1 2 2 12 3 30 4 56 5 99 6 130 7 204 8 266 9 345 10 464 11 558 12 740 13 861 14 946 15 1128 16 1325 17 1534 18 1647 19 1876 20 2130 21 2336 22 2607 23 2822 24 3115 25 3492 26 3838 27 4017 28 4280 29 4578 30 4972 31 5715 32 6026 33 6576 34 6811 35 7450 36 7701 37 8164 38 8802 39 9185 40 9688 41 10203 42 10498 43 11460 44 11966 45 12411 46 12736 47 13715 48 14718 49 15436 50 15801 51 16310 52 17208 53 17834 54 18825 55 19532 56 20251 57 20982 58 21680 59 22437 60 23042 61 23772 62 24905 63 26402 64 27057 65 27544 66 28530 67 30121 68 31004 69 32271 70 32806 71 33535 72 34464 73 35966 74 36927 75 37900 76 39066 77 40456 78 41685 79 42506 80 44172 81 46090 82 46731 83 48272 84 49362 85 50485 86 51388 87 52533 88 53926 89 54859 90 55560 91 56507 92 58438 93 59901 94 60884 95 62375 96 63378 97 65152 98 67209 99 67990 100 71412 101 72751 102 74638 103 76005 104 77384 105 78798 106 80780 107 82767 108 84206 109 85657 110 86544 111 88015 112 89498 113 90699 114 91612 115 94650 116 97432 117 98379 118 99638 119 101215 120 102804 121 104438 122 107007 123 108320 124 109963 125 111942 126 114964 127 116985 128 119354 129 122136 130 123877 131 125630 132 127053 133 129172 134 131718 135 133175 136 135344 137 136821 138 140086 139 143460 140 147238 141 148413 142 151064 143 152255 144 153822 145 155023 146 157732 147 161217 148 162830 149 164928 150 167422 151 171015 152 172676 153 174834 154 177400 155 182307 156 184022 157 186557 158 189516 159 192085 160 193846 161 196029 162 198224 163 202103 164 203910 165 207124 166 209379 167 212074 168 214355 169 217944 170 219821 171 222142 172 223599 173 226820 174 228293 175 230658 176 234976 177 236475 178 239786 179 242364 180 245870 181 251097 182 253112 183 255762 184 257795 185 260308 186 262833 187 265846 188 269520 189 273218 190 279693 191 281332 192 284935 193 288066 194 291707 195 294376 196 297057 197 300250 198 305676 199 307901 200 310642 201 313395 202 315136 203 319146 204 323491 205 327340 206 333297 207 335098 208 338712 209 341585 210 343406 211 346299 212 348668 213 351810 214 355504 215 360087 216 361954 217 364925 218 375636 219 380026 220 383067 221 386680 222 394518 223 400156 224 405555 225 408122 226 410123 227 412704 228 415871 229 419630 230 422241 231 424276 232 428946 233 433945 234 438376 235 440451 236 443126 237 445211 238 447900 239 451199 240 456322 241 461469 242 465424 243 470615 244 473994 245 478324 246 481731 247 485770 248 490152 249 495806 250 498645 251 504652 252 509118 253 512633 254 514880 255 517773 256 521318 257 523583 258 527148 259 532025 260 540182 261 543801 262 546776 263 549101 264 558690 265 563404 266 565767 267 570806 268 576535 269 578928 270 585754 271 590199 272 593980 273 597773 274 601578 275 609511 276 613352 277 616515 278 618994 279 626748 280 633850 281 639873 282 644512 283 653838 284 660655 285 664652 286 667947 287 670534 288 675720 289 678319 290 683818 291 690063 292 694148 293 698245 294 706746 295 711344 296 719181 297 721870 298 731983 299 736188 300 743138 301 747375 302 750872 303 753623 304 757134 305 764180 306 768477 307 774314 308 779136 309 785015 310 792458 311 798381 312 802772 313 811590 314 814453 315 818104 316 820977 317 827006 318 833845 319 836748 320 847342 321 850269 322 854800 323 860682 324 863629 325 869812 326 875205 327 884674 328 896621 329 900456 330 907330 331 912831 332 921644 333 924707 334 928602 335 934165 336 943072 337 946173 338 950114 339 958020 340 965114 341 969939 342 973928 343 981325 344 984486 345 996191 346 1001092 347 1004289 348 1009210 349 1015632 350 1022938 351 1031385 352 1036372 353 1040497 354 1043754 355 1051160 356 1055313 357 1060358 358 1070484 359 1075565 360 1080658 361 1089339 362 1093568 363 1101150 364 1109009 365 1115084 366 1120269 367 1124558 368 1138865 369 1149576 370 1159198 371 1165401 372 1169780 373 1177638 374 1183664 375 1189005 376 1201814 377 1212588 378 1216117 379 1226230 380 1232607 381 1237112 382 1245409 383 1254678 384 1262075 385 1265684 386 1270251 387 1276738 388 1284960 389 1290523 390 1295134 391 1298787 392 1303412 393 1309015 394 1315602 395 1322968 396 1326657 397 1332310 398 1342668 399 1346383 400 1354054 401 1360755 402 1365488 403 1375199 404 1382946 405 1394500 406 1398291 407 1404094 408 1411704 409 1415515 410 1426414 411 1436331 412 1441196 413 1449930 414 1456861 415 1462784 416 1467693 417 1479806 418 1486805 419 1494852 420 1500851 421 1506862 422 1513923 423 1522040 424 1534158 425 1547372 426 1552425 427 1558538 428 1564663 429 1568688 430 1586471 431 1590530 432 1598841 433 1606108 434 1611259 435 1621758 436 1626935 437 1634264 438 1643757 439 1650046 440 1659581 441 1664820 442 1674238 443 1688187 444 1696736 445 1700945 446 1712802 447 1733324 448 1738683 449 1742950 450 1752731 451 1759224 452 1764623 453 1774462 454 1780995 455 1788652 456 1797318 457 1805011 458 1820560 459 1824933 460 1830434 461 1838076 462 1848115 463 1867234 464 1871667 465 1878376 466 1888410 467 1898468 468 1904079 469 1910846 470 1915325 471 1925568 472 1934566 473 1944861 474 1949380 475 1958551 476 1963086 477 1975787 478 1980344 479 1993095 480 2000018 481 2018604 482 2031461 483 2039630 484 2045451 485 2050096 486 2059398 487 2064055 488 2080636 489 2088903 490 2099578 491 2110200 492 2123254 493 2127987 494 2133932 495 2141095 496 2145846 497 2156576 498 2166213 499 2170990 500 2181881 501 2191572 502 2199962 503 2209695 504 2221912 505 2232834 506 2242540 507 2249883 508 2258482 509 2265851 510 2273232 511 2286875 512 2298046 513 2302971 514 2309156 515 2321639 516 2329110 517 2339032 518 2347797 519 2357846 520 2366645 521 2374188 522 2381743 523 2399518 524 2407113 525 2412160 526 2426118 527 2442692 528 2449065 529 2456738 530 2476008 531 2481127 532 2491450 533 2504397 534 2510852 535 2519862 536 2530265 537 2543312 538 2549817 539 2558962 540 2578620 541 2589082 542 2596971 543 2602216 544 2608795 545 2616714 546 2621977 547 2633924 548 2640543 549 2657890 550 2676619 551 2688672 552 2698022 553 2704725 554 2712788 555 2724882 556 2730259 557 2738360 558 2757369 559 2762782 560 2774988 561 2790005 562 2798194 563 2810517 564 2815984 565 2824211 566 2836590 567 2855884 568 2861397 569 2868302 570 2876605 571 2890488 572 2897429 573 2902982 574 2919723 575 2940700 576 2956122 577 2964551 578 2970176 579 2981445 580 2987086 581 2998387 582 3004044 583 3019630 584 3028149 585 3033832 586 3045223 587 3050922 588 3062345 589 3070924 590 3080949 591 3106786 592 3122640 593 3128419 594 3139978 595 3150111 596 3158812 597 3170425 598 3187866 599 3201016 600 3214161 601 3227330 602 3233213 603 3250812 604 3264098 605 3271485 606 3280352 607 3289231 608 3306978 609 3317420 610 3329313 611 3344194 612 3357672 613 3365165 614 3371174 615 3378681 616 3401156 617 3407201 618 3420750 619 3434384 620 3450999 621 3461614 622 3470735 623 3479868 624 3502718 625 3519483 626 3525640 627 3537966 628 3547187 629 3553364 630 3562605 631 3571858 632 3584191 633 3593472 634 3612070 635 3626013 636 3644612 637 3655602 638 3664975 639 3672808 640 3691527 641 3702502 642 3725957 643 3733860 644 3740209 645 3748126 646 3757617 647 3763984 648 3778205 649 3786162 650 3806828 651 3835329 652 3848090 653 3857707 654 3872088 655 3888079 656 3897746 657 3910605 658 3925076 659 3936534 660 3944663 661 3954400 662 3965751 663 3975514 664 3988501 665 3995076 666 4003265 667 4019522 668 4029351 669 4039192 670 4052430 671 4067308 672 4073943 673 4087094 674 4093745 675 4111824 676 4126667 677 4138262 678 4158063 679 4166420 680 4181514 681 4201576 682 4208325 683 4218382 684 4233564 685 4248770 686 4277157 687 4287296 688 4304111 689 4312614 690 4324465 691 4338004 692 4349889 693 4365142 694 4390680 695 4399271 696 4406186 697 4414791 698 4440284 699 4455685 700 4466034 701 4473007 702 4491856 703 4502247 704 4512650 705 4529873 706 4543716 707 4566338 708 4575105 709 4606136 710 4622046 711 4637980 712 4648539 713 4660834 714 4676832 715 4685705 716 4692854 717 4708677 718 4719316 719 4728229 720 4735410 721 4746079 722 4770712 723 4781421 724 4788646 725 4797625 726 4818876 727 4831634 728 4840653 729 4856720 730 4869522 731 4885868 732 4894935 733 4923502 734 4939944 735 4950841 736 4959970 737 4972671 738 4987172 739 5021339 740 5041266 741 5048695 742 5059712 743 5068947 744 5076394 745 5085643 746 5093100 747 5107769 748 5126066 749 5137167 750 5146472 751 5159405 752 5174166 753 5191036 754 5214933 755 5224310 756 5237616 757 5248837 758 5282006 759 5291445 760 5304556 761 5319517 762 5330826 763 5347960 764 5361141 765 5372494 766 5389397 767 5398932 768 5410325 769 5418026 770 5429439 771 5439008 772 5456310 773 5464039 774 5479228 775 5486973 776 5507798 777 5519305 778 5543928 779 5559526 780 5576721 781 5595820 782 5634102 783 5645741 784 5670608 785 5680395 786 5703434 787 5723076 788 5734807 789 5744650 790 5756403 791 5775784 792 5793642 793 5805445 794 5821084 795 5829087 796 5844758 797 5862367 798 5876160 799 5891891 800 5899946 801 5915709 802 5929564 803 5947295 804 5963118 805 5998696 806 6006831 807 6016910 808 6037092 809 6049141 810 6059254 811 6073275 812 6097072 813 6119346 814 6131477 815 6143620 816 6151851 817 6164014 818 6186408 819 6204515 820 6212786 821 6228957 822 6241196 823 6253447 824 6265710 825 6286304 826 6298599 827 6314882 828 6327205 829 6335556 830 6354266 831 6366627 832 6379000 833 6395389 834 6409794 835 6440263 836 6452708 837 6481245 838 6489706 839 6514283 840 6524784 841 6545810 842 6562401 843 6599252 844 6620406 845 6645205 846 6655816 847 6664401 848 6681134 849 6700380 850 6715562 851 6728271 852 6738944 853 6763975 854 6778782 855 6797713 856 6822836 857 6845937 858 6858770 859 6874152 860 6899882 861 6912765 862 6929804 863 6938567 864 6955638 865 6971120 866 6984069 867 7001198 868 7022519 869 7033428 870 7065245 871 7074098 872 7097613 873 7106488 874 7130550 875 7146236 876 7163559 877 7191442 878 7202485 879 7211424 880 7222481 881 7237778 882 7261563 883 7274780 884 7294878 885 7310744 886 7330395 887 7354334 888 7369769 889 7380948 890 7401190 891 7440237 892 7449328 893 7467007 894 7476114 895 7489525 896 7500796 897 7514229 898 7527674 899 7543289 900 7556760 901 7568081 902 7588066 903 7601577 904 7617268 905 7637315 906 7648698 907 7678016 908 7698141 909 7716110 910 7756476 911 7777246 912 7797495 913 7811192 914 7827642 915 7858949 916 7874900 917 7901877 918 7920074 919 7941072 920 7963735 921 7975366 922 7984791 923 7998652 924 8024190 925 8040307 926 8054216 927 8065911 928 8079842 929 8120545 930 8143452 931 8169226 932 8178771 933 8199520 934 8218051 935 8227626 936 8260276 937 8269875 938 8297494 939 8331911 940 8359608 941 8381210 942 8406723 943 8434532 944 8448781 945 8458506 946 8486395 947 8498416 948 8512719 949 8522482 950 8541361 951 8557980 952 8576897 953 8591266 954 8605647 955 8622328 956 8634445 957 8648862 958 8658703 959 8677732 960 8687589 961 8708950 962 8728704 963 8750782 964 8765295 965 8775196 966 8796671 967 8808906 968 8832739 969 8861240 970 8873523 971 8888138 972 8926716 973 8939045 974 8956046 975 8970729 976 8983088 977 9000131 978 9012510 979 9044324 980 9059079 981 9071498 982 9095675 983 9117528 984 9129989 985 9140102 986 9183231 987 9195740 988 9239694 989 9254609 990 9269536 991 9291585 992 9313658 993 9345996 994 9360997 995 9373630 996 9383889 997 9396536 998 9433794 999 9448865 1000 9471124