1 1
2 2
3 1
4 3
5 5
6 1
7 4
8 9
9 9
10 1
11 6
12 13
13 25
14 20
15 1
16 9
17 33
18 49
19 69
20 41
21 1
22 13
23 69
24 145
25 154
26 205
27 85
28 1
29 19
30 121
31 443
32 752
33 577
34 597
35 178
36 1
37 28
38 253
39 1141
40 3145
41 3747
42 1977
43 1701
44 369
45 1
46 41
47 529
48 3009
49 10131
50 23066
51 18577
52 6962
53 4949
54 769
55 1
56 60
57 1013
58 8455
59 37929
60 103673
61 163704
62 93150
63 24441
64 14389
65 1600
66 1
67 88
68 2025
69 23151
70 150388
71 514290
72 975485
73 1172288
74 464697
75 85803
76 41493
77 3329
78 1
79 129
80 4141
81 62211
82 546267
83 2834897
84 6551844
85 9403199
86 8419996
87 2320289
88 300758
89 120149
90 6929
91 1
92 189
93 8193
94 169651
95 2000770
96 14505899
97 50398161
98 85828150
99 90862063
100 60354437
101 11591504
102 1056231
103 348437
104 14418
105 1
106 277
107 16293
108 464469
109 7586016
110 72679629
111 352390358
112 919035936
113 1120526916
114 875241087
115 432486880
116 57880641
117 3705161
118 1008021
119 30005
120 1
121 406
122 32857
123 1262947
124 28281649
125 377711106
126 2398926979
127 8853487049
128 16723808887
129 14592832760
130 8427042917
131 3101191209
132 289072233
133 13002296
134 2917653
135 62441
136 1
137 595
138 65629
139 3434407
140 104554687
141 1958960586
142 17125942248
143 82411356392
144 222063595448
145 303459238317
146 190351332222
147 81250292031
148 22233839619
149 1443683308
150 45626359
151 8451605
152 129940
153 1
154 872
155 130801
156 9364725
157 390572927
158 10014143622
159 121877564552
160 809231737581
161 2819823962871
162 5548543837996
163 5514811518554
164 2482593201022
165 782990517405
166 159387906784
167 7209863009
168 160104845
169 24467733
170 270409
171 1
172 1278
173 262229
174 25517397
175 1458526512
176 51449828843
177 851145373245
178 7936987592888
179 38048834601671
180 96122485662795
181 138838185786076
182 100210058921633
183 32369802079713
184 7544924295103
185 1142689244796
186 36007227773
187 561810578
188 70830869
189 562725
190 1
191 1873
192 524745
193 69467533
194 5423019339
195 265527351855
196 5985375126147
197 76162052363914
198 514222990257964
199 1782203290482320
200 3283117447500878
201 3475191904309721
202 1820527797211777
203 422139888248699
204 72709571496955
205 8192204302737
206 179824937844
207 1971441799
208 205101333
209 1171042
210 1
211 2745
212 1047949
213 189209921
214 20199712660
215 1365723938126
216 42335812708116
217 735775369925651
218 6772585109490987
219 33172015919025837
220 83677733839871169
221 112146192906098209
222 86947400736281643
223 33078130148322360
224 5504890096774661
225 700713916141533
226 58730805975407
227 898069917949
228 6917860901
229 593841429
230 2436961
231 1
232 4023
233 2096865
234 515479315
235 75329388620
236 7018444981802
237 298062036716448
238 7159378085264000
239 89783447228874533
240 599493700346502867
241 2145320306362948002
242 3927949455227788681
243 3828940628568800227
244 2175736788892639794
245 600992552895460105
246 71785939175240277
247 6752623088862903
248 421050083127329
249 4485086714025
250 24275155066
251 1719269653
252 5071361
253 1
254 5896
255 4195845
256 1403998341
257 280578366045
258 36127198341369
259 2096304373306315
260 69324523431873026
261 1200978705573577223
262 10904585610422959277
263 53213959706926323874
264 138722891442542646237
265 184312505263036081408
266 130762147482222362634
267 54443400592139769898
268 10919349093003289171
269 936129238952063295
270 65073651435105965
271 3018577722454520
272 22399136063860
273 85182802525
274 4977934613
275 10553600
276 1
277 8641
278 8387641
279 3823905513
280 1045017557629
281 185940488937815
282 14776780052329473
283 670205953180878528
284 15980508429239030660
285 200460754939024864123
286 1328557281923755137499
287 4722820461986970769438
288 8966102312800491529499
289 8650888451193168642317
290 4465383430730787244481
291 1362334719329798448648
292 198393812919221154742
293 12207572793504552752
294 627109480901081661
295 21640640428753082
296 111864365243177
297 298910850927
298 14412904725
299 21962241
300 1
301 12664
302 16775101
303 10415880295
304 3894288535989
305 956389182435753
306 104136065922562829
307 6495432423115047856
308 212158136803027009393
309 3664375841993280445034
310 33573483355159287361187
311 161814582874493395596071
312 418932111001256521538824
313 579679725644521049265576
314 406003677428774291241710
315 152487688106837085342291
316 34089812679998050807377
317 3604598256046189028427
318 159192710491714907117
319 6043379333325573741
320 155145061040200405
321 558666033595587
322 1048893665520
323 41729378581
324 45703841
325 1
326 18560
327 33558481
328 28371283095
329 14509490578040
330 4920380661088720
331 733238433526671816
332 62948699996289928614
333 2824598607540968412337
334 66792186110485065233338
335 843316579941466398548910
336 5620782081566937754479643
337 19698091836183587031615121
338 37173857559286743959803937
339 37474319737806475860563194
340 19054594116821884960321855
341 5207344895759768928351286
342 853026339007072387882866
343 65491706780466996168845
344 2075953295611686168779
345 58239115397822569939
346 1112259089802471558
347 2790054924521180
348 3680622917741
349 120820070677
350 95110562
351 1
352 27201
353 67109045
354 77275911315
355 54051253212923
356 25319059893698961
357 5164705399904871149
358 609428508203139310771
359 37611749666624437668768
360 1221281664758988474934743
361 21110402361932781608090402
362 194000547147562067479175114
363 940495593113006554242193091
364 2398821805243763376596492549
365 3298268036530237426659387766
366 2422590084151545479599026547
367 894286985351539526571604846
368 177825426321294322824144175
369 21345276683975502834060712
370 1189915622792143410511120
371 27071453765199289711358
372 561242939361202360413
373 7973957122014311477
374 13933917911065213
375 12915496721997
376 349814724885
377 197926885
378 1
379 39865
380 134209449
381 210482481315
382 201382008281972
383 130265424774288013
384 36387889274735587557
385 5901927470111116859761
386 500216659325546828312516
387 22338468590621854711638115
388 530275920593981763957934354
389 6668916163894171512529470151
390 44601730262560673047524630341
391 157433566249563330014021501573