1 5419 2 558227 3 102539 4 201031 5 30553 6 76597 7 619 8 15971 9 106174 10 313 11 381319 12 13627 13 9137 14 1951 15 1559 16 64157 17 5167 18 64919 19 237163 20 13327 21 165829 22 8698 23 4003 24 135211 25 68674 26 16581 27 38667 28 547 29 7841 30 120397 31 16487 32 39367 33 2441 34 100649 35 94889 36 12157 37 74093 38 9466 39 4673 40 73303 41 570379 42 15497 43 18933 44 23378 45 470661 46 16941 47 50359 48 48242 49 80741 50 56239 51 79151 52 172902 53 60331 54 146117 55 51031 56 69689 57 1289 58 48549 59 5407 60 10889 61 72399 62 157754 63 4723 64 35759 65 29 66 78686 67 4679 68 9655 69 31957 70 301331 71 41918 72 4153 73 1622 74 2543 75 48497 76 74201 77 37547 78 38303 79 3623 80 292241 81 118067 82 57991 83 41897 84 3323 85 45013 86 35437 87 29633 88 129923 89 6863 90 30391 91 60209 92 206897 93 42998 94 182093 95 54086 96 86026 97 24919 98 6221 99 94034 100 224947 101 107 102 1361 103 3527 104 106261 105 3099 106 227037 107 2591 108 180137 109 250687 110 150959 111 7829 112 156259 113 2411 114 17 115 187861 116 20771 117 79699 118 38281 119 2143 120 29245 121 18199 122 18793 123 2801 124 17637 125 4999 126 175246 127 141529 128 237343 129 69026 130 81839 131 157811 132 41777 133 15923 134 159118 135 9421 136 264722 137 15661 138 4045 139 4111 140 3935 141 734 142 278094 143 22067 144 142939 145 60793 146 40498 147 513907 148 124309 149 134122 150 53231 151 39106 152 16917 153 21529 154 214651 155 70969 156 5693 157 15551 158 22343 159 361549 160 19843 161 92054 162 12541 163 53591 164 346971 165 122743 166 57337 167 50458 168 240769 169 24103 170 6607 171 19421 172 93581 173 1783 174 1713 175 181563 176 113039 177 135211 178 140897 179 1307 180 96053 181 175327 182 18566 183 28617 184 86951 185 17783 186 27271 187 49906 188 5347 189 48362 190 84059 191 95317 192 14969 193 50441 194 84031 195 14723 196 55817 197 120059 198 40654 199 92369 200 167073 201 29411 202 336463 203 3181 204 161498 205 9857 206 49102 207 287059 208 78031 209 269 210 75695 211 12343 212 27806 213 51031 214 1063 215 69431 216 45403 217 74941 218 557 219 81677 220 3023 221 43777 222 47417 223 133109 224 114527 225 73681 226 7727 227 82349 228 12703 229 237955 230 24874 231 84499 232 489257 233 29677 234 206947 235 349919 236 7451 237 76673 238 39511 239 82826 240 75391 241 109631 242 81163 243 11337 244 133297 245 71471 246 47 247 63073 248 10223 249 54403 250 129813 251 22937 252 102953 253 65663 254 118597 255 691546 256 210643 257 280321 258 126561 259 16543 260 47 261 78277 262 58963 263 11273 264 4574 265 115474 266 204133 267 3901 268 97441 269 182258 270 67939 271 106949 272 85658 273 34679 274 717001 275 68749 276 1031 277 47666 278 50857 279 83801 280 65927 281 112751 282 78689 283 53458 284 9257 285 390909 286 107662 287 45439 288 390161 289 63113 290 60253 291 8087 292 20849 293 18287 294 1685 295 65449 296 7487 297 43 298 162451 299 493369 300 7523 301 720403 302 46663 303 120206 304 191551 305 18254 306 356509 307 30881 308 99497 309 188458 310 477677 311 173174 312 157921 313 45589 314 182659 315 8263 316 156913 317 196691 318 18587 319 182857 320 185114 321 46171 322 6677 323 41611 324 653 325 42677 326 23857 327 46747 328 180085 329 29387 330 5303 331 176467 332 143753 333 202441 334 329317 335 167407 336 163987 337 146291 338 97459 339 38447 340 3386 341 150053 342 382282 343 23027 344 23029 345 43178 346 48998 347 47777 348 711031 349 10211 350 38281 351 182995 352 150719 353 374027 354 143729 355 478546 356 215359 357 151241 358 617 359 407257 360 38567 361 37663 362 137 363 43237 364 45121 365 138661 366 18581 367 76091 368 40543 369 121349 370 298022 371 549373 372 373 373 147346 374 81397 375 140417 376 119291 377 587 378 278989 379 34591 380 43426 381 5351 382 6469 383 10627 384 69157 385 4271 386 441754 387 2861 388 13445 389 143729 390 167929 391 13385 392 18482 393 7321 394 111443 395 62021 396 113903 397 4519 398 37441 399 14386 400 36759 401 5147 402 44123 403 21757 404 49846 405 180298 406 122393 407 15014 408 677 409 7207 410 139669 411 300661 412 634771 413 158731 414 617813 415 4691 416 2671 417 63109 418 386059 419 9298 420 95834 421 38327 422 627169 423 117578 424 6599 425 133051 426 127403 427 32341 428 48067 429 68093 430 6661 431 68639 432 171706 433 15166 434 1373 435 124106 436 163483 437 156335 438 78467 439 322921 440 419369 441 135547 442 18077 443 408497 444 296486 445 108739 446 30071 447 110914 448 51059 449 37493 450 1237 451 223283 452 4507 453 149189 454 51551 455 18959 456 110737 457 3907 458 376889 459 16633 460 63082 461 383653 462 17377 463 25793 464 105557 465 5153 466 10397 467 35993 468 433 469 422111 470 13714 471 94919 472 15161 473 9274 474 28069 475 55694 476 29339 477 98795 478 1114 479 133519 480 53527 481 31918 482 29209 483 27041 484 219502 485 202931 486 562081 487 106451 488 214037 489 91423 490 24782 491 122777 492 563 493 11042 494 10067 495 58673 496 4373 497 121609 498 4507 499 141595 500 4001 501 11138 502 15031 503 8542 504 113978 505 674131 506 96610 507 401 508 275003 509 45779 510 198863 511 243491 512 97126 513 55922 514 25163 515 7666 516 4971 517 140314 518 27074 519 8461 520 128467 521 735274 522 135391 523 33043 524 14639 525 80923 526 4629 527 310259 528 287161 529 13093 530 480713 531 33393 532 4583 533 107306 534 96443 535 176522 536 24199 537 129386 538 12773 539 80687 540 3229 541 472205 542 101667 543 88643 544 252887 545 91033 546 83553 547 174613 548 85259 549 26987 550 104383 551 3571 552 83 553 493543 554 27253 555 501991 556 662 557 191602 558 30269 559 117989 560 183161 561 24631 562 407071 563 50543 564 22259 565 21722 566 797 567 276637 568 7333 569 82487 570 72986 571 359 572 24137 573 270698 574 308767 575 121321 576 25867 577 79153 578 570502 579 119959 580 30507 581 98411 582 72053 583 222569 584 22109 585 364757 586 2659 587 91691 588 106138 589 27239 590 292759 591 334201 592 158482 593 23999 594 158 595 71593 596 510439 597 3541 598 9943 599 223243 600 3641 601 259499 602 97927 603 289931 604 32738 605 74831 606 102197 607 89021 608 278211 609 228934 610 21001 611 3191 612 79822 613 25601 614 2719 615 33262 616 104033 617 76649 618 385219 619 158657 620 3833 621 107434 622 237733 623 211927 624 98543 625 6718 626 70279 627 411707 628 5794 629 261969 630 383203 631 276902 632 167 633 331 634 2857 635 383309 636 78653 637 307 638 145193 639 326 640 55123 641 94103 642 67853 643 392323 644 182594 645 315442 646 157013 647 91573 648 68111 649 74609 650 242589 651 367814 652 11927 653 78041 654 20987 655 70619 656 312434 657 19403 658 333969 659 11383 660 182437 661 20077 662 182302 663 64873 664 10867 665 18329 666 142921 667 13313 668 100517 669 691 670 62137 671 250574 672 22346 673 145094 674 74077 675 10223 676 20891 677 99537 678 20743 679 81638 680 18303 681 65027 682 653 683 40709 684 275159 685 11131 686 2749 687 3307 688 59 689 187349 690 60611 691 403114 692 7054 693 11593 694 53741 695 218993 696 209362 697 69991 698 16651 699 41991 700 381323 701 182562 702 3307 703 2213 704 23893 705 56366 706 59855 707 1123 708 2621 709 64709 710 63337 711 23741 712 280747 713 277 714 185263 715 183509 716 2 717 80078 718 94399 719 581911 720 18217 721 26881 722 128033 723 133993 724 20389 725 133357 726 203779 727 19507 728 296591 729 22861 730 7058 731 303 732 17681 733 17047 734 20399 735 7162 736 21477 737 549683 738 66959 739 16921 740 2643 741 21001 742 597 743 121406 744 131459 745 73823 746 225109 747 654013 748 15313 749 42197 750 911 751 124673 752 337783 753 157571 754 24671 755 190838 756 53993 757 3181 758 20186 759 121487 760 422939 761 33854 762 191833 763 386533 764 59999 765 288907 766 68039 767 168001 768 3295 769 193577 770 67447 771 283571 772 63241 773 611543 774 2049 775 27661 776 265277 777 219509 778 57773 779 69877 780 19427 781 320329 782 18301 783 297527 784 300859 785 232963 786 26882 787 120599 788 374758 789 15451 790 9649 791 28001 792 121318 793 160478 794 74311 795 144146 796 15261 797 71843 798 80363 799 17041 800 16249 801 20071 802 52909 803 271142 804 67189 805 16741 806 15773 807 15241 808 164813 809 145006 810 521 811 63601 812 30119 813 62731 814 290621 815 485077 816 173686 817 213331 818 29227 819 120334 820 20071 821 573 822 8069 823 68359 824 287501 825 195927 826 47374 827 9901 828 9149 829 155219 830 32099 831 13697 832 68557 833 15166 834 78317 835 278807 836 18043 837 59263 838 8831 839 2633 840 255289 841 172574 842 14731 843 295199 844 120182 845 21691 846 74986 847 54671 848 212623 849 59873 850 47497 851 17609 852 404807 853 2939 854 1013 855 118033 856 13697 857 304301 858 108434 859 2999 860 479287 861 8881 862 269579 863 58411 864 77426 865 4709 866 8689 867 55855 868 145207 869 108713 870 19051 871 210486 872 275531 873 49807 874 279553 875 311114 876 210982 877 486223 878 229594 879 30391 880 412541 881 186194 882 6662 883 461 884 142629 885 176093 886 275763 887 274259 888 37231 889 500601 890 29467 891 99233 892 255994 893 267941 894 355270 895 13789 896 98653 897 162926 898 16903 899 484493 900 374201 901 73859 902 487507 903 47 904 428126 905 53017 906 13463 907 219423 908 49139 909 25822 910 99137 911 52901 912 184873 913 457147 914 51133 915 20158 916 16719 917 47485 918 4938 919 5462 920 2803 921 231526 922 43633 923 15863 924 260269 925 94327 926 44131 927 32894 928 388034 929 153491 930 107123 931 172842 932 117262 933 2699 934 133862 935 4129 936 44886 937 1931 938 20054 939 210142 940 13799 941 98489 942 8006 943 1487 944 97466 945 57923 946 19007 947 44094 948 1949 949 306203 950 12253 951 5594 952 52901 953 1987 954 68755 955 51734 956 65599 957 717182 958 64615 959 174931 960 1951 961 26902 962 183783 963 6038 964 42853 965 24467 966 46171 967 43283 968 273382 969 66103 970 24538 971 8737 972 26421 973 130898 974 39551 975 15773 976 213922 977 8587 978 474479 979 265273 980 39679 981 1429 982 26053 983 13883 984 49603 985 26731 986 90634 987 15881 988 203893 989 243263 990 607 991 109 992 123377 993 23882 994 3722 995 48527 996 446827 997 332294 998 192409 999 105519 1000 63949