1 1
2 1
3 2
4 2
5 4
6 3
7 2
8 11
9 9
10 5
11 3
12 25
13 48
14 25
15 8
16 4
17 61
18 172
19 227
20 64
21 13
22 5
23 146
24 731
25 1427
26 1054
27 169
28 21
29 7
30 351
31 2976
32 10388
33 11134
34 4921
35 441
36 34
37 9
38 844
39 12039
40 72751
41 140555
42 88733
43 22944
44 1156
45 55
46 12
47 2028
48 49401
49 510779
50 1693116
51 1932067
52 701926
53 107017
54 3025
55 89
56 16
57 4875
58 200913
59 3604887
60 20414525
61 40008789
62 26425981
63 5567467
64 499106
65 7921
66 144
67 21
68 11717
69 819720
70 25342613
71 248119648
72 831347033
73 941088936
74 362036629
75 44116630
76 2327795
77 20736
78 233
79 28
80 28163
81 3343682
82 178459811
83 2999149678
84 17385222733
85 33656587715
86 22168654178
87 4957228680
88 349705071
89 10856592
90 54289
91 377
92 37
93 67692
94 13630805
95 1256198558
96 36328677224
97 361839553494
98 1211649519869
99 1365206879940
100 521969982780
101 67889718495
102 2771687478
103 50634107
104 142129
105 610
106 49
107 162703
108 55595436
109 8842046093
110 439918719896
111 7545606741386
112 43404269138251
113 84588476099284
114 55340878487043
115 12291870113275
116 929699592915
117 21968877223
118 236152510
119 372100
120 987
121 65
122 391070
123 226701681
124 62244054075
125 5325839303093
126 157294718811444
127 1557936066615982
128 5216038335846691
129 5902124600136895
130 2243827173194371
131 289446639538254
132 12731811621891
133 174125966180
134 1101392305
135 974169
136 1597
137 86
138 939968
139 924470709
140 438138978417
141 64492372534780
142 3278459689118300
143 55901504468285564
144 322271234303889081
145 626461671945179295
146 411892298803259189
147 90970318753435207
148 6815949719003337
149 174355134360701
150 1380136923535
151 5136786240
152 2550409
153 2584
154 114
155 2259289
156 3769982017
157 3084166424033
158 780867342315719
159 68344668231703756
160 2005464690275884193
161 19904513603259346426
162 66624086498257861840
163 75254467715968293085
164 28743054056586949648
165 3688260135990050845
166 160502491769678890
167 2387703004108794
168 10939052455098
169 23957470033
170 6677056
171 4181
172 151
173 5430383
174 15373545866
175 21710084246333
176 9454967236725200
177 1424611903808419747
178 71960760675024794112
179 1229157684230484736982
180 7083051857377518615332
181 13776144517953719025396
182 9039448522315824156988
183 2005815329201893972993
184 149533787240226947997
185 3779531911554571718
186 32698326116587133
187 86703703500793
188 111735303362
189 17480761
190 6765
191 200
192 13052363
193 62692483796
194 152821480336610
195 114483825393705786
196 29696307140331050906
197 2581847849849335192111
198 75918642688349655635573
199 752891656889789876175693
200 2521006193981080836284959
201 2848360728897032937439868
202 1085828224401331237357287
203 139973554410712850005409
204 6062594845317081824639
205 89000811955197471702
206 447786354624639779
207 687219441599648
208 521122556315
209 45765225
210 10946
211 265
212 31372406
213 255655219311
214 1075742464128925
215 1386194715112938270
216 619023867302901959621
217 92635847029246274374043
218 4688615053793029537540510
219 80044395569195083399441874
220 461258883357804975263780711
221 897220763259635483826935324
222 588941576667783150705803920
223 130429867172865282540677272
224 9767919186225440215461182
225 245797382941216307249817
226 2095800881368652434853
227 6132197713344577213
228 5446948687540283
229 2430464772336
230 119814916
231 17711
232 351
233 75406105
234 1042542849244
235 7572367160892823
236 16784442432422679338
237 12903575425319052764968
238 3323744921139729929582367
239 289570665058166615371815461
240 8509114283290937425415225557
241 84411406415423393932694823014
242 282571247833806846661153700285
243 319325928075444087623456004459
244 121771603503169697076901592030
245 15667297942704541352546227991
246 681644247622665383812309171
247 9965432281198148298464757
248 49352145197290986942236
249 83977212806531394585
250 43172888780940380
251 11335450631123
252 313679521
253 28657
254 465
255 181244648
256 4251416586201
257 53303436354687585
258 203230380496129943807
259 268976638425531385214794
260 119254086541565112138034860
261 17883980323171322602773218561
262 904589246519946317213159604585
263 15445880923410133264846811852961
264 89010721374570589621112085718582
265 173109540246969825014223808529273
266 113649055257285427471107738063928
267 25177987802611194418216939989447
268 1881961624557575424094519652569
269 47567859702632219319505400079
270 404031258536292603220383262
271 1162149669042958650323925
272 1150023616939268225016
273 342191283148114801
274 52867436085214
275 821223649
276 46368
277 616
278 435636112
279 17336962952669
280 375213734308536283
281 2460766872945145987082
282 5606840881633554463217283
283 4278790008797199051421214566
284 1104513719948009385156872977284
285 96165296835563781216252227744443
286 2826428170923173817560434564458520
287 28035727633560381375307112125499901
288 93862751148500022970052070949912713
289 106050003608513242419750180009002842
290 40448142398361530875435871288547023
291 5205897348615013836782657113074502
292 226061996997370648125841920599304
293 3319475030783238235447014142054
294 16380751161597764286426028047
295 27366426228525305502712108
296 15748966656821752914463
297 2712231605213886856
298 246568565219689
299 2149991424
300 75025
301 816
302 1047086489
303 70698882905899
304 2641205696843311361
305 29795620378255298076653
306 116875130326959598990860249
307 153521008012922462127367229979
308 68215025797514806415963027903746
309 10223097371371060538079323375944350
310 517205344382441006021908941752523801
311 8830697441217138673327317101818386622
312 50888631833419776157507769829281692184
313 98978509126162805673620043358494745638
314 64968303376202800313351537436720283078
315 14395639147124682790959637653079775378
316 1076391664772621058966848973482133508
317 27154656217691556364916934219124089
318 231646218970981713815398650486357
319 664129316573319525465162580079
320 644427569766806566918071108
321 215673788599196624048983
322 21497333982352225045
323 1149971737922784
324 5628750625
325 121393
326 1081
327 2516756727
328 288304916124208
329 18591984277066197156
330 360773208663317049683004
331 2436273330220839811908282150
332 5508264857461267845214138943006
333 4212967620778969136046136221035412
334 1086797585052369723544820478169077364
335 94642298880708351005583863242229237452
336 2781493263223080789299582502629174745438
337 27590650558003250336587102353707148379296
338 92369031604777474084777706382495164275829
339 104373364033495528869098679413694898123202
340 39800814876745307411985546643618852927659
341 5123461228885632384405422028656550908777
342 222558917970114143956397210073806663828
343 3261828136228268929802565592292840935
344 16165197705046998923548133205121671
345 26925978407546912077416999228859
346 15175050214577844802936432224
347 2953538738280732875060983
348 170389345439570729188
349 5363356017597913
350 14736260449
351 196418
352 1432
353 6049227537
354 1175686491209578
355 130872757066092053549
356 4368337463952999502714672
357 50784344557194795358609409779
358 197634102444365882611451013515035
359 260193464326466073909615075525876052
360 115535108493024436177958410581437789559
361 17318472638221781442034220439105879737586
362 876109156531676004408065157222196139987504
363 14959012426327415932412735739746952276919429
364 86203623170367501456896950033993114342221106
365 167661422725328648892707605323564506782035252
366 110062166828343568963264428478204285326991866
367 24382741883697826480020406747233247309471371
368 1823458613346010813213569897584231412126304
369 46017147492759695930388883937681124017765
370 391812091569974132281798583640496149517
371 1128072018782231549522775410664994912
372 1091667380704108207350935713765163
373 357343726290371179661202754091
374 40447154630602656699912527
375 1350517653672425483533
376 25014169325118818
377 38580030724
378 317811