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