1 1
2 2
3 2
4 5
5 13
6 5
7 15
8 159
9 159
10 15
11 51
12 2277
13 8469
14 2277
15 51
16 187
17 33831
18 473928
19 473928
20 33831
21 187
22 715
23 506493
24 26625693
25 99752346
26 26625693
27 506493
28 715
29 2795
30 7594479
31 1496307201
32 21002874867
33 21002874867
34 1496307201
35 7594479
36 2795
37 11051
38 113908437
39 84091222866
40 4422202024212
41 16567902881244
42 4422202024212
43 84091222866
44 113908437
45 11051
46 43947
47 1708600311
48 4725865313907
49 931104734002155
50 13069424064243420
51 13069424064243420
52 931104734002155
53 4725865313907
54 1708600311
55 43947
56 175275
57 25628925933
58 265590215430897
59 196046229442844736
60 10309684155118737894
61 38625516979536823947
62 10309684155118737894
63 196046229442844736
64 265590215430897
65 25628925933
66 175275
67 700075
68 384433652799
69 14925978329967384
70 41277981610623482478
71 8132690993759302714128
72 114154269785454920027391
73 114154269785454920027391
74 8132690993759302714128
75 41277981610623482478
76 14925978329967384
77 384433652799
78 700075
79 2798251
80 5766504083397
81 838829205068709369
82 8691173355900504027213
83 6415391762234363693863872
84 337372761040287875038964700
85 1263976383376771173195964686
86 337372761040287875038964700
87 6415391762234363693863872
88 8691173355900504027213
89 838829205068709369
90 5766504083397
91 2798251
92 11188907
93 86497559125191
94 47141595663874099773
95 1829946411015625966726620
96 5060717478941101906268770749
97 997075099388051313174129747636
98 13995414281804368959953485044237
99 13995414281804368959953485044237
100 997075099388051313174129747636
101 5060717478941101906268770749
102 1829946411015625966726620
103 47141595663874099773
104 86497559125191
105 11188907
106 44747435
107 1297463380500573
108 2649323638611897879018
109 385299398603702723040648261
110 3992096250836003074558657203441
111 2946766510592614713134939125715262
112 154964620775524737157861783733965485
113 580579239138791881884932674640711196
114 154964620775524737157861783733965485
115 2946766510592614713134939125715262
116 3992096250836003074558657203441
117 385299398603702723040648261
118 2649323638611897879018
119 1297463380500573
120 44747435
121 178973355
122 19461950688376719
123 148890075596000256587991
124 81125668856052284015464650000
125 3149125107705770318568320153355009
126 8708905551126065282923910185078657812
127 1715850149811058337089132433928815625267
128 24084478396390016122279797865952698580853
129 24084478396390016122279797865952698580853
130 1715850149811058337089132433928815625267
131 8708905551126065282923910185078657812
132 3149125107705770318568320153355009
133 81125668856052284015464650000
134 148890075596000256587991
135 19461950688376719
136 178973355
137 715860651
138 291929260268255157
139 8367514745234463782487741
140 17081194964726852798553044676882
141 2484155772022309744235605369804134144
142 25738393464768080336644584236927524417677
143 18998799350926628464533727873857378996833700
144 999109269712443657065704308811953342970332336
145 3743190521310525744113304412007474906812935048
146 999109269712443657065704308811953342970332336
147 18998799350926628464533727873857378996833700
148 25738393464768080336644584236927524417677
149 2484155772022309744235605369804134144
150 17081194964726852798553044676882
151 8367514745234463782487741
152 291929260268255157
153 715860651
154 2863377067
155 4378938903851640471
156 470248287076544357627060712
157 3596484633497638566474349139479659
158 1959601377719646517431640637894218394823
159 76067525851346410236942803303571383724774351
160 210364743574208238134442265520670608876588916168
161 41446582998241452408293535188588891010871477349775
162 581763700596841545233356455224763163240177524134004
163 581763700596841545233356455224763163240177524134004
164 41446582998241452408293535188588891010871477349775
165 210364743574208238134442265520670608876588916168
166 76067525851346410236942803303571383724774351
167 1959601377719646517431640637894218394823
168 3596484633497638566474349139479659
169 470248287076544357627060712
170 4378938903851640471
171 2863377067
172 11453377195
173 65684083557258046413
174 26427614199827477228704523397
175 757248058212271789465264781886408540
176 1545811902300565584003078310648143566941317
177 224810786930651674048781976725809456695698120886
178 2329269577600124437354383579835669973711382618547413
179 1719350719991345501528141036713928678008036615727049897
180 90417252716711068704005330640722680820225020336364464968
181 338750738875166615420184214403208749545353409239172228188
182 90417252716711068704005330640722680820225020336364464968
183 1719350719991345501528141036713928678008036615727049897
184 2329269577600124437354383579835669973711382618547413
185 224810786930651674048781976725809456695698120886
186 1545811902300565584003078310648143566941317
187 757248058212271789465264781886408540
188 26427614199827477228704523397
189 65684083557258046413
190 11453377195
191 45813246635
192 985261253357321014239
193 1485212836471721704713095000169
194 159440309107783282961134755338419315083
195 1219398222752196827983484149862634414790888623
196 664408226174537784038187839246144160418961317593144
197 25790903327959823373037365756407995347926327223249886218
198 71324743428431388875089097961582446178369535263625767812097
199 14052577671055160083228117017192343845540588866711131202167686
200 197248578711158958043040037471125754747516606947328160022641020
201 197248578711158958043040037471125754747516606947328160022641020
202 14052577671055160083228117017192343845540588866711131202167686
203 71324743428431388875089097961582446178369535263625767812097
204 25790903327959823373037365756407995347926327223249886218
205 664408226174537784038187839246144160418961317593144
206 1219398222752196827983484149862634414790888623
207 159440309107783282961134755338419315083
208 1485212836471721704713095000169
209 985261253357321014239
210 45813246635
211 183252462251
212 14778918800355166167717
213 83467889039895900688062963916194
214 33570521433096110012668400775453489241608
215 961910063855944598451345449989650535843743392676
216 1963599242880494321159383733122612359871051622635953801
217 285570507110431920897084658327926954105368245658018091614556
218 2958802393241312362158007989486429858215480376529308650659405920
219 2184040470901638183920284728418345612428206091619803152948194835448
220 114854367352125332170239575490676200709027042777907483035364384435892