1 1 2 2 3 3 4 5 5 7 6 10 7 13 8 17 9 22 10 27 11 33 12 41 13 48 14 57 15 68 16 78 17 90 18 105 19 118 20 134 21 153 22 170 23 190 24 214 25 235 26 260 27 289 28 315 29 345 30 380 31 411 32 447 33 488 34 525 35 567 36 615 37 658 38 707 39 762 40 812 41 868 42 931 43 988 44 1052 45 1123 46 1188 47 1260 48 1340 49 1413 50 1494 51 1583 52 1665 53 1755 54 1854 55 1945 56 2045 57 2154 58 2255 59 2365 60 2485 61 2596 62 2717 63 2848 64 2970 65 3102 66 3245 67 3378 68 3522 69 3677 70 3822 71 3978 72 4146 73 4303 74 4472 75 4653 76 4823 77 5005 78 5200 79 5383 80 5579 81 5788 82 5985 83 6195 84 6419 85 6630 86 6855 87 7094 88 7320 89 7560 90 7815 91 8056 92 8312 93 8583 94 8840 95 9112 96 9400 97 9673 98 9962 99 10267 100 10557 101 10863 102 11186 103 11493 104 11817 105 12158 106 12483 107 12825 108 13185 109 13528 110 13889 111 14268 112 14630 113 15010 114 15409 115 15790 116 16190 117 16609 118 17010 119 17430 120 17870 121 18291 122 18732 123 19193 124 19635 125 20097 126 20580 127 21043 128 21527 129 22032 130 22517 131 23023 132 23551 133 24058 134 24587 135 25138 136 25668 137 26220 138 26795 139 27348 140 27924 141 28523 142 29100 143 29700 144 30324 145 30925 146 31550 147 32199 148 32825 149 33475 150 34150 151 34801 152 35477 153 36178 154 36855 155 37557 156 38285 157 38988 158 39717 159 40472 160 41202 161 41958 162 42741 163 43498 164 44282 165 45093 166 45878 167 46690 168 47530 169 48343 170 49184 171 50053 172 50895 173 51765 174 52664 175 53535 176 54435 177 55364 178 56265 179 57195 180 58155 181 59086 182 60047 183 61038 184 62000 185 62992 186 64015 187 65008 188 66032 189 67087 190 68112 191 69168 192 70256 193 71313 194 72402 195 73523 196 74613 197 75735 198 76890 199 78013 200 79169 201 80358 202 81515 203 82705 204 83929 205 85120 206 86345 207 87604 208 88830 209 90090 210 91385 211 92646 212 93942 213 95273 214 96570 215 97902 216 99270 217 100603 218 101972 219 103377 220 104747 221 106153 222 107596 223 109003 224 110447 225 111928 226 113373 227 114855 228 116375 229 117858 230 119379 231 120938 232 122460 233 124020 234 125619 235 127180 236 128780 237 130419 238 132020 239 133660 240 135340 241 136981 242 138662 243 140383 244 142065 245 143787 246 145550 247 147273 248 149037 249 150842 250 152607 251 154413 252 156261 253 158068 254 159917 255 161808 256 163658 257 165550 258 167485 259 169378 260 171314 261 173293 262 175230 263 177210 264 179234 265 181215 266 183240 267 185309 268 187335 269 189405 270 191520 271 193591 272 195707 273 197868 274 199985 275 202147 276 204355 277 206518 278 208727 279 210982 280 213192 281 215448 282 217751 283 220008 284 222312 285 224663 286 226968 287 229320 288 231720 289 234073 290 236474 291 238923 292 241325 293 243775 294 246274 295 248725 296 251225 297 253774 298 256275 299 258825 300 261425 301 263976 302 266577 303 269228 304 271830 305 274482 306 277185 307 279838 308 282542 309 285297 310 288002 311 290758 312 293566 313 296323 314 299132 315 301993 316 304803 317 307665 318 310580 319 313443 320 316359 321 319328 322 322245 323 325215 324 328239 325 331210 326 334235 327 337314 328 340340 329 343420 330 346555 331 349636 332 352772 333 355963 334 359100 335 362292 336 365540 337 368733 338 371982 339 375287 340 378537 341 381843 342 385206 343 388513 344 391877 345 395298 346 398663 347 402085 348 405565 349 408988 350 412469 351 416008 352 419490 353 423030 354 426629 355 430170 356 433770 357 437429 358 441030 359 444690 360 448410 361 452071 362 455792 363 459573 364 463295 365 467077 366 470920 367 474703 368 478547 369 482452 370 486297 371 490203 372 494171 373 498078 374 502047 375 506078 376 510048 377 514080 378 518175 379 522208 380 526304 381 530463 382 534560 383 538720 384 542944 385 547105 386 551330 387 555619 388 559845 389 564135 390 568490 391 572781 392 577137 393 581558 394 585915 395 590337 396 594825 397 599248 398 603737 399 608292 400 612782 401 617338 402 621961 403 626518 404 631142 405 635833 406 640458 407 645150 408 649910 409 654603 410 659364 411 664193 412 668955 413 673785 414 678684 415 683515 416 688415 417 693384 418 698285 419 703255 420 708295 421 713266 422 718307 423 723418 424 728460 425 733572 426 738755 427 743868 428 749052 429 754307 430 759492 431 764748 432 770076 433 775333 434 780662 435 786063 436 791393 437 796795 438 802270 439 807673 440 813149 441 818698 442 824175 443 829725 444 835349 445 840900 446 846525 447 852224 448 857850 449 863550 450 869325 451 875026 452 880802 453 886653 454 892430 455 898282 456 904210 457 910063 458 915992 459 921997 460 927927 461 933933 462 940016 463 946023 464 952107 465 958268 466 964353 467 970515 468 976755 469 982918 470 989159 471 995478 472 1001720 473 1008040 474 1014439 475 1020760 476 1027160 477 1033639 478 1040040 479 1046520 480 1053080 481 1059561 482 1066122 483 1072763 484 1079325 485 1085967 486 1092690 487 1099333 488 1106057 489 1112862 490 1119587 491 1126393 492 1133281 493 1140088 494 1146977 495 1153948 496 1160838 497 1167810 498 1174865 499 1181838 500 1188894 501 1196033 502 1203090 503 1210230 504 1217454 505 1224595 506 1231820 507 1239129 508 1246355 509 1253665 510 1261060 511 1268371 512 1275767 513 1283248 514 1290645 515 1298127 516 1305695 517 1313178 518 1320747 519 1328402 520 1335972 521 1343628 522 1351371 523 1359028 524 1366772 525 1374603 526 1382348 527 1390180 528 1398100 529 1405933 530 1413854 531 1421863 532 1429785 533 1437795 534 1445894 535 1453905 536 1462005 537 1470194 538 1478295 539 1486485 540 1494765 541 1502956 542 1511237 543 1519608 544 1527890 545 1536262 546 1544725 547 1553098 548 1561562 549 1570117 550 1578582 551 1587138 552 1595786 553 1604343 554 1612992 555 1621733 556 1630383 557 1639125 558 1647960 559 1656703 560 1665539 561 1674468 562 1683305 563 1692235 564 1701259 565 1710190 566 1719215 567 1728334 568 1737360 569 1746480 570 1755695 571 1764816 572 1774032 573 1783343 574 1792560 575 1801872 576 1811280 577 1820593 578 1830002 579 1839507 580 1848917 581 1858423 582 1868026 583 1877533 584 1887137 585 1896838 586 1906443 587 1916145 588 1925945 589 1935648 590 1945449 591 1955348 592 1965150 593 1975050 594 1985049 595 1994950 596 2004950 597 2015049 598 2025050 599 2035150 600 2045350 601 2055451 602 2065652 603 2075953 604 2086155 605 2096457 606 2106860 607 2117163 608 2127567 609 2138072 610 2148477 611 2158983 612 2169591 613 2180098 614 2190707 615 2201418 616 2212028 617 2222740 618 2233555 619 2244268 620 2255084 621 2266003 622 2276820 623 2287740 624 2298764 625 2309685 626 2320710 627 2331839 628 2342865 629 2353995 630 2365230 631 2376361 632 2387597 633 2398938 634 2410175 635 2421517 636 2432965 637 2444308 638 2455757 639 2467312 640 2478762 641 2490318 642 2501981 643 2513538 644 2525202 645 2536973 646 2548638 647 2560410 648 2572290 649 2584063 650 2595944 651 2607933 652 2619815 653 2631805 654 2643904 655 2655895 656 2667995 657 2680204 658 2692305 659 2704515 660 2716835 661 2729046 662 2741367 663 2753798 664 2766120 665 2778552 666 2791095 667 2803528 668 2816072 669 2828727 670 2841272 671 2853928 672 2866696 673 2879353 674 2892122 675 2905003 676 2917773 677 2930655 678 2943650 679 2956533 680 2969529 681 2982638 682 2995635 683 3008745 684 3021969 685 3035080 686 3048305 687 3061644 688 3074870 689 3088210 690 3101665 691 3115006 692 3128462 693 3142033 694 3155490 695 3169062 696 3182750 697 3196323 698 3210012 699 3223817 700 3237507 701 3251313 702 3265236 703 3279043 704 3292967 705 3307008 706 3320933 707 3334975 708 3349135 709 3363178 710 3377339 711 3391618 712 3405780 713 3420060 714 3434459 715 3448740 716 3463140 717 3477659 718 3492060 719 3506580 720 3521220 721 3535741 722 3550382 723 3565143 724 3579785 725 3594547 726 3609430 727 3624193 728 3639077 729 3654082 730 3668967 731 3683973 732 3699101 733 3714108 734 3729237 735 3744488 736 3759618 737 3774870 738 3790245 739 3805498 740 3820874 741 3836373 742 3851750 743 3867250 744 3882874 745 3898375 746 3914000 747 3929749 748 3945375 749 3961125 750 3977000 751 3992751 752 4008627 753 4024628 754 4040505 755 4056507 756 4072635 757 4088638 758 4104767 759 4121022 760 4137152 761 4153408 762 4169791 763 4186048 764 4202432 765 4218943 766 4235328 767 4251840 768 4268480 769 4284993 770 4301634 771 4318403 772 4335045 773 4351815 774 4368714 775 4385485 776 4402385 777 4419414 778 4436315 779 4453345 780 4470505 781 4487536 782 4504697 783 4521988 784 4539150 785 4556442 786 4573865 787 4591158 788 4608582 789 4626137 790 4643562 791 4661118 792 4678806 793 4696363 794 4714052 795 4731873 796 4749563 797 4767385 798 4785340 799 4803163 800 4821119 801 4839208 802 4857165 803 4875255 804 4893479 805 4911570 806 4929795 807 4948154 808 4966380 809 4984740 810 5003235 811 5021596 812 5040092 813 5058723 814 5077220 815 5095852 816 5114620 817 5133253 818 5152022 819 5170927 820 5189697 821 5208603 822 5227646 823 5246553 824 5265597 825 5284778 826 5303823 827 5323005 828 5342325 829 5361508 830 5380829 831 5400288 832 5419610 833 5439070 834 5458669 835 5478130 836 5497730 837 5517469 838 5537070 839 5556810 840 5576690 841 5596431 842 5616312 843 5636333 844 5656215 845 5676237 846 5696400 847 5716423 848 5736587 849 5756892 850 5777057 851 5797363 852 5817811 853 5838118 854 5858567 855 5879158 856 5899608 857 5920200 858 5940935 859 5961528 860 5982264 861 6003143 862 6023880 863 6044760 864 6065784 865 6086665 866 6107690 867 6128859 868 6149885 869 6171055 870 6192370 871 6213541 872 6234857 873 6256318 874 6277635 875 6299097 876 6320705 877 6342168 878 6363777 879 6385532 880 6407142 881 6428898 882 6450801 883 6472558 884 6494462 885 6516513 886 6538418 887 6560470 888 6582670 889 6604723 890 6626924 891 6649273 892 6671475 893 6693825 894 6716324 895 6738675 896 6761175 897 6783824 898 6806325 899 6828975 900 6851775 901 6874426 902 6897227 903 6920178 904 6942980 905 6965932 906 6989035 907 7011988 908 7035092 909 7058347 910 7081452 911 7104708 912 7128116 913 7151373 914 7174782 915 7198343 916 7221753 917 7245315 918 7269030 919 7292593 920 7316309 921 7340178 922 7363895 923 7387765 924 7411789 925 7435660 926 7459685 927 7483864 928 7507890 929 7532070 930 7556405 931 7580586 932 7604922 933 7629413 934 7653750 935 7678242 936 7702890 937 7727383 938 7752032 939 7776837 940 7801487 941 7826293 942 7851256 943 7876063 944 7901027 945 7926148 946 7951113 947 7976235 948 8001515 949 8026638 950 8051919 951 8077358 952 8102640 953 8128080 954 8153679 955 8179120 956 8204720 957 8230479 958 8256080 959 8281840 960 8307760 961 8333521 962 8359442 963 8385523 964 8411445 965 8437527 966 8463770 967 8489853 968 8516097 969 8542502 970 8568747 971 8595153 972 8621721 973 8648128 974 8674697 975 8701428 976 8727998 977 8754730 978 8781625 979 8808358 980 8835254 981 8862313 982 8889210 983 8916270 984 8943494 985 8970555 986 8997780 987 9025169 988 9052395 989 9079785 990 9107340 991 9134731 992 9162287 993 9190008 994 9217565 995 9245287 996 9273175 997 9300898 998 9328787 999 9356842 1000 9384732