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