1 1
2 1
3 1
4 1
5 1
6 2
7 1
8 1
9 2
10 2
11 1
12 1
13 2
14 2
15 3
16 1
17 1
18 2
19 2
20 5
21 4
22 1
23 1
24 2
25 2
26 7
27 9
28 5
29 1
30 1
31 2
32 3
33 6
34 19
35 22
36 6
37 1
38 1
39 2
40 2
41 6
42 22
43 39
44 47
45 8
46 1
47 1
48 2
49 2
50 20
51 39
52 125
53 120
54 95
55 10
56 1
57 1
58 2
59 3
60 15
61 65
62 209
63 467
64 411
65 197
66 12
67 1
68 1
69 2
70 3
71 18
72 76
73 356
74 947
75 1669
76 1310
77 394
78 15
79 1
80 1
81 2
82 4
83 29
84 114
85 560
86 1958
87 4403
88 6070
89 3862
90 819
91 18
92 1
93 1
94 2
95 4
96 20
97 170
98 929
99 3604
100 11206
101 20825
102 22559
103 11059
104 1701
105 22
106 1
107 1
108 2
109 5
110 22
111 192
112 1348
113 6939
114 24327
115 61215
116 95461
117 82566
118 31849
119 3493
120 27
121 1
122 1
123 2
124 4
125 41
126 253
127 2003
128 11333
129 49405
130 152952
131 322965
132 420312
133 297554
134 89615
135 7116
136 32
137 1
138 1
139 2
140 4
141 33
142 315
143 2791
144 18282
145 89952
146 343061
147 925232
148 1666746
149 1824610
150 1051581
151 247305
152 14361
153 38
154 1
155 1
156 2
157 6
158 49
159 430
160 3848
161 27796
162 158048
163 710495
164 2349749
165 5495907
166 8471382
167 7767715
168 3645141
169 674579
170 28758
171 46
172 1
173 1
174 2
175 5
176 43
177 488
178 4842
179 40692
180 264197
181 1372469
182 5415446
183 15744977
184 31966719
185 42144511
186 32447127
187 12437607
188 1812940
189 57108
190 54
191 1
192 1
193 2
194 6
195 51
196 568
197 6474
198 57628
199 425754
200 2497090
201 11547173
202 40403920
203 103294333
204 182331659
205 206062493
206 133426790
207 41861648
208 4806211
209 112520
210 64
211 1
212 1
213 2
214 3
215 47
216 678
217 8186
218 81302
219 657811
220 4353275
221 22986721
222 94812504
223 295007524
224 664143853
225 1021217701
226 990942629
227 540454735
228 138913639
229 12576930
230 219936
231 76
232 1
233 1
234 2
235 5
236 71
237 786
238 10319
239 111670
240 991774
241 7265745
242 43470184
243 206569963
244 762556001
245 2110716048
246 4191000242
247 5622236708
248 4690125830
249 2157136063
250 454992647
251 32509641
252 426311
253 89
254 1
255 1
256 2
257 4
258 70
259 988
260 13169
261 150145
262 1448496
263 11746691
264 78244605
265 423073642
266 1814897684
267 6008888294
268 14819278588
269 25991406059
270 30456148470
271 21869723804
272 8491433827
273 1471640292
274 83052304
275 819230
276 104
277 1
278 1
279 2
280 6
281 77
282 1176
283 16049
284 198248
285 2076505
286 18348707
287 135478772
288 821733338
289 4030786844
290 15619236236
291 46456352204
292 102220139713
293 158554966581
294 162478306805
295 100547402432
296 32994222337
297 4703510789
298 209808493
299 1560326
300 122
301 1
302 1
303 2
304 6
305 96
306 1284
307 19588
308 259843
309 2906573
310 27989328
311 226125498
312 1525087770
313 8439627699
314 37613667353
315 131846910081
316 352783511015
317 693421706874
318 952308975542
319 854327762047
320 456094690719
321 126618582468
322 14860920840
323 524424707
324 2944805
325 142
326 1
327 1
328 2
329 2
330 77
331 1476
332 24134
333 333599
334 4020542
335 41571046
336 366512496
337 2719637292
338 16793518801
339 84872188197
340 344216552704
341 1092985877648
342 2634113751633
343 4630246165061
344 5636023020692
345 4430787907798
346 2042617816297
347 480170037501
348 46445544294
349 1297623584
350 5505613
351 165
352 1
353 1
354 2
355 7
356 84
357 1732
358 28755
359 426333
360 5435608
361 60586942