0 1
1 1
2 1
3 1
4 2
5 1
6 3
7 1
8 1
9 4
10 2
11 1
12 5
13 5
14 1
15 6
16 7
17 1
18 7
19 12
20 1
21 1
22 8
23 16
24 2
25 1
26 9
27 22
28 6
29 1
30 10
31 28
32 12
33 1
34 1
35 11
36 37
37 22
38 2
39 1
40 12
41 43
42 31
43 3
44 1
45 13
46 54
47 49
48 6
49 1
50 14
51 64
52 70
53 10
54 1
55 15
56 75
57 99
58 21
59 1
60 16
61 86
62 128
63 32
64 1
65 17
66 101
67 176
68 49
69 1
70 18
71 113
72 216
73 65
74 1
75 19
76 130
77 284
78 101
79 1
80 20
81 144
82 343
83 150
84 1
85 21
86 161
87 423
88 224
89 2
90 1
91 22
92 179
93 515
94 305
95 4
96 1
97 23
98 200
99 633
100 413
101 6
102 1
103 24
104 216
105 722
106 525
107 11
108 1
109 25
110 238
111 860
112 707
113 15
114 1
115 26
116 260
117 1007
118 908
119 24
120 1
121 27
122 283
123 1173
124 1174
125 50
126 1
127 28
128 305
129 1333
130 1479
131 83
132 1
133 29
134 332
135 1552
136 1871
137 127
138 1
139 30
140 354
141 1729
142 2269
143 209
144 1
145 31
146 383
147 1989
148 2826
149 310
150 1
151 1
152 32
153 409
154 2223
155 3396
156 431
157 3
158 1
159 33
160 438
161 2502
162 4138
163 679
164 4
165 1
166 34
167 468
168 2809
169 4967
170 921
171 7
172 1
173 35
174 499
175 3138
176 5991
177 1229
178 15
179 1
180 36
181 526
182 3416
183 6917
184 1624
185 27
186 1
187 37
188 561
189 3819
190 8244
191 2145
192 45
193 1
194 38
195 595
196 4226
197 9673
198 2770
199 55
200 1
201 39
202 630
203 4658
204 11328
205 3752
206 85
207 1
208 40
209 662
210 5049
211 12958
212 4866
213 133
214 1
215 41
216 701
217 5570
218 15091
219 6141
220 199
221 1
222 42
223 735
224 6016
225 17112
226 7753
227 262
228 1
229 43
230 776
231 6601
232 19771
233 9679
234 378
235 1
236 1
237 44
238 814
239 7146
240 22468
241 12005
242 534
243 1
244 1
245 45
246 853
247 7719
248 25485
249 15027
250 803
251 3
252 1
253 46
254 895
255 8371
256 28870
257 18134
258 999
259 3
260 1
261 47
262 940
263 9100
264 32861
265 22045
266 1319
267 5
268 1
269 48
270 978
271 9686
272 36298
273 26368
274 1742
275 5
276 1
277 49
278 1024
279 10461
280 40969
281 31712
282 2309
283 9
284 1
285 50
286 1068
287 11208
288 45615
289 37763
290 3007
291 12
292 1
293 51
294 1115
295 12039
296 51015
297 45569
298 4020
299 21
300 1
301 52
302 1161
303 12865
304 56584
305 53810
306 5166
307 27
308 1
309 53
310 1212
311 13828
312 63183
313 63393
314 6565
315 41
316 1
317 54
318 1258
319 14683
320 69314
321 73560
322 7950
323 46
324 1
325 55
326 1309
327 15679
328 76804
329 86496
330 10380
331 74
332 1
333 56
334 1357
335 16606
336 83967
337 100071
338 12882
339 99
340 1
341 57
342 1410
343 17690
344 92577
345 117234
346 16533
347 137
348 1
349 58
350 1464
351 18832
352 101739
353 134623
354 19664
355 153
356 1
357 59
358 1521
359 20072
360 112108
361 155465
362 24099
363 203
364 1
365 60
366 1569
367 21055
368 120807
369 176876
370 30912
371 307
372 1
373 61
374 1628
375 22382
376 132530
377 202882
378 37550
379 414
380 1
381 62
382 1686
383 23717
384 144582
385 230395
386 44092
387 464
388 1
389 63
390 1743
391 25024
392 157094
393 262725
394 54465
395 612
396 1
397 64
398 1800
399 26350
400 169877
401 296452
402 65117
403 788
404 1
405 65
406 1861
407 27818
408 184578
409 336547
410 79616
411 1126
412 2