1 1
2 7
3 45
4 286
5 1820
6 11628
7 74613
8 480700
9 3108105
10 20160075
11 131128140
12 854992152
13 5586853480
14 36576848168
15 239877544005
16 1575580702584
17 10363194502115
18 68248282427325
19 449972009097765
20 2969831763694950
21 19619725782651120
22 129728497393775280
23 858478958817125100
24 5685248339583664176
25 37676560923145889100
26 249846940146033858628
27 1657825550899057831176
28 11006481794871273911760
29 73111821201089232081168
30 485894505659165485842960
31 3230716424433391784937189
32 21490495358378492432715504
33 143012501349174257560226775
34 952076185812264883259313585
35 6340601276128905733167176775
36 42241745014106279034856447530
37 281512822327926991743405892428
38 1876688808404482379685331745820
39 12514613673819723988743088147917
40 83477137233609063865801184185420
41 556976413671165605041259174791721
42 3717233563930963269439720611181275
43 24814850720852765697767473612782000
44 165694297890552917142208156791586400
45 1106631790606822277912159024847252000
46 7392550161459490317707139771735271200
47 49394330440941714625663923892438272300
48 330101856394799721559714515166228476000
49 2206497504646229714581144260996725887380
50 14751639474711326812416401628423251203500
51 98640544537114523745017921556523737898140
52 659699370372366474485601069161546791454280
53 4412750641024200700808709444171892987968800
54 29521799678550509129611657253420750003444640
55 197534950551834192808657437074091758701369800
56 1321935973780612777760805247941555386062626720
57 8847896694075304017609681773288839409574555720
58 59228497906941795290078763275336190829473231000
59 396534021165211827035669596702021874065627736400
60 2655139553585483613610712189840136040559256756000
61 17780730774976105397352240095119836805996432615200
62 119087311887395780501879301350887078116514249342752
63 797688565151884272834871207617581136623338100922405
64 5343818011018571249023934091177673226334302168030688
65 35802954879730493028489315531724632523201140338789055
66 239901833990586185270393199489360386232915888168388569
67 1607660636377794331278224183941871393977165592429674635
68 10774571024679703563753142475978690745189782766829156050
69 72218612529437095118218965225668137353642165741619918260
70 484106182276659266183901339665654178753541996614113115300
71 3245437851116489570355514806931712690434647070574477503455
72 21759355875554299743502493800393990967553970979909708497620
73 145900835150429091871172915890412211758985752432934750235275
74 978379853903054469369934901578030141356511938860479771798353
75 6561365368793952848666139029828640336417254804619516636771900
76 44006516685200271404546481273671586463299108555553452734110584
77 295171828449157730059566766584105917352563525702581922289563208
78 1980008623393203871498574037496780923386607402724990245479894280
79 13282893118561333649752389659699165580366379721674411763033776989
80 89115014368822875883217920347687739050475445669060221149342921880
81 597917008890754302690594221274004257329675674358259908086570125147
82 4012009950952588432437287686277097813271992375658577831466500171877
83 26922378945421900197847704982346211775618196662170921468117697381125
84 180673516706487901870975114377092386770700518892025751407767914178950
85 1212563571935442886718922179682205398886184205592690555192231514328000
86 8138471241697691494455040000436223739381693791474279781182102663633600
87 54627183825483464339019322629324887290117689542673849289929999067349040
88 366692341853989677002409775015235440356470917193162490681607524215313600
89 2461621768962419832803403944128219974627303187207009606799378819173494960
90 16525959701937722928659272072062248712649218429509073897684093550022451600
91 110952573794851637278122038922334709112541782045829527609131831880833400480
92 744959840205888039710670991666376572359431735684468716707279181241143694400
93 5002102750502649271968832634040976343173479076886020300038461057893254792000
94 33588926079223942236549332911439003245918874429203346428864367584232497262400
95 225560423971150336451000548761660486491884549039013936642006605685764256899500
96 1514790194711390034439663168181597600936678900832323028376973430308651778859200
97 10173359880095147572676294869274034725102893629219541521264492312285823329963300
98 68327923698598597744311345921815927417588669040984911913844060878197694941053500
99 458937452466664336380774770464118341636305612674048185237057226391494845600977540
100 3082689745433298823160924194434382738940003614917585984206623148733391593580431000