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