0 0 1 0 2 0 3 3 4 16 5 48 6 114 7 229 8 416 9 696 10 1100 11 1655 12 2400 13 3368 14 4606 15 6153 16 8064 17 10384 18 13176 19 16491 20 20400 21 24960 22 30250 23 36333 24 43296 25 51208 26 60164 27 70239 28 81536 29 94136 30 108150 31 123665 32 140800 33 159648 34 180336 35 202963 36 227664 37 254544 38 283746 39 315381 40 349600 41 386520 42 426300 43 469063 44 514976 45 564168 46 616814 47 673049 48 733056 49 796976 50 865000 51 937275 52 1014000 53 1095328 54 1181466 55 1272573 56 1368864 57 1470504 58 1577716 59 1690671 60 1809600 61 1934680 62 2066150 63 2204193 64 2349056 65 2500928 66 2660064 67 2826659 68 3000976 69 3183216 70 3373650 71 3572485 72 3780000 73 3996408 74 4221996 75 4456983 76 4701664 77 4956264 78 5221086 79 5496361 80 5782400 81 6079440 82 6387800 83 6707723 84 7039536 85 7383488 86 7739914 87 8109069 88 8491296 89 8886856 90 9296100 91 9719295 92 10156800 93 10608888 94 11075926 95 11558193 96 12056064 97 12569824 98 13099856 99 13646451 100 14210000 101 14790800 102 15389250 103 16005653 104 16640416 105 17293848 106 17966364 107 18658279 108 19370016 109 20101896 110 20854350 111 21627705 112 22422400 113 23238768 114 24077256 115 24938203 116 25822064 117 26729184 118 27660026 119 28614941 120 29594400 121 30598760 122 31628500 123 32683983 124 33765696 125 34874008 126 36009414 127 37172289 128 38363136 129 39582336 130 40830400 131 42107715 132 43414800 133 44752048 134 46119986 135 47519013 136 48949664 137 50412344 138 51907596 139 53435831 140 54997600 141 56593320 142 58223550 143 59888713 144 61589376 145 63325968 146 65099064 147 66909099 148 68756656 149 70642176 150 72566250 151 74529325 152 76532000 153 78574728 154 80658116 155 82782623 156 84948864 157 87157304 158 89408566 159 91703121 160 94041600 161 96424480 162 98852400 163 101325843 164 103845456 165 106411728 166 109025314 167 111686709 168 114396576 169 117155416 170 119963900 171 122822535 172 125732000 173 128692808 174 131705646 175 134771033 176 137889664 177 141062064 178 144288936 179 147570811 180 150908400 181 154302240 182 157753050 183 161261373 184 164827936 185 168453288 186 172138164 187 175883119 188 179688896 189 183556056 190 187485350 191 191477345 192 195532800 193 199652288 194 203836576 195 208086243 196 212402064 197 216784624 198 221234706 199 225752901 200 230340000 201 234996600 202 239723500 203 244521303 204 249390816 205 254332648 206 259347614 207 264436329 208 269599616 209 274838096 210 280152600 211 285543755 212 291012400 213 296559168 214 302184906 215 307890253 216 313676064 217 319542984 218 325491876 219 331523391 220 337638400 221 343837560 222 350121750 223 356491633 224 362948096 225 369491808 226 376123664 227 382844339 228 389654736 229 396555536 230 403547650 231 410631765 232 417808800 233 425079448 234 432444636 235 439905063 236 447461664 237 455115144 238 462866446 239 470716281 240 478665600 241 486715120 242 494865800 243 503118363 244 511473776 245 519932768 246 528496314 247 537165149 248 545940256 249 554822376 250 563812500 251 572911375 252 582120000 253 591439128 254 600869766 255 610412673 256 620068864 257 629839104 258 639724416 259 649725571 260 659843600 261 670079280 262 680433650 263 690907493 264 701501856 265 712217528 266 723055564 267 734016759 268 745102176 269 756312616 270 767649150 271 779112585 272 790704000 273 802424208 274 814274296 275 826255083 276 838367664 277 850612864 278 862991786 279 875505261 280 888154400 281 900940040 282 913863300 283 926925023 284 940126336 285 953468088 286 966951414 287 980577169 288 994346496 289 1008260256 290 1022319600 291 1036525395 292 1050878800 293 1065380688 294 1080032226 295 1094834293 296 1109788064 297 1124894424 298 1140154556 299 1155569351 300 1171140000 301 1186867400 302 1202752750 303 1218796953 304 1235001216 305 1251366448 306 1267893864 307 1284584379 308 1301439216 309 1318459296 310 1335645850 311 1352999805 312 1370522400 313 1388214568 314 1406077556 315 1424112303 316 1442320064 317 1460701784 318 1479258726 319 1497991841 320 1516902400 321 1535991360 322 1555260000 323 1574709283 324 1594340496 325 1614154608 326 1634152914 327 1654336389 328 1674706336 329 1695263736 330 1716009900 331 1736945815 332 1758072800 333 1779391848 334 1800904286 335 1822611113 336 1844513664 337 1866612944 338 1888910296 339 1911406731 340 1934103600 341 1957001920 342 1980103050 343 2003408013 344 2026918176 345 2050634568 346 2074558564 347 2098691199 348 2123033856 349 2147587576 350 2172353750 351 2197333425 352 2222528000 353 2247938528 354 2273566416 355 2299412723 356 2325478864 357 2351765904 358 2378275266 359 2405008021 360 2431965600 361 2459149080 362 2486559900 363 2514199143 364 2542068256 365 2570168328 366 2598500814 367 2627066809 368 2655867776 369 2684904816 370 2714179400 371 2743692635 372 2773446000 373 2803440608 374 2833677946 375 2864159133 376 2894885664 377 2925858664 378 2957079636 379 2988549711 380 3020270400 381 3052242840 382 3084468550 383 3116948673 384 3149684736 385 3182677888 386 3215929664 387 3249441219 388 3283214096 389 3317249456 390 3351548850 391 3386113445 392 3420944800 393 3456044088 394 3491412876 395 3527052343 396 3562964064 397 3599149224 398 3635609406 399 3672345801 400 3709360000 401 3746653200 402 3784227000 403 3822082603 404 3860221616 405 3898645248 406 3937355114 407 3976352429 408 4015638816 409 4055215496 410 4095084100 411 4135245855 412 4175702400 413 4216454968 414 4257505206 415 4298854353 416 4340504064 417 4382455584 418 4424710576 419 4467270291 420 4510136400 421 4553310160 422 4596793250 423 4640586933 424 4684692896 425 4729112408 426 4773847164 427 4818898439 428 4864267936 429 4909956936 430 4955967150 431 5002299865 432 5048956800 433 5095939248 434 5143248936 435 5190887163 436 5238855664 437 5287155744 438 5335789146 439 5384757181 440 5434061600 441 5483703720 442 5533685300 443 5584007663 444 5634672576 445 5685681368 446 5737035814 447 5788737249 448 5840787456 449 5893187776 450 5945940000 451 5999045475 452 6052506000 453 6106322928 454 6160498066 455 6215032773 456 6269928864 457 6325187704 458 6380811116 459 6436800471 460 6493157600 461 6549883880 462 6606981150 463 6664450793 464 6722294656 465 6780514128 466 6839111064 467 6898086859 468 6957443376 469 7017182016 470 7077304650 471 7137812685 472 7198708000 473 7259992008 474 7321666596 475 7383733183 476 7446193664 477 7509049464 478 7572302486 479 7635954161 480 7700006400 481 7764460640 482 7829318800 483 7894582323 484 7960253136 485 8026332688 486 8092822914 487 8159725269 488 8227041696 489 8294773656 490 8362923100 491 8431491495 492 8500480800 493 8569892488 494 8639728526 495 8709990393 496 8780680064 497 8851799024 498 8923349256 499 8995332251 500 9067750000 501 9140604000 502 9213896250 503 9287628253 504 9361802016 505 9436419048 506 9511481364 507 9586990479 508 9662948416 509 9739356696 510 9816217350 511 9893531905 512 9971302400 513 10049530368 514 10128217856 515 10207366403 516 10286978064 517 10367054384 518 10447597426 519 10528608741 520 10610090400 521 10692043960 522 10774471500 523 10857374583 524 10940755296 525 11024615208 526 11108956414 527 11193780489 528 11279089536 529 11364885136 530 11451169400 531 11537943915 532 11625210800 533 11712971648 534 11801228586 535 11889983213 536 11979237664 537 12068993544 538 12159252996 539 12250017631 540 12341289600 541 12433070520 542 12525362550 543 12618167313 544 12711486976 545 12805323168 546 12899678064 547 12994553299 548 13089951056 549 13185872976 550 13282321250 551 13379297525 552 13476804000 553 13574842328 554 13673414716 555 13772522823 556 13872168864 557 13972354504 558 14073081966 559 14174352921 560 14276169600 561 14378533680 562 14481447400 563 14584912443 564 14688931056 565 14793504928 566 14898636314 567 15004326909 568 15110578976 569 15217394216 570 15324774900 571 15432722735 572 15541240000 573 15650328408 574 15759990246 575 15870227233 576 15981041664 577 16092435264 578 16204410336 579 16316968611 580 16430112400 581 16543843440 582 16658164050 583 16773075973 584 16888581536 585 17004682488 586 17121381164 587 17238679319 588 17356579296 589 17475082856 590 17594192350 591 17713909545 592 17834236800 593 17955175888 594 18076729176 595 18198898443 596 18321686064 597 18445093824 598 18569124106 599 18693778701 600 18819060000 601 18944969800 602 19071510500 603 19198683903 604 19326492416 605 19454937848 606 19584022614 607 19713748529 608 19844118016 609 19975132896 610 20106795600 611 20239107955 612 20372072400 613 20505690768 614 20639965506 615 20774898453 616 20910492064 617 21046748184 618 21183669276 619 21321257191 620 21459514400 621 21598442760 622 21738044750 623 21878322233 624 22019277696 625 22160913008 626 22303230664 627 22446232539 628 22589921136 629 22734298336 630 22879366650 631 23025127965 632 23171584800 633 23318739048 634 23466593236 635 23615149263 636 23764409664 637 23914376344 638 24065051846 639 24216438081 640 24368537600 641 24521352320 642 24674884800 643 24829136963 644 24984111376 645 25139809968 646 25296235314 647 25453389349 648 25611274656 649 25769893176 650 25929247500 651 26089339575 652 26250172000 653 26411746728 654 26574066366 655 26737132873 656 26900948864 657 27065516304 658 27230837816 659 27396915371 660 27563751600 661 27731348480 662 27899708650 663 28068834093 664 28238727456 665 28409390728 666 28580826564 667 28753036959 668 28926024576 669 29099791416 670 29274340150 671 29449672785 672 29625792000 673 29802699808 674 29980398896 675 30158891283 676 30338179664 677 30518266064 678 30699153186 679 30880843061 680 31063338400 681 31246641240 682 31430754300 683 31615679623 684 31801419936 685 31987977288 686 32175354414 687 32363553369 688 32552576896 689 32742427056 690 32933106600 691 33124617595 692 33316962800 693 33510144288 694 33704164826 695 33899026493 696 34094732064 697 34291283624 698 34488683956 699 34686935151 700 34886040000 701 35086000600 702 35286819750 703 35488499553 704 35691042816 705 35894451648 706 36098728864 707 36303876579 708 36509897616 709 36716794096 710 36924568850 711 37133224005 712 37342762400 713 37553186168 714 37764498156 715 37976700503 716 38189796064 717 38403786984 718 38618676126 719 38834465641 720 39051158400 721 39268756560 722 39487263000 723 39706679883 724 39927010096 725 40148255808 726 40370419914 727 40593504589 728 40817512736 729 41042446536 730 41268308900 731 41495102015 732 41722828800 733 41951491448 734 42181092886 735 42411635313 736 42643121664 737 42875554144 738 43108935696 739 43343268531 740 43578555600 741 43814799120 742 44052002050 743 44290166613 744 44529295776 745 44769391768 746 45010457564 747 45252495399 748 45495508256 749 45739498376 750 45984468750 751 46230421625 752 46477360000 753 46725286128 754 46974203016 755 47224112923 756 47475018864 757 47726923104 758 47979828666 759 48233737821 760 48488653600 761 48744578280 762 49001514900 763 49259465743 764 49518433856 765 49778421528 766 50039431814 767 50301467009 768 50564530176 769 50828623616 770 51093750400 771 51359912835 772 51627114000 773 51895356208 774 52164642546 775 52434975333 776 52706357664 777 52978791864 778 53252281036 779 53526827511 780 53802434400 781 54079104040 782 54356839550 783 54635643273 784 54915518336 785 55196467088 786 55478492664 787 55761597419 788 56045784496 789 56331056256 790 56617415850 791 56904865645 792 57193408800 793 57483047688 794 57773785476 795 58065624543 796 58358568064 797 58652618424 798 58947778806 799 59244051601 800 59541440000 801 59839946400 802 60139574000 803 60440325203 804 60742203216 805 61045210448 806 61349350114 807 61654624629 808 61961037216 809 62268590296 810 62577287100 811 62887130055 812 63198122400 813 63510266568 814 63823565806 815 64138022553 816 64453640064 817 64770420784 818 65088367976 819 65407484091 820 65727772400 821 66049235360 822 66371876250 823 66695697533 824 67020702496 825 67346893608 826 67674274164 827 68002846639 828 68332614336 829 68663579736 830 68995746150 831 69329116065 832 69663692800 833 69999478848 834 70336477536 835 70674691363 836 71014123664 837 71354776944 838 71696654546 839 72039758981 840 72384093600 841 72729660920 842 73076464300 843 73424506263 844 73773790176 845 74124318568 846 74476094814 847 74829121449 848 75183401856 849 75538938576 850 75895735000 851 76253793675 852 76613118000 853 76973710528 854 77335574666 855 77698712973 856 78063128864 857 78428824904 858 78795804516 859 79164070271 860 79533625600 861 79904473080 862 80276616150 863 80650057393 864 81024800256 865 81400847328 866 81778202064 867 82156867059 868 82536845776 869 82918140816 870 83300755650 871 83684692885 872 84069956000 873 84456547608 874 84844471196 875 85233729383 876 85624325664 877 86016262664 878 86409543886 879 86804171961 880 87200150400 881 87597481840 882 87996169800 883 88396216923 884 88797626736 885 89200401888 886 89604545914 887 90010061469 888 90416952096 889 90825220456 890 91234870100 891 91645903695 892 92058324800 893 92472136088 894 92887341126 895 93303942593 896 93721944064 897 94141348224 898 94562158656 899 94984378051 900 95408010000 901 95833057200 902 96259523250 903 96687410853 904 97116723616 905 97547464248 906 97979636364 907 98413242679 908 98848286816 909 99284771496 910 99722700350 911 100162076105 912 100602902400 913 101045181968 914 101488918456 915 101934114603 916 102380774064 917 102828899584 918 103278494826 919 103729562541 920 104182106400 921 104636129160 922 105091634500 923 105548625183 924 106007104896 925 106467076408 926 106928543414 927 107391508689 928 107855975936 929 108321947936 930 108789428400 931 109258420115 932 109728926800 933 110200951248 934 110674497186 935 111149567413 936 111626165664 937 112104294744 938 112583958396 939 113065159431 940 113547901600 941 114032187720 942 114518021550 943 115005405913 944 115494344576 945 115984840368 946 116476897064 947 116970517499 948 117465705456 949 117962463776 950 118460796250 951 118960705725 952 119462196000 953 119965269928 954 120469931316 955 120976183023 956 121484028864 957 121993471704 958 122504515366 959 123017162721 960 123531417600 961 124047282880 962 124564762400 963 125083859043 964 125604576656 965 126126918128 966 126650887314 967 127176487109 968 127703721376 969 128232593016 970 128763105900 971 129295262935 972 129829068000 973 130364524008 974 130901634846 975 131440403433 976 131980833664 977 132522928464 978 133066691736 979 133612126411 980 134159236400 981 134708024640 982 135258495050 983 135810650573 984 136364495136 985 136920031688 986 137477264164 987 138036195519 988 138596829696 989 139159169656 990 139723219350 991 140288981745 992 140856460800 993 141425659488 994 141996581776 995 142569230643 996 143143610064 997 143719723024 998 144297573506 999 144877164501 1000 145458500000