1 0
2 1
3 3
4 3
5 8
6 3
7 14
8 9
9 12
10 8
11 26
12 4
13 37
14 14
15 8
16 18
17 53
18 12
19 67
20 8
21 14
22 26
23 86
24 9
25 54
26 37
27 40
28 14
29 107
30 8
31 122
32 51
33 26
34 53
35 14
36 12
37 145
38 67
39 37
40 11
41 163
42 14
43 180
44 26
45 13
46 86
47 202
48 18
49 107
50 54
51 53
52 37
53 222
54 40
55 26
56 15
57 67
58 107
59 252
60 8
61 275
62 122
63 16
64 79
65 37
66 26
67 306
68 53
69 86
70 14
71 331
72 15
73 359
74 145
75 54
76 67
77 26
78 37
79 392
80 19
81 123
82 163
83 419
84 14
85 53
86 180
87 107
88 26
89 447
90 13
91 37
92 86
93 122
94 202
95 67
96 51
97 483
98 107
99 26
100 54
101 510
102 53
103 543
104 37
105 14
106 222
107 578
108 40
109 611
110 26
111 145
112 21
113 647
114 67
115 86
116 107
117 37
118 252
119 53
120 11
121 264
122 275
123 163
124 122
125 209
126 16
127 693
128 155
129 180
130 37
131 730
132 26
133 67
134 306
135 40
136 53
137 777
138 86
139 813
140 14
141 202
142 331
143 37
144 21
145 107
146 359
147 107
148 145
149 851
150 54
151 887
152 67
153 53
154 26
155 122
156 37
157 935
158 392
159 222
160 51
161 86
162 123
163 978
164 163
165 26
166 419
167 1015
168 15
169 388
170 53
171 67
172 180
173 1058
174 107
175 54
176 29
177 252
178 447
179 1097
180 13
181 1137
182 37
183 275
184 86
185 145
186 122
187 53
188 202
189 40
190 67
191 1182
192 79
193 1218
194 483
195 37
196 107
197 1255
198 26
199 1291
200 54
201 306
202 510
203 107
204 53
205 163
206 543
207 86
208 38
209 67
210 14
211 1338
212 222
213 331
214 578
215 180
216 40
217 122
218 611
219 359
220 26
221 53
222 145
223 1384
224 51
225 54
226 647
227 1427
228 67
229 1470
230 86
231 26
232 107
233 1518
234 37
235 202
236 252
237 392
238 53
239 1561
240 19
241 1605
242 264
243 330
244 275
245 107
246 163
247 67
248 122
249 419
250 209
251 1652
252 16
253 86
254 693
255 53
256 274
257 1710
258 180
259 145
260 37
261 107
262 730
263 1762
264 26
265 222
266 67
267 447
268 306
269 1812
270 40
271 1863
272 53
273 37
274 777
275 56
276 86
277 1920
278 813
279 122
280 15
281 1970
282 202
283 2021
284 331
285 67
286 37
287 163
288 51
289 699
290 107
291 483
292 359
293 2077
294 107
295 252
296 145
297 43
298 851
299 86
300 54
301 180
302 887
303 510
304 67
305 275
306 53
307 2143
308 26
309 543
310 122
311 2210
312 37
313 2276
314 935
315 16
316 392
317 2343
318 222
319 107
320 79
321 578
322 86
323 67
324 123
325 58
326 978
327 611
328 163
329 202
330 26
331 2437
332 419
333 145
334 1015
335 306
336 21
337 2513
338 388
339 647
340 53
341 122
342 67
343 624
344 180
345 86
346 1058
347 2611
348 107
349 2685
350 54
351 48
352 54
353 2755
354 252
355 331
356 447
357 53
358 1097
359 2826
360 15
361 943
362 1137
363 264
364 37
365 359
366 275
367 2897
368 86
369 163
370 145
371 222
372 122
373 2974
374 53
375 209
376 202
377 107
378 40
379 3049
380 67
381 693
382 1182
383 3118
384 155
385 26
386 1218
387 180
388 483
389 3195
390 37
391 86
392 107
393 730
394 1255
395 392
396 26
397 3265
398 1291
399 67
400 54
401 3334
402 306
403 122
404 510
405 123
406 107
407 145
408 53
409 3424
410 163
411 777
412 543
413 252
414 86
415 419
416 59
417 813
418 67
419 3495
420 14
421 3569
422 1338
423 202
424 222
425 65
426 331
427 275
428 578
429 37
430 180
431 3641
432 43
433 3718
434 122
435 107
436 611
437 86
438 359
439 3793
440 26
441 107
442 53
443 3865
444 145
445 447
446 1384
447 851
448 79
449 3944
450 54
451 163
452 647
453 887
454 1427
455 37
456 67
457 4022
458 1470
459 58
460 86
461 4094
462 26
463 4167
464 107
465 122
466 1518
467 4240
468 37
469 306
470 202
471 935
472 252
473 180
474 392
475 74
476 53
477 222
478 1561
479 4314
480 51
481 145
482 1605
483 86
484 264
485 483
486 330
487 4413
488 275
489 978
490 107
491 4486
492 163
493 107
494 67
495 26
496 122
497 331
498 419
499 4563
500 209
501 1015
502 1652
503 4641
504 17
505 510
506 86
507 388
508 693
509 4720
510 53
511 359
512 538
513 69
514 1710
515 543
516 180
517 202
518 145
519 1058
520 37
521 4801
522 107
523 4871
524 730
525 54
526 1762
527 122
528 29
529 1403
530 222
531 252
532 67
533 163
534 447
535 578
536 306
537 1097
538 1812
539 107
540 40
541 4965
542 1863
543 1137
544 68
545 611
546 37
547 5038
548 777
549 275
550 56
551 107
552 86
553 392
554 1920
555 145
556 813
557 5109
558 122
559 180
560 21
561 53
562 1970
563 5187
564 202
565 647
566 2021
567 123
568 331
569 5256
570 67
571 5326
572 37
573 1182
574 163
575 88
576 79
577 5396
578 699
579 1218
580 107
581 419
582 483
583 222
584 359
585 37
586 2077
587 5464
588 107
589 122
590 252
591 1255
592 145
593 5546
594 43
595 53
596 851
597 1291
598 86
599 5618
600 54