2 5 3 10 4 21 5 28 6 45 7 58 8 81 9 106 10 129 11 166 12 201 13 238 14 285 15 338 16 399 17 440 18 511 19 572 20 645 21 718 22 811 23 888 24 985 25 1064 26 1173 27 1268 28 1383 29 1484 30 1611 31 1730 32 1869 33 1988 34 2139 35 2276 36 2439 37 2594 38 2769 39 2924 40 3111 41 3266 42 3459 43 3638 44 3835 45 4028 46 4245 47 4454 48 4665 49 4888 50 5121 51 5356 52 5625 53 5840 54 6103 55 6350 56 6639 57 6870 58 7153 59 7422 60 7719 61 7992 62 8293 63 8586 64 8925 65 9210 66 9541 67 9870 68 10225 69 10538 70 10891 71 11250 72 11623 73 11978 74 12349 75 12734 76 13123 77 13502 78 13905 79 14306 80 14715 81 15116 82 15571 83 15968 84 16419 85 16850 86 17301 87 17744 88 18193 89 18650 90 19141 91 19596 92 20091 93 20566 94 21069 95 21546 96 22069 97 22560 98 23101 99 23610 100 24171 101 24702 102 25249 103 25806 104 26389 105 26946 106 27553 107 28116 108 28725 109 29296 110 29923 111 30514 112 31141 113 31734 114 32365 115 32994 116 33625 117 34272 118 34941 119 35574 120 36253 121 36900 122 37591 123 38260 124 38961 125 39636 126 40359 127 41046 128 41773 129 42480 130 43239 131 43950 132 44713 133 45456 134 46201 135 46968 136 47779 137 48518 138 49333 139 50090 140 50911 141 51708 142 52519 143 53346 144 54169 145 55008 146 55873 147 56694 148 57573 149 58410 150 59335 151 60150 152 61053 153 61914 154 62821 155 63726 156 64663 157 65560 158 66501 159 67410 160 68391 161 69312 162 70291 163 71224 164 72223 165 73168 166 74163 167 75148 168 76149 169 77146 170 78159 171 79168 172 80209 173 81220 174 82269 175 83302 176 84379 177 85402 178 86493 179 87522 180 88609 181 89676 182 90789 183 91860 184 92989 185 94068 186 95191 187 96294 188 97431 189 98556 190 99735 191 100848 192 102061 193 103188 194 104383 195 105552 196 106783 197 107954 198 109171 199 110374 200 111601 201 112816 202 114075 203 115302 204 116581 205 117810 206 119101 207 120352 208 121639 209 122920 210 124233 211 125512 212 126825 213 128116 214 129441 215 130738 216 132105 217 133426 218 134809 219 136126 220 137539 221 138894 222 140319 223 141694 224 143115 225 144526 226 145965 227 147398 228 148855 229 150278 230 151731 231 153184 232 154669 233 156118 234 157629 235 159076 236 160581 237 162052 238 163563 239 165062 240 166599 241 168104 242 169635 243 171164 244 172719 245 174264 246 175831 247 177392 248 178989 249 180542 250 182131 251 183716 252 185325 253 186914 254 188535 255 190142 256 191775 257 193382 258 195031 259 196670 260 198339 261 199964 262 201663 263 203320 264 205021 265 206686 266 208395 267 210106 268 211861 269 213548 270 215311 271 217024 272 218799 273 220536 274 222313 275 224058 276 225841 277 227618 278 229461 279 231230 280 233073 281 234878 282 236709 283 238544 284 240423 285 242252 286 244131 287 245996 288 247875 289 249758 290 251665 291 253566 292 255469 293 257376 294 259341 295 261238 296 263211 297 265144 298 267141 299 269092 300 271099 301 273058 302 275061 303 277054 304 279111 305 281078 306 283113 307 285108 308 287161 309 289200 310 291273 311 293308 312 295389 313 297442 314 299529 315 301612 316 303729 317 305812 318 307941 319 310040 320 312199 321 314290 322 316425 323 318562 324 320715 325 322876 326 325065 327 327248 328 329473 329 331638 330 333859 331 336058 332 338323 333 340522 334 342793 335 345028 336 347299 337 349552 338 351849 339 354114 340 356443 341 358698 342 360991 343 363288 344 365629 345 367938 346 370375 347 372618 348 374979 349 377326 350 379701 351 382048 352 384439 353 386796 354 389221 355 391578 356 393999 357 396382 358 398815 359 401212 360 403663 361 406070 362 408535 363 410954 364 413413 365 415886 366 418393 367 420866 368 423391 369 425864 370 428403 371 430916 372 433455 373 435998 374 438591 375 441134 376 443733 377 446276 378 448885 379 451502 380 454143 381 456740 382 459385 383 462006 384 464665 385 467316 386 470023 387 472658 388 475333 389 478010 390 480709 391 483386 392 486093 393 488786 394 491485 395 494192 396 496921 397 499634 398 502395 399 505094 400 507885 401 510596 402 513369 403 516116 404 518895 405 521660 406 524499 407 527252 408 530089 409 532868 410 535711 411 538536 412 541371 413 544202 414 547063 415 549914 416 552793 417 555656 418 558535 419 561436 420 564355 421 567246 422 570193 423 573112 424 576051 425 578980 426 581943 427 584890 428 587889 429 590852 430 593853 431 596834 432 599859 433 602876 434 605935 435 608936 436 611979 437 615022 438 618121 439 621148 440 624243 441 627320 442 630435 443 633502 444 636699 445 639748 446 642939 447 646036 448 649263 449 652380 450 655599 451 658758 452 661953 453 665156 454 668409 455 671574 456 674815 457 678028 458 681295 459 684514 460 687811 461 691038 462 694341 463 697596 464 700909 465 704216 466 707545 467 710846 468 714165 469 717488 470 720831 471 724178 472 727563 473 730868 474 734265 475 737600 476 740991 477 744362 478 747813 479 751182 480 754629 481 758034 482 761473 483 764916 484 768373 485 771840 486 775345 487 778794 488 782299 489 785780 490 789313 491 792800 492 796339 493 799850 494 803391 495 806918 496 810475 497 814016 498 817563 499 821134 500 824703 501 828274 502 831891 503 835474 504 839089 505 842686 506 846325 507 849928 508 853599 509 857198 510 860889 511 864492 512 868201 513 871828 514 875545 515 879210 516 882925 517 886616 518 890335 519 894036 520 897781 521 901506 522 905251 523 908984 524 912775 525 916524 526 920325 527 924114 528 927963 529 931704 530 935583 531 939340 532 943221 533 947014 534 950923 535 954724 536 958611 537 962480 538 966375 539 970250 540 974161 541 978048 542 981981 543 985882 544 989829 545 993730 546 997701 547 1001620 548 1005595 549 1009552 550 1013565 551 1017508 552 1021543 553 1025528 554 1029549 555 1033550 556 1037595 557 1041620 558 1045693 559 1049704 560 1053811 561 1057846 562 1061919 563 1065998 564 1070133 565 1074208 566 1078335 567 1082428 568 1086561 569 1090700 570 1094883 571 1098986 572 1103185 573 1107316 574 1111533 575 1115692 576 1119915 577 1124104 578 1128351 579 1132552 580 1136811 581 1141024 582 1145283 583 1149526 584 1153779 585 1158050 586 1162323 587 1166594 588 1170943 589 1175180 590 1179493 591 1183790 592 1188153 593 1192466 594 1196839 595 1201176 596 1205559 597 1209932 598 1214335 599 1218710 600 1223151 601 1227516 602 1231963 603 1236402 604 1240861 605 1245288 606 1249759 607 1254216 608 1258725 609 1263172 610 1267711 611 1272172 612 1276713 613 1281192 614 1285743 615 1290258 616 1294819 617 1299342 618 1303933 619 1308480 620 1313089 621 1317644 622 1322283 623 1326866 624 1331499 625 1336090 626 1340745 627 1345378 628 1350049 629 1354678 630 1359351 631 1364014 632 1368729 633 1373372 634 1378075 635 1382756 636 1387501 637 1392188 638 1396941 639 1401670 640 1406431 641 1411182 642 1415973 643 1420724 644 1425523 645 1430312 646 1435105 647 1439918 648 1444749 649 1449566 650 1454443 651 1459268 652 1464145 653 1469002 654 1473921 655 1478796 656 1483699 657 1488608 658 1493539 659 1498464 660 1503421 661 1508358 662 1513321 663 1518258 664 1523235 665 1528188 666 1533199 667 1538164 668 1543171 669 1548146 670 1553149 671 1558148 672 1563211 673 1568180 674 1573219 675 1578270 676 1583341 677 1588378 678 1593469 679 1598528 680 1603633 681 1608696 682 1613815 683 1618916 684 1624083 685 1629182 686 1634335 687 1639454 688 1644625 689 1649804 690 1654989 691 1660160 692 1665423 693 1670570 694 1675833 695 1681006 696 1686289 697 1691504 698 1696803 699 1702016 700 1707343 701 1712586 702 1717915 703 1723196 704 1728529 705 1733830 706 1739191 707 1744522 708 1749879 709 1755250 710 1760643 711 1766006 712 1771423 713 1776810 714 1782241 715 1787630 716 1793061 717 1798490 718 1803949 719 1809358 720 1814845 721 1820278 722 1825759 723 1831198 724 1836729 725 1842178 726 1847689 727 1853168 728 1858695 729 1864190 730 1869721 731 1875248 732 1880805 733 1886358 734 1891911 735 1897468 736 1903065 737 1908670 738 1914261 739 1919842 740 1925491 741 1931112 742 1936773 743 1942404 744 1948075 745 1953714 746 1959403 747 1965066 748 1970785 749 1976424 750 1982155 751 1987824 752 1993555 753 1999260 754 2005003 755 2010714 756 2016463 757 2022240 758 2028055 759 2033790 760 2039581 761 2045380 762 2051221 763 2057006 764 2062831 765 2068644 766 2074483 767 2080316 768 2086189 769 2092016 770 2097885 771 2103734 772 2109595 773 2115474 774 2121343 775 2127240 776 2133169 777 2139048 778 2144995 779 2150928 780 2156869 781 2162824 782 2168803 783 2174758 784 2180799 785 2186782 786 2192823 787 2198832 788 2204889 789 2210932 790 2216991 791 2223048 792 2229123 793 2235190 794 2241301 795 2247370 796 2253481 797 2259592 798 2265753 799 2271826 800 2278009 801 2284120 802 2290341 803 2296450 804 2302633 805 2308786 806 2315005 807 2321200 808 2327419 809 2333626 810 2339881 811 2346092 812 2352355 813 2358582 814 2364853 815 2371102 816 2377413 817 2383666 818 2389969 819 2396236 820 2402575 821 2408864 822 2415193 823 2421500 824 2427849 825 2434168 826 2440519 827 2446856 828 2453209 829 2459576 830 2465965 831 2472326 832 2478705 833 2485108 834 2491549 835 2497924 836 2504401 837 2510772 838 2517241 839 2523714 840 2530195 841 2536686 842 2543223 843 2549688 844 2556219 845 2562738 846 2569329 847 2575848 848 2582443 849 2588970 850 2595565 851 2602128 852 2608735 853 2615334 854 2621953 855 2628562 856 2635231 857 2641820 858 2648503 859 2655146 860 2661823 861 2668496 862 2675193 863 2681876 864 2688613 865 2695276 866 2702035 867 2708726 868 2715459 869 2722192 870 2728983 871 2735708 872 2742471 873 2749262 874 2756073 875 2762846 876 2769679 877 2776466 878 2783313 879 2790122 880 2796979 881 2803814 882 2810685 883 2817518 884 2824401 885 2831264 886 2838171 887 2845068 888 2851951 889 2858886 890 2865805 891 2872716 892 2879695 893 2886624 894 2893591 895 2900562 896 2907549 897 2914512 898 2921509 899 2928492 900 2935533 901 2942488 902 2949511 903 2956528 904 2963619 905 2970586 906 2977653 907 2984710 908 2991855 909 2998858 910 3005971 911 3013048 912 3020169 913 3027278 914 3034455 915 3041588 916 3048769 917 3055922 918 3063135 919 3070292 920 3077485 921 3084692 922 3091921 923 3099140 924 3106383 925 3113604 926 3120883 927 3128114 928 3135399 929 3142640 930 3149961 931 3157220 932 3164551 933 3171860 934 3179229 935 3186530 936 3193903 937 3201232 938 3208689 939 3216016 940 3223465 941 3230844 942 3238311 943 3245694 944 3253221 945 3260622 946 3268123 947 3275568 948 3283071 949 3290548 950 3298093 951 3305560 952 3313101 953 3320596 954 3328155 955 3335660 956 3343219 957 3350738 958 3358299 959 3365846 960 3373429 961 3380996 962 3388591 963 3396146 964 3403785 965 3411332 966 3418939 967 3426560 968 3434205 969 3441818 970 3449479 971 3457106 972 3464781 973 3472436 974 3480133 975 3487802 976 3495499 977 3503198 978 3510913 979 3518630 980 3526375 981 3534076 982 3541825 983 3549550 984 3557341 985 3565092 986 3572919 987 3580672 988 3588495 989 3596324 990 3604149 991 3611978 992 3619875 993 3627684 994 3635581 995 3643424 996 3651343 997 3659208 998 3667119 999 3675012 1000 3682963