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