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