1 1
2 3
3 3
4 4
5 9
6 4
7 5
8 14
9 14
10 5
11 9
12 23
13 24
14 23
15 9
16 16
17 43
18 36
19 36
20 43
21 16
22 25
23 78
24 67
25 67
26 67
27 78
28 25
29 39
30 139
31 134
32 133
33 133
34 134
35 139
36 39
37 64
38 249
39 240
40 256
41 244
42 256
43 240
44 249
45 64
46 105
47 450
48 432
49 455
50 519
51 519
52 455
53 432
54 450
55 105
56 169
57 815
58 803
59 931
60 1072
61 1280
62 1072
63 931
64 803
65 815
66 169
67 272
68 1475
69 1501
70 1830
71 2225
72 2718
73 2718
74 2225
75 1830
76 1501
77 1475
78 272
79 441
80 2674
81 2764
82 3565
83 4456
84 5830
85 5637
86 5830
87 4456
88 3565
89 2764
90 2674
91 441
92 715
93 4859
94 5118
95 7001
96 9098
97 12799
98 12823
99 12823
100 12799
101 9098
102 7001
103 5118
104 4859
105 715
106 1156
107 8841
108 9519
109 13872
110 19066
111 28969
112 30486
113 32909
114 30486
115 28969
116 19066
117 13872
118 9519
119 8841
120 1156
121 1869
122 16102
123 17718
124 27433
125 39689
126 64536
127 72042
128 82310
129 82310
130 72042
131 64536
132 39689
133 27433
134 17718
135 16102
136 1869
137 3025
138 29359
139 32927
140 54401
141 82372
142 144480
143 166884
144 202795
145 212185
146 202795
147 166884
148 144480
149 82372
150 54401
151 32927
152 29359
153 3025
154 4896
155 53587
156 61310
157 108164
158 171498
159 323887
160 390514
161 499687
162 562730
163 562730
164 499687
165 390514
166 323887
167 171498
168 108164
169 61310
170 53587
171 4896
172 7921
173 97894
174 114257
175 215285
176 358146
177 730358
178 917562
179 1270420
180 1497281
181 1609756
182 1497281
183 1270420
184 917562
185 730358
186 358146
187 215285
188 114257
189 97894
190 7921
191 12815
192 178971
193 213023
194 428869
195 748911
196 1647281
197 2167323
198 3202301
199 4025955
200 4534710
201 4534710
202 4025955
203 3202301
204 2167323
205 1647281
206 748911
207 428869
208 213023
209 178971
210 12815
211 20736
212 327425
213 397223
214 855426
215 1567225
216 3720888
217 5114140
218 8074637
219 10708527
220 12951901
221 13476199
222 12951901
223 10708527
224 8074637
225 5114140
226 3720888
227 1567225
228 855426
229 397223
230 327425
231 20736
232 33553
233 599394
234 741197
235 1707759
236 3279792
237 8406355
238 12071815
239 20366966
240 28718406
241 36754918
242 40957288
243 40957288
244 36754918
245 28718406
246 20366966
247 12071815
248 8406355
249 3279792
250 1707759
251 741197
252 599394
253 33553
254 54289
255 1097871
256 1383497
257 3411577
258 6866722
259 19026721
260 28523614
261 51748867
262 77248839
263 105718098
264 124471648
265 134461394
266 124471648
267 105718098
268 77248839
269 51748867
270 28523614
271 19026721
272 6866722
273 3411577
274 1383497
275 1097871
276 54289
277 87840
278 2011875
279 2583168
280 6819860
281 14390098
282 43091379
283 67538866
284 131351035
285 208477520
286 303731060
287 381172728
288 435387051
289 435387051
290 381172728
291 303731060
292 208477520
293 131351035
294 67538866
295 43091379
296 14390098
297 6819860
298 2583168
299 2011875
300 87840
301 142129
302 3688402
303 4824204
304 13640635
305 30170057
306 97668401
307 159964100
308 333766668
309 561808479
310 875599655
311 1163343233