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