1 2 2 4 3 7 4 12 5 19 6 30 7 43 8 60 9 79 10 102 11 131 12 162 13 199 14 240 15 283 16 330 17 383 18 442 19 503 20 570 21 641 22 714 23 793 24 876 25 965 26 1062 27 1163 28 1266 29 1373 30 1482 31 1595 32 1722 33 1853 34 1990 35 2129 36 2278 37 2429 38 2586 39 2749 40 2916 41 3089 42 3268 43 3449 44 3640 45 3833 46 4030 47 4229 48 4440 49 4663 50 4890 51 5119 52 5352 53 5591 54 5832 55 6083 56 6340 57 6603 58 6872 59 7143 60 7420 61 7701 62 7984 63 8277 64 8584 65 8895 66 9208 67 9525 68 9856 69 10193 70 10540 71 10889 72 11242 73 11601 74 11968 75 12341 76 12720 77 13103 78 13492 79 13889 80 14290 81 14699 82 15118 83 15539 84 15970 85 16403 86 16842 87 17285 88 17734 89 18191 90 18652 91 19115 92 19582 93 20061 94 20548 95 21039 96 21538 97 22041 98 22550 99 23071 100 23594 101 24135 102 24682 103 25239 104 25802 105 26371 106 26942 107 27519 108 28106 109 28699 110 29298 111 29899 112 30506 113 31119 114 31736 115 32355 116 32986 117 33627 118 34270 119 34917 120 35570 121 36229 122 36890 123 37563 124 38240 125 38923 126 39614 127 40315 128 41024 129 41743 130 42470 131 43203 132 43942 133 44685 134 45436 135 46193 136 46954 137 47723 138 48496 139 49283 140 50080 141 50889 142 51700 143 52521 144 53344 145 54171 146 55000 147 55839 148 56692 149 57549 150 58408 151 59271 152 60148 153 61029 154 61912 155 62799 156 63706 157 64617 158 65536 159 66465 160 67402 161 68343 162 69290 163 70243 164 71210 165 72181 166 73158 167 74141 168 75132 169 76129 170 77138 171 78151 172 79170 173 80191 174 81222 175 82255 176 83294 177 84343 178 85394 179 86455 180 87518 181 88587 182 89674 183 90765 184 91858 185 92955 186 94058 187 95167 188 96284 189 97407 190 98536 191 99687 192 100840 193 102003 194 103174 195 104355 196 105542 197 106735 198 107936 199 109149 200 110366 201 111589 202 112818 203 114049 204 115286 205 116535 206 117794 207 119071 208 120350 209 121633 210 122922 211 124213 212 125510 213 126811 214 128114 215 129421 216 130740 217 132061 218 133388 219 134749 220 136116 221 137489 222 138870 223 140269 224 141678 225 143101 226 144528 227 145957 228 147390 229 148829 230 150276 231 151727 232 153180 233 154639 234 156110 235 157591 236 159074 237 160561 238 162050 239 163543 240 165042 241 166553 242 168076 243 169607 244 171150 245 172699 246 174252 247 175811 248 177378 249 178949 250 180528 251 182111 252 183708 253 185309 254 186916 255 188525 256 190138 257 191757 258 193378 259 195005 260 196642 261 198299 262 199962 263 201629 264 203298 265 204991 266 206688 267 208387 268 210096 269 211817 270 213540 271 215273 272 217014 273 218761 274 220514 275 222273 276 224050 277 225833 278 227620 279 229409 280 231210 281 233021 282 234844 283 236675 284 238522 285 240383 286 242250 287 244121 288 245994 289 247871 290 249750 291 251639 292 253540 293 255447 294 257360 295 259291 296 261224 297 263173 298 265124 299 267097 300 269076 301 271063 302 273056 303 275053 304 277052 305 279055 306 281066 307 283083 308 285110 309 287139 310 289178 311 291231 312 293294 313 295363 314 297444 315 299527 316 301614 317 303703 318 305802 319 307913 320 310026 321 312155 322 314286 323 316423 324 318564 325 320707 326 322860 327 325021 328 327200 329 329403 330 331610 331 333823 332 336044 333 338281 334 340520 335 342763 336 345014 337 347281 338 349550 339 351823 340 354104 341 356391 342 358684 343 360981 344 363290 345 365601 346 367934 347 370273 348 372614 349 374961 350 377312 351 379669 352 382040 353 384417 354 386798 355 389181 356 391570 357 393963 358 396362 359 398773 360 401190 361 403613 362 406050 363 408491 364 410938 365 413397 366 415864 367 418337 368 420814 369 423317 370 425838 371 428369 372 430908 373 433451 374 436000 375 438551 376 441108 377 443687 378 446278 379 448871 380 451480 381 454097 382 456718 383 459351 384 461998 385 464655 386 467314 387 469977 388 472648 389 475325 390 478008 391 480695 392 483384 393 486077 394 488776 395 491483 396 494194 397 496907 398 499626 399 502355 400 505086 401 507827 402 510576 403 513329 404 516096 405 518873 406 521662 407 524453 408 527250 409 530051 410 532854 411 535673 412 538506 413 541343 414 544186 415 547037 416 549894 417 552755 418 555634 419 558521 420 561418 421 564321 422 567230 423 570147 424 573074 425 576013 426 578966 427 581923 428 584886 429 587855 430 590826 431 593825 432 596826 433 599837 434 602856 435 605879 436 608916 437 611957 438 615006 439 618067 440 621134 441 624213 442 627296 443 630385 444 633494 445 636613 446 639734 447 642871 448 646034 449 649201 450 652370 451 655551 452 658738 453 661929 454 665132 455 668341 456 671558 457 674779 458 678008 459 681259 460 684512 461 687769 462 691028 463 694299 464 697598 465 700899 466 704206 467 707519 468 710838 469 714161 470 717490 471 720821 472 724164 473 727511 474 730870 475 734231 476 737602 477 740975 478 744364 479 747755 480 751162 481 754575 482 758008 483 761457 484 764914 485 768375 486 771838 487 775305 488 778774 489 782265 490 785764 491 789275 492 792792 493 796319 494 799848 495 803381 496 806920 497 810461 498 814008 499 817565 500 821124 501 824695 502 828276 503 831859 504 835452 505 839059 506 842672 507 846289 508 849912 509 853543 510 857180 511 860823 512 864482 513 868153 514 871826 515 875503 516 879194 517 882891 518 886592 519 890301 520 894020 521 897747 522 901480 523 905219 524 908980 525 912747 526 916516 527 920295 528 924088 529 927885 530 931688 531 935509 532 939332 533 943165 534 947012 535 950863 536 954716 537 958579 538 962456 539 966337 540 970226 541 974133 542 978044 543 981961 544 985880 545 989803 546 993732 547 997663 548 1001606 549 1005553 550 1009520 551 1013509 552 1017510 553 1021513 554 1025520 555 1029533 556 1033552 557 1037573 558 1041600 559 1045649 560 1049700 561 1053757 562 1057830 563 1061909 564 1066000 565 1070093 566 1074192 567 1078303 568 1082430 569 1086559 570 1090692 571 1094831 572 1098984 573 1103141 574 1107300 575 1111477 576 1115678 577 1119889 578 1124106 579 1128325 580 1132554 581 1136785 582 1141026 583 1145269 584 1149522 585 1153781 586 1158042 587 1162313 588 1166586 589 1170869 590 1175158 591 1179455 592 1183782 593 1188119 594 1192458 595 1196807 596 1201164 597 1205527 598 1209900 599 1214291 600 1218688 601 1223097 602 1227518 603 1231941 604 1236382 605 1240829 606 1245280 607 1249737 608 1254200 609 1258681 610 1263164 611 1267657 612 1272164 613 1276677 614 1281194 615 1285713 616 1290236 617 1294783 618 1299332 619 1303893 620 1308460 621 1313043 622 1317634 623 1322231 624 1326834 625 1331455 626 1336092 627 1340731 628 1345374 629 1350023 630 1354674 631 1359331 632 1363994 633 1368667 634 1373346 635 1378037 636 1382740 637 1387461 638 1392184 639 1396913 640 1401646 641 1406397 642 1411156 643 1415939 644 1420726 645 1425515 646 1430308 647 1435107 648 1439908 649 1444721 650 1449538 651 1454369 652 1459230 653 1464101 654 1468978 655 1473867 656 1478770 657 1483679 658 1488598 659 1493529 660 1498462 661 1503399 662 1508342 663 1513293 664 1518250 665 1523217 666 1528186 667 1533159 668 1538146 669 1543139 670 1548138 671 1553141 672 1558150 673 1563161 674 1568182 675 1573205 676 1578244 677 1583295 678 1588354 679 1593431 680 1598512 681 1603599 682 1608698 683 1613799 684 1618906 685 1624019 686 1629138 687 1634285 688 1639438 689 1644605 690 1649776 691 1654955 692 1660144 693 1665341 694 1670550 695 1675777 696 1681008 697 1686241 698 1691478 699 1696739 700 1702012 701 1707291 702 1712572 703 1717869 704 1723172 705 1728481 706 1733804 707 1739137 708 1744484 709 1749835 710 1755216 711 1760603 712 1765996 713 1771395 714 1776802 715 1782215 716 1787632 717 1793051 718 1798482 719 1803919 720 1809360 721 1814803 722 1820252 723 1825723 724 1831200 725 1836679 726 1842162 727 1847663 728 1853166 729 1858673 730 1864192 731 1869713 732 1875240 733 1880771 734 1886328 735 1891891 736 1897460 737 1903033 738 1908614 739 1914205 740 1919828 741 1925467 742 1931108 743 1936755 744 1942406 745 1948059 746 1953716 747 1959375 748 1965044 749 1970727 750 1976416 751 1982109 752 1987810 753 1993521 754 1999238 755 2004975 756 2010716 757 2016459 758 2022208 759 2027987 760 2033770 761 2039561 762 2045362 763 2051169 764 2056982 765 2062803 766 2068630 767 2074469 768 2080312 769 2086161 770 2092012 771 2097869 772 2103730 773 2109597 774 2115466 775 2121345 776 2127226 777 2133123 778 2139026 779 2144949 780 2150876 781 2156815 782 2162768 783 2168749 784 2174736 785 2180743 786 2186754 787 2192783 788 2198820 789 2204863 790 2210910 791 2216963 792 2223030 793 2229103 794 2235182 795 2241271 796 2247362 797 2253463 798 2259576 799 2265697 800 2271828 801 2277961 802 2284104 803 2290255 804 2296418 805 2302591 806 2308788 807 2314987 808 2321190 809 2327401 810 2333618 811 2339839 812 2346068 813 2352315 814 2358572 815 2364835 816 2371104 817 2377375 818 2383652 819 2389939 820 2396238 821 2402539 822 2408850 823 2415167 824 2421490 825 2427819 826 2434156 827 2440499 828 2446852 829 2453211 830 2459572 831 2465939 832 2472312 833 2478691 834 2485080 835 2491477 836 2497898 837 2504325 838 2510774 839 2517225 840 2523694 841 2530167 842 2536648 843 2543139 844 2549660 845 2556189 846 2562736 847 2569287 848 2575840 849 2582403 850 2588972 851 2595543 852 2602120 853 2608701 854 2615300 855 2621907 856 2628526 857 2635163 858 2641816 859 2648475 860 2655136 861 2661809 862 2668488 863 2675177 864 2681868 865 2688569 866 2695272 867 2701981 868 2708700 869 2715433 870 2722170 871 2728931 872 2735694 873 2742473 874 2749254 875 2756045 876 2762838 877 2769641 878 2776464 879 2783291 880 2790120 881 2796953 882 2803794 883 2810651 884 2817514 885 2824383 886 2831254 887 2838137 888 2845036 889 2851943 890 2858854 891 2865771 892 2872718 893 2879667 894 2886626 895 2893587 896 2900554 897 2907525 898 2914502 899 2921485 900 2928476 901 2935473 902 2942474 903 2949487 904 2956506 905 2963533 906 2970572 907 2977615 908 2984672 909 2991741 910 2998820 911 3005923 912 3013032 913 3020153 914 3027280 915 3034409 916 3041560 917 3048719 918 3055896 919 3063083 920 3070276 921 3077483 922 3084694 923 3091907 924 3099126 925 3106355 926 3113592 927 3120835 928 3128082 929 3135335 930 3142618 931 3149915 932 3157222 933 3164531 934 3171852 935 3179183 936 3186516 937 3193865 938 3201216 939 3208585 940 3215978 941 3223389 942 3230806 943 3238239 944 3245690 945 3253147 946 3260606 947 3268083 948 3275564 949 3283051 950 3290540 951 3298039 952 3305546 953 3313063 954 3320586 955 3328115 956 3335652 957 3343193 958 3350740 959 3358289 960 3365848 961 3373409 962 3380982 963 3388559 964 3396142 965 3403731 966 3411322 967 3418925 968 3426532 969 3434153 970 3441792 971 3449435 972 3457084 973 3464753 974 3472426 975 3480107 976 3487794 977 3495485 978 3503184 979 3510887 980 3518604 981 3526327 982 3534054 983 3541795 984 3549548 985 3557305 986 3565064 987 3572853 988 3580646 989 3588463 990 3596286 991 3604115 992 3611956 993 3619809 994 3627676 995 3635549 996 3643426 997 3651305 998 3659188 999 3667089 1000 3674996