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