1 1
2 1
3 2
4 1
5 3
6 4
7 1
8 4
9 7
10 15
11 1
12 5
13 12
14 30
15 58
16 1
17 6
18 17
19 52
20 119
21 245
22 1
23 7
24 24
25 81
26 221
27 527
28 1082
29 1
30 8
31 31
32 121
33 374
34 1019
35 2395
36 5020
37 1
38 9
39 40
40 172
41 598
42 1818
43 4818
44 11376
45 24040
46 1
47 10
48 49
49 234
50 903
51 3047
52 8964
53 23522
54 55368
55 118154
56 1
57 11
58 60
59 311
60 1317
61 4859
62 15696
63 45225
64 117209
65 275735
66 592332
67 1
68 12
69 71
70 403
71 1852
72 7435
73 26123
74 81981
75 231596
76 594789
77 1397063
78 3019280
79 1
80 13
81 84
82 510
83 2540
84 10994
85 41748
86 141519
87 432491
88 1202495
89 3062414
90 7185356
91 15604848
92 1
93 14
94 97
95 636
96 3397
97 15791
98 64370
99 234413
100 769915
101 2302608
102 6313385
103 15966168
104 37419881
105 81614541
106 1
107 15
108 112
109 781
110 4459
111 22121
112 96346
113 374820
114 1316060
115 4209720
116 12355260
117 33473871
118 84132345
119 196993233
120 431227650
121 1
122 16
123 127
124 945
125 5744
126 30323
127 140463
128 581280
129 2171675
130 7395049
131 23118268
132 66761159
133 178991409
134 447457816
135 1046785509
136 2298833499
137 1
138 17
139 144
140 1132
141 7296
142 40782
143 200176
144 877662
145 3475284
146 12546170
147 41601836
148 127495912
149 362992938
150 964308854
151 2399177028
152 5608211846
153 12350952158
154 1
155 18
156 161
157 1342
158 9133
159 53931
160 279520
161 1294252
162 5412578
163 20642874
164 72337436
165 234385104
166 705885128
167 1984748322
168 5229780968
169 12956403904
170 30264466262
171 66818754504
172 1
173 19
174 180
175 1575
176 11303
177 70257
178 383424
179 1868927
180 8229627
181 33053399
182 122014296
183 416605786
184 1322693568
185 3922515554
186 10907074884
187 28531772394
188 70416558196
189 164375822152
190 363727676848
191 1
192 20
193 199
194 1835
195 13830
196 90301
197 517461
198 2648493
199 12246042
200 51654367
201 200292891
202 718566008
203 2397909069
204 7477225191
205 21871461990
206 60215001180
207 156491164870
208 384897011042
209 897938065590
210 1990946917066
211 1
212 21
213 220
214 2122
215 16766
216 114662
217 688344
218 3690201
219 17873243
220 78977543
221 320869264
222 1206396378
223 4220248372
224 13799639040
225 42343586740
226 122341995397
227 333824553431
228 862470267275
229 2114694606220
230 4930713542112
231 10952512200610
232 1
233 22
234 241
235 2436
236 20135
237 143999
238 903624
239 5063359
240 25632249
241 118389338
242 502822967
243 1976663396
244 7231589933
245 24736231641
246 79425097850
247 240215460615
248 686381562245
249 1857784353244
250 4774186037351
251 11672750655842
252 27202861579741
253 60525264890259
254 1
255 23
256 264
257 2781
258 23997
259 179037
260 1172142
261 6851134
262 36178100
263 174307540
264 772336146
265 3167899567
266 12094854691
267 43184251493
268 144773098788
269 457295766838
270 1365117760484
271 3861568338064
272 10375296176688
273 26533145487533
274 64705139473661
275 150721902660263
276 335856363303010
277 1
278 24
279 287
280 3157
281 28378
282 220565
283 1503785
284 9152564
285 50323343
286 252459393
287 1164822762
288 4975666321
289 19786616663
290 73598372424
291 257097470257
292 846414473726
293 2634229243277
294 7771029244519
295 21781724157952
296 58131888133855
297 148001670048543
298 360068911514032
299 838367664692809
300 1870732844007387
301 1
302 25
303 312
304 3564
305 33342
306 269444
307 1910034
308 12084676
309 69069788
310 360188998
311 1727588336
312 7672003722
313 31721907390
314 122702382180
315 445820570812
316 1526917516055
317 4944935917611
318 15183632033377
319 44310379612078
320 123162942539680
321 326686361277196
322 828332995017980
323 2010827078176568
324 4680027952451924
325 10456282955960002
326 1
327 26
328 337
329 4006
330 38919
331 326607
332 2403502
333 15784822
334 93638714
335 506819724
336 2523065766
337 11630276244
338 49920089822
339 200474656266
340 756353317590
341 2690403783221
342 9050855004447
343 28875635500752
344 87578564420013
345 253062451888388
346 698010289536681
347 1841007865239913
348 4650403740223736
349 11266360187265560
350 26211648205389924
351 58631642694358888
352 1
353 27
354 364
355 4483
356 45177
357 393061
358 2998722
359 20413257
360 125511425
361 704077019
362 3632784908
363 17356601816
364 77223094494
365 321494911644
366 1257590514782
367 4638733689767
368 16185137984879
369 53566071448895
370 168571042488978
371 505526226244917
372 1447507286439975
373 3964401569169359
374 10401683944347722
375 26183233597980735
376 63314610932922873
377 147252463612600891
378 329739643723350532
379 1
380 28
381 391
382 4995
383 52148
384 469893
385 3711609
386 26155829
387 166467298
388 966581813
389 5162130579
390 25529250702
391 117579162803
392 506762525763
393 2052413081078
394 7839308592581
395 28327891462535
396 97114132728758
397 316631260189769
398 983974473712905
399 2920309324204918
400 8292005675552013
401 22561733017861397
402 58911340087358161
403 147813206327245184
404 356811814593350103
405 829575051076936699
406 1859521711579930162
407 1
408 29
409 420
410 5546
411 59908
412 558272
413 4560190
414 33226923
415 218634535
416 1312421695
417 7246092570
418 37047622266
419 176408593326
420 786124245712
421 3292220700520
422 13004346437182
423 48603685715082
424 172364194056324
425 581434834075242
426 1869794403229906
427 5743658964800896
428 16883512305093706
429 47568472724348528
430 128645814997864089
431 334404959596205893
432 836527613234695443
433 2016059382766972344
434 4685830609177928174
435 10513293187434019072
436 1
437 30
438 449
439 6136
440 68489
441 659449
442 5564140
443 41872667
444 284537415
445 1763806522
446 10056067005
447 53092657708
448 261070466647
449 1201482098647
450 5196806019788
451 21203099969838
452 81863997760832
453 299944375809232
454 1045510981467294
455 3474768405250280
456 11033213638870910
457 33530543380507910
458 97690062338773268
459 273259330364520803
460 734853323895511703
461 1902229500490598236
462 4745175075224778359
463 11418759391255567726
464 26532438199966952919
465 59581121366483275287
466 1
467 31
468 480
469 6765
470 77971
471 774765
472 6745632
473 52374270
474 367158786
475 2347821324
476 13807971600
477 75200823623
478 381453780313
479 1810991590397
480 8081242849370
481 34018798556265
482 135529333515735
483 512449951017281
484 1843596277948498
485 6324873364407986
486 20734085241558104
487 65066000978830374
488 195782490116910632
489 565708873631302157
490 1571820644292645087
491 4204791807566209719
492 10842091400742542138
493 26975156523031452969
494 64821102509730859789
495 150576456920969479003
496 338410061034656055164
497 1
498 32
499 511
500 7437
501 88392
502 905649
503 8128589
504 65051638
505 469997825
506 3097285169
507 18771737992
508 105354105233
509 550719631293
510 2694506814908
511 12391894771085
512 53765681384697
513 220791775431670
514 860612517669331
515 3192110297395981
516 11292100808210710
517 38175003610556365
518 123562110407921879
519 383541897980421380
520 1143445337401031761
521 3278606872449576447