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