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