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