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