1 1
2 1
3 1
4 1
5 2
6 2
7 1
8 3
9 5
10 5
11 1
12 4
13 8
14 12
15 12
16 1
17 5
18 13
19 24
20 32
21 32
22 1
23 6
24 18
25 43
26 73
27 94
28 94
29 1
30 7
31 25
32 69
33 141
34 227
35 289
36 289
37 1
38 8
39 32
40 104
41 252
42 480
43 734
44 910
45 910
46 1
47 9
48 41
49 150
50 414
51 920
52 1656
53 2430
54 2934
55 2934
56 1
57 10
58 50
59 207
60 649
61 1636
62 3370
63 5744
64 8150
65 9686
66 9686
67 1
68 11
69 61
70 277
71 967
72 2739
73 6375
74 12346
75 20094
76 27718
77 32540
78 32540
79 1
80 12
81 72
82 362
83 1394
84 4370
85 11322
86 24591
87 45207
88 70922
89 95514
90 110780
91 110780
92 1
93 13
94 85
95 462
96 1944
97 6698
98 19138
99 46029
100 94257
101 165821
102 252117
103 332578
104 381676
105 381676
106 1
107 14
108 98
109 579
110 2649
111 9926
112 30982
113 81805
114 184717
115 360002
116 609734
117 901723
118 1168261
119 1328980
120 1328980
121 1
122 15
123 113
124 715
125 3523
126 14293
127 48417
128 139143
129 343363
130 734517
131 1371535
132 2247151
133 3243531
134 4136477
135 4669367
136 4669367
137 1
138 16
139 128
140 870
141 4604
142 20076
143 73316
144 227930
145 610358
146 1421530
147 2900900
148 5216252
149 8300708
150 11728606
151 14749992
152 16535154
153 16535154
154 1
155 17
156 145
157 1046
158 5910
159 27594
160 108108
161 361384
162 1043534
163 2628824
164 5820904
165 11396054
166 19819846
167 30734578
168 42611990
169 52925886
170 58965214
171 58965214
172 1
173 18
174 162
175 1245
176 7483
177 37212
178 155646
179 556834
180 1724882
181 4672836
182 11157558
183 23626234
184 44585180
185 75277670
186 114067100
187 155484150
188 190973410
189 211591218
190 211591218
191 1
192 19
193 181
194 1467
195 9343
196 49341
197 219489
198 836618
199 2767118
200 8022362
201 20547836
202 46791278
203 95220378
204 173885716
205 285893124
206 424306230
207 569585274
208 692583902
209 763535450
210 763535450
211 1
212 20
213 200
214 1714
215 11538
216 64444
217 303748
218 1229093
219 4323349
220 13355414
221 36525052
222 89008530
223 194299052
224 381577586
225 676537634
226 1085984406
227 1581788460
228 2094177794
229 2523265494
230 2769176514
231 2769176514
232 1
233 21
234 221
235 1988
236 14090
237 83036
238 413442
239 1769773
240 6596639
241 21631827
242 62914457
243 163364972
244 380777798
245 800247348
246 1521967986
247 2627337510
248 4126777398
249 5909243454
250 7725489976
251 9231352260
252 10089240974
253 10089240974
254 1
255 22
256 242
257 2289
258 17053
259 105690
260 554256
261 2502617
262 9853759
263 34184746
264 105356398
265 290399543
266 719833595
267 1611961716
268 3273480400
269 6047272980
270 10188889502
271 15690144942
272 22120325320
273 28588154238
274 33901898722
275 36912710568
276 36912710568
277 1
278 23
279 265
280 2619
281 20451
282 133037
283 733005
284 3481445
285 14438535
286 52834629
287 172005655
288 501580847
289 1317499741
290 3131834205
291 6763576681
292 13313631548
293 23951790860
294 39470938574
295 59691687518
296 82963636468
297 106095329440
298 124940568222
299 135565151486
300 135565151486
301 1
302 24
303 288
304 2980
305 24342
306 165772
307 957332
308 4771508
309 20790704
310 80029396
311 274429572
312 844092872
313 2342043630
314 5889896410
315 13479035412
316 28164630737
317 53885028921
318 94618944122
319 152787805216
320 227248928264
321 311732564498
322 394792407478
323 461938289518
324 499619269774
325 499619269774
326 1
327 25
328 313
329 3372
330 28754
331 204654
332 1236222
333 6451232
334 29463920
335 119015134
336 428774562
337 1387315512
338 4054512228
339 10755035190
340 25999063108
341 57473491159
342 116521302221
343 217190274043
344 372969633775
345 591094837268
346 865788366806
347 1173377033602
348 1472734812454
349 1713007181342
350 1847267563742
351 1847267563742
352 1
353 26
354 338
355 3797
356 33751
357 250510
358 1579666
359 8614108
360 41150848
361 174042260
362 657228940
363 2231473360
364 6851731054
365 19118822650
366 48681694352
367 113510455637
368 243090678343
369 479366946602
370 872318102502
371 1467518524851
372 2285918145819
373 3301087870766
374 4424032482238
375 5506709078310
376 6369928427268
377 6850369296298
378 6850369296298
379 1
380 27
381 365
382 4257
383 39361
384 304239
385 1999265
386 11370764
387 56706832
388 250612090
389 989878326
390 3519026582
391 11325750874
392 33163189812
393 88716792134
394 217602422781
395 490856939495
396 1020974705163
397 1962530559999
398 3492930019149
399 5765549295661
400 8838165075791
401 12596381911969
402 16706682557212
403 20635115495666
404 23747917426918
405 25474010264330
406 25474010264330
407 1
408 28
409 392
410 4752
411 45654
412 366814
413 2507780
414 14851235
415 77182439
416 355769598
417 1466987380
418 5449493218
419 18345025424
420 56243680664
421 157709971144
422 405924604421
423 962014388419
424 2104889875814
425 4261765991164
426 8000613693530
427 13949824715698
428 22623246705372
429 34167434076214
430 48104063936789
431 63186011148307
432 77483663535106
433 88747514693530
434 94971957470896
435 94971957470896
436 1
437 29
438 421
439 5284
440 52662
441 439284
442 3119876
443 19207395
444 103853847
445 498448861
446 2141837001
447 8298524706
448 29163609872
449 93429813408
450 274023943950
451 738483708369
452 1834480258489
453 4212007764565
454 8959718123381
455 17693584314270
456 32495262788186
457 55586134891346
458 88678543148354
459 132084761317107
460 183850838101081
461 239320456246791
462 291506579220463
463 332397792962692
464 354921573164848
465 354921573164848
466 1
467 30
468 450
469 5855
470 60459
471 522780
472 3851588
473 24615603
474 138264239
475 689877506
476 3084156380
477 12442206729
478 45566531999
479 152256267306
480 466182982908
481 1312796873451
482 3411043554787
483 8200297216368
484 18283978901128
485 37889640383379
486 73108804084505
487 131553946129078
488 221062326908644
489 347303486437835
490 510642173860491
491 703227188709124
492 907690769550220
493 1098683720366499
494 1247582980566935
495 1329352092739258
496 1329352092739258
497 1
498 31
499 481
500 6465
501 69079
502 618513
503 4721127
504 31279561
505 182262067
506 944047669
507 4384319953
508 18387727661
509 70060870285
510 243753651611
511 777750795907
512 2284370904333
513 6196330627807
514 15565590914041
515 36301479759571
516 78766275890059
517 159303547578873
518 300807004504911
519 531060210170139
520 877659273750813
521 1359227865090121
522 1974383359804267
523 2691958658234501
524 3447211433310511
525 4147996687644923
526 4691740496135919
527 4989493579496255
528 4989493579496255
529 1
530 32
531 512
532 7116
533 78602
534 727782
535 5748298
536 39433366
537 238052726
538 1278261602
539 6158353196
540 26811748800
541 106124695130
542 383846008918
543 1274222523060
544 3896886793464
545 11015236989702
546 28860903798672
547 70266266183888
548 159313124757874
549 337018924981048
550 666320232647636