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