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