1 1
2 1
3 1
4 1
5 1
6 2
7 1
8 1
9 3
10 2
11 1
12 1
13 2
14 5
15 3
16 1
17 1
18 3
19 5
20 8
21 4
22 1
23 1
24 5
25 10
26 19
27 17
28 5
29 1
30 1
31 5
32 14
33 32
34 51
35 31
36 6
37 1
38 1
39 5
40 15
41 39
42 116
43 130
44 63
45 8
46 1
47 2
48 3
49 14
50 92
51 238
52 368
53 359
54 129
55 10
56 1
57 1
58 5
59 28
60 101
61 436
62 915
63 1235
64 946
65 244
66 12
67 1
68 1
69 10
70 23
71 146
72 715
73 1993
74 3532
75 4321
76 2333
77 458
78 15
79 1
80 1
81 5
82 46
83 255
84 1160
85 3818
86 9478
87 15165
88 13396
89 5818
90 860
91 18
92 1
93 1
94 5
95 36
96 255
97 1829
98 6805
99 19257
100 43638
101 56094
102 40668
103 14088
104 1544
105 22
106 1
107 1
108 8
109 41
110 315
111 2466
112 11052
113 38560
114 109623
115 187235
116 202714
117 124627
118 33135
119 2721
120 27
121 1
122 1
123 12
124 49
125 557
126 3591
127 18352
128 77476
129 248861
130 541179
131 809030
132 742339
133 362283
134 76611
135 4734
136 32
137 1
138 1
139 6
140 64
141 499
142 5000
143 28860
144 126541
145 513211
146 1376999
147 2588583
148 3365945
149 2571320
150 1030513
151 173464
152 8044
153 38
154 1
155 1
156 3
157 62
158 652
159 6608
160 39870
161 210018
162 997735
163 3121413
164 7346823
165 12533674
166 13510461
167 8690976
168 2887111
169 384457
170 13423
171 46
172 1
173 2
174 7
175 82
176 975
177 8834
178 61568
179 369550
180 1828762
181 6729888
182 19176009
183 40066933
184 57289175
185 53274149
186 28962054
187 7874749
188 837012
189 22097
190 54
191 1
192 2
193 10
194 82
195 921
196 11304
197 88347
198 526449
199 3167552
200 13453502
201 43836256
202 113096923
203 205138785
204 255004484
205 204598179
206 93717076
207 21054468
208 1790715
209 35750
210 64
211 1
212 1
213 7
214 86
215 1022
216 14136
217 109115
218 789226
219 5319009
220 24904606
221 94975257
222 290189427
223 639621966
224 1021202011
225 1117915131
226 765394402
227 296850271
228 55326873
229 3766901
230 57052
231 76
232 1
233 1
234 10
235 110
236 1692
237 18054
238 159804
239 1274930
240 8587731
241 45662367
242 198468361
243 687395659
244 1806957057
245 3560975650
246 5016967826
247 4748188269
248 2806261890
249 923818730
250 142607396
251 7802712
252 89944
253 89
254 1
255 1
256 12
257 163
258 1428
259 22702
260 215574
261 1669850
262 13497933
263 79237852
264 375653882
265 1514956607
266 4652566026
267 10922629678
268 19245571032
269 23832660309
270 19711864941
271 10071367726
272 2815625489
273 361404953
274 15923697
275 139918
276 104
277 1
278 1
279 13
280 92
281 1641
282 27151
283 266628
284 2334818
285 20512377
286 129279586
287 694754043
288 3160154932
289 11045801561
290 30564385797
291 65097861272
292 101042945951
293 110581697393
294 80293980695
295 35409883104
296 8428070046
297 901518960
298 32039816
299 215240
300 122
301 1
302 1
303 9
304 128
305 2532
306 32021
307 362832
308 3544722
309 30657897
310 213701762
311 1267459653
312 6269109125
313 24870079005
314 79391715144
315 198344602048
316 374801541460
317 519644887161
318 503553260431
319 319810672333
320 122234932333
321 24812690100
322 2213631284
323 63611885
324 327754
325 142
326 1
327 1
328 5
329 145
330 2233
331 41881
332 445236
333 4379421
334 44395719
335 337449534
336 2123589341
337 11856283942
338 52752825124
339 189857324560
340 552927748559
341 1241410208174
342 2105861259044
343 2610869010330
344 2240165792600
345 1249298852482
346 414412164610
347 71831879744
348 5356287900
349 124689752
350 493888
351 165
352 1
353 1
354 16
355 132
356 2445
357 46328
358 541934
359 5884724
360 63662797
361 506747712
362 3537972322
363 21676318189
364 105869978289
365 430238381615
366 1430708956876
367 3734311613520
368 7579162134249
369 11604763060472
370 12827755691344
371 9769058509321
372 4793924733547
373 1380949308381
374 204732764217
375 12780944283
376 241431996
377 737327
378 192
379 1
380 3
381 18
382 196
383 3649
384 56836
385 738893
386 8470175
387 90187123
388 779678148
389 5900139465
390 38269663377
391 206280268648
392 932522259892
393 3469902725981
394 10392351636550
395 24703455552600
396 45398723881930
397 62421143769748
398 61807381564640
399 41836840405957
400 18065184325915
401 4527966672187
402 574966504528
403 30087543948
404 462031599
405 1091368
406 222
407 1
408 1
409 11
410 198
411 2976
412 67824
413 903565
414 10089464
415 123191093
416 1150883021
417 9081152061
418 65342950450
419 384967856972
420 1901880941710
421 7946503640262
422 26941711812668
423 73597419661143
424 159466322820640
425 265266563081579
426 328880530098439
427 292039178132644
428 175853358107466
429 66940461343250
430 14616894999438
431 1591665305364
432 69923248394
433 874300348
434 1601767
435 256
436 1
437 1
438 12
439 138
440 3451
441 74805
442 1011760
443 12944196
444 168521910
445 1626304723
446 14018507142
447 108881374977
448 689404464878
449 3750144535735
450 17326808961338
451 65594768331804
452 203879212993689
453 511140720411604
454 1005504400200950
455 1517734222548548
456 1700604225596720
457 1354321574975426
458 726518058048536
459 244129965491077
460 46485172533638
461 4346329669253
462 160510425840
463 1636607223
464 2332587
465 296
466 1
467 1
468 11
469 215
470 5293
471 88597
472 1295590
473 18222068
474 227539336
475 2372624347
476 21896267238
477 176790950294
478 1215105705076
479 7188684856877
480 36151305748036
481 151928007427027
482 530409119389338
483 1513600412370535
484 3461030748713251
485 6214010039788645
486 8521730006163465
487 8624595970054162
488 6172238173043976
489 2953037579451396
490 876612699065034
491 145740653794862
492 11714063744636
493 364100318623
494 3031814449
495 3372198
496 340
497 1
498 1
499 21
500 217
501 4683
502 107387
503 1650305
504 21049447
505 300772661
506 3336174039
507 31714347564
508 280524733099
509 2071500743949
510 13129208487612
511 72462201962997
512 335069770677303
513 1297917840029614
514 4181880971526861
515 10950273019584585
516 22937375150754380
517 37625039443732278
518 46910824497445468
519 42962757338534949
520 27658236863743218
521 11812935617812372
522 3101551991225532
523 450698014172369
524 31174626885966
525 816548829005
526 5560277156
527 4840788
528 390
529 1
530 1
531 14
532 259
533 4708
534 121513
535 1800585
536 26194973
537 399104576
538 4497986861
539 46374774984
540 436817031817
541 3415985656368
542 23460813010158
543 140285032890760
544 706783729181540
545 3024975882657404
546 10874317884129622
547 32180630325414041
548 77519858694750472
549 149117448828081228
550 223400421743915007
551 253583512694439035
552 210429699787351651
553 121945783861281667
554 46543628431780855
555 10819475542324593
556 1375487984027309
557 81963863030032
558 1811222007218
559 10098971987
560 6903176
561 448
562 1
563 2
564 3
565 231
566 7005
567 138286
568 2280782
569 35852532
570 516917336
571 6301361318
572 68797720382
573 667522324805
574 5593313069592
575 41151872441875
576 263060905371823
577 1441002827473458
578 6754183900488408
579 26792391803375131
580 88752771425273056
581 242631631007047791
582 538323895999257452
583 950009496778051749
584 1302662347862555377
585 1347553786174847412
586 1013710469969226488
587 529425776514457607
588 180742134187041707
589 37229975436186748
590 4144916224169802
591 212993616321963
592 3975164576254
593 18171469027
594 9783032
595 512
596 1
597 1
598 9
599 304
600 5589
601 153061
602 2748502
603 40087478
604 664041173
605 8526411454
606 94913440935
607 1000293513007
608 8909982719922
609 69291983383146
610 478863537896127
611 2833597448375039
612 14414221204739653
613 62893815171137570
614 231074786872108512
615 708600628910986156
616 1791239855227196843
617 3662474014874553574
618 5940879711848259888
619 7462865830887645064
620 7041204176437702808
621 4807011827902508086
622 2264509548186973955
623 692077036065319853
624 126436516624615316
625 12338379673997215
626 547276447200077
627 8635657401454
628 32401902552
629 13780976
630 585
631 1
632 1
633 16
634 210
635 6174
636 176954
637 2923138
638 49010287
639 847636143
640 11088948410
641 133178293136
642 1477415710015
643 13806771052559