0 0 1 1 2 11 3 30 4 58 5 95 6 141 7 196 8 260 9 333 10 415 11 506 12 606 13 715 14 833 15 960 16 1096 17 1241 18 1395 19 1558 20 1730 21 1911 22 2101 23 2300 24 2508 25 2725 26 2951 27 3186 28 3430 29 3683 30 3945 31 4216 32 4496 33 4785 34 5083 35 5390 36 5706 37 6031 38 6365 39 6708 40 7060 41 7421 42 7791 43 8170 44 8558 45 8955 46 9361 47 9776 48 10200 49 10633 50 11075 51 11526 52 11986 53 12455 54 12933 55 13420 56 13916 57 14421 58 14935 59 15458 60 15990 61 16531 62 17081 63 17640 64 18208 65 18785 66 19371 67 19966 68 20570 69 21183 70 21805 71 22436 72 23076 73 23725 74 24383 75 25050 76 25726 77 26411 78 27105 79 27808 80 28520 81 29241 82 29971 83 30710 84 31458 85 32215 86 32981 87 33756 88 34540 89 35333 90 36135 91 36946 92 37766 93 38595 94 39433 95 40280 96 41136 97 42001 98 42875 99 43758 100 44650 101 45551 102 46461 103 47380 104 48308 105 49245 106 50191 107 51146 108 52110 109 53083 110 54065 111 55056 112 56056 113 57065 114 58083 115 59110 116 60146 117 61191 118 62245 119 63308 120 64380 121 65461 122 66551 123 67650 124 68758 125 69875 126 71001 127 72136 128 73280 129 74433 130 75595 131 76766 132 77946 133 79135 134 80333 135 81540 136 82756 137 83981 138 85215 139 86458 140 87710 141 88971 142 90241 143 91520 144 92808 145 94105 146 95411 147 96726 148 98050 149 99383 150 100725 151 102076 152 103436 153 104805 154 106183 155 107570 156 108966 157 110371 158 111785 159 113208 160 114640 161 116081 162 117531 163 118990 164 120458 165 121935 166 123421 167 124916 168 126420 169 127933 170 129455 171 130986 172 132526 173 134075 174 135633 175 137200 176 138776 177 140361 178 141955 179 143558 180 145170 181 146791 182 148421 183 150060 184 151708 185 153365 186 155031 187 156706 188 158390 189 160083 190 161785 191 163496 192 165216 193 166945 194 168683 195 170430 196 172186 197 173951 198 175725 199 177508 200 179300 201 181101 202 182911 203 184730 204 186558 205 188395 206 190241 207 192096 208 193960 209 195833 210 197715 211 199606 212 201506 213 203415 214 205333 215 207260 216 209196 217 211141 218 213095 219 215058 220 217030 221 219011 222 221001 223 223000 224 225008 225 227025 226 229051 227 231086 228 233130 229 235183 230 237245 231 239316 232 241396 233 243485 234 245583 235 247690 236 249806 237 251931 238 254065 239 256208 240 258360 241 260521 242 262691 243 264870 244 267058 245 269255 246 271461 247 273676 248 275900 249 278133 250 280375 251 282626 252 284886 253 287155 254 289433 255 291720 256 294016 257 296321 258 298635 259 300958 260 303290 261 305631 262 307981 263 310340 264 312708 265 315085 266 317471 267 319866 268 322270 269 324683 270 327105 271 329536 272 331976 273 334425 274 336883 275 339350 276 341826 277 344311 278 346805 279 349308 280 351820 281 354341 282 356871 283 359410 284 361958 285 364515 286 367081 287 369656 288 372240 289 374833 290 377435 291 380046 292 382666 293 385295 294 387933 295 390580 296 393236 297 395901 298 398575 299 401258 300 403950 301 406651 302 409361 303 412080 304 414808 305 417545 306 420291 307 423046 308 425810 309 428583 310 431365 311 434156 312 436956 313 439765 314 442583 315 445410 316 448246 317 451091 318 453945 319 456808 320 459680 321 462561 322 465451 323 468350 324 471258 325 474175 326 477101 327 480036 328 482980 329 485933 330 488895 331 491866 332 494846 333 497835 334 500833 335 503840 336 506856 337 509881 338 512915 339 515958 340 519010 341 522071 342 525141 343 528220 344 531308 345 534405 346 537511 347 540626 348 543750 349 546883 350 550025 351 553176 352 556336 353 559505 354 562683 355 565870 356 569066 357 572271 358 575485 359 578708 360 581940 361 585181 362 588431 363 591690 364 594958 365 598235 366 601521 367 604816 368 608120 369 611433 370 614755 371 618086 372 621426 373 624775 374 628133 375 631500 376 634876 377 638261 378 641655 379 645058 380 648470 381 651891 382 655321 383 658760 384 662208 385 665665 386 669131 387 672606 388 676090 389 679583 390 683085 391 686596 392 690116 393 693645 394 697183 395 700730 396 704286 397 707851 398 711425 399 715008 400 718600 401 722201 402 725811 403 729430 404 733058 405 736695 406 740341 407 743996 408 747660 409 751333 410 755015 411 758706 412 762406 413 766115 414 769833 415 773560 416 777296 417 781041 418 784795 419 788558 420 792330 421 796111 422 799901 423 803700 424 807508 425 811325 426 815151 427 818986 428 822830 429 826683 430 830545 431 834416 432 838296 433 842185 434 846083 435 849990 436 853906 437 857831 438 861765 439 865708 440 869660 441 873621 442 877591 443 881570 444 885558 445 889555 446 893561 447 897576 448 901600 449 905633 450 909675 451 913726 452 917786 453 921855 454 925933 455 930020 456 934116 457 938221 458 942335 459 946458 460 950590 461 954731 462 958881 463 963040 464 967208 465 971385 466 975571 467 979766 468 983970 469 988183 470 992405 471 996636 472 1000876 473 1005125 474 1009383 475 1013650 476 1017926 477 1022211 478 1026505 479 1030808 480 1035120 481 1039441 482 1043771 483 1048110 484 1052458 485 1056815 486 1061181 487 1065556 488 1069940 489 1074333 490 1078735 491 1083146 492 1087566 493 1091995 494 1096433 495 1100880 496 1105336 497 1109801 498 1114275 499 1118758 500 1123250 501 1127751 502 1132261 503 1136780 504 1141308 505 1145845 506 1150391 507 1154946 508 1159510 509 1164083 510 1168665 511 1173256 512 1177856 513 1182465 514 1187083 515 1191710 516 1196346 517 1200991 518 1205645 519 1210308 520 1214980 521 1219661 522 1224351 523 1229050 524 1233758 525 1238475 526 1243201 527 1247936 528 1252680 529 1257433 530 1262195 531 1266966 532 1271746 533 1276535 534 1281333 535 1286140 536 1290956 537 1295781 538 1300615 539 1305458 540 1310310 541 1315171 542 1320041 543 1324920 544 1329808 545 1334705 546 1339611 547 1344526 548 1349450 549 1354383 550 1359325 551 1364276 552 1369236 553 1374205 554 1379183 555 1384170 556 1389166 557 1394171 558 1399185 559 1404208 560 1409240 561 1414281 562 1419331 563 1424390 564 1429458 565 1434535 566 1439621 567 1444716 568 1449820 569 1454933 570 1460055 571 1465186 572 1470326 573 1475475 574 1480633 575 1485800 576 1490976 577 1496161 578 1501355 579 1506558 580 1511770 581 1516991 582 1522221 583 1527460 584 1532708 585 1537965 586 1543231 587 1548506 588 1553790 589 1559083 590 1564385 591 1569696 592 1575016 593 1580345 594 1585683 595 1591030 596 1596386 597 1601751 598 1607125 599 1612508 600 1617900 601 1623301 602 1628711 603 1634130 604 1639558 605 1644995 606 1650441 607 1655896 608 1661360 609 1666833 610 1672315 611 1677806 612 1683306 613 1688815 614 1694333 615 1699860 616 1705396 617 1710941 618 1716495 619 1722058 620 1727630 621 1733211 622 1738801 623 1744400 624 1750008 625 1755625 626 1761251 627 1766886 628 1772530 629 1778183 630 1783845 631 1789516 632 1795196 633 1800885 634 1806583 635 1812290 636 1818006 637 1823731 638 1829465 639 1835208 640 1840960 641 1846721 642 1852491 643 1858270 644 1864058 645 1869855 646 1875661 647 1881476 648 1887300 649 1893133 650 1898975 651 1904826 652 1910686 653 1916555 654 1922433 655 1928320 656 1934216 657 1940121 658 1946035 659 1951958 660 1957890 661 1963831 662 1969781 663 1975740 664 1981708 665 1987685 666 1993671 667 1999666 668 2005670 669 2011683 670 2017705 671 2023736 672 2029776 673 2035825 674 2041883 675 2047950 676 2054026 677 2060111 678 2066205 679 2072308 680 2078420 681 2084541 682 2090671 683 2096810 684 2102958 685 2109115 686 2115281 687 2121456 688 2127640 689 2133833 690 2140035 691 2146246 692 2152466 693 2158695 694 2164933 695 2171180 696 2177436 697 2183701 698 2189975 699 2196258 700 2202550 701 2208851 702 2215161 703 2221480 704 2227808 705 2234145 706 2240491 707 2246846 708 2253210 709 2259583 710 2265965 711 2272356 712 2278756 713 2285165 714 2291583 715 2298010 716 2304446 717 2310891 718 2317345 719 2323808 720 2330280 721 2336761 722 2343251 723 2349750 724 2356258 725 2362775 726 2369301 727 2375836 728 2382380 729 2388933 730 2395495 731 2402066 732 2408646 733 2415235 734 2421833 735 2428440 736 2435056 737 2441681 738 2448315 739 2454958 740 2461610 741 2468271 742 2474941 743 2481620 744 2488308 745 2495005 746 2501711 747 2508426 748 2515150 749 2521883 750 2528625 751 2535376 752 2542136 753 2548905 754 2555683 755 2562470 756 2569266 757 2576071 758 2582885 759 2589708 760 2596540 761 2603381 762 2610231 763 2617090 764 2623958 765 2630835 766 2637721 767 2644616 768 2651520 769 2658433 770 2665355 771 2672286 772 2679226 773 2686175 774 2693133 775 2700100 776 2707076 777 2714061 778 2721055 779 2728058 780 2735070 781 2742091 782 2749121 783 2756160 784 2763208 785 2770265 786 2777331 787 2784406 788 2791490 789 2798583 790 2805685 791 2812796 792 2819916 793 2827045 794 2834183 795 2841330 796 2848486 797 2855651 798 2862825 799 2870008 800 2877200 801 2884401 802 2891611 803 2898830 804 2906058 805 2913295 806 2920541 807 2927796 808 2935060 809 2942333 810 2949615 811 2956906 812 2964206 813 2971515 814 2978833 815 2986160 816 2993496 817 3000841 818 3008195 819 3015558 820 3022930 821 3030311 822 3037701 823 3045100 824 3052508 825 3059925 826 3067351 827 3074786 828 3082230 829 3089683 830 3097145 831 3104616 832 3112096 833 3119585 834 3127083 835 3134590 836 3142106 837 3149631 838 3157165 839 3164708 840 3172260 841 3179821 842 3187391 843 3194970 844 3202558 845 3210155 846 3217761 847 3225376 848 3233000 849 3240633 850 3248275 851 3255926 852 3263586 853 3271255 854 3278933 855 3286620 856 3294316 857 3302021 858 3309735 859 3317458 860 3325190 861 3332931 862 3340681 863 3348440 864 3356208 865 3363985 866 3371771 867 3379566 868 3387370 869 3395183 870 3403005 871 3410836 872 3418676 873 3426525 874 3434383 875 3442250 876 3450126 877 3458011 878 3465905 879 3473808 880 3481720 881 3489641 882 3497571 883 3505510 884 3513458 885 3521415 886 3529381 887 3537356 888 3545340 889 3553333 890 3561335 891 3569346 892 3577366 893 3585395 894 3593433 895 3601480 896 3609536 897 3617601 898 3625675 899 3633758 900 3641850 901 3649951 902 3658061 903 3666180 904 3674308 905 3682445 906 3690591 907 3698746 908 3706910 909 3715083 910 3723265 911 3731456 912 3739656 913 3747865 914 3756083 915 3764310 916 3772546 917 3780791 918 3789045 919 3797308 920 3805580 921 3813861 922 3822151 923 3830450 924 3838758 925 3847075 926 3855401 927 3863736 928 3872080 929 3880433 930 3888795 931 3897166 932 3905546 933 3913935 934 3922333 935 3930740 936 3939156 937 3947581 938 3956015 939 3964458 940 3972910 941 3981371 942 3989841 943 3998320 944 4006808 945 4015305 946 4023811 947 4032326 948 4040850 949 4049383 950 4057925 951 4066476 952 4075036 953 4083605 954 4092183 955 4100770 956 4109366 957 4117971 958 4126585 959 4135208 960 4143840 961 4152481 962 4161131 963 4169790 964 4178458 965 4187135 966 4195821 967 4204516 968 4213220 969 4221933 970 4230655 971 4239386 972 4248126 973 4256875 974 4265633 975 4274400 976 4283176 977 4291961 978 4300755 979 4309558 980 4318370 981 4327191 982 4336021 983 4344860 984 4353708 985 4362565 986 4371431 987 4380306 988 4389190 989 4398083 990 4406985 991 4415896 992 4424816 993 4433745 994 4442683 995 4451630 996 4460586 997 4469551 998 4478525 999 4487508 1000 4496500