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