0 0
1 1
2 24
3 108
4 448
5 750
6 2592
7 2744
8 7680
9 9477
10 18000
11 15972
12 48384
13 30758
14 65856
15 81000
16 126976
17 88434
18 227448
19 137180
20 336000
21 296352
22 383328
23 292008
24 829440
25 484375
26 738192
27 787320
28 1229312
29 731670
30 1944000
31 953312
32 2064384
33 1724976
34 2122416
35 2058000
36 4245696
37 1924814
38 3292320
39 3321864
40 5760000
41 2894682
42 7112448
43 3498308
44 7155456
45 7107750
46 7008192
47 4983504
48 13713408
49 6705993
50 11625000
51 9550872
52 13779584
53 8039358
54 18895680
55 11979000
56 21073920
57 14815440
58 17560080
59 12322740
60 36288000
61 14072822
62 22879488
63 26004888
64 33292288
65 23068500
66 41399424
67 20451884
68 39618432
69 31536864
70 49392000
71 25769592
72 72783360
73 28787258
74 46195536
75 52312500
76 61456640
77 43827168
78 79724736
79 39443120
80 95232000
81 64304361
82 69472368
83 48030108
84 132765696
85 66325500
86 83959392
87 79020360
88 122664960
89 63447210
90 170586000
91 84399952
92 130819584
93 102957696
94 119604096
95 102885000
96 222953472
97 89441954
98 160943832
99 151366644
100 217000000
101 105090702
102 229220928
103 113643608
104 236221440
105 222264000
106 192944592
107 132304644
108 352719360
109 142453190
110 287496000
111 207879912
112 348422144
113 164490258
114 355570560
115 219006000
116 327788160
117 291493566
118 295745760
119 242662896
120 622080000
121 235617613
122 337747728
123 312625656
124 427083776
125 304687500
126 624117312
127 262193024
128 534773760
129 377817264
130 553644000
131 296748012
132 772789248
133 376421920
134 490845216
135 590490000
136 679173120
137 354846714
138 756884736
139 375986660
140 921984000
141 538218432
142 618470208
143 491266776
144 1203351552
145 548752500
146 690894192
147 724247244
148 862316672
149 496192350
150 1255500000
151 523328552
152 1053542400
153 838089018
154 1051852032
155 714984000
156 1488195072
157 611443094
158 946634880
159 868250664
160 1548288000
161 801269952
162 1543304664
163 710242508
164 1296817536
165 1293732000
166 1152722592
167 782453784
168 2275983360
169 883306047
170 1591812000
171 1300054860
172 1567241984
173 900922758
174 1896488640
175 1329125000
176 2028060672
177 1330855920
178 1522733040
179 1032361020
180 3184272000
181 1079212862
182 2025598848
183 1519864776
184 2242621440
185 1443610500
186 2470984704
187 1412467848
188 2232609792
189 2160406080
190 2469240000
191 1337831232
192 3595567104
193 1394677058
194 2146606896
195 2491398000
196 3004284864
197 1513783854
198 3632799456
199 1576119800
200 3720000000
201 2208803472
202 2522176848
203 2007702480
204 4278790656
205 2171011500
206 2727446592
207 2767359816
208 3905527808
209 2191038960
210 5334336000
211 1991513372
212 3601632384
213 2783115936
214 3175311456
215 2623731000
216 6046617600
217 2615888128
218 3418876560
219 3109023864
220 5366592000
221 2720052972
222 4989117888
223 2484063008
224 5664669696
225 4590421875
226 3947766192
227 2666934924
228 6637317120
229 2762067470
230 5256144000
231 4733334144
232 5619225600
233 2959944858
234 6995845584
235 3737628000
236 5520587520
237 4259856960
238 5823909504
239 3276460560
240 10285056000
241 3387400082
242 5654822712
243 5223002148
244 6304624256
245 5029494750
246 7503015744
247 4219382440
248 7321436160
249 5187251664
250 7312500000
251 3984939252
252 11650189824
253 4663951776
254 6292632576
255 7163154000
256 8573157376
257 4379444994
258 9067614336
259 5281689616
260 10334688000
261 6934036590
262 7121952288
263 4802542008
264 13247815680
265 6029518500
266 9034126080
267 6852298680
268 9162444032
269 5255579430
270 14171760000
271 5413482992
272 11228995584
273 9115194816
274 8516321136
275 7736437500
276 14128515072
277 5908593374
278 9023679840
279 9034537824
280 15805440000
281 6257027562
282 12917242368
283 6436913108
284 11544777216
285 11111580000
286 11790402624
287 7943007408
288 19564167168
289 7410233683
290 13170060000
291 9659731032
292 12896691584
293 7395204558
294 17381933856
295 9242055000
296 14782571520
297 12575075040
298 11908616400
299 8981582064
300 23436000000
301 9599357152
302 12559885248
303 11349795816
304 17418567680
305 10554616500
306 20114136432
307 8911808444
308 19634571264
309 12273509664
310 17159616000
311 9385032072
312 25511915520
313 9628589258
314 14674634256
315 19503666000
316 17670517760
317 10129894134
318 20838015936
319 11686233240
320 24969216000
321 14288901552
322 19230478848
323 12131376120
324 28808353728
325 14898406250
326 17045820192
327 15384944520
328 22231157760
329 13674734976
330 31049568000
331 12039877412
332 21517488384
333 18241462278
334 18778890816
335 15338913000
336 37629591552
337 12936190514
338 21199345128
339 17764947864
340 29713824000
341 15226299264
342 31201316640
343 16141442800
344 26867005440
345 23652648000
346 21622146192
347 14540109204
348 35401121280
349 14877992150
350 31899000000
351 24216388560
352 32972341248
353 15571389858
354 31940542080
355 19327194000
356 28424350080
357 26207592768
358 24776664480
359 16656580440
360 54587520000
361 17924480661
362 25901108688
363 25446702204
364 37811178496
365 21590443500
366 36476754624
367 18190557584
368 37078007808
369 27432901314
370 34646652000
371 22059998352
372 46125047808
373 19408773758
374 33899228352
375 32906250000
376 38273310720
377 22504705860
378 51849745920
379 20687176820
380 46092480000
381 28316846592
382 32107949568
383 21573844608
384 57755566080
385 32870376000
386 33472249392
387 33153464916
388 40069995392
389 22956908910
390 59793552000
391 25823435472
392 51502026240
393 32048785296
394 36330812496
395 29582340000
396 67812256512
397 24903167654
398 37826875200
399 40653567360
400 61504000000
401 25921442802
402 53011283328
403 29321970496
404 47080634496
405 48228270750
406 48184859520
407 30743129208
408 73350696960
409 28051350890
410 52104276000
411 38323445112
412 50912336384
413 33813598560
414 66416635584
415 36022581000
416 63496323072
417 40606559280
418 52584935040
419 30895224780
420 99574272000
421 31488990542
422 47796320928
423 47228667408
424 61742269440
425 42835218750
426 66794782464
427 38615823568
428 59272480512
429 53056811808
430 62969544000
431 34587212112
432 99970744320
433 35233307858
434 62781315072
435 59265270000
436 63819029120
437 40057657440
438 74616572736
439 37225988360
440 91998720000
441 63552695661
442 65281271328
443 38600608308
444 93130200576
445 47585407500
446 59617512192
447 53588773800
448 91354038272
449 40733482050
450 110170125000
451 46233860904
452 73691635584
453 56519483616
454 64006438176
455 63299964000
456 113782579200
457 43713348794
458 66289619280
459 69625856880
460 98114688000
461 45263147622
462 113600019456
463 46053321008
464 92904529920
465 77218272000
466 71038676592
467 47664659484
468 130589117568
469 56119969696
470 89703072000
471 66035854152
472 94638643200
473 55874975376
474 102236567040
475 66446562500
476 108712977408
477 76188995766
478 78635053440
479 52753074720
480 167215104000
481 59203429012
482 81297601968
483 86537154816
484 105556690624
485 67081465500
486 125352051552
487 56364635864
488 108079272960
489 76706190864
490 120707874000
491 58238419332
492 140056293888
493 64704504780
494 101265178560
495 113524983000
496 121047744512
497 70711760448
498 124494039936
499 62125749500
500 136500000000
501 84505008672
502 95638542048
503 64140817608
504 199717539840
505 78818026500
506 111934842624
507 95397053076
508 117462474752
509 67254836790
510 171915696000
511 78992235952
512 137304735744
513 108004557600
514 105106679856
515 85232706000
516 169262134272
517 79596525888
518 126760550784
519 97299657864
520 177166080000
521 73821637242
522 166416878160
523 74961169508
524 132943109376
525 143545500000
526 115261008192
527 84305193408
528 219030552576
529 81863846617
530 144708444000
531 116782606980
532 168637020160
533 89034628956
534 164455168320
535 99228483000
536 157070469120
537 111494990160
538 126133906320
539 107108120196
540 264539520000
541 85820508182
542 129923591808
543 116554989096
544 182561734656
545 106839892500
546 218764675584
547 89689693004
548 158971327872
549 133368134094
550 185674500000
551 100370490600
552 242203115520
553 108231921280
554 141806240976
555 155909934000
556 168442023680
557 96427250694
558 216828907776
559 107600957464
560 261316608000
561 152546527584
562 150168661488
563 100647800508
564 241121857536
565 123367693500
566 154485914592
567 176451166584
568 197910466560
569 105005405130
570 266677920000
571 106488903092
572 220087515648
573 144485773056
574 190632177792
575 141441375000
576 315511013376
577 111033819074
578 177845608392
579 150625122264
580 245841120000
581 131794616352
582 231833544768
583 128404625976
584 221086141440
585 218620174500
586 177484909392
587 118930057764
588 324462765312
589 130775340160
590 221809320000
591 163488656232
592 244405182464
593 123865547058
594 301801800960
595 181997172000
596 222294172800
597 170220938400
598 215557969536
599 128953079400
600 401760000000
601 130683244202
602 230384571648
603 193822504668
604 234451191296
605 176713209750
606 272395099584
607 135978314144
608 283192197120
609 216831867840
610 253310796000
611 153282616032
612 375463880064
613 141432687758
614 213883402656
615 234469242000
616 336592650240
617 145158999834
618 294564231936
619 147049528580
620 320312832000
621 229903738560
622 225240769728
623 174099144240
624 421797003264
625 190673828125
626 231086142192
627 236632207680
628 273926506112
629 170219001276
630 468087984000
631 158783421512
632 302923161600
633 215083444176
634 243117459216
635 196644768000
636 388976297472
637 206262932694
638 280469597760
639 244218423384
640 401080320000
641 169086570882
642 342933637248
643 171205923308
644 358968938496
645 283362948000
646 291153026880
647 175504334904
648 493857492480
649 196818803280
650 357561750000
651 282515917824
652 318188643584
653 182103080358
654 369238668480
655 222561009000
656 367555141632
657 272816844066
658 328193639424
659 188886178140
660 579591936000
661 191188765022
662 288957057888
663 293765720976
664 368871229440
665 282316440000
666 437795094672
667 213653493360
668 350539295232
669 268278804864
670 368133912000
671 224771112984
672 611784327168
673 205449500258
674 310468572336
675 381358125000
676 395721109056
677 210375760974
678 426358748736
679 245428721776
680 509379840000
681 288028971792
682 365431182336
683 217930599108
684 582424577280
685 266135035500
686 387394627200
687 298303286760
688 444201156608
689 247274573364
690 567663552000
691 228318044732
692 403613395584
693 415350071136
694 348962620896
695 281989995000
696 606876364800
697 255988307988
698 357071811600
699 319674044664
700 595448000000
701 241819414902
702 581193325440
703 264045984520
704 531744423936
705 403663824000
706 373713356592
707 288368886288
708 596223452160
709 253044588590
710 463852656000
711 373802448240
712 487274572800
713 278374730496
714 628982226432
715 368450082000
716 462497736960
717 353857740480
718 399757930560
719 267620370480
720 902513664000
721 311838060352
722 430187535864
723 365839208856
724 483487362176
725 354402656250
726 610720852896
727 279727144424
728 648191631360
729 423450594477
730 518170644000
731 309369369672
732 680899419648
733 289073302358
734 436573382016
735 543185433000
736 602816643072
737 326657491248
738 658389631536
739 298651730060
740 646737504000
741 455693303520
742 529439960448
743 305168270808
744 790715105280
745 372144262500
746 465810570192
747 455181333516
748 632785595904
749 363043943136
750 789750000000
751 318520692752
752 632785403904
753 430373439216
754 540112940640
755 392496414000
756 967861923840
757 328818954494
758 496492243680
759 503706791808
760 790156800000
761 335821843722
762 679604318208
763 390891553360
764 599348391936
765 628566763500
766 517772270592
767 379022836920
768 925900996608
769 350162588930
770 788889024000
771 472980059352
772 624815321984
773 357502795758
774 795683157984
775 461760500000
776 686914206720
777 570422478528
778 550965813840
779 397092476760
780 1116146304000
781 411591923424
782 619762451328
783 576058424400
784 851500167168
785 458582320500
786 769170847104
787 384105401564
788 678175166592
789 518674536864
790 709976160000
791 451361267952
792 1162495825920
793 432851859076
794 597676023696
795 651187998000
796 706101670400
797 403996735254
798 975685616640
799 440711192736
800 999936000000
801 601289209170
802 622114627248
803 459790084776
804 989543955456
805 600952464000
806 703727291904
807 567602578440
808 807096591360
809 428874854490
810 1157478498000
811 433130325572
812 899450711040
813 584656163136
814 737835100992
815 532681881000
816 1212731523072
817 479897891440
818 673232421360
819 799858345104
820 972613152000
821 454884657342
822 919762682688
823 459332016008
824 872782909440
825 835535250000
826 811526365440
827 468324486324
828 1239777197568
829 472869914870
830 864541944000
831 638128084392
832 1024004194304
833 593037784962
834 974557422720
835 586840338000
836 981585454080
837 750561603840
838 741485394720
839 496095363960
840 1706987520000
841 518091112591
842 755735773008
843 675758976696
844 892197990656
845 662479535250
846 1133488017792
847 646534730072
848 1020805521408
849 695186615664
850 1028045250000
851 562061086512
852 1246835939328
853 530035507358
854 926779765632
855 975041145000
856 1016099665920
857 540044756394
858 1273363483392
859 545102209940
860 1175431488000
861 857844800064
862 830093090688
863 555323599008
864 1625330810880
865 675692068500
866 845599388592
867 800305237764
868 1171917881344
869 629985512640
870 1422366480000
871 629059048072
872 1094040499200
873 847641398058
874 961383778560
875 836062500000
876 1392842691072
877 592233944774
878 893423720640
879 798682092264
880 1521045504000
881 603109695762
882 1525264695864
883 608603402108
884 1218583731456
885 998141940000
886 926414599392
887 619703323464
888 1596517724160
889 719457657856
890 1142049780000
891 1027069253892
892 1112860227584
893 683637078720
894 1286130571200
895 774270765000
896 1467419197440
897 970010862912
898 977603569200
899 697509791040
900 2056509000000
901 710952585372
902 1109612661696
903 1036730572416
904 1263285181440
905 809409646500
906 1356467606784
907 677497519844
908 1194786845952
909 995944582854
910 1519199136000
911 689524924272
912 1881205309440
913 767136884976
914 1049120371056
915 1139898582000
916 1237406226560
917 814276544928
918 1671020565120
919 714059434280
920 1681966080000
921 962475311952
922 1086315542928
923 792621110736
924 2120533696512
925 932331781250
926 1105279704192
927 1077000473016
928 1510447841280
929 745641532770
930 1853238528000
931 919928119740
932 1326055296384
933 1013583463776
934 1143951827616
935 1059350886000
936 2238670586880
937 771652221914
938 1346879272704
939 1039887639864
940 1674457344000
941 784909838982
942 1584860499648
943 845270301456
944 1564692234240
945 1620304560000
946 1340999409024
947 805115660604
948 1908415918080
949 885438481564
950 1594717500000
951 1094028566472
952 1863651041280
953 825709110858
954 1828535898384
955 1003373424000
956 1467854330880
957 1262113189920
958 1266073793280
959 973699383216
960 2696675328000
961 881291155233
962 1420882296288
963 1253851111188
964 1517555236736
965 1046007793500
966 2076891715584
967 875295668984
968 1809543267840
969 1310188620960
970 1609955172000
971 889864649892
972 2339904962304
973 1031707395040
974 1352751260736
975 1609027875000
976 1786910646272
977 912058186674
978 1840948580736
979 1013378838120
980 2253213648000
981 1350028881630
982 1397722063968
983 934664293608
984 2400965038080
985 1135337890500
986 1552908114720
987 1476871377408
988 1890283333120
989 1021533922464
990 2724599592000
991 965456332832
992 1968002039808
993 1300306760496
994 1697082250752
995 1182089850000
996 2323888745472
997 989044919054
998 1491017988000
999 1515444558480
1000 2340000000000