1 1
2 2
3 2
4 3
5 5
6 3
7 5
8 9
9 9
10 5
11 8
12 21
13 14
14 21
15 8
16 13
17 53
18 32
19 32
20 53
21 13
22 21
23 105
24 75
25 97
26 75
27 105
28 21
29 34
30 237
31 148
32 279
33 279
34 148
35 237
36 34
37 55
38 577
39 311
40 640
41 1097
42 640
43 311
44 577
45 55
46 89
47 1205
48 687
49 1666
50 2891
51 2891
52 1666
53 687
54 1205
55 89
56 144
57 2681
58 1443
59 4365
60 8887
61 9116
62 8887
63 4365
64 1443
65 2681
66 144
67 233
68 6349
69 3042
70 11025
71 30029
72 32359
73 32359
74 30029
75 11025
76 3042
77 6349
78 233
79 377
80 13681
81 6534
82 28226
83 89848
84 125832
85 135880
86 125832
87 89848
88 28226
89 6534
90 13681
91 377
92 610
93 30309
94 13887
95 72631
96 274792
97 439409
98 617692
99 617692
100 439409
101 274792
102 72631
103 13887
104 30309
105 610
106 987
107 70377
108 29434
109 185925
110 882160
111 1569243
112 2534229
113 3452903
114 2534229
115 1569243
116 882160
117 185925
118 29434
119 70377
120 987
121 1597
122 154429
123 62747
124 475800
125 2721361
126 5838001
127 10679366
128 16763615
129 16763615
130 10679366
131 5838001
132 2721361
133 475800
134 62747
135 154429
136 1597
137 2584
138 342177
139 133549
140 1220158
141 8383857
142 20921309
143 46580215
144 83384489
145 95798175
146 83384489
147 46580215
148 20921309
149 8383857
150 1220158
151 133549
152 342177
153 2584
154 4181
155 783957
156 283771
157 3127409
158 26399095
159 75145761
160 196401620
161 439271584
162 562775876
163 562775876
164 439271584
165 196401620
166 75145761
167 26399095
168 3127409
169 283771
170 783957
171 4181
172 6765
173 1737881
174 603852
175 8009375
176 82085290
177 275012020
178 830912246
179 2210528883
180 3505340437
181 3910778957
182 3505340437
183 2210528883
184 830912246
185 275012020
186 82085290
187 8009375
188 603852
189 1737881
190 6765
191 10946
192 3857581
193 1284974
194 20525682
195 254251923
196 993320053
197 3573030794
198 11109750913
199 20824454258
200 28798225691
201 28798225691
202 20824454258
203 11109750913
204 3573030794
205 993320053
206 254251923
207 20525682
208 1284974
209 3857581
210 10946
211 17711
212 8760529
213 2732689
214 52605367
215 794713508
216 3581537950
217 15182231394
218 57287802910
219 123758766980
220 202564003567
221 254073667410
222 202564003567
223 123758766980
224 57287802910
225 15182231394
226 3581537950
227 794713508
228 52605367
229 2732689
230 8760529
231 17711
232 28657
233 19527749
234 5813170
235 134773129
236 2475311210
237 13021568490
238 64434941953
239 290951711388
240 754649864903
241 1425479765160