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