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