0 1
1 1
2 6
3 7
4 20
5 7
6 24
7 175
8 16
9 31
10 1120
11 255
12 4160
13 895
14 16768
15 3327
16 67328
17 15871
18 263680
19 62463
20 1059840
21 55295
22 4241408
23 217087
24 16912384
25 811007
26 67657728
27 3276799
28 270548992
29 12681215
30 1082228736
31 50397183
32 4328980480
33 201719807
34 17314480128
35 822345727
36 69290688512
37 3289907199
38 277163278336
39 13158580223
40 1108654161920
41 52644806655
42 4434593579008
43 210575032319
44 17738328178688
45 842040082431
46 70953321103360
47 3367338246143
48 283811690577920
49 13469520756735
50 1135246393212928
51 53878015918079
52 4540984834654208
53 215507902922751
54 18163939472834560
55 862018458353663
56 72655728631873536
57 3448121614925823
58 290622915064365056
59 13792282448756735
60 1162491929766658048
61 55169101877739519
62 4649966621702488064
63 220678585059377151
64 18599866491104919552
65 882705552734420991
66 74399465869930397696
67 3530823224549965823
68 297597865627205238784
69 14123292932559601663
70 1190391462543180693504
71 56493171661518929919
72 4761565850241442250752
73 225972687333270487039
74 19046263399453940514816
75 903890749058204041215
76 76185053594792105082880
77 3615562979190385934335
78 304740214379718176145408
79 14462251862885473976319
80 1218960857414419099942912
81 57849007462537012183039
82 4875843429633487143960576
83 231396029845750002221055
84 19503373718485570064220160
85 925584119110321125195775
86 78013494873951076349902848
87 3702336475579267384606719
88 312053979494133047725391872
89 14809345902492991398871039
90 1248215917976145162808590336
91 59237383623412395733417983
92 4992863671903806595048407040
93 236949534435243525266210815
94 19971454687615367117681983488
95 947798137727181827206021119
96 79885818750434728347940421632
97 3791192550911542058591191039
98 319543275001732720942274052096
99 15164770203861215116571705343
100 1278173100006918498870120939520
101 60659080814510363543607443455
102 5112692400027676247280297443328
103 242636323257820777792688619519
104 20450769600110277147156589576192
105 970545293031328147167028183039
106 81803078400441009509434556153856
107 3882181172128753338783423791103
108 327212313601911413831944296726528
109 15528724688500061404370825117695
110 1308849254407055395546215500218368
111 62114898755177306416092853305343
112 5235397017628214736713428397719552
113 248459595015987579757442147287039
114 20941588070514037953207362167767040
115 993838380066366554273048388698111
116 83766352282093927574158268163948544
117 3975353520255782252914248343617535
118 335065409128205705679710517731524608
119 15901414081023072518503267638968319
120 1340261636512822697050398068779778048
121 63605656324092347720088300898222079
122 5361046546051290790507435284332806144
123 254422625296369104955820061094838271
124 21444186184205163138971311045194285056
125 1017690501219326222868653382159040511
126 85776744736839995378222450284427214848