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