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