[{"0":0,"1":1,"2":4,"3":7,"4":8,"5":9,"6":10,"7":11,"8":17,"9":18,"10":19,"11":20,"13":23,"14":24,"15":25,"16":26,"17":27,"18":28,"19":30,"20":31,"21":32,"22":33,"23":34,"24":35,"25":36,"26":38,"27":39,"28":40,"29":41,"30":42,"32":44,"34":46,"36":48,"38":50,"39":53,"40":56,"41":57,"42":59,"43":60,"44":61,"45":62,"46":63,"47":64,"48":65,"49":69,"50":70,"51":71,"53":74,"54":75,"55":76,"56":77,"57":78,"58":81,"59":82,"60":83,"61":85,"62":90,"63":93,"65":95,"68":98,"69":99,"70":100,"71":101,"72":102,"73":105,"75":107,"76":108,"77":109,"78":110,"79":111,"80":112,"81":114,"82":116,"83":117,"84":119,"86":121,"88":123,"89":124,"90":125,"91":126,"92":127,"93":128,"94":129,"95":130,"96":131,"97":132,"98":134,"99":136,"100":137,"101":139,"102":142,"103":143,"104":144,"105":147,"106":148,"107":149,"108":154,"109":155,"110":157,"111":162,"112":163,"113":165,"114":166,"115":167,"116":172,"117":173,"118":174,"119":180,"120":181,"121":182,"122":186,"123":187,"124":188,"125":189,"126":190,"127":191,"128":194,"129":195,"130":196,"131":197,"132":198,"133":199,"134":201,"135":203,"137":205,"138":206,"139":207,"140":208,"141":211,"142":212,"143":214,"144":215,"146":217,"147":218,"148":219,"149":221,"150":222,"151":223,"152":224,"153":225,"154":227,"155":228,"156":231,"157":232,"158":233,"159":234,"160":235,"161":236,"162":237,"163":238,"164":239,"165":241,"166":244,"167":245,"168":247,"169":248,"170":249,"171":250,"172":253,"173":257,"174":258,"175":259,"176":260,"177":261,"178":263,"179":264,"180":265,"181":266,"182":272,"183":273,"184":276,"186":278,"187":279,"188":280,"190":282,"191":283,"192":284,"193":287,"194":288,"195":289,"196":290,"197":291,"198":292,"199":293,"200":295,"201":296,"202":297,"203":298,"204":299,"205":302,"206":303,"207":304,"208":305,"209":307,"210":308,"212":311,"213":313,"214":314,"215":316,"216":317,"217":320,"218":322,"219":324,"220":325,"221":328,"222":330,"223":331,"224":332,"225":333,"226":337,"227":339,"228":340,"229":341,"230":342,"231":343,"232":344,"233":345,"234":346,"235":350,"236":351,"237":353,"238":355,"239":358,"240":360,"241":361,"242":362,"243":364,"244":365,"245":366,"246":368,"247":371,"248":373,"249":374,"250":375,"251":376,"252":378,"253":382,"254":383,"255":384,"256":388,"257":390,"258":391,"259":392,"260":393,"261":397,"262":398,"263":401,"264":402,"265":404,"266":406,"267":407,"268":408,"269":409,"270":410,"271":411,"272":413,"273":415,"274":418,"275":419,"276":420,"277":421,"278":423,"279":429,"280":430,"281":431,"282":433,"283":435,"284":436,"285":438,"286":439,"287":442,"288":443,"289":445,"290":446,"291":447,"292":448,"293":450,"294":451,"295":452,"296":453,"297":454,"298":455,"299":456,"300":457,"301":458,"302":459,"303":465,"304":466,"305":469,"306":473,"307":478,"308":479,"309":480,"310":481,"311":485,"312":487,"313":488,"314":489,"315":490,"316":491,"317":492,"318":493,"319":497,"320":498,"321":499,"322":500,"323":502,"324":503,"325":504,"326":505,"327":509,"328":510,"329":511,"330":1024,"332":1026,"333":1027,"334":1028,"335":1029,"336":1030,"337":1031,"338":1032,"339":1033,"340":1034,"341":1035,"342":1036,"343":1038,"344":1039,"345":1040,"347":1042,"349":1044,"351":1046,"352":1047,"353":1049,"354":1051,"356":1053,"357":1054,"358":1055,"359":1057,"360":1058,"361":1063,"363":1069,"364":1070,"365":1072,"366":1073,"367":1074,"368":1075,"369":1076,"370":1077,"371":1078,"372":1081,"373":1082,"374":1083,"375":1085,"376":1087,"377":1088,"378":1090,"379":1091,"380":1094,"381":1096,"383":1098,"384":1100,"385":1102,"386":1105,"387":1106,"388":1107,"389":1108,"390":1109,"391":1110,"392":1113,"394":1118,"395":1119,"396":1120,"397":1121,"399":1123,"400":1124,"401":1125,"402":1126,"403":1127,"404":1128,"405":1129,"406":1130,"407":1131,"408":1132,"409":1133,"410":1135,"411":1136,"412":1137,"413":1139,"414":1142,"415":1144,"416":1145,"417":1146,"418":1147,"420":1149,"422":1151,"423":1152,"424":1155,"425":1156,"426":1158,"427":1160,"428":1161,"429":1162,"430":1164,"431":1165,"432":1166,"433":1168,"434":1169,"435":1172,"437":1174,"439":1176,"440":1177,"441":1179,"442":1180,"443":1182,"444":1183,"445":1187,"446":1190,"447":1191,"448":1194,"449":1197,"450":1198,"451":1199,"452":1200,"453":1206,"454":1211,"456":1213,"457":1214,"458":1215,"459":1216,"460":1217,"461":1219,"462":1220,"463":1221,"464":1226,"466":1228,"468":1230,"470":1232,"472":1235,"473":1236,"474":1237,"475":1238,"476":1239,"477":1240,"478":1241,"479":1244,"480":1245,"481":1246,"482":1247,"483":1248,"484":1249,"485":1250,"486":1251,"487":1254,"488":1255,"491":1259,"494":1264,"495":1265,"496":1266,"497":1267,"498":1268,"499":1269,"500":1272,"501":1273,"502":1281,"503":1282,"505":1285,"506":1286,"507":1289,"508":1290,"509":1291,"510":1292,"511":1293,"512":1294,"513":1295,"514":1296,"515":1299,"516":1300,"518":1302,"520":1304,"522":1306,"524":1308,"525":1310,"526":1311,"527":1313,"529":1315,"530":1316,"531":1317,"532":1318,"533":1320,"534":1321,"535":1322,"536":1325,"538":1329,"541":1333,"542":1334,"543":1335,"544":1338,"545":1339,"546":1340,"547":1341,"548":1343,"549":1344,"550":1345,"551":1346,"552":1348,"553":1349,"554":1352,"555":1355,"556":1357,"557":1358,"558":1359,"559":1361,"560":1363,"561":1365,"562":1367,"563":1368,"564":1369,"565":1370,"566":1371,"567":1377,"568":1378,"569":1379,"570":1380,"571":1381,"572":1384,"573":1385,"574":1393,"575":1399,"576":1400,"577":1401,"578":1402,"579":1403,"580":1404,"581":1405,"582":1407,"583":1408,"584":1409,"585":1410,"586":1411,"587":1412,"588":1413,"589":1414,"590":1416,"591":1417,"592":1418,"593":1419,"594":1421,"595":1422,"596":1425,"597":1426,"598":1427,"599":1428,"600":1431,"601":1435,"602":1436,"603":1437,"604":1438,"605":1439,"606":1443,"607":1444,"608":1445,"609":1446,"610":1447,"611":1448,"612":1449,"613":1455,"614":1458,"615":1460,"616":1461,"617":1462,"618":1465,"619":1467,"620":1468,"621":1470,"622":1471,"623":1474,"624":1476,"625":1477,"626":1478,"627":1479,"628":1480,"629":1481,"630":1483,"631":1484,"632":1485,"633":1486,"634":1487,"635":1489,"636":1490,"637":1492,"638":1494,"639":1495,"640":1497,"641":1499,"642":1500,"643":1504,"644":1505,"645":1506,"646":1510,"647":1511,"648":1513,"649":1516,"650":1518,"651":1519,"652":1520,"653":1521,"654":1524,"655":1525,"656":1530,"657":1532,"658":1533,"659":1534,"660":1535,"661":1536,"662":2050,"663":2056,"664":2066,"665":2069,"666":2070,"667":2073,"668":2080,"669":2082,"670":2083,"671":2085,"672":2100,"673":2105,"674":2118,"675":2128,"676":2129,"677":2134,"678":2140,"679":2141,"680":2149,"681":2173,"682":2174,"683":2183,"684":2208,"685":2212,"686":2218,"687":2229,"688":2234,"689":2242,"690":2245,"691":2255,"692":2283,"693":2286,"694":2292,"695":2293,"696":2295,"697":2299,"698":2308,"699":2311,"700":2314,"701":2316,"702":2329,"703":2343,"704":2344,"705":2358,"706":2360,"707":2369,"708":2371,"709":2384,"710":2385,"711":2386,"712":2391,"713":2395,"714":2405,"715":2408,"716":2457,"717":2460,"718":2464,"719":2468,"720":2474,"721":2483,"722":2497,"723":2502,"724":2509,"725":2514,"726":2515,"727":2524,"728":2534,"729":2542,"731":2558,"732":2567,"733":2588,"734":2596,"735":2602,"736":2605,"737":2608,"738":2610,"739":2617,"740":2626,"741":2633,"742":2638,"743":2641,"744":2652,"745":2681,"746":2687,"747":2703,"748":2706,"749":2710,"750":2728,"751":2733,"752":2735,"753":2741,"754":2748,"755":2756,"756":2757,"757":2759,"758":2768,"759":2780,"760":2797,"761":2800,"762":2806,"763":2812,"764":2820,"765":2824,"766":2825,"767":2827,"768":2832,"769":2834,"770":2852,"771":2873,"772":2878,"773":2880,"774":2885,"775":2894,"776":2896,"777":2912,"778":2936,"779":2941,"780":2963,"781":2987,"782":2991,"783":3000,"784":3016,"785":3018,"786":3037,"787":3042,"788":3054,"789":3066,"790":3067,"791":3077,"792":3081,"793":3111,"795":3116,"796":3121,"797":3139,"798":3165,"799":3166,"800":3167,"801":3168,"802":3169,"803":3174,"804":3177,"805":3183,"806":3184,"807":3204,"808":3211,"809":3212,"810":3218,"811":3231,"812":3246,"813":3279,"814":3282,"815":3288,"816":3295,"817":3300,"818":3301,"819":3308,"820":3324,"821":3325,"822":3326,"823":3330,"824":3332,"825":3342,"826":3344,"827":3346,"828":3348,"829":3379,"830":3383,"831":3384,"832":3387,"833":3435,"834":3438,"835":3446,"836":3457,"837":3458,"838":3466,"839":3477,"840":3486,"841":3489,"842":3490,"843":3496,"844":3501,"845":3503,"846":3510,"847":3515,"848":3518,"849":3520,"850":3521,"851":3530,"852":3531,"853":3546,"854":3557,"855":3591,"856":3595,"857":3598,"858":3599,"859":3606,"860":3609,"861":3611,"862":3618,"863":3622,"864":3637,"865":3643,"866":3648,"867":3651,"868":3653,"869":3654,"870":3659,"871":3672,"872":3694,"873":3704,"874":3716,"875":3720,"876":3724,"877":3737,"878":3750,"879":3759,"880":3767,"881":3779,"882":3788,"883":3792,"884":3801,"885":3804,"886":3813,"887":3815,"888":3835,"889":3840,"890":3844,"891":3846,"892":3848,"893":3849,"894":3854,"895":3865,"896":3873,"897":3876,"898":3880,"899":3889,"900":3900,"901":3901,"902":3902,"903":3914,"904":3937,"905":3939,"906":3953,"907":3961,"908":3962,"909":3976,"910":3981,"911":3984,"912":3985,"913":3991,"914":3993,"915":3997,"916":3998,"917":4004,"918":4016,"919":4030,"920":4036,"921":4045,"922":4067,"923":4068,"924":4082,"925":4095},{"0":2,"1":3,"2":6,"3":13,"4":14,"5":15,"6":16,"7":21,"8":29,"9":37,"10":52,"11":54,"12":55,"13":58,"14":67,"15":68,"16":72,"17":80,"18":84,"19":86,"20":87,"21":89,"22":92,"23":103,"24":104,"25":113,"26":115,"27":133,"28":135,"29":138,"30":140,"31":141,"32":146,"33":150,"34":151,"35":153,"36":156,"37":159,"38":160,"39":164,"40":168,"41":175,"42":176,"43":177,"44":178,"45":179,"46":183,"47":200,"48":202,"49":209,"50":210,"51":213,"52":220,"53":226,"54":229,"55":240,"56":243,"57":246,"58":251,"59":252,"60":254,"61":255,"62":256,"63":267,"64":268,"65":269,"66":270,"67":271,"68":275,"69":285,"70":286,"71":300,"72":301,"73":306,"74":310,"75":312,"76":315,"77":318,"78":321,"79":326,"80":329,"81":334,"82":336,"83":348,"84":349,"85":354,"86":356,"87":363,"88":367,"89":370,"90":377,"91":380,"92":381,"93":386,"94":389,"95":394,"96":395,"97":403,"98":405,"99":412,"100":414,"101":416,"102":417,"103":422,"104":425,"105":426,"106":434,"107":437,"108":449,"109":460,"110":462,"111":464,"112":467,"113":468,"114":472,"115":475,"116":476,"117":482,"118":483,"119":484,"120":486,"121":506,"122":507,"123":508,"124":512,"125":513,"126":518,"127":520,"128":523,"129":526,"130":527,"131":529,"132":531,"133":532,"134":533,"135":535,"136":536,"137":538,"138":539,"139":541,"140":543,"141":544,"142":545,"143":548,"144":549,"145":552,"146":553,"147":555,"148":558,"149":559,"150":560,"151":563,"152":567,"153":568,"154":571,"155":574,"156":578,"157":579,"158":580,"159":582,"160":595,"161":605,"162":610,"163":611,"164":612,"165":621,"166":625,"167":629,"168":636,"169":637,"170":640,"171":652,"172":654,"173":659,"174":661,"175":664,"176":666,"177":669,"178":671,"179":672,"180":675,"181":683,"182":686,"183":687,"184":690,"185":694,"186":697,"187":698,"188":702,"189":704,"190":705,"191":706,"192":708,"193":710,"194":711,"195":712,"196":714,"197":715,"198":718,"199":721,"200":722,"201":723,"202":724,"203":730,"204":732,"205":733,"206":734,"207":735,"208":738,"209":739,"210":745,"211":752,"212":755,"213":757,"214":760,"215":764,"216":767,"217":771,"218":774,"219":775,"220":777,"221":779,"222":782,"223":784,"224":787,"225":792,"226":793,"227":801,"228":808,"229":811,"230":812,"231":814,"232":818,"233":821,"234":827,"235":830,"236":838,"237":839,"238":842,"239":849,"240":857,"241":863,"242":864,"243":865,"244":866,"245":868,"246":869,"247":871,"248":872,"249":876,"250":877,"252":880,"253":881,"254":883,"255":884,"256":887,"257":889,"258":893,"259":897,"260":898,"261":900,"262":901,"263":902,"264":903,"265":905,"266":910,"267":911,"268":913,"269":914,"270":918,"271":920,"272":928,"273":935,"274":936,"275":937,"276":938,"277":940,"278":941,"279":943,"280":946,"281":947,"282":949,"283":950,"284":951,"285":955,"286":956,"287":960,"288":963,"289":965,"290":970,"291":972,"292":975,"293":978,"294":980,"295":981,"296":982,"297":985,"298":986,"299":988,"300":989,"301":990,"302":991,"303":992,"304":994,"305":995,"306":997,"307":998,"308":1005,"309":1010,"310":1011,"311":1012,"312":1013,"313":1015,"314":1016,"315":1037,"316":1048,"317":1050,"318":1060,"319":1061,"320":1062,"321":1065,"322":1066,"323":1067,"324":1071,"325":1079,"326":1084,"327":1086,"328":1092,"329":1095,"330":1101,"331":1111,"332":1115,"333":1116,"334":1138,"335":1140,"336":1141,"337":1143,"338":1154,"339":1159,"340":1163,"341":1167,"342":1170,"343":1171,"344":1178,"345":1181,"346":1184,"347":1192,"348":1193,"349":1195,"350":1196,"351":1201,"352":1205,"353":1208,"354":1209,"355":1210,"356":1218,"357":1222,"358":1223,"359":1234,"360":1242,"361":1243,"362":1252,"363":1261,"364":1263,"365":1270,"366":1275,"367":1276,"368":1278,"369":1280,"370":1284,"371":1297,"372":1298,"373":1309,"374":1312,"375":1319,"376":1323,"377":1326,"378":1327,"379":1331,"380":1337,"381":1350,"382":1353,"383":1354,"384":1360,"385":1364,"386":1372,"387":1373,"388":1374,"389":1394,"390":1395,"391":1406,"392":1420,"393":1423,"394":1424,"395":1429,"396":1432,"397":1433,"398":1434,"399":1440,"400":1441,"401":1442,"402":1450,"403":1452,"404":1456,"405":1457,"406":1459,"407":1463,"408":1466,"409":1469,"410":1472,"411":1475,"412":1482,"413":1488,"414":1491,"415":1496,"416":1501,"417":1502,"418":1503,"419":1507,"420":1509,"421":1512,"422":1514,"423":1517,"424":1522,"425":1523,"426":1526,"427":1527,"428":1540,"429":1542,"430":1543,"431":1545,"432":1549,"433":1550,"434":1551,"435":1555,"436":1556,"437":1558,"438":1561,"439":1564,"440":1572,"441":1578,"442":1579,"443":1580,"444":1585,"445":1588,"446":1589,"447":1591,"448":1592,"449":1595,"450":1597,"451":1598,"452":1601,"453":1610,"454":1611,"455":1615,"456":1616,"457":1618,"458":1619,"459":1632,"460":1636,"461":1637,"462":1642,"463":1643,"464":1649,"465":1652,"466":1655,"467":1659,"468":1665,"469":1667,"470":1668,"471":1680,"472":1682,"473":1689,"474":1690,"475":1691,"476":1692,"477":1693,"478":1695,"479":1698,"480":1699,"481":1703,"482":1708,"483":1710,"484":1713,"485":1714,"486":1716,"487":1717,"488":1720,"489":1722,"490":1727,"491":1728,"492":1730,"493":1733,"494":1737,"495":1739,"496":1740,"497":1741,"498":1745,"499":1746,"500":1748,"501":1753,"502":1755,"503":1756,"504":1758,"505":1759,"506":1762,"507":1767,"508":1768,"509":1769,"510":1776,"511":1780,"512":1782,"513":1783,"514":1785,"515":1788,"516":1791,"517":1796,"518":1799,"519":1812,"520":1820,"521":1821,"522":1824,"523":1829,"524":1834,"525":1837,"526":1842,"527":1843,"528":1852,"529":1855,"530":1869,"531":1870,"532":1876,"533":1879,"534":1881,"535":1883,"536":1886,"537":1889,"538":1890,"539":1893,"540":1899,"541":1904,"542":1908,"543":1911,"544":1912,"545":1913,"546":1915,"547":1916,"548":1917,"549":1918,"550":1920,"551":1923,"552":1924,"553":1927,"554":1928,"555":1931,"556":1935,"557":1937,"558":1938,"559":1939,"560":1941,"561":1945,"562":1946,"563":1949,"564":1950,"565":1951,"566":1954,"567":1958,"568":1959,"569":1960,"570":1969,"571":1971,"572":1977,"573":1981,"574":1982,"575":1984,"576":1988,"577":1989,"578":1990,"579":1991,"580":1992,"581":1998,"582":2000,"583":2001,"584":2002,"585":2003,"586":2006,"587":2008,"588":2010,"589":2012,"590":2013,"591":2014,"592":2017,"593":2018,"594":2020,"595":2024,"596":2027,"597":2028,"598":2029,"599":2032,"600":2033,"601":2035,"602":2036,"603":2037,"604":2040,"605":2057,"606":2084,"607":2086,"608":2099,"609":2103,"610":2119,"611":2130,"612":2132,"613":2136,"614":2154,"615":2162,"616":2172,"617":2192,"618":2197,"619":2199,"620":2211,"621":2214,"622":2239,"623":2253,"624":2254,"625":2267,"626":2284,"627":2300,"628":2301,"629":2310,"630":2312,"631":2313,"632":2317,"633":2327,"634":2348,"635":2352,"636":2356,"637":2373,"638":2397,"639":2412,"640":2414,"641":2418,"642":2428,"643":2438,"644":2446,"645":2459,"646":2463,"647":2472,"648":2476,"649":2486,"650":2491,"651":2493,"652":2507,"653":2511,"654":2516,"655":2529,"656":2537,"657":2547,"658":2580,"659":2587,"660":2603,"661":2609,"662":2611,"663":2627,"664":2630,"665":2635,"666":2642,"667":2645,"668":2649,"669":2656,"670":2675,"671":2678,"672":2686,"673":2690,"674":2693,"675":2705,"676":2715,"677":2742,"678":2761,"679":2766,"680":2769,"681":2771,"682":2773,"683":2777,"684":2791,"685":2793,"686":2799,"687":2807,"688":2817,"689":2833,"690":2835,"691":2839,"692":2840,"693":2846,"694":2848,"695":2849,"696":2862,"697":2867,"698":2874,"699":2881,"700":2886,"701":2890,"702":2908,"703":2924,"704":2928,"705":2931,"706":2935,"707":2940,"708":2946,"709":2955,"710":2958,"711":2962,"712":2967,"713":2973,"714":2978,"715":2980,"716":2994,"717":3003,"718":3008,"719":3011,"720":3033,"721":3040,"722":3059,"723":3060,"724":3064,"725":3072,"726":3084,"727":3093,"728":3096,"729":3097,"730":3103,"731":3110,"732":3120,"733":3140,"734":3147,"735":3150,"736":3153,"737":3163,"738":3182,"739":3185,"740":3188,"741":3189,"742":3194,"743":3205,"744":3206,"745":3207,"746":3214,"747":3216,"748":3227,"749":3229,"750":3247,"751":3251,"752":3256,"753":3263,"754":3266,"755":3267,"756":3273,"757":3291,"758":3292,"759":3304,"760":3313,"761":3314,"762":3318,"763":3321,"764":3323,"765":3331,"766":3335,"767":3336,"768":3355,"769":3362,"770":3371,"771":3372,"772":3377,"773":3378,"774":3386,"775":3390,"776":3401,"777":3406,"778":3407,"779":3413,"780":3415,"781":3420,"782":3424,"783":3447,"784":3451,"785":3455,"786":3456,"787":3462,"788":3469,"789":3470,"790":3474,"791":3478,"792":3479,"793":3483,"794":3484,"795":3524,"796":3541,"797":3543,"798":3544,"799":3550,"800":3554,"801":3560,"802":3608,"803":3612,"804":3617,"805":3624,"806":3639,"807":3649,"808":3662,"809":3669,"810":3692,"811":3697,"812":3705,"813":3712,"814":3715,"815":3717,"816":3728,"817":3729,"818":3736,"819":3739,"820":3741,"821":3743,"822":3751,"823":3753,"824":3768,"825":3777,"826":3793,"827":3796,"828":3799,"829":3819,"830":3821,"831":3824,"832":3833,"833":3839,"834":3842,"835":3856,"836":3862,"837":3869,"838":3883,"839":3884,"840":3893,"841":3895,"842":3899,"843":3905,"844":3906,"845":3933,"846":3934,"847":3943,"848":3947,"849":3979,"850":3992,"851":3996,"852":4003,"853":4017,"854":4026,"855":4027,"856":4028,"857":4039,"858":4040,"859":4042,"860":4074,"861":4077,"862":4085,"863":4091,"864":4092},[12,51,66,79,88,91,118,145,152,161,169,170,171,184,185,192,193,230,242,262,274,294,319,323,327,335,338,347,352,357,359,369,372,379,385,396,399,400,424,427,428,432,440,441,444,461,463,470,471,474,477,494,495,501,515,516,517,519,524,534,547,550,551,561,564,565,566,570,577,581,583,585,588,591,594,596,597,599,600,601,602,604,608,609,614,618,619,622,623,626,630,631,639,643,644,645,646,647,648,649,650,651,653,656,657,660,665,668,670,673,674,677,678,680,682,684,685,688,689,692,693,696,699,700,701,703,709,717,719,726,727,728,731,736,740,742,743,744,747,749,758,759,761,763,770,772,773,776,778,781,783,785,786,788,789,790,791,796,798,799,800,802,804,806,810,817,819,820,823,824,825,826,829,832,833,834,835,837,840,841,843,844,846,848,850,851,852,853,854,855,856,858,859,860,861,862,867,874,879,882,885,886,890,892,895,899,908,909,915,917,919,922,924,927,931,934,945,948,953,954,958,962,964,966,968,974,976,983,984,987,993,996,1002,1004,1007,1008,1009,1018,1021,1059,1064,1080,1089,1093,1099,1103,1104,1112,1114,1157,1186,1188,1189,1202,1204,1207,1224,1253,1257,1274,1279,1287,1288,1324,1336,1342,1351,1356,1362,1366,1375,1382,1383,1386,1387,1389,1390,1391,1392,1396,1397,1398,1415,1430,1451,1454,1464,1473,1498,1508,1515,1528,1529,1531,1537,1538,1539,1544,1546,1548,1552,1553,1554,1559,1560,1563,1567,1568,1569,1571,1575,1582,1587,1590,1593,1594,1596,1599,1604,1605,1606,1607,1608,1609,1612,1613,1617,1621,1622,1623,1624,1625,1626,1627,1628,1630,1633,1635,1638,1640,1641,1645,1646,1647,1648,1650,1651,1653,1654,1656,1657,1658,1660,1662,1663,1664,1666,1669,1670,1671,1673,1675,1678,1679,1681,1683,1686,1687,1688,1697,1701,1704,1705,1712,1719,1721,1724,1725,1732,1736,1738,1754,1757,1763,1765,1766,1770,1771,1772,1774,1775,1777,1779,1781,1784,1787,1789,1790,1792,1794,1795,1798,1801,1802,1803,1806,1807,1808,1810,1813,1814,1815,1816,1818,1819,1825,1830,1831,1833,1835,1838,1839,1840,1841,1844,1845,1847,1848,1850,1851,1853,1854,1856,1858,1860,1861,1862,1863,1864,1866,1873,1874,1875,1877,1880,1882,1884,1885,1888,1892,1895,1896,1897,1898,1901,1902,1905,1907,1910,1914,1919,1922,1926,1930,1932,1934,1936,1940,1942,1952,1953,1956,1961,1968,1970,1972,1974,1978,1983,1985,1986,1993,1994,1997,1999,2007,2009,2011,2015,2016,2019,2021,2022,2025,2026,2030,2031,2039,2041,2043,2044,2053,2058,2062,2063,2072,2074,2104,2121,2127,2131,2137,2143,2150,2152,2156,2164,2170,2180,2182,2187,2202,2205,2216,2223,2225,2244,2249,2257,2260,2265,2266,2276,2278,2307,2318,2326,2334,2336,2342,2347,2350,2353,2359,2367,2370,2378,2387,2392,2396,2399,2423,2424,2435,2448,2449,2454,2455,2466,2469,2488,2490,2503,2520,2546,2554,2555,2576,2578,2591,2600,2615,2622,2629,2636,2643,2660,2670,2672,2682,2685,2698,2714,2716,2718,2722,2745,2755,2758,2760,2762,2763,2792,2810,2836,2843,2856,2861,2871,2884,2902,2913,2915,2921,2923,2956,2970,2972,2979,3007,3010,3012,3017,3023,3024,3039,3050,3051,3052,3061,3062,3070,3074,3075,3117,3134,3149,3161,3173,3186,3197,3219,3224,3228,3235,3236,3242,3253,3254,3257,3262,3284,3289,3315,3328,3338,3339,3341,3365,3370,3373,3391,3399,3402,3416,3421,3422,3427,3453,3454,3460,3461,3472,3475,3492,3493,3495,3507,3509,3525,3534,3536,3537,3540,3549,3551,3552,3553,3558,3559,3563,3565,3566,3575,3580,3592,3596,3621,3625,3628,3630,3635,3661,3665,3674,3675,3677,3681,3690,3691,3695,3701,3703,3711,3730,3744,3747,3770,3771,3773,3774,3776,3785,3791,3803,3806,3807,3810,3816,3817,3831,3834,3860,3870,3871,3896,3911,3916,3919,3922,3928,3931,3956,3973,3988,4005,4035,4050,4054,4055,4059,4060,4070,4079,4084,4089,4094],[5,158,387,496,514,521,525,528,530,537,540,542,546,556,557,562,569,572,575,576,584,586,587,589,592,593,598,606,613,615,616,617,624,627,628,633,634,635,638,641,642,662,663,676,679,681,691,695,707,713,716,720,725,729,737,750,751,753,765,766,768,769,780,794,795,797,803,805,813,815,816,822,828,831,836,845,847,875,888,891,896,906,907,916,921,923,925,926,929,930,932,944,959,961,969,971,973,977,979,1000,1001,1003,1006,1014,1019,1056,1153,1185,1203,1225,1277,1347,1376,1388,1493,1547,1557,1562,1565,1566,1573,1574,1577,1581,1583,1584,1586,1602,1614,1620,1629,1631,1644,1661,1672,1674,1676,1684,1685,1694,1696,1700,1702,1707,1709,1711,1718,1723,1726,1729,1735,1742,1743,1744,1747,1749,1750,1751,1752,1760,1761,1764,1773,1778,1793,1800,1804,1809,1811,1817,1822,1827,1828,1836,1846,1849,1857,1865,1868,1878,1887,1891,1900,1903,1906,1909,1921,1925,1929,1933,1943,1944,1947,1948,1955,1963,1964,1965,1973,1975,1976,1979,1980,1987,1996,2004,2005,2023,2034,2038,2045,2047,2094,2096,2107,2125,2147,2175,2186,2207,2222,2232,2241,2246,2251,2271,2288,2296,2330,2339,2341,2346,2362,2363,2376,2379,2388,2398,2401,2415,2420,2425,2426,2434,2440,2441,2450,2480,2481,2484,2494,2504,2506,2512,2521,2525,2528,2531,2533,2540,2548,2549,2556,2561,2563,2565,2566,2586,2592,2593,2597,2604,2613,2614,2631,2640,2644,2651,2653,2663,2676,2691,2700,2701,2708,2726,2727,2729,2738,2740,2746,2749,2764,2772,2782,2784,2785,2790,2794,2809,2814,2828,2838,2845,2850,2860,2864,2875,2887,2888,2893,2907,2909,2910,2917,2922,2926,2930,2933,2937,2944,2947,2953,2959,2964,2965,2968,2969,2975,2984,2997,3006,3015,3031,3047,3069,3076,3088,3099,3100,3106,3108,3113,3122,3126,3127,3128,3129,3154,3164,3180,3196,3201,3209,3213,3220,3225,3232,3233,3234,3237,3252,3255,3271,3274,3275,3290,3293,3296,3299,3303,3306,3309,3358,3359,3368,3374,3385,3423,3430,3431,3444,3465,3480,3500,3511,3535,3548,3562,3569,3574,3581,3601,3604,3620,3623,3626,3631,3633,3641,3644,3666,3667,3676,3687,3709,3722,3726,3732,3738,3740,3748,3756,3761,3763,3765,3769,3772,3795,3820,3823,3827,3828,3836,3837,3861,3879,3890,3894,3904,3910,3915,3927,3929,3935,3936,3944,3946,3948,3975,3994,4000,4010,4018,4019,4024,4029,4049,4065,4071,4072,4076,4083,4086,4088],[522,573,590,603,607,620,632,655,658,667,741,746,748,754,756,762,809,870,873,894,904,912,933,939,952,957,967,999,1017,1022,1134,1271,1453,1541,1576,1600,1603,1634,1639,1677,1706,1715,1731,1734,1786,1797,1805,1823,1826,1859,1867,1871,1872,1894,1957,1962,1966,1967,1995,2046,2048,2051,2060,2087,2093,2095,2097,2102,2114,2120,2176,2194,2200,2204,2220,2228,2236,2247,2268,2282,2289,2290,2305,2321,2331,2345,2381,2411,2458,2461,2465,2467,2478,2487,2500,2543,2552,2560,2572,2584,2585,2594,2648,2667,2668,2669,2671,2674,2688,2712,2719,2725,2734,2750,2804,2821,2854,2865,2883,2892,2919,2938,2948,2951,2957,2977,2986,3005,3029,3030,3034,3038,3057,3065,3090,3102,3146,3148,3151,3152,3156,3159,3162,3172,3187,3191,3238,3240,3258,3261,3287,3297,3307,3329,3334,3345,3364,3381,3404,3409,3411,3442,3450,3452,3463,3467,3491,3494,3522,3529,3568,3585,3597,3600,3627,3632,3646,3656,3657,3658,3673,3680,3685,3698,3718,3727,3735,3746,3755,3758,3783,3797,3802,3811,3814,3822,3845,3847,3851,3868,3877,3881,3892,3908,3923,3924,3938,3945,3952,3957,3960,3968,3969,3974,3982,4008,4011,4015,4023,4025,4034,4066,4078],[554,807,942,1020,1023,1570,1832,2042,2078,2088,2108,2144,2158,2161,2165,2196,2203,2206,2221,2230,2235,2248,2252,2262,2263,2269,2277,2281,2303,2349,2354,2357,2416,2421,2429,2456,2482,2539,2544,2564,2574,2624,2628,2673,2696,2724,2754,2770,2781,2801,2805,2816,2891,2897,2981,2996,2998,3002,3004,3014,3046,3049,3087,3104,3143,3176,3200,3208,3210,3222,3269,3272,3278,3283,3286,3322,3340,3351,3353,3356,3361,3363,3380,3388,3428,3443,3459,3497,3508,3514,3526,3528,3538,3539,3564,3576,3579,3583,3587,3619,3638,3647,3664,3684,3714,3775,3782,3826,3897,3907,3920,3951,3965,3987,3990,3995,4002,4046,4052,4063,4087],[2049,2061,2089,2092,2111,2112,2115,2124,2133,2139,2146,2148,2185,2188,2209,2213,2226,2233,2250,2280,2338,2375,2390,2393,2409,2413,2526,2527,2559,2579,2583,2618,2623,2684,2775,2796,2844,2847,2851,2853,2855,2899,2901,2927,2976,2982,2988,2990,3026,3035,3044,3092,3130,3132,3190,3192,3198,3245,3280,3285,3319,3360,3414,3449,3519,3572,3586,3603,3640,3689,3702,3733,3734,3745,3764,3800,3805,3855,3867,3918,3942,3977,4007,4021,4053,4080],[2064,2116,2264,2368,2404,2535,2571,2581,2599,2620,2634,2677,2699,2815,2818,2837,2870,2882,2900,2929,2943,2954,2985,3021,3028,3043,3053,3079,3095,3137,3178,3265,3312,3352,3366,3375,3400,3433,3437,3487,3542,3547,3570,3594,3613,3645,3650,3655,3696,3754,3812,3818,3841,3858,3874,3978,4031,4038,4061,4073],[2055,2075,2117,2169,2181,2191,2195,2231,2238,2279,2337,2365,2374,2382,2479,2517,2519,2523,2541,2545,2550,2568,2601,2606,2607,2625,2647,2697,2774,2788,2811,2819,2822,2868,2920,3009,3020,3055,3136,3195,3382,3392,3448,3506,3602,3607,3660,3668,3708,3853,3917,4020,4044,4056,4062,4090],[2101,2106,2151,2159,2177,2179,2227,2285,2410,2422,2444,2447,2496,2498,2499,2508,2522,2595,2619,2637,2717,2842,3048,3089,3123,3170,3202,3223,3347,3419,3432,3499,3505,3578,3830,3932,3958,3983,4043],[2067,2079,2091,2110,2113,2166,2178,2219,2298,2320,2394,2530,2551,2553,2577,2589,2632,2662,2720,2918,2950,2961,2995,3027,3058,3073,3193,3241,3277,3316,3317,3333,3357,3376,3405,3425,3436,3440,3476,3485,3498,3502,3516,3719,3838,3857,3872,3885,3949,4037,4051],[2052,2145,2189,2198,2258,2259,2270,2291,2462,2473,2513,2707,2721,2744,2803,2829,2830,2841,2866,2916,3056,3171,3175,3181,3203,3226,3244,3248,3259,3298,3349,3434,3473,3567,3634,3663,3679,3829,3878,3886,3891,3971],[2122,2155,2184,2256,2275,2340,2361,2402,2407,2419,2433,2436,2437,2453,2492,2658,2702,2739,2753,2776,2808,2813,2826,2863,2898,2989,2993,3045,3071,3085,3142,3199,3215,3260,3327,3354,3367,3369,3573,3721,3749,3780,3781,3786,3808,3852,3909,3930,3972,4014],[2135,2237,2287,2297,2309,2471,2485,2518,2536,2621,2650,2657,2692,2709,2736,2787,2877,2903,2911,2945,2966,3101,3118,3141,3144,3221,3249,3264,3305,3403,3429,3532,3584,3671,3683,3706,3725,3766,3778,3832,3875,3913,3926,3970,3989,4012,4013,4033],[2071,2098,2126,2157,2168,2306,2332,2351,2383,2403,2510,2665,2695,2737,2743,2765,2767,2779,2789,2798,2872,2889,2905,2906,2992,2999,3036,3063,3107,3131,3158,3243,3302,3350,3545,3605,3678,3710,3757,3843,3950,3967,3986,4001,4047,4064],[2138,2190,2272,2322,2372,2380,2431,2573,2590,2659,2689,2747,2879,2932,2952,3013,3068,3078,3080,3082,3094,3125,3145,3157,3268,3445,3482,3488,3571,3582,3616,3636,3642,3723,3731,3742,3752,3760,3921,3955,3999],[2142,2315,2325,2366,2406,2477,2495,2538,2598,2612,2666,2704,2751,2859,2876,3091,3109,3135,3294,3398,3418,3426,3512,3556,3589,3593,3610,3682,3707,3784,3790,3888,3959,4057,4075,4081],[2054,2081,2090,2171,2193,2217,2294,2304,2323,2389,2430,2432,2443,2532,2683,2713,2723,2939,2960,3098,3105,3112,3160,3310,3397,3412,3417,3439,3527,3561,3577,3590,3699,3825,3964,4006,4069,4093],[2059,2077,2153,2163,2215,2240,2319,2445,2505,2680,2711,2732,2802,2983,3086,3464,3481,3652,3762,3866,3912,3940,3980,4048],[2109,2210,2261,2274,2377,2442,2501,2646,2730,2778,2783,2823,3022,3041,3281,3337,3395,3408,3410,3555,3615,3713,3864,3882,3963,4041,4058],[2333,2475,2582,2655,2661,2679,2731,2795,2869,2974,3115,3119,3276,3394,3441,3468,3513,3523,3533,3588,3794,3850,3941,3954,4009],[2076,2355,2427,2569,2639,2654,2786,2904,2971,3155,3179,3230,3239,3629,3693,3809,3859,3863],[2273,2400,2439,2451,2470,2489,2616,2895,2934,3389,3471,3504,3686,3898,3903,4022],[2224,2243,2324,2328,2562,2694,2831,3133,3250,3670,3925],[2364,2452,2949,3083,3217,3320,3517,3688,3887],[2201,2857,3124,3270,3343,3700,3798,3966],[2167,2335,2575,2664,3393,4032],[2752,2858,2914,2942,3001,3032,3138,3789],[2065,2068,2417,3019,3025],[2123,2160,2570],[2302,2925,3311,3396,3614],[3787]]