1000 1298
621431 570667 136760 387928 960439 633258 497083 656117 609069 68713 635019 13809 952967 878151 492027 271954 577541 245715 201060 751986 493109 567254 877095 576332 499494 416427 670113 902849 157934 243189 665701 158989 910213 970810 548597 408880 777260 15884 704027 814991 67143 167144 795064 619814 44869 315904 817971 32520 863578 907573 282521 495715 623642 753743 964856 921504 406439 748821 826394 965843 447675 414151 763497 839815 604935 466220 981035 140667 921560 383277 102190 37631 142575 518924 227529 270514 704688 457350 816813 657090 896771 315650 441608 531884 873966 404612 601908 367958 560049 613496 427376 612634 243676 948126 353125 715112 960215 974072 30054 898003 293273 635249 703883 729355 171024 732553 902445 342247 568084 948644 599740 596754 109133 748493 687355 221382 663725 872006 601394 280060 298801 130481 66545 505417 895425 669788 506997 92819 360796 839487 69849 430402 940675 158090 21104 308169 447892 806138 435367 915164 124695 46338 634378 644386 798633 47125 396159 753341 614860 347032 577611 923698 966665 292631 529973 247415 37764 324714 7586 80711 113373 628898 561596 32903 994991 206975 427754 305779 640123 276168 163788 723239 44499 909934 356322 329077 377695 145047 940217 903567 396142 395054 482776 912149 545338 404954 675168 908941 624586 714051 586429 107557 650251 986314 850934 531658 284481 452139 665103 755303 750385 249181 981926 315714 458697 270778 546443 317713 575073 355372 12016 826695 435381 608139 330173 21028 394808 645712 617826 662891 139744 63000 664309 657816 348601 488901 370061 712280 961901 369705 638442 741293 292475 773887 513282 23262 618008 63521 708860 22286 387099 263322 658475 478479 313144 621463 630672 335572 186041 381636 194246 327860 794934 387087 884833 624556 276969 314998 825547 395483 109967 809789 852553 28230 596912 716947 770886 137806 325078 524301 233349 685480 842855 282465 250292 343710 196499 711003 456378 681092 731977 101737 106790 629906 337607 995256 349968 707714 874030 235365 459729 849102 897095 177509 83833 353068 778118 681820 228612 927885 596014 473016 283746 235960 825238 126795 35558 555356 200074 330451 845969 876826 879208 602760 192506 905686 292127 356632 846440 868166 673122 89690 845424 649418 362057 618117 135990 441738 306126 543581 832426 891262 284349 487297 363180 664987 437159 304507 440163 595941 429417 37272 965334 433342 163577 209267 4890 500542 989090 872983 922726 652908 534923 455453 586021 996318 972427 752102 232881 33890 781739 478856 877344 789978 695194 784351 544228 303084 570281 357638 932924 238517 903382 71376 899660 617275 300955 125827 849549 256414 47268 36853 947505 841959 727405 537185 968733 208111 940120 926481 943379 450770 604981 51756 13785 504417 781503 126684 180169 527631 314457 250660 695098 20811 550466 563083 433850 55835 984659 957440 641902 119106 357936 131499 264741 903522 567261 500379 850975 820329 64351 368934 231530 206921 128160 560609 930757 856490 125003 179625 251090 830130 287058 966544 932850 845207 134728 863503 965481 7871 511184 659144 598629 904456 419723 52359 793238 284582 260320 281634 648115 552880 544917 443532 53450 495873 338813 814218 859337 1898 898655 57499 812905 133027 48430 130682 52256 71742 506268 34616 895956 747342 90313 540442 526512 513795 331243 164672 329862 75263 368355 404539 678340 408564 615110 318893 378364 277801 200365 344748 449526 129768 133810 582513 3660 750827 758163 398710 833926 83784 594265 187231 45050 391408 483204 633797 681860 820640 567621 398738 667605 840080 45551 653187 929603 452560 55644 390512 657925 520254 796965 737025 330249 440942 996452 727842 438613 483227 18797 256990 229272 561868 283212 728939 618559 75060 842152 445529 235345 446543 136700 922402 29461 981976 341381 392416 941470 586234 829338 912631 274917 127352 486691 724101 129129 984679 852726 767064 694462 891073 930449 555935 830966 394716 699991 113908 769379 333858 591235 557814 108145 851048 616311 751392 5141 496552 150491 247434 811918 407555 46467 552817 96260 591736 104125 691230 923239 394015 187858 859253 24630 358073 882416 893703 127176 26706 884940 120689 706254 505332 876802 730177 998677 298316 607207 313926 837549 93100 38033 804698 591018 536165 554705 749899 249883 111930 581397 785348 104768 979961 580199 64111 576842 339999 911657 591375 189188 868285 81096 253889 188507 677353 262110 476203 645904 734124 790149 988414 412857 265182 385323 628574 415908 984368 367301 583679 438534 87306 393558 524614 246694 974642 432887 884583 783717 168424 435445 724398 596017 792847 607992 706591 968815 542212 718863 507220 163762 674187 420535 940995 930671 156583 170483 100519 522149 784499 506989 961141 732578 542382 996874 464577 614958 753834 899790 195153 142906 280346 788586 208857 153676 614066 540666 330143 980199 243591 892854 724706 564172 999741 817403 310237 704000 739597 896842 433274 624140 895107 612972 613050 280153 932615 228177 322153 24250 281118 502783 843158 401344 210371 180616 597573 377982 250428 337687 506040 811814 905764 150588 438743 731438 502888 735566 628099 215753 490791 608718 875155 945560 861527 684089 584185 29121 504680 755720 75892 898263 993585 419707 821157 769225 924689 48075 490101 955142 240756 934271 246185 679741 752552 815094 708158 72630 227932 895361 266521 253853 933415 198836 813488 271187 144159 196280 652119 738969 707940 900304 38547 943468 979137 267397 177955 907123 47211 328643 192171 443859 95378 764380 837706 90101 123699 97144 277010 874440 958139 305938 37882 373988 474332 608490 769755 708322 352996 7220 30813 351067 347573 457413 398120 509505 81755 220303 675603 613529 778432 513786 409911 131520 570801 334302 124967 926262 288110 79949 697759 453575 117997 459717 930287 553108 952908 263119 101614 553323 987013 734741 392403 711385 809942 386331 794113 472292 309891 695104 708721 702512 685852 990088 845211 857055 278495 112373 790827 990328 354976 705510 593545 562214 551217 118801 699278 517873 533394 369266 62416 752977 308727 711506 763254 593906 778321 190821 677208 677033 765671 661532 156808 187806 388792 933149 964673 687208 476304 129114 113474 977111 586975 148254 965541 347636 676310 755477 681145 626455 440548 581881 315168 678941 195983 479939 505806 327621 820210 184951 739737 71930 112641 750609 190042 791132 580630 569520 603832 775569 410890 376673 104707 278761 284001 402004 56072 914926 143157 44158 501954 529230 284447 259206 729230 806253 539726 371312 917766 349033 990951 422933 470007 567803 848463 809198 72593 370028 522198 888023 117579 158947 283628 618786 104491 714587 118160 591774 816824 954149 762620 117539 193827 732089 198360 594640 436896 702704 779426 410188 855375 785071 134719 620671 637425 153588 901276 417775 836970 203046 571182 553231 178607 595979 187580 211894 910762 262303 387555 819635 307252 31550 883214 842172 466446 934493 427010 995439 854079 401760 331296 579451 950183 611381 324646