1 0
2 1
3 1
4 1
5 4
6 1
7 2
8 18
9 18
10 2
11 3
12 52
13 56
14 52
15 3
16 5
17 174
18 219
19 219
20 174
21 5
22 8
23 604
24 796
25 948
26 796
27 604
28 8
29 13
30 2048
31 3079
32 4258
33 4258
34 3079
35 2048
36 13
37 21
38 6948
39 11614
40 19561
41 23840
42 19561
43 11614
44 6948
45 21
46 34
47 23652
48 44076
49 88441
50 134642
51 134642
52 88441
53 44076
54 23652
55 34
56 55
57 80488
58 167210
59 402245
60 750733
61 938557
62 750733
63 402245
64 167210
65 80488
66 55
67 89
68 273840
69 635033
70 1831311
71 4222383
72 6423236
73 6423236
74 4222383
75 1831311
76 635033
77 273840
78 89
79 144
80 931808
81 2409994
82 8330961
83 23711537
84 44289957
85 53630550
86 44289957
87 23711537
88 8330961
89 2409994
90 931808
91 144
92 233
93 3170824
94 9147953
95 37894374
96 132980654
97 305715877
98 451993176
99 451993176
100 305715877
101 132980654
102 37894374
103 9147953
104 3170824
105 233
106 377
107 10789824
108 34722997
109 172425675
110 746752625
111 2107842851
112 3822668362
113 4667940027
114 3822668362
115 2107842851
116 746752625
117 172425675
118 34722997
119 10789824
120 377
121 610
122 36716272
123 131802284
124 784486903
125 4193871923
126 14539629113
127 32280441976
128 48407285130
129 48407285130
130 32280441976
131 14539629113
132 4193871923
133 784486903
134 131802284
135 36716272
136 610
137 987
138 124940880
139 500289672
140 3569125339
141 23544394740
142 100358074856
143 272629391142
144 501279493673
145 616122541550
146 501279493673
147 272629391142
148 100358074856
149 23544394740
150 3569125339
151 500289672
152 124940880
153 987
154 1597
155 425158448
156 1898992405
157 16238621755
158 132198744673
159 692557160755
160 2304614292374
161 5192394588423
162 7833964673034
163 7833964673034
164 5192394588423
165 2304614292374
166 692557160755
167 132198744673
168 16238621755
169 1898992405
170 425158448
171 1597
172 2584
173 1446762336
174 7208159665
175 73881624965
176 742328077116
177 4778987712641
178 19479506089623
179 53831887455458
180 99640401398742