#include<bits/stdc++.h>
using namespace std;
int a,b;
int s[100002]={5,7,11,101,131,141,151,161,171,181,191,303,313,323,333,343,353,373,383,393,505,515,525,535,545,555,565,575,585,595,707,717,727,747,757,767,777,787,797,909,919,929,939,949,959,969,989,999,10001,10101,10201,10301,10401,10501,10601,10701,10801,11111,11211,11311,11411,11511,11611,11711,11811,11911,12021,12121,12321,12421,12521,12621,12721,12821,12921,13031,13131,13231,13331,13531,13631,13731,13831,13931,14041,14141,14241,14341,14441,14541,14741,14841,14941,15051,15151,15251,15351,15451,15551,15651,15751,15951,16061,16161,16261,16361,16461,16561,16661,16761,16861,16961,17071,17271,17371,17471,17571,17671,17771,17871,17971,18081,18181,18281,18481,18581,18681,18781,18881,18981,19091,19191,19291,19391,19491,19691,19791,19891,19991,30003,30103,30203,30303,30403,30603,30703,30803,30903,31013,31113,31213,31313,31413,31513,31613,31813,31913,32023,32123,32223,32323,32423,32523,32623,32723,32823,33133,33233,33333,33433,33533,33633,33733,33833,33933,34043,34143,34343,34443,34543,34643,34743,34843,34943,35053,35153,35253,35353,35553,35653,35753,35853,35953,36063,36163,36263,36363,36463,36563,36763,36863,36963,37073,37173,37273,37373,37473,37573,37673,37773,37973,38083,38183,38283,38383,38483,38583,38683,38783,38883,38983,39093,39293,39393,39493,39593,39693,39793,39893,39993,50005,50205,50305,50405,50505,50605,50705,50805,50905,51015,51115,51215,51415,51515,51615,51715,51815,51915,52025,52125,52225,52325,52425,52625,52725,52825,52925,53035,53135,53235,53335,53435,53535,53635,53835,53935,54045,54145,54245,54345,54445,54545,54645,54745,54845,55155,55255,55355,55455,55555,55655,55755,55855,55955,56065,56165,56365,56465,56565,56665,56765,56865,56965,57075,57175,57275,57375,57575,57675,57775,57875,57975,58085,58185,58285,58385,58485,58585,58785,58885,58985,59095,59195,59295,59395,59495,59595,59695,59795,59995,70007,70107,70207,70307,70407,70507,70607,70707,70907,71017,71117,71217,71317,71417,71517,71617,71717,71817,71917,72027,72227,72327,72427,72527,72627,72727,72827,72927,73037,73137,73237,73437,73537,73637,73737,73837,73937,74047,74147,74247,74347,74447,74647,74747,74847,74947,75057,75157,75257,75357,75457,75557,75657,75857,75957,76067,76167,76267,76367,76467,76567,76667,76767,76867,77177,77277,77377,77477,77577,77677,77777,77877,77977,78087,78187,78387,78487,78587,78687,78787,78887,78987,79097,79197,79297,79397,79597,79697,79797,79897,79997,90009,90109,90209,90309,90509,90609,90709,90809,90909,91019,91119,91219,91319,91419,91519,91719,91819,91919,92029,92129,92229,92329,92429,92529,92629,92729,92929,93039,93139,93239,93339,93439,93539,93639,93739,93839,93939,94049,94249,94349,94449,94549,94649,94749,94849,94949,95059,95159,95259,95459,95559,95659,95759,95859,95959,96069,96169,96269,96369,96469,96669,96769,96869,96969,97079,97179,97279,97379,97479,97579,97679,97879,97979,98089,98189,98289,98389,98489,98589,98689,98789,98889,99199,99299,99399,99499,99599,99699,99799,99899,99999,1000001,1001001,1003001,1004001,1005001,1006001,1007001,1008001,1009001,1010101,1011101,1012101,1013101,1015101,1016101,1017101,1018101,1019101,1020201,1021201,1022201,1023201,1024201,1025201,1027201,1028201,1029201,1030301,1031301,1032301,1033301,1034301,1035301,1036301,1037301,1039301,1040401,1041401,1042401,1043401,1044401,1045401,1046401,1047401,1048401,1049401,1050501,1052501,1053501,1054501,1055501,1056501,1057501,1058501,1059501,1060601,1061601,1062601,1064601,1065601,1066601,1067601,1068601,1069601,1070701,1071701,1072701,1073701,1074701,1076701,1077701,1078701,1079701,1080801,1081801,1082801,1083801,1084801,1085801,1086801,1088801,1089801,1090901,1091901,1092901,1093901,1094901,1095901,1096901,1097901,1098901,1101011,1102011,1103011,1104011,1105011,1106011,1107011,1108011,1109011,1110111,1111111,1113111,1114111,1115111,1116111,1117111,1118111,1119111,1120211,1121211,1122211,1123211,1125211,1126211,1127211,1128211,1129211,1130311,1131311,1132311,1133311,1134311,1135311,1137311,1138311,1139311,1140411,1141411,1142411,1143411,1144411,1145411,1146411,1147411,1149411,1150511,1151511,1152511,1153511,1154511,1155511,1156511,1157511,1158511,1159511,1160611,1162611,1163611,1164611,1165611,1166611,1167611,1168611,1169611,1170711,1171711,1172711,1174711,1175711,1176711,1177711,1178711,1179711,1180811,1181811,1182811,1183811,1184811,1186811,1187811,1188811,1189811,1190911,1191911,1192911,1193911,1194911,1195911,1196911,1198911,1199911,1200021,1201021,1202021,1203021,1204021,1205021,1206021,1207021,1208021,1211121,1212121,1213121,1214121,1215121,1216121,1217121,1218121,1219121,1220221,1221221,1223221,1224221,1225221,1226221,1227221,1228221,1229221,1230321,1231321,1232321,1233321,1235321,1236321,1237321,1238321,1239321,1240421,1241421,1242421,1243421,1244421,1245421,1247421,1248421,1249421,1250521,1251521,1252521,1253521,1254521,1255521,1256521,1257521,1259521,1260621,1261621,1262621,1263621,1264621,1265621,1266621,1267621,1268621,1269621,1270721,1272721,1273721,1274721,1275721,1276721,1277721,1278721,1279721,1280821,1281821,1282821,1284821,1285821,1286821,1287821,1288821,1289821,1290921,1291921,1292921,1293921,1294921,1296921,1297921,1298921,1299921,1300031,1301031,1302031,1303031,1304031,1305031,1306031,1308031,1309031,1310131,1311131,1312131,1313131,1314131,1315131,1316131,1317131,1318131,1321231,1322231,1323231,1324231,1325231,1326231,1327231,1328231,1329231,1330331,1331331,1333331,1334331,1335331,1336331,1337331,1338331,1339331,1340431,1341431,1342431,1343431,1345431,1346431,1347431,1348431,1349431,1350531,1351531,1352531,1353531,1354531,1355531,1357531,1358531,1359531,1360631,1361631,1362631,1363631,1364631,1365631,1366631,1367631,1369631,1370731,1371731,1372731,1373731,1374731,1375731,1376731,1377731,1378731,1379731,1380831,1382831,1383831,1384831,1385831,1386831,1387831,1388831,1389831,1390931,1391931,1392931,1394931,1395931,1396931,1397931,1398931,1399931,1400041,1401041,1402041,1403041,1404041,1406041,1407041,1408041,1409041,1410141,1411141,1412141,1413141,1414141,1415141,1416141,1418141,1419141,1420241,1421241,1422241,1423241,1424241,1425241,1426241,1427241,1428241,1431341,1432341,1433341,1434341,1435341,1436341,1437341,1438341,1439341,1440441,1441441,1443441,1444441,1445441,1446441,1447441,1448441,1449441,1450541,1451541,1452541,1453541,1455541,1456541,1457541,1458541,1459541,1460641,1461641,1462641,1463641,1464641,1465641,1467641,1468641,1469641,1470741,1471741,1472741,1473741,1474741,1475741,1476741,1477741,1479741,1480841,1481841,1482841,1483841,1484841,1485841,1486841,1487841,1488841,1489841,1490941,1492941,1493941,1494941,1495941,1496941,1497941,1498941,1499941,1500051,1501051,1502051,1504051,1505051,1506051,1507051,1508051,1509051,1510151,1511151,1512151,1513151,1514151,1516151,1517151,1518151,1519151,1520251,1521251,1522251,1523251,1524251,1525251,1526251,1528251,1529251,1530351,1531351,1532351,1533351,1534351,1535351,1536351,1537351,1538351,1541451,1542451,1543451,1544451,1545451,1546451,1547451,1548451,1549451,1550551,1551551,1553551,1554551,1555551,1556551,1557551,1558551,1559551,1560651,1561651,1562651,1563651,1565651,1566651,1567651,1568651,1569651,1570751,1571751,1572751,1573751,1574751,1575751,1577751,1578751,1579751,1580851,1581851,1582851,1583851,1584851,1585851,1586851,1587851,1589851,1590951,1591951,1592951,1593951,1594951,1595951,1596951,1597951,1598951,1599951,1600061,1602061,1603061,1604061,1605061,1606061,1607061,1608061,1609061,1610161,1611161,1612161,1614161,1615161,1616161,1617161,1618161,1619161,1620261,1621261,1622261,1623261,1624261,1626261,1627261,1628261,1629261,1630361,1631361,1632361,1633361,1634361,1635361,1636361,1638361,1639361,1640461,1641461,1642461,1643461,1644461,1645461,1646461,1647461,1648461,1651561,1652561,1653561,1654561,1655561,1656561,1657561,1658561,1659561,1660661,1661661,1663661,1664661,1665661,1666661,1667661,1668661,1669661,1670761,1671761,1672761,1673761,1675761,1676761,1677761,1678761,1679761,1680861,1681861,1682861,1683861,1684861,1685861,1687861,1688861,1689861,1690961,1691961,1692961,1693961,1694961,1695961,1696961,1697961,1699961,1700071,1701071,1702071,1703071,1704071,1705071,1706071,1707071,1708071,1709071,1710171,1712171,1713171,1714171,1715171,1716171,1717171,1718171,1719171,1720271,1721271,1722271,1724271,1725271,1726271,1727271,1728271,1729271,1730371,1731371,1732371,1733371,1734371,1736371,1737371,1738371,1739371,1740471,1741471,1742471,1743471,1744471,1745471,1746471,1748471,1749471,1750571,1751571,1752571,1753571,1754571,1755571,1756571,1757571,1758571,1761671,1762671,1763671,1764671,1765671,1766671,1767671,1768671,1769671,1770771,1771771,1773771,1774771,1775771,1776771,1777771,1778771,1779771,1780871,1781871,1782871,1783871,1785871,1786871,1787871,1788871,1789871,1790971,1791971,1792971,1793971,1794971,1795971,1797971,1798971,1799971,1800081,1801081,1802081,1803081,1804081,1805081,1806081,1807081,1809081,1810181,1811181,1812181,1813181,1814181,1815181,1816181,1817181,1818181,1819181,1820281,1822281,1823281,1824281,1825281,1826281,1827281,1828281,1829281,1830381,1831381,1832381,1834381,1835381,1836381,1837381,1838381,1839381,1840481,1841481,1842481,1843481,1844481,1846481,1847481,1848481,1849481,1850581,1851581,1852581,1853581,1854581,1855581,1856581,1858581,1859581,1860681,1861681,1862681,1863681,1864681,1865681,1866681,1867681,1868681,1871781,1872781,1873781,1874781,1875781,1876781,1877781,1878781,1879781,1880881,1881881,1883881,1884881,1885881,1886881,1887881,1888881,1889881,1890981,1891981,1892981,1893981,1895981,1896981,1897981,1898981,1899981,1900091,1901091,1902091,1903091,1904091,1905091,1907091,1908091,1909091,1910191,1911191,1912191,1913191,1914191,1915191,1916191,1917191,1919191,1920291,1921291,1922291,1923291,1924291,1925291,1926291,1927291,1928291,1929291,1930391,1932391,1933391,1934391,1935391,1936391,1937391,1938391,1939391,1940491,1941491,1942491,1944491,1945491,1946491,1947491,1948491,1949491,1950591,1951591,1952591,1953591,1954591,1956591,1957591,1958591,1959591,1960691,1961691,1962691,1963691,1964691,1965691,1966691,1968691,1969691,1970791,1971791,1972791,1973791,1974791,1975791,1976791,1977791,1978791,1981891,1982891,1983891,1984891,1985891,1986891,1987891,1988891,1989891,1990991,1991991,1993991,1994991,1995991,1996991,1997991,1998991,1999991,3000003,3001003,3002003,3003003,3004003,3005003,3007003,3008003,3009003,3010103,3011103,3012103,3013103,3014103,3015103,3016103,3017103,3019103,3020203,3021203,3022203,3023203,3024203,3025203,3026203,3027203,3028203,3029203,3030303,3032303,3033303,3034303,3035303,3036303,3037303,3038303,3039303,3040403,3041403,3042403,3044403,3045403,3046403,3047403,3048403,3049403,3050503,3051503,3052503,3053503,3054503,3056503,3057503,3058503,3059503,3060603,3061603,3062603,3063603,3064603,3065603,3066603,3068603,3069603,3070703,3071703,3072703,3073703,3074703,3075703,3076703,3077703,3078703,3081803,3082803,3083803,3084803,3085803,3086803,3087803,3088803,3089803,3090903,3091903,3093903,3094903,3095903,3096903,3097903,3098903,3099903,3100013,3101013,3102013,3103013,3105013,3106013,3107013,3108013,3109013,3110113,3111113,3112113,3113113,3114113,3115113,3117113,3118113,3119113,3120213,3121213,3122213,3123213,3124213,3125213,3126213,3127213,3129213,3130313,3131313,3132313,3133313,3134313,3135313,3136313,3137313,3138313,3139313,3140413,3142413,3143413,3144413,3145413,3146413,3147413,3148413,3149413,3150513,3151513,3152513,3154513,3155513,3156513,3157513,3158513,3159513,3160613,3161613,3162613,3163613,3164613,3166613,3167613,3168613,3169613,3170713,3171713,3172713,3173713,3174713,3175713,3176713,3178713,3179713,3180813,3181813,3182813,3183813,3184813,3185813,3186813,3187813,3188813,3191913,3192913,3193913,3194913,3195913,3196913,3197913,3198913,3199913,3200023,3201023,3203023,3204023,3205023,3206023,3207023,3208023,3209023,3210123,3211123,3212123,3213123,3215123,3216123,3217123,3218123,3219123,3220223,3221223,3222223,3223223,3224223,3225223,3227223,3228223,3229223,3230323,3231323,3232323,3233323,3234323,3235323,3236323,3237323,3239323,3240423,3241423,3242423,3243423,3244423,3245423,3246423,3247423,3248423,3249423,3250523,3252523,3253523,3254523,3255523,3256523,3257523,3258523,3259523,3260623,3261623,3262623,3264623,3265623,3266623,3267623,3268623,3269623,3270723,3271723,3272723,3273723,3274723,3276723,3277723,3278723,3279723,3280823,3281823,3282823,3283823,3284823,3285823,3286823,3288823,3289823,3290923,3291923,3292923,3293923,3294923,3295923,3296923,3297923,3298923,3301033,3302033,3303033,3304033,3305033,3306033,3307033,3308033,3309033,3310133,3311133,3313133,3314133,3315133,3316133,3317133,3318133,3319133,3320233,3321233,3322233,3323233,3325233,3326233,3327233,3328233,3329233,3330333,3331333,3332333,3333333,3334333,3335333,3337333,3338333,3339333,3340433,3341433,3342433,3343433,3344433,3345433,3346433,3347433,3349433,3350533,3351533,3352533,3353533,3354533,3355533,3356533,3357533,3358533,3359533,3360633,3362633,3363633,3364633,3365633,3366633,3367633,3368633,3369633,3370733,3371733,3372733,3374733,3375733,3376733,3377733,3378733,3379733,3380833,3381833,3382833,3383833,3384833,3386833,3387833,3388833,3389833,3390933,3391933,3392933,3393933,3394933,3395933,3396933,3398933,3399933,3400043,3401043,3402043,3403043,3404043,3405043,3406043,3407043,3408043,3411143,3412143,3413143,3414143,3415143,3416143,3417143,3418143,3419143,3420243,3421243,3423243,3424243,3425243,3426243,3427243,3428243,3429243,3430343,3431343,3432343,3433343,3435343,3436343,3437343,3438343,3439343,3440443,3441443,3442443,3443443,3444443,3445443,3447443,3448443,3449443,3450543,3451543,3452543,3453543,3454543,3455543,3456543,3457543,3459543,3460643,3461643,3462643,3463643,3464643,3465643,3466643,3467643,3468643,3469643,3470743,3472743,3473743,3474743,3475743,3476743,3477743,3478743,3479743,3480843,3481843,3482843,3484843,3485843,3486843,3487843,3488843,3489843,3490943,3491943,3492943,3493943,3494943,3496943,3497943,3498943,3499943,3500053,3501053,3502053,3503053,3504053,3505053,3506053,3508053,3509053,3510153,3511153,3512153,3513153,3514153,3515153,3516153,3517153,3518153,3521253,3522253,3523253,3524253,3525253,3526253,3527253,3528253,3529253,3530353,3531353,3533353,3534353,3535353,3536353,3537353,3538353,3539353,3540453,3541453,3542453,3543453,3545453,3546453,3547453,3548453,3549453,3550553,3551553,3552553,3553553,3554553,3555553,3557553,3558553,3559553,3560653,3561653,3562653,3563653,3564653,3565653,3566653,3567653,3569653,3570753,3571753,3572753,3573753,3574753,3575753,3576753,3577753,3578753,3579753,3580853,3582853,3583853,3584853,3585853,3586853,3587853,3588853,3589853,3590953,3591953,3592953,3594953,3595953,3596953,3597953,3598953,3599953,3600063,3601063,3602063,3603063,3604063,3606063,3607063,3608063,3609063,3610163,3611163,3612163,3613163,3614163,3615163,3616163,3618163,3619163,3620263,3621263,3622263,3623263,3624263,3625263,3626263,3627263,3628263,3631363,3632363,3633363,3634363,3635363,3636363,3637363,3638363,3639363,3640463,3641463,3643463,3644463,3645463,3646463,3647463,3648463,3649463,3650563,3651563,3652563,3653563,3655563,3656563,3657563,3658563,3659563,3660663,3661663,3662663,3663663,3664663,3665663,3667663,3668663,3669663,3670763,3671763,3672763,3673763,3674763,3675763,3676763,3677763,3679763,3680863,3681863,3682863,3683863,3684863,3685863,3686863,3687863,3688863,3689863,3690963,3692963,3693963,3694963,3695963,3696963,3697963,3698963,3699963,3700073,3701073,3702073,3704073,3705073,3706073,3707073,3708073,3709073,3710173,3711173,3712173,3713173,3714173,3716173,3717173,3718173,3719173,3720273,3721273,3722273,3723273,3724273,3725273,3726273,3728273,3729273,3730373,3731373,3732373,3733373,3734373,3735373,3736373,3737373,3738373,3741473,3742473,3743473,3744473,3745473,3746473,3747473,3748473,3749473,3750573,3751573,3753573,3754573,3755573,3756573,3757573,3758573,3759573,3760673,3761673,3762673,3763673,3765673,3766673,3767673,3768673,3769673,3770773,3771773,3772773,3773773,3774773,3775773,3777773,3778773,3779773,3780873,3781873,3782873,3783873,3784873,3785873,3786873,3787873,3789873,3790973,3791973,3792973,3793973,3794973,3795973,3796973,3797973,3798973,3799973,3800083,3802083,3803083,3804083,3805083,3806083,3807083,3808083,3809083,3810183,3811183,3812183,3814183,3815183,3816183,3817183,3818183,3819183,3820283,3821283,3822283,3823283,3824283,3826283,3827283,3828283,3829283,3830383,3831383,3832383,3833383,3834383,3835383,3836383,3838383,3839383,3840483,3841483,3842483,3843483,3844483,3845483,3846483,3847483,3848483,3851583,3852583,3853583,3854583,3855583,3856583,3857583,3858583,3859583,3860683,3861683,3863683,3864683,3865683,3866683,3867683,3868683,3869683,3870783,3871783,3872783,3873783,3875783,3876783,3877783,3878783,3879783,3880883,3881883,3882883,3883883,3884883,3885883,3887883,3888883,3889883,3890983,3891983,3892983,3893983,3894983,3895983,3896983,3897983,3899983,3900093,3901093,3902093,3903093,3904093,3905093,3906093,3907093,3908093,3909093,3910193,3912193,3913193,3914193,3915193,3916193,3917193,3918193,3919193,3920293,3921293,3922293,3924293,3925293,3926293,3927293,3928293,3929293,3930393,3931393,3932393,3933393,3934393,3936393,3937393,3938393,3939393,3940493,3941493,3942493,3943493,3944493,3945493,3946493,3948493,3949493,3950593,3951593,3952593,3953593,3954593,3955593,3956593,3957593,3958593,3961693,3962693,3963693,3964693,3965693,3966693,3967693,3968693,3969693,3970793,3971793,3973793,3974793,3975793,3976793,3977793,3978793,3979793,3980893,3981893,3982893,3983893,3985893,3986893,3987893,3988893,3989893,3990993,3991993,3992993,3993993,3994993,3995993,3997993,3998993,3999993,5000005,5001005,5002005,5003005,5004005,5005005,5006005,5007005,5008005,5009005,5010105,5012105,5013105,5014105,5015105,5016105,5017105,5018105,5019105,5020205,5021205,5022205,5024205,5025205,5026205,5027205,5028205,5029205,5030305,5031305,5032305,5033305,5034305,5036305,5037305,5038305,5039305,5040405,5041405,5042405,5043405,5044405,5045405,5046405,5048405,5049405,5050505,5051505,5052505,5053505,5054505,5055505,5056505,5057505,5058505,5061605,5062605,5063605,5064605,5065605,5066605,5067605,5068605,5069605,5070705,5071705,5073705,5074705,5075705,5076705,5077705,5078705,5079705,5080805,5081805,5082805,5083805,5085805,5086805,5087805,5088805,5089805,5090905,5091905,5092905,5093905,5094905,5095905,5097905,5098905,5099905,5100015,5101015,5102015,5103015,5104015,5105015,5106015,5107015,5109015,5110115,5111115,5112115,5113115,5114115,5115115,5116115,5117115,5118115,5119115,5120215,5122215,5123215,5124215,5125215,5126215,5127215,5128215,5129215,5130315,5131315,5132315,5134315,5135315,5136315,5137315,5138315,5139315,5140415,5141415,5142415,5143415,5144415,5146415,5147415,5148415,5149415,5150515,5151515,5152515,5153515,5154515,5155515,5156515,5158515,5159515,5160615,5161615,5162615,5163615,5164615,5165615,5166615,5167615,5168615,5171715,5172715,5173715,5174715,5175715,5176715,5177715,5178715,5179715,5180815,5181815,5183815,5184815,5185815,5186815,5187815,5188815,5189815,5190915,5191915,5192915,5193915,5195915,5196915,5197915,5198915,5199915,5200025,5201025,5202025,5203025,5204025,5205025,5207025,5208025,5209025,5210125,5211125,5212125,5213125,5214125,5215125,5216125,5217125,5219125,5220225,5221225,5222225,5223225,5224225,5225225,5226225,5227225,5228225,5229225,5230325,5232325,5233325,5234325,5235325,5236325,5237325,5238325,5239325,5240425,5241425,5242425,5244425,5245425,5246425,5247425,5248425,5249425,5250525,5251525,5252525,5253525,5254525,5256525,5257525,5258525,5259525,5260625,5261625,5262625,5263625,5264625,5265625,5266625,5268625,5269625,5270725,5271725,5272725,5273725,5274725,5275725,5276725,5277725,5278725,5281825,5282825,5283825,5284825,5285825,5286825,5287825,5288825,5289825,5290925,5291925,5293925,5294925,5295925,5296925,5297925,5298925,5299925,5300035,5301035,5302035,5303035,5305035,5306035,5307035,5308035,5309035,5310135,5311135,5312135,5313135,5314135,5315135,5317135,5318135,5319135,5320235,5321235,5322235,5323235,5324235,5325235,5326235,5327235,5329235,5330335,5331335,5332335,5333335,5334335,5335335,5336335,5337335,5338335,5339335,5340435,5342435,5343435,5344435,5345435,5346435,5347435,5348435,5349435,5350535,5351535,5352535,5354535,5355535,5356535,5357535,5358535,5359535,5360635,5361635,5362635,5363635,5364635,5366635,5367635,5368635,5369635,5370735,5371735,5372735,5373735,5374735,5375735,5376735,5378735,5379735,5380835,5381835,5382835,5383835,5384835,5385835,5386835,5387835,5388835,5391935,5392935,5393935,5394935,5395935,5396935,5397935,5398935,5399935,5400045,5401045,5403045,5404045,5405045,5406045,5407045,5408045,5409045,5410145,5411145,5412145,5413145,5415145,5416145,5417145,5418145,5419145,5420245,5421245,5422245,5423245,5424245,5425245,5427245,5428245,5429245,5430345,5431345,5432345,5433345,5434345,5435345,5436345,5437345,5439345,5440445,5441445,5442445,5443445,5444445,5445445,5446445,5447445,5448445,5449445,5450545,5452545,5453545,5454545,5455545,5456545,5457545,5458545,5459545,5460645,5461645,5462645,5464645,5465645,5466645,5467645,5468645,5469645,5470745,5471745,5472745,5473745,5474745,5476745,5477745,5478745,5479745,5480845,5481845,5482845,5483845,5484845,5485845,5486845,5488845,5489845,5490945,5491945,5492945,5493945,5494945,5495945,5496945,5497945,5498945,5501055,5502055,5503055,5504055,5505055,5506055,5507055,5508055,5509055,5510155,5511155,5513155,5514155,5515155,5516155,5517155,5518155,5519155,5520255,5521255,5522255,5523255,5525255,5526255,5527255,5528255,5529255,5530355,5531355,5532355,5533355,5534355,5535355,5537355,5538355,5539355,5540455,5541455,5542455,5543455,5544455,5545455,5546455,5547455,5549455,5550555,5551555,5552555,5553555,5554555,5555555,5556555,5557555,5558555,5559555,5560655,5562655,5563655,5564655,5565655,5566655,5567655,5568655,5569655,5570755,5571755,5572755,5574755,5575755,5576755,5577755,5578755,5579755,5580855,5581855,5582855,5583855,5584855,5586855,5587855,5588855,5589855,5590955,5591955,5592955,5593955,5594955,5595955,5596955,5598955,5599955,5600065,5601065,5602065,5603065,5604065,5605065,5606065,5607065,5608065,5611165,5612165,5613165,5614165,5615165,5616165,5617165,5618165,5619165,5620265,5621265,5623265,5624265,5625265,5626265,5627265,5628265,5629265,5630365,5631365,5632365,5633365,5635365,5636365,5637365,5638365,5639365,5640465,5641465,5642465,5643465,5644465,5645465,5647465,5648465,5649465,5650565,5651565,5652565,5653565,5654565,5655565,5656565,5657565,5659565,5660665,5661665,5662665,5663665,5664665,5665665,5666665,5667665,5668665,5669665,5670765,5672765,5673765,5674765,5675765,5676765,5677765,5678765,5679765,5680865,5681865,5682865,5684865,5685865,5686865,5687865,5688865,5689865,5690965,5691965,5692965,5693965,5694965,5696965,5697965,5698965,5699965,5700075,5701075,5702075,5703075,5704075,5705075,5706075,5708075,5709075,5710175,5711175,5712175,5713175,5714175,5715175,5716175,5717175,5718175,5721275,5722275,5723275,5724275,5725275,5726275,5727275,5728275,5729275,5730375,5731375,5733375,5734375,5735375,5736375,5737375,5738375,5739375,5740475,5741475,5742475,5743475,5745475,5746475,5747475,5748475,5749475,5750575,5751575,5752575,5753575,5754575,5755575,5757575,5758575,5759575,5760675,5761675,5762675,5763675,5764675,5765675,5766675,5767675,5769675,5770775,5771775,5772775,5773775,5774775,5775775,5776775,5777775,5778775,5779775,5780875,5782875,5783875,5784875,5785875,5786875,5787875,5788875,5789875,5790975,5791975,5792975,5794975,5795975,5796975,5797975,5798975,5799975,5800085,5801085,5802085,5803085,5804085,5806085,5807085,5808085,5809085,5810185,5811185,5812185,5813185,5814185,5815185,5816185,5818185,5819185,5820285,5821285,5822285,5823285,5824285,5825285,5826285,5827285,5828285,5831385,5832385,5833385,5834385,5835385,5836385,5837385,5838385,5839385,5840485,5841485,5843485,5844485,5845485,5846485,5847485,5848485,5849485,5850585,5851585,5852585,5853585,5855585,5856585,5857585,5858585,5859585,5860685,5861685,5862685,5863685,5864685,5865685,5867685,5868685,5869685,5870785,5871785,5872785,5873785,5874785,5875785,5876785,5877785,5879785,5880885,5881885,5882885,5883885,5884885,5885885,5886885,5887885,5888885,5889885,5890985,5892985,5893985,5894985,5895985,5896985,5897985,5898985,5899985,5900095,5901095,5902095,5904095,5905095,5906095,5907095,5908095,5909095,5910195,5911195,5912195,5913195,5914195,5916195,5917195,5918195,5919195,5920295,5921295,5922295,5923295,5924295,5925295,5926295,5928295,5929295,5930395,5931395,5932395,5933395,5934395,5935395,5936395,5937395,5938395,5941495,5942495,5943495,5944495,5945495,5946495,5947495,5948495,5949495,5950595,5951595,5953595,5954595,5955595,5956595,5957595,5958595,5959595,5960695,5961695,5962695,5963695,5965695,5966695,5967695,5968695,5969695,5970795,5971795,5972795,5973795,5974795,5975795,5977795,5978795,5979795,5980895,5981895,5982895,5983895,5984895,5985895,5986895,5987895,5989895,5990995,5991995,5992995,5993995,5994995,5995995,5996995,5997995,5998995,5999995,7000007,7001007,7002007,7004007,7005007,7006007,7007007,7008007,7009007,7010107,7011107,7012107,7013107,7014107,7016107,7017107,7018107,7019107,7020207,7021207,7022207,7023207,7024207,7025207,7026207,7028207,7029207,7030307,7031307,7032307,7033307,7034307,7035307,7036307,7037307,7038307,7041407,7042407,7043407,7044407,7045407,7046407,7047407,7048407,7049407,7050507,7051507,7053507,7054507,7055507,7056507,7057507,7058507,7059507,7060607,7061607,7062607,7063607,7065607,7066607,7067607,7068607,7069607,7070707,7071707,7072707,7073707,7074707,7075707,7077707,7078707,7079707,7080807,7081807,7082807,7083807,7084807,7085807,7086807,7087807,7089807,7090907,7091907,7092907,7093907,7094907,7095907,7096907,7097907,7098907,7099907,7100017,7102017,7103017,7104017,7105017,7106017,7107017,7108017,7109017,7110117,7111117,7112117,7114117,7115117,7116117,7117117,7118117,7119117,7120217,7121217,7122217,7123217,7124217,7126217,7127217,7128217,7129217,7130317,7131317,7132317,7133317,7134317,7135317,7136317,7138317,7139317,7140417,7141417,7142417,7143417,7144417,7145417,7146417,7147417,7148417,7151517,7152517,7153517,7154517,7155517,7156517,7157517,7158517,7159517,7160617,7161617,7163617,7164617,7165617,7166617,7167617,7168617,7169617,7170717,7171717,7172717,7173717,7175717,7176717,7177717,7178717,7179717,7180817,7181817,7182817,7183817,7184817,7185817,7187817,7188817,7189817,7190917,7191917,7192917,7193917,7194917,7195917,7196917,7197917,7199917,7200027,7201027,7202027,7203027,7204027,7205027,7206027,7207027,7208027,7209027,7210127,7212127,7213127,7214127,7215127,7216127,7217127,7218127,7219127,7220227,7221227,7222227,7224227,7225227,7226227,7227227,7228227,7229227,7230327,7231327,7232327,7233327,7234327,7236327,7237327,7238327,7239327,7240427,7241427,7242427,7243427,7244427,7245427,7246427,7248427,7249427,7250527,7251527,7252527,7253527,7254527,7255527,7256527,7257527,7258527,7261627,7262627,7263627,7264627,7265627,7266627,7267627,7268627,7269627,7270727,7271727,7273727,7274727,7275727,7276727,7277727,7278727,7279727,7280827,7281827,7282827,7283827,7285827,7286827,7287827,7288827,7289827,7290927,7291927,7292927,7293927,7294927,7295927,7297927,7298927,7299927,7300037,7301037,7302037,7303037,7304037,7305037,7306037,7307037,7309037,7310137,7311137,7312137,7313137,7314137,7315137,7316137,7317137,7318137,7319137,7320237,7322237,7323237,7324237,7325237,7326237,7327237,7328237,7329237,7330337,7331337,7332337,7334337,7335337,7336337,7337337,7338337,7339337,7340437,7341437,7342437,7343437,7344437,7346437,7347437,7348437,7349437,7350537,7351537,7352537,7353537,7354537,7355537,7356537,7358537,7359537,7360637,7361637,7362637,7363637,7364637,7365637,7366637,7367637,7368637,7371737,7372737,7373737,7374737,7375737,7376737,7377737,7378737,7379737,7380837,7381837,7383837,7384837,7385837,7386837,7387837,7388837,7389837,7390937,7391937,7392937,7393937,7395937,7396937,7397937,7398937,7399937,7400047,7401047,7402047,7403047,7404047,7405047,7407047,7408047,7409047,7410147,7411147,7412147,7413147,7414147,7415147,7416147,7417147,7419147,7420247,7421247,7422247,7423247,7424247,7425247,7426247,7427247,7428247,7429247,7430347,7432347,7433347,7434347,7435347,7436347,7437347,7438347,7439347,7440447,7441447,7442447,7444447,7445447,7446447,7447447,7448447,7449447,7450547,7451547,7452547,7453547,7454547,7456547,7457547,7458547,7459547,7460647,7461647,7462647,7463647,7464647,7465647,7466647,7468647,7469647,7470747,7471747,7472747,7473747,7474747,7475747,7476747,7477747,7478747,7481847,7482847,7483847,7484847,7485847,7486847,7487847,7488847,7489847,7490947,7491947,7493947,7494947,7495947,7496947,7497947,7498947,7499947,7500057,7501057,7502057,7503057,7505057,7506057,7507057,7508057,7509057,7510157,7511157,7512157,7513157,7514157,7515157,7517157,7518157,7519157,7520257,7521257,7522257,7523257,7524257,7525257,7526257,7527257,7529257,7530357,7531357,7532357,7533357,7534357,7535357,7536357,7537357,7538357,7539357,7540457,7542457,7543457,7544457,7545457,7546457,7547457,7548457,7549457,7550557,7551557,7552557,7554557,7555557,7556557,7557557,7558557,7559557,7560657,7561657,7562657,7563657,7564657,7566657,7567657,7568657,7569657,7570757,7571757,7572757,7573757,7574757,7575757,7576757,7578757,7579757,7580857,7581857,7582857,7583857,7584857,7585857,7586857,7587857,7588857,7591957,7592957,7593957,7594957,7595957,7596957,7597957,7598957,7599957,7600067,7601067,7603067,7604067,7605067,7606067,7607067,7608067,7609067,7610167,7611167,7612167,7613167,7615167,7616167,7617167,7618167,7619167,7620267,7621267,7622267,7623267,7624267,7625267,7627267,7628267,7629267,7630367,7631367,7632367,7633367,7634367,7635367,7636367,7637367,7639367,7640467,7641467,7642467,7643467,7644467,7645467,7646467,7647467,7648467,7649467,7650567,7652567,7653567,7654567,7655567,7656567,7657567,7658567,7659567,7660667,7661667,7662667,7664667,7665667,7666667,7667667,7668667,7669667,7670767,7671767,7672767,7673767,7674767,7676767,7677767,7678767,7679767,7680867,7681867,7682867,7683867,7684867,7685867,7686867,7688867,7689867,7690967,7691967,7692967,7693967,7694967,7695967,7696967,7697967,7698967,7701077,7702077,7703077,7704077,7705077,7706077,7707077,7708077,7709077,7710177,7711177,7713177,7714177,7715177,7716177,7717177,7718177,7719177,7720277,7721277,7722277,7723277,7725277,7726277,7727277,7728277,7729277,7730377,7731377,7732377,7733377,7734377,7735377,7737377,7738377,7739377,7740477,7741477,7742477,7743477,7744477,7745477,7746477,7747477,7749477,7750577,7751577,7752577,7753577,7754577,7755577,7756577,7757577,7758577,7759577,7760677,7762677,7763677,7764677,7765677,7766677,7767677,7768677,7769677,7770777,7771777,7772777,7774777,7775777,7776777,7777777,7778777,7779777,7780877,7781877,7782877,7783877,7784877,7786877,7787877,7788877,7789877,7790977,7791977,7792977,7793977,7794977,7795977,7796977,7798977,7799977,7800087,7801087,7802087,7803087,7804087,7805087,7806087,7807087,7808087,7811187,7812187,7813187,7814187,7815187,7816187,7817187,7818187,7819187,7820287,7821287,7823287,7824287,7825287,7826287,7827287,7828287,7829287,7830387,7831387,7832387,7833387,7835387,7836387,7837387,7838387,7839387,7840487,7841487,7842487,7843487,7844487,7845487,7847487,7848487,7849487,7850587,7851587,7852587,7853587,7854587,7855587,7856587,7857587,7859587,7860687,7861687,7862687,7863687,7864687,7865687,7866687,7867687,7868687,7869687,7870787,7872787,7873787,7874787,7875787,7876787,7877787,7878787,7879787,7880887,7881887,7882887,7884887,7885887,7886887,7887887,7888887,7889887,7890987,7891987,7892987,7893987,7894987,7896987,7897987,7898987,7899987,7900097,7901097,7902097,7903097,7904097,7905097,7906097,7908097,7909097,7910197,7911197,7912197,7913197,7914197,7915197,7916197,7917197,7918197,7921297,7922297,7923297,7924297,7925297,7926297,7927297,7928297,7929297,7930397,7931397,7933397,7934397,7935397,7936397,7937397,7938397,7939397,7940497,7941497,7942497,7943497,7945497,7946497,7947497,7948497,7949497,7950597,7951597,7952597,7953597,7954597,7955597,7957597,7958597,7959597,7960697,7961697,7962697,7963697,7964697,7965697,7966697,7967697,7969697,7970797,7971797,7972797,7973797,7974797,7975797,7976797,7977797,7978797,7979797,7980897,7982897,7983897,7984897,7985897,7986897,7987897,7988897,7989897,7990997,7991997,7992997,7994997,7995997,7996997,7997997,7998997,7999997,9000009,9001009,9002009,9003009,9004009,9005009,9006009,9008009,9009009,9010109,9011109,9012109,9013109,9014109,9015109,9016109,9017109,9018109,9021209,9022209,9023209,9024209,9025209,9026209,9027209,9028209,9029209,9030309,9031309,9033309,9034309,9035309,9036309,9037309,9038309,9039309,9040409,9041409,9042409,9043409,9045409,9046409,9047409,9048409,9049409,9050509,9051509,9052509,9053509,9054509,9055509,9057509,9058509,9059509,9060609,9061609,9062609,9063609,9064609,9065609,9066609,9067609,9069609,9070709,9071709,9072709,9073709,9074709,9075709,9076709,9077709,9078709,9079709,9080809,9082809,9083809,9084809,9085809,9086809,9087809,9088809,9089809,9090909,9091909,9092909,9094909,9095909,9096909,9097909,9098909,9099909,9100019,9101019,9102019,9103019,9104019,9106019,9107019,9108019,9109019,9110119,9111119,9112119,9113119,9114119,9115119,9116119,9118119,9119119,9120219,9121219,9122219,9123219,9124219,9125219,9126219,9127219,9128219,9131319,9132319,9133319,9134319,9135319,9136319,9137319,9138319,9139319,9140419,9141419,9143419,9144419,9145419,9146419,9147419,9148419,9149419,9150519,9151519,9152519,9153519,9155519,9156519,9157519,9158519,9159519,9160619,9161619,9162619,9163619,9164619,9165619,9167619,9168619,9169619,9170719,9171719,9172719,9173719,9174719,9175719,9176719,9177719,9179719,9180819,9181819,9182819,9183819,9184819,9185819,9186819,9187819,9188819,9189819,9190919,9192919,9193919,9194919,9195919,9196919,9197919,9198919,9199919,9200029,9201029,9202029,9204029,9205029,9206029,9207029,9208029,9209029,9210129,9211129,9212129,9213129,9214129,9216129,9217129,9218129,9219129,9220229,9221229,9222229,9223229,9224229,9225229,9226229,9228229,9229229,9230329,9231329,9232329,9233329,9234329,9235329,9236329,9237329,9238329,9241429,9242429,9243429,9244429,9245429,9246429,9247429,9248429,9249429,9250529,9251529,9253529,9254529,9255529,9256529,9257529,9258529,9259529,9260629,9261629,9262629,9263629,9265629,9266629,9267629,9268629,9269629,9270729,9271729,9272729,9273729,9274729,9275729,9277729,9278729,9279729,9280829,9281829,9282829,9283829,9284829,9285829,9286829,9287829,9289829,9290929,9291929,9292929,9293929,9294929,9295929,9296929,9297929,9298929,9299929,9300039,9302039,9303039,9304039,9305039,9306039,9307039,9308039,9309039,9310139,9311139,9312139,9314139,9315139,9316139,9317139,9318139,9319139,9320239,9321239,9322239,9323239,9324239,9326239,9327239,9328239,9329239,9330339,9331339,9332339,9333339,9334339,9335339,9336339,9338339,9339339,9340439,9341439,9342439,9343439,9344439,9345439,9346439,9347439,9348439,9351539,9352539,9353539,9354539,9355539,9356539,9357539,9358539,9359539,9360639,9361639,9363639,9364639,9365639,9366639,9367639,9368639,9369639,9370739,9371739,9372739,9373739,9375739,9376739,9377739,9378739,9379739,9380839,9381839,9382839,9383839,9384839,9385839,9387839,9388839,9389839,9390939,9391939,9392939,9393939,9394939,9395939,9396939,9397939,9399939,9400049,9401049,9402049,9403049,9404049,9405049,9406049,9407049,9408049,9409049,9410149,9412149,9413149,9414149,9415149,9416149,9417149,9418149,9419149,9420249,9421249,9422249,9424249,9425249,9426249,9427249,9428249,9429249,9430349,9431349,9432349,9433349,9434349,9436349,9437349,9438349,9439349,9440449,9441449,9442449,9443449,9444449,9445449,9446449,9448449,9449449,9450549,9451549,9452549,9453549,9454549,9455549,9456549,9457549,9458549,9461649,9462649,9463649,9464649,9465649,9466649,9467649,9468649,9469649,9470749,9471749,9473749,9474749,9475749,9476749,9477749,9478749,9479749,9480849,9481849,9482849,9483849,9485849,9486849,9487849,9488849,9489849,9490949,9491949,9492949,9493949,9494949,9495949,9497949,9498949,9499949,9500059,9501059,9502059,9503059,9504059,9505059,9506059,9507059,9509059,9510159,9511159,9512159,9513159,9514159,9515159,9516159,9517159,9518159,9519159,9520259,9522259,9523259,9524259,9525259,9526259,9527259,9528259,9529259,9530359,9531359,9532359,9534359,9535359,9536359,9537359,9538359,9539359,9540459,9541459,9542459,9543459,9544459,9546459,9547459,9548459,9549459,9550559,9551559,9552559,9553559,9554559,9555559,9556559,9558559,9559559,9560659,9561659,9562659,9563659,9564659,9565659,9566659,9567659,9568659,9571759,9572759,9573759,9574759,9575759,9576759,9577759,9578759,9579759,9580859,9581859,9583859,9584859,9585859,9586859,9587859,9588859,9589859,9590959,9591959,9592959,9593959,9595959,9596959,9597959,9598959,9599959,9600069,9601069,9602069,9603069,9604069,9605069,9607069,9608069,9609069,9610169,9611169,9612169,9613169,9614169,9615169,9616169,9617169,9619169,9620269,9621269,9622269,9623269,9624269,9625269,9626269,9627269,9628269,9629269,9630369,9632369,9633369,9634369,9635369,9636369,9637369,9638369,9639369,9640469,9641469,9642469,9644469,9645469,9646469,9647469,9648469,9649469,9650569,9651569,9652569,9653569,9654569,9656569,9657569,9658569,9659569,9660669,9661669,9662669,9663669,9664669,9665669,9666669,9668669,9669669,9670769,9671769,9672769,9673769,9674769,9675769,9676769,9677769,9678769,9681869,9682869,9683869,9684869,9685869,9686869,9687869,9688869,9689869,9690969,9691969,9693969,9694969,9695969,9696969,9697969,9698969,9699969,9700079,9701079,9702079,9703079,9705079,9706079,9707079,9708079,9709079,9710179,9711179,9712179,9713179,9714179,9715179,9717179,9718179,9719179,9720279,9721279,9722279,9723279,9724279,9725279,9726279,9727279,9729279,9730379,9731379,9732379,9733379,9734379,9735379,9736379,9737379,9738379,9739379,9740479,9742479,9743479,9744479,9745479,9746479,9747479,9748479,9749479,9750579,9751579,9752579,9754579,9755579,9756579,9757579,9758579,9759579,9760679,9761679,9762679,9763679,9764679,9766679,9767679,9768679,9769679,9770779,9771779,9772779,9773779,9774779,9775779,9776779,9778779,9779779,9780879,9781879,9782879,9783879,9784879,9785879,9786879,9787879,9788879,9791979,9792979,9793979,9794979,9795979,9796979,9797979,9798979,9799979,9800089,9801089,9803089,9804089,9805089,9806089,9807089,9808089,9809089,9810189,9811189,9812189,9813189,9815189,9816189,9817189,9818189,9819189,9820289,9821289,9822289,9823289,9824289,9825289,9827289,9828289,9829289,9830389,9831389,9832389,9833389,9834389,9835389,9836389,9837389,9839389,9840489,9841489,9842489,9843489,9844489,9845489,9846489,9847489,9848489,9849489,9850589,9852589,9853589,9854589,9855589,9856589,9857589,9858589,9859589,9860689,9861689,9862689,9864689,9865689,9866689,9867689,9868689,9869689,9870789,9871789,9872789,9873789,9874789,9876789,9877789,9878789,9879789,9880889,9881889,9882889,9883889,9884889,9885889,9886889,9888889,9889889,9890989,9891989,9892989,9893989,9894989,9895989,9896989,9897989,9898989,9901099,9902099,9903099,9904099,9905099,9906099,9907099,9908099,9909099,9910199,9911199,9913199,9914199,9915199,9916199,9917199,9918199,9919199,9920299,9921299,9922299,9923299,9925299,9926299,9927299,9928299,9929299,9930399,9931399,9932399,9933399,9934399,9935399,9937399,9938399,9939399,9940499,9941499,9942499,9943499,9944499,9945499,9946499,9947499,9949499,9950599,9951599,9952599,9953599,9954599,9955599,9956599,9957599,9958599,9959599,9960699,9962699,9963699,9964699,9965699,9966699,9967699,9968699,9969699,9970799,9971799,9972799,9974799,9975799,9976799,9977799,9978799,9979799,9980899,9981899,9982899,9983899,9984899,9986899,9987899,9988899,9989899,9990999,9991999,9992999,9993999,9994999,9995999,9996999,9998999,9999999}; 
int zs(int a){
	for(int i=2;i*i<=a;i++){
		if(a%i==0){
			return 0;
		}
	}
	return 1;
}
int main(){
	//freopen("b.in","r",stdin);
	//freopen("b.out","w",stdout);
	cin>>a>>b;
	
	if(b>10000000) b=10000000;
	for(int i=0;i<=b;i++){
		if(s[i]>=a&&s[i]<=b)
		{
			if(zs(s[i])){
				cout<<s[i]<<endl;
			}
			
		}
		else if(s[i]>b)
			break;
	}
	//fclose(stdin);fclose(stdout);
	return 0;
}