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