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