0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 3
8 0
9 0
10 1
11 8
12 1
13 0
14 0
15 1
16 19
17 5
18 1
19 0
20 0
21 1
22 47
23 21
24 6
25 1
26 0
27 0
28 1
29 114
30 78
31 31
32 7
33 1
34 0
35 0
36 1
37 286
38 292
39 133
40 43
41 8
42 1
43 0
44 0
45 1
46 723
47 1028
48 586
49 215
50 57
51 9
52 1
53 0
54 0
55 1
56 1869
57 3691
58 2453
59 1073
60 325
61 73
62 10
63 1
64 0
65 0
66 1
67 4870
68 13004
69 10357
70 5058
71 1836
72 467
73 91
74 11
75 1
76 0
77 0
78 1
79 12943
80 46452
81 43462
82 23953
83 9631
84 2941
85 645
86 111
87 12
88 1
89 0
90 0
91 1
92 34662
93 165098
94 183519
95 112217
96 50459
97 17062
98 4476
99 863
100 133
101 13
102 1
103 0
104 0
105 1
106 94055
107 595386
108 776632
109 530779
110 259265
111 98109
112 28417
113 6539
114 1125
115 157
116 14
117 1
118 0
119 0
120 1
121 257397
122 2148830
123 3314263
124 2506867
125 1338386
126 549830
127 178034
128 45056
129 9238
130 1435
131 183
132 15
133 1
134 0
135 0
136 1
137 712102
138 7861261
139 14236474
140 11965685
141 6883858
142 3078128
143 1080695
144 305197
145 68619
146 12691
147 1797
148 211
149 16
150 1
151 0
152 0
153 1
154 1983341
155 28880866
156 61673638
157 57344884
158 35691600
159 17083101
160 6528155
161 1993759
162 499415
163 101052
164 17026
165 2215
166 241
167 17
168 1
169 0
170 0
171 1
172 5574561
173 107407411
174 269354538
175 277801349
176 185658393
177 95234969
178 38917937
179 12917676
180 3490873
181 786117
182 144633
183 22381
184 2693
185 273
186 18
187 1
188 0
189 0
190 1
191 15767323
192 401862116
193 1186290977
194 1354273789
195 974581172
196 530955450
197 232238686
198 82316923
199 24131903
200 5851328
201 1197308
202 201998
203 28904
204 3235
205 307
206 19
207 1
208 0
209 0
210 1
211 44933781
212 1520528499
213 5269574378
214 6670778019
215 5149247182
216 2980776051
217 1381225056
218 523525207
219 163571510
220 42963267
221 9451407
222 1772609
223 276167
224 36753
225 3845
226 343
227 20
228 1
229 0
230 0
231 1
232 128791036
233 5791624015
234 23605973532
235 33102793363
236 27453098035
237 16808708404
238 8249156391
239 3309022767
240 1103866052
241 308461565
242 73428234
243 14787532
244 2560373
245 370570
246 46096
247 4527
248 381
249 21
250 1
251 0
252 0
253 1
254 371525354
255 22288596981
256 106655907009
257 165896192078
258 147525812345
259 95549803402
260 49357075136
261 20950080815
262 7385297559
263 2200106730
264 556410230
265 121157671
266 22502811
267 3618877
268 489073
269 57111
270 5285
271 421
272 22
273 1
274 0
275 0
276 1
277 1077236361
278 86362655462
279 485864276503
280 837960354362
281 799938674416
282 546704306077
283 297073535723
284 132570487794
285 49389978105
286 15523160964
287 4180214087
288 965979849
289 193875513
290 33417217
291 5017590
292 636004
293 69986
294 6123
295 463
296 23
297 1
298 0
299 0
300 1
301 3141339436
302 337798945830
303 2231922870273
304 4272278074880
305 4374257134597
306 3154865181339
307 1796516932769
308 842077061603
309 329450566234
310 109276194539
311 31004130331
312 7621864537
313 1621996181
314 301976227
315 48561631
316 6838517
317 816179
318 84919
319 7045
320 507
321 24
322 1
323 0
324 0
325 1
326 9203555415
327 1330195410257
328 10334732098172
329 21954732604289
330 24132381990803
331 18342681708367
332 10940218266069
333 5363559963021
334 2201955344742
335 765893045981
336 229039586524
337 59260081176
338 13406704331
339 2644648387
340 459213761
341 69215981
342 9177619
343 1034928
344 102118
345 8055
346 553
347 25
348 1
349 0
350 0
351 1
352 27098848505
353 5283145735982
354 48242171467087
355 113823300476914
356 134269599147480
357 107574634701933
358 67044447244408
359 34342166756976
360 14731655532265
361 5370138366217
362 1681808813351
363 458192428309
364 109006358784
365 22847338086
366 4200941123
367 683515430
368 96951709
369 12146309
370 1298121
371 121801
372 9157
373 601
374 26
375 1
376 0
377 0
378 1
379 80132017267
380 21119637660235
381 226930634774929
382 594723866847085
383 753508935023296
384 635887706724494
385 413978915930318
386 220922206086714
387 98920296206493
388 37632618874052
389 12336419119522
390 3515907156070
391 880096286142
392 193849538831
393 37855549903
394 6518925999
395 997934955
396 133678798
397 15873024
398 1612194
399 144196
400 10355
401 651
402 27
403 1
404 0
405 0
406 1
407 238015965927
408 85089563602538
409 1075778352040282
410 3133570169932798
411 4263986330460375
412 3791175789308746
413 2574481278442121
414 1429992506255452
415 666337183741714
416 264319585797339
417 90313982967360
418 26914566457451
419 7041825817877
420 1630989725511
421 334523796481
422 61161762579
423 9905188352
424 1431759635
425 181697591
426 20504873
427 1984175
428 169541
429 11653
430 703
431 28
432 1
433 0
434 0
435 1
436 709753560742
437 344934335418331
438 5137573709818840
439 16636300212628344
440 24330201998999324
441 22783950119750786
442 16135717834519172
443 9310282283918205
444 4510099063773320
445 1859912789719007
446 661858322025328
447 205364145889351
448 56137453095213
449 13580893497343
450 2927732428429
451 561947685640
452 96597476568
453 14766116589
454 2021787396
455 243755634
456 26209361
457 2421710
458 198084
459 13055
460 757
461 29
462 1
463 0
464 0
465 1
466 2125009380084
467 1408310599328859
468 24717623442263118
469 89028286163480673
470 139954833909915628
471 138077379449210041
472 101892475282815648
473 61027001706075729
474 30665172472203015
475 13134267968029320
476 4853444809397023
477 1566751945334912
478 445528131302771
479 112539281710781
480 25326674351716
481 5107466114726
482 921337009111
483 149454335366
484 21633535284
485 2813790225
486 323109775
487 33176189
488 2933089
489 230083
490 14565
491 813
492 30
493 1
494 0
495 0
496 1
497 6385306592457
498 5783370763499429
499 119763959012012923
500 479935622489246189
501 811508355741906733
502 843427174688490553
503 648487557248886679
504 402629716061446185
505 209659934046564822
506 93063077962184496
507 35678822094016686
508 11947198554148915
509 3531508917527370
510 927329769137538
511 217792069649871
512 45829384907522
513 8683315256324
514 1477660662437
515 226935564175
516 31195339761
517 3864181261
518 423593751
519 41619130
520 3527272
521 265806
522 16187
523 871
524 31
525 1
526 0
527 0
528 1
529 19257231963116
530 23905652241983147
531 584394022251732387
532 2606873567151339671
533 4742236257211823158
534 5194010612750088719
535 4158795000233848104
536 2675196018502592918
537 1441217280964444721
538 662346852662103869
539 262888743093301724
540 91235959592721171
541 27949754065698655
542 7623919075685060
543 1860325436893681
544 408364305523337
545 80704904396255
546 14421371680559
547 2322785356989
548 338717833537
549 44331829063
550 5241903579
551 549691495
552 51777981
553 4213915
554 305531
555 17925
556 931
557 32
558 1
559 0
560 0
561 1
562 58271555562230
563 99355053414821690
564 2870918810294512122
565 14260145947608656351
566 27925059715475925615
567 32234286943906017487
568 26878533687567086226
569 17897310236492388443
570 9967100748316751030
571 4734613136407799376
572 1943785810944946933
573 697663760705446445
574 221316700019947757
575 62520406033489358
576 15838951181732602
577 3610693762380788
578 744140468535519
579 138654290935993
580 23445559783736
581 3584722798745
582 497644118617
583 62158495995
584 7030559467
585 706616395
586 63920591
587 5003396
588 349546
589 19783
590 993
591 33
592 1
593 0
594 0
595 1
596 176919844270563
597 415416512128098121
598 14198652570276279014
599 78569283345240642140
600 165674788007653026390
601 201622923433287894962
602 175039289143997539746
603 120599498322708988946
604 69341192546174502931
605 34016244966513396034
606 14421490817160408228
607 5348755334384052159
608 1753205457553531221
609 512494865444070023
610 134385798448564053
611 31792493205906605
612 6801907572346374
613 1321299461325096
614 232906369318941
615 37378596375758
616 5439470022518
617 720570867450
618 86076097337
619 9330799760
620 900396737
621 78344965
622 5906841
623 398149
624 21765
625 1057
626 34
627 1
628 0
629 0
630 1
631 538814678835415
632 1745830087052624586
633 70676215584648716317
634 435844389907622877343
635 990150689295992816735
636 1270651482856253709731
637 1148608945472153682657
638 818381641001919601778
639 485482182987223554957
640 245622698402626033191
641 107447414272972158156
642 41112528574245272246
643 13912729415099232534
644 4199154077708468841
645 1138755312572902988
646 278714712907106210
647 61861468135861899
648 12470827975846665
649 2291221097137307
650 383229151653045
651 58529178398171
652 8126020997126
653 1029395767247
654 117828894351
655 12262993559
656 1137967564
657 95381444
658 6936150
659 451648
660 23875
661 1123
662 35
663 1
664 0
665 0