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