0 1
1 1
2 6
3 3
4 28
5 23
6 88
7 79
8 368
9 479
10 1120
11 1855
12 6080
13 4991
14 22912
15 19711
16 98048
17 69119
18 386560
19 324607
20 1473536
21 1259519
22 6264832
23 4444159
24 24768512
25 17620991
26 100556800
27 68108287
28 401063936
29 284393471
30 1585020928
31 1128071167
32 6436093952
33 4358799359
34 25667436544
35 17397186559
36 103053787136
37 68974804991
38 411907391488
39 278968401919
40 1642723278848
41 1113417842687
42 6595431890944
43 4414408491007
44 26362102415360
45 17647810904063
46 105546564763648
47 70434192097279
48 422107758460928
49 282522109870079
50 1687174386810880
51 1129460233404415
52 6754980614635520
53 4507788160008191
54 27014895870410752
55 18028639815729151
56 108084715751211008
57 72074348168478719
58 432318756652318720
59 288498447609233407
60 1728953343222480896
61 1153832946059182079
62 6917421797340086272
63 4612758304257474559
64 27668400455813169152
65 18450389839518892031
66 110680035521053327360
67 73791265438158553087
68 442714995150024605696
69 295216531438118633471
70 1770777629000244133888
71 1180824950072806473727
72 7083522273828449288192
73 4722640987904708444159
74 28333759688914379997184
75 18890399248900161535999
76 113336685786967410999296
77 75558961746054576340991
78 453345425522271975374848
79 302249023231398898565119
80 1813360620098216901214208
81 1208985551927411315048447
82 7253547890354919187677184
83 4835773551769483118379007
84 29014107233456192749568000
85 19343052043085195356667903
86 116056850573672977329553408
87 77371533548580132859412479
88 464227064982837973313650688
89 309489507313211735204167679
90 1856902862941020414111907840
91 1237955330757804346547634175
92 7427638436715563130300661760
93 4951778147108987765514043391
94 29710532158900926604631867392
95 19807101794455780684980027391
96 118842236575409632313939591168
97 79228234474134204257214136319
98 475368859949793225589475246080
99 316913801414980846492432990207
100 1901474058169667183995787411456
101 1267654514845167712038908067839
102 7605903140826205209093065408512
103 5070607006344611590459841576959
104 30423607036786797962923807342592
105 20282425262119423666116070735871
106 121694455779737337744134892421120
107 81129656836333457633681120165887
108 486777801012877259482745752518656
109 324518848406055105760632841961471
110 1947110850354354889483138575106048
111 1298075216775643474919398716735487
112 7788445169903190120027791380447232
113 5192298037525341144440403614760959
114 31153779264824143886319787781914624
115 20769191442707056785269083854602239
116 124615124133239657793660099447750656
117 83076754452519296120127570409684991
118 498460490873804164799474886831505408
119 332307074401621839008793354378936319
120 1993841872948745216794916950290464768
121 1329228252333251631951378357480849407
122 7975367944527338087265031318587572224
123 5316912284961234974746594598356779007
124 31901471415923466579448194886208061440
125 21267648958751997002651198153287532543
126 127605887474623295198134233614535098368