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