1 1
2 1
3 2
4 1
5 3
6 2
7 1
8 4
9 5
10 4
11 1
12 5
13 8
14 9
15 2
16 1
17 6
18 13
19 22
20 15
21 8
22 1
23 7
24 18
25 41
26 40
27 39
28 2
29 1
30 8
31 25
32 66
33 103
34 112
35 45
36 16
37 1
38 9
39 32
40 107
41 202
42 275
43 182
44 129
45 6
46 1
47 10
48 41
49 158
50 381
51 730
52 685
53 688
54 149
55 32
56 1
57 11
58 50
59 219
60 636
61 1589
62 2036
63 2525
64 844
65 243
66 2
67 1
68 12
69 61
70 304
71 1033
72 3000
73 5153
74 7488
75 5221
76 2090
77 369
78 64
79 1
80 13
81 72
82 403
83 1550
84 5181
85 11370
86 18809
87 19262
88 13897
89 2478
90 1365
91 2
92 1
93 14
94 85
95 516
96 2287
97 8350
98 23035
99 52166
100 68813
101 62772
102 32717
103 21056
104 2061
105 144
106 1
107 15
108 98
109 661
110 3212
111 13871
112 43284
113 121921
114 194818
115 256859
116 190408
117 176145
118 20762
119 5901
120 14
121 1
122 16
123 113
124 824
125 4451
126 21588
127 76523
128 253768
129 514113
130 841122
131 883247
132 1077600
133 321963
134 112864
135 5951
136 256
137 1
138 17
139 128
140 1005
141 5946
142 32019
143 129052
144 484977
145 1171190
146 2347671
147 3338446
148 4997167
149 2185196
150 1390895
151 113870
152 7785
153 2
154 1
155 18
156 145
157 1226
158 7869
159 45682
160 208597
161 867086
162 2531421
163 6169890
164 10783223
165 18901856
166 12448095
167 12081408
168 2223445
169 204796
170 10519
171 512
172 1
173 19
174 162
175 1469
176 10140
177 63225
178 324900
179 1469585
180 5019770
181 14503751
182 31024032
183 61200135
184 57842348
185 76804553
186 21927244
187 3845743
188 141246
189 42519
190 2
191 1
192 20
193 181
194 1734
195 12969
196 88580
197 491519
198 2383234
199 9581645
200 31169760
201 80536789
202 175169560
203 231887971
204 378064896
205 181129817
206 52980770
207 10539177
208 2255872
209 59473
210 1024
211 1
212 21
213 200
214 2047
215 16238
216 120521
217 723994
218 3964327
219 17206204
220 64767493
221 191915766
222 454171685
223 815009376
224 1534852791
225 1073497924
226 522024177
227 148851716
228 76756525
229 1610768
230 213561
231 6
232 1
233 22
234 221
235 2386
236 20211
237 159996
238 1041095
239 6301978
240 29998441
241 125899456
242 426633395
243 1263610096
244 2552749625
245 5411012640
246 5180975087
247 3840517750
248 1884097881
249 1353060240
250 147653093
251 18946704
252 157559
253 2048
254 1
255 23
256 242
257 2751
258 24744
259 208123
260 1467042
261 9654261
262 50059470
263 231811701
264 894288574
265 3151941873
266 7250264016
267 16951933999
268 21819873526
269 22340592601
270 15453709184
271 16163873397
272 2585159746
273 808935605
274 15066098
275 278835
276 2
277 1
278 24
279 265
280 3172
281 30147
282 266020
283 2029069
284 14339622
285 81641971
286 417481652
287 1784087199
288 7221392864
289 18963245671
290 48154698240
291 80373456379
292 108043230986
293 103278054597
294 133757694784
295 38888615377
296 16942421808
297 934179307
298 20640826
299 503513
300 4096
301 1
302 25
303 288
304 3623
305 36222
306 342493
307 2759166
308 20745257
309 128405538
310 719612365
311 3402899326
312 15445781401
313 46198358612
314 125835808267
315 271570302316
316 450719194981
317 548744004800
318 890280292851
319 361144763380
320 239811969005
321 28793485330