0 0 1 1 2 18 3 35 4 62 5 93 6 136 7 181 8 238 9 299 10 370 11 445 12 532 13 621 14 722 15 827 16 942 17 1061 18 1192 19 1325 20 1470 21 1619 22 1778 23 1941 24 2116 25 2293 26 2482 27 2675 28 2878 29 3085 30 3304 31 3525 32 3758 33 3995 34 4242 35 4493 36 4756 37 5021 38 5298 39 5579 40 5870 41 6165 42 6472 43 6781 44 7102 45 7427 46 7762 47 8101 48 8452 49 8805 50 9170 51 9539 52 9918 53 10301 54 10696 55 11093 56 11502 57 11915 58 12338 59 12765 60 13204 61 13645 62 14098 63 14555 64 15022 65 15493 66 15976 67 16461 68 16958 69 17459 70 17970 71 18485 72 19012 73 19541 74 20082 75 20627 76 21182 77 21741 78 22312 79 22885 80 23470 81 24059 82 24658 83 25261 84 25876 85 26493 86 27122 87 27755 88 28398 89 29045 90 29704 91 30365 92 31038 93 31715 94 32402 95 33093 96 33796 97 34501 98 35218 99 35939 100 36670 101 37405 102 38152 103 38901 104 39662 105 40427 106 41202 107 41981 108 42772 109 43565 110 44370 111 45179 112 45998 113 46821 114 47656 115 48493 116 49342 117 50195 118 51058 119 51925 120 52804 121 53685 122 54578 123 55475 124 56382 125 57293 126 58216 127 59141 128 60078 129 61019 130 61970 131 62925 132 63892 133 64861 134 65842 135 66827 136 67822 137 68821 138 69832 139 70845 140 71870 141 72899 142 73938 143 74981 144 76036 145 77093 146 78162 147 79235 148 80318 149 81405 150 82504 151 83605 152 84718 153 85835 154 86962 155 88093 156 89236 157 90381 158 91538 159 92699 160 93870 161 95045 162 96232 163 97421 164 98622 165 99827 166 101042 167 102261 168 103492 169 104725 170 105970 171 107219 172 108478 173 109741 174 111016 175 112293 176 113582 177 114875 178 116178 179 117485 180 118804 181 120125 182 121458 183 122795 184 124142 185 125493 186 126856 187 128221 188 129598 189 130979 190 132370 191 133765 192 135172 193 136581 194 138002 195 139427 196 140862 197 142301 198 143752 199 145205 200 146670 201 148139 202 149618 203 151101 204 152596 205 154093 206 155602 207 157115 208 158638 209 160165 210 161704 211 163245 212 164798 213 166355 214 167922 215 169493 216 171076 217 172661 218 174258 219 175859 220 177470 221 179085 222 180712 223 182341 224 183982 225 185627 226 187282 227 188941 228 190612 229 192285 230 193970 231 195659 232 197358 233 199061 234 200776 235 202493 236 204222 237 205955 238 207698 239 209445 240 211204 241 212965 242 214738 243 216515 244 218302 245 220093 246 221896 247 223701 248 225518 249 227339 250 229170 251 231005 252 232852 253 234701 254 236562 255 238427 256 240302 257 242181 258 244072 259 245965 260 247870 261 249779 262 251698 263 253621 264 255556 265 257493 266 259442 267 261395 268 263358 269 265325 270 267304 271 269285 272 271278 273 273275 274 275282 275 277293 276 279316 277 281341 278 283378 279 285419 280 287470 281 289525 282 291592 283 293661 284 295742 285 297827 286 299922 287 302021 288 304132 289 306245 290 308370 291 310499 292 312638 293 314781 294 316936 295 319093 296 321262 297 323435 298 325618 299 327805 300 330004 301 332205 302 334418 303 336635 304 338862 305 341093 306 343336 307 345581 308 347838 309 350099 310 352370 311 354645 312 356932 313 359221 314 361522 315 363827 316 366142 317 368461 318 370792 319 373125 320 375470 321 377819 322 380178 323 382541 324 384916 325 387293 326 389682 327 392075 328 394478 329 396885 330 399304 331 401725 332 404158 333 406595 334 409042 335 411493 336 413956 337 416421 338 418898 339 421379 340 423870 341 426365 342 428872 343 431381 344 433902 345 436427 346 438962 347 441501 348 444052 349 446605 350 449170 351 451739 352 454318 353 456901 354 459496 355 462093 356 464702 357 467315 358 469938 359 472565 360 475204 361 477845 362 480498 363 483155 364 485822 365 488493 366 491176 367 493861 368 496558 369 499259 370 501970 371 504685 372 507412 373 510141 374 512882 375 515627 376 518382 377 521141 378 523912 379 526685 380 529470 381 532259 382 535058 383 537861 384 540676 385 543493 386 546322 387 549155 388 551998 389 554845 390 557704 391 560565 392 563438 393 566315 394 569202 395 572093 396 574996 397 577901 398 580818 399 583739 400 586670 401 589605 402 592552 403 595501 404 598462 405 601427 406 604402 407 607381 408 610372 409 613365 410 616370 411 619379 412 622398 413 625421 414 628456 415 631493 416 634542 417 637595 418 640658 419 643725 420 646804 421 649885 422 652978 423 656075 424 659182 425 662293 426 665416 427 668541 428 671678 429 674819 430 677970 431 681125 432 684292 433 687461 434 690642 435 693827 436 697022 437 700221 438 703432 439 706645 440 709870 441 713099 442 716338 443 719581 444 722836 445 726093 446 729362 447 732635 448 735918 449 739205 450 742504 451 745805 452 749118 453 752435 454 755762 455 759093 456 762436 457 765781 458 769138 459 772499 460 775870 461 779245 462 782632 463 786021 464 789422 465 792827 466 796242 467 799661 468 803092 469 806525 470 809970 471 813419 472 816878 473 820341 474 823816 475 827293 476 830782 477 834275 478 837778 479 841285 480 844804 481 848325 482 851858 483 855395 484 858942 485 862493 486 866056 487 869621 488 873198 489 876779 490 880370 491 883965 492 887572 493 891181 494 894802 495 898427 496 902062 497 905701 498 909352 499 913005 500 916670 501 920339 502 924018 503 927701 504 931396 505 935093 506 938802 507 942515 508 946238 509 949965 510 953704 511 957445 512 961198 513 964955 514 968722 515 972493 516 976276 517 980061 518 983858 519 987659 520 991470 521 995285 522 999112 523 1002941 524 1006782 525 1010627 526 1014482 527 1018341 528 1022212 529 1026085 530 1029970 531 1033859 532 1037758 533 1041661 534 1045576 535 1049493 536 1053422 537 1057355 538 1061298 539 1065245 540 1069204 541 1073165 542 1077138 543 1081115 544 1085102 545 1089093 546 1093096 547 1097101 548 1101118 549 1105139 550 1109170 551 1113205 552 1117252 553 1121301 554 1125362 555 1129427 556 1133502 557 1137581 558 1141672 559 1145765 560 1149870 561 1153979 562 1158098 563 1162221 564 1166356 565 1170493 566 1174642 567 1178795 568 1182958 569 1187125 570 1191304 571 1195485 572 1199678 573 1203875 574 1208082 575 1212293 576 1216516 577 1220741 578 1224978 579 1229219 580 1233470 581 1237725 582 1241992 583 1246261 584 1250542 585 1254827 586 1259122 587 1263421 588 1267732 589 1272045 590 1276370 591 1280699 592 1285038 593 1289381 594 1293736 595 1298093 596 1302462 597 1306835 598 1311218 599 1315605 600 1320004 601 1324405 602 1328818 603 1333235 604 1337662 605 1342093 606 1346536 607 1350981 608 1355438 609 1359899 610 1364370 611 1368845 612 1373332 613 1377821 614 1382322 615 1386827 616 1391342 617 1395861 618 1400392 619 1404925 620 1409470 621 1414019 622 1418578 623 1423141 624 1427716 625 1432293 626 1436882 627 1441475 628 1446078 629 1450685 630 1455304 631 1459925 632 1464558 633 1469195 634 1473842 635 1478493 636 1483156 637 1487821 638 1492498 639 1497179 640 1501870 641 1506565 642 1511272 643 1515981 644 1520702 645 1525427 646 1530162 647 1534901 648 1539652 649 1544405 650 1549170 651 1553939 652 1558718 653 1563501 654 1568296 655 1573093 656 1577902 657 1582715 658 1587538 659 1592365 660 1597204 661 1602045 662 1606898 663 1611755 664 1616622 665 1621493 666 1626376 667 1631261 668 1636158 669 1641059 670 1645970 671 1650885 672 1655812 673 1660741 674 1665682 675 1670627 676 1675582 677 1680541 678 1685512 679 1690485 680 1695470 681 1700459 682 1705458 683 1710461 684 1715476 685 1720493 686 1725522 687 1730555 688 1735598 689 1740645 690 1745704 691 1750765 692 1755838 693 1760915 694 1766002 695 1771093 696 1776196 697 1781301 698 1786418 699 1791539 700 1796670 701 1801805 702 1806952 703 1812101 704 1817262 705 1822427 706 1827602 707 1832781 708 1837972 709 1843165 710 1848370 711 1853579 712 1858798 713 1864021 714 1869256 715 1874493 716 1879742 717 1884995 718 1890258 719 1895525 720 1900804 721 1906085 722 1911378 723 1916675 724 1921982 725 1927293 726 1932616 727 1937941 728 1943278 729 1948619 730 1953970 731 1959325 732 1964692 733 1970061 734 1975442 735 1980827 736 1986222 737 1991621 738 1997032 739 2002445 740 2007870 741 2013299 742 2018738 743 2024181 744 2029636 745 2035093 746 2040562 747 2046035 748 2051518 749 2057005 750 2062504 751 2068005 752 2073518 753 2079035 754 2084562 755 2090093 756 2095636 757 2101181 758 2106738 759 2112299 760 2117870 761 2123445 762 2129032 763 2134621 764 2140222 765 2145827 766 2151442 767 2157061 768 2162692 769 2168325 770 2173970 771 2179619 772 2185278 773 2190941 774 2196616 775 2202293 776 2207982 777 2213675 778 2219378 779 2225085 780 2230804 781 2236525 782 2242258 783 2247995 784 2253742 785 2259493 786 2265256 787 2271021 788 2276798 789 2282579 790 2288370 791 2294165 792 2299972 793 2305781 794 2311602 795 2317427 796 2323262 797 2329101 798 2334952 799 2340805 800 2346670 801 2352539 802 2358418 803 2364301 804 2370196 805 2376093 806 2382002 807 2387915 808 2393838 809 2399765 810 2405704 811 2411645 812 2417598 813 2423555 814 2429522 815 2435493 816 2441476 817 2447461 818 2453458 819 2459459 820 2465470 821 2471485 822 2477512 823 2483541 824 2489582 825 2495627 826 2501682 827 2507741 828 2513812 829 2519885 830 2525970 831 2532059 832 2538158 833 2544261 834 2550376 835 2556493 836 2562622 837 2568755 838 2574898 839 2581045 840 2587204 841 2593365 842 2599538 843 2605715 844 2611902 845 2618093 846 2624296 847 2630501 848 2636718 849 2642939 850 2649170 851 2655405 852 2661652 853 2667901 854 2674162 855 2680427 856 2686702 857 2692981 858 2699272 859 2705565 860 2711870 861 2718179 862 2724498 863 2730821 864 2737156 865 2743493 866 2749842 867 2756195 868 2762558 869 2768925 870 2775304 871 2781685 872 2788078 873 2794475 874 2800882 875 2807293 876 2813716 877 2820141 878 2826578 879 2833019 880 2839470 881 2845925 882 2852392 883 2858861 884 2865342 885 2871827 886 2878322 887 2884821 888 2891332 889 2897845 890 2904370 891 2910899 892 2917438 893 2923981 894 2930536 895 2937093 896 2943662 897 2950235 898 2956818 899 2963405 900 2970004 901 2976605 902 2983218 903 2989835 904 2996462 905 3003093 906 3009736 907 3016381 908 3023038 909 3029699 910 3036370 911 3043045 912 3049732 913 3056421 914 3063122 915 3069827 916 3076542 917 3083261 918 3089992 919 3096725 920 3103470 921 3110219 922 3116978 923 3123741 924 3130516 925 3137293 926 3144082 927 3150875 928 3157678 929 3164485 930 3171304 931 3178125 932 3184958 933 3191795 934 3198642 935 3205493 936 3212356 937 3219221 938 3226098 939 3232979 940 3239870 941 3246765 942 3253672 943 3260581 944 3267502 945 3274427 946 3281362 947 3288301 948 3295252 949 3302205 950 3309170 951 3316139 952 3323118 953 3330101 954 3337096 955 3344093 956 3351102 957 3358115 958 3365138 959 3372165 960 3379204 961 3386245 962 3393298 963 3400355 964 3407422 965 3414493 966 3421576 967 3428661 968 3435758 969 3442859 970 3449970 971 3457085 972 3464212 973 3471341 974 3478482 975 3485627 976 3492782 977 3499941 978 3507112 979 3514285 980 3521470 981 3528659 982 3535858 983 3543061 984 3550276 985 3557493 986 3564722 987 3571955 988 3579198 989 3586445 990 3593704 991 3600965 992 3608238 993 3615515 994 3622802 995 3630093 996 3637396 997 3644701 998 3652018 999 3659339 1000 3666670