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