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