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