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