5 1 6 4 7 5 8 7 9 11 10 14 11 18 12 27 13 32 14 37 15 54 16 61 17 68 18 94 19 103 20 116 21 147 22 163 23 180 24 221 25 240 26 260 27 319 28 342 29 366 30 438 31 465 32 500 33 581 34 619 35 658 36 756 37 800 38 844 39 968 40 1016 41 1066 42 1210 43 1265 44 1329 45 1485 46 1555 47 1627 48 1805 49 1882 50 1960 51 2173 52 2257 53 2343 54 2582 55 2673 56 2778 57 3033 58 3144 59 3257 60 3540 61 3660 62 3782 63 4108 64 4237 65 4368 66 4726 67 4865 68 5019 69 5396 70 5558 71 5723 72 6135 73 6308 74 6483 75 6945 76 7129 77 7315 78 7816 79 8011 80 8224 81 8748 82 8971 83 9197 84 9761 85 9996 86 10234 87 10858 88 11106 89 11357 90 12024 91 12285 92 12568 93 13262 94 13555 95 13851 96 14592 97 14900 98 15210 99 16019 100 16340 101 16665 102 17524 103 17861 104 18221 105 19110 106 19483 107 19860 108 20801 109 21190 110 21582 111 22600 112 23005 113 23414 114 24488 115 24909 116 25358 117 26466 118 26928 119 27394 120 28560 121 29040 122 29524 123 30775 124 31273 125 31775 126 33088 127 33605 128 34151 129 35501 130 36062 131 36628 132 38043 133 38624 134 39209 135 40716 136 41317 137 41922 138 43498 139 44119 140 44772 141 46389 142 47059 143 47734 144 49421 145 50112 146 50808 147 52597 148 53310 149 54028 150 55890 151 56625 152 57396 153 59303 154 60091 155 60884 156 62868 157 63680 158 64496 159 66590 160 67424 161 68264 162 70438 163 71297 164 72193 165 74415 166 75331 167 76253 168 78557 169 79498 170 80444 171 82867 172 83833 173 84805 174 87314 175 88305 176 89338 177 91899 178 92952 179 94011 180 96660 181 97740 182 98826 183 101602 184 102709 185 103822 186 106690 187 107825 188 109003 189 111926 190 113126 191 114333 192 117351 193 118580 194 119815 195 122967 196 124225 197 125489 198 128740 199 130027 200 131360 201 134670 202 136027 203 137391 204 140801 205 142188 206 143582 207 147136 208 148554 209 149979 210 153636 211 155085 212 156584 213 160304 214 161827 215 163357 216 167184 217 168740 218 170302 219 174281 220 175868 221 177463 222 181552 223 183173 224 184845 225 189000 226 190699 227 192406 228 196673 229 198406 230 200146 231 204574 232 206341 233 208116 234 212660 235 214461 236 216318 237 220932 238 222816 239 224708 240 229440 241 231360 242 233288 243 238189 244 240145 245 242109 246 247132 247 249125 248 251175 249 256271 250 258350 251 260438 252 265659 253 267776 254 269901 255 275298 256 277453 257 279616 258 285142 259 287335 260 289588 261 295191 262 297475 263 299768 264 305501 265 307824 266 310156 267 316075 268 318438 269 320810 270 326862 271 329265 272 331732 273 337865 274 340363 275 342870 276 349140 277 351680 278 354228 279 360692 280 363272 281 365862 282 372466 283 375089 284 377777 285 384465 286 387187 287 389919 288 396749 289 399514 290 402288 291 409321 292 412129 293 414947 294 422126 295 424977 296 427898 297 435165 298 438120 299 441085 300 448500 301 451500 302 454510 303 462136 304 465181 305 468236 306 476014 307 479105 308 482267 309 490136 310 493334 311 496543 312 504567 313 507812 314 511067 315 519309 316 522601 317 525903 318 534304 319 537643 320 541056 321 549552 322 553003 323 556465 324 565121 325 568620 326 572130 327 581014 328 584562 329 588121 330 597168 331 600765 332 604440 333 613586 334 617299 335 621023 336 630336 337 634100 338 637874 339 647423 340 651236 341 655061 342 664780 343 668645 344 672589 345 682410 346 686395 347 690392 348 700385 349 704422 350 708470 351 718708 352 722797 353 726898 354 737312 355 741453 356 745678 357 756198 358 760464 359 764742 360 775440 361 779760 362 784092 363 795043 364 799417 365 803803 366 814936 367 819365 368 823879 369 835121 370 839678 371 844248 372 855675 373 860288 374 864913 375 876600 376 881269 377 885950 378 897826 379 902551 380 907364 381 919353 382 924211 383 929082 384 941261 385 946176 386 951104 387 963553 388 968526 389 973512 390 986154 391 991185 392 996308 393 1009067 394 1014235 395 1019416 396 1032372 397 1037600 398 1042840 399 1056074 400 1061360 401 1066660 402 1080094 403 1085441 404 1090881 405 1104435 406 1109923 407 1115425 408 1129181 409 1134730 410 1140292 411 1154335 412 1159945 413 1165569 414 1179818 415 1185489 416 1191258 417 1205631 418 1211448 419 1217279 420 1231860 421 1237740 422 1243634 423 1258510 424 1264453 425 1270410 426 1285498 427 1291505 428 1297611 429 1312826 430 1318982 431 1325153 432 1340583 433 1346804 434 1353039 435 1368771 436 1375057 437 1381357 438 1397308 439 1403659 440 1410112 441 1426194 442 1432699 443 1439219 444 1455521 445 1462092 446 1468678 447 1485292 448 1491930 449 1498583 450 1515420 451 1522125 452 1528936 453 1545908 454 1552771 455 1559649 456 1576848 457 1583780 458 1590726 459 1608245 460 1615244 461 1622259 462 1640008 463 1647077 464 1654253 465 1672140 466 1679371 467 1686618 468 1704737 469 1712038 470 1719354 471 1737802 472 1745173 473 1752560 474 1771244 475 1778685 476 1786238 477 1805064 478 1812672 479 1820296 480 1839360 481 1847040 482 1854736 483 1874137 484 1881889 485 1889657 486 1909300 487 1917125 488 1925063 489 1944851 490 1952846 491 1960858 492 1980891 493 1988960 494 1997045 495 2017422 496 2025565 497 2033724 498 2054350 499 2062567 500 2070900 501 2091675 502 2100067 503 2108476 504 2129501 505 2137968 506 2146452 507 2167831 508 2176374 509 2184934 510 2206566 511 2215185 512 2223924 513 2245709 514 2254507 515 2263322 516 2285364 517 2294240 518 2303132 519 2325536 520 2334488 521 2343458 522 2366122 523 2375153 524 2384305 525 2407125 526 2416339 527 2425571 528 2448653 529 2457946 530 2467256 531 2490709 532 2500081 533 2509471 534 2533190 535 2542641 536 2552218 537 2576097 538 2585736 539 2595393 540 2619540 541 2629260 542 2638998 543 2663524 544 2673325 545 2683144 546 2707942 547 2717825 548 2727835 549 2752796 550 2762870 551 2772963 552 2798199 553 2808356 554 2818531 555 2844153 556 2854393 557 2864651 558 2890552 559 2900875 560 2911328 561 2937396 562 2947915 563 2958453 564 2984801 565 2995404 566 3006026 567 3032770 568 3043458 569 3054165 570 3081192 571 3091965 572 3102872 573 3130070 574 3141043 575 3152035 576 3179520 577 3190580 578 3201658 579 3229547 580 3240692 581 3251857 582 3280036 583 3291269 584 3302637 585 3330990 586 3342427 587 3353884 588 3382529 589 3394054 590 3405598 591 3434656 592 3446269 593 3457902 594 3487256 595 3498957 596 3510798 597 3540330 598 3552240 599 3564170 600 3594000 601 3606000 602 3618020 603 3648271 604 3660361 605 3672471 606 3703024 607 3715205 608 3727527 609 3758261 610 3770654 611 3783068 612 3814107 613 3826592 614 3839097 615 3870564 616 3883141 617 3895738 618 3927514 619 3940183 620 3952996 621 3984957 622 3997843 623 4010750 624 4043021 625 4056000 626 4069000 627 4101709 628 4114782 629 4127876 630 4160898 631 4174065 632 4187380 633 4220591 634 4233979 635 4247388 636 4280916 637 4294400 638 4307904 639 4341878 640 4355456 641 4369056 642 4403350 643 4417025 644 4430849 645 4465335 646 4479235 647 4493157 648 4527965 649 4541962 650 4555980 651 4591243 652 4605337 653 4619453 654 4655042 655 4669233 656 4683578 657 4719363 658 4733784 659 4748227 660 4784340 661 4798860 662 4813402 663 4849978 664 4864597 665 4879238 666 4916146 667 4930865 668 4945739 669 4982846 670 4997798 671 5012773 672 5050215 673 5065268 674 5080343 675 5118255 676 5133409 677 5148585 678 5186836 679 5202091 680 5217504 681 5255958 682 5271451 683 5286967 684 5325761 685 5341356 686 5356974 687 5396248 688 5411946 689 5427667 690 5467284 691 5483085 692 5499048 693 5538872 694 5554915 695 5570981 696 5611152 697 5627300 698 5643470 699 5684129 700 5700380 701 5716655 702 5757664 703 5774021 704 5790541 705 5831760 706 5848363 707 5864990 708 5906561 709 5923270 710 5940002 711 5982070 712 5998885 713 6015724 714 6058148 715 6075069 716 6092158 717 6134796 718 6151968 719 6169164 720 6212160 721 6229440 722 6246744 723 6290245 724 6307633 725 6325045 726 6368908 727 6386405 728 6404071 729 6448151 730 6465902 731 6483678 732 6528123 733 6545984 734 6563869 735 6608826 736 6626797 737 6644792 738 6690118 739 6708199 740 6726452 741 6771999 742 6790339 743 6808704 744 6854621 745 6873072 746 6891548 747 6937987 748 6956550 749 6975138 750 7021950 751 7040625 752 7059476 753 7106513 754 7125451 755 7144414 756 7191828 757 7210880 758 7229956 759 7277900 760 7297064 761 7316254 762 7364578 763 7383857 764 7403313 765 7451865 766 7471411 767 7490983 768 7539917 769 7559578 770 7579264 771 7628737 772 7648513 773 7668315 774 7718174 775 7738065 776 7758138 777 7808229 778 7828392 779 7848581 780 7899060 781 7919340 782 7939646 783 7990672 784 8011069 785 8031492 786 8082910 787 8103425 788 8124123 789 8175776 790 8196566 791 8217383 792 8269431 793 8290340 794 8311275 795 8363877 796 8384905 797 8405959 798 8458960 799 8480107 800 8501440 801 8554680 802 8576107 803 8597561 804 8651201 805 8672748 806 8694322 807 8748526 808 8770194 809 8791889 810 8846496 811 8868285 812 8890264 813 8945114 814 8967187 815 8989287 816 9044544 817 9066740 818 9088962 819 9144791 820 9167108 821 9189453 822 9245692 823 9268133 824 9290765 825 9347250 826 9369979 827 9392736 828 9449633 829 9472486 830 9495366 831 9552844 832 9575821 833 9598826 834 9656720 835 9679821 836 9703118 837 9761262 838 9784656 839 9808078 840 9866640 841 9890160 842 9913708 843 9972859 844 9996505 845 10020179 846 10079752 847 10103525 848 10127495 849 10187321 850 10211390 851 10235488 852 10295739 853 10319936 854 10344161 855 10405008 856 10429333 857 10453686 858 10514962 859 10539415 860 10564068 861 10625601 862 10650355 863 10675138 864 10737101 865 10761984 866 10786896 867 10849465 868 10874478 869 10899520 870 10962522 871 10987665 872 11013012 873 11076275 874 11101723 875 11127200 876 11190900 877 11216480 878 11242088 879 11306402 880 11332112 881 11357852 882 11422606 883 11448449 884 11474497 885 11539515 886 11565667 887 11591849 888 11657309 889 11683594 890 11709908 891 11775991 892 11802409 893 11828857 894 11895386 895 11921937 896 11948698 897 12015495 898 12042360 899 12069255 900 12136500 901 12163500 902 12190530 903 12258406 904 12285541 905 12312706 906 12381034 907 12408305 908 12435787 909 12504386 910 12531974 911 12559593 912 12628647 913 12656372 914 12684127 915 12753819 916 12781681 917 12809573 918 12879724 919 12907723 920 12935936 921 13006362 922 13034683 923 13063035 924 13133921 925 13162380 926 13190870 927 13262404 928 13291002 929 13319631 930 13391628 931 13420365 932 13449320 933 13521596 934 13550659 935 13579753 936 13652496 937 13681700 938 13710934 939 13784333 940 13813676 941 13843051 942 13916920 943 13946405 944 13976109 945 14050260 946 14080075 947 14109922 948 14184545 949 14214502 950 14244490 951 14319778 952 14349877 953 14380008 954 14455772 955 14486013 956 14516478 957 14592528 958 14623104 959 14653712 960 14730240 961 14760960 962 14791712 963 14868913 964 14899777 965 14930673 966 15008356 967 15039365 968 15070599 969 15148571 970 15179918 971 15211298 972 15289755 973 15321248 974 15352773 975 15431910 976 15463549 977 15495220 978 15574846 979 15606631 980 15638644 981 15718563 982 15750691 983 15782852 984 15863261 985 15895536 986 15927844 987 16008943 988 16041366 989 16073822 990 16155414 991 16187985 992 16220788 993 16302677 994 16335595 995 16368546 996 16450932 997 16484000 998 16517100 999 16600184 1000 16633400