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