1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 2
9 2
10 2
11 1
12 3
13 5
14 5
15 2
16 1
17 4
18 8
19 11
20 8
21 2
22 1
23 4
24 12
25 23
26 21
27 10
28 3
29 1
30 5
31 15
32 36
33 48
34 36
35 15
36 3
37 1
38 5
39 20
40 56
41 89
42 97
43 60
44 21
45 3
46 1
47 6
48 24
49 83
50 157
51 211
52 186
53 95
54 26
55 4
56 1
57 7
58 31
59 110
60 262
61 421
62 457
63 332
64 143
65 35
66 4
67 1
68 7
69 38
70 152
71 408
72 777
73 1030
74 938
75 571
76 212
77 44
78 4
79 1
80 8
81 45
82 203
83 610
84 1324
85 2117
86 2349
87 1828
88 976
89 302
90 53
91 5
92 1
93 8
94 53
95 257
96 877
97 2155
98 3931
99 5278
100 5033
101 3390
102 1541
103 424
104 67
105 5
106 1
107 9
108 58
109 328
110 1217
111 3365
112 6955
113 10781
114 12353
115 10278
116 6009
117 2369
118 582
119 81
120 5
121 1
122 9
123 69
124 403
125 1653
126 5048
127 11808
128 20679
129 27652
130 27893
131 20065
132 10328
133 3688
134 784
135 94
136 6
137 1
138 10
139 79
140 495
141 2199
142 7347
143 18890
144 37693
145 57369
146 66846
147 58831
148 37609
149 17191
150 5394
151 1034
152 114
153 6
154 1
155 11
156 90
157 593
158 2859
159 10411
160 29443
161 65031
162 112098
163 149679
164 153536
165 118985
166 68129
167 27843
168 7734
169 1355
170 134
171 6
172 1
173 11
174 101
175 716
176 3670
177 14450
178 44730
179 108168
180 207557
181 315288
182 369420
183 336714
184 235504
185 119718
186 43962
187 11234
188 1736
189 153
190 7
191 1
192 12
193 110
194 841
195 4629
196 19619
197 65497
198 174209
199 367766
200 619458
201 829790
202 868965
203 709053
204 443653
205 204358
206 67932
207 15565
208 2207
209 179
210 7
211 1
212 12
213 122
214 983
215 5781
216 26201
217 94031
218 270857
219 627381
220 1167215
221 1742691
222 2077271
223 1958060
224 1439910
225 810431
226 340240
227 102768
228 21232
229 2776
230 206
231 7
232 1
233 13
234 135
235 1153
236 7123
237 34400
238 132831
239 411178
240 1034123
241 2117218
242 3485037
243 4654110
244 5015534
245 4244295
246 2828356
247 1459822
248 553695
249 152734
250 29384
251 3455
252 232
253 8
254 1
255 13
256 150
257 1322
258 8699
259 44551
260 183058
261 610652
262 1655222
263 3671721
264 6673469
265 9860647
266 11857407
267 11525339
268 8882276
269 5391328
270 2529977
271 882178
272 223096
273 39037
274 4252
275 266
276 8
277 1
278 14
279 164
280 1519
281 10516
282 57017
283 248764
284 884858
285 2580896
286 6189373
287 12231882
288 19900914
289 26575048
290 28956968
291 25530318
292 18004703
293 10000100
294 4285656
295 1378928
296 320963
297 51295
298 5213
299 300
300 8
301 1
302 15
303 177
304 1726
305 12587
306 72082
307 333751
308 1260367
309 3930828
310 10168036
311 21689390
312 38495198
313 56775214
314 68542624
315 68038286
316 55103435
317 35443105
318 18088003
319 7192569
320 2117950
321 455194
322 68361
323 6315
324 334
325 9
326 1
327 15
328 188
329 1957
330 14985
331 90113
332 439812
333 1767311
334 5862872
335 16184688
336 37325321
337 71705494
338 115085060
339 153931044
340 169853152
341 154335048
342 114457124
343 67928469
344 31970349
345 11698167
346 3199767
347 637179
348 87995
349 7607
350 377
351 9
352 1
353 16
354 205
355 2205
356 17670
357 111644
358 573928
359 2433209
360 8576165
361 25241576
362 62294729
363 129157273
364 224936245
365 328414243
366 400525998
367 405793297
368 338961568
369 231134181
370 127009567
371 55317387
372 18689016
373 4762105
374 880985
375 112274
376 9105
377 420
378 9
379 1
380 16
381 223
382 2486
383 20745
384 137140
385 741548
386 3307802
387 12331219
388 38630828
389 101511577
390 225754519
391 425269303
392 672763307
393 898206044
394 1008450286
395 937428542
396 722673633
397 457812144
398 232109760
399 93839420
400 29678739
401 6989141
402 1204511
403 145139
404 10826
405 462
406 10
407 1
408 17
409 240
410 2773
411 24183
412 167045
413 944903
414 4443722
415 17455112
416 57755206
417 161847180
418 384018410
419 774684778
420 1328536343
421 1926375291
422 2362703764
423 2440464992
424 2099620048
425 1498968229
426 879173008
427 415281808
428 156294086
429 45907880
430 10123604
431 1629348
432 182141
433 12786
434 515
435 10
436 1
437 18
438 259
439 3083
440 28007
441 201946
442 1194649
443 5886558
444 24348387
445 85042753
446 252219804
447 637334990
448 1374354869
449 2529602946
450 3969933157
451 5299802874
452 5996209888
453 5720052770
454 4569691417
455 3030978533
456 1651004900
457 728495127
458 255908082
459 70000817
460 14486392
461 2182512
462 226917
463 15053
464 568
465 10
466 1
467 18
468 275
469 3433
470 32299
471 242487
472 1499983
473 7720733
474 33513053
475 123424794
476 386039493
477 1034331361
478 2379281325
479 4676276474
480 7893075774
481 11426808213
482 14053625898
483 14721898049
484 13071626793
485 9684656851
486 5985304984
487 3054765283
488 1254630918
489 412365724
490 106315189
491 20495431
492 2896434
493 286397
494 17595
495 620
496 11
497 1
498 19
499 292
500 3782
501 37052
502 289392
503 1861856
504 10034194
505 45565991
506 175947439
507 581126078
508 1644500807
509 4006420964
510 8413968183
511 15191882895
512 23620997418
513 31565359347
514 36018764797
515 35051968451
516 28931795604
517 20022827146
518 11560842394
519 5509021337
520 2123891387
521 654618675
522 157902365
523 28686822
524 3810960
525 352005
526 20488
527 683
528 11
529 1
530 19
531 311
532 4172
533 42296
534 343073
535 2296663
536 12895300
537 61256309
538 247828726
539 859489801
540 2565815731
541 6612098233
542 14731734212
543 28389771171
544 47297597078
545 68015379344
546 84210279617
547 89441023224
548 81106220201
549 62413330495
550 40450234233
551 21873508957
552 9755752104
553 3537851476
554 1024726981
555 231761845
556 39751213
557 4973139
558 430099
559 23752
560 747
561 11
562 1
563 20
564 333
565 4589
566 48114
567 404418
568 2816505
569 16442050
570 81481669
571 345161857
572 1253394312
573 3934415974
574 10709780378
575 25220270690
576 51643495759
577 91966296478
578 141576190493
579 188975645146
580 218157425864
581 215656949414
582 182734338025
583 131963854647
584 79967806602
585 40591733231
586 17075937951
587 5804507751
588 1583050748
589 339336920
590 54565631
591 6440436
592 532043
593 27416
594 810
595 12
596 1
597 20
598 356
599 5012
600 54485
601 474538
602 3423264
603 20808188
604 107309680
605 473912057
606 1804024642
607 5936931909
608 16978453478
609 42288134290
610 91652070039
611 173252252504
612 285511410869
613 408611977863
614 507905424050
615 546669287912
616 505889256942
617 401566877804
618 271727467890
619 154913794696
620 73969456980
621 29247956570
622 9388479180
623 2415379762
624 487306673
625 74232787
626 8280160
627 642737
628 31497
629 885
630 12
631 1
632 21
633 375
634 5485
635 61478
636 553737
637 4140207
638 26095426
639 140047837
640 644452951
641 2560295273
642 8826250841