1 7
2 19
3 13
4 67
5 103
6 7
7 199
8 7
9 109
10 13
11 487
12 193
13 7
14 787
15 7
16 13
17 19
18 433
19 1447
20 7
21 19
22 7
23 13
24 769
25 2503
26 2707
27 7
28 43
29 7
30 1201
31 3847
32 4099
33 1453
34 7
35 4903
36 7
37 5479
38 5779
39 2029
40 19
41 7
42 13
43 7
44 61
45 37
46 8467
47 8839
48 7
49 13
50 7
51 3469
52 31
53 11239
54 3889
55 7
56 12547
57 7
58 43
59 19
60 4801
61 14887
62 7
63 67
64 7
65 16903
66 37
67 17959
68 13
69 7
70 19603
71 7
72 31
73 21319
74 19
75 13
76 7
77 23719
78 7
79 24967
80 25603
81 13
82 37
83 7
84 97
85 7
86 29587
87 10093
88 13
89 31687
90 7
91 157
92 7
93 19
94 13
95 79
96 12289
97 7
98 103
99 7
100 109
101 13
102 13873
103 31
104 7
105 61
106 7
107 13
108 103
109 47527
110 97
111 7
112 19
113 7
114 13
115 52903
116 19
117 18253
118 7
119 37
120 7
121 58567
122 59539
123 20173
124 61507
125 7
126 21169
127 7
128 65539
129 22189
130 67
131 19
132 7
133 13
134 7
135 19
136 241
137 75079
138 67
139 7
140 13
141 7
142 79
143 81799
144 43
145 31
146 7
147 28813
148 7
149 88807
150 19
151 223
152 92419
153 7
154 19
155 7
156 37
157 43
158 99859
159 13
160 7
161 103687
162 7
163 106279
164 271
165 31
166 13
167 7
168 37633
169 7
170 115603
171 127
172 13
173 19
174 7
175 122503
176 7
177 37
178 126739
179 13
180 43201
181 7
182 132499
183 7
184 135427
185 13
186 163
187 43
188 7
189 47629
190 7
191 73
192 13
193 37
194 151
195 7
196 31
197 7
198 13
199 158407
200 43
201 103
202 7
203 164839
204 7
205 13
206 199
207 19
208 173059
209 7
210 127
211 7
212 179779
213 60493
214 37
215 184903
216 7
217 188359
218 7
219 63949
220 193603
221 79
222 65713
223 7
224 13
225 7
226 19
227 31
228 69313
229 209767
230 7
231 13
232 7
233 397
234 73009
235 220903
236 222787
237 7
238 31
239 7
240 76801
241 379
242 234259
243 43
244 7
245 19
246 7
247 73
248 157
249 19
250 13
251 7
252 84673
253 7
254 258067
255 277
256 262147
257 13
258 7
259 151
260 7
261 61
262 274579
263 13
264 19
265 7
266 283027
267 7
268 19
269 31
270 13
271 293767
272 7
273 43
274 7
275 373
276 13
277 306919
278 97
279 7
280 313603
281 7
282 106033
283 13
284 322627
285 108301
286 7
287 19
288 7
289 13
290 336403
291 112909
292 341059
293 7
294 115249
295 7
296 13
297 337
298 127
299 277
300 7
301 362407
302 7
303 163
304 37
305 139
306 19
307 7
308 379459
309 7
310 384403
311 386887
312 129793
313 391879
314 7
315 13
316 7
317 401959
318 109
319 407047
320 31
321 7
322 13
323 7
324 139969
325 19
326 425107
327 142573
328 7
329 43
330 7
331 31
332 79
333 147853
334 446227
335 7
336 109
337 7
338 456979
339 67
340 19
341 13
342 7
343 470599
344 7
345 151
346 241
347 481639
348 13
349 7
350 490003
351 7
352 495619
353 498439
354 13
355 504103
356 7
357 169933
358 7
359 19
360 172801
361 13
362 31
363 7
364 529987
365 7
366 178609
367 13
368 541699
369 181549
370 7
371 313
372 7
373 556519
374 13
375 97
376 565507
377 7
378 19
379 7
380 13
381 193549
382 19
383 61
384 7
385 592903
386 7
387 13
388 602179
389 499
390 139
391 7
392 614659
393 7
394 620947
395 571
396 209089
397 19
398 7
399 37
400 7
401 19
402 43
403 649639
404 181
405 7
406 13
407 7
408 221953
409 669127
410 61
411 79
412 7
413 13
414 7
415 37
416 19
417 103
418 698899
419 7
420 19
421 7
422 712339
423 238573
424 31
425 127
426 7
427 109
428 7
429 245389
430 739603
431 743047
432 13
433 7
434 753427
435 7
436 37
437 763879
438 229
439 13
440 7
441 259309
442 7
443 307
444 31
445 13
446 795667
447 7
448 751
449 7
450 270001
451 433
452 13
453 273613
454 7
455 31
456 7
457 835399
458 13
459 280909
460 846403
461 7
462 284593
463 7
464 127
465 13
466 73
467 367
468 7
469 283
470 7
471 13
472 97
473 19
474 299569
475 7
476 487
477 7
478 13
479 917767
480 307201
481 925447
482 7
483 73
484 7
485 940903
486 31
487 439
488 43
489 7
490 79
491 7
492 19
493 972199
494 976147
495 326701
496 7
497 13
498 7
499 643
500 1000003
501 43
502 577
503 7
504 13
505 7
506 31
507 342733
508 1032259
509 1036327
510 7
511 19
512 7
513 211
514 607
515 19
516 355009
517 7
518 223
519 7
520 103
521 1085767
522 363313
523 13
524 7
525 367501
526 7
527 1110919
528 331
529 139
530 13
531 7
532 61
533 7
534 19
535 1144903
536 13
537 31
538 7
539 73
540 7
541 1170727
542 211
543 13
544 43
545 7
546 397489
547 7
548 31
549 13
550 1210003
551 1214407
552 7
553 19
554 7
555 410701
556 13
557 1240999
558 415153
559 7
560 409
561 7
562 13
563 37
564 424129
565 1276903
566 7
567 193
568 7
569 13
570 433201
571 1304167
572 19
573 7
574 43
575 7
576 277
577 1331719
578 1336339
579 31
580 7
581 1350247
582 7
583 139
584 37
585 181
586 823
587 7
588 13
589 7
590 199
591 19
592 673
593 61
594 7
595 13
596 7
597 223
598 1430419
599 31
600 37
601 7
602 1449619
603 7
604 199
605 1464103
606 19
607 67
608 7
609 499
610 7
611 421
612 73
613 103
614 13
615 7
616 79
617 7
618 241
619 1532647
620 379
621 13
622 7
623 103
624 7
625 19
626 967
627 13
628 1577539
629 7
630 31
631 7
632 1597699
633 534253
634 13
635 1612903
636 7
637 37
638 7
639 544429
640 13
641 31
642 549553
643 7
644 19
645 7
646 349
647 13
648 19
649 271
650 7
651 565069
652 7
653 13
654 61
655 1716103
656 1721347
657 7
658 37
659 7
660 13
661 31
662 1752979
663 19
664 7
665 1768903
666 7
667 19
668 139
669 596749
670 1795603
671 7
672 31
673 7
674 37
675 163
676 619
677 1833319
678 7
679 13
680 7
681 618349
682 19
683 1865959
684 313
685 7
686 13
687 7
688 61
689 1898887
690 739
691 1909927
692 7
693 640333
694 7
695 37
696 645889
697 1943239
698 1093
699 7
700 607
701 7
702 73
703 31
704 1982467
705 13
706 7
707 229
708 7
709 2010727
710 2016403
711 37
712 13
713 7
714 337
715 7
716 43
717 685453
718 13
719 157
720 7
721 877
722 7
723 31
724 19
725 13
726 103
727 7
728 2119939
729 7
730 2131603
731 13
732 37
733 67
734 7
735 720301
736 7
737 2172679
738 13
739 19
740 2190403
741 7
742 1231
743 7
744 13
745 769
746 43
747 571
748 7
749 61
750 7
751 13
752 283
753 211
754 31
755 7
756 762049
757 7
758 19
759 43
760 193
761 2316487
762 7
763 97
764 7
765 31
766 181
767 2353159
768 786433
769 7
770 13
771 7
772 109
773 787
774 79
775 73
776 7
777 13
778 7
779 883
780 547
781 19
782 2446099
783 7
784 193
785 7
786 823729
787 643
788 739
789 43
790 7
791 937
792 7
793 769
794 2521747
795 842701
796 13
797 7
798 151
799 7
800 19
801 787
802 43
803 13
804 7
805 2592103
806 7
807 139
808 67
809 13
810 61
811 7
812 2637379
813 7
814 2650387
815 19
816 13
817 2669959
818 7
819 19
820 7
821 2696167
822 13
823 2709319
824 1213
825 7
826 2729107
827 7
828 241
829 13
830 439
831 73
832 7
833 2775559
834 7
835 13
836 709
837 61
838 19
839 7
840 940801
841 7
842 13
843 37
844 373
845 43
846 7
847 31
848 7
849 961069
850 2890003
851 157
852 967873
853 7
854 613
855 7
856 2930947
857 19
858 31
859 37
860 7
861 13
862 7
863 109
864 995329
865 2992903
866 2999827
867 7
868 13
869 7
870 1009201
871 61
872 19
873 1016173
874 7
875 43
876 7
877 601
878 31
879 1009
880 37
881 7
882 1037233
883 7
884 433
885 79
886 97
887 13
888 7
889 31
890 7
891 19
892 3182659
893 3189799
894 13
895 7
896 37
897 7
898 61
899 1657
900 13
901 3247207
902 7
903 631
904 7
905 3276103
906 1094449
907 13
908 3297859
909 7
910 19
911 7
912 1108993
913 13
914 19
915 1116301
916 7
917 37
918 7
919 1237
920 13
921 73
922 103
923 7
924 1138369
925 7
926 13
927 1145773
928 3444739
929 19
930 7
931 43
932 7
933 13
934 67
935 211
936 229
937 7
938 3519379
939 7
940 31
941 541
942 67
943 3556999
944 7
945 1190701
946 7
947 181
948 19
949 151
950 3610003
951 7
952 13
953 7
954 37
955 163
956 3655747
957 97
958 7
959 13
960 7
961 43
962 3701779
963 487
964 79
965 7
966 571
967 7
968 3748099
969 409
970 37
971 19
972 7
973 3786919
974 7
975 1267501
976 907
977 73
978 13
979 7
980 3841603
981 7
982 31
983 97
984 1291009
985 13
986 7
987 883
988 7
989 3912487
990 19
991 13
992 1291
993 7
994 73
995 7
996 1322689
997 313
998 13
999 379
1000 7