3000 4
352 257 61 208 494 446 543 580 518 46 348 555 333 263 234 230 265 422 462 453 143 563 9 23 410 135 246 307 38 146 80 252 167 29 4 339 436 538 84 432 137 157 111 170 460 17 502 239 241 579 504 148 245 551 521 159 447 213 326 5 472 464 467 1 198 289 166 298 545 525 484 177 140 79 325 457 464 12 365 177 253 446 273 157 538 479 313 350 462 496 342 579 578 190 228 280 458 326 588 494 267 88 82 259 52 395 585 136 170 475 33 522 114 54 178 558 466 108 74 574 93 235 31 120 126 330 496 551 401 187 321 473 257 377 319 5 338 53 13 490 182 375 362 58 308 337 558 205 458 282 533 458 536 28 329 331 262 260 564 215 276 92 570 68 580 180 140 476 579 508 141 478 404 358 205 514 382 135 457 250 65 152 396 500 50 53 411 214 586 474 273 300 334 599 540 383 77 14 384 483 347 589 586 463 439 294 561 350 429 450 68 372 382 140 164 539 426 38 114 340 37 199 112 19 566 103 28 311 504 434 600 2 483 168 489 261 244 466 139 392 345 375 309 55 288 559 254 27 426 434 165 576 386 274 39 295 406 389 164 89 49 258 338 409 263 306 429 578 108 322 576 556 209 4 79 374 37 501 592 17 139 573 427 503 482 374 94 10 286 436 479 156 167 383 60 585 106 233 81 401 307 569 594 12 429 309 193 47 533 131 1 173 292 41 252 352 456 353 462 282 408 425 113 268 185 44 122 76 467 156 458 145 574 451 225 480 301 86 217 400 341 134 577 242 130 357 533 387 570 403 588 529 261 554 131 131 308 556 80 95 581 549 378 107 523 62 442 424 147 577 396 212 407 103 537 496 453 445 4 179 18 544 39 547 475 275 541 102 414 326 496 215 316 386 338 279 357 14 175 293 286 20 256 551 187 206 487 365 380 4 375 224 346 534 532 335 569 479 587 473 324 218 536 594 165 582 356 122 136 573 102 588 150 45 130 452 474 31 544 60 223 329 319 454 161 304 82 539 100 3 115 337 297 242 243 514 591 414 389 210 359 444 491 73 185 336 494 292 300 259 273 74 369 279 425 319 500 535 321 341 256 204 100 566 486 335 102 249 117 465 165 17 128 271 212 134 582 471 6 416 365 11 161 455 250 211 254 247 352 234 572 64 590 184 412 381 361 96 573 39 299 444 590 178 433 267 368 87 30 325 234 370 148 186 534 168 285 257 104 308 419 583 363 174 525 415 303 417 144 249 442 481 34 316 303 402 449 101 268 82 307 521 12 529 364 593 559 295 120 181 542 37 50 390 561 486 561 488 57 104 317 136 248 35 484 318 330 215 562 31 151 516 290 512 118 442 79 297 460 20 83 576 88 494 3 329 59 47 237 130 208 415 518 345 69 593 416 204 163 567 484 242 343 425 46 347 124 299 506 587 249 488 51 504 515 114 561 550 291 378 551 372 468 497 76 197 24 526 272 583 72 48 464 96 200 209 117 385 121 344 257 319 52 367 218 183 38 346 342 95 568 533 591 13 321 251 502 565 99 327 342 240 303 145 302 244 176 33 232 476 325 420 169 470 189 341 315 145 345 219 349 296 553 149 47 544 169 324 521 201 269 340 495 513 363 553 303 399 422 73 492 277 537 320 347 25 46 77 219 211 454 465 473 572 42 359 516 179 469 567 355 323 151 97 82 406 584 83 109 418 532 593 402 7 354 206 415 307 9 287 334 275 55 394 180 510 352 119 450 197 175 76 21 380 177 421 541 10 193 163 68 450 239 218 7 361 263 312 549 266 27 30 75 42 391 219 205 132 327 396 311 589 91 133 548 434 443 114 290 158 467 96 238 173 412 392 248 369 70 371 592 22 132 460 600 340 236 387 344 49 399 181 325 137 406 254 88 225 2 294 110 59 36 98 99 198 294 312 522 129 400 270 243 239 14 368 298 492 98 101 534 269 57 474 530 266 516 543 590 149 98 532 72 284 45 359 498 139 348 181 310 221 313 501 209 202 72 510 471 508 437 196 459 175 586 487 305 312 591 144 569 128 327 515 372 243 404 562 468 322 282 551 50 420 468 175 216 366 222 544 312 152 279 111 66 104 435 53 170 460 367 358 523 277 333 398 284 226 289 519 58 201 457 33 388 24 192 27 315 553 433 333 241 556 317 506 110 42 595 403 545 178 102 106 138 564 40 389 303 523 272 250 595 16 121 90 182 294 505 475 71 158 555 207 319 455 489 302 407 128 201 300 147 95 473 495 218 317 89 186 61 221 34 569 267 360 380 213 174 98 574 173 310 268 480 588 191 178 338 379 439 405 125 338 3 528 13 517 61 446 410 385 350 232 505 431 292 589 542 269 588 107 427 109 370 411 78 144 221 478 541 188 253 395 276 9 535 405 258 109 292 549 530 182 124 69 172 126 33 580 12 477 56 592 120 135 153 369 50 462 62 308 470 10 455 155 281 14 286 125 548 256 463 171 508 94 127 45 330 469 123 560 359 168 190 9 302 335 511 370 246 161 309 228 385 431 399 222 220 542 337 50 435 141 151 255 67 202 83 233 159 468 247 374 473 568 158 440 389 195 537 146 212 125 516 315 177 516 540 265 193 579 488 162 396 3 441 73 143 262 423 391 594 78 160 129 598 480 384 218 85 565 578 271 328 549 248 8 55 85 438 570 114 175 404 501 571 118 233 205 534 509 183 467 563 567 397 233 524 326 337 217 536 521 574 149 206 311 53 390 395 206 246 402 278 181 104 208 451 78 25 388 391 47 584 34 60 488 558 155 478 44 214 522 384 58 505 314 577 497 128 472 369 342 343 367 5 415 172 454 123 282 430 492 246 373 514 146 542 329 43 316 559 24 350 23 40 43 213 552 223 299 583 77 178 581 22 528 159 563 476 166 183 314 329 26 381 417 563 162 455 475 398 293 412 15 119 64 28 565 63 281 69 179 44 258 94 237 25 387 214 419 392 408 493 524 249 403 192 15 593 532 234 451 74 461 323 536 229 564 471 575 107 402 2 549 112 285 226 438 341 575 90 150 240 349 279 559 93 107 555 342 273 507 368 485 428 131 159 586 506 597 170 523 437 418 547 87 267 368 398 244 448 540 238 227 164 141 456 301 258 581 311 84 450 477 6 488 332 421 386 71 174 28 489 417 32 224 513 153 204 231 543 36 156 512 304 525 176 67 490 548 592 304 585 370 225 228 236 63 280 318 598 510 169 194 395 93 544 51 580 344 116 489 362 519 93 398 89 361 451 360 296 598 580 428 436 220 578 306 280 148 113 261 443 364 422 336 557 482 31 317 391 180 318 554 343 75 435 76 383 486 21 481 290 62 6 390 49 430 272 36 30 557 558 493 195 457 477 490 284 346 32 260 360 414 202 127 122 527 56 200 214 222 25 262 86 21 122 546 484 305 447 102 332 132 445 36 297 531 490 306 376 347 23 206 179 435 217 1 509 313 379 81 440 416 314 454 572 272 170 413 76 216 240 196 265 194 515 322 20 497 116 432 58 441 100 63 190 119 191 517 17 177 157 498 485 406 269 127 584 65 426 356 503 520 255 57 22 165 482 51 20 572 474 548 188 312 366 289 103 526 166 72 227 506 321 19 403 598 231 30 22 116 331 212 439 320 80 504 539 54 255 552 464 384 371 236 207 174 104 305 448 75 385 111 522 235 26 144 339 582 156 277 110 258 57 481 137 121 200 234 352 245 230 162 133 129 229 385 436 204 463 433 383 276 53 210 397 148 298 541 430 201 427 343 495 254 308 365 288 181 380 41 509 572 418 372 381 309 231 149 496 126 552 296 397 8 487 242 275 351 230 287 153 203 4 176 49 164 486 171 530 476 153 244 380 407 357 111 82 51 539 394 428 245 133 191 560 413 158 239 68 414 491 550 316 70 556 91 424 48 463 359 420 401 500 376 587 331 121 128 567 446 264 117 340 479 120 373 505 495 153 118 334 489 224 46 108 600 196 54 152 374 413 456 19 382 508 124 24 161 80 570 332 334 65 160 479 445 105 35 187 301 183 43 415 355 411 231 362 183 227 557 363 388 84 85 527 363 553 264 163 68 127 575 562 393 90 449 469 440 547 134 356 67 263 140 210 424 222 498 438 475 535 7 507 216 125 160 558 483 485 48 221 231 33 225 109 214 331 253 428 187 568 295 416 65 101 172 474 322 332 199 245 86 560 591 419 410 12 348 376 188 503 87 106 157 2 493 351 524 546 427 339 160 419 52 249 146 292 46 189 166 151 201 449 138 431 424 470 188 278 229 260 310 250 378 198 386 193 196 416 297 281 278 195 434 472 72 164 553 78 133 7 24 344 138 313 446 205 244 230 482 563 453 142 419 101 200 599 560 207 596 51 439 251 484 261 203 384 180 176 129 116 432 182 93 92 247 253 174 353 376 237 441 436 393 522 439 195 335 471 204 238 282 77 215 360 288 305 284 345 448 356 443 417 38 595 543 289 256 152 571 116 336 232 203 18 74 556 304 215 88 250 533 432 407 497 35 351 152 447 357 492 87 155 433 461 393 426 454 593 328 472 373 418 48 295 378 459 117 97 444 179 447 314 425 575 26 11 547 154 429 34 366 40 135 426 211 482 166 515 131 310 492 425 571 528 584 289 397 557 5 511 493 409 172 423 527 65 564 502 392 137 485 271 285 566 513 15 26 101 198 42 147 509 524 377 105 79 62 266 503 29 70 518 324 173 148 313 40 318 113 462 8 535 29 361 598 158 327 142 142 297 49 332 196 420 22 247 323 283 212 339 521 307 90 194 494 293 483 19 405 585 113 18 67 576 296 199 125 394 189 354 449 17 597 168 399 241 59 267 323 529 27 348 357 228 29 81 322 271 171 497 328 98 126 574 6 599 455 430 52 154 57 64 270 16 115 7 60 440 334 366 63 585 414 470 229 15 393 89 97 370 251 523 73 515 130 378 146 564 531 410 466 67 245 75 382 371 363 502 347 411 118 311 550 133 441 423 211 43 466 501 461 293 70 238 112 530 30 228 190 84 100 8 291 534 16 242 243 579 268 374 105 513 233 355 85 113 99 387 237 132 96 186 56 421 32 260 259 55 471 358 490 41 272 143 499 540 596 281 361 327 224 403 66 154 429 9 305 491 139 243 596 575 597 290 586 555 97 315 129 226 514 323 448 519 230 28 443 106 528 532 510 402 441 483 535 150 571 226 286 364 530 358 115 275 531 452 264 291 60 445 189 91 582 373 301 529 309 122 115 528 513 500 460 526 468 444 379 404 135 440 456 283 590 92 344 315 150 21 524 291 134 155 70 288 137 571 600 211 156 27 330 599 147 37 192 600 217 589 514 246 438 287 213 594 235 330 85 274 299 273 518 91 577 119 394 316 44 560 132 43 10 197 236 259 276 346 545 78 260 248 594 512 91 518 16 74 134 464 29 353 141 366 565 584 318 509 485 194 10 541 120 349 138 401 546 100 35 71 171 277 397 165 127 86 531 566 124 117 390 159 364 187 470 512 501 452 251 248 254 486 538 302 306 545 11 287 265 185 423 355 61 382 573 105 36 377 39 8 219 136 463 520 525 1 537 459 15 520 379 345 240 216 333 167 141 285 262 537 388 354 375 59 162 500 23 203 353 81 573 570 554 209 339 118 87 84 276 283 599 18 192 595 351 184 283 64 95 569 283 447 139 54 13 478 194 54 160 265 142 413 262 95 264 16 381 79 66 431 562 56 252 44 80 355 552 581 506 406 23 469 208 150 498 400 554 442 400 320 11 229 268 224 59 278 576 539 143 481 487 527 306 499 88 417 358 456 546 290 115 310 372 286 459 449 259 453 163 349 296 587 81 547 112 578 193 348 442 493 155 326 47 189 71 418 293 256 583 278 336 427 433 542 198 410 512 106 405 353 408 452 543 14 235 472 321 517 465 105 266 399 208 26 110 169 123 279 63 255 5 529 221 210 377 241 499 540 511 562 317 421 420 41 86 354 587 39 546 409 469 341 567 499 237 271 554 19 111 241 274 568 477 140 167 238 38 195 511 220 582 154 387 368 97 328 445 42 331 314 561 389 300 207 169 171 531 184 520 400 191 251 365 461 203 172 252 21 99 595 294 119 13 56 281 62 48 390 236 565 362 270 252 430 354 388 300 185 502 422 424 304 526 398 71 235 480 185 386 277 176 428 498 96 450 143 548 147 274 527 3 123 190 432 367 301 225 356 69 517 284 396 422 373 448 173 83 559 404 199 123 90 107 423 35 550 253 519 437 11 517 64 31 596 77 121 124 103 324 280 577 597 590 213 381 291 168 391 552 360 395 328 487 149 466 589 434 154 45 596 481 333 69 200 192 581 223 126 270 280 453 504 222 401 210 465 136 320 40 491 55 220 437 437 58 405 216 188 257 412 566 379 375 92 130 285 443 92 557 499 507 227 75 295 508 145 550 209 491 6 197 459 255 421 451 298 340 223 207 452 191 465 108 467 263 480 232 202 89 2 226 45 99 555 413 511 25 223 144 151 362 184 461 409 337 507 298 592 510 66 371 476 369 261 411 34 186 438 167 325 394 302 408 526 52 350 435 377 270 383 376 364 66 108 507 94 525 247 32 393 458 32 520 597 73 269 349 61 182 103 220 351 186 503 217 110 431 346 288 287 240 477 157 138 568 18 412 163 180 545 227 94 274 495 538 299 264 266 583 1 199 320 239 591 184 162 457 444 202 197 275 409 536 478 37 336 407 335 519 145 20 219 371 408 343 161 83 538 109 505 392 232 367 142 324 112 41
3 4 3 3