1000
999999739
552473417
999999893
510510
999999761
999999883
999999761
620145551
619290072
223092870
999999929
30
999999883
973387982
501252997
472713774
2
999999751
437116467
510510
999999893
876855543
237379108
510510
57418419
823089413
625032173
469262010
298625211
999999761
555319302
210
999999751
774044600
999999893
335939812
999999739
510510
414829151
2310
999999751
999999761
619054082
999999893
999999937
999999739
2
999999751
999999893
446340714
915256191
30
700108582
371499337
999999929
6
11614770
223092870
999999929
999999797
964445885
2310
999999797
6
999999893
411154260
9699690
999999893
9699690
999999883
266235190
999999757
777210499
908518809
30
6
223092870
999999757
212251747
364319530
999999883
624549798
886086991
2310
30
2310
795519126
999999797
30
448703730
545032461
210
999999893
828388028
999999761
31308903
2
583571044
395132003
974806404
999999739
669908539
12895152
30030
380171693
2
30
455590965
6
9699690
329202901
219407972
12260290
561717989
999999739
210
887658391
999999893
999999757
81174233
999999937
999999937
30030
999999883
999999757
989806368
4504235
999999797
30
30
30030
999999797
999999757
630634995
707056553
297893530
358532291
857756971
999999883
999999929
386418628
999999929
9699690
999999761
999999757
999999751
104152275
30
999999757
887077889
873524567
999999751
745790418
959372261
137100238
9699690
282648519
210
30030
30030
826620484
37770479
647149315
999999757
999999929
1089439
210
30
645933682
2
999999751
864101840
190668364
999999929
2310
999999929
999999739
999999751
427355116
999999893
223092870
204462952
999999929
738393741
223092870
655035326
999999751
962033003
999999937
73785405
628974581
786039022
999999937
999999883
262692686
338299905
985433484
606199760
435889745
378469912
488663951
29777561
257675106
210
210
30
999999757
2
959343769
223092870
9699690
999999929
143124031
30
421186594
703550254
510510
510510
725138378
999999739
672032920
999999739
30
114760236
337745692
30
30
9699690
999999937
551836837
30
999999739
999999757
999999757
210
360613074
2310
2310
122336504
223092870
223092870
577721121
714880227
210
467963982
210
290127956
999999937
999999757
999999929
104627322
999999761
999999761
6
30030
51245831
223092870
999999883
223092870
168057523
38626925
999999757
999999929
2
64945487
999999797
626250263
999999883
999999751
30
999999883
210
999999739
2
999999739
13725219
999999929
30030
487053960
932862807
695748721
510510
6
999999757
891252716
999999739
135771560
25554011
262178225
105816540
999999797
343945054
999999797
395405990
992028068
675575224
470332232
999999739
999999883
999999797
999999751
999999883
510510
30
999999883
999999739
999999739
209359416
831768826
2310
999999757
364090033
210
242990416
63299709
2310
999999751
2310
30030
431742588
999999739
999999883
2310
999999937
9699690
9699690
999999883
2310
384095821
999999937
351538840
2
61101361
326247644
663080929
999999937
999999929
772634226
6
216220854
867107723
9699690
610009098
787689127
584522072
999999937
999999883
449228399
12836611
510510
999999883
270754553
999999893
413360100
286448567
999999751
999999929
736491299
2
96055806
664423429
2310
135019594
434322198
2310
9699690
999999893
332238284
999999929
999999761
9699690
987987335
999999739
2
30
999999797
999999797
999999929
999999893
738076218
30030
2
999999937
999999929
999999761
301373538
222028829
999999739
866355857
999999761
999999937
2310
83149518
999999739
999999893
999999893
900104668
210
999999739
510510
987706142
999999761
434290637
999999893
2
825726815
210
221713887
510510
978701536
999999797
510510
10150110
999999751
2
78374296
752704314
30
450099356
2310
929588157
999999883
2310
999999797
625040141
510510
999999893
6
999999739
6
999999893
868423920
176225845
779451239
999999937
30
30030
6
999999757
403068012
773446913
999999739
999999893
999999893
30030
396005217
30
922757473
223092870
999999883
210
717293419
999999761
52775475
999999937
2
30
311269560
139352161
999999929
163384281
999999883
999999751
24027584
995234141
891342724
572132558
210
999999761
510510
6
403938271
999999883
836802672
999999883
2310
210
210
695258233
93155711
510510
30
298167280
30
16922352
15857465
999999797
359147516
987519916
625843882
999999761
30030
999999937
223092870
692786743
210
6
193552064
845636354
999999751
9699690
210
9699690
30030
245240854
332702451
67974803
75245563
28363611
30
6
230769830
9699690
999999739
999999929
30030
999999757
129834448
999999761
999999929
651675552
211721387
30
962764795
671068507
338346093
750679665
999999761
999999883
510510
223092870
223092870
987106313
999999757
724025166
695991609
551201746
30030
999999739
199680560
999999761
999999761
999999797
30
999999937
473903567
94255813
999999929
2
510510
604263371
9699690
223092870
999999893
4744264
153263591
33206203
9699690
986478258
30
848934684
145151226
30030
999999937
608340635
390865726
731190953
2
73673340
999999739
6
223092870
888482340
9699690
547407331
858829295
510510
192048861
999999937
999999761
25251991
223092870
6
727952742
364180571
170132541
30
2
999999893
457676441
850612764
30
223092870
2
999999761
999999761
114646705
30
999999893
76919592
266222408
9699690
999999883
999999797
339388428
30
6
30
700287640
9699690
31207395
999999761
623804487
131058753
510510
30030
9699690
999999757
219994426
999999797
210
454416749
568122273
558581087
999999937
33261901
2
999999893
223092870
453048499
599529155
999999797
2
30
85206798
30
2310
999999883
2
999999739
48938330
111691314
104852635
343457915
510510
223092870
999999929
999999883
546389570
999999739
308581516
2
812247777
750829614
360022301
999999797
888830764
999999929
26929417
223092870
6
999999929
31797566
223092870
30030
62299854
999999751
98193843
999999883
143849811
9699690
196095816
30
510510
2310
421825362
2
495375862
999999739
999999797
6938621
999999751
210
6
999999893
999999751
2
999999739
30030
30030
999999757
6
11662881
2
510510
999999797
223092870
767110752
999999929
999999757
396768682
9699690
224048978
2
9699690
542314108
999999797
999999751
2310
999337837
30
999999893
6
999999937
960188535
30
917104698
999999751
210
223092870
566112133
437180530
223092870
999999761
745792350
2
999999761
30030
262486767
9699690
9699690
999999739
198619205
992232984
999999883
902736998
30030
476492729
258219171
582972799
999999751
999999929
30030
538128224
999999751
999999937
30
750621863
579059896
562887661
401422377
126362174
6
30
922018482
210
815983045
999999751
999999751
223092870
223092870
223092870
999999797
2310
810713172
210
628414423
30
999999751
999999761
30030
999999893
999999893
999999883
30
145975359
2
278190159
973521091
999999893
9699690
553918866
752143422
999999929
2
999999797
2310
95266357
189914411
41356632
566586129
999999739
510510
30030
999999757
113331868
999999929
999999757
701943706
999999929
18373833
59643462
21449808
138172498
717032539
961415140
219377471
30
999999757
2310
113675744
999999797
999999797
104933721
999999761
30
223092870
999999757
999999797
999999757
999999797
210
999999929
999999751
30
40658095
999999883
2310
210
999999751
6
210
999999797
955798987
999999893
995097052
999999751
70707655
102194873
916768483
145376089
401262338
331565221
318333695
210
999999883
30
823025016
419481885
6
223092870
999999739
999999883
999999761
30030
999999929
999999751
999999929
999999757
210
405341090
999999893
966618018
922265376
999999739
2310
9699690
531352977
413892162
30
388450128
101073000
777483317
999999739
999999739
683213487
691635768
652996967
212220436
2310
257009720
818150213
770833935
999999929
510510
999999937
999999893
999999739
2310
999999937
999999937
30030
30
9699690
999999757
999999739
999999751
999999797
2310
30
949784417
999999751
30
2310
714481124
13146791
999999937
999999757
733628448
256031503
983827550
72190529
229939014
682367564
896073991
30030
595747037
975886385
999999937
607382701
2
999999797
30
999999893
999999929
101709879
30
719506854
2310
959112712
61204106
831661737
999999751
999999761
510510
510510
150203108
926440377
850377602
999999893
2310
557686228
30
223092870
999999893
717295408
753779928
9699690
2
137990261
406736336
999999937
223092870
300819354
30
2
544899552
642112111
875470642
33252482
510510
409907855
4537737
690127683
2
2310
510510
210
999999739
999999883
583274724
210
598564402
9699690
30
438638590
213735048
9699690
2
999999797
999999937
510510
30
223092870
45299068
9699690
999999883
999999893
999999883
6
999999757
210
999999929
786910436
81029449
510510
616992201
994159652
999999883
189409561
