0 1
1 3
2 13
3 17
4 1073
5 19
6 17
7 29
8 10000117
9 73
10 17
11 3
12 1007
13 3
14 43
15 11
16 1000000000000029
17 1
18 31
19 11
20 1191
21 1
22 1143
23 31
24 10000079
25 21
26 91
27 59
28 1019
29 3
30 67
31 117
32 10000000000000000000000000000077
33 109
34 89
35 49
36 1097
37 41
38 1053
39 43
40 10000047
41 87
42 23
43 53
44 1149
45 83
46 57
47 57
48 1000000000000009
49 81
50 51
51 43
52 1061
53 87
54 61
55 69
56 10000311
57 263
58 1011
59 223
60 1007
61 497
62 1377
63 13
64 1000000000000000000000000000000000000000000000000000000000000901
65 151
66 31
67 17
68 1027
69 389
70 1053
71 81
72 10000217
73 279
74 1051
75 13
76 1073
77 169
78 83
79 147
80 1000000000000233
81 77
82 1113
83 321
84 1021
85 47
86 1003
87 31
88 10000077
89 61
90 53
91 293
92 1009
93 233
94 1359
95 399
96 10000000000000000000000000000069
97 17
98 1011
99 263
100 1193
101 561
102 1279
103 3
104 10000987
105 121
106 59
107 229
108 1201
109 363
110 1327
111 17
112 1000000000000823
113 79
114 1201
115 59
116 1201
117 263
118 1109
119 217
120 10000013
121 1533
122 1051
123 23
124 1101
125 3
126 1553
127 203
128 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001217
129 209
130 1641
131 469
132 1117
133 113
134 1099
135 23
136 10000239
137 177
138 1037
139 513
140 1167
141 59
142 47
143 729
144 1000000000000367
145 1311
146 1047
147 31
148 1011
149 1159
150 1049
151 657
152 10000047
153 103
154 2019
155 613
156 1381
157 399
158 1311
159 277
160 10000000000000000000000000000467
161 103
162 1081
163 173
164 1117
165 173
166 89
167 93
168 10000891
169 39
170 91
171 223
172 1281
173 37
174 89
175 477
176 1000000000000561
177 833
178 1409
179 207
180 1193
181 131
182 1071
183 49
184 10000451
185 39
186 29
187 21
188 1039
189 233
190 1359
191 133
192 1000000000000000000000000000000000000000000000000000000000000069
193 69
194 61
195 59
196 1863
197 183
198 1021
199 83
200 10000413
201 203
202 2943
203 51
204 1333
205 69
206 1527
207 467
208 1000000000000187
209 133
210 1567
211 219
212 1981
213 397
214 1019
215 469
216 10001483
217 359
218 93
219 91
220 1451
221 141
222 1753
223 341
224 10000000000000000000000000000291
225 319
226 1203
227 687
228 1213
229 173
230 1137
231 203
232 10000581
233 1089
234 1741
235 473
236 1107
237 1099
238 2687
239 57
240 1000000000000601
241 371
242 1827
243 527
244 1383
245 9
246 1187
247 167
248 10000977
249 1039
250 57
251 67
252 1187
253 1179
254 1269
255 49
256 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000731
257 79
258 1909
259 513
260 1131
261 103
262 89
263 301
264 10000447
265 371
266 1317
267 23
268 2297
269 993
270 1277
271 1121
272 1000000000000911
273 1411
274 2117
275 187
276 1139
277 399
278 4233
279 79
280 10001967
281 571
282 1033
283 669
284 1149
285 839
286 2121
287 1737
288 10000000000000000000000000000751
289 51
290 1503
291 53
292 1409
293 31
294 29
295 833
296 10001787
297 377
298 1077
299 1251
300 1973
301 503
302 1009
303 719
304 1000000000001639
305 651
306 1459
307 879
308 1281
309 617
310 1091
311 111
312 10000763
313 11
314 2773
315 1
316 1581
317 147
318 1289
319 201
320 1000000000000000000000000000000000000000000000000000000000000137
321 377
322 1229
323 117
324 1943
325 341
326 1081
327 697
328 10000481
329 261
330 3089
331 71
332 1087
333 967
334 2421
335 1539
336 1000000000001081
337 2009
338 1009
339 277
340 1367
341 3
342 1723
343 597
344 10000851
345 343
346 1317
347 1779
348 1033
349 3389
350 2797
351 497
352 10000000000000000000000000000751
353 81
354 41
355 1113
356 1029
357 1153
358 1101
359 81
360 10000117
361 849
362 91
363 13
364 3891
365 139
366 2551
367 1161
368 1000000000000783
369 341
370 2157
371 883
372 1061
373 551
374 1053
375 1789
376 10001643
377 679
378 1363
379 671
380 1237
381 571
382 1883
383 1243
384 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000002127
385 81
386 1197
387 23
388 1361
389 187
390 1411
391 41
392 10000321
393 827
394 21
395 57
396 1201
397 497
398 1983
399 749
400 1000000000000211
401 51
402 3187
403 651
404 1281
405 337
406 2261
407 109
408 10001059
409 113
410 1527
411 443
412 2291
413 169
414 2579
415 1179
416 10000000000000000000000000000003
417 221
418 1431
419 2523
420 1459
421 107
422 1557
423 539
424 10000719
425 1429
426 3281
427 293
428 1983
429 679
430 1673
431 1303
432 1000000000000289
433 357
434 1149
435 1301
436 3119
437 1419
438 1319
439 207
440 10001493
441 827
442 1893
443 2467
444 1619
445 4347
446 1587
447 59
448 1000000000000000000000000000000000000000000000000000000000000017
449 393
450 4577
451 849
452 4791
453 757
454 1739
455 141
456 10001087
457 2583
458 1341
459 2191
460 2549
461 2043
462 3511
463 1079
464 1000000000000323
465 1273
466 1161
467 541
468 2621
469 971
470 2971
471 683
472 10000611
473 849
474 2363
475 447
476 1911
477 601
478 1443
479 2947
480 10000000000000000000000000001837
481 1599
482 1201
483 961
484 1791
485 903
486 3683
487 617
488 10000119
489 973
490 2919
491 1311
492 1013
493 2543
494 2221
495 757
496 1000000000001037
497 1383
498 5339
499 1919
500 1201
501 707
502 89
503 357
504 10002887
505 113
506 2217
507 463
508 2613
509 181
510 1139
511 2159
512 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000009209
513 3257
514 1493
515 1179
516 4243
517 1007
518 3049
519 1997
520 10000151
521 1023
522 2297
523 1317
524 1477
525 637
526 1641
527 1581
528 1000000000001011
529 147
530 1219
531 167
532 3689
533 1213
534 2603
535 4053
536 10001781
537 173
538 2393
539 1197
540 7529
541 377
542 1741
543 217
544 10000000000000000000000000001579
545 91
546 1943
547 1221
548 1291
549 337
550 1131
551 487
552 10000681
553 1973
554 21
555 1883
556 3249
557 951
558 4973
559 1233
560 1000000000000033
561 79
562 63
563 1207
564 1367
565 593
566 1453
567 4799
568 10000619
569 2703
570 2491
571 557
572 2511
573 2623
574 2243
575 1231
576 1000000000000000000000000000000000000000000000000000000000000271
577 851
578 6339
579 631
580 1379
581 1183
582 2857
583 239
584 10002453
585 977
586 3233
587 1377
588 1699
589 1197
590 2137
591 1543
592 1000000000001691
593 1183
594 3893
595 2067
596 2223
597 1879
598 2103
599 3
600 10000139
601 4559
602 1179
603 187
604 2129
605 499
606 2201
607 293
608 10000000000000000000000000001487
609 1601
610 3669
611 1693
612 5311
613 587
614 1047
615 137
616 10003217
617 1549
618 41
619 819
620 1321
621 599
622 1227
623 1701
624 1000000000007819
625 557
626 2847
627 779
628 3537
629 1533
630 1033
631 581
632 10002819
633 389
634 89
635 1479
636 2369
637 1293
638 2427
639 41
640 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000004517
641 313
642 2621
643 1769
644 2667
645 467
646 1731
647 2101
648 10000183
649 3099
650 1317
651 1241
652 2171
653 1419
654 2579
655 1167
656 1000000000001097
657 607
658 1173
659 1093
660 1553
661 1751
662 1737
663 3217
664 10001249
665 2739
666 2113
667 581
668 1501
669 3013
670 1113
671 363
672 10000000000000000000000000000831
673 53
674 1227
675 2329
676 2807
677 1279
678 2137
679 197
680 10000219
681 2863
682 2433
683 3483
684 6443
685 1611
686 2107
687 2753
688 1000000000000949
689 1359
690 1459
691 329
692 4743
693 1801
694 1931
695 3547
696 10000577
697 393
698 1681
699 1909
700 1557
701 447
702 1829
703 573
704 1000000000000000000000000000000000000000000000000000000000002459
705 2209
706 3111
707 2001
708 1091
709 1529
710 1899
711 529
712 10000667
713 337
714 1669
715 59
716 2221
717 2333
718 1043
719 1737
720 1000000000001129
721 1331
722 2257
723 1469
724 1071
725 657
726 2383
727 1893
728 10000357
729 1127
730 1809
731 151
732 1279
733 57
734 1257
735 1337
736 10000000000000000000000000004223
737 1479
738 1499
739 261
740 2791
741 1141
742 1817
743 79
744 10000609
745 629
746 1549
747 1127
748 1347
749 2689
750 2791
751 629
752 1000000000000831
753 5119
754 3693
755 1941
756 2089
757 6093
758 6931
759 71
760 10002411
761 37
762 4099
763 2327
764 5253
765 299
766 1227
767 277
768 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000987
769 821
770 1689
771 1883
772 6183
773 573
774 1789
775 833
776 10000899
777 883
778 1053
779 3057
780 1823
781 4163
782 1443
783 2333
784 1000000000000157
785 1537
786 1303
787 2583
788 1963
789 209
790 3489
791 459
792 10001707
793 2577
794 1887
795 1553
796 1781
797 481
798 1523
799 2697
800 10000000000000000000000000001341
801 187
802 2681
803 4621
804 5963
805 1329
806 1627
807 1339
808 10000773
809 1321
810 2801
811 2787
812 5223
813 1453
814 1877
815 2377
816 1000000000007017
817 2091
818 1113
819 17
820 5601
821 1819
822 3253
823 2991
824 10000891
825 2389
826 1341
827 103
828 4591
829 71
830 1369
831 659
832 1000000000000000000000000000000000000000000000000000000000001169
833 1021
834 2677
835 57
836 1327
837 6073
838 4211
839 151
840 10000691
841 953
842 3519
843 1501
844 2999
845 2659
846 1321
847 629
848 1000000000000207
849 3989
850 1187
851 5391
852 1601
853 3029
854 2191
855 2639
856 10004153
857 1663
858 1411
859 383
860 1011
861 5591
862 2241
863 1143
864 10000000000000000000000000000883
865 1773
866 4123
867 3461
868 1637
869 3241
870 1087
871 39
872 10002609
873 59
874 8751
875 1021
876 2221
877 441
878 2137
879 4841
880 1000000000003773
881 949
882 1879
883 2529
884 3691
885 4207
886 3567
887 2103
888 10000153
889 4971
890 1597
891 1001
892 2027
893 1429
894 1667
895 2751
896 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000663
897 1523
898 2207
899 6381
900 3637
901 219
902 1279
903 247
904 10002923
905 273
906 4651
907 77
908 1701
909 17
910 1521
911 51
912 1000000000002137
913 1581
914 5121
915 9551
916 1577
917 1969
918 4327
919 377
920 10000411
921 7619
922 71
923 19
924 4307
925 2673
926 5691
927 7241
928 10000000000000000000000000000437
929 2503
930 3827
931 2219
932 3613
933 7109
934 4407
935 1911
936 10000307
937 261
938 87
939 1133
940 1457
941 1527
942 3629
943 4007
944 1000000000001191
945 1159
946 1247
947 1381
948 4799
949 113
950 2853
951 599
952 10002837
953 2161
954 2623
955 2837
956 1093
957 2189
958 2843
959 417
960 1000000000000000000000000000000000000000000000000000000000003981
961 11289
962 1339
963 2299
964 4217
965 291
966 6341
967 1137
968 10001649
969 709
970 1863
971 1197
972 4201
973 3557
974 102049
975 4637
976 1000000000000101
977 1429
978 1123
979 1973
980 5623
981 1351
982 2559
983 1459
984 10001441
985 2399
986 1773
987 1427
988 1667
989 253
990 2269
991 2157
992 10000000000000000000000000001287
993 583
994 3717
995 4813
996 1163
997 2267
998 1047
999 649
1000 10001957
1001 837
1002 97
1003 6471
1004 1207
1005 359
1006 1799
1007 3909
1008 1000000000008187
1009 1353
1010 2223
1011 3239
1012 4727
1013 1033
1014 1039
1015 3711
1016 10004001
1017 6421
1018 5043
1019 1467
1020 1909
1021 3831
1022 2469
1023 1111