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