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