0 0
1 3
2 3
3 3
4 5
5 8
6 29
7 5
8 8
9 15
10 3
11 21
12 8
13 3
14 21
15 3
16 8
17 18
18 20
19 92
20 110
21 51
22 102
23 6
24 57
25 23
26 5
27 114
28 8
29 32
30 41
31 6
32 236
33 6
34 39
35 60
36 110
37 62
38 36
39 17
40 53
41 21
42 161
43 41
44 159
45 57
46 137
47 42
48 83
49 114
50 126
51 80
52 30
53 36
54 278
55 107
56 425
57 111
58 68
59 68
60 95
61 29
62 8
63 53
64 426
65 48
66 138
67 225
68 215
69 62
70 9
71 6
72 29
73 264
74 6
75 92
76 171
77 233
78 455
79 98
80 62
81 60
82 492
83 95
84 149
85 65
86 204
87 48
88 60
89 8
90 159
91 3
92 320
93 62
94 56
95 747
96 62
97 222
98 183
99 833
100 473
101 395
102 41
103 248
104 174
105 17
106 62
107 182
108 90
109 23
110 359
111 728
112 102
113 230
114 161
115 122
116 201
117 296
118 56
119 495
120 449
121 107
122 48
123 230
124 48
125 128
126 38
127 162
128 767
129 47
130 443
131 446
132 3
133 467
134 368
135 71
136 185
137 660
138 314
139 1173
140 681
141 83
142 258
143 168
144 210
145 296
146 69
147 876
148 516
149 47
150 447
151 263
152 3
153 60
154 723
155 104
156 69
157 35
158 141
159 342
160 647
161 414
162 390
163 6
164 5
165 129
166 131
167 468
168 1350
169 242
170 162
171 215
172 261
173 233
174 203
175 470
176 174
177 272
178 264
179 212
180 87
181 476
182 92
183 48
184 53
185 177
186 155
187 200
188 393
189 486
190 65
191 686
192 378
193 630
194 107
195 38
196 92
197 23
198 87
199 35
200 456
201 24
202 96
203 113
204 194
205 434
206 396
207 48
208 588
209 122
210 446
211 29
212 96
213 686
214 413
215 881
216 399
217 30
218 921
219 794
220 83
221 923
222 393
223 1884
224 278
225 131
226 104
227 336
228 81
229 5
230 212
231 425
232 326
233 113
234 566
235 231
236 5
237 717
238 306
239 114
240 642
241 23
242 279
243 509
244 36
245 440
246 51
247 470
248 57
249 1491
250 1247
251 105
252 111
253 107
254 428
255 86
256 12
257 20
258 930
259 98
260 369
261 1901
262 1103
263 1107
264 1469
265 354
266 624
267 188
268 846
269 134
270 369
271 86
272 534
273 41
274 177
275 203
276 428
277 687
278 1322
279 1329
280 1352
281 435
282 2340
283 168
284 57
285 806
286 311
287 1031
288 1421
289 305
290 795
291 426
292 462
293 908
294 845
295 122
296 23
297 884
298 116
299 222
300 564
301 96
302 531
303 104
304 294
305 483
306 818
307 1205
308 2084
309 1832
310 9
311 1814
312 161
313 21
314 246
315 278
316 845
317 53
318 125
319 266
320 141
321 143
322 1685
323 204
324 611
325 200
326 47
327 246
328 924
329 1031
330 539
331 197
332 303
333 176
334 48
335 330
336 107
337 879
338 281
339 36
340 282
341 318
342 263
343 998
344 645
345 128
346 245
347 825
348 845
349 1908
350 51
351 1421
352 114
353 2721
354 242
355 38
356 68
357 1935
358 60
359 180
360 17
361 884
362 1032
363 509
364 623
365 747
366 470
367 6465
368 5
369 1610
370 776
371 912
372 911
373 225
374 1160
375 1209
376 228
377 3
378 207
379 563
380 1604
381 212
382 746
383 65
384 303
385 792
386 12
387 29
388 2166
389 975
390 267
391 380
392 36
393 455
394 1271
395 959
396 558
397 863
398 786
399 1440
400 306
401 1088
402 29
403 47
404 3852
405 351
406 161
407 630
408 377
409 324
410 501
411 1712
412 986
413 213
414 1476
415 486
416 989
417 1748
418 1134
419 1865
420 131
421 939
422 1935
423 1022
424 531
425 474
426 2829
427 1086
428 900
429 1184
430 705
431 131
432 471
433 4130
434 401
435 197
436 627
437 111
438 611
439 27
440 1139
441 2265
442 686
443 234
444 975
445 45
446 174
447 3
448 74
449 131
450 186
451 183
452 1257
453 345
454 920
455 2325
456 539
457 653
458 939
459 1790
460 389
461 96
462 455
463 480
464 224
465 1029
466 348
467 1866
468 1044
469 182
470 279
471 155
472 1335
473 1055
474 1512
475 1032
476 851
477 182
478 231
479 2714
480 87
481 1383
482 1704
483 467
484 5
485 1497
486 681
487 795
488 357
489 1005
490 548
491 3534
492 1842
493 563
494 300
495 1025
496 594
497 222
498 68
499 630
500 291