0 1
1 6
2 1
3 36
4 12
5 1
6 216
7 108
8 18
9 1
10 1296
11 864
12 216
13 24
14 1
15 7776
16 6480
17 2160
18 360
19 30
20 1
21 46656
22 46656
23 19440
24 4320
25 540
26 36
27 1
28 279936
29 326592
30 163296
31 45360
32 7560
33 756
34 42
35 1
36 1679616
37 2239488
38 1306368
39 435456
40 90720
41 12096
42 1008
43 48
44 1
45 10077696
46 15116544
47 10077696
48 3919104
49 979776
50 163296
51 18144
52 1296
53 54
54 1
55 60466176
56 100776960
57 75582720
58 33592320
59 9797760
60 1959552
61 272160
62 25920
63 1620
64 60
65 1
66 362797056
67 665127936
68 554273280
69 277136640
70 92378880
71 21555072
72 3592512
73 427680
74 35640
75 1980
76 66
77 1
78 2176782336
79 4353564672
80 3990767616
81 2217093120
82 831409920
83 221709312
84 43110144
85 6158592
86 641520
87 47520
88 2376
89 72
90 1
91 13060694016
92 28298170368
93 28298170368
94 17293326336
95 7205552640
96 2161665792
97 480370176
98 80061696
99 10007712
100 926640
101 61776
102 2808
103 78
104 1
105 78364164096
106 182849716224
107 198087192576
108 132058128384
109 60526642176
110 20175547392
111 5043886848
112 960740352
113 140107968
114 15567552
115 1297296
116 78624
117 3276
118 84
119 1
120 470184984576
121 1175462461440
122 1371372871680
123 990435962880
124 495217981440
125 181579926528
126 50438868480
127 10808328960
128 1801388160
129 233513280
130 23351328
131 1769040
132 98280
133 3780
134 90
135 1
136 2821109907456
137 7522959753216
138 9403699691520
139 7313988648960
140 3961743851520
141 1584697540608
142 484213137408
143 115288842240
144 21616657920
145 3202467840
146 373621248
147 33965568
148 2358720
149 120960
150 4320
151 96
152 1
153 16926659444736
154 47958868426752
155 63945157902336
156 53287631585280
157 31084451758080
158 13469929095168
159 4489976365056
160 1175946190848
161 244988789760
162 40831464960
163 5444195328
164 577414656
165 48117888
166 3084480
167 146880
168 4896
169 102
170 1
171 101559956668416
172 304679870005248
173 431629815840768
174 383670947414016
175 239794342133760
176 111904026329088
177 40409787285504
178 11545653510144
179 2645878929408
180 489977579520
181 73496636928
182 8908683264
183 866121984
184 66624768
185 3965760
186 176256
187 5508
188 108
189 1
190 609359740010496
191 1929639176699904
192 2894458765049856
193 2733655500324864
194 1822437000216576
195 911218500108288
196 354362750042112
197 109683708346368
198 27420927086592
199 5585744406528
200 930957401088
201 126948736512
202 14105415168
203 1265870592
204 90419328
205 5023296
206 209304
207 6156
208 114
209 1
210 3656158440062976
211 12187194800209920
212 19296391766999040
213 19296391766999040
214 13668277501624320
215 7289748000866304
216 3037395000360960
217 1012465000120320
218 274209270865920
219 60935393525760
220 11171488813056
221 1692649820160
222 211581227520
223 21700638720
224 1808386560
225 120559104
226 6279120
227 246240
228 6840
229 120
230 1
231 21936950640377856
232 76779327241322496
233 127965545402204160
234 135074742368993280
235 101306056776744960
236 57406765506822144
237 25514118003032064
238 9112185001082880
239 2657720625315840
240 639821632020480
241 127964326404096
242 21327387734016
243 2962137185280
244 341785059840
245 32550958080
246 2531741184
247 158233824
248 7756560
249 287280
250 7560
251 126
252 1
253 131621703842267136
254 482612914088312832
255 844572599654547456
256 938413999616163840
257 742911083029463040
258 445746649817677824
259 210491473525014528
260 80187228009529344
261 25058508752977920
262 6496650417438720
263 1407607590445056
264 255928652808192
265 39100210845696
266 5012847544320
267 537090808320
268 47741405184
269 3481144128
270 204773184
271 9480240
272 332640
273 8316
274 132
275 1
276 789730223053602816
277 3027299188372144128
278 5550048512015597568
279 6475056597351530496
280 5395880497792942080
281 3417390981935529984
282 1708695490967764992
283 691614841582190592
284 230538280527396864
285 64038411257610240
286 14942295960109056
287 2943179507294208
288 490529917882368
289 69177296111616
290 8235392394240
291 823539239424
292 68628269952
293 4709783232
294 261654624
295 11476080
296 382536
297 9108
298 138
299 1
300 4738381338321616896
301 18953525353286467584
302 36327590260465729536
303 44400388096124780544
304 38850339584109182976
305 25900226389406121984
306 13669563927742119936
307 5858384540460908544
308 2074844524746571776
309 614768748073058304
310 153692187018264576
311 32601373003874304
312 5886359014588416
313 905593694552064
314 118589650477056
315 13176627830784
316 1235308859136
317 96886969344
318 6279710976
319 330511104
320 13771296
321 437184
322 9936
323 144
324 1
325 28430288029929701376
326 118459533458040422400
327 236919066916080844800
328 302729918837214412800
329 277502425600779878400
330 194251697920545914880
331 107917609955858841600
332 48819871170507571200
333 18307451688940339200
334 5763457013184921600
335 1536921870182645760
336 349300425041510400
337 67919527091404800
338 11319921181900800
339 1617131597414400
340 197649417461760
341 20588480985600
342 1816630675200
343 134565235200
344 8262777600
345 413138880
346 16394400
347 496800
348 10800
349 150
350 1
351 170581728179578208256
352 739187488778172235776
353 1539973934954525491200
354 2053298579939367321600
355 1967744472441893683200
356 1443012613124055367680
357 841757357655698964480
358 400836836978904268800
359 158664581304149606400
360 52888193768049868800
361 14984988234280796160
362 3632724420431708160
363 756817587589939200
364 135839054182809600
365 21022710766387200
366 2803028102184960
367 321180303375360
368 31488265036800
369 2624022086400
370 184141900800
371 10741610880
372 511505280
373 19375200
374 561600
375 11700
376 156
377 1
378 1023490369077469249536
379 4605706660848611622912
380 9979031098505325182976
381 13859765414590729420800
382 13859765414590729420800
383 10625820151186225889280
384 6493556759058249154560
385 3246778379529124577280
386 1352824324803801907200
387 475993743912448819200
388 142798123173734645760
389 36781334756871045120
390 8173629945971343360
391 1571851912686796800
392 261975318781132800
393 37840879379496960
394 4730109922437120
395 510109893596160
396 47232397555200
397 3728873491200
398 248591566080
399 13810642560
400 627756480
401 22744800
402 631800
403 12636
404 162
405 1
406 6140942214464815497216
407 28657730334169138987008
408 64479893251880562720768
409 93137623586049701707776
410 97018357902135105945600
411 77614686321708084756480
412 49587160705535720816640
413 25974227036232996618240
414 11363724328351936020480
415 4208786788278494822400
416 1332782482954856693760
417 363486131714960916480
418 85823114432699105280
419 17604741422092124160
420 3143703825373593600
421 489020595058114560
422 66221538914119680
423 7790769284014080
424 793504278927360
425 69605638502400
426 5220422887680
427 331455421440
428 17577181440
429 764225280
430 26535600
431 707616
432 13608
433 168
434 1
435 36845653286788892983296
436 178087324219479649419264
437 415537089845452515311616
438 623305634768178772967424
439 675247770998860337381376
440 562706475832383614484480
441 375137650554922409656320
442 205432522922933700526080
443 94156573006344612741120
444 36616445058022904954880
445 12205481686007634984960
446 3513699273244622192640
447 878424818311155548160
448 191451562965251850240
449 36466964374333685760
450 6077827395722280960
451 886349828542832640
452 112966154618204160
453 12551794957578240
454 1211138109941760
455 100928175828480
456 7209155416320
457 436918510080
458 22162533120
459 923438880
460 30781296
461 789264
462 14616
463 174
464 1
465 221073919720733357899776
466 1105369598603666789498880
467 2671309863292194741288960
468 4155370898454525153116160
469 4674792260761340797255680
470 4051486625993162024288256
471 2813532379161918072422400
472 1607732788092524612812800
473 770371960961001376972800
474 313855243354482042470400
475 109849335174068714864640
476 33287677325475368140800
477 8784248183111555481600
478 2027134196102666649600
479 410253349211253964800
480 72933928748667371520
481 11395926366979276800
482 1564146756252057600
483 188276924363673600
484 19818623617228800
485 1816707164912640
486 144183108326400
487 9830666476800
488 569893708800
489 27703166400
490 1108126656
491 35516880
492 876960
493 15660
494 180
495 1
496 1326443518324400147398656
497 6853291511342734094893056
498 17133228778356835237232640
499 27603535254019345659985920
500 32204124463022569936650240
501 28983712016720312942985216
502 20932680900964670458822656
503 12459929107717065749299200
504 6229964553858532874649600
505 2653503421087893631795200
506 972951254398894331658240
507 309575399126920923709440
508 85993166424144701030400
509 20947053359727555379200
510 4488654291370190438400
511 847856921703258193920
512 141309486950543032320
513 20780806904491622400
514 2693808302434099200
515 307188666067046400
516 30718866606704640
517 2681805814871040
518 203167107187200
519 13250028729600
520 736112707200
521 34351926336
522 1321227936
523 40778640
524 970920
525 16740
526 186
527 1
528 7958661109946400884391936
529 42446192586380804716756992
530 109652664181483745518288896
531 182754440302472909197148160
532 220828282032154765279887360
533 206106396563344447594561536
534 154579797422508335695921152
535 95692255547267064954617856
536 49839716430868262997196800
537 22150985080385894665420800
538 8491210947481259621744640
539 2830403649160419873914880
540 825534397671789129891840
541 211675486582510033305600
542 47878979107948698009600
543 9575795821589739601920
544 1695713843406516387840
545 265994328377492766720
546 36943656719096217600
547 4536940298836377600
548 491501865707274240
549 46809701495930880
550 3900808457994240
551 282667279564800
552 17666704972800
553 942224265216
554 42279293952
555 1565899776
556 46604160
557 1071360
558 17856
559 192
560 1
561 47751966659678405306351616
562 262635816628231229184933888
563 700362177675283277826490368
564 1206179305996321200701177856
565 1507724132495401500876472320
566 1457466661412221450847256576
567 1133585181098394461770088448
568 728733330706110725423628288
569 394730554132476642937798656
570 182745626913183630989721600
571 73098250765273452395888640
572 25473632842443778865233920
573 7783610035191154653265920
574 2095587317166849329725440
575 498949361230202221363200
576 105333754037487135621120
577 19750078882028837928960
578 3291679813671472988160
579 487656268692070072320
580 64165298512114483200
581 7485951493080023040
582 772360074682859520
583 70214552243896320
584 5596812135383040
585 388667509401600
586 23320050564096
587 1195900028928
588 51674692608
589 1845524736
590 53032320
591 1178496
592 19008
593 198
594 1
595 286511799958070431838109696
596 1623566866429065780415954944
597 4464808882679930896143876096
598 7937438013653210482033557504
599 10252524100968730205960011776
600 10252524100968730205960011776
601 8258977748002588221467787264
602 5505985165335058814311858176
603 3097116655500970583050420224
604 1491204315611578428876128256
605 621335131504824345365053440
606 225940047819936125587292160
607 72175293053590706784829440
608 20357133938192250631618560
609 5089283484548062657904640
610 1130951885455125035089920
611 223834227329660163194880
612 39500157764057675857920
613 6217617425823893422080
614 872648059764756971520
615 109081007470594621440
616 12120111941177180160
617 1193647388146237440
618 103795425056194560
619 7928817191792640
620 528587812786176
621 30495450737664
622 1505948184576
623 62747841024
624 2163718656
625 60103296
626 1292544
627 20196
628 204
629 1
630 1719070799748422591028658176
631 10027912998532465114333839360
632 28412420162508651157279211520
633 52089436964599193788345221120
634 69452582619465591717793628160
635 71767668706781111441720082432
636 59806390588984259534766735360
637 41294888740012941107338936320
638 24088685098340882312614379520
639 12044342549170441156307189760
640 5219215104640524501066448896
641 1976975418424441098888806400
642 658991806141480366296268800
643 194318096682744210574540800
644 50892834845480626579046400
645 11874994797278812868444160
646 2473957249433086014259200
647 460835173914006218342400
648 76805862319001036390400
649 11453505784412435251200
650 1527134104588324700160
651 181801679117657702400
652 19281996270054604800
653 1816419938483404800
654 151368328206950400
655 11100344068509696
656 711560517212160
657 39531139845120
658 1882435230720
659 75730152960
660 2524338432
661 67858560
662 1413720
663 21420
664 210
665 1
666 10314424798490535546171949056
667 61886548790943213277031694336
668 180502433973584372058009108480
669 340949041950103813887350538240
670 468804932681392744095106990080
671 500058594860152260368114122752
672 430606012240686668650320494592
673 307575723029061906178800353280
674 185826999330058234983025213440
675 96354740393363529250457518080
676 43359633177013588162705883136
677 17081067615187171094399287296
678 5930926255273323296666419200
679 1824900386237945629743513600
680 499675105755627970048819200
681 122142803629153503789711360
682 26718738293877328953999360
683 5238968292917123324313600
684 921670347828012436684800
685 145526897025475647897600
686 20616310411942383452160
687 2617944179294270914560
688 297493656737985331200
689 30180515900955033600
690 2724629907725107200
691 217970392618008576
692 15369707171782656
693 948747356282880
694 50825751229440
695 2336816148480
696 90876183552
697 2931489792
698 76340880
699 1542240
700 22680
701 216
702 1
703 61886548790943213277031694336
704 381633717544149815208362115072
705 1144901152632449445625086345216
706 2226196685674207255382112337920
707 3153778638038460278457992478720
708 3469156501842306306303791726592
709 3083694668304272272270037090304
710 2276060350415058105723122614272
711 1422537719009411316076951633920
712 763955441690239410485770321920
713 356512539455445058226692816896
714 145846038868136614729101606912
715 52666625146827110874397802496
716 16880328572700997075127500800
717 4822951020771713450036428800
718 1232531927530548992787087360
719 282455233392417477513707520
720 58152548051380068899880960
721 10768990379885197944422400
722 1794831729980866324070400
723 269224759497129948610560
724 36323975487708008939520
725 4402906119722182901760
726 478576752143715532800
727 46528295347305676800
728 4032452263433158656
729 310188635648704512
730 21062191309479936
731 1253701863659520
732 64846648120320
733 2882073249792
734 108465122304
735 3389535072
736 85594320
737 1678320
738 23976
739 222
740 1
741 371319292745659279662190166016
742 2351688854055842104527204384768
743 7251040633338846488958880186368
744 14502081266677692977917760372736
745 21148868513904968926130067210240
746 23968717649092298116280742838272
747 21971324511667939939924014268416
748 16740056770794620906608772775936
749 10811286664471526002184832417792
750 6006270369150847778991573565440
751 2903030678422909759845927223296
752 1231588772664264746601302458368
753 461845789749099279975488421888
754 153948596583033093325162807296
755 45818034697331277775346073600
756 12218142585955007406758952960
757 2927263327885053857869332480
758 631370521700697890912993280
759 122766490330691256566415360
760 21537980759770395888844800
761 3410180286963646015733760
762 487168612423378002247680
763 62741412206041106350080
764 7274366632584476098560
765 757746524227549593600
766 70723008927904628736
767 5893584077325385728
768 436561783505584128
769 28584402491437056
770 1642781752381440
771 82139087619072
772 3532863983616
773 128802332736
774 3903100992
775 95664240
776 1822176
777 25308
778 228
779 1
780 2227915756473955677973140996096
781 14481452417080711906825416474624
782 45857932654088921038280485502976
783 94263528233405004356465442422784
784 141395292350107506534698163634176
785 164961174408458757623814524239872
786 155796664719099937755824828448768
787 122411665136435665379576650924032
788 81607776757623776919717767282688
789 46848908879376612676134273810432
790 23424454439688306338067136905216
791 10292563314408498239453741973504
792 4002663511158860426454232989696
793 1385537369247297839926465265664
794 428856804767020759977239248896
795 119126890213061322215899791360
796 29781722553265330553974947840
797 6715486458089241203347292160
798 1367969463684845430311485440
799 251994374889313631899484160
800 41999062481552271983247360
801 6333191961503914029219840
802 863617085659624640348160
803 106387612001547962941440
804 11820845777949773660160
805 1182084577794977366016
806 106084513391856943104
807 8512954778358890496
808 608068198454206464
809 38441093005725696
810 2135616278095872
811 103336271520768
812 4305677980032
813 152220938688
814 4477086432
815 106597296
816 1974024
817 26676
818 234
819 1
820 13367494538843734067838845976576
821 89116630258958227118925639843840
822 289629048341614238136508329492480
823 611439102054518947177073140039680
824 942635282334050043564654424227840
825 1131162338800860052277585309073408
826 1099741162723058384158763494932480
827 890266655537713930033284733992960
828 612058325682178326897883254620160
829 362701230033883452976523410145280
830 187395635517506450704537095241728
831 85179834326139295774789588746240
832 34308544381361660798179139911680
833 12315887726642647466013024583680
834 3958678197849422399789900759040
835 1143618146045388693272637997056
836 297817225532653305539749478400
837 70074641301800777774058700800
838 14923303240198313785216204800
839 2879935713020727221708390400
840 503988749778627263798968320
841 79998214250575756158566400
842 11514894475461661871308800
843 1501942757668912417996800
844 177312686669246604902400
845 18913353244719637856256
846 1818591658146119024640
847 157162242062010286080
848 12161363969084129280
849 838714756488560640
850 51254790674300928
851 2755633907220480
852 129170339400960
853 5219003612160
854 179083457280
855 5116670208
856 118441440
857 2134080
858 28080
859 240
860 1
861 80204967233062404407033075859456
862 548067276092593096781392685039616
863 1826890920308643655937975616798720
864 3958263660668727921198947169730560
865 6267250796058819208564999685406720
866 7729609315139210357230166278668288
867 7729609315139210357230166278668288
868 6441341095949341964358471898890240
869 4562616609630783891420584261713920
870 2788265705885479044757023715491840
871 1487075043138922157203745981595648
872 698474641474342225353274627719168
873 291031100614309260563864428216320
874 108203870741217545594257287413760
875 36067956913739181864752429137920
876 10820387074121754559425728741376
877 2930521499241308526511134867456
878 718265073343457972184101683200
879 159614460742990660485355929600
880 32202917518322677115466547200
881 5903868211692490804502200320
882 983978035282081800750366720
883 149087581103345727386419200
884 20526551021475136379289600
885 2565818877684392047411200
886 290792806137564432039936
887 29824903193596352004096
888 2761565110518180741120
889 230130425876515061760
890 17193652508015493120
891 1146243500534366208
892 67788594117623808
893 3530655943626240
894 160484361073920
895 6293504355840
896 209783478528
897 5827318848
898 131245920
899 2302560
900 29520
901 246
902 1
903 481229803398374426442198455156736
904 3368608623788620985095389186097152
905 11509412797944455032409246385831936
906 25576472884321011183131658635182080
907 41561768437021643172588945282170880
908 52644906686894081351945997357416448
909 54107265205974472500611163950678016
910 46377655890835262143380997672009728
911 33817040753734045312881977469173760
912 21292210844943658159962726554664960
913 11710715964719011987979499605065728
914 5677922891984975509323393747910656
915 2444661245160197788736461197017088
916 940254325061614534129408152698880
917 324611612223652636782771862241280
918 100990279358469709221306801586176
919 28403516069569605718492537946112
920 7240111939302056359615744966656
921 1675951837801401935096237260800
922 352831965852926723178155212800
923 67626126788477621942479749120
924 11807736423384981609004400640
925 1878503521902156165068881920
926 272246887232196545662156800
927 35921464287581488663756800
928 4310575714509778639650816
929 469742225299142544064512
930 46394293856705436450816
931 4142347665777271111680
932 333292340924608020480
933 24071113511221690368
934 1552975065240109056
935 88972529779381248
936 4493562110069760
937 198245387208960
938 7552205227008
939 244747391616
940 6614794368
941 145061280
942 2479680
943 30996
944 252
945 1
946 2887378820390246558653190730940416
947 20692881546130100337014533571739648
948 72425085411455351179550867501088768
949 164968250103870522131199198196924416
950 274947083506450870218665330328207360
951 357431208558386131284264929426669568
952 377288497922740916355612981061484544
953 332373200550986045360897149982736384
954 249279900413239534020672862487052288
955 161570305823395994272658336797163520
956 91556506633257730087839724185059328
957 45778253316628865043919862092529664
958 20345890362946162241742160930013184
959 8086187195529884993512910113210368
960 2887923998403530354826039326146560
961 930553288374470892110612671758336
962 271411375775887343532262029262848
963 71844187705381943876187007746048
964 17295822966110467970193168531456
965 3792943632918962274165168537600
966 758588726583792454833033707520
967 138472545328787511596506152960
968 23078757554797918599417692160
969 3511984845295335439041822720
970 487775672957685477644697600
971 61784918574640160501661696
972 7129029066304633904037888
973 748107988439375162769408
974 71248379851369063120896
975 6142101711324919234560
976 477719021991938162688
977 33388963902662344704
978 2086810243916396544
979 115933902439799808
980 5683034433323520
981 243558618571008
982 9020689576704
983 284436157824
984 7485162048
985 159939360
986 2665656
987 32508
988 258
989 1