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