1 0
2 0
3 0
4 1
5 1
6 1
7 3
8 1
9 1
10 1
11 2
12 3
13 4
14 4
15 5
16 6
17 3
18 2
19 3
20 2
21 3
22 2
23 6
24 6
25 4
26 6
27 4
28 8
29 7
30 9
31 5
32 7
33 11
34 5
35 11
36 5
37 6
38 6
39 11
40 8
41 12
42 7
43 8
44 9
45 8
46 11
47 7
48 13
49 18
50 8
51 18
52 14
53 8
54 9
55 14
56 18
57 17
58 7
59 14
60 11
61 9
62 19
63 10
64 12
65 7
66 21
67 5
68 15
69 19
70 15
71 21
72 15
73 21
74 14
75 9
76 22
77 17
78 10
79 22
80 8
81 20
82 15
83 18
84 17
85 13
86 20
87 22
88 16
89 17
90 19
91 23
92 29
93 18
94 15
95 22
96 27
97 19
98 18
99 22
100 15
101 16
102 29
103 26
104 31
105 18
106 22
107 27
108 32
109 26
110 22
111 15
112 26
113 23
114 23
115 13
116 30
117 16
118 32
119 34
120 32
121 18
122 23
123 30
124 31
125 17
126 18
127 24
128 33
129 25
130 34
131 28
132 32
133 20
134 19
135 24
136 14
137 42
138 21
139 39
140 43
141 24
142 23
143 33
144 31
145 24
146 44
147 32
148 45
149 22
150 35
151 28
152 26
153 28
154 34
155 27
156 24
157 22
158 39
159 27
160 39
161 41
162 47
163 31
164 40
165 43
166 48
167 27
168 35
169 28
170 37
171 44
172 22
173 38
174 35
175 33
176 58
177 18
178 39
179 28
180 38
181 31
182 38
183 24
184 47
185 44
186 53
187 31
188 36
189 32
190 37
191 34
192 45
193 26
194 37
195 47
196 61
197 26
198 43
199 50
200 44
201 56
202 26
203 37
204 36
205 58
206 43
207 42
208 51
209 51
210 28
211 39
212 44
213 36
214 67
215 51
216 22
217 43
218 48
219 61
220 52
221 32
222 39
223 54
224 48
225 55
226 36
227 65
228 60
229 38
230 52
231 40
232 46
233 32
234 40
235 35
236 62
237 43
238 65
239 70
240 41
241 66
242 33
243 36
244 36
245 61
246 67
247 38
248 47
249 46
250 47
251 40
252 47
253 69
254 36
255 54
256 64
257 42
258 39
259 73
260 49
261 46
262 62
263 54
264 56
265 79
266 43
267 66
268 58
269 41
270 80
271 44
272 53
273 49
274 50
275 47
276 50
277 70
278 53
279 50
280 63
281 83
282 41
283 63
284 43
285 52
286 56
287 46
288 69
289 53
290 76
291 53
292 81
293 84
294 66
295 31
296 72
297 51
298 79
299 83
300 65
301 57
302 99
303 58
304 53
305 40
306 44
307 86
308 48
309 85
310 50
311 89
312 82
313 62
314 44
315 76
316 52
317 87
318 69
319 51
320 78
321 59
322 54
323 79
324 50
325 87
326 42
327 57
328 60
329 93
330 72
331 39
332 77
333 61
334 80
335 50
336 90
337 55
338 89
339 50
340 69
341 56
342 73
343 98
344 41
345 91
346 82
347 53
348 61
349 72
350 91
351 55
352 54
353 51
354 65
355 67
356 79
357 85
358 73
359 95
360 81
361 58
362 80
363 105
364 102
365 72
366 62
367 112
368 70
369 54
370 67
371 67
372 85
373 86
374 52
375 64
376 114
377 65
378 72
379 105
380 77
381 80
382 88
383 57
384 118
385 70
386 90
387 48
388 75
389 79
390 103
391 70
392 118
393 108
394 60
395 81
396 64
397 77
398 100
399 48
400 81
401 69
402 108
403 70
404 99
405 101
406 66
407 83
408 84
409 86
410 112
411 63
412 124
413 100
414 49
415 60
416 80
417 113
418 59
419 126
420 117
421 109
422 84
423 90
424 98
425 77
426 121
427 118
428 101
429 52
430 117
431 60
432 77
433 76
434 116
435 66
436 90
437 73
438 59
439 71
440 84
441 124
442 133
443 56
444 128
445 61
446 106
447 76
448 122
449 89
450 76
451 97
452 86
453 129
454 124
455 79
456 80
457 95
458 91
459 91
460 108
461 90
462 67
463 102
464 71
465 78
466 81
467 75
468 104
469 111
470 59
471 77
472 111
473 128
474 66
475 99
476 81
477 109
478 62
479 131
480 144
481 66
482 124
483 81
484 106
485 92
486 133
487 90
488 104
489 69
490 73
491 85
492 135
493 85
494 145
495 120
496 75
497 88
498 116
499 95
500 46
501 119
502 89
503 141
504 97
505 75
506 138
507 143
508 51
509 101
510 96
511 134
512 114
513 95
514 147
515 80
516 75
517 112
518 106
519 113
520 89
521 91
522 80
523 106
524 128
525 85
526 138
527 104
528 140
529 146
530 117
531 73
532 155
533 88
534 82
535 85
536 150
537 72
538 108
539 90
540 76
541 120
542 129
543 97
544 139
545 151
546 88
547 87
548 162
549 105
550 144
551 118
552 90
553 168
554 136
555 141
556 81
557 99
558 128
559 78
560 99
561 152
562 147
563 118
564 85
565 110
566 84
567 172
568 110
569 147
570 163
571 114
572 165
573 78
574 94
575 72
576 132
577 162
578 97
579 146
580 63
581 138
582 98
583 167
584 145
585 84
586 103
587 88
588 143
589 161
590 116
591 86
592 163
593 113
594 154
595 112
596 107
597 156
598 128
599 125
600 150
601 112
602 97
603 105
604 103
605 115
606 168
607 149
608 115
609 127
610 171
611 102
612 99
613 166
614 125
615 117
616 160
617 106
618 90
619 119
620 166
621 76
622 104
623 108
624 76
625 161
626 99
627 158
628 166
629 78
630 107
631 85
632 171
633 178
634 116
635 185
636 140
637 100
638 109
639 124
640 122
641 111
642 112
643 183
644 98
645 186
646 193
647 105
648 133
649 142
650 76
651 81
652 134
653 170
654 163
655 115
656 122
657 184
658 129
659 119
660 183
661 142
662 86
663 95
664 162
665 118
666 149
667 131
668 117
669 91
670 191
671 191
672 94
673 144
674 136
675 168
676 137
677 113
678 115
679 152
680 189
681 181
682 100
683 120
684 128
685 124
686 198
687 166
688 99
689 142
690 105
691 181
692 108
693 97
694 114
695 156
696 132
697 132
698 131
699 197
700 145