1 0
2 0
3 1
4 0
5 1
6 15
7 0
8 1
9 33
10 207
11 0
12 1
13 36
14 3798
15 3283
16 0
17 1
18 36
19 12195
20 960152
21 64650
22 0
23 1
24 36
25 18054
26 15971570
27 577747260
28 1640007
29 0
30 1
31 36
32 19620
33 71737645
34 71014748334
35 859484671068
36 54704700
37 0
38 1
39 36
40 19788
41 150055420
42 1362466441524
43 1103274718331139
44 3228364497866668
45 2429994600
46 0
47 1
48 36
49 19794
50 201709343
51 8655860751612
52 116575962939900339
53 61125440893226224056
54 31015380724025975076
55 144950275305
56 0
57 1
58 36
59 19794
60 219661907
61 26246080066323
62 2853581910745313142
63 45581482786366761792674
64 12230284091550675933621492
65 768618082059444147510936
66 11678538065077
67 0
68 1
69 36
70 19794
71 223154129
72 47939719320732
73 26082639397246675725
74 5244566229048315244775584
75 82453748433709497031355883570
76 8911161091229971516491937321818
77 49424325752577827724130126584
78 1276251983814717
79 0
80 1
81 36
82 19794
83 223542447
84 63217983820758
85 116742273588627199209
86 173162355470048137511631249