1 1
2 1
3 1
4 3
5 7
6 8
7 3
8 8
9 10
10 4
11 5
12 12
13 19
14 11
15 4
16 19
17 27
18 11
19 8
20 22
21 23
22 11
23 13
24 25
25 23
26 21
27 12
28 29
29 35
30 12
31 9
32 35
33 48
34 23
35 12
36 44
37 34
38 24
39 11
40 62
41 39
42 10
43 51
44 30
45 16
46 31
47 55
48 62
49 11
50 11
51 124
52 78
53 10
54 30
55 39
56 79
57 23
58 20
59 55
60 103
61 47
62 7
63 98
64 50
65 24
66 29
67 102
68 41
69 91
70 35
71 56
72 53
73 73
74 35
75 74
76 41
77 55
78 50
79 84
80 35
81 40
82 65
83 124
84 38
85 77
86 72
87 19
88 115
89 62
90 85
91 43
92 26
93 121
94 165
95 91
96 7
97 93
98 53
99 65
100 70
101 115
102 69
103 71
104 60
105 83
106 56
107 204
108 101
109 18
110 36
111 199
112 206
113 55
114 55
115 206
116 94
117 20
118 78
119 127
120 80
121 90
122 45
123 149
124 107
125 46
126 43
127 100
128 171
129 107
130 25
131 81
132 351
133 179
134 10
135 46
136 128
137 153
138 30
139 23
140 56
141 354
142 199
143 19
144 46
145 108
146 194
147 126
148 73
149 54
150 87
151 193
152 77
153 70
154 93
155 134
156 181
157 63
158 116
159 58
160 192
161 87
162 134
163 76
164 182
165 71
166 176
167 7
168 180
169 134
170 120
171 158
172 113
173 117
174 89
175 99
176 129
177 227
178 95
179 49
180 158
181 436
182 204
183 23
184 87
185 187
186 141
187 101
188 75
189 232
190 268
191 94
192 53
193 121
194 497
195 234
196 74
197 149
198 118
199 97
200 260
201 184
202 94
203 26
204 153
205 326
206 168
207 41
208 69
209 275
210 488
211 199
212 19
213 508
214 238
215 74
216 199
217 30
218 129
219 339
220 311
221 26
222 74
223 203
224 228
225 204
226 24
227 39
228 410
229 594
230 94
231 153
232 114
233 185
234 131
235 161
236 281
237 97
238 409
239 199
240 58
241 33
242 413
243 675
244 199
245 31
246 129
247 339
248 157
249 106
250 167
251 311
252 271
253 72
254 204
255 147
256 183
257 81
258 500
259 136
260 156
261 129
262 278
263 214
264 57
265 193
266 426
267 523
268 74
269 234
270 118
271 253
272 125
273 229
274 93
275 322
276 78
277 184
278 425
279 275
280 14
281 531
282 77
283 402
284 41
285 268
286 42
287 168
288 231
289 449
290 100
291 197
292 144
293 182
294 386
295 248
296 117
297 169
298 554
299 229
300 137
301 235
302 246
303 240
304 161
305 125
306 573
307 398
308 23
309 42
310 242
311 556
312 153
313 248
314 116
315 333
316 301
317 203
318 233
319 177
320 58
321 375
322 165
323 309
324 62
325 425
326 84
327 868
328 199
329 56
330 174
331 736
332 194
333 81
334 128
335 599
336 216
337 365
338 45
339 535
340 248
341 238
342 225
343 252
344 209
345 329
346 345
347 42
348 582
349 401
350 23
351 199
352 126
353 306
354 606
355 605
356 11
357 345
358 61
359 1147
360 233
361 308
362 137
363 88
364 196
365 728
366 545
367 158
368 488
369 199
370 177
371 610
372 351
373 85
374 462
375 125
376 508
377 271
378 276
379 172
380 147
381 489
382 649
383 281
384 71
385 176
386 904
387 500
388 19
389 177
390 1118
391 589
392 74
393 177
394 88
395 902
396 362
397 54
398 253
399 557
400 471
401 73
402 56
403 216
404 1393
405 633
406 268
407 23
408 232
409 1485
410 595
411 49
412 88
413 621
414 812
415 868
416 0