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