2 12
3 1584
4 152688
5 13648200
6 846679356
7 32762864904
8 779081474880
9 12381739674840
10 143119261158300
11 1283949949655736
12 9379210663695600
13 57819891720389760
14 309087991429311276
15 1463326913027026800
16 6238845470580491520
17 24277642128146561040
18 87180043659332040684
19 291530926653139269216
20 914780232189643081200
21 2710894813809067366488
22 7628917402706455564764
23 20484525328053918806712
24 52697143989603599273280
25 130348320911525328105000
26 310992948537886348397820
27 717682168004790412959912
28 1605921614868899021211504
29 3492087591899009210545488
30 7393885369477876069562700
31 15270700086339791933760096
32 30813468802852837600564224
33 60834338333532165902908320
34 117667653009851057439085260
35 223248363502304109841174800
36 415929983394789148436605296
37 761712152036956960112600040
38 1372469316660800896996465020
39 2435152131207048369722749416
40 4257976970484887502275092800
41 7342613551968717645008407800
42 12495724235875443523694334300
43 20999448700533473690086199064
44 34869311181244416908234632176
45 57240564987991855427091799200
46 92941538227480076413880609388
47 149336916464669908301061518544
48 237557491783331189924569312512
49 374278881884216908955083370160
50 584274210060154949961947107500
51 904050112423797017440771314240
52 1386988655231048242522385628912
53 2110568746937596611363073452024
54 3186440864277335949746047247388
55 4774392957870379274277133762200
56 7101591738768947200628100783936
57 10488935486413067226239610531144
58 15386941345531282730113655068860
59 22424348424483404718007983350280
60 32473593500674839283710025138800
61 46738565398479957671927428857456
62 66871637117722781002354312445580
63 95128997748953896929274758578880
64 134575864892066906077347438022656
65 189356382062823576800603051668800
66 265047052119122869763448343671180
67 369117618669290887249623726962160
68 511529614825636675907607706322544
69 705510632817781757384200366745736
70 968552066375473515878809856864700
71 1323690045668986677283563944178888
72 1801144007207580148220146031855424
73 2440405397958156796172812994949912
74 3292891094362601793197256437818140
75 4425303043117408784499046839195000
76 5923868373729195114042403068971760
77 7899673942584534807477116648824512
78 10495357300840403216537265220105644
79 13893474030342333349048563644835888
80 18326931138171351234012662111059200
81 24091959939103142870974857312023376
82 31564202156847225604066297523533164
83 41218602840034480683991997038164000
84 53653946613202067985862294262972400
85 69623043831074546813951958652987800
86 90069775093540032990690165382234716
87 116174441773677725623732892311449720
88 149409153031542583037721423638763840
89 191605313527416646079712384834683496
90 245035669117264144366812541547442300
91 312513829883151667649654209758029160
92 397514732033512567223433950886987120
93 504320135245213013416378173401268624
94 638193994503119736065560995236712396
95 805593412106828772308390210642215200
96 1014421885305503797653790276173247488
97 1274332739704495860589867347386567904
98 1597092002881110109480464324304526412
99 1997011554653567187539139912462144720
100 2491465222070952012865069717943430000