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