1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 4 10 7 11 12 12 18 13 37 14 53 15 75 16 100 17 152 18 198 19 256 20 320 21 430 22 530 23 650 24 780 25 980 26 1165 27 1380 28 1610 29 1939 30 2247 31 2597 32 2968 33 3472 34 3948 35 4480 36 5040 37 5772 38 6468 39 7236 40 8040 41 9060 42 10035 43 11100 44 12210 45 13585 46 14905 47 16335 48 17820 49 19624 50 21362 51 23232 52 25168 53 27482 54 29718 55 32110 56 34580 57 37492 58 40313 59 43316 60 46410 61 50015 62 53515 63 57225 64 61040 65 65440 66 69720 67 74240 68 78880 69 84184 70 89352 71 94792 72 100368 73 106692 74 112863 75 119340 76 125970 77 133437 78 140733 79 148371 80 156180 81 164920 82 173470 83 182400 84 191520 85 201670 86 211610 87 221970 88 232540 89 244244 90 255717 91 267652 92 279818 93 293227 94 306383 95 320045 96 333960 97 349232 98 364228 99 379776 100 395600 101 412900 102 429900 103 447500 104 465400 105 484900 106 504075 107 523900 108 544050 109 565929 110 587457 111 609687 112 632268 113 656712 114 680778 115 705600 116 730800 117 758002 118 784798 119 812406 120 840420 121 870580 122 900305 123 930900 124 961930 125 995255 126 1028115 127 1061905 128 1096160 129 1132864 130 1169072 131 1206272 132 1243968 133 1284272 134 1324048 135 1364880 136 1406240 137 1450372 138 1493943 139 1538636 140 1583890 141 1632085 142 1679685 143 1728475 144 1777860 145 1830360 146 1882230 147 1935360 148 1989120 149 2046174 150 2102562 151 2160282 152 2218668 153 2280532 154 2341693 155 2404260 156 2467530 157 2534467 158 2600663 159 2668341 160 2736760 161 2809040 162 2880540 163 2953600 164 3027440 165 3105340 166 3182420 167 3261140 168 3340680 169 3424484 170 3507427 171 3592092 172 3677618 173 3767617 174 3856713 175 3947615 176 4039420 177 4135912 178 4231458 179 4328896 180 4427280 181 4530570 182 4632870 183 4737150 184 4842420 185 4952820 186 5062185 187 5173620 188 5286090 189 5403919 190 5520667 191 5639577 192 5759568 193 5885152 194 6009608 195 6136320 196 6264160 197 6397832 198 6530328 199 6665176 200 6801200 201 6943300 202 7084175 203 7227500 204 7372050 205 7522925 206 7672525 207 7824675 208 7978100 209 8138104 210 8296782 211 8458112 212 8620768 213 8790262 214 8958378 215 9129250 216 9301500 217 9480852 218 9658773 219 9839556 220 10021770 221 10211355 222 10399455 223 10590525 224 10783080 225 10983280 226 11181940 227 11383680 228 11586960 229 11798164 230 12007772 231 12220572 232 12434968 233 12657572 234 12878523 235 13102780 236 13328690 237 13563097 238 13795793 239 14031911 240 14269740 241 14516360 242 14761210 243 15009600 244 15259760 245 15519010 246 15776430 247 16037510 248 16300420 249 16572724 250 16843137 251 17117332 252 17393418 253 17679207 254 17963043 255 18250785 256 18540480 257 18840192 258 19137888 259 19439616 260 19743360 261 20057440 262 20369440 263 20685600 264 21003840 265 21332740 266 21659495 267 21990540 268 22323730 269 22667909 270 23009877 271 23356267 272 23704868 273 24064792 274 24422438 275 24784640 276 25149120 277 25525262 278 25899058 279 26277546 280 26658380 281 27051220 282 27441645 283 27836900 284 28234570 285 28644595 286 29052135 287 29464645 288 29879640 289 30307344 290 30732492 291 31162752 292 31595568 293 32041452 294 32484708 295 32933220 296 33384360 297 33848932 298 34310803 299 34778076 300 35248050 301 35731825 302 36212825 303 36699375 304 37188700 305 37692200 306 38192850 307 38699200 308 39208400 309 39732154 310 40252982 311 40779662 312 41309268 313 41853812 314 42395353 315 42942900 316 43493450 317 44059327 318 44622123 319 45191081 320 45763120 321 46350880 322 46935480 323 47526400 324 48120480 325 48730680 326 49337640 327 49951080 328 50567760 329 51200964 330 51830847 331 52467372 332 53107218 333 53763997 334 54417373 335 55077555 336 55741140 337 56422072 338 57099518 339 57783936 340 58471840 341 59177510 342 59879610 343 60588850 344 61301660 345 62032660 346 62760005 347 63494660 348 64232970 349 64989899 350 65743087 351 66503757 352 67268168 353 68051632 354 68831268 355 69618560 356 70409680 357 71220292 358 72026988 359 72841516 360 73659960 361 74498340 362 75332715 363 76175100 364 77021490 365 77888265 366 78750945 367 79621815 368 80496780 369 81392584 370 82284202 371 83184192 372 84088368 373 85013842 374 85935038 375 86864790 376 87798820 377 88754612 378 89706033 379 90666196 380 91630730 381 92617495 382 93599795 383 94591025 384 95586720 385 96605120 386 97618960 387 98641920 388 99669440 389 100720144 390 101766192 391 102821552 392 103881568 393 104965252 394 106044183 395 107132620 396 108225810 397 109343157 398 110455653 399 111577851 400 112704900 401 113856600 402 115003350 403 116160000 404 117321600 405 118508350 406 119690050 407 120881850 408 122078700 409 123301204 410 124518557 411 125746212 412 126979018 413 128237987 414 129491703 415 130755925 416 132025400 417 133321552 418 134612348 419 135913856 420 137220720 421 138554780 422 139883380 423 141222900 424 142567880 425 143940580 426 145307715 427 146685980 428 148069810 429 149481889 430 150888297 431 152306047 432 153729468 433 155181672 434 156628098 435 158086080 436 159549840 437 161042922 438 162530118 439 164029086 440 165533940 441 167068660 442 168597385 443 170138100 444 171684810 445 173261935 446 174832955 447 176416185 448 178005520 449 179625824 450 181239912 451 182866432 452 184499168 453 186163432 454 187821368 455 189491960 456 191168880 457 192877892 458 194580463 459 196295916 460 198017810 461 199772365 462 201520365 463 203281475 464 205049140 465 206850040 466 208644270 467 210451840 468 212266080 469 214114134 470 215955402 471 217810242 472 219671868 473 221567892 474 223457013 475 225359940 476 227269770 477 229214587 478 231152383 479 233104221 480 235063080 481 237057520 482 239044820 483 241046400 484 243055120 485 245100020 486 247137660 487 249189820 488 251249240 489 253345444 490 255434267 491 257537852 492 259648818 493 261797177 494 263938033 495 266093895 496 268257260 497 270458632 498 272652378 499 274861376 500 277078000 501 279333250 502 281580750 503 283843750 504 286114500 505 288424500 506 290726625 507 293044500 508 295370250 509 297735879 510 300093507 511 302467137 512 304848768 513 307270912 514 309684928 515 312115200 516 314553600 517 317033152 518 319504448 519 321992256 520 324488320 521 327026180 522 329555655 523 332101900 524 334656530 525 337253605 526 339842165 527 342447755 528 345061860 529 347719064 530 350367622 531 353033472 532 355707968 533 358426222 534 361135698 535 363862730 536 366598540 537 369378772 538 372150093 539 374939236 540 377737290 541 380580435 542 383414535 543 386266725 544 389127960 545 392034960 546 394932780 547 397848960 548 400774320 549 403746124 550 406708612 551 409689732 552 412680168 553 415717732 554 418745843 555 421792860 556 424849330 557 427953617 558 431048313 559 434162191 560 437285660 561 440457640 562 443619890 563 446801600 564 449993040 565 453233690 566 456464470 567 459714990 568 462975380 569 466285684 570 469585977 571 472906292 572 476236618 573 479617567 574 482988363 575 486379465 576 489780720 577 493233312 578 496675608 579 500138496 580 503611680 581 507136920 582 510651720 583 514187400 584 517733520 585 521332420 586 524920735 587 528530220 588 532150290 589 535823869 590 539486717 591 543171027 592 546866068 593 550615352 594 554353758 595 558113920 596 561884960 597 565710982 598 569525978 599 573363026 600 577211100 601 581114900 602 585007525 603 588922500 604 592848650 605 596831275 606 600802575 607 604796525 608 608801800 609 612864304 610 616915332 611 620989312 612 625074768 613 629218212 614 633350028 615 637505100 616 641671800 617 645897252 618 650110923 619 654348156 620 658597170 621 662905705 622 667202305 623 671522775 624 675855180 625 680247880 626 684628490 627 689033280 628 693450160 629 697928114 630 702393822 631 706884022 632 711386468 633 715950772 634 720502673 635 725079380 636 729668490 637 734320247 638 738959443 639 743623761 640 748300640 641 753040960 642 757768560 643 762521600 644 767287360 645 772117360 646 776934480 647 781777360 648 786633120 649 791553924 650 796461687 651 801395532 652 806342418 653 811355157 654 816354693 655 821380635 656 826419780 657 831525592 658 836618038 659 841737216 660 846869760 661 852069790 662 857256290 663 862469850 664 867696940 665 872992340 666 878274045 667 883583140 668 888905930 669 894297859 670 899675927 671 905081717 672 910501368 673 915990992 674 921466588 675 926970240 676 932487920 677 938076412 678 943650708 679 949253396 680 954870280 681 960558820 682 966232995 683 971935900 684 977653170 685 983442945 686 989218185 687 995022495 688 1000841340 689 1006733544 690 1012611042 691 1018517952 692 1024439568 693 1030435402 694 1036416358 695 1042427070 696 1048452660 697 1054553332 698 1060638953 699 1066754676 700 1072885450 701 1079092175 702 1085283675 703 1091505625 704 1097742800 705 1104056800 706 1110355400 707 1116684800 708 1123029600 709 1129452104 710 1135859032 711 1142297112 712 1148750768 713 1155283012 714 1161799503 715 1168347500 716 1174911250 717 1181554477 718 1188181773 719 1194840931 720 1201516020 721 1208271480 722 1215010830 723 1221782400 724 1228570080 725 1235439030 726 1242291690 727 1249176930 728 1256078460 729 1263062164 730 1270029397 731 1277029572 732 1284046218 733 1291145947 734 1298229023 735 1305345405 736 1312478440 737 1319695472 738 1326895668 739 1334129536 740 1341380240 741 1348715860 742 1356034460 743 1363387100 744 1370756760 745 1378212260 746 1385650555 747 1393123260 748 1400613170 749 1408189849 750 1415749137 751 1423343207 752 1430954668 753 1438653832 754 1446335418 755 1454052160 756 1461786480 757 1469609442 758 1477414638 759 1485255366 760 1493113860 761 1501061940 762 1508992065 763 1516958100 764 1524942090 765 1533016615 766 1541072995 767 1549165665 768 1557276480 769 1565478784 770 1573662752 771 1581883392 772 1590122368 773 1598453792 774 1606766688 775 1615116640 776 1623485120 777 1631947012 778 1640390183 779 1648870796 780 1657370130 781 1665963845 782 1674538645 783 1683151275 784 1691782820 785 1700509720 786 1709217510 787 1717963520 788 1726728640 789 1735590094 790 1744432242 791 1753313002 792 1762213068 793 1771210452 794 1780188333 795 1789205220 796 1798241610 797 1807376307 798 1816491303 799 1825645701 800 1834819800 801 1844093200 802 1853346700 803 1862640000 804 1871953200 805 1881366700 806 1890760100 807 1900193700 808 1909647400 809 1919202404 810 1928737107 811 1938312412 812 1947908018 813 1957605937 814 1967283353 815 1977001775 816 1986740700 817 1996582952 818 2006404498 819 2016267456 820 2026151120 821 2036139130 822 2046106230 823 2056115150 824 2066144980 825 2076280180 826 2086394265 827 2096550580 828 2106728010 829 2117011839 830 2127274347 831 2137579497 832 2147905968 833 2158339872 834 2168752248 835 2179207680 836 2189684640 837 2200270072 838 2210833768 839 2221440936 840 2232069840 841 2242808260 842 2253524735 843 2264285100 844 2275067410 845 2285960285 846 2296831005 847 2307746035 848 2318683220 849 2329732024 850 2340758462 851 2351829632 852 2362923168 853 2374129382 854 2385313018 855 2396541810 856 2407793180 857 2419158292 858 2430500613 859 2441888516 860 2453299210 861 2464824715 862 2476327215 863 2487875725 864 2499447240 865 2511134640 866 2522798820 867 2534509440 868 2546243280 869 2558094084 870 2569921452 871 2581795692 872 2593693368 873 2605709092 874 2617701163 875 2629740540 876 2641803570 877 2653985737 878 2666144033 879 2678350071 880 2690579980 881 2702930120 882 2715256170 883 2727630400 884 2740028720 885 2752548370 886 2765043710 887 2777587670 888 2790155940 889 2802846644 890 2815512817 891 2828228052 892 2840967818 893 2853831127 894 2866669683 895 2879557745 896 2892470560 897 2905508032 898 2918520528 899 2931582976 900 2944670400 901 2957883600 902 2971071600 903 2984310000 904 2997573600 905 3010964100 906 3024329175 907 3037745100 908 3051186450 909 3064755829 910 3078299557 911 3091894587 912 3105515268 913 3119265112 914 3132989078 915 3146764800 916 3160566400 917 3174498302 918 3188404098 919 3202362106 920 3216346220 921 3230461780 922 3244551005 923 3258692900 924 3272861130 925 3287161955 926 3301436215 927 3315763605 928 3330117560 929 3344605264 930 3359066172 931 3373580672 932 3388121968 933 3402798172 934 3417447348 935 3432150580 936 3446880840 937 3461747172 938 3476586243 939 3491479836 940 3506400690 941 3521458785 942 3536489385 943 3551574975 944 3566688060 945 3581939560 946 3597163330 947 3612442560 948 3627749520 949 3643196074 950 3658614662 951 3674089182 952 3689591668 953 3705234932 954 3720849993 955 3736521460 956 3752221130 957 3768062767 958 3783875963 959 3799746041 960 3815644560 961 3831686240 962 3847699240 963 3863769600 964 3879868640 965 3896112040 966 3912326520 967 3928598840 968 3944900080 969 3961346884 970 3977764527 971 3994240492 972 4010745618 973 4027397517 974 4044020013 975 4060701315 976 4077412020 977 4094270712 978 4111099758 979 4127988096 980 4144906080 981 4161973270 982 4179010570 983 4196107650 984 4213234620 985 4230512020 986 4247759285 987 4265066820 988 4282404490 989 4299893819 990 4317352767 991 4334872477 992 4352422568 993 4370125552 994 4387797908 995 4405531520 996 4423295760 997 4441214132 998 4459101628 999 4477050876 1000 4495031000