0 5 1 17 2 239 3 41 4 131 5 1889 6 419 7 89 8 101 9 113 10 2543 11 2789 12 149 13 881 14 173 15 9293 16 491 17 14249 18 3191 19 1973 20 3539 21 21377 22 7103 23 281 24 5987 25 38153 26 317 27 2789 28 6971 29 353 30 214943 31 42677 32 3299 33 11801 34 2267 35 27773 36 29867 37 10529 38 461 39 1181 40 2663 41 129209 42 509 43 521 44 28463 45 1361 46 221567 47 15053 48 3191 49 1481 50 93923 51 5237 52 14759 53 1601 54 150287 55 13613 56 277499 57 5849 58 24851 59 3917 60 1811 61 83537 62 51239 63 761 64 73727 65 16073 66 589439 67 118373 68 34031 69 42017 70 2111 71 30389 72 20399 73 881 74 18287 75 4973 76 5039 77 80273 78 941 79 2381 80 19763 81 2441 82 82499 83 29501 84 1013 85 183809 86 2591 87 27773 88 43991 89 21977 90 129539 91 6029 92 1109 93 2801 94 9623 95 74933 96 58379 97 9929 98 6491 99 63773 100 3011 101 3041 102 102539 103 166781 104 307367 105 25913 106 10847 107 1289 108 7151 109 148913 110 205883 111 869069 112 682763 113 240041 114 1373 115 132173 116 3491 117 16193 118 12071 119 1433 120 410819 121 335609 122 60923 123 345581 124 75347 125 1285169 126 31079 127 17573 128 105491 129 176153 130 3911 131 8669 132 156419 133 4001 134 86243 135 82013 136 38447 137 38729 138 297971 139 84437 140 2019959 141 192497 142 50387 143 9461 144 607067 145 51449 146 541727 147 20333 148 121931 149 4481 150 9923 151 151637 152 207479 153 15641 154 1760327 155 10253 156 38459 157 21713 158 757151 159 1913 160 39443 161 45497 162 256163 163 22541 164 223823 165 278753 166 310379 167 113453 168 5051 169 956057 170 489539 171 17477 172 17579 173 42641 174 1800167 175 43133 176 684527 177 56393 178 50291 179 5381 180 875339 181 77249 182 51419 183 64901 184 2213 185 199049 186 1360607 187 255149 188 127691 189 455537 190 81083 191 2297 192 68087 193 486041 194 747407 195 209789 196 12959 197 766049 198 127331 199 49037 200 301703 201 709097 202 137183 203 6101 204 381287 205 124433 206 13619 207 297317 208 808751 209 579017 210 528779 211 21557 212 2549 213 597761 214 1410743 215 52973 216 676259 217 108233 218 2621 219 2633 220 77999 221 62417 222 422879 223 183581 224 1105067 225 607049 226 6791 227 2729 228 121931 229 1674593 230 537599 231 348389 232 2789 233 15401 234 184187 235 40949 236 2837 237 323249 238 58631 239 145037 240 560939 241 2897 242 556883 243 33581 244 24923 245 60353 246 2957 247 470429 248 132611 249 7481 250 151703 251 206597 252 389099 253 25841 254 154127 255 595949 256 63059 257 128153 258 305351 259 73133 260 17183 261 355937 262 923939 263 45821 264 398087 265 428249 266 305219 267 566213 268 3221 269 696497 270 8111 271 174197 272 390527 273 18041 274 808187 275 67733 276 3360767 277 447617 278 419171 279 983813 280 1734143 281 524969 282 3389 283 79901 284 1195907 285 1610993 286 1565099 287 805109 288 454991 289 8681 290 468599 291 8741 292 29819 293 790241 294 19427 295 423509 296 3557 297 158777 298 159311 299 73637 300 52259 301 3617 302 2338247 303 20021 304 469283 305 437849 306 351059 307 650933 308 664151 309 1746497 310 76343 311 199877 312 110567 313 3761 314 1163663 315 815453 316 1330499 317 32369 318 21011 319 32573 320 78803 321 136889 322 172127 323 871061 324 266603 325 349409 326 9791 327 3929 328 1180031 329 1930553 330 711539 331 9941 332 213359 333 178001 334 22067 335 867173 336 1777859 337 398729 338 34511 339 4073 340 2779163 341 83969 342 108863 343 96821 344 4133 345 893033 346 4157 347 235493 348 374111 349 2676593 350 86183 351 23189 352 188147 353 10601 354 99923 355 2198093 356 1319147 357 177953 358 565451 359 153077 360 218363 361 609209 362 4349 363 128621 364 4373 365 326609 366 2609027 367 857357 368 435371 369 1021577 370 24443 371 4457 372 533927 373 4481 374 1520543 375 11261 376 1799627 377 2510777 378 1863671 379 448373 380 3311183 381 93809 382 672143 383 798101 384 94547 385 302873 386 734807 387 137117 388 249311 389 109793 390 138179 391 96269 392 689723 393 1158761 394 11831 395 310733 396 2808419 397 426737 398 470831 399 11981 400 1035263 401 12041 402 258299 403 200861 404 405143 405 143489 406 4877 407 261509 408 12251 409 12281 410 100943 411 41957 412 413159 413 27281 414 4973 415 2016029 416 12491 417 598457 418 660131 419 571133 420 2448863 421 255329 422 119099 423 347981 424 2472167 425 1023353 426 503927 427 274349 428 506291 429 337457 430 5342159 431 106109 432 588839 433 215801 434 278843 435 389189 436 5237 437 217793 438 2758871 439 5273 440 1027739 441 13241 442 45119 443 938981 444 125303 445 189713 446 1073879 447 4168253 448 110291 449 5393 450 240479 451 111029 452 958043 453 29921 454 111767 455 243149 456 1755059 457 128969 458 5501 459 2676077 460 1571579 461 47057 462 1228883 463 664421 464 197807 465 30713 466 131507 467 165437 468 789611 469 385793 470 285023 471 285629 472 490283 473 3115481 474 304523 475 886973 476 3135227 477 426737 478 117671 479 117917 480 1328603 481 31769 482 240203 483 553901 484 2996087 485 14561 486 749927 487 3207629 488 49811 489 490313 490 32363 491 32429 492 67943 493 32561 494 584303 495 175349 496 122099 497 140249 498 5981 499 140813 500 573383 501 394049 502 6029 503 123821 504 6053 505 33353 506 51647 507 325709 508 948551 509 6113 510 1319723 511 328277 512 826907 513 274121 514 2348447 515 15461 516 517367 517 741857 518 6221 519 52973 520 1120799 521 1742297 522 53279 523 72221 524 128987 525 469649 526 34739 527 2142029 528 53891 529 530393 530 1524179 531 628037 532 284267 533 92801 534 54503 535 189509 536 151247 537 751193 538 946391 539 1491797 540 2078123 541 639857 542 74843 543 1561541 544 1015727 545 2293673 546 1314479 547 75533 548 6581 549 2132513 550 8416799 551 6606077 552 374483 553 1391081 554 6653 555 3395309 556 136859 557 297617 558 6701 559 137597 560 8065439 561 1653689 562 97847 563 37181 564 2983067 565 505409 566 2810147 567 1222037 568 37511 569 160553 570 5170643 571 7771277 572 903143 573 99761 574 472103 575 1964189 576 245519 577 204377 578 17351 579 59093 580 8144399 581 2235809 582 59399 583 101501 584 7013 585 460073 586 4175867 587 630797 588 674231 589 1736177 590 2270423 591 358349 592 209687 593 188681 594 60623 595 39293 596 6823247 597 383489 598 190271 599 924173 600 2914019 601 2334377 602 928799 603 387341 604 7253 605 148913 606 825827 607 193133 608 40151 609 1268633 610 1424519 611 392477 612 304943 613 217121 614 2937743 615 882389 616 395687 617 62969 618 975731 619 1490117 620 331259 621 376529 622 1318103 623 41141 624 4783643 625 378953 626 7517 627 425333 628 403391 629 3553217 630 722363 631 1178069 632 7589 633 19001 634 1868747 635 3884429 636 41999 637 661553 638 570671 639 157277 640 1033499 641 988937 642 65519 643 436181 644 3081203 645 739553 646 7757 647 182549 648 159491 649 416873 650 3156719 651 42989 652 7829 653 7841 654 396527 655 8418413 656 7877 657 2315129 658 7901 659 43517 660 8363783 661 43649 662 1784327 663 2240741 664 67763 665 163673 666 283859 667 1533533 668 405011 669 188753 670 2095463 671 2243597 672 1448207 673 1789721 674 8093 675 239069 676 6496859 677 556769 678 557591 679 1414373 680 1465439 681 69497 682 732827 683 118901 684 16206383 685 1106129 686 687707 687 2692973 688 243671 689 20681 690 542603 691 443837 692 1441439 693 544961 694 1320623 695 45893 696 171299 697 472793 698 624311 699 71333 700 1634579 701 828977 702 8429 703 71741 704 71843 705 2408009 706 46619 707 1981949 708 582251 709 3647393 710 1325483 711 21341 712 457319 713 432281 714 175727 715 253229 716 21491 717 202289 718 176711 719 720773 720 11016779 721 47609 722 8669 723 47741 724 73883 725 1092353 726 47939 727 597869 728 21851 729 8753 730 21911 731 443189 732 1841087 733 365201 734 180647 735 11960933 736 5641787 737 1720937 738 48731 739 208493 740 262079 741 3545057 742 476579 743 316661 744 8933 745 3752009 746 22391 747 1609757 748 49391 749 1937777 750 7693919 751 184829 752 9029 753 890441 754 5508143 755 2089253 756 3997979 757 77249 758 1060151 759 9754397 760 132299 761 3640697 762 1202963 763 9161 764 9173 765 22961 766 1043747 767 796493 768 189011 769 189257 770 20433863 771 9257 772 78779 773 468641 774 5486927 775 6750053 776 330719 777 107273 778 135431 779 500333 780 51503 781 4411409 782 502259 783 79901 784 51767 785 136649 786 1467299 787 80309 788 818291 789 80513 790 2271419 791 9497 792 936539 793 823481 794 195407 795 281549 796 5814827 797 397073 798 857411 799 1088693 800 427379 801 52889 802 81839 803 197621 804 53087 805 10142369 806 9677 807 1099589 808 24251 809 1510217 810 286859 811 4025837 812 112103 813 112241 814 4187303 815 5043653 816 2551859 817 818969 818 1320791 819 6720173 820 1973723 821 9857 822 883187 823 143261 824 10292627 825 4154729 826 827987 827 84389 828 9941 829 1547537 830 8514239 831 1551269 832 1463243 833 55001 834 1136363 835 1408373 836 2795027 837 6114209 838 296771 839 1264037 840 4895783 841 2024249 842 449807 843 25301 844 1149983 845 2033873 846 2340959 847 116933 848 544631 849 667577 850 7341779 851 86837 852 6285107 853 1991681 854 7314803 855 10926029 856 703907 857 10289 858 211151 859 5315837 860 211643 861 25841 862 5054999 863 367781 864 1177223 865 212873 866 10380407 867 10267493 868 213611 869 558113 870 1248059 871 1312229 872 2350067 873 529241 874 7486043 875 688013 876 89387 877 247409 878 310931 879 4679813 880 3385763 881 3706889 882 947627 883 10601 884 58367 885 1333313 886 249947 887 2677973 888 1050011 889 731033 890 58763 891 1855757 892 572879 893 219761 894 5693327 895 10470029 896 4092659 897 91529 898 576731 899 91733 900 27011 901 2330849 902 157007 903 742541 904 743363 905 3807833 906 1691219 907 157877 908 59951 909 1074833 910 486119 911 10937 912 10949 913 816521 914 27431 915 818309 916 20710967 917 4452737 918 2143391 919 1053557 920 2810699 921 226649 922 11069 923 925181 924 61007 925 1326929 926 1728539 927 328277 928 261791 929 8759897 930 61403 931 27941 932 2008247 933 28001 934 6149783 935 1408613 936 601127 937 10623737 938 129491 939 27791117 940 231323 941 1959857 942 265739 943 1081061 944 3155963 945 2614793 946 62459 947 11369 948 1086791 949 1122113 950 849599 951 576509 952 16587743 953 131561 954 1780787 955 28661 956 3712487 957 97649 958 235751 959 2688053 960 339959 961 8577017 962 479243 963 757181 964 584387 965 5450273 966 794327 967 3302477 968 2225231 969 11633 970 7329899 971 64109 972 344207 973 29201 974 12340907 975 591053 976 767399 977 170057 978 311111 979 2708837 980 10122923 981 20943617 982 347747 983 64901 984 29531 985 65033 986 242639 987 989309 988 100811 989 1347473 990 243623 991 2920469 992 1601627 993 601961 994 11933 995 352349 996 783119 997 137633 998 3552071 999 6901397 1000 9429143