1 1
2 441
3 4389
4 39501
5 53361
6 92169
7 829521
8 1935549
9 302841
10 2725569
11 3041577
12 27374193
13 853577109
14 7682193981
15 3129357
16 6359661
17 19263321
18 234201429
19 230639102001
20 437200389130923862144165773
21 1341335457
22 12072019113
23 23318757
24 1201975929
25 28164213
26 253477917
27 4918230009
28 101711843982441
29 658871978519917701
30 2804610501
31 209868813
32 1888819317
33 398376630729
34 103282830189
35 32715675377143962473372949
36 65716497
37 58896820521
38 8495124561
39 162301590297
40 8365909245309
41 13349481453
42 2347778349115353
43 2168939433969
44 4407245073
45 39665205657
46 178397615781
47 591448473
48 5323036257
49 175684094151489
50 1329169149
51 3408333396237
52 10283571837
53 14450206878261
54 12497222452869
55 409929553020141
56 1380046437
57 276075005095197
58 280339110513
59 11962522341
60 403687053
61 832969318797
62 12664039982409746469
63 71575001320977
64 2523051994617
65 215955008577
66 112475002075821
67 12420417933
68 111783761397
69 1027910071881
70 46434813268835737053
71 6848283985389
72 61634555868501
73 10190296809
74 17492355694737
75 3633183477
76 32698651293
77 2168644401
78 5584841632242698192829
79 28980975177
80 27912552129
81 4535055180117
82 476856826982613
83 339357870621
84 2361975043592241
85 1532348837871579322749
86 14869262877730569
87 9251190646929
88 34694946714704661
89 19517799609
90 175660196481
91 2347458989337
92 27487987520301
93 102346024473
94 95236158782457
95 15979329299241
96 1244312192277
97 15067743276771997904169
98 1112665929626097
99 608600478717
100 32179325595303165777729
101 143813963693169
102 37285101698229
103 7714128861379017
104 446413283238933549
105 6324430497
106 77945176438543953
107 7126515283041
108 59016104361712628361
109 13734747873
110 5477404308453
111 586163594709
112 91712671281
113 6644874785056451075738529
114 1722745314644265093709989
115 64138637547369
116 577247737926321
117 58590874097217
118 17999634009884373
119 161996706088959357
120 5275472352381
121 11198809730493
122 45541532421
123 7428726373761
124 86015337316245362123869617
125 8477428113
126 921114220257
127 3020093237556549
128 213996232989
129 100789287574437
130 26130556037817
131 149656820943861
132 490685674965108777
133 115025490477513
134 409873791789
135 3688864126101
136 74610251840817
137 527317866874953
138 371075535949041
139 1346911388494749
140 12122202496452741
141 76296853017
142 686671677153
143 4745860801874577
144 166985618877
145 36717975677661201
146 330461781098950809
147 2149266513933
148 71440547385231076437
149 10304399174267284317
150 57699676064896173
151 110784919400001
152 997064274600009
153 2415535300027773
154 21739817700249957
155 235175004340353
156 2784279647561228545113
157 26780858982197211911309829
158 63421957988687529
159 16442729848918989
160 1230408356041557
161 85675276581209469
162 14959175276084193
163 2116575039063177
164 19049175351568593
165 5636249033398137
166 123612730857
167 771077489230885221
168 956372180841
169 548741676794157
170 1925966096901
171 4511497305485709
172 126037350301125572001
173 258498145266669
174 41081131725188312749213490190592597389
175 23085737796000848857434784161
176 50726241300583233
177 31083903081
178 54850309345642041
179 1112514577713
180 8607349627569
181 19343398625397
182 2326483307400021
183 20938349766600189
184 1331861117762438109
185 3339679823541369
186 99663076839366117
187 593987922326184309
188 5345891300935658781
189 10209025374391171332081
190 174090587628573
191 1566815288657157
192 2232157815307155415595762937321
193 1502870569893
194 4938675091147413
195 178025990373
196 45134596792593
197 288429705333
198 314142680797768053
199 136429702730500198710537
200 95429040752889320059737
201 858861366776003880537633
202 4493920892769
203 11523575212677297
204 5428461050600049
205 13525835129037
206 52503510554649
207 4159232559937143876033
208 2485585823728578417
209 3107675941445688921
210 56919874473
211 1602233913357
212 14420105220213
213 48856149455400441
214 20083815797661
215 472531594991841
216 4252784354926569
217 2004009855810675721254477
218 18036088702296081491290293
219 22370272413557205753
220 201332451722014851777
221 1151856496258482861
222 25445557144619212293
223 229010014301572910637
224 3506697996417
225 88159859602064543601
226 180754342178949
227 1626789079610541
228 103712176914095673
229 1288082858878254998883346097750829
230 7061875688637
231 512278870257
232 4610509832313
233 4442875056997005321
234 6596996296753129113
235 94741443415199889
236 365431281744342429
237 8400686330041749513
238 6685055433794509736816313
239 3655902340200033
240 32903121061800297
241 587350752933235206069
242 241995079466223237
243 29599933821291736749
244 1025979138563409261
245 40445288034921
246 40519621710958559017029489
247 152276121130838757129
248 542610085014326637
249 7140948627767228031681
250 66397742892092997
251 611213572073643653961
252 947826532644453
253 243447660327990194788952412474906681
254 786094953828120192570237
255 364007592314289
256 3276068330828601
257 122508191294181
258 2595867347997
259 638332154638101
260 421760131750881
261 8293829427399293364953372872008658977
262 9865290134378727737073
263 94372338748149
264 279755127729
265 13201078518637034949
266 3738545797833
267 2177955715196009133
268 5744989391742909
269 44725212694701
270 163644311353527081
271 23362806131973
272 210265255187757
273 947697603237
274 31560281967753
275 63556881197733
276 5081896668790687977
277 38878498084510463728041