1 0
2 1
3 1
4 1
5 3
6 1
7 2
8 13
9 13
10 2
11 3
12 60
13 112
14 60
15 3
16 6
17 288
18 1265
19 1265
20 288
21 6
22 11
23 1384
24 12748
25 29229
26 12748
27 1384
28 11
29 22
30 6628
31 134748
32 658770
33 658770
34 134748
35 6628
36 22
37 43
38 31772
39 1396083
40 15066222
41 32177372
42 15066222
43 1396083
44 31772
45 43
46 86
47 152304
48 14584050
49 342328663
50 1614250077
51 1614250077
52 342328663
53 14584050
54 152304
55 86
56 171
57 730036
58 151837464
59 7797114144
60 80053957248
61 176701683386
62 80053957248
63 7797114144
64 151837464
65 730036
66 171
67 342
68 3499340
69 1582988477
70 177447181083
71 3988024796446
72 19161971644783
73 19161971644783
74 3988024796446
75 177447181083
76 1582988477
77 3499340
78 342
79 683
80 16773680
81 16494233432
82 4039488090307
83 198328767139736
84 2085499380111100
85 4539946639286136
86 2085499380111100
87 198328767139736
88 4039488090307
89 16494233432
90 16773680
91 683
92 1366
93 80402532
94 171904221068
95 91947444344704
96 9869645990489747
97 226676302441401393
98 1079929763429897946
99 1079929763429897946
100 226676302441401393
101 9869645990489747
102 91947444344704
103 171904221068
104 80402532
105 1366
106 2731
107 385399644
108 1791430664487
109 2092999963213610
110 491026123739354858
111 24649864713781053665
112 256503858825070983388