1000 1 892049 370852 133465 197054 779191 459855 925163 44612 715178 799795 490818 76956 469498 518835 882709 306810 488410 577542 414567 959433 174111 645570 475289 35362 783647 430402 556429 510016 159867 536177 143829 681392 649463 277596 539223 128860 325684 392675 147013 956405 159870 187130 129412 903983 578922 543805 92260 456911 910544 882041 82971 458603 800378 724167 877130 399025 93459 904044 426305 690025 473220 699622 580197 327720 716244 756778 27068 636061 731397 240020 766963 160538 9766 796391 308286 959166 232865 458138 503427 590984 953721 857722 557811 457223 97468 951874 621678 575751 863022 820767 157632 908843 992429 815523 85001 159414 94457 628898 633607 398434 949297 62712 936746 424032 447378 258684 727696 849038 742237 33304 306986 958982 119771 355368 443878 356706 391774 16328 531849 185232 845357 401259 536274 929291 680270 99614 609177 945301 98478 869488 92027 454162 55965 326700 86532 232744 237173 614464 839512 33074 522370 15606 513074 428795 649831 68074 544590 251940 32465 221160 580151 253191 771089 131055 376226 12036 491024 115484 981639 618480 244651 974256 374323 990345 45659 409054 310067 162954 831519 638761 807022 490305 640024 989409 368102 65304 312753 783234 801836 288398 70447 241418 683572 662504 380729 246063 633930 665859 926879 517308 853940 424088 497677 554687 427834 287051 822559 706574 738226 414856 447143 360545 968903 828656 363161 924966 397533 46007 738682 232626 449083 348519 937284 814966 257233 985491 381759 968971 697141 904948 897070 296556 121059 992011 241545 249420 228263 105906 489509 950952 891522 233420 358107 689768 385237 58356 916727 730709 113816 881720 631125 272436 132815 379056 374244 374296 324404 748788 680115 237807 795534 171853 503933 449291 296242 304468 885962 839189 351870 237741 738390 502389 555361 942583 201517 633997 548519 867289 519642 940209 348782 750764 24619 699575 148829 967965 131852 994400 707917 451821 709072 70869 611748 292794 671907 152354 447515 417486 696077 131289 378326 604117 100032 382808 960256 895385 72434 967794 19300 546884 979573 274823 148478 592230 258702 896761 215528 406733 579912 552078 975751 271652 273008 455444 970075 401713 25497 248413 888043 505866 708608 310380 277773 373034 894863 524970 26522 750595 625636 333507 329542 924158 967121 862318 168576 48690 901482 253642 329935 446135 889233 104627 512451 348475 510628 740097 386827 680514 530088 622384 944707 710528 892862 204923 677114 341698 639027 676242 548361 879234 272683 543678 148268 282699 856302 30235 635056 710336 299643 7884 460219 372679 24527 530537 558065 922111 361151 89494 502709 405942 153627 24313 425507 342610 906171 622231 8511 279067 968864 209749 690893 115703 99416 577140 289775 695270 539073 671957 724147 948861 388867 2703 227083 647196 454859 600392 972082 588739 833818 962770 914790 16871 667284 696482 440666 813678 685091 509807 648598 333964 29100 790840 919531 97242 542457 442035 991141 519952 383102 693956 806669 90885 461006 227759 826824 410301 539118 623294 887264 886960 880106 618826 328303 133461 404424 980580 544647 871785 621692 502720 379356 922347 542129 541380 120919 923306 680697 829897 287119 968286 42976 919782 116098 36033 106429 174772 316487 389134 246534 952142 562783 300028 906354 160467 580106 886304 597936 446394 238043 907875 580887 160230 145870 661117 335630 440263 625527 76486 361305 696463 910993 247398 878492 39615 434155 59944 517612 61078 474667 907732 184362 739883 434760 898062 187551 672582 715207 528939 523006 304446 320565 997962 3099 362189 597302 470648 649078 378245 5189 979526 970221 174658 663866 327987 293144 680348 200364 63207 925702 607249 309251 477646 403218 283999 633062 238413 890652 514512 432606 367927 928218 456519 592080 337477 431784 970493 592780 133439 354506 96803 657019 343391 652308 591026 821718 659176 402766 397256 37565 999277 984631 351892 448142 721406 937635 637582 672041 813053 266696 976225 564064 889793 956932 764561 113485 698248 272229 335498 82057 147685 765270 62636 21688 241901 137251 432281 260628 521996 871082 773083 179410 958740 433278 117320 325117 107004 583404 589694 936468 745398 940781 848150 52508 935832 596211 983426 891800 399801 780931 380335 211533 147808 764994 684934 189062 656761 898759 862062 8931 97257 90232 497776 619182 581081 382440 241557 96562 169025 984933 859580 896581 58534 271113 470620 473190 115834 479753 457058 508390 979962 967259 423706 99958 857124 39650 117315 483706 271252 458259 403792 235262 399812 58870 671383 123844 344718 856755 713766 399667 639186 381397 399161 21973 431760 374752 614527 661607 70042 625358 822406 913991 653421 671794 726342 324082 536923 316219 110477 833315 405035 775803 405373 281152 321042 713927 29950 561577 737254 399660 109784 530860 606308 85233 703217 665677 634786 29634 959142 889287 103298 682118 867167 891314 29190 1207 534916 937218 404243 958307 524183 796319 365099 992073 190566 355225 19122 848340 518149 770674 842776 720527 373215 633414 222863 307376 80532 537279 85310 274575 221396 8689 100014 24944 265039 144286 66149 513759 65604 222657 856276 369489 162120 55107 559682 911197 773455 884951 456409 897277 153368 332190 199596 712926 432984 426943 528234 301692 349440 70410 781479 421844 751021 388319 927211 160393 28952 350207 895691 95619 392568 871102 878372 667593 690784 192717 987348 918091 759282 579680 364544 455898 501063 642351 376389 254025 364911 551079 260904 131903 495970 200516 681739 514054 277340 97493 524379 851853 117380 395543 159845 233077 46806 585432 970731 746836 3860 608988 178579 579011 612866 170099 81369 686362 881896 976801 719620 608593 966389 328378 507635 802692 300403 836364 549500 415279 930818 415608 520761 936617 267207 722184 877398 32901 371918 425945 1383 93894 247685 978547 318233 575212 858777 643678 458503 364462 444587 667714 336102 571843 880678 774683 945026 900102 991890 404306 376741 895345 966147 65082 791879 685477 675689 231070 244889 538868 216457 773034 166047 746584 922756 721430 294076 482891 453094 194022 493957 205566 778171 535468 844234 437814 139072 974989 426904 300823 842854 78969 818033 726877 102413 975424 156383 782089 304198 247045 75359 36560 424663 406921 107617 877750 568217 431993 246556 284086 596433 935301 117525 772265 975883 610986 932561 2677 391796 931505 242178 673837 250398 224466 483393 24753 39992 7468 639705 927402 408302 693152 377406 705147 809364 596064 709035 537235 954333 455578 351936 600193 897542 654081 769967 373039 357424 668233 621665 456884 288569 85066 874399 233173 112427 81371 212434 322017 183033 611327 403026 367626 745232 726227 526907 678059 487676 144691 545 168042 425401 64435 63553 264332 208253 348356 932393 88248 215398 602229 858337 714375 802893 157222 159146 342137 605711 727249 115661 663317 727888 854460 637462 554603 811938 25756 479384 57320 914863 80061 49348 517137 292888 755106 715052