2 12
3 3480
4 695776
5 146278160
6 24075289500
7 2757589446360
8 199926892967040
9 9002136703356360
10 266012140249399740
11 5540786512741512384
12 86568566944442320608
13 1065719011381263788328
14 10740917528961226530924
15 91318598566602550121040
16 670656857727477803942400
17 4336592370759563821105200
18 25075924905663948745991340
19 131341376812030784660870280
20 629854669572626086873102560
21 2790647243050108211655891936
22 11511846236783631487027042940
23 44508025813162829790360355432
24 162209505265399921156381898880
25 560054610413329807752638259000
26 1839946168764464535288466765020
27 5774049071790033948639531082992
28 17367847653628290752234304484320
29 50226023466148334719910940501816
30 140028492316742253267438179149260
31 377290527323198935620060949100320
32 984622292378273246121649113466880
33 2493841142697372665214250962490080
34 6141356263170441501763822400351820
35 14729117266824249983169609839656440
36 34455955017018887193872849816754144
37 78728129336898594073987991552029488
38 175924903599689897091006698036717148
39 384916155651252045938890097733126264
40 825499140900277064474855008222707840
41 1737054970589976008129254865852998440
42 3589713313524754190147668542962040060
43 7291706101917022274504341235610556320
44 14570332557743931534548251392365864160
45 28661877385844115010290533651757909960
46 55543973484279150613940994687322058796
47 106108191476831241364872718383835033200
48 199942434737719635352066511474757898752
49 371837353996794047810882057865106438160
50 682850620548676894160821308576563723500
51 1238915681255792884338358791865311742440
52 2221810203140787979988567927253775579872
53 3940172719982798653718591105253176904960
54 6912730155542964512946410347334577866556
55 12002805421783515782009237393600935428360
56 20633746613866618234265737725277113306240
57 35130973267422499181173979211106799573400
58 59260524427488830345798818313837868513820
59 99070168969586301397438255588879501315280
60 164192851590798651061146030194850817628640
61 269851446963857516934543929772288083839704
62 439919790741007587391926213272740460355468
63 711563747012341218397822008222105134741568
64 1142230150669008197031457096145828806139904
65 1820102276657327427571456019964293225672640
66 2879641759320304104857403113640998721187980
67 4524549082517546611254177498876220041132120
68 7061481082414541132883851162165332763320800
69 10949278248613552174371697118204439769442640
70 16870432151980948746482387469293570889112860
71 25834274491342896392590401446757665443064856
72 39325178075748157991315360859220687218629760
73 59514308264604066335392218162471177099854472
74 89560661769816088662168079313587448822369340
75 134036958951776497617866951319085302933456000
76 199529319183963043970111323921525913925505760
77 295477740733887673743331488498610256120066152
78 435348799570821544832243864423087519411409900
79 638264738885850108786674402883419582336996496
80 931256940158289352769397787843353686318952960
81 1352370160854155957305460723742713656727435760
82 1954921454392344700187206281545729936688261420
83 2813320256027699475630240800294711828547602760
84 4030991333809702229418689744770853579251158240
85 5751119949303401326466177245787302256173303840
86 8171171184479661638938298046300751420432877564
87 11562438985386976759433451635311131040269339048
88 16296275451943101898274867412323404401031721088
89 22879163180180950341438135561287279342705188344
90 31999455860301653465003528735807547700713902940
91 44589466307803766323751990678132960756211449520
92 61907678878818881140353597274715272613468966880
93 85647270406897183798581274913419525140521564280
94 118078922619518689286367264002448970809579302220
95 162238202227896392027483345249285608155185873760
96 222170700693076996384283130617807200029656303616
97 303251823478942814629891308467797784797492713120
98 412602796257137807768803593312736125719192422092
99 559630357999721150853652640191715814006964468920
100 756725040812313020390843292641785145079769644000