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