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