0 0 1 5 2 17 3 36 4 62 5 95 6 135 7 182 8 236 9 297 10 365 11 440 12 522 13 611 14 707 15 810 16 920 17 1037 18 1161 19 1292 20 1430 21 1575 22 1727 23 1886 24 2052 25 2225 26 2405 27 2592 28 2786 29 2987 30 3195 31 3410 32 3632 33 3861 34 4097 35 4340 36 4590 37 4847 38 5111 39 5382 40 5660 41 5945 42 6237 43 6536 44 6842 45 7155 46 7475 47 7802 48 8136 49 8477 50 8825 51 9180 52 9542 53 9911 54 10287 55 10670 56 11060 57 11457 58 11861 59 12272 60 12690 61 13115 62 13547 63 13986 64 14432 65 14885 66 15345 67 15812 68 16286 69 16767 70 17255 71 17750 72 18252 73 18761 74 19277 75 19800 76 20330 77 20867 78 21411 79 21962 80 22520 81 23085 82 23657 83 24236 84 24822 85 25415 86 26015 87 26622 88 27236 89 27857 90 28485 91 29120 92 29762 93 30411 94 31067 95 31730 96 32400 97 33077 98 33761 99 34452 100 35150 101 35855 102 36567 103 37286 104 38012 105 38745 106 39485 107 40232 108 40986 109 41747 110 42515 111 43290 112 44072 113 44861 114 45657 115 46460 116 47270 117 48087 118 48911 119 49742 120 50580 121 51425 122 52277 123 53136 124 54002 125 54875 126 55755 127 56642 128 57536 129 58437 130 59345 131 60260 132 61182 133 62111 134 63047 135 63990 136 64940 137 65897 138 66861 139 67832 140 68810 141 69795 142 70787 143 71786 144 72792 145 73805 146 74825 147 75852 148 76886 149 77927 150 78975 151 80030 152 81092 153 82161 154 83237 155 84320 156 85410 157 86507 158 87611 159 88722 160 89840 161 90965 162 92097 163 93236 164 94382 165 95535 166 96695 167 97862 168 99036 169 100217 170 101405 171 102600 172 103802 173 105011 174 106227 175 107450 176 108680 177 109917 178 111161 179 112412 180 113670 181 114935 182 116207 183 117486 184 118772 185 120065 186 121365 187 122672 188 123986 189 125307 190 126635 191 127970 192 129312 193 130661 194 132017 195 133380 196 134750 197 136127 198 137511 199 138902 200 140300 201 141705 202 143117 203 144536 204 145962 205 147395 206 148835 207 150282 208 151736 209 153197 210 154665 211 156140 212 157622 213 159111 214 160607 215 162110 216 163620 217 165137 218 166661 219 168192 220 169730 221 171275 222 172827 223 174386 224 175952 225 177525 226 179105 227 180692 228 182286 229 183887 230 185495 231 187110 232 188732 233 190361 234 191997 235 193640 236 195290 237 196947 238 198611 239 200282 240 201960 241 203645 242 205337 243 207036 244 208742 245 210455 246 212175 247 213902 248 215636 249 217377 250 219125 251 220880 252 222642 253 224411 254 226187 255 227970 256 229760 257 231557 258 233361 259 235172 260 236990 261 238815 262 240647 263 242486 264 244332 265 246185 266 248045 267 249912 268 251786 269 253667 270 255555 271 257450 272 259352 273 261261 274 263177 275 265100 276 267030 277 268967 278 270911 279 272862 280 274820 281 276785 282 278757 283 280736 284 282722 285 284715 286 286715 287 288722 288 290736 289 292757 290 294785 291 296820 292 298862 293 300911 294 302967 295 305030 296 307100 297 309177 298 311261 299 313352 300 315450 301 317555 302 319667 303 321786 304 323912 305 326045 306 328185 307 330332 308 332486 309 334647 310 336815 311 338990 312 341172 313 343361 314 345557 315 347760 316 349970 317 352187 318 354411 319 356642 320 358880 321 361125 322 363377 323 365636 324 367902 325 370175 326 372455 327 374742 328 377036 329 379337 330 381645 331 383960 332 386282 333 388611 334 390947 335 393290 336 395640 337 397997 338 400361 339 402732 340 405110 341 407495 342 409887 343 412286 344 414692 345 417105 346 419525 347 421952 348 424386 349 426827 350 429275 351 431730 352 434192 353 436661 354 439137 355 441620 356 444110 357 446607 358 449111 359 451622 360 454140 361 456665 362 459197 363 461736 364 464282 365 466835 366 469395 367 471962 368 474536 369 477117 370 479705 371 482300 372 484902 373 487511 374 490127 375 492750 376 495380 377 498017 378 500661 379 503312 380 505970 381 508635 382 511307 383 513986 384 516672 385 519365 386 522065 387 524772 388 527486 389 530207 390 532935 391 535670 392 538412 393 541161 394 543917 395 546680 396 549450 397 552227 398 555011 399 557802 400 560600 401 563405 402 566217 403 569036 404 571862 405 574695 406 577535 407 580382 408 583236 409 586097 410 588965 411 591840 412 594722 413 597611 414 600507 415 603410 416 606320 417 609237 418 612161 419 615092 420 618030 421 620975 422 623927 423 626886 424 629852 425 632825 426 635805 427 638792 428 641786 429 644787 430 647795 431 650810 432 653832 433 656861 434 659897 435 662940 436 665990 437 669047 438 672111 439 675182 440 678260 441 681345 442 684437 443 687536 444 690642 445 693755 446 696875 447 700002 448 703136 449 706277 450 709425 451 712580 452 715742 453 718911 454 722087 455 725270 456 728460 457 731657 458 734861 459 738072 460 741290 461 744515 462 747747 463 750986 464 754232 465 757485 466 760745 467 764012 468 767286 469 770567 470 773855 471 777150 472 780452 473 783761 474 787077 475 790400 476 793730 477 797067 478 800411 479 803762 480 807120 481 810485 482 813857 483 817236 484 820622 485 824015 486 827415 487 830822 488 834236 489 837657 490 841085 491 844520 492 847962 493 851411 494 854867 495 858330 496 861800 497 865277 498 868761 499 872252 500 875750 501 879255 502 882767 503 886286 504 889812 505 893345 506 896885 507 900432 508 903986 509 907547 510 911115 511 914690 512 918272 513 921861 514 925457 515 929060 516 932670 517 936287 518 939911 519 943542 520 947180 521 950825 522 954477 523 958136 524 961802 525 965475 526 969155 527 972842 528 976536 529 980237 530 983945 531 987660 532 991382 533 995111 534 998847 535 1002590 536 1006340 537 1010097 538 1013861 539 1017632 540 1021410 541 1025195 542 1028987 543 1032786 544 1036592 545 1040405 546 1044225 547 1048052 548 1051886 549 1055727 550 1059575 551 1063430 552 1067292 553 1071161 554 1075037 555 1078920 556 1082810 557 1086707 558 1090611 559 1094522 560 1098440 561 1102365 562 1106297 563 1110236 564 1114182 565 1118135 566 1122095 567 1126062 568 1130036 569 1134017 570 1138005 571 1142000 572 1146002 573 1150011 574 1154027 575 1158050 576 1162080 577 1166117 578 1170161 579 1174212 580 1178270 581 1182335 582 1186407 583 1190486 584 1194572 585 1198665 586 1202765 587 1206872 588 1210986 589 1215107 590 1219235 591 1223370 592 1227512 593 1231661 594 1235817 595 1239980 596 1244150 597 1248327 598 1252511 599 1256702 600 1260900 601 1265105 602 1269317 603 1273536 604 1277762 605 1281995 606 1286235 607 1290482 608 1294736 609 1298997 610 1303265 611 1307540 612 1311822 613 1316111 614 1320407 615 1324710 616 1329020 617 1333337 618 1337661 619 1341992 620 1346330 621 1350675 622 1355027 623 1359386 624 1363752 625 1368125 626 1372505 627 1376892 628 1381286 629 1385687 630 1390095 631 1394510 632 1398932 633 1403361 634 1407797 635 1412240 636 1416690 637 1421147 638 1425611 639 1430082 640 1434560 641 1439045 642 1443537 643 1448036 644 1452542 645 1457055 646 1461575 647 1466102 648 1470636 649 1475177 650 1479725 651 1484280 652 1488842 653 1493411 654 1497987 655 1502570 656 1507160 657 1511757 658 1516361 659 1520972 660 1525590 661 1530215 662 1534847 663 1539486 664 1544132 665 1548785 666 1553445 667 1558112 668 1562786 669 1567467 670 1572155 671 1576850 672 1581552 673 1586261 674 1590977 675 1595700 676 1600430 677 1605167 678 1609911 679 1614662 680 1619420 681 1624185 682 1628957 683 1633736 684 1638522 685 1643315 686 1648115 687 1652922 688 1657736 689 1662557 690 1667385 691 1672220 692 1677062 693 1681911 694 1686767 695 1691630 696 1696500 697 1701377 698 1706261 699 1711152 700 1716050 701 1720955 702 1725867 703 1730786 704 1735712 705 1740645 706 1745585 707 1750532 708 1755486 709 1760447 710 1765415 711 1770390 712 1775372 713 1780361 714 1785357 715 1790360 716 1795370 717 1800387 718 1805411 719 1810442 720 1815480 721 1820525 722 1825577 723 1830636 724 1835702 725 1840775 726 1845855 727 1850942 728 1856036 729 1861137 730 1866245 731 1871360 732 1876482 733 1881611 734 1886747 735 1891890 736 1897040 737 1902197 738 1907361 739 1912532 740 1917710 741 1922895 742 1928087 743 1933286 744 1938492 745 1943705 746 1948925 747 1954152 748 1959386 749 1964627 750 1969875 751 1975130 752 1980392 753 1985661 754 1990937 755 1996220 756 2001510 757 2006807 758 2012111 759 2017422 760 2022740 761 2028065 762 2033397 763 2038736 764 2044082 765 2049435 766 2054795 767 2060162 768 2065536 769 2070917 770 2076305 771 2081700 772 2087102 773 2092511 774 2097927 775 2103350 776 2108780 777 2114217 778 2119661 779 2125112 780 2130570 781 2136035 782 2141507 783 2146986 784 2152472 785 2157965 786 2163465 787 2168972 788 2174486 789 2180007 790 2185535 791 2191070 792 2196612 793 2202161 794 2207717 795 2213280 796 2218850 797 2224427 798 2230011 799 2235602 800 2241200 801 2246805 802 2252417 803 2258036 804 2263662 805 2269295 806 2274935 807 2280582 808 2286236 809 2291897 810 2297565 811 2303240 812 2308922 813 2314611 814 2320307 815 2326010 816 2331720 817 2337437 818 2343161 819 2348892 820 2354630 821 2360375 822 2366127 823 2371886 824 2377652 825 2383425 826 2389205 827 2394992 828 2400786 829 2406587 830 2412395 831 2418210 832 2424032 833 2429861 834 2435697 835 2441540 836 2447390 837 2453247 838 2459111 839 2464982 840 2470860 841 2476745 842 2482637 843 2488536 844 2494442 845 2500355 846 2506275 847 2512202 848 2518136 849 2524077 850 2530025 851 2535980 852 2541942 853 2547911 854 2553887 855 2559870 856 2565860 857 2571857 858 2577861 859 2583872 860 2589890 861 2595915 862 2601947 863 2607986 864 2614032 865 2620085 866 2626145 867 2632212 868 2638286 869 2644367 870 2650455 871 2656550 872 2662652 873 2668761 874 2674877 875 2681000 876 2687130 877 2693267 878 2699411 879 2705562 880 2711720 881 2717885 882 2724057 883 2730236 884 2736422 885 2742615 886 2748815 887 2755022 888 2761236 889 2767457 890 2773685 891 2779920 892 2786162 893 2792411 894 2798667 895 2804930 896 2811200 897 2817477 898 2823761 899 2830052 900 2836350 901 2842655 902 2848967 903 2855286 904 2861612 905 2867945 906 2874285 907 2880632 908 2886986 909 2893347 910 2899715 911 2906090 912 2912472 913 2918861 914 2925257 915 2931660 916 2938070 917 2944487 918 2950911 919 2957342 920 2963780 921 2970225 922 2976677 923 2983136 924 2989602 925 2996075 926 3002555 927 3009042 928 3015536 929 3022037 930 3028545 931 3035060 932 3041582 933 3048111 934 3054647 935 3061190 936 3067740 937 3074297 938 3080861 939 3087432 940 3094010 941 3100595 942 3107187 943 3113786 944 3120392 945 3127005 946 3133625 947 3140252 948 3146886 949 3153527 950 3160175 951 3166830 952 3173492 953 3180161 954 3186837 955 3193520 956 3200210 957 3206907 958 3213611 959 3220322 960 3227040 961 3233765 962 3240497 963 3247236 964 3253982 965 3260735 966 3267495 967 3274262 968 3281036 969 3287817 970 3294605 971 3301400 972 3308202 973 3315011 974 3321827 975 3328650 976 3335480 977 3342317 978 3349161 979 3356012 980 3362870 981 3369735 982 3376607 983 3383486 984 3390372 985 3397265 986 3404165 987 3411072 988 3417986 989 3424907 990 3431835 991 3438770 992 3445712 993 3452661 994 3459617 995 3466580 996 3473550 997 3480527 998 3487511 999 3494502 1000 3501500