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