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