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