2
1000
56956 3459 9224 141 53569 2324 31631 3155 8989 9699 78371 719 323 116 566 33747 38654 9811 1878 25588 3122 672 82342 24772 8583 454 3149 2963 38338 45488 2372 36456 93453 53545 717 417 9499 4848 47985 171 874 55492 3433 434 92482 2942 883 21827 776 7779 977 9331 64987 83883 599 119 254 912 99899 2312 758 31818 4222 76466 9219 18815 1393 99261 96955 47491 733 95277 366 3354 666 71461 7557 22772 779 3556 5494 454 448 3397 11998 436 375 616 1613 88888 9969 86258 12222 527 888 3982 532 471 68868 441 742 78687 353 413 2731 317 48819 2626 8183 6639 411 54911 515 6529 811 2275 88533 3984 61425 4798 9522 289 4444 353 474 512 34641 1711 35393 4333 8178 4489 1243 36266 161 1626 712 4554 577 6865 652 9897 3755 93599 6765 682 1165 5664 7198 99889 1383 2167 8494 5578 18881 1956 343 6888 9684 313 6833 7171 71727 24814 86556 25242 4779 444 755 548 18911 53784 37125 28175 1222 1353 5252 67552 1325 2597 2587 3992 593 44443 51398 27162 2733 21662 38248 57293 5618 4194 9669 1991 7557 26854 9241 115 95573 646 11521 285 13171 2237 18535 7429 86642 7859 46661 2254 9671 44535 7277 2725 22288 81961 417 43186 7497 72333 8688 8588 37291 161 32421 88883 1253 46996 6183 577 613 77227 1187 76296 7797 262 83933 1151 86459 919 52784 4797 777 9877 343 893 66457 8898 768 41714 285 85385 33533 134 9752 53634 2381 924 542 396 1877 13261 7339 77766 781 8777 7215 32132 8774 91879 997 86887 29259 88686 553 184 148 58848 6666 15538 28819 661 9388 8482 5126 499 355 621 66666 3869 8985 76359 8679 479 3197 163 4441 39898 366 2343 9624 182 998 68862 168 8823 31719 2938 419 5651 99419 17958 7677 1715 28955 77281 77765 44244 653 22591 464 4777 866 668 339 83366 922 888 7992 211 479 6862 139 668 279 822 4774 55734 6399 62273 118 921 568 5115 17611 81823 932 854 788 54428 571 91338 85383 6262 1128 294 5565 69181 762 3247 646 72887 9447 22218 2222 29881 7947 557 6544 84247 897 2288 8371 788 87728 972 7112 677 494 44611 77877 1425 3887 3925 8194 6676 6772 567 6984 88944 31384 225 9966 7558 4674 58592 663 758 58855 5373 848 11444 42847 51581 8293 73111 9581 9918 4644 8275 1784 9393 3166 471 511 74242 736 2512 78588 98455 12362 15776 81181 535 898 22325 7232 489 2888 9299 9989 61646 557 11111 6577 2874 679 83838 983 7573 191 5929 15973 2691 266 1844 115 85415 5873 165 39832 812 779 71616 849 8437 97722 766 58345 7972 522 44617 355 47471 5759 135 2552 969 5479 666 52328 37664 991 94112 6453 9977 464 34443 1166 4656 416 3888 224 38813 366 9325 38769 28127 6681 1778 3343 457 331 488 883 865 56565 899 4414 42624 7561 694 95696 28912 266 885 674 93444 22267 98771 825 934 119 9872 58759 2277 5112 1681 9177 711 5668 1666 12818 25836 896 4552 4745 42663 992 8992 54334 1297 6951 27776 853 6467 44492 59151 668 222 15453 5568 121 88979 99494 1317 94695 294 41262 22251 7658 3187 77385 253 6343 1461 91464 7755 883 484 9379 2521 6444 6335 18868 617 84544 4955 82442 384 554 14942 941 81141 4474 21665 5321 671 163 4688 797 17333 11687 1489 65989 23117 7827 2788 789 161 72872 899 6631 818 3515 711 628 495 4484 6635 8633 582 496 255 218 41125 713 21191 178 37874 47115 4141 6851 9979 546 44527 8277 47979 14445 2141 81823 723 14729 529 88895 5199 99323 553 87134 3163 22312 4959 7364 61767 343 1917 44447 83861 693 933 31361 1273 155 54477 1661 9797 862 99959 188 215 5815 92733 737 771 174 769 727 6598 859 23187 477 22221 64661 5792 686 66152 6997 97739 99239 648 996 7573 22251 846 65783 435 6895 335 6218 248 4797 317 78949 95329 36836 7622 558 934 7949 67677 24448 6447 96933 63366 755 254 4846 4587 36376 9336 112 64244 58558 38252 2784 5778 5353 339 8985 869 4624 2545 88959 24227 411 74884 1884 88846 51715 1217 9449 984 442 256 3595 61526 9448 4741 866 73777 2999 286 8828 4415 19315 1433 34363 366 448 695 916 88557 6869 2532 995 5155 11376 56676 766 6399 26411 29266 835 46482 279 33438 346 252 3339 5958 777 123 44679 78555 7666 5563 594 19454 234 661 94366 8189 38386 37311 896 338 7745 55999 6419 7894 99681 788 15222 8893 5222 799 939 887 53362 9779 88677 85756 22666 36989 65876 9897 688 4667 877 99494 1167 91442 25721 8688 383 1618 547 254 6714 234 615 328 15999 2833 553 5748 18592 326 8288 94797 7577 331 924 8925 9889 5544 84341 6848 3793 6965 3434 434 4847 599 799 244 929 236 91999 77826 4418 71119 5151 148 331 9923 3352 773 84588 173 744 33211 34467 85563 29693 923 8891 3345 3382 294 46478 232 14669 34433 969 82811 279 282 362 1848 8212 25555 73127 32996 5958 857 742 97176 271 232 8116 945 225 791 8211 8689 65658 28493 22955 585 2656 86773 633 94949 1811 223 566 2342 15188 28828 1233 141 895 327 25468 7627 31668 2921 29399 67726 813 31556 28332 35969 6866 197 63516 8794 45575 47477 669 35535 5282 255 9995 68476 72676 39343 6868 267 6929 6396 2582 5396 6664 662 6156 558 2945 65666 9792 371 12358 63747 9127 11144 882 93669 2979 693 6687 5694 3142 36336 6559 127 9855 334 935 31131 933 23342 595 724 342 444 56535 31121 994 5771 285 4516 8825 581 9456 1393 59225 785 824 48481 97125 83188 244 3678 479 716 477 81857 4444 44229 8268 315 527 213 171 818 52269 732 9153 4344
