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