1 1
2 1
3 1
4 1
5 2
6 2
7 1
8 1
9 3
10 5
11 5
12 4
13 2
14 1
15 1
16 6
17 13
18 19
19 22
20 20
21 14
22 9
23 5
24 2
25 1
26 1
27 11
28 33
29 67
30 107
31 132
32 138
33 126
34 95
35 64
36 40
37 21
38 10
39 5
40 2
41 1
42 1
43 23
44 89
45 236
46 486
47 814
48 1169
49 1454
50 1579
51 1515
52 1290
53 970
54 658
55 400
56 220
57 114
58 56
59 24
60 11
61 5
62 2
63 1
64 1
65 47
66 240
67 797
68 2075
69 4495
70 8404
71 13855
72 20303
73 26631
74 31400
75 33366
76 31996
77 27764
78 21817
79 15558
80 10096
81 5984
82 3247
83 1635
84 770
85 344
86 148
87 63
88 25
89 11
90 5
91 2
92 1
93 1
94 106
95 657
96 2678
97 8548
98 22950
99 53863
100 112618
101 211866
102 361342
103 561106
104 795630
105 1032754
106 1229228
107 1343120
108 1348674
109 1245369
110 1057896
111 827086
112 595418
113 394820
114 241428
115 136370
116 71293
117 34652
118 15767
119 6757
120 2768
121 1102
122 428
123 165
124 66
125 26
126 11
127 5
128 2
129 1
130 1
131 235
132 1806
133 8833
134 33851
135 109844
136 313670
137 803905
138 1870168
139 3978187
140 7775398
141 14013042
142 23350556
143 36052412
144 51662585
145 68803769
146 85251441
147 98355794
148 105723785
149 105925685
150 98945882
151 86182087
152 69994055
153 53002668
154 37417977
155 24624123
156 15105276
157 8639030
158 4608750
159 2295733
160 1069824
161 467781
162 192777
163 75410
164 28257
165 10249
166 3663
167 1305
168 467
169 172
170 67
171 26
172 11
173 5
174 2
175 1
176 1
177 551
178 5026
179 28908
180 130365
181 499888
182 1694642
183 5184582
184 14484609
185 37234106
186 88525650
187 195410521
188 401665379
189 770641945
190 1382812173
191 2324370686
192 3665000607
193 5427096867
194 7554423219
195 9892755100
196 12195279971
197 14159301249
198 15489241571
199 15968704512
200 15517703745
201 14214388740
202 12273198300
203 9987729903
204 7659048949
205 5533185036
206 3764795097
207 2411768702
208 1454190308
209 825047242
210 440383354
211 221143686
212 104503035
213 46505142
214 19515189
215 7739534
216 2911060
217 1043763
218 359302
219 119888
220 39242
221 12762
222 4191
223 1405
224 485
225 175
226 68
227 26
228 11
229 5
230 2
231 1
232 1
233 1301
234 13999
235 93569
236 489387
237 2179949
238 8610789
239 30809058
240 101093020
241 306619793
242 864317147
243 2273437235
244 5597433239
245 12932769342
246 28100037365
247 57519070110
248 111089419502
249 202705284331
250 349854951952
251 571708043354
252 885315952770
253 1300116617536
254 1811764113815
255 2397114478044
256 3012567495251
257 3597513119353
258 4083272448966
259 4406012122869
260 4520384306832
261 4409911747398
262 4090861008231
263 3608355629886
264 3025996522703
265 2412253931236
266 1827602341191
267 1315624835444
268 899585775383
269 584070320028
270 359946928749
271 210471375962
272 116723367957
273 61371935016
274 30583533061
275 14441431145
276 6461044052
277 2739256828
278 1101081723
279 420048320
280 152339777
281 52664789
282 17422958
283 5546608
284 1711903
285 517119
286 154657
287 46414
288 14140
289 4435
290 1446
291 492
292 176
293 68
294 26
295 11
296 5
297 2
298 1
299 1
300 3159
301 39260
302 300748
303 1799700
304 9181185
305 41613518
306 171301235
307 648723984
308 2278745633
309 7466604072
310 22916781627
311 66099464855
312 179638437584
313 461011580013
314 1119306632640
315 2575222889571
316 5622435575500
317 11663261941318
318 23013407529653
319 43234705737618
320 77402043968500
321 132152655846345
322 215327701580998
323 335032391116513
324 498043461420246
325 707689564672453
326 961585825489930
327 1249834675602570
328 1554398715428131
329 1850212617950038
330 2108207254742072
331 2299855868850890
332 2402302590759788
333 2402814904220039
334 2301369651720480
335 2110651394921418
336 1853464867161397
337 1558285275004448
338 1254137166462738
339 966058045338745
340 712082670286631
341 502134606351257
342 338650016859694
343 218367392720691
344 134580341919994
345 79245094691327
346 44564630072987
347 23925391528278
348 12257444499522
349 5990150457761
350 2791314715482
351 1239858957825
352 524838134114
353 211701682450
354 81379034600
355 29823510761
356 10428155017
357 3483730631
358 1114245976
359 342260225
360 101403919
361 29148837
362 8191602
363 2271858
364 628634
365 175651
366 50159
367 14775
368 4541
369 1464
370 495
371 177
372 68
373 26
374 11
375 5
376 2
377 1
378 1
379 7741
380 110381
381 959374
382 6499706
383 37539466
384 192842712
385 901377310
386 3885009655
387 15572583105
388 58393017190
389 205715634053
390 683177510788
391 2144541235919
392 6377475240399
393 18001615191104
394 48311050541875
395 123449595358013
396 300749354421503
397 699350108423184
398 1553855733393286
399 3301861994911062
400 6715921394433155
401 13085237079085229
402 24439136746521945
403 43781285251726544
404 75271977853717106
405 124262478451794760
406 197063431080433042
407 300336662510870107
408 440052795351963640
409 620062341104086439
410 840472214620329758
411 1096166036361399038
412 1375900185773096860
413 1662392479364026361
414 1933664512190616574
415 2165616006894383011
416 2335467291963665033
417 2425409960013204929
418 2425664021535713098
419 2336219576723209859
420 2166836191744515302
421 1935300544660143022
422 1664370030624532870
423 1378124524832488687
424 1098527430882329780
425 842854834413817653
426 622355382845277188
427 442161655252206509
428 302191796209764061
429 198625110119074266
430 125520745606786906
431 76242313958512824
432 44497427067016907
433 24944883481057701
434 13426927548992045
435 6936717090864854
436 3438284317260417
437 1634428043940840
438 744822913114198
439 325264654890834
440 136070581999699
441 54513625938028
442 20910535568729
443 7678976705817
444 2699941812194
445 909199464828
446 293429716395
447 90859877283
448 27040031520
449 7753406712
450 2149523514
451 578891690
452 152374454
453 39500164
454 10176658
455 2632419
456 691000
457 185987
458 51814
459 15036
460 4583
461 1471
462 496
463 177
464 68
465 26
466 11
467 5
468 2
469 1
470 1
471 19320
472 311465
473 3042808
474 23118465
475 149685670
476 862572395
477 4528544658
478 21961480198
479 99251914621
480 420560727420
481 1678281686360
482 6329077092453
483 22618117867415
484 76773365086100
485 247999842702735
486 763685360909770
487 2245154532231552
488 6309879915290263
489 16972802610729232
490 43742890748220477
491 108119250899529124
492 256520586246582461
493 584673421992357274
494 1281134076961638346
495 2700579614533070386
496 5479829827952799857
497 10709494827604086670
498 20169093598306723982
499 36620483849338454029
500 64131220183281379663
501 108366231335871500301
502 176747716330872745639
503 278350098613104210378
504 423385461441565247736
505 622163407013949073453
506 883491393721262596160
507 1212617736381684350878
508 1608989506687991413608
509 2064259206012034697756
510 2561070072143092759372
511 3073125021226493922716
512 3566867715628928049061
513 4004789260291990621810
514 4349984835162465146681
515 4571224710742375695904
516 4647586298937784001491
517 4571700970421071914980
518 4350920993620381139035
519 4006151782717342115727
520 3568604944103910221700
521 3075167175805421897902
522 2563331263109749220793
523 2066642050873380637099
524 1611392192597266839355
525 1214942590399997790201
526 885653486802431529240
527 624097600514858383973
528 425050636143463019881
529 279729964622586702774
530 177848370814214728354
531 109211280533389667566
532 64755649243571203894
533 37064489336439080294
534 20472843888563310367
535 10909377306471851409
536 5606320346884302466
537 2777537312500496686
538 1326136252540580428
539 609958858757339331
540 270167159748279703
541 115191333382542562
542 47260851049663380
543 18651996252117066
544 7078696306134605
545 2582678922965298
546 905723376163265
547 305278273137734
548 98902152048065
549 30807136379990
550 9231717564150
551 2663871174820
552 741262595848
553 199325942242
554 51944608686
555 13169762544
556 3264731659
557 796277239
558 192525016
559 46541022
560 11353456
561 2821115
562 720298
563 190443
564 52496
565 15144
566 4601
567 1474
568 497
569 177
570 68
571 26
572 11
573 5
574 2
575 1
576 1