0 1 1 3 2 6 3 10 4 17 5 27 6 40 7 56 8 78 9 106 10 140 11 180 12 230 13 290 14 360 15 440 16 535 17 645 18 770 19 910 20 1071 21 1253 22 1456 23 1680 24 1932 25 2212 26 2520 27 2856 28 3228 29 3636 30 4080 31 4560 32 5085 33 5655 34 6270 35 6930 36 7645 37 8415 38 9240 39 10120 40 11066 41 12078 42 13156 43 14300 44 15522 45 16822 46 18200 47 19656 48 21203 49 22841 50 24570 51 26390 52 28315 53 30345 54 32480 55 34720 56 37080 57 39560 58 42160 59 44880 60 47736 61 50728 62 53856 63 57120 64 60537 65 64107 66 67830 67 71706 68 75753 69 79971 70 84360 71 88920 72 93670 73 98610 74 103740 75 109060 76 114590 77 120330 78 126280 79 132440 80 138831 81 145453 82 152306 83 159390 84 166727 85 174317 86 182160 87 190256 88 198628 89 207276 90 216200 91 225400 92 234900 93 244700 94 254800 95 265200 96 275925 97 286975 98 298350 99 310050 100 322101 101 334503 102 347256 103 360360 104 373842 105 387702 106 401940 107 416556 108 431578 109 447006 110 462840 111 479080 112 495755 113 512865 114 530410 115 548390 116 566835 117 585745 118 605120 119 624960 120 645296 121 666128 122 687456 123 709280 124 731632 125 754512 126 777920 127 801856 128 826353 129 851411 130 877030 131 903210 132 929985 133 957355 134 985320 135 1013880 136 1043070 137 1072890 138 1103340 139 1134420 140 1166166 141 1198578 142 1231656 143 1265400 144 1299847 145 1334997 146 1370850 147 1407406 148 1444703 149 1482741 150 1521520 151 1561040 152 1601340 153 1642420 154 1684280 155 1726920 156 1770380 157 1814660 158 1859760 159 1905680 160 1952461 161 2000103 162 2048606 163 2097970 164 2148237 165 2199407 166 2251480 167 2304456 168 2358378 169 2413246 170 2469060 171 2525820 172 2583570 173 2642310 174 2702040 175 2762760 176 2824515 177 2887305 178 2951130 179 3015990 180 3081931 181 3148953 182 3217056 183 3286240 184 3356552 185 3427992 186 3500560 187 3574256 188 3649128 189 3725176 190 3802400 191 3880800 192 3960425 193 4041275 194 4123350 195 4206650 196 4291225 197 4377075 198 4464200 199 4552600 200 4642326 201 4733378 202 4825756 203 4919460 204 5014542 205 5111002 206 5208840 207 5308056 208 5408703 209 5510781 210 5614290 211 5719230 212 5825655 213 5933565 214 6042960 215 6153840 216 6266260 217 6380220 218 6495720 219 6612760 220 6731396 221 6851628 222 6973456 223 7096880 224 7221957 225 7348687 226 7477070 227 7607106 228 7738853 229 7872311 230 8007480 231 8144360 232 8283010 233 8423430 234 8565620 235 8709580 236 8855370 237 9002990 238 9152440 239 9303720 240 9456891 241 9611953 242 9768906 243 9927750 244 10088547 245 10251297 246 10416000 247 10582656 248 10751328 249 10922016 250 11094720 251 11269440 252 11446240 253 11625120 254 11806080 255 11989120 256 12174305 257 12361635 258 12551110 259 12742730 260 12936561 261 13132603 262 13330856 263 13531320 264 13734062 265 13939082 266 14146380 267 14355956 268 14567878 269 14782146 270 14998760 271 15217720 272 15439095 273 15662885 274 15889090 275 16117710 276 16348815 277 16582405 278 16818480 279 17057040 280 17298156 281 17541828 282 17788056 283 18036840 284 18288252 285 18542292 286 18798960 287 19058256 288 19320253 289 19584951 290 19852350 291 20122450 292 20395325 293 20670975 294 20949400 295 21230600 296 21514650 297 21801550 298 22091300 299 22383900 300 22679426 301 22977878 302 23279256 303 23583560 304 23890867 305 24201177 306 24514490 307 24830806 308 25150203 309 25472681 310 25798240 311 26126880 312 26458680 313 26793640 314 27131760 315 27473040 316 27817560 317 28165320 318 28516320 319 28870560 320 29228121 321 29589003 322 29953206 323 30320730 324 30691657 325 31065987 326 31443720 327 31824856 328 32209478 329 32597586 330 32989180 331 33384260 332 33782910 333 34185130 334 34590920 335 35000280 336 35413295 337 35829965 338 36250290 339 36674270 340 37101991 341 37533453 342 37968656 343 38407600 344 38850372 345 39296972 346 39747400 347 40201656 348 40659828 349 41121916 350 41587920 351 42057840 352 42531765 353 43009695 354 43491630 355 43977570 356 44467605 357 44961735 358 45459960 359 45962280 360 46468786 361 46979478 362 47494356 363 48013420 364 48536762 365 49064382 366 49596280 367 50132456 368 50673003 369 51217921 370 51767210 371 52320870 372 52878995 373 53441585 374 54008640 375 54580160 376 55156240 377 55736880 378 56322080 379 56911840 380 57506256 381 58105328 382 58709056 383 59317440 384 59930577 385 60548467 386 61171110 387 61798506 388 62430753 389 63067851 390 63709800 391 64356600 392 65008350 393 65665050 394 66326700 395 66993300 396 67664950 397 68341650 398 69023400 399 69710200 400 70402151 401 71099253 402 71801506 403 72508910 404 73221567 405 73939477 406 74662640 407 75391056 408 76124828 409 76863956 410 77608440 411 78358280 412 79113580 413 79874340 414 80640560 415 81412240 416 82189485 417 82972295 418 83760670 419 84554610 420 85354221 421 86159503 422 86970456 423 87787080 424 88609482 425 89437662 426 90271620 427 91111356 428 91956978 429 92808486 430 93665880 431 94529160 432 95398435 433 96273705 434 97154970 435 98042230 436 98935595 437 99835065 438 100740640 439 101652320 440 102570216 441 103494328 442 104424656 443 105361200 444 106304072 445 107253272 446 108208800 447 109170656 448 110138953 449 111113691 450 112094870 451 113082490 452 114076665 453 115077395 454 116084680 455 117098520 456 118119030 457 119146210 458 120180060 459 121220580 460 122267886 461 123321978 462 124382856 463 125450520 464 126525087 465 127606557 466 128694930 467 129790206 468 130892503 469 132001821 470 133118160 471 134241520 472 135372020 473 136509660 474 137654440 475 138806360 476 139965540 477 141131980 478 142305680 479 143486640 480 144674981 481 145870703 482 147073806 483 148284290 484 149502277 485 150727767 486 151960760 487 153201256 488 154449378 489 155705126 490 156968500 491 158239500 492 159518250 493 160804750 494 162099000 495 163401000 496 164710875 497 166028625 498 167354250 499 168687750 500 170029251 501 171378753 502 172736256 503 174101760 504 175475392 505 176857152 506 178247040 507 179645056 508 181051328 509 182465856 510 183888640 511 185319680 512 186759105 513 188206915 514 189663110 515 191127690 516 192600785 517 194082395 518 195572520 519 197071160 520 198578446 521 200094378 522 201618956 523 203152180 524 204694182 525 206244962 526 207804520 527 209372856 528 210950103 529 212536261 530 214131330 531 215735310 532 217348335 533 218970405 534 220601520 535 222241680 536 223891020 537 225549540 538 227217240 539 228894120 540 230580316 541 232275828 542 233980656 543 235694800 544 237418397 545 239151447 546 240893950 547 242645906 548 244407453 549 246178591 550 247959320 551 249749640 552 251549690 553 253359470 554 255178980 555 257008220 556 258847330 557 260696310 558 262555160 559 264423880 560 266302611 561 268191353 562 270090106 563 271998870 564 273917787 565 275846857 566 277786080 567 279735456 568 281695128 569 283665096 570 285645360 571 287635920 572 289636920 573 291648360 574 293670240 575 295702560 576 297745465 577 299798955 578 301863030 579 303937690 580 306023081 581 308119203 582 310226056 583 312343640 584 314472102 585 316611442 586 318761660 587 320922756 588 323094878 589 325278026 590 327472200 591 329677400 592 331893775 593 334121325 594 336360050 595 338609950 596 340871175 597 343143725 598 345427600 599 347722800 600 350029476 601 352347628 602 354677256 603 357018360 604 359371092 605 361735452 606 364111440 607 366499056 608 368898453 609 371309631 610 373732590 611 376167330 612 378614005 613 381072615 614 383543160 615 386025640 616 388520210 617 391026870 618 393545620 619 396076460 620 398619546 621 401174878 622 403742456 623 406322280 624 408914507 625 411519137 626 414136170 627 416765606 628 419407603 629 422062161 630 424729280 631 427408960 632 430101360 633 432806480 634 435524320 635 438254880 636 440998320 637 443754640 638 446523840 639 449305920 640 452101041 641 454909203 642 457730406 643 460564650 644 463412097 645 466272747 646 469146600 647 472033656 648 474934078 649 477847866 650 480775020 651 483715540 652 486669590 653 489637170 654 492618280 655 495612920 656 498621255 657 501643285 658 504679010 659 507728430 660 510791711 661 513868853 662 516959856 663 520064720 664 523183612 665 526316532 666 529463480 667 532624456 668 535799628 669 538988996 670 542192560 671 545410320 672 548642445 673 551888935 674 555149790 675 558425010 676 561714765 677 565019055 678 568337880 679 571671240 680 575019306 681 578382078 682 581759556 683 585151740 684 588558802 685 591980742 686 595417560 687 598869256 688 602336003 689 605817801 690 609314650 691 612826550 692 616353675 693 619896025 694 623453600 695 627026400 696 630614600 697 634218200 698 637837200 699 641471600 700 645121576 701 648787128 702 652468256 703 656164960 704 659877417 705 663605627 706 667349590 707 671109306 708 674884953 709 678676531 710 682484040 711 686307480 712 690147030 713 694002690 714 697874460 715 701762340 716 705666510 717 709586970 718 713523720 719 717476760 720 721446271 721 725432253 722 729434706 723 733453630 724 737489207 725 741541437 726 745610320 727 749695856 728 753798228 729 757917436 730 762053480 731 766206360 732 770376260 733 774563180 734 778767120 735 782988080 736 787226245 737 791481615 738 795754190 739 800043970 740 804351141 741 808675703 742 813017656 743 817377000 744 821753922 745 826148422 746 830560500 747 834990156 748 839437578 749 843902766 750 848385720 751 852886440 752 857405115 753 861941745 754 866496330 755 871068870 756 875659555 757 880268385 758 884895360 759 889540480 760 894203936 761 898885728 762 903585856 763 908304320 764 913041312 765 917796832 766 922570880 767 927363456 768 932174753 769 937004771 770 941853510 771 946720970 772 951607345 773 956512635 774 961436840 775 966379960 776 971342190 777 976323530 778 981323980 779 986343540 780 991382406 781 996440578 782 1001518056 783 1006614840 784 1011731127 785 1016866917 786 1022022210 787 1027197006 788 1032391503 789 1037605701 790 1042839600 791 1048093200 792 1053366700 793 1058660100 794 1063973400 795 1069306600 796 1074659900 797 1080033300 798 1085426800 799 1090840400 800 1096274301 801 1101728503 802 1107203006 803 1112697810 804 1118213117 805 1123748927 806 1129305240 807 1134882056 808 1140479578 809 1146097806 810 1151736740 811 1157396380 812 1163076930 813 1168778390 814 1174500760 815 1180244040 816 1186008435 817 1191793945 818 1197600570 819 1203428310 820 1209277371 821 1215147753 822 1221039456 823 1226952480 824 1232887032 825 1238843112 826 1244820720 827 1250819856 828 1256840728 829 1262883336 830 1268947680 831 1275033760 832 1281141785 833 1287271755 834 1293423670 835 1299597530 836 1305793545 837 1312011715 838 1318252040 839 1324514520 840 1330799366 841 1337106578 842 1343436156 843 1349788100 844 1356162622 845 1362559722 846 1368979400 847 1375421656 848 1381886703 849 1388374541 850 1394885170 851 1401418590 852 1407975015 853 1414554445 854 1421156880 855 1427782320 856 1434430980 857 1441102860 858 1447797960 859 1454516280 860 1461258036 861 1468023228 862 1474811856 863 1481623920 864 1488459637 865 1495319007 866 1502202030 867 1509108706 868 1516039253 869 1522993671 870 1529971960 871 1536974120 872 1544000370 873 1551050710 874 1558125140 875 1565223660 876 1572346490 877 1579493630 878 1586665080 879 1593860840 880 1601081131 881 1608325953 882 1615595306 883 1622889190 884 1630207827 885 1637551217 886 1644919360 887 1652312256 888 1659730128 889 1667172976 890 1674640800 891 1682133600 892 1689651600 893 1697194800 894 1704763200 895 1712356800 896 1719975825 897 1727620275 898 1735290150 899 1742985450 900 1750706401 901 1758453003 902 1766225256 903 1774023160 904 1781846942 905 1789696602 906 1797572140 907 1805473556 908 1813401078 909 1821354706 910 1829334440 911 1837340280 912 1845372455 913 1853430965 914 1861515810 915 1869626990 916 1877764735 917 1885929045 918 1894119920 919 1902337360 920 1910581596 921 1918852628 922 1927150456 923 1935475080 924 1943826732 925 1952205412 926 1960611120 927 1969043856 928 1977503853 929 1985991111 930 1994505630 931 2003047410 932 2011616685 933 2020213455 934 2028837720 935 2037489480 936 2046168970 937 2054876190 938 2063611140 939 2072373820 940 2081164466 941 2089983078 942 2098829656 943 2107704200 944 2116606947 945 2125537897 946 2134497050 947 2143484406 948 2152500203 949 2161544441 950 2170617120 951 2179718240 952 2188848040 953 2198006520 954 2207193680 955 2216409520 956 2225654280 957 2234927960 958 2244230560 959 2253562080 960 2262922761 961 2272312603 962 2281731606 963 2291179770 964 2300657337 965 2310164307 966 2319700680 967 2329266456 968 2338861878 969 2348486946 970 2358141660 971 2367826020 972 2377540270 973 2387284410 974 2397058440 975 2406862360 976 2416696415 977 2426560605 978 2436454930 979 2446379390 980 2456334231 981 2466319453 982 2476335056 983 2486381040 984 2496457652 985 2506564892 986 2516702760 987 2526871256 988 2537070628 989 2547300876 990 2557562000 991 2567854000 992 2578177125 993 2588531375 994 2598916750 995 2609333250 996 2619781125 997 2630260375 998 2640771000 999 2651313000 1000 2661886626