0 1
1 12
2 144
3 1750
4 23420
5 303240
6 3641100
7 46113200
8 575360400
9 7346545000
10 112402762000
11 1351035564000
12 16432451210000
13 221411634520000
14 2657142036440000
15 34327724461500000
16 434157115760200000
17 5432127413542400000
18 67405553164731000000
19 1053071060221172000000
20 12657072742654304000000
21 154327115334273650000000
22 2074147406233526220000000
23 25132013077024536640000000
24 323604157166316664100000000
25 4105452130240024411200000000
26 51267645563100315134400000000
27 635456171177204003635000000000
28 10047716274370450046042000000000
29 120617017534665620574524000000000
30 1447626234640431647336510000000000
31 17615737040105402212262320000000000
32 235613266501267026547370040000000000
33 3051561442215446343012660500000000000
34 36641157526607600336154346200000000000
35 464114134543515404256074376400000000000
36 6011371636744407053315134761000000000000
37 74136702065355106662003641552000000000000
38 1131664625026503304364046121044000000000000
39 13602417722342241654610575452550000000000000
40 165431237070327122277527347653020000000000000
41 2227375067064147467574552416256240000000000000
42 26752743047012014055337051217317100000000000000
43 345455336606144170706266634632027200000000000000
44 4367706263475752270677444040004350400000000000000
45 54656677404153447470573550500054425000000000000000
46 700324573052063614067325026200675322000000000000000
47 10604117316645005571052122336410546064000000000000000
48 127451432024162071272645470261126775010000000000000000
49 1553637404312165075514170063353545742120000000000000000
50 21066073053746223150372261002464773325440000000000000000
51 253035116667376700024707352032021722127500000000000000000
52 3256443424452764600320712444404263065554200000000000000000
53 41321543315655617404050751555053377031072400000000000000000
54 516060742012311633050631441102662766373111000000000000000000
55 6414751324147742016627777513234375640717332000000000000000000
56 101201436112017324223757774361034752111032204000000000000000000
57 1214417455344232112707537734552441445332406450000000000000000000
58 14575233706353005354714677237051517566211101620000000000000000000
59 177345026700456066501000571066640435236533221640000000000000000000
60 2372362344605715042212007273044105445062620662100000000000000000000
61 30710570357473002526544111516551267562773650365200000000000000000000
62 370727264534116032542751340423035455175726224624400000000000000000000
63 4671151416631414412735436305276447704353136717715000000000000000000000
64 60474037223777175155247457665561616654457665037002000000000000000000000
65 746130470707770344105213736431161624275736422466024000000000000000000000
66 11375566070717664351264567261374161713553261272034310000000000000000000000
67 136751235071036414435417251356732162765061355504433720000000000000000000000
68 1665435043072461175447231236525206175622756510255427040000000000000000000000
69 22427442537111754347610775062524476351675522323307346500000000000000000000000
70 271353532667343474415531742772516160442550470101712402200000000000000000000000
71 3476464614452344135210603335712416145533026061222751026400000000000000000000000
72 44162017575650351644527442252751215770616334754675432341000000000000000000000000
73 552164235352224442156553527255434613667620241500547410312000000000000000000000000
74 7046213046446715526123064551307437566455643120207013123744000000000000000000000000
75 106576556601605010535477017035713475241712137442506157507350000000000000000000000000
76 1303363123421462126650166226452764145122745673532276134312420000000000000000000000000
77 15642577503257765544222236741655611763475372524607555633751240000000000000000000000000
78 212133374241337630752667065322311543604146712517515112027435100000000000000000000000000
79 2545622733116275771454447026067740745452004752434403344353443200000000000000000000000000
80 32771675217417553677675606335057311367644061451435042354463540400000000000000000000000000
81 415702544633235066576551500242731736656150757637442530476004705000000000000000000000000000
82 5212632760021043043363040203135203264316031536073532566154060662000000000000000000000000000
83 64554015540252536542576502437644441414014400655124613236070750364000000000000000000000000000
84 1017070210703252662733362231476155517170175010303517561055071424610000000000000000000000000000
85 12227062530641254375222567000156110430262342123644435152703077317520000000000000000000000000000
86 146746772570115274744673246002115325363370325506155444054637172034440000000000000000000000000000
87 2005405713261405541360521174025406126602664130276107550700070304435500000000000000000000000000000
88 24067072761357070716546454330327075543434411563555315030601063655450200000000000000000000000000000
89 311047115556527071023001674164147150743435141205106002367413006307622400000000000000000000000000000
90 3732607411122547072276022532212010031343443714463274030653156077715671000000000000000000000000000000
91 47213513133473007107554272606544120376343546776001530370260115177012472000000000000000000000000000000
92 610564357624116107315073513502751444760345005754020564663341404366152104000000000000000000000000000000
93 7527214535711415312003124364235437561544362073470247220402317054636045250000000000000000000000000000000
94 114550576652737205744037514613047475160754565124063210645030026700054565220000000000000000000000000000000
95 1377027364255270473350474377556614144151477223511000530162360344600677224640000000000000000000000000000000
96 16766352613305466122426134775123571752040170704332006562170544357410570720100000000000000000000000000000000
97 225640453561670035471335641743505303444502270654204103166266754533127271041200000000000000000000000000000000
98 2732105665162460450076252123344265643556227470272451240237445476617551472514400000000000000000000000000000000
99 35205272424171745621157245502353432145116754063511635103073570163635040112375000000000000000000000000000000000
100 444465511312303371654131170230463405763425471004342043237125262206042501350742000000000000000000000000000000000