0 1 1 5 2 18 3 40 4 71 5 111 6 160 7 218 8 285 9 361 10 446 11 540 12 643 13 755 14 876 15 1006 16 1145 17 1293 18 1450 19 1616 20 1791 21 1975 22 2168 23 2370 24 2581 25 2801 26 3030 27 3268 28 3515 29 3771 30 4036 31 4310 32 4593 33 4885 34 5186 35 5496 36 5815 37 6143 38 6480 39 6826 40 7181 41 7545 42 7918 43 8300 44 8691 45 9091 46 9500 47 9918 48 10345 49 10781 50 11226 51 11680 52 12143 53 12615 54 13096 55 13586 56 14085 57 14593 58 15110 59 15636 60 16171 61 16715 62 17268 63 17830 64 18401 65 18981 66 19570 67 20168 68 20775 69 21391 70 22016 71 22650 72 23293 73 23945 74 24606 75 25276 76 25955 77 26643 78 27340 79 28046 80 28761 81 29485 82 30218 83 30960 84 31711 85 32471 86 33240 87 34018 88 34805 89 35601 90 36406 91 37220 92 38043 93 38875 94 39716 95 40566 96 41425 97 42293 98 43170 99 44056 100 44951 101 45855 102 46768 103 47690 104 48621 105 49561 106 50510 107 51468 108 52435 109 53411 110 54396 111 55390 112 56393 113 57405 114 58426 115 59456 116 60495 117 61543 118 62600 119 63666 120 64741 121 65825 122 66918 123 68020 124 69131 125 70251 126 71380 127 72518 128 73665 129 74821 130 75986 131 77160 132 78343 133 79535 134 80736 135 81946 136 83165 137 84393 138 85630 139 86876 140 88131 141 89395 142 90668 143 91950 144 93241 145 94541 146 95850 147 97168 148 98495 149 99831 150 101176 151 102530 152 103893 153 105265 154 106646 155 108036 156 109435 157 110843 158 112260 159 113686 160 115121 161 116565 162 118018 163 119480 164 120951 165 122431 166 123920 167 125418 168 126925 169 128441 170 129966 171 131500 172 133043 173 134595 174 136156 175 137726 176 139305 177 140893 178 142490 179 144096 180 145711 181 147335 182 148968 183 150610 184 152261 185 153921 186 155590 187 157268 188 158955 189 160651 190 162356 191 164070 192 165793 193 167525 194 169266 195 171016 196 172775 197 174543 198 176320 199 178106 200 179901 201 181705 202 183518 203 185340 204 187171 205 189011 206 190860 207 192718 208 194585 209 196461 210 198346 211 200240 212 202143 213 204055 214 205976 215 207906 216 209845 217 211793 218 213750 219 215716 220 217691 221 219675 222 221668 223 223670 224 225681 225 227701 226 229730 227 231768 228 233815 229 235871 230 237936 231 240010 232 242093 233 244185 234 246286 235 248396 236 250515 237 252643 238 254780 239 256926 240 259081 241 261245 242 263418 243 265600 244 267791 245 269991 246 272200 247 274418 248 276645 249 278881 250 281126 251 283380 252 285643 253 287915 254 290196 255 292486 256 294785 257 297093 258 299410 259 301736 260 304071 261 306415 262 308768 263 311130 264 313501 265 315881 266 318270 267 320668 268 323075 269 325491 270 327916 271 330350 272 332793 273 335245 274 337706 275 340176 276 342655 277 345143 278 347640 279 350146 280 352661 281 355185 282 357718 283 360260 284 362811 285 365371 286 367940 287 370518 288 373105 289 375701 290 378306 291 380920 292 383543 293 386175 294 388816 295 391466 296 394125 297 396793 298 399470 299 402156 300 404851 301 407555 302 410268 303 412990 304 415721 305 418461 306 421210 307 423968 308 426735 309 429511 310 432296 311 435090 312 437893 313 440705 314 443526 315 446356 316 449195 317 452043 318 454900 319 457766 320 460641 321 463525 322 466418 323 469320 324 472231 325 475151 326 478080 327 481018 328 483965 329 486921 330 489886 331 492860 332 495843 333 498835 334 501836 335 504846 336 507865 337 510893 338 513930 339 516976 340 520031 341 523095 342 526168 343 529250 344 532341 345 535441 346 538550 347 541668 348 544795 349 547931 350 551076 351 554230 352 557393 353 560565 354 563746 355 566936 356 570135 357 573343 358 576560 359 579786 360 583021 361 586265 362 589518 363 592780 364 596051 365 599331 366 602620 367 605918 368 609225 369 612541 370 615866 371 619200 372 622543 373 625895 374 629256 375 632626 376 636005 377 639393 378 642790 379 646196 380 649611 381 653035 382 656468 383 659910 384 663361 385 666821 386 670290 387 673768 388 677255 389 680751 390 684256 391 687770 392 691293 393 694825 394 698366 395 701916 396 705475 397 709043 398 712620 399 716206 400 719801 401 723405 402 727018 403 730640 404 734271 405 737911 406 741560 407 745218 408 748885 409 752561 410 756246 411 759940 412 763643 413 767355 414 771076 415 774806 416 778545 417 782293 418 786050 419 789816 420 793591 421 797375 422 801168 423 804970 424 808781 425 812601 426 816430 427 820268 428 824115 429 827971 430 831836 431 835710 432 839593 433 843485 434 847386 435 851296 436 855215 437 859143 438 863080 439 867026 440 870981 441 874945 442 878918 443 882900 444 886891 445 890891 446 894900 447 898918 448 902945 449 906981 450 911026 451 915080 452 919143 453 923215 454 927296 455 931386 456 935485 457 939593 458 943710 459 947836 460 951971 461 956115 462 960268 463 964430 464 968601 465 972781 466 976970 467 981168 468 985375 469 989591 470 993816 471 998050 472 1002293 473 1006545 474 1010806 475 1015076 476 1019355 477 1023643 478 1027940 479 1032246 480 1036561 481 1040885 482 1045218 483 1049560 484 1053911 485 1058271 486 1062640 487 1067018 488 1071405 489 1075801 490 1080206 491 1084620 492 1089043 493 1093475 494 1097916 495 1102366 496 1106825 497 1111293 498 1115770 499 1120256 500 1124751 501 1129255 502 1133768 503 1138290 504 1142821 505 1147361 506 1151910 507 1156468 508 1161035 509 1165611 510 1170196 511 1174790 512 1179393 513 1184005 514 1188626 515 1193256 516 1197895 517 1202543 518 1207200 519 1211866 520 1216541 521 1221225 522 1225918 523 1230620 524 1235331 525 1240051 526 1244780 527 1249518 528 1254265 529 1259021 530 1263786 531 1268560 532 1273343 533 1278135 534 1282936 535 1287746 536 1292565 537 1297393 538 1302230 539 1307076 540 1311931 541 1316795 542 1321668 543 1326550 544 1331441 545 1336341 546 1341250 547 1346168 548 1351095 549 1356031 550 1360976 551 1365930 552 1370893 553 1375865 554 1380846 555 1385836 556 1390835 557 1395843 558 1400860 559 1405886 560 1410921 561 1415965 562 1421018 563 1426080 564 1431151 565 1436231 566 1441320 567 1446418 568 1451525 569 1456641 570 1461766 571 1466900 572 1472043 573 1477195 574 1482356 575 1487526 576 1492705 577 1497893 578 1503090 579 1508296 580 1513511 581 1518735 582 1523968 583 1529210 584 1534461 585 1539721 586 1544990 587 1550268 588 1555555 589 1560851 590 1566156 591 1571470 592 1576793 593 1582125 594 1587466 595 1592816 596 1598175 597 1603543 598 1608920 599 1614306 600 1619701 601 1625105 602 1630518 603 1635940 604 1641371 605 1646811 606 1652260 607 1657718 608 1663185 609 1668661 610 1674146 611 1679640 612 1685143 613 1690655 614 1696176 615 1701706 616 1707245 617 1712793 618 1718350 619 1723916 620 1729491 621 1735075 622 1740668 623 1746270 624 1751881 625 1757501 626 1763130 627 1768768 628 1774415 629 1780071 630 1785736 631 1791410 632 1797093 633 1802785 634 1808486 635 1814196 636 1819915 637 1825643 638 1831380 639 1837126 640 1842881 641 1848645 642 1854418 643 1860200 644 1865991 645 1871791 646 1877600 647 1883418 648 1889245 649 1895081 650 1900926 651 1906780 652 1912643 653 1918515 654 1924396 655 1930286 656 1936185 657 1942093 658 1948010 659 1953936 660 1959871 661 1965815 662 1971768 663 1977730 664 1983701 665 1989681 666 1995670 667 2001668 668 2007675 669 2013691 670 2019716 671 2025750 672 2031793 673 2037845 674 2043906 675 2049976 676 2056055 677 2062143 678 2068240 679 2074346 680 2080461 681 2086585 682 2092718 683 2098860 684 2105011 685 2111171 686 2117340 687 2123518 688 2129705 689 2135901 690 2142106 691 2148320 692 2154543 693 2160775 694 2167016 695 2173266 696 2179525 697 2185793 698 2192070 699 2198356 700 2204651 701 2210955 702 2217268 703 2223590 704 2229921 705 2236261 706 2242610 707 2248968 708 2255335 709 2261711 710 2268096 711 2274490 712 2280893 713 2287305 714 2293726 715 2300156 716 2306595 717 2313043 718 2319500 719 2325966 720 2332441 721 2338925 722 2345418 723 2351920 724 2358431 725 2364951 726 2371480 727 2378018 728 2384565 729 2391121 730 2397686 731 2404260 732 2410843 733 2417435 734 2424036 735 2430646 736 2437265 737 2443893 738 2450530 739 2457176 740 2463831 741 2470495 742 2477168 743 2483850 744 2490541 745 2497241 746 2503950 747 2510668 748 2517395 749 2524131 750 2530876 751 2537630 752 2544393 753 2551165 754 2557946 755 2564736 756 2571535 757 2578343 758 2585160 759 2591986 760 2598821 761 2605665 762 2612518 763 2619380 764 2626251 765 2633131 766 2640020 767 2646918 768 2653825 769 2660741 770 2667666 771 2674600 772 2681543 773 2688495 774 2695456 775 2702426 776 2709405 777 2716393 778 2723390 779 2730396 780 2737411 781 2744435 782 2751468 783 2758510 784 2765561 785 2772621 786 2779690 787 2786768 788 2793855 789 2800951 790 2808056 791 2815170 792 2822293 793 2829425 794 2836566 795 2843716 796 2850875 797 2858043 798 2865220 799 2872406 800 2879601 801 2886805 802 2894018 803 2901240 804 2908471 805 2915711 806 2922960 807 2930218 808 2937485 809 2944761 810 2952046 811 2959340 812 2966643 813 2973955 814 2981276 815 2988606 816 2995945 817 3003293 818 3010650 819 3018016 820 3025391 821 3032775 822 3040168 823 3047570 824 3054981 825 3062401 826 3069830 827 3077268 828 3084715 829 3092171 830 3099636 831 3107110 832 3114593 833 3122085 834 3129586 835 3137096 836 3144615 837 3152143 838 3159680 839 3167226 840 3174781 841 3182345 842 3189918 843 3197500 844 3205091 845 3212691 846 3220300 847 3227918 848 3235545 849 3243181 850 3250826 851 3258480 852 3266143 853 3273815 854 3281496 855 3289186 856 3296885 857 3304593 858 3312310 859 3320036 860 3327771 861 3335515 862 3343268 863 3351030 864 3358801 865 3366581 866 3374370 867 3382168 868 3389975 869 3397791 870 3405616 871 3413450 872 3421293 873 3429145 874 3437006 875 3444876 876 3452755 877 3460643 878 3468540 879 3476446 880 3484361 881 3492285 882 3500218 883 3508160 884 3516111 885 3524071 886 3532040 887 3540018 888 3548005 889 3556001 890 3564006 891 3572020 892 3580043 893 3588075 894 3596116 895 3604166 896 3612225 897 3620293 898 3628370 899 3636456 900 3644551 901 3652655 902 3660768 903 3668890 904 3677021 905 3685161 906 3693310 907 3701468 908 3709635 909 3717811 910 3725996 911 3734190 912 3742393 913 3750605 914 3758826 915 3767056 916 3775295 917 3783543 918 3791800 919 3800066 920 3808341 921 3816625 922 3824918 923 3833220 924 3841531 925 3849851 926 3858180 927 3866518 928 3874865 929 3883221 930 3891586 931 3899960 932 3908343 933 3916735 934 3925136 935 3933546 936 3941965 937 3950393 938 3958830 939 3967276 940 3975731 941 3984195 942 3992668 943 4001150 944 4009641 945 4018141 946 4026650 947 4035168 948 4043695 949 4052231 950 4060776 951 4069330 952 4077893 953 4086465 954 4095046 955 4103636 956 4112235 957 4120843 958 4129460 959 4138086 960 4146721 961 4155365 962 4164018 963 4172680 964 4181351 965 4190031 966 4198720 967 4207418 968 4216125 969 4224841 970 4233566 971 4242300 972 4251043 973 4259795 974 4268556 975 4277326 976 4286105 977 4294893 978 4303690 979 4312496 980 4321311 981 4330135 982 4338968 983 4347810 984 4356661 985 4365521 986 4374390 987 4383268 988 4392155 989 4401051 990 4409956 991 4418870 992 4427793 993 4436725 994 4445666 995 4454616 996 4463575 997 4472543 998 4481520 999 4490506 1000 4499501