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