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