0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 1
8 1
9 0
10 1
11 1
12 2
13 1
14 0
15 1
16 1
17 2
18 3
19 1
20 0
21 1
22 1
23 2
24 5
25 5
26 1
27 0
28 1
29 1
30 2
31 5
32 10
33 8
34 1
35 0
36 1
37 1
38 2
39 5
40 15
41 20
42 13
43 1
44 0
45 1
46 1
47 2
48 5
49 15
50 37
51 42
52 21
53 1
54 0
55 1
56 1
57 2
58 5
59 15
60 52
61 87
62 87
63 34
64 1
65 0
66 1
67 1
68 2
69 5
70 15
71 52
72 151
73 208
74 179
75 55
76 1
77 0
78 1
79 1
80 2
81 5
82 15
83 52
84 203
85 409
86 515
87 370
88 89
89 1
90 0
91 1
92 1
93 2
94 5
95 15
96 52
97 203
98 674
99 1100
100 1271
101 765
102 144
103 1
104 0
105 1
106 1
107 2
108 5
109 15
110 52
111 203
112 877
113 2066
114 3012
115 3112
116 1580
117 233
118 1
119 0
120 1
121 1
122 2
123 5
124 15
125 52
126 203
127 877
128 3263
129 6184
130 8487
131 7594
132 3264
133 377
134 1
135 0
136 1
137 1
138 2
139 5
140 15
141 52
142 203
143 877
144 4140
145 11155
146 18587
147 23949
148 18578
149 6744
150 610
151 1
152 0
153 1
154 1
155 2
156 5
157 15
158 52
159 203
160 877
161 4140
162 17007
163 36810
164 56867
165 67179
166 45510
167 13933
168 987
169 1
170 0
171 1
172 1
173 2
174 5
175 15
176 52
177 203
178 877
179 4140
180 21147
181 64077
182 120635
183 178317
184 187431
185 111464
186 28785
187 1597
188 1
189 0
190 1
191 1
192 2
193 5
194 15
195 52
196 203
197 877
198 4140
199 21147
200 94828
201 231180
202 398736
203 561319
204 521889
205 272839
206 59470
207 2584
208 1
209 0
210 1
211 1
212 2
213 5
214 15
215 52
216 203
217 877
218 4140
219 21147
220 115975
221 389946
222 821132
223 1340561
224 1760125
225 1455667
226 667809
227 122865
228 4181
229 1
230 0
231 1
232 1
233 2
234 5
235 15
236 52
237 203
238 877
239 4140
240 21147
241 115975
242 562595
243 1527058
244 2918753
245 4605989
246 5489888
247 4066220
248 1634784
249 253838
250 6765
251 1
252 0
253 1
254 1
255 2
256 5
257 15
258 52
259 203
260 877
261 4140
262 21147
263 115975
264 678570
265 2504665
266 5846917
267 10483154
268 15908448
269 17057701
270 11363476
271 4002217
272 524428
273 10946
274 1
275 0
276 1
277 1
278 2
279 5
280 15
281 52
282 203
283 877
284 4140
285 21147
286 115975
287 678570
288 3535027
289 10579224
290 22257299
291 38264066
292 54826671
293 52931331
294 31747666
295 9797781
296 1083466
297 17711
298 1
299 0
300 1
301 1
302 2
303 5
304 15
305 52
306 203
307 877
308 4140
309 21147
310 115975
311 678570
312 4213597
313 16923381
314 43453459
315 85116719
316 142423894
317 188085307
318 164466672
319 88659265
320 23985131
321 2238435
322 28657
323 1
324 0
325 1
326 1
327 2
328 5
329 15
330 52
331 203
332 877
333 4140
334 21147
335 115975
336 678570
337 4213597
338 23430840
339 76672084
340 176472854
341 329147169
342 533308705
343 642431001
344 511758485
345 247559056
346 58715973
347 4624595
348 46368
349 1
350 0
351 1
352 1
353 2
354 5
355 15
356 52
357 203
358 877
359 4140
360 21147
361 115975
362 678570
363 4213597
364 27644437
365 119928232
366 336362802
367 716369167
368 1292371138
369 1995314365
370 2188102307
371 1593612234
372 691294366
373 143739040
374 9554390
375 75025
376 1
377 0
378 1
379 1
380 2
381 5
382 15
383 52
384 203
385 877
386 4140
387 21147
388 115975
389 678570
390 4213597
391 27644437
392 163254885
393 579965740
394 1452303973
395 2927448727
396 5165744159
397 7437442700
398 7446095610
399 4962950389
400 1930595096
401 351879841
402 19739321
403 121393
404 1
405 0
406 1
407 1
408 2
409 5
410 15
411 52
412 203
413 877
414 4140
415 21147
416 115975
417 678570
418 4213597
419 27644437
420 190899322
421 888980293
422 2706828737
423 6240277738
424 12099445274
425 20781403539
426 27604521795
427 25366540627
428 15451453190
429 5391864630
430 861416293
431 40781336
432 196418
433 1
434 0
435 1
436 1
437 2
438 5
439 15
440 52
441 203
442 877
443 4140
444 21147
445 115975
446 678570
447 4213597
448 27644437
449 190899322
450 1192059223
451 4569163858
452 12385708939
453 26885165012
454 50734619570
455 83617668276
456 102095937121
457 86531467800
458 48088784307
459 15058449487
460 2108779100
461 84254032
462 317811
463 1
464 0
465 1
466 1
467 2
468 5
469 15
470 52
471 203
472 877
473 4140
474 21147
475 115975
476 678570
477 4213597
478 27644437
479 190899322
480 1382958545
481 6876320041
482 22606616059
483 56184590775
484 116735740028
485 216264854789
486 335483033770
487 376790770192
488 295449388797
489 149640967002
490 42054270461
491 5162371032
492 174068400
493 514229
494 1
495 0
496 1
497 1
498 2
499 5
500 15
501 52
502 203
503 877
504 4140
505 21147
506 115975
507 678570
508 4213597
509 27644437
510 190899322
511 1382958545
512 9097183602
513 37420400432
514 109303588962
515 254642984635
516 512616661869
517 928045216933
518 1340729704086
519 1389739254904
520 1009134603216
521 465653853729
522 117445036871
523 12637686756
524 359624425
525 832040
526 1
527 0
528 1
529 1
530 2
531 5
532 15
533 52
534 203
535 877
536 4140
537 21147
538 115975
539 678570
540 4213597
541 27644437
542 190899322
543 1382958545
544 10480142147
545 55382419676
546 195634818926
547 522186990413
548 1159390152792
549 2281995866747
550 3986352066095
551 5338181115652
552 5130664114644
553 3446558809107
554 1449146745582
555 327989716409
556 30937555540
557 742982225
558 1346269
559 1
560 0
561 1
562 1
563 2
564 5
565 15
566 52
567 203
568 877
569 4140
570 21147
571 115975
572 678570
573 4213597
574 27644437
575 190899322
576 1382958545
577 10480142147
578 72384727657
579 318021365738
580 996814643783
581 2484613925385
582 5323176513853
583 10315121673247
584 17086933963355
585 21193583922048
586 18964932885093
587 11767813404774
588 4510183339086
589 915985822220
590 75736343956
591 1534997482
592 2178309
593 1
594 0
595 1
596 1
597 2
598 5
599 15
600 52
601 203
602 877
603 4140
604 21147
605 115975
606 678570
607 4213597
608 27644437
609 190899322
610 1382958545
611 10480142147
612 82864869804
613 463539664643
614 1751702478291
615 5004050237656
616 11841474144082
617 24712899862792
618 46944646210219
619 72987960721209
620 84001778063348
621 70170215134155
622 40167156826109
623 14037494547193
624 2558107420307
625 185405513889
626 3171296957
627 3524578
628 1
629 0
630 1
631 1
632 2
633 5
634 15
635 52
636 203
637 877
638 4140
639 21147
640 115975
641 678570
642 4213597
643 27644437
644 190899322
645 1382958545
646 10480142147
647 82864869804
648 599211936355
649 2800154518944
650 9382550158687
651 24948422226396
652 56760111866714
653 116227774773323
654 213986205776671
655 310631150855373
656 332811761809618
657 259770146382666
658 137080473194467
659 43689885209852
660 7144118384162
661 453879917561
662 6551883314
663 5702887
664 1
665 0
666 1
667 1
668 2
669 5
670 15
671 52
672 203
673 877
674 4140
675 21147
676 115975
677 678570
678 4213597
679 27644437
680 190899322
681 1382958545
682 10480142147
683 82864869804
684 682076806159
685 4024626253845
686 16206671199879
687 49389242137205
688 124258729941602
689 274442670971893
690 554503585421699
691 973996429043094
692 1317808552742134
693 1319690555078133
694 961800658501609
695 467811157531148
696 135976064017015
697 19951602735453
698 1111115747182
699 13536157460
700 9227465
701 1
702 0
703 1
704 1
705 2
706 5
707 15
708 52
709 203
710 877
711 4140
712 21147
713 115975
714 678570
715 4213597
716 27644437
717 190899322
718 1382958545
719 10480142147
720 82864869804
721 682076806159
722 5150665398898
723 25506037401268
724 91044316704872
725 257552041633399
726 620929079185849
727 1341389975230400
728 2663582950981468
729 4420173999044279
730 5577551069489587
731 5238950004138908
732 3560554139831379
733 1596580586826771
734 423191458411638
735 55719409518029
736 2720054701477
737 27965632170
738 14930352
739 1
740 0
741 1
742 1
743 2
744 5
745 15
746 52
747 203
748 877
749 4140
750 21147
751 115975
752 678570
753 4213597
754 27644437
755 190899322
756 1382958545
757 10480142147
758 82864869804
759 682076806159
760 5832742205057
761 36189297168874
762 154740873603476
763 501555875576523
764 1338491455923502
765 3122930700410157
766 6637729203917772
767 12820999935530907
768 19990132310045971
769 23575582258330784
770 20818420078787769
771 13177349327911915
772 5449352307321845
773 1317070955276819
774 155609186865960
775 6658799971327
776 57776853215
777 24157817
778 1
779 0
780 1
781 1
782 2
783 5
784 15
785 52
786 203
787 877
788 4140
789 21147
790 115975
791 678570
792 4213597
793 27644437
794 190899322
795 1382958545
796 10480142147
797 82864869804
798 682076806159
799 5832742205057
800 45891416030315
801 240019478514560
802 909795830462931
803 2731076481792807
804 6963442937789139
805 15845299084426491
806 33290645269918670
807 61659292233343571
808 90107285450252360
809 99625223422856559
810 82781990795779777
811 48754821375082579
812 18600476367053631
813 4099046864514396
814 434574400505935
815 16301001925337
816 119366683619
817 39088169
818 1
819 0
820 1
821 1
822 2
823 5
824 15
825 52
826 203
827 877
828 4140
829 21147
830 115975
831 678570
832 4213597
833 27644437
834 190899322
835 1382958545
836 10480142147
837 82864869804
838 682076806159
839 5832742205057
840 51724158235372
841 336513491259647
842 1522968210890535
843 5235679665780408
844 14788339016351490
845 36386605074534206
846 81246160100828125
847 168106440512418075
848 295795669509381109
849 405061766277846592
850 421315979185371872
851 329270856089448208
852 180358251775375590
853 63491155129932897
854 12757307624207751
855 1213649168209122
856 39905488305775
857 246610958634
858 63245986
859 1
860 0