1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 1
10 0
11 0
12 0
13 1
14 0
15 2
16 0
17 1
18 2
19 1
20 0
21 0
22 2
23 2
24 1
25 1
26 1
27 3
28 4
29 2
30 3
31 3
32 1
33 2
34 3
35 2
36 3
37 2
38 2
39 3
40 2
41 1
42 0
43 5
44 3
45 4
46 3
47 1
48 2
49 4
50 1
51 2
52 3
53 5
54 7
55 5
56 6
57 3
58 4
59 6
60 7
61 6
62 7
63 3
64 8
65 2
66 7
67 6
68 4
69 3
70 8
71 7
72 6
73 6
74 2
75 7
76 5
77 7
78 2
79 8
80 4
81 8
82 6
83 5
84 7
85 7
86 9
87 10
88 5
89 9
90 7
91 11
92 3
93 6
94 7
95 8
96 8
97 7
98 5
99 6
100 5
101 9
102 4
103 9
104 6
105 9
106 6
107 8
108 4
109 10
110 13
111 9
112 10
113 5
114 7
115 12
116 11
117 9
118 11
119 8
120 10
121 11
122 10
123 5
124 8
125 13
126 13
127 11
128 6
129 8
130 11
131 15
132 7
133 12
134 7
135 14
136 10
137 11
138 11
139 14
140 13
141 8
142 19
143 8
144 14
145 11
146 14
147 14
148 12
149 12
150 16
151 11
152 15
153 10
154 15
155 12
156 8
157 17
158 15
159 11
160 7
161 19
162 14
163 26
164 10
165 16
166 18
167 19
168 11
169 15
170 14
171 19
172 23
173 10
174 15
175 19
176 13
177 17
178 14
179 18
180 15
181 17
182 19
183 18
184 18
185 10
186 22
187 26
188 23
189 16
190 15
191 17
192 21
193 22
194 18
195 22
196 27
197 17
198 25
199 24
200 13
201 26
202 27
203 22
204 10
205 15
206 20
207 24
208 21
209 12
210 22
211 23
212 13
213 22
214 24
215 20
216 20
217 24
218 12
219 30
220 15
221 18
222 24
223 25
224 15
225 18
226 24
227 16
228 24
229 23
230 24
231 21
232 28
233 19
234 19
235 22
236 24
237 21
238 31
239 15
240 26
241 22
242 23
243 25
244 28
245 32
246 19
247 32
248 18
249 23
250 32
251 26
252 31
253 36
254 25
255 25
256 23
257 25
258 25
259 27
260 22
261 32
262 35
263 19
264 18
265 30
266 28
267 28
268 29
269 19
270 31
271 29
272 24
273 31
274 25
275 34
276 18
277 37
278 43
279 20
280 36
281 34
282 33
283 33
284 22
285 29
286 33
287 37
288 24
289 40
290 26
291 32
292 30
293 25
294 34
295 39
296 35
297 26
298 48
299 33
300 33
301 40
302 39
303 41
304 23
305 33
306 37
307 36
308 32
309 32
310 40
311 28
312 32
313 34
314 38
315 33
316 41
317 28
318 42
319 43
320 37
321 25
322 48
323 39
324 38
325 40
326 38
327 31
328 36
329 35
330 40
331 54
332 22
333 43
334 52
335 33
336 43
337 39
338 38
339 32
340 34
341 34
342 41
343 52
344 29
345 37
346 48
347 36
348 52
349 51
350 45
351 50
352 41
353 38
354 65
355 44
356 35
357 34
358 50
359 32
360 47
361 29
362 41
363 41
364 44
365 41
366 52
367 35
368 37
369 39
370 48
371 49
372 38
373 51
374 38
375 35
376 39
377 33
378 51
379 48
380 36
381 43
382 53
383 46
384 42
385 51
386 44
387 47
388 50
389 36
390 52
391 51
392 47
393 51
394 57
395 46
396 44
397 42
398 45
399 62
400 43
401 40
402 53
403 48
404 45
405 44
406 53
407 55
408 37
409 50
410 41
411 62
412 51
413 60
414 38
415 58
416 43
417 49
418 55
419 45
420 48
421 65
422 47
423 52
424 57
425 34
426 55
427 58
428 55
429 48
430 54
431 41
432 54
433 57
434 50
435 51
436 41
437 49
438 62
439 40
440 49
441 53
442 56
443 54
444 48
445 57
446 48
447 50
448 60
449 38
450 51
451 57
452 45
453 59
454 59
455 51
456 45
457 71
458 64
459 54
460 59
461 52
462 68
463 62
464 42
465 48
466 57
467 56
468 62
469 63
470 62
471 58
472 61
473 54
474 59
475 70
476 53
477 61
478 73
479 49
480 54
481 61
482 68
483 64
484 62
485 40
486 68
487 58
488 63
489 61
490 72
491 48
492 54
493 70
494 71
495 73
496 52
497 52
498 62
499 69
500 52
501 79
502 75
503 52
504 68
505 64
506 64
507 68
508 65
509 69
510 54
511 81
512 52
513 66
514 66
515 52
516 58
517 81
518 79
519 63
520 60
521 58
522 62
523 77
524 64
525 65
526 75
527 51
528 49
529 72
530 72
531 62
532 87
533 57
534 66
535 78
536 62
537 58
538 80
539 81
540 57
541 92
542 72
543 64
544 71
545 62
546 71
547 74
548 63
549 65
550 71
551 75
552 53
553 79
554 67
555 66
556 75
557 74
558 74
559 71
560 66
561 73
562 94
563 78
564 75
565 70
566 64
567 80
568 63
569 58
570 72
571 89
572 68
573 69
574 86
575 79
576 81
577 76
578 70
579 75
580 65
581 73
582 75
583 90
584 62
585 68
586 82
587 92
588 83
589 90
590 71
591 94
592 86
593 86
594 68
595 86
596 71
597 81
598 82
599 72
600 74
601 85
602 100
603 80
604 83
605 87
606 77
607 94
608 80
609 88
610 91
611 58
612 86
613 85
614 80
615 82
616 95
617 86
618 74
619 90
620 76
621 107
622 104
623 76
624 78
625 81
626 81
627 84
628 78
629 82
630 106
631 83
632 81
633 83
634 86
635 83
636 68
637 111
638 91
639 93
640 88
641 82
642 106
643 91
644 79
645 77
646 121
647 88
648 84
649 100
650 92
651 109
652 104
653 73
654 83
655 113
656 83
657 92
658 102
659 79
660 91
661 101
662 78
663 110
664 92
665 84
666 94
667 118
668 79
669 84
670 105
671 97
672 94
673 94
674 87
675 92
676 95
677 116
678 95
679 108
680 77
681 101
682 120
683 99
684 96
685 113
686 93
687 96
688 99
689 75
690 94
691 112
692 98
693 101
694 110
695 94
696 103
697 100
698 88
699 97
700 122
701 96
702 103
703 99
704 80
705 116
706 92
707 104
708 95
709 111
710 106
711 98
712 109
713 88
714 105
715 95
716 101
717 120
718 112
719 99
720 110
721 97
722 104
723 99
724 103
725 98
726 129
727 101
728 112
729 101
730 141
731 100
732 114
733 94
734 106
735 110
736 99
737 91
738 105
739 116
740 90
741 103
742 118
743 106
744 113
745 105
746 108
747 120
748 108
749 103
750 124
751 142
752 93
753 99
754 124
755 103
756 123
757 122
758 112
759 112
760 116
761 115
762 136
763 107
764 110
765 111
766 129
767 99
768 113
769 103
770 126
771 126
772 116
773 105
774 130
775 128
776 106
777 128
778 113
779 96
780 104
781 124
782 138
783 106
784 129
785 100
786 133
787 116
788 94
789 101
790 137
791 108
792 110
793 141
794 110
795 104
796 146
797 95
798 153
799 110
800 108
801 111
802 136
803 133
804 115
805 131
806 127
807 93
808 121
809 94
810 137
811 129
812 110
813 109
814 155
815 109
816 121
817 119
818 148
819 117
820 132
821 125
822 146
823 121
824 112
825 123
826 157
827 103
828 130
829 137
830 132
831 131
832 119
833 119
834 128
835 153
836 129
837 115
838 143
839 121
840 130
841 114
842 123
843 125
844 132
845 116
846 148
847 155
848 105
849 110
850 126
851 124
852 137
853 135
854 138
855 123
856 147
857 136
858 135
859 136
860 118
861 127
862 128
863 128
864 125
865 142
866 130
867 126
868 136
869 128
870 130
871 148
872 117
873 129
874 155
875 136
876 135
877 164
878 117
879 123
880 146
881 144
882 163
883 149
884 122
885 144
886 145
887 136
888 128
889 152
890 116
891 157
892 140
893 102
894 151
895 148
896 124
897 104
898 162
899 137
900 122
901 139
902 134
903 138
904 118
905 125
906 148
907 138
908 143
909 145
910 169
911 140
912 119
913 155
914 142
915 134
916 159
917 137
918 142
919 136
920 140
921 127
922 130
923 148
924 133
925 152
926 171
927 148
928 136
929 121
930 159
931 159
932 131
933 139
934 173
935 138
936 130
937 149
938 139
939 127
940 129
941 145
942 130
943 162
944 135
945 142
946 188
947 126
948 163
949 142
950 158
951 144
952 149
953 115
954 152
955 155
956 145
957 153
958 155
959 144
960 127
961 147
962 140
963 136
964 151
965 135
966 175
967 175
968 127
969 137
970 145
971 146
972 163
973 170
974 143
975 181
976 155
977 134
978 161
979 149
980 145
981 136
982 169
983 131
984 150
985 166
986 160
987 148
988 128
989 155
990 157
991 139
992 127
993 147
994 175
995 152
996 129
997 146
998 164
999 162
1000 163