0 1
1 2
2 2
3 4
4 20
5 24
6 40
7 176
8 144
9 480
10 1440
11 1984
12 4160
13 4480
14 8832
15 47872
16 63744
17 69120
18 408064
19 236544
20 2073600
21 4052992
22 3827712
23 8220672
24 29855744
25 9527296
26 30646272
27 258588672
28 54149120
29 127762432
30 866549760
31 1421017088
32 8505589760
33 168689664
34 708444160
35 66229895168
36 56516411392
37 127437111296
38 547480928256
39 4453302272
40 59853766656
41 4397532708864
42 3848888385536
43 6492811952128
44 28848125116416
45 17071916187648
46 132571253964800
47 245598427021312
48 98897947000832
49 400407285202944
50 1521720770953216
51 1601720475975680
52 6086379431788544
53 8717692018098176
54 19715147173986304
55 34611378085953536
56 106911526643826688
57 101571996726329344
58 425959410104270848
59 420928071202242560
60 999024486638419968
61 2760072280070422528
62 4424649910050095104
63 9597316847699492864
64 15407687857157963776
65 71254206240408993792
66 5151114368703791104
67 25300415235535929344
68 50523060278472474624
69 198146123877853429760
70 1972960729631884836864
71 1087776757257573761024
72 2547825155050808803328
73 9265434902422244818944
74 19273061916089499254784
75 30076917062216838021120
76 148220550988879429107712
77 34516546280373750857728
78 46701779301958655410176
79 249779668464432582754304
80 440267109563626933977088
81 4602188580703823682600960
82 390309424455150095826944
83 1716332429206091877842944
84 3822678802595182584791040
85 31119073194542108266987520
86 73174827051691761167499264
87 220891677991454932687912960
88 216968182418746346362109952
89 881374908744850889286615040
90 1176586848536282786332409856
91 3552161555417706637283033088
92 3418476535774959897044582400
93 13983172712717536717894057984
94 19302888431995537770139353088
95 55506897644095955443965231104
96 72263986934702147224324800512
97 157807905692426200869190500352
98 318238579134375072948425850880
99 323390497137554468158469832704
100 1759808896643288500534423584768
101 1629911140352857508654109163520
102 7516450306173540885174799040512
103 7820027878432336875678852972544
104 26276624790026405678520008179712
105 27332931321930240581234216402944
106 107284047050536763416320856293376
107 150386689433721091256932714414080
108 388997273353386760925407516557312
109 605260488316717422956995892215808
110 2524137349636819517937660008071168
111 1076659919434411197685265713856512
112 2430509717166538021418431330385920
113 9488783546865293711484960102154240
114 19890503622747157554822673592221696
115 58873108672606142762041149828890624
116 58798189417792617315058832591814656
117 236128852079741039472106667620958208
118 317032219762841334454470476453380096
119 944409032475174986060269631043534848
120 954940210017132897862036180179091456
121 3743207445910766737608611063400497152
122 5073994122934100437946491846506053632
123 15112543556852958757047321852871966720
124 15098309967453398912562272972388171776
125 62378611377214244816265450356064911360
126 45747441778284474034557732253815799808