1 0 2 1 3 3 4 6 5 10 6 15 7 21 8 28 9 55 10 78 11 91 12 105 13 120 14 136 15 190 16 210 17 231 18 253 19 276 20 300 21 325 22 406 23 465 24 528 25 703 26 780 27 820 28 861 29 1081 30 1176 31 1225 32 1275 33 1540 34 1596 35 1653 36 1711 37 1770 38 2080 39 2211 40 2346 41 2701 42 2775 43 2850 44 3003 45 3160 46 3403 47 3486 48 3570 49 3741 50 3828 51 4278 52 4371 53 4560 54 4656 55 5050 56 5253 57 5460 58 5565 59 5995 60 6216 61 6441 62 6555 63 7021 64 7260 65 7503 66 7626 67 8256 68 9453 69 10011 70 10153 71 11026 72 11175 73 12246 74 12403 75 12561 76 14028 77 14196 78 14878 79 15225 80 15400 81 15753 82 16653 83 17020 84 17205 85 17391 86 17578 87 18336 88 20100 89 20301 90 20503 91 20706 92 21115 93 21945 94 22155 95 22791 96 23005 97 23871 98 24090 99 24310 100 24531 101 24753 102 24976 103 26106 104 28203 105 28920 106 29890 107 30381 108 32131 109 32385 110 32640 111 32896 112 33153 113 34716 114 35511 115 36856 116 37128 117 37401 118 37675 119 38226 120 39621 121 40470 122 40755 123 41041 124 42195 125 42778 126 43071 127 43365 128 44850 129 45150 130 46056 131 47278 132 50721 133 51040 134 51360 135 51681 136 52003 137 52975 138 53956 139 54615 140 54946 141 55945 142 56280 143 56953 144 57630 145 57970 146 59340 147 60031 148 60726 149 62481 150 63903 151 65703 152 67161 153 67528 154 67896 155 68635 156 69006 157 69751 158 70125 159 70876 160 72010 161 72390 162 73920 163 75466 164 76636 165 77421 166 77815 167 79401 168 80200 169 80601 170 83028 171 83845 172 85078 173 87571 174 88410 175 88831 176 89676 177 90100 178 90525 179 91378 180 92235 181 92665 182 93961 183 95266 184 96141 185 96580 186 97903 187 99235 188 102378 189 102831 190 103740 191 104196 192 106030 193 106491 194 108345 195 110215 196 110685 197 111156 198 112101 199 112575 200 113050 201 114960 202 115440 203 116403 204 118828 205 119316 206 121278 207 123753 208 124251 209 125250 210 125751 211 127765 212 128271 213 129286 214 132870 215 134421 216 134940 217 137550 218 141778 219 144453 220 144991 221 147153 222 149331 223 152076 224 154290 225 154846 226 157080 227 159330 228 161596 229 162165 230 164451 231 166753 232 167331 233 168490 234 171991 235 173755 236 175528 237 183315 238 184528 239 186355 240 186966 241 187578 242 188191 243 191271 244 191890 245 193753 246 195000 247 195625 248 197506 249 198765 250 200661 251 201930 252 202566 253 203203 254 205120 255 205761 256 206403 257 208335 258 208981 259 211575 260 212226 261 212878 262 213531 263 214185 264 217470 265 218130 266 218791 267 222778 268 223446 269 224115 270 224785 271 226128 272 228826 273 229503 274 230181 275 231540 276 234955 277 235641 278 239086 279 239778 280 241860 281 244650 282 247456 283 248160 284 249571 285 251695 286 253828 287 254541 288 255970 289 257403 290 263901 291 264628 292 266815 293 270480 294 274170 295 275653 296 277140 297 279378 298 282376 299 284635 300 286903 301 289180 302 290703 303 291466 304 292995 305 293761 306 296065 307 299925 308 300700 309 301476 310 302253 311 303031 312 303810 313 304590 314 308505 315 311655 316 315615 317 316410 318 318003 319 318801 320 322003 321 322806 322 323610 323 325221 324 326028 325 326836 326 329266 327 330078 328 332520 329 333336 330 337431 331 339076 332 340725 333 346528 334 349866 335 352380 336 353220 337 356590 338 359128 339 361675 340 369370 341 370230 342 371091 343 371953 344 374545 345 375411 346 377146 347 382375 348 383250 349 387640 350 390286 351 391170 352 392941 353 395605 354 396495 355 397386 356 400065 357 402753 358 407253 359 410871 360 411778 361 415416 362 419070 363 423660 364 427350 365 428275 366 433846 367 435711 368 436645 369 439453 370 440391 371 441330 372 443211 373 444153 374 445096 375 446985 376 447931 377 450775 378 453628 379 456490 380 459361 381 460320 382 461280 383 468028 384 470935 385 472878 386 473851 387 479710 388 482653 389 485605 390 489555 391 491536 392 494515 393 497503 394 500500 395 502503 396 504510 397 505515 398 509545 399 510555 400 512578 401 514605 402 518671 403 520710 404 530965 405 533028 406 537166 407 538203 408 541320 409 542361 410 546535 411 552826 412 553878 413 557040 414 559153 415 560211 416 561270 417 565516 418 568711 419 571915 420 572985 421 575128 422 576201 423 578350 424 580503 425 581581 426 584821 427 588070 428 590241 429 591328 430 605550 431 607753 432 614386 433 617716 434 625521 435 627760 436 640146 437 641278 438 644680 439 648091 440 650370 441 653796 442 654940 443 661825 444 662976 445 665281 446 671061 447 675703 448 683865 449 686206 450 693253 451 701520 452 702705 453 703891 454 707455 455 712221 456 713415 457 719400 458 720600 459 723003 460 724206 461 729028 462 730236 463 732655 464 736291 465 741153 466 743590 467 746031 468 747253 469 748476 470 750925 471 752151 472 754606 473 759528 474 763230 475 765703 476 769420 477 773146 478 780625 479 781875 480 788140 481 791911 482 803278 483 807085 484 813450 485 814726 486 818560 487 821121 488 826255 489 828828 490 831405 491 841753 492 843051 493 845650 494 853471 495 860016 496 861328 497 863955 498 865270 499 869221 500 873181 501 875826 502 877150 503 881128 504 885115 505 886446 506 887778 507 889111 508 893116 509 897130 510 898470 511 899811 512 905185 513 909226 514 913276 515 917335 516 920046 517 925480 518 933661 519 936396 520 947376 521 948753 522 951510 523 954271 524 958420 525 959805 526 970921 527 975106 528 979300 529 982101 530 983503 531 984906 532 997578 533 998991 534 1000405 535 1003236 536 1006071 537 1007490 538 1016025 539 1027461 540 1030330 541 1038961 542 1046181 543 1047628 544 1051975 545 1053426 546 1059240 547 1060696 548 1066530 549 1069453 550 1072380 551 1073845 552 1076778 553 1078246 554 1082656 555 1085601 556 1087075 557 1095940 558 1106328 559 1112286 560 1113778 561 1121253 562 1124250 563 1125750 564 1133265 565 1136278 566 1151403 567 1152921 568 1160526 569 1162050 570 1163575 571 1165101 572 1168156 573 1169685 574 1172746 575 1177345 576 1180416 577 1181953 578 1186570 579 1188111 580 1191196 581 1195831 582 1197378 583 1198926 584 1208235 585 1209790 586 1220703 587 1222266 588 1228528 589 1230096 590 1237951 591 1242676 592 1244253 593 1250571 594 1256905 595 1261666 596 1266436 597 1272810 598 1279200 599 1285606 600 1287210 601 1295245 602 1296855 603 1298466 604 1301691 605 1303305 606 1308153 607 1309771 608 1316253 609 1321125 610 1322751 611 1324378 612 1329265 613 1337430 614 1339066 615 1343980 616 1345620 617 1348903 618 1352190 619 1353835 620 1360425 621 1363726 622 1367031 623 1371996 624 1373653 625 1375311 626 1378630 627 1383616 628 1386945 629 1388611 630 1393615 631 1405326 632 1407003 633 1408681 634 1410360 635 1418770 636 1420455 637 1422141 638 1423828 639 1427205 640 1433971 641 1439056 642 1442451 643 1449253 644 1454365 645 1464616 646 1474903 647 1485226 648 1493856 649 1500778 650 1502511 651 1504245 652 1505980 653 1512930 654 1537381 655 1542646 656 1544403 657 1547920 658 1551441 659 1554966 660 1560261 661 1569106 662 1570878 663 1574425 664 1576200 665 1583310 666 1585090 667 1586871 668 1588653 669 1590436 670 1592220 671 1606528 672 1608321 673 1610115 674 1615503 675 1624503 676 1631721 677 1633528 678 1644391 679 1648020 680 1655290 681 1657110 682 1660753 683 1664400 684 1666225 685 1669878 686 1671706 687 1686366 688 1688203 689 1690041 690 1693720 691 1704781 692 1714026 693 1719585 694 1730730 695 1732591 696 1738180 697 1740045 698 1760626 699 1766260 700 1771903 701 1783216 702 1786995 703 1805950 704 1811656 705 1817371 706 1819278 707 1823095 708 1825005 709 1834570 710 1836486 711 1842240 712 1846081 713 1851850 714 1853775 715 1863415 716 1869211 717 1875016 718 1880830 719 1888596 720 1902225 721 1904176 722 1915903 723 1921780 724 1933561 725 1957231 726 1963171 727 1969120 728 1977066 729 1979055 730 1981045 731 1987021 732 1991010 733 1993006 734 1999000 735 2001000 736 2003001 737 2005003 738 2007006 739 2011015 740 2019045 741 2021055 742 2027091 743 2037171 744 2041210 745 2043231 746 2045253 747 2047276 748 2059435 749 2065528 750 2069595 751 2077741 752 2081820 753 2083861 754 2087946 755 2092035 756 2096128 757 2110485 758 2112540 759 2114596 760 2118711 761 2126953 762 2129016 763 2131080 764 2135211 765 2139346 766 2145556 767 2151775 768 2166321 769 2170486 770 2176741 771 2178828 772 2195560 773 2197656 774 2199753 775 2203950 776 2206050 777 2210253 778 2212356 779 2220778 780 2231328 781 2241903 782 2244021 783 2250381 784 2265256 785 2271646 786 2273778 787 2278045 788 2280180 789 2284453 790 2290870 791 2308026 792 2316628 793 2327403 794 2329561 795 2338203 796 2349028 797 2355535 798 2366400 799 2381653 800 2386020 801 2388205 802 2392578 803 2405721 804 2407915 805 2416701 806 2421100 807 2423301 808 2425503 809 2427706 810 2440945 811 2449791 812 2460871 813 2465310 814 2467531 815 2469753 816 2471976 817 2489796 818 2494261 819 2500966 820 2503203 821 2505441 822 2507680 823 2534626 824 2541385 825 2548153 826 2554930 827 2561716 828 2568511 829 2570778 830 2575315 831 2582128 832 2600340 833 2609470 834 2616328 835 2623195 836 2643850 837 2650753 838 2671516 839 2673828 840 2685403 841 2690040 842 2692360 843 2694681 844 2701650 845 2713285 846 2717946 847 2720278 848 2722611 849 2727280 850 2734291 851 2738970 852 2748340 853 2753031 854 2757726 855 2762425 856 2778903 857 2783620 858 2790703 859 2819125 860 2823876 861 2826253 862 2831010 863 2833390 864 2840536 865 2862028 866 2866815 867 2869210 868 2876401 869 2881200 870 2883601 871 2888406 872 2890810 873 2905255 874 2907666 875 2912491 876 2934253 877 2941525 878 2953665 879 2970703 880 2975580 881 2978020 882 2995128 883 2997576 884 3000025 885 3002475 886 3007378 887 3012285 888 3022111 889 3024570 890 3027030 891 3029491 892 3034416 893 3036880 894 3044278 895 3051685 896 3066526 897 3069003 898 3073960 899 3083886 900 3091341 901 3096316 902 3101295 903 3103786 904 3113760 905 3118753 906 3121251 907 3123750 908 3133756 909 3136260 910 3156328 911 3163870 912 3181503 913 3186550 914 3191601 915 3194128 916 3196656 917 3199185 918 3204246 919 3214380 920 3216916 921 3227070 922 3237240 923 3244878 924 3247426 925 3255076 926 3260181 927 3262735 928 3267846 929 3278080 930 3283203 931 3290895 932 3293461 933 3306306 934 3339820 935 3342405 936 3355345 937 3357936 938 3370906 939 3376101 940 3378700 941 3386503 942 3394315 943 3417805 944 3420420 945 3423036 946 3425653 947 3436131 948 3441376 949 3444000 950 3449251 951 3451878 952 3457135 953 3465028 954 3472930 955 3475566 956 3480841 957 3499335 958 3504628 959 3512575 960 3531153 961 3536470 962 3544453 963 3549780 964 3552445 965 3555111 966 3560446 967 3584503 968 3592540 969 3597903 970 3600586 971 3603270 972 3608641 973 3614016 974 3616705 975 3619395 976 3632860 977 3640951 978 3649051 979 3657160 980 3667986 981 3670695 982 3673405 983 3681541 984 3700560 985 3711450 986 3714175 987 3719628 988 3722356 989 3730546 990 3736011 991 3755170 992 3768885 993 3771631 994 3790881 995 3793635 996 3804661 997 3810180 998 3812941 999 3818466 1000 3843378