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