{1, 58789, 58831, 58831}
{2, 286873, 286927, 286927}
{3, 360649, 360653, 360653}
{4, 404851, 404941, 404941}
{5, 590437, 590489, 590489}
{6, 623071, 623107, 623107}
{7, 651517, 651587, 651587}
{8, 673669, 673747, 673747}
{9, 710089, 710119, 710119}
{10, 740749, 740801, 740801}
{11, 779377, 779413, 779413}
{12, 794779, 794831, 794831}
{13, 795349, 795427, 795427}
{14, 1040227, 1040311, 1040311}
{15, 1107217, 1107269, 1107269}
{16, 1185181, 1185241, 1185241}
{17, 1206841, 1206869, 1206869}
{18, 1320433, 1320437, 1320437}
{19, 1391989, 1392007, 1392007}
{20, 1568767, 1568771, 1568771}
{21, 1581757, 1581829, 1581829}
{22, 1599709, 1599803, 1599803}
{23, 1601869, 1601953, 1601953}
{24, 1613179, 1613201, 1613201}
{25, 1721023, 1721081, 1721081}
{26, 1744891, 1744927, 1744927}
{27, 1942207, 1942273, 1942273}
{28, 1951303, 1951321, 1951321}
{29, 1994227, 1994299, 1994299}
{30, 2023993, 2024063, 2024063}
{31, 2052217, 2052311, 2052311}
{32, 2055853, 2055917, 2055917}
{33, 2145853, 2145937, 2145937}
{34, 2164639, 2164681, 2164681}
{35, 2173777, 2173819, 2173819}
{36, 2189881, 2189939, 2189939}
{37, 2202169, 2202253, 2202253}
{38, 2220553, 2220643, 2220643}
{39, 2220787, 2220839, 2220839}
{40, 2270011, 2270071, 2270071}
{41, 2307763, 2307821, 2307821}
{42, 2313667, 2313679, 2313679}
{43, 2344789, 2344819, 2344819}
{44, 2387629, 2387687, 2387687}
{45, 2535571, 2535641, 2535641}
{46, 2638087, 2638177, 2638177}
{47, 2640397, 2640409, 2640409}
{48, 2680141, 2680231, 2680231}
{49, 2682397, 2682457, 2682457}
{50, 2725027, 2725057, 2725057}
{51, 2734867, 2734891, 2734891}
{52, 2749921, 2749991, 2749991}
{53, 2764939, 2764967, 2764967}
{54, 2768683, 2768767, 2768767}
{55, 2796229, 2796259, 2796259}
{56, 2826181, 2826211, 2826211}
{57, 2895643, 2895647, 2895647}
{58, 2906887, 2906951, 2906951}
{59, 2910319, 2910329, 2910329}
{60, 3008923, 3008981, 3008981}
{61, 3073351, 3073393, 3073393}
{62, 3112147, 3112237, 3112237}
{63, 3126553, 3126559, 3126559}
{64, 3155839, 3155923, 3155923}
{65, 3168721, 3168757, 3168757}
{66, 3173089, 3173119, 3173119}
{67, 3177397, 3177457, 3177457}
{68, 3284539, 3284599, 3284599}
{69, 3287329, 3287359, 3287359}
{70, 3299689, 3299761, 3299761}
{71, 3438901, 3438979, 3438979}
{72, 3453451, 3453479, 3453479}
{73, 3537307, 3537337, 3537337}
{74, 3539167, 3539257, 3539257}
{75, 3540793, 3540829, 3540829}
{76, 3588973, 3589031, 3589031}
{77, 3593101, 3593113, 3593113}
{78, 3631039, 3631073, 3631073}
{79, 3638653, 3638699, 3638699}
{80, 3687583, 3687631, 3687631}
{81, 3789601, 3789613, 3789613}
{82, 3790789, 3790807, 3790807}
{83, 3840547, 3840601, 3840601}
{84, 3851179, 3851213, 3851213}
{85, 3885841, 3885859, 3885859}
{86, 3894733, 3894763, 3894763}
{87, 3898771, 3898841, 3898841}
{88, 3913807, 3913837, 3913837}
{89, 3947971, 3947987, 3947987}
{90, 4030219, 4030277, 4030277}
{91, 4047829, 4047847, 4047847}
{92, 4064707, 4064741, 4064741}
{93, 4076881, 4076951, 4076951}
{94, 4107163, 4107247, 4107247}
{95, 4177573, 4177609, 4177609}
{96, 4180507, 4180541, 4180541}
{97, 4198111, 4198141, 4198141}
{98, 4245643, 4245679, 4245679}
{99, 4245679, 4245743, 4245743}
{100, 4267201, 4267261, 4267261}
{101, 4309957, 4310021, 4310021}
{102, 4359001, 4359031, 4359031}
{103, 4394461, 4394473, 4394473}
{104, 4430311, 4430351, 4430351}
{105, 4449127, 4449163, 4449163}
{106, 4470469, 4470539, 4470539}
{107, 4569217, 4569259, 4569259}
{108, 4615867, 4615927, 4615927}
{109, 4621723, 4621777, 4621777}
{110, 4662673, 4662689, 4662689}
{111, 4676851, 4676941, 4676941}
{112, 4680211, 4680301, 4680301}
{113, 4709491, 4709519, 4709519}
{114, 4797073, 4797167, 4797167}
{115, 4807531, 4807559, 4807559}
{116, 4810987, 4811057, 4811057}
{117, 4833271, 4833307, 4833307}
{118, 4858981, 4859017, 4859017}
{119, 4998241, 4998319, 4998319}
{120, 5017141, 5017231, 5017231}
{121, 5032723, 5032771, 5032771}
{122, 5059519, 5059573, 5059573}
{123, 5094673, 5094703, 5094703}
{124, 5147059, 5147069, 5147069}
{125, 5253217, 5253277, 5253277}
{126, 5378719, 5378731, 5378731}
{127, 5404573, 5404603, 5404603}
{128, 5411377, 5411381, 5411381}
{129, 5416057, 5416087, 5416087}
{130, 5425993, 5426051, 5426051}
{131, 5459197, 5459281, 5459281}
{132, 5505427, 5505449, 5505449}
{133, 5541187, 5541251, 5541251}
{134, 5550583, 5550647, 5550647}
{135, 5559007, 5559079, 5559079}
{136, 5561719, 5561779, 5561779}
{137, 5608969, 5609053, 5609053}
{138, 5623627, 5623649, 5623649}
{139, 5692441, 5692471, 5692471}
{140, 5709169, 5709217, 5709217}
{141, 5710531, 5710567, 5710567}
{142, 5710567, 5710631, 5710631}
{143, 5766499, 5766581, 5766581}
{144, 5785891, 5785973, 5785973}
{145, 5795407, 5795423, 5795423}
{146, 5838787, 5838797, 5838797}
{147, 5856931, 5856967, 5856967}
{148, 5868361, 5868377, 5868377}
{149, 5873611, 5873677, 5873677}
{150, 5879857, 5879869, 5879869}
{151, 5901919, 5901971, 5901971}
{152, 5933887, 5933903, 5933903}
{153, 5936353, 5936419, 5936419}
{154, 5940643, 5940653, 5940653}
{155, 5950963, 5951051, 5951051}
{156, 6013591, 6013627, 6013627}
{157, 6056443, 6056473, 6056473}
{158, 6062989, 6062993, 6062993}
{159, 6078937, 6078983, 6078983}
{160, 6094657, 6094729, 6094729}
{161, 6109501, 6109567, 6109567}
{162, 6124009, 6124021, 6124021}
{163, 6124021, 6124109, 6124109}
{164, 6128821, 6128851, 6128851}
{165, 6133669, 6133727, 6133727}
{166, 6143827, 6143861, 6143861}
{167, 6168781, 6168821, 6168821}
{168, 6180397, 6180413, 6180413}
{169, 6190489, 6190571, 6190571}
{170, 6195181, 6195251, 6195251}
{171, 6204157, 6204179, 6204179}
{172, 6231949, 6232043, 6232043}
{173, 6232099, 6232159, 6232159}
{174, 6252247, 6252341, 6252341}
{175, 6286933, 6287009, 6287009}
{176, 6290467, 6290497, 6290497}
{177, 6335071, 6335081, 6335081}
{178, 6339349, 6339391, 6339391}
{179, 6372781, 6372869, 6372869}
{180, 6418813, 6418873, 6418873}
{181, 6448681, 6448699, 6448699}
{182, 6514327, 6514381, 6514381}
{183, 6556861, 6556937, 6556937}
{184, 6611707, 6611777, 6611777}
{185, 6623611, 6623707, 6623707}
{186, 6639109, 6639119, 6639119}
{187, 6652453, 6652501, 6652501}
{188, 6665437, 6665497, 6665497}
{189, 6740197, 6740273, 6740273}
{190, 6782443, 6782509, 6782509}
{191, 6789637, 6789701, 6789701}
{192, 6855493, 6855529, 6855529}
{193, 6870277, 6870317, 6870317}
{194, 6870553, 6870559, 6870559}
{195, 6875623, 6875717, 6875717}
{196, 6887953, 6888019, 6888019}
{197, 6910537, 6910597, 6910597}
{198, 6912361, 6912407, 6912407}
{199, 6918853, 6918943, 6918943}
{200, 6928309, 6928349, 6928349}
{201, 6939367, 6939437, 6939437}
{202, 6966703, 6966737, 6966737}
{203, 6967123, 6967151, 6967151}
{204, 6996739, 6996823, 6996823}
{205, 7011379, 7011439, 7011439}
{206, 7019329, 7019377, 7019377}
{207, 7024627, 7024691, 7024691}
{208, 7078567, 7078597, 7078597}
{209, 7157503, 7157587, 7157587}
{210, 7162339, 7162403, 7162403}
{211, 7177879, 7177921, 7177921}
{212, 7281301, 7281353, 7281353}
{213, 7284649, 7284689, 7284689}
{214, 7294459, 7294543, 7294543}
{215, 7339621, 7339667, 7339667}
{216, 7340383, 7340419, 7340419}
{217, 7364779, 7364821, 7364821}
{218, 7399477, 7399529, 7399529}
{219, 7419469, 7419553, 7419553}
{220, 7432651, 7432693, 7432693}
{221, 7442233, 7442249, 7442249}
{222, 7467511, 7467563, 7467563}
{223, 7470511, 7470527, 7470527}
{224, 7484599, 7484657, 7484657}
{225, 7607527, 7607557, 7607557}
{226, 7614847, 7614911, 7614911}
{227, 7632367, 7632379, 7632379}
{228, 7632871, 7632883, 7632883}
{229, 7685911, 7685941, 7685941}
{230, 7699981, 7700071, 7700071}
{231, 7703851, 7703939, 7703939}
{232, 7721611, 7721671, 7721671}
{233, 7727677, 7727689, 7727689}
{234, 7753189, 7753247, 7753247}
{235, 7791139, 7791233, 7791233}
{236, 7792021, 7792051, 7792051}
{237, 7802701, 7802791, 7802791}
{238, 7813513, 7813517, 7813517}
{239, 7813987, 7814011, 7814011}
{240, 7852777, 7852811, 7852811}
{241, 7875451, 7875467, 7875467}
{242, 7889149, 7889239, 7889239}
{243, 7970371, 7970377, 7970377}
{244, 7970377, 7970471, 7970471}
{245, 7998169, 7998223, 7998223}
{246, 8015389, 8015443, 8015443}
{247, 8061223, 8061289, 8061289}
{248, 8082421, 8082461, 8082461}
{249, 8122969, 8123053, 8123053}
{250, 8123083, 8123123, 8123123}
{251, 8132743, 8132759, 8132759}
{252, 8143501, 8143537, 8143537}
{253, 8159839, 8159923, 8159923}
{254, 8170039, 8170093, 8170093}
{255, 8229631, 8229701, 8229701}
{256, 8247103, 8247199, 8247199}
{257, 8286571, 8286583, 8286583}
{258, 8287171, 8287229, 8287229}
{259, 8303341, 8303411, 8303411}
{260, 8338423, 8338481, 8338481}
{261, 8482459, 8482549, 8482549}
{262, 8502187, 8502251, 8502251}
{263, 8522809, 8522863, 8522863}
{264, 8544853, 8544859, 8544859}
{265, 8559613, 8559631, 8559631}
{266, 8572903, 8572961, 8572961}
{267, 8583613, 8583629, 8583629}
{268, 8594119, 8594123, 8594123}
{269, 8597371, 8597417, 8597417}
{270, 8599693, 8599771, 8599771}
{271, 8619943, 8619997, 8619997}
{272, 8620429, 8620499, 8620499}
{273, 8630491, 8630519, 8630519}
{274, 8642329, 8642383, 8642383}
{275, 8675197, 8675221, 8675221}
{276, 8686729, 8686807, 8686807}
{277, 8689843, 8689853, 8689853}
{278, 8697133, 8697163, 8697163}
{279, 8727937, 8727989, 8727989}
{280, 8736223, 8736263, 8736263}
{281, 8746093, 8746117, 8746117}
{282, 8766727, 8766811, 8766811}
{283, 8776051, 8776121, 8776121}
{284, 8805523, 8805617, 8805617}
{285, 8808901, 8808967, 8808967}
{286, 8809159, 8809187, 8809187}
{287, 8810491, 8810563, 8810563}
{288, 8884177, 8884243, 8884243}
{289, 8896519, 8896543, 8896543}
{290, 8953531, 8953537, 8953537}
{291, 8969479, 8969483, 8969483}
{292, 8996203, 8996233, 8996233}
{293, 9015703, 9015707, 9015707}
{294, 9016801, 9016841, 9016841}
{295, 9022201, 9022297, 9022297}
{296, 9039727, 9039781, 9039781}
{297, 9083203, 9083281, 9083281}
{298, 9144067, 9144131, 9144131}
{299, 9159907, 9159977, 9159977}
{300, 9179593, 9179647, 9179647}
{301, 9191671, 9191711, 9191711}
{302, 9200461, 9200489, 9200489}
{303, 9202747, 9202769, 9202769}
{304, 9203791, 9203839, 9203839}
{305, 9205783, 9205793, 9205793}
{306, 9215497, 9215509, 9215509}
{307, 9244237, 9244309, 9244309}
{308, 9254689, 9254747, 9254747}
{309, 9272239, 9272279, 9272279}
{310, 9275443, 9275473, 9275473}
{311, 9281299, 9281323, 9281323}
{312, 9296437, 9296489, 9296489}
{313, 9296653, 9296701, 9296701}
{314, 9339871, 9339917, 9339917}
{315, 9367849, 9367903, 9367903}
{316, 9393829, 9393871, 9393871}
{317, 9415573, 9415597, 9415597}
{318, 9445411, 9445453, 9445453}
{319, 9455581, 9455623, 9455623}
{320, 9470017, 9470107, 9470107}
{321, 9477607, 9477667, 9477667}
{322, 9489049, 9489121, 9489121}
{323, 9492421, 9492463, 9492463}
{324, 9513739, 9513811, 9513811}
{325, 9547981, 9548023, 9548023}
{326, 9618253, 9618307, 9618307}
{327, 9622267, 9622297, 9622297}
{328, 9626899, 9626909, 9626909}
{329, 9641299, 9641383, 9641383}
{330, 9684193, 9684239, 9684239}
{331, 9751699, 9751739, 9751739}
{332, 9755881, 9755971, 9755971}
{333, 9797551, 9797603, 9797603}
{334, 9827827, 9827879, 9827879}
{335, 9887221, 9887299, 9887299}
{336, 9938701, 9938749, 9938749}
{337, 9952153, 9952213, 9952213}
{338, 10083823, 10083841, 10083841}
{339, 10085329, 10085351, 10085351}
{340, 10105267, 10105309, 10105309}
{341, 10111747, 10111811, 10111811}
{342, 10122043, 10122113, 10122113}
{343, 10167397, 10167431, 10167431}
{344, 10169041, 10169069, 10169069}
{345, 10176247, 10176317, 10176317}
{346, 10199701, 10199767, 10199767}
{347, 10201699, 10201769, 10201769}
{348, 10203889, 10203979, 10203979}
{349, 10248157, 10248181, 10248181}
{350, 10318837, 10318853, 10318853}
{351, 10420801, 10420829, 10420829}
{352, 10434559, 10434649, 10434649}
{353, 10439167, 10439183, 10439183}
{354, 10441687, 10441727, 10441727}
{355, 10460719, 10460809, 10460809}
{356, 10518043, 10518119, 10518119}
{357, 10548943, 10549031, 10549031}
{358, 10575373, 10575431, 10575431}
{359, 10580047, 10580071, 10580071}
{360, 10667071, 10667081, 10667081}
{361, 10695973, 10696003, 10696003}
{362, 10708729, 10708739, 10708739}
{363, 10722553, 10722619, 10722619}
{364, 10733059, 10733123, 10733123}
{365, 10745737, 10745783, 10745783}
{366, 10747579, 10747609, 10747609}
{367, 10755517, 10755553, 10755553}
{368, 10768717, 10768799, 10768799}
{369, 10779217, 10779239, 10779239}
{370, 10811923, 10811989, 10811989}
{371, 10835971, 10836031, 10836031}
{372, 10864213, 10864253, 10864253}
{373, 10877227, 10877303, 10877303}
{374, 10878403, 10878467, 10878467}
{375, 10888081, 10888093, 10888093}
{376, 10912063, 10912159, 10912159}
{377, 10946743, 10946797, 10946797}
{378, 10947841, 10947889, 10947889}
{379, 11035513, 11035517, 11035517}
{380, 11064091, 11064103, 11064103}
{381, 11083003, 11083063, 11083063}
{382, 11120419, 11120479, 11120479}
{383, 11120479, 11120519, 11120519}
{384, 11123953, 11123963, 11123963}
{385, 11124991, 11125019, 11125019}
{386, 11158699, 11158751, 11158751}
{387, 11173873, 11173969, 11173969}
{388, 11192143, 11192189, 11192189}
{389, 11198587, 11198599, 11198599}
{390, 11312731, 11312801, 11312801}
{391, 11318071, 11318081, 11318081}
{392, 11363383, 11363467, 11363467}
{393, 11369983, 11370013, 11370013}
{394, 11376289, 11376341, 11376341}
{395, 11407159, 11407213, 11407213}
{396, 11408743, 11408753, 11408753}
{397, 11476291, 11476303, 11476303}
{398, 11492539, 11492623, 11492623}
{399, 11505997, 11506087, 11506087}
{400, 11513527, 11513587, 11513587}
{401, 11545663, 11545727, 11545727}
{402, 11549233, 11549299, 11549299}
{403, 11574961, 11575051, 11575051}
{404, 11594773, 11594777, 11594777}
{405, 11633911, 11633971, 11633971}
{406, 11635801, 11635849, 11635849}
{407, 11672173, 11672191, 11672191}
{408, 11677513, 11677531, 11677531}
{409, 11687131, 11687191, 11687191}
{410, 11711851, 11711879, 11711879}
{411, 11713321, 11713369, 11713369}
{412, 11713453, 11713517, 11713517}
{413, 11743117, 11743181, 11743181}
{414, 11755663, 11755673, 11755673}
{415, 11762221, 11762239, 11762239}
{416, 11788423, 11788477, 11788477}
{417, 11871829, 11871907, 11871907}
{418, 11891833, 11891917, 11891917}
{419, 11893051, 11893117, 11893117}
{420, 11922121, 11922193, 11922193}
{421, 11931613, 11931691, 11931691}
{422, 12008251, 12008261, 12008261}
{423, 12009229, 12009233, 12009233}
{424, 12012643, 12012677, 12012677}
{425, 12021187, 12021259, 12021259}
{426, 12057637, 12057713, 12057713}
{427, 12067933, 12068009, 12068009}
{428, 12130159, 12130169, 12130169}
{429, 12152449, 12152513, 12152513}
{430, 12159181, 12159187, 12159187}
{431, 12163423, 12163519, 12163519}
{432, 12191917, 12191947, 12191947}
{433, 12193033, 12193081, 12193081}
{434, 12196213, 12196253, 12196253}
{435, 12263161, 12263183, 12263183}
{436, 12266071, 12266123, 12266123}
{437, 12306037, 12306061, 12306061}
{438, 12322423, 12322451, 12322451}
{439, 12339043, 12339097, 12339097}
{440, 12342049, 12342073, 12342073}
{441, 12417967, 12418019, 12418019}
{442, 12432583, 12432601, 12432601}
{443, 12496339, 12496387, 12496387}
{444, 12562183, 12562237, 12562237}
{445, 12578239, 12578303, 12578303}
{446, 12616327, 12616339, 12616339}
{447, 12644941, 12645011, 12645011}
{448, 12668287, 12668353, 12668353}
{449, 12683689, 12683779, 12683779}
{450, 12705883, 12705923, 12705923}
{451, 12712087, 12712099, 12712099}
{452, 12718351, 12718403, 12718403}
{453, 12729391, 12729439, 12729439}
{454, 12780013, 12780017, 12780017}
{455, 12793117, 12793199, 12793199}
{456, 12799417, 12799459, 12799459}
{457, 12815317, 12815353, 12815353}
{458, 12833137, 12833159, 12833159}
{459, 12968029, 12968077, 12968077}
{460, 12997681, 12997763, 12997763}
{461, 13008781, 13008811, 13008811}
{462, 13023289, 13023383, 13023383}
{463, 13025581, 13025647, 13025647}
{464, 13028023, 13028027, 13028027}
{465, 13082803, 13082863, 13082863}
{466, 13110157, 13110187, 13110187}
{467, 13111951, 13111961, 13111961}
{468, 13117579, 13117661, 13117661}
{469, 13155223, 13155281, 13155281}
{470, 13162771, 13162783, 13162783}
{471, 13168921, 13168943, 13168943}
{472, 13213579, 13213667, 13213667}
{473, 13245709, 13245731, 13245731}
{474, 13322893, 13322927, 13322927}
{475, 13334701, 13334719, 13334719}
{476, 13343647, 13343731, 13343731}
{477, 13372327, 13372363, 13372363}
{478, 13392871, 13392901, 13392901}
{479, 13393747, 13393817, 13393817}
{480, 13403869, 13403893, 13403893}
{481, 13438441, 13438507, 13438507}
{482, 13444369, 13444373, 13444373}
{483, 13452949, 13453021, 13453021}
{484, 13466539, 13466627, 13466627}
{485, 13480879, 13480891, 13480891}
{486, 13489429, 13489481, 13489481}
{487, 13518877, 13518887, 13518887}
{488, 13528159, 13528211, 13528211}
{489, 13587499, 13587551, 13587551}
{490, 13645057, 13645127, 13645127}
{491, 13650709, 13650787, 13650787}
{492, 13674943, 13675009, 13675009}
{493, 13680439, 13680479, 13680479}
{494, 13697791, 13697833, 13697833}
{495, 13723513, 13723537, 13723537}
{496, 13756297, 13756387, 13756387}
{497, 13790563, 13790611, 13790611}
{498, 13815913, 13815937, 13815937}
{499, 13823617, 13823627, 13823627}
{500, 13892341, 13892407, 13892407}
{501, 13894381, 13894429, 13894429}
{502, 13905193, 13905251, 13905251}
{503, 13964659, 13964729, 13964729}
{504, 13992631, 13992637, 13992637}
{505, 14003881, 14003917, 14003917}
{506, 14015929, 14015951, 14015951}
{507, 14020009, 14020033, 14020033}
{508, 14025103, 14025199, 14025199}
{509, 14031217, 14031299, 14031299}
{510, 14041933, 14041997, 14041997}
{511, 14045923, 14045989, 14045989}
{512, 14053399, 14053421, 14053421}
{513, 14064091, 14064137, 14064137}
{514, 14088493, 14088541, 14088541}
{515, 14101951, 14101963, 14101963}
{516, 14124181, 14124221, 14124221}
{517, 14186257, 14186311, 14186311}
{518, 14203039, 14203081, 14203081}
{519, 14220439, 14220533, 14220533}
{520, 14221873, 14221903, 14221903}
{521, 14231731, 14231801, 14231801}
{522, 14320741, 14320807, 14320807}
{523, 14346091, 14346161, 14346161}
{524, 14358913, 14358989, 14358989}
{525, 14398243, 14398277, 14398277}
{526, 14431519, 14431567, 14431567}
{527, 14465431, 14465491, 14465491}
{528, 14482483, 14482537, 14482537}
{529, 14516713, 14516767, 14516767}
{530, 14545891, 14545961, 14545961}
{531, 14552029, 14552117, 14552117}
{532, 14557273, 14557303, 14557303}
{533, 14606887, 14606903, 14606903}
{534, 14615077, 14615131, 14615131}
{535, 14617927, 14617969, 14617969}
{536, 14640931, 14640979, 14640979}
{537, 14659759, 14659769, 14659769}
{538, 14688361, 14688397, 14688397}
{539, 14696749, 14696753, 14696753}
{540, 14698777, 14698813, 14698813}
{541, 14707009, 14707079, 14707079}
{542, 14713051, 14713093, 14713093}
{543, 14762191, 14762243, 14762243}
{544, 14779351, 14779433, 14779433}
{545, 14821381, 14821421, 14821421}
{546, 14831347, 14831387, 14831387}
{547, 14838751, 14838757, 14838757}
{548, 14847907, 14847967, 14847967}
{549, 14849851, 14849941, 14849941}
{550, 14888581, 14888597, 14888597}
{551, 14900209, 14900213, 14900213}
{552, 14911471, 14911489, 14911489}
{553, 14921743, 14921807, 14921807}
{554, 14934727, 14934737, 14934737}
{555, 14935651, 14935747, 14935747}
{556, 14976397, 14976407, 14976407}
{557, 14981689, 14981741, 14981741}
{558, 15015547, 15015551, 15015551}
{559, 15037123, 15037157, 15037157}
{560, 15138139, 15138197, 15138197}
{561, 15142513, 15142541, 15142541}
{562, 15149887, 15149969, 15149969}
{563, 15153679, 15153727, 15153727}
{564, 15158839, 15158881, 15158881}
{565, 15176101, 15176171, 15176171}
{566, 15183043, 15183067, 15183067}
{567, 15185419, 15185509, 15185509}
{568, 15198319, 15198329, 15198329}
{569, 15209431, 15209459, 15209459}
{570, 15229273, 15229343, 15229343}
{571, 15234313, 15234353, 15234353}
{572, 15240613, 15240629, 15240629}
{573, 15248929, 15249019, 15249019}
{574, 15310843, 15310877, 15310877}
{575, 15311809, 15311899, 15311899}
{576, 15312889, 15312959, 15312959}
{577, 15322861, 15322907, 15322907}
{578, 15327127, 15327173, 15327173}
{579, 15330223, 15330253, 15330253}
{580, 15437167, 15437239, 15437239}
{581, 15501583, 15501677, 15501677}
{582, 15508663, 15508747, 15508747}
{583, 15510457, 15510527, 15510527}
{584, 15512407, 15512459, 15512459}
{585, 15512713, 15512779, 15512779}
{586, 15542341, 15542413, 15542413}
{587, 15550321, 15550331, 15550331}
{588, 15582277, 15582323, 15582323}
{589, 15588301, 15588389, 15588389}
{590, 15598831, 15598871, 15598871}
{591, 15624391, 15624487, 15624487}
{592, 15644953, 15645023, 15645023}
{593, 15690349, 15690431, 15690431}
{594, 15736207, 15736297, 15736297}
{595, 15761539, 15761569, 15761569}
{596, 15764041, 15764071, 15764071}
{597, 15769399, 15769441, 15769441}
{598, 15788263, 15788299, 15788299}
{599, 15793507, 15793549, 15793549}
{600, 15832573, 15832651, 15832651}
{601, 15858889, 15858961, 15858961}
{602, 15953221, 15953291, 15953291}
{603, 15958543, 15958639, 15958639}
{604, 16000981, 16000987, 16000987}
{605, 16038709, 16038721, 16038721}
{606, 16038721, 16038809, 16038809}
{607, 16046851, 16046909, 16046909}
{608, 16054891, 16054901, 16054901}
{609, 16081027, 16081111, 16081111}
{610, 16088563, 16088629, 16088629}
{611, 16154659, 16154737, 16154737}
{612, 16156633, 16156687, 16156687}
{613, 16165627, 16165717, 16165717}
{614, 16202743, 16202807, 16202807}
{615, 16207129, 16207207, 16207207}
{616, 16219981, 16220069, 16220069}
{617, 16233067, 16233131, 16233131}
{618, 16238137, 16238143, 16238143}
{619, 16249171, 16249223, 16249223}
{620, 16258423, 16258519, 16258519}
{621, 16264207, 16264231, 16264231}
{622, 16270087, 16270117, 16270117}
{623, 16270117, 16270187, 16270187}
{624, 16273363, 16273381, 16273381}
{625, 16298209, 16298239, 16298239}
{626, 16313749, 16313827, 16313827}
{627, 16325563, 16325651, 16325651}
{628, 16327243, 16327279, 16327279}
{629, 16327777, 16327789, 16327789}
{630, 16344331, 16344397, 16344397}
{631, 16378573, 16378613, 16378613}
{632, 16379119, 16379179, 16379179}
{633, 16417909, 16417997, 16417997}
{634, 16427881, 16427897, 16427897}
{635, 16435369, 16435387, 16435387}
{636, 16444171, 16444201, 16444201}
{637, 16471177, 16471229, 16471229}
{638, 16491157, 16491203, 16491203}
{639, 16500313, 16500397, 16500397}
{640, 16513363, 16513411, 16513411}
{641, 16519999, 16520027, 16520027}
{642, 16525183, 16525237, 16525237}
{643, 16544161, 16544219, 16544219}
{644, 16575577, 16575623, 16575623}
{645, 16596247, 16596319, 16596319}
{646, 16628893, 16628951, 16628951}
{647, 16679323, 16679371, 16679371}
{648, 16698271, 16698293, 16698293}
{649, 16787821, 16787831, 16787831}
{650, 16787941, 16787987, 16787987}
{651, 16802659, 16802711, 16802711}
{652, 16802893, 16802911, 16802911}
{653, 16803679, 16803737, 16803737}
{654, 16808059, 16808111, 16808111}
{655, 16819723, 16819741, 16819741}
{656, 16819741, 16819823, 16819823}
{657, 16825537, 16825619, 16825619}
{658, 16844851, 16844917, 16844917}
{659, 16845061, 16845067, 16845067}
{660, 16890637, 16890659, 16890659}
{661, 16892803, 16892873, 16892873}
{662, 16894441, 16894511, 16894511}
{663, 16899397, 16899413, 16899413}
{664, 16904611, 16904663, 16904663}
{665, 16965307, 16965383, 16965383}
{666, 17024101, 17024129, 17024129}
{667, 17026183, 17026271, 17026271}
{668, 17050039, 17050127, 17050127}
{669, 17059963, 17060041, 17060041}
{670, 17077927, 17078023, 17078023}
{671, 17088193, 17088251, 17088251}
{672, 17121457, 17121469, 17121469}
{673, 17139469, 17139481, 17139481}
{674, 17145187, 17145199, 17145199}
{675, 17251933, 17251951, 17251951}
{676, 17261701, 17261771, 17261771}
{677, 17270359, 17270377, 17270377}
{678, 17290639, 17290673, 17290673}
{679, 17300119, 17300141, 17300141}
{680, 17321263, 17321329, 17321329}
{681, 17321833, 17321873, 17321873}
{682, 17413477, 17413523, 17413523}
{683, 17437447, 17437457, 17437457}
{684, 17464411, 17464453, 17464453}
{685, 17473201, 17473219, 17473219}
{686, 17473219, 17473301, 17473301}
{687, 17490463, 17490553, 17490553}
{688, 17513863, 17513921, 17513921}
{689, 17559259, 17559343, 17559343}
{690, 17566201, 17566291, 17566291}
{691, 17583871, 17583887, 17583887}
{692, 17620807, 17620861, 17620861}
{693, 17627161, 17627201, 17627201}
{694, 17629123, 17629217, 17629217}
{695, 17636287, 17636299, 17636299}
{696, 17655931, 17656021, 17656021}
{697, 17675269, 17675353, 17675353}
{698, 17687041, 17687053, 17687053}
{699, 17744647, 17744693, 17744693}
{700, 17748559, 17748569, 17748569}
{701, 17756371, 17756383, 17756383}
{702, 17799169, 17799227, 17799227}
{703, 17802721, 17802797, 17802797}
{704, 17803657, 17803693, 17803693}
{705, 17829727, 17829797, 17829797}
{706, 17871877, 17871883, 17871883}
{707, 17916781, 17916817, 17916817}
{708, 17926819, 17926837, 17926837}
{709, 17946793, 17946833, 17946833}
{710, 17967379, 17967401, 17967401}
{711, 17974111, 17974189, 17974189}
{712, 17975569, 17975623, 17975623}
{713, 17993713, 17993747, 17993747}
{714, 18002293, 18002389, 18002389}
{715, 18017521, 18017543, 18017543}
{716, 18041383, 18041449, 18041449}
{717, 18100387, 18100429, 18100429}
{718, 18143791, 18143863, 18143863}
{719, 18152941, 18152971, 18152971}
{720, 18169927, 18169967, 18169967}
{721, 18185029, 18185077, 18185077}
{722, 18203929, 18203947, 18203947}
{723, 18209209, 18209231, 18209231}
{724, 18213499, 18213551, 18213551}
{725, 18217741, 18217813, 18217813}
{726, 18226699, 18226759, 18226759}
{727, 18304051, 18304147, 18304147}
{728, 18311353, 18311429, 18311429}
{729, 18346411, 18346441, 18346441}
{730, 18364117, 18364201, 18364201}
{731, 18383803, 18383839, 18383839}
{732, 18423967, 18424027, 18424027}
{733, 18433717, 18433757, 18433757}
{734, 18446431, 18446453, 18446453}
{735, 18469177, 18469181, 18469181}
{736, 18474931, 18474991, 18474991}
{737, 18534181, 18534227, 18534227}
{738, 18536527, 18536599, 18536599}
{739, 18601321, 18601409, 18601409}
{740, 18608617, 18608627, 18608627}
{741, 18609289, 18609361, 18609361}
{742, 18615313, 18615397, 18615397}
{743, 18619309, 18619339, 18619339}
{744, 18627451, 18627473, 18627473}
{745, 18657547, 18657599, 18657599}
{746, 18667489, 18667511, 18667511}
{747, 18671557, 18671581, 18671581}
{748, 18686257, 18686279, 18686279}
{749, 18696649, 18696721, 18696721}
{750, 18697057, 18697139, 18697139}
{751, 18698791, 18698807, 18698807}
{752, 18699103, 18699137, 18699137}
{753, 18701083, 18701113, 18701113}
{754, 18703219, 18703291, 18703291}
{755, 18712147, 18712201, 18712201}
{756, 18733261, 18733277, 18733277}
{757, 18733399, 18733457, 18733457}
{758, 18742909, 18742957, 18742957}
{759, 18768817, 18768859, 18768859}
{760, 18787609, 18787663, 18787663}
{761, 18807463, 18807499, 18807499}
{762, 18809521, 18809597, 18809597}
{763, 18862951, 18863023, 18863023}
{764, 18872827, 18872911, 18872911}
{765, 18873199, 18873227, 18873227}
{766, 18879907, 18879919, 18879919}
{767, 18879919, 18880007, 18880007}
{768, 18896629, 18896681, 18896681}
{769, 18907729, 18907787, 18907787}
{770, 18917683, 18917779, 18917779}
{771, 18918313, 18918373, 18918373}
{772, 18925111, 18925201, 18925201}
{773, 18933847, 18933883, 18933883}
{774, 18975343, 18975419, 18975419}
{775, 18979801, 18979817, 18979817}
{776, 18981229, 18981307, 18981307}
{777, 18993727, 18993809, 18993809}
{778, 19029403, 19029467, 19029467}
{779, 19029721, 19029799, 19029799}
{780, 19037827, 19037881, 19037881}
{781, 19057117, 19057201, 19057201}
{782, 19062259, 19062341, 19062341}
{783, 19063279, 19063333, 19063333}
{784, 19065547, 19065617, 19065617}
{785, 19114861, 19114933, 19114933}
{786, 19141357, 19141393, 19141393}
{787, 19177843, 19177919, 19177919}
{788, 19204753, 19204837, 19204837}
{789, 19229137, 19229209, 19229209}
{790, 19253977, 19254017, 19254017}
{791, 19258549, 19258601, 19258601}
{792, 19261057, 19261129, 19261129}
{793, 19285051, 19285073, 19285073}
{794, 19322839, 19322861, 19322861}
{795, 19335637, 19335697, 19335697}
{796, 19338049, 19338133, 19338133}
{797, 19347043, 19347077, 19347077}
{798, 19369387, 19369403, 19369403}
{799, 19411837, 19411849, 19411849}
{800, 19447579, 19447619, 19447619}
{801, 19453429, 19453439, 19453439}
{802, 19464229, 19464293, 19464293}
{803, 19483657, 19483699, 19483699}
{804, 19532137, 19532147, 19532147}
{805, 19534399, 19534441, 19534441}
{806, 19535707, 19535783, 19535783}
{807, 19546171, 19546199, 19546199}
{808, 19555507, 19555603, 19555603}
{809, 19557301, 19557313, 19557313}
{810, 19585303, 19585399, 19585399}
{811, 19623013, 19623041, 19623041}
{812, 19632103, 19632169, 19632169}
{813, 19638313, 19638347, 19638347}
{814, 19647403, 19647443, 19647443}
{815, 19692787, 19692847, 19692847}
{816, 19699087, 19699103, 19699103}
{817, 19733941, 19734037, 19734037}
{818, 19735741, 19735811, 19735811}
{819, 19741543, 19741559, 19741559}
{820, 19743277, 19743313, 19743313}
{821, 19743667, 19743677, 19743677}
{822, 19747471, 19747549, 19747549}
{823, 19758721, 19758737, 19758737}
{824, 19766419, 19766477, 19766477}
{825, 19783129, 19783201, 19783201}
{826, 19793659, 19793701, 19793701}
{827, 19830973, 19831067, 19831067}
{828, 19838773, 19838851, 19838851}
{829, 19865617, 19865653, 19865653}
{830, 19888927, 19888969, 19888969}
{831, 19896277, 19896319, 19896319}
{832, 19928353, 19928401, 19928401}
{833, 19930891, 19930921, 19930921}
{834, 19972423, 19972481, 19972481}
{835, 19987171, 19987229, 19987229}
{836, 20003701, 20003719, 20003719}
{837, 20004583, 20004667, 20004667}
{838, 20048311, 20048359, 20048359}
{839, 20063809, 20063899, 20063899}
{840, 20098129, 20098193, 20098193}
{841, 20102947, 20102983, 20102983}
{842, 20103871, 20103917, 20103917}
{843, 20121433, 20121467, 20121467}
{844, 20125879, 20125907, 20125907}
{845, 20132713, 20132803, 20132803}
{846, 20167363, 20167369, 20167369}
{847, 20213503, 20213563, 20213563}
{848, 20216659, 20216699, 20216699}
{849, 20226853, 20226919, 20226919}
{850, 20251849, 20251859, 20251859}
{851, 20303707, 20303719, 20303719}
{852, 20315557, 20315569, 20315569}
{853, 20355331, 20355373, 20355373}
{854, 20355373, 20355431, 20355431}
{855, 20377207, 20377283, 20377283}
{856, 20418031, 20418121, 20418121}
{857, 20453887, 20453921, 20453921}
{858, 20462227, 20462317, 20462317}
{859, 20499559, 20499571, 20499571}
{860, 20536231, 20536279, 20536279}
{861, 20538673, 20538691, 20538691}
{862, 20566267, 20566331, 20566331}
{863, 20573743, 20573783, 20573783}
{864, 20632753, 20632811, 20632811}
{865, 20648599, 20648647, 20648647}
{866, 20653669, 20653673, 20653673}
{867, 20664031, 20664113, 20664113}
{868, 20672131, 20672227, 20672227}
{869, 20679877, 20679959, 20679959}
{870, 20704279, 20704309, 20704309}
{871, 20706457, 20706503, 20706503}
{872, 20733259, 20733337, 20733337}
{873, 20768617, 20768711, 20768711}
{874, 20794747, 20794771, 20794771}
{875, 20797363, 20797411, 20797411}
{876, 20799631, 20799689, 20799689}
{877, 20826697, 20826791, 20826791}
{878, 20916589, 20916673, 20916673}
{879, 20923003, 20923033, 20923033}
{880, 20928529, 20928541, 20928541}
{881, 20945941, 20946017, 20946017}
{882, 20973679, 20973731, 20973731}
{883, 20984629, 20984633, 20984633}
{884, 20987611, 20987627, 20987627}
{885, 21047671, 21047713, 21047713}
{886, 21074419, 21074489, 21074489}
{887, 21093799, 21093833, 21093833}
{888, 21123187, 21123211, 21123211}
{889, 21146617, 21146633, 21146633}
{890, 21230023, 21230047, 21230047}
{891, 21256129, 21256153, 21256153}
{892, 21316903, 21316987, 21316987}
{893, 21361609, 21361619, 21361619}
{894, 21361957, 21362041, 21362041}
{895, 21373591, 21373657, 21373657}
{896, 21454441, 21454483, 21454483}
{897, 21473293, 21473351, 21473351}
{898, 21479467, 21479561, 21479561}
{899, 21505543, 21505637, 21505637}
{900, 21533011, 21533047, 21533047}
{901, 21592663, 21592723, 21592723}
{902, 21628021, 21628031, 21628031}
{903, 21643507, 21643519, 21643519}
{904, 21646621, 21646633, 21646633}
{905, 21646633, 21646721, 21646721}
{906, 21664507, 21664529, 21664529}
{907, 21679477, 21679561, 21679561}
{908, 21686989, 21687077, 21687077}
{909, 21726013, 21726073, 21726073}
{910, 21739537, 21739603, 21739603}
{911, 21750529, 21750563, 21750563}
{912, 21754207, 21754283, 21754283}
{913, 21754891, 21754961, 21754961}
{914, 21755941, 21755959, 21755959}
{915, 21767461, 21767477, 21767477}
{916, 21780229, 21780257, 21780257}
{917, 21826267, 21826361, 21826361}
{918, 21881359, 21881383, 21881383}
{919, 21885961, 21886027, 21886027}
{920, 21901291, 21901381, 21901381}
{921, 21932269, 21932341, 21932341}
{922, 21951229, 21951263, 21951263}
{923, 21953641, 21953677, 21953677}
{924, 21953677, 21953741, 21953741}
{925, 21959689, 21959761, 21959761}
{926, 21960151, 21960199, 21960199}
{927, 21964837, 21964903, 21964903}
{928, 22029289, 22029311, 22029311}
{929, 22044991, 22045087, 22045087}
{930, 22063387, 22063451, 22063451}
{931, 22071463, 22071551, 22071551}
{932, 22079623, 22079669, 22079669}
{933, 22091899, 22091947, 22091947}
{934, 22094899, 22094923, 22094923}
{935, 22126087, 22126141, 22126141}
{936, 22139737, 22139749, 22139749}
{937, 22140121, 22140199, 22140199}
{938, 22163161, 22163201, 22163201}
{939, 22163263, 22163299, 22163299}
{940, 22190821, 22190893, 22190893}
{941, 22191187, 22191223, 22191223}
{942, 22200901, 22200947, 22200947}
{943, 22218409, 22218419, 22218419}
{944, 22225111, 22225129, 22225129}
{945, 22226641, 22226681, 22226681}
{946, 22229671, 22229719, 22229719}
{947, 22270627, 22270723, 22270723}
{948, 22286959, 22287049, 22287049}
{949, 22295599, 22295627, 22295627}
{950, 22309171, 22309213, 22309213}
{951, 22324381, 22324409, 22324409}
{952, 22349317, 22349323, 22349323}
{953, 22349323, 22349417, 22349417}
{954, 22360519, 22360607, 22360607}
{955, 22388011, 22388017, 22388017}
{956, 22403419, 22403503, 22403503}
{957, 22429081, 22429159, 22429159}
{958, 22433317, 22433347, 22433347}
{959, 22434889, 22434977, 22434977}
{960, 22444561, 22444577, 22444577}
{961, 22496347, 22496363, 22496363}
{962, 22496581, 22496647, 22496647}
{963, 22556899, 22556923, 22556923}
{964, 22587889, 22587967, 22587967}
{965, 22593859, 22593943, 22593943}
{966, 22599481, 22599491, 22599491}
{967, 22629181, 22629259, 22629259}
{968, 22649827, 22649839, 22649839}
{969, 22651099, 22651163, 22651163}
{970, 22651609, 22651663, 22651663}
{971, 22662637, 22662719, 22662719}
{972, 22683079, 22683091, 22683091}
{973, 22687099, 22687157, 22687157}
{974, 22688101, 22688117, 22688117}
{975, 22700443, 22700519, 22700519}
{976, 22700551, 22700569, 22700569}
{977, 22716523, 22716559, 22716559}
{978, 22719013, 22719091, 22719091}
{979, 22731781, 22731803, 22731803}
{980, 22737931, 22738021, 22738021}
{981, 22739791, 22739803, 22739803}
{982, 22793509, 22793557, 22793557}
{983, 22804183, 22804207, 22804207}
{984, 22815097, 22815137, 22815137}
{985, 22856389, 22856399, 22856399}
{986, 22857421, 22857511, 22857511}
{987, 22912369, 22912387, 22912387}
{988, 22937809, 22937839, 22937839}
{989, 22942459, 22942541, 22942541}
{990, 22951009, 22951043, 22951043}
{991, 23018887, 23018923, 23018923}
{992, 23021539, 23021567, 23021567}
{993, 23026063, 23026117, 23026117}
{994, 23033191, 23033201, 23033201}
{995, 23037043, 23037073, 23037073}
{996, 23040109, 23040167, 23040167}
{997, 23047543, 23047637, 23047637}
{998, 23061919, 23061971, 23061971}
{999, 23067073, 23067157, 23067157}
{1000, 23090059, 23090087, 23090087}