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