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