[{"3":3,"4":4,"5":5,"7":8,"8":9,"13":16,"16":19,"20":24,"22":27,"26":31,"27":32,"29":35,"30":36,"31":37,"32":38,"34":40,"35":42,"36":44,"38":46,"42":51,"43":52,"44":54,"45":55,"46":56,"47":57,"49":59,"51":62,"53":65,"54":67,"57":71,"58":72,"59":73,"61":77,"63":79,"67":84,"69":88,"70":89,"71":90,"72":91,"75":94,"76":95,"80":102,"82":104,"83":105,"87":109,"88":110,"89":111,"90":112,"99":122,"101":124,"106":130,"107":132,"109":134,"111":136,"112":137,"114":139,"116":141,"121":148,"124":151,"125":152,"127":155,"128":156,"130":158,"134":164,"136":166,"137":167,"139":170,"140":172,"142":175,"143":177,"151":189,"152":190,"153":191,"157":197,"158":198,"163":204,"164":205,"169":210,"171":212,"173":215,"175":217,"176":218,"179":222,"181":224,"189":234,"194":239,"196":243,"198":245,"200":248,"203":251,"205":254,"207":257,"209":259,"211":261,"212":262,"216":266,"217":267,"218":269,"219":270,"220":271,"221":272,"222":273,"224":277,"226":279,"227":280,"230":284,"236":290,"237":291,"241":299,"246":306,"247":307,"248":308,"249":309,"250":310,"251":311,"253":313,"255":315,"256":316,"257":317,"258":318,"259":319,"264":325,"265":326,"268":329,"269":330,"272":333,"273":334,"278":341,"282":346,"284":351,"285":352,"287":354,"290":357,"293":361,"294":362,"296":364,"297":365,"298":366,"302":370,"305":373,"306":375,"309":378,"311":383,"313":386,"315":388,"319":393,"320":394,"321":395,"322":396,"325":399,"326":400,"329":403,"332":406,"333":407,"338":413,"341":416,"344":421,"346":423,"347":425,"348":426,"349":427,"350":428,"351":429,"353":431,"359":440,"361":442,"362":443,"368":449,"369":450,"370":451,"373":454,"374":455,"376":457,"378":459,"380":461,"381":462,"383":465,"385":467,"386":468,"387":469,"388":470,"393":475,"394":477,"395":478,"396":480,"400":484,"402":487,"405":492,"407":494,"408":497,"409":498,"411":501,"412":502,"413":503,"414":504,"415":506,"416":507,"419":511,"420":512,"421":513,"423":516,"425":518,"426":520,"431":525,"432":526,"433":528,"435":531,"438":534,"439":536,"441":538,"444":543,"445":544,"446":545,"448":548,"449":549,"450":550,"454":554,"455":556,"457":558,"460":563,"462":568,"463":569,"464":571,"468":578,"470":582,"471":583,"472":584,"473":585,"476":591,"478":593,"479":594,"484":601,"486":603,"487":604,"488":605,"491":609,"497":618,"498":619,"500":622,"501":1024,"505":1028,"507":1030,"508":1031,"510":1033,"514":1038,"516":1040,"518":1042,"519":1043,"521":1045,"525":1049,"526":1050,"527":1051,"532":1061,"533":1062,"535":1064,"536":1065,"538":1067,"539":1068,"540":1069,"541":1070,"544":1073,"545":1075,"546":1076,"547":1077,"549":1079,"551":1081,"553":1083,"556":1087,"562":1095,"563":1096,"566":1100,"571":1105,"575":1110,"576":1111,"577":1112,"578":1113,"582":1117,"583":1118,"588":1125,"593":1130,"596":1135,"597":1136,"598":1139,"606":1147,"607":1149,"611":1153,"612":1154,"613":1155,"616":1158,"618":1160,"619":1161,"620":1162,"621":1163,"622":1164,"623":1165,"625":1167,"626":1168,"627":1169,"628":1170,"629":1171,"630":1173,"632":1178,"633":1180,"635":1182,"636":1184,"638":1187,"641":1190,"645":1194,"647":1196,"649":1198,"651":1200,"652":1201,"653":1203,"655":1207,"657":1211,"659":1213,"664":1219,"665":1220,"667":1223,"669":1225,"673":1229,"677":1234,"678":1235,"679":1236,"685":1242,"687":1245,"690":1248,"695":1254,"696":1255,"708":1271,"710":1273,"711":1274,"712":1276,"714":1279,"716":1282,"717":1284,"718":1285,"719":1286,"723":1291,"727":1296,"729":1298,"730":1299,"731":1300,"734":1303,"740":1309,"744":1313,"747":1316,"751":1320,"752":1321,"753":1322,"756":1326,"758":1328,"767":1339,"769":1341,"770":1342,"772":1344,"773":1345,"774":1346,"777":1350,"779":1352,"781":1354,"782":1355,"786":1359,"787":1360,"790":1364,"791":1365,"792":1366,"795":1370,"797":1372,"798":1373,"799":1374,"800":1375,"802":1377,"805":1381,"806":1382,"807":1383,"808":1385,"810":1387,"811":1389,"814":1394,"815":1395,"819":1401,"821":1404,"822":1405,"824":1407,"825":1408,"829":1414,"835":1421,"838":1426,"841":1430,"846":1435,"847":1436,"848":1438,"849":1439,"851":1442,"852":1443,"856":1449,"860":1453,"861":1455,"865":1463,"867":1466,"868":1468,"871":1471,"872":1472,"874":1475,"875":1476,"876":1478,"877":1479,"879":1482,"880":1483,"881":1486,"884":1491,"886":1493,"888":1495,"889":1497,"892":1500,"893":1501,"895":1504,"896":1505,"901":1510,"907":1518,"909":1520,"911":1523,"912":1524,"913":1527,"915":1529,"919":1533,"926":1544,"928":1546,"929":1547,"931":1551,"937":1560,"940":1565,"941":1567,"942":1568,"943":1569,"945":1571,"947":1573,"950":1576,"952":1578,"955":1584,"956":1585,"959":1588,"961":1590,"962":1591,"963":1592,"964":1593,"965":1594,"966":1595,"968":1597,"969":1598,"970":1601,"974":1607,"975":1608,"976":1609,"978":1611,"980":1614,"981":1616,"985":1621,"987":1623,"988":1624,"989":1627,"990":1628,"991":1630,"992":1631,"994":1633,"995":1635,"996":1636,"997":1637,"998":1638,"1000":1640,"1002":1642,"1003":1643,"1004":1647,"1006":2053,"1011":2079,"1015":2095,"1017":2103,"1020":2118,"1023":2129,"1024":2135,"1025":2137,"1036":2206,"1041":2227,"1048":2299,"1051":2316,"1055":2362,"1060":2398,"1061":2399,"1064":2431,"1067":2436,"1068":2437,"1071":2454,"1073":2492,"1076":2501,"1078":2516,"1082":2534,"1083":2546,"1086":2565,"1088":2574,"1092":2595,"1093":2628,"1094":2636,"1096":2638,"1099":2655,"1102":2671,"1103":2679,"1113":2778,"1117":2801,"1118":2816,"1119":2819,"1120":2829,"1122":2839,"1123":2842,"1124":2847,"1125":2852,"1126":2854,"1127":2863,"1130":2882,"1133":2898,"1138":2926,"1139":2927,"1143":2933,"1144":2934,"1147":2970,"1148":2976,"1149":2982,"1150":2983,"1151":2985,"1153":2993,"1154":3000,"1155":3001,"1157":3007,"1164":3046,"1165":3048,"1171":3080,"1174":3090,"1175":3093,"1176":3094,"1177":3108,"1179":3115,"1182":3139,"1183":3140,"1187":3173,"1188":3180,"1190":3199,"1191":3204,"1199":3249,"1200":3273,"1201":3287,"1202":3291,"1203":3292,"1204":3293,"1206":3300,"1207":3304,"1210":3328,"1211":3343,"1213":3351,"1214":3358,"1215":3375,"1216":3393,"1217":3396,"1218":3398,"1219":3413,"1220":3417,"1222":3428,"1223":3430,"1224":3453,"1225":3468,"1229":3503,"1231":3523,"1237":3607,"1238":3639,"1239":3650,"1245":3678,"1251":3700,"1252":3709,"1253":3720,"1254":3722,"1258":3745,"1259":3766,"1261":3778,"1265":3795,"1269":3808,"1270":3812,"1272":3820,"1278":3836,"1279":3837,"1280":3843,"1285":3880,"1286":3885,"1287":3891,"1292":3908,"1293":3934,"1294":3942,"1298":3958,"1300":3963,"1305":4050,"1308":4089},{"2":12,"5":34,"6":41,"7":43,"11":63,"12":66,"13":69,"14":75,"15":76,"17":85,"18":86,"20":114,"21":128,"25":154,"26":163,"28":180,"29":182,"31":185,"34":213,"40":252,"41":256,"43":274,"44":276,"45":283,"50":305,"52":338,"55":349,"56":359,"57":380,"60":409,"63":424,"64":432,"66":438,"69":479,"71":488,"72":490,"73":495,"76":505,"81":529,"86":555,"89":564,"91":567,"92":570,"94":575,"96":586,"99":597,"101":606,"102":610,"104":614,"105":621,"106":624,"108":626,"109":627,"111":630,"113":633,"117":637,"118":638,"119":639,"120":641,"122":645,"125":649,"127":652,"129":655,"130":656,"134":660,"137":664,"141":670,"142":672,"147":679,"149":681,"151":684,"154":688,"155":689,"156":693,"158":697,"160":699,"161":700,"165":705,"169":710,"175":716,"176":717,"179":720,"180":721,"183":726,"188":732,"192":736,"202":749,"206":755,"207":758,"208":759,"209":760,"211":762,"212":763,"214":765,"216":767,"218":771,"219":772,"221":774,"226":781,"236":797,"240":801,"249":811,"260":822,"261":823,"262":827,"265":831,"267":833,"268":834,"269":836,"270":838,"275":844,"280":850,"285":856,"286":857,"289":860,"290":861,"293":864,"296":867,"298":869,"300":873,"302":877,"303":878,"304":880,"305":881,"306":883,"310":888,"311":889,"318":902,"320":904,"321":905,"327":913,"332":922,"334":924,"335":926,"351":948,"352":951,"354":953,"357":956,"360":962,"361":963,"364":966,"365":969,"366":971,"367":972,"368":974,"376":983,"381":991,"384":997,"387":1000,"388":1002,"394":1010,"398":1014,"400":1016,"404":1020,"407":1035,"410":1074,"411":1084,"416":1124,"417":1133,"418":1137,"419":1138,"420":1148,"422":1174,"426":1183,"429":1205,"430":1208,"431":1209,"432":1214,"436":1258,"439":1267,"443":1283,"445":1292,"448":1332,"451":1368,"453":1384,"455":1391,"458":1398,"465":1429,"467":1440,"472":1461,"479":1490,"481":1503,"482":1516,"483":1522,"485":1526,"487":1537,"493":1563,"496":1582,"497":1583,"501":1604,"502":1612,"503":1615,"505":1625,"512":1648,"513":1649,"514":1650,"515":1651,"516":1652,"519":1655,"520":1657,"522":1659,"523":1661,"524":1662,"528":1666,"530":1668,"531":1669,"535":1673,"538":1679,"539":1680,"541":1684,"542":1687,"546":1692,"550":1698,"553":1702,"554":1703,"556":1706,"557":1707,"561":1714,"565":1718,"566":1721,"569":1724,"570":1725,"572":1727,"577":1733,"580":1737,"581":1738,"583":1740,"586":1745,"587":1746,"589":1748,"590":1749,"591":1750,"601":1763,"606":1769,"609":1773,"612":1776,"613":1778,"614":1779,"615":1780,"617":1784,"620":1788,"621":1789,"622":1792,"624":1795,"626":1798,"627":1799,"630":1804,"635":1810,"642":1817,"644":1819,"646":1822,"648":1824,"650":1826,"651":1827,"658":1836,"659":1838,"666":1845,"669":1848,"672":1853,"673":1855,"674":1856,"675":1860,"677":1862,"679":1865,"681":1869,"682":1870,"684":1873,"691":1884,"692":1885,"693":1886,"694":1888,"699":1895,"702":1899,"706":1904,"708":1907,"709":1908,"710":1909,"711":1910,"712":1911,"713":1914,"714":1915,"715":1916,"717":1919,"718":1921,"724":1928,"726":1930,"738":1948,"739":1949,"741":1951,"744":1954,"748":1960,"753":1965,"760":1972,"761":1974,"762":1976,"764":1979,"766":1983,"768":1987,"769":1988,"770":1989,"772":1991,"775":1997,"786":2010,"788":2013,"790":2016,"791":2017,"792":2018,"797":2023,"798":2024,"805":2035,"813":2044,"814":2046,"815":2047,"816":2048,"819":2070,"820":2071,"821":2074,"822":2076,"823":2097,"825":2115,"830":2146,"833":2158,"835":2163,"837":2172,"838":2173,"839":2183,"841":2186,"849":2234,"851":2253,"854":2265,"856":2268,"857":2269,"858":2272,"862":2289,"865":2310,"867":2319,"869":2333,"870":2341,"871":2347,"873":2353,"879":2394,"881":2425,"882":2439,"883":2445,"884":2451,"885":2467,"887":2476,"890":2486,"893":2508,"898":2531,"902":2558,"903":2563,"906":2580,"907":2588,"910":2598,"912":2602,"916":2634,"917":2640,"919":2649,"923":2681,"925":2685,"928":2699,"934":2718,"936":2721,"937":2745,"939":2750,"940":2752,"944":2771,"945":2773,"947":2792,"948":2793,"949":2803,"959":2867,"960":2868,"961":2871,"964":2892,"965":2894,"967":2910,"969":2929,"975":2958,"978":2975,"980":2981,"981":2988,"983":3023,"985":3049,"987":3076,"990":3081,"992":3101,"993":3109,"994":3116,"996":3123,"998":3138,"999":3152,"1006":3174,"1007":3176,"1009":3183,"1010":3188,"1011":3202,"1012":3203,"1013":3212,"1016":3223,"1022":3261,"1029":3275,"1035":3324,"1037":3338,"1043":3353,"1044":3361,"1047":3379,"1051":3395,"1054":3420,"1055":3427,"1057":3442,"1058":3451,"1059":3470,"1062":3500,"1063":3514,"1065":3526,"1067":3534,"1073":3570,"1075":3587,"1076":3599,"1078":3603,"1084":3632,"1085":3641,"1087":3647,"1092":3704,"1097":3730,"1098":3732,"1101":3746,"1103":3753,"1105":3764,"1108":3783,"1109":3788,"1110":3792,"1111":3798,"1113":3810,"1115":3816,"1116":3830,"1119":3849,"1120":3855,"1125":3868,"1126":3869,"1131":3900,"1133":3919,"1139":3947,"1140":3959,"1146":3997,"1154":4027,"1155":4037,"1158":4051,"1160":4062,"1161":4076},{"3":171,"5":176,"10":382,"11":574,"15":631,"17":644,"18":647,"26":691,"27":692,"28":696,"31":724,"32":743,"33":748,"34":751,"35":753,"36":756,"37":757,"38":769,"40":775,"47":796,"50":826,"52":837,"53":841,"54":853,"55":870,"59":879,"60":882,"63":897,"64":900,"68":914,"71":921,"73":927,"77":947,"79":958,"80":959,"81":960,"83":973,"85":985,"86":987,"90":996,"91":1001,"92":1004,"93":1005,"94":1022,"101":1233,"102":1454,"103":1464,"107":1535,"111":1674,"112":1675,"113":1676,"114":1682,"116":1686,"119":1697,"120":1699,"125":1720,"126":1730,"129":1757,"130":1761,"132":1772,"133":1777,"135":1782,"136":1790,"137":1793,"138":1797,"139":1800,"140":1801,"144":1850,"147":1857,"150":1864,"151":1866,"152":1867,"154":1876,"155":1878,"160":1901,"161":1906,"163":1913,"170":1946,"171":1947,"172":1956,"174":1975,"178":1986,"184":2015,"185":2025,"186":2030,"190":2064,"193":2082,"195":2086,"196":2091,"198":2102,"200":2113,"203":2160,"206":2171,"208":2184,"210":2201,"212":2218,"213":2220,"214":2225,"216":2238,"218":2262,"222":2288,"226":2309,"227":2313,"228":2325,"232":2339,"233":2366,"234":2371,"237":2380,"238":2386,"240":2416,"246":2427,"247":2433,"249":2442,"252":2457,"253":2460,"255":2463,"258":2483,"261":2499,"263":2511,"264":2512,"265":2537,"267":2543,"268":2544,"269":2547,"270":2548,"272":2554,"273":2566,"274":2573,"275":2581,"276":2582,"282":2612,"289":2676,"296":2703,"301":2766,"302":2774,"305":2797,"312":2861,"313":2877,"315":2907,"317":2935,"318":2950,"319":2955,"321":2996,"322":3010,"325":3031,"326":3033,"327":3034,"330":3040,"332":3053,"337":3086,"338":3100,"339":3107,"340":3129,"346":3149,"353":3191,"358":3214,"360":3239,"365":3255,"366":3266,"368":3269,"373":3309,"374":3311,"375":3321,"377":3331,"378":3341,"382":3360,"383":3363,"385":3374,"387":3405,"388":3406,"389":3407,"395":3445,"396":3446,"398":3449,"399":3462,"400":3467,"403":3475,"404":3502,"405":3504,"406":3507,"408":3511,"411":3531,"414":3553,"415":3559,"417":3573,"420":3581,"425":3604,"430":3625,"433":3657,"436":3701,"438":3708,"444":3749,"445":3758,"447":3771,"452":3802,"453":3818,"456":3844,"458":3853,"459":3854,"460":3858,"461":3863,"464":3901,"467":3927,"468":3932,"469":3936,"471":3944,"473":3968,"477":3990,"478":3994,"480":4028,"481":4030,"482":4032,"484":4056,"485":4057,"486":4072,"487":4086,"488":4091},{"1":300,"2":348,"4":663,"6":683,"7":685,"9":723,"10":727,"13":828,"15":890,"16":898,"18":949,"22":1713,"25":1786,"26":1791,"27":1835,"33":2033,"34":2055,"37":2114,"38":2143,"39":2145,"40":2174,"46":2248,"51":2318,"52":2323,"53":2345,"54":2359,"56":2379,"57":2396,"63":2412,"64":2417,"66":2428,"69":2473,"70":2487,"72":2493,"75":2523,"76":2569,"77":2579,"78":2592,"79":2596,"80":2597,"82":2635,"83":2648,"84":2654,"85":2656,"86":2657,"88":2687,"89":2690,"91":2710,"92":2722,"93":2729,"95":2744,"96":2748,"98":2772,"99":2796,"101":2823,"102":2843,"104":2865,"106":2876,"108":2888,"109":2891,"110":2899,"114":2918,"117":2951,"118":2964,"120":2972,"122":3002,"123":3019,"124":3020,"125":3024,"128":3032,"129":3050,"130":3052,"132":3064,"133":3066,"134":3085,"135":3089,"136":3099,"137":3117,"141":3178,"143":3187,"145":3196,"146":3200,"148":3211,"149":3233,"150":3234,"151":3256,"152":3270,"153":3272,"154":3280,"156":3283,"158":3306,"163":3335,"166":3344,"167":3371,"171":3418,"172":3424,"178":3472,"183":3499,"184":3519,"185":3527,"187":3540,"188":3552,"192":3590,"196":3621,"198":3636,"200":3645,"201":3652,"202":3658,"205":3677,"206":3679,"207":3687,"208":3690,"209":3703,"210":3707,"211":3723,"212":3725,"215":3797,"216":3806,"218":3814,"220":3829,"221":3838,"222":3841,"223":3866,"225":3911,"226":3924,"229":3973,"230":3974,"231":3977,"232":3989,"234":3995,"235":4001,"236":4004,"238":4042,"240":4065,"241":4073,"242":4084},{"1":1837,"3":2060,"4":2065,"5":2075,"6":2078,"7":2105,"8":2125,"9":2169,"10":2188,"11":2194,"12":2199,"15":2255,"17":2287,"18":2302,"19":2305,"20":2307,"21":2321,"22":2324,"23":2343,"25":2358,"26":2363,"27":2364,"30":2446,"31":2465,"32":2474,"33":2481,"35":2532,"38":2613,"39":2616,"43":2660,"44":2667,"46":2688,"47":2708,"48":2719,"50":2743,"51":2779,"52":2794,"53":2800,"54":2810,"55":2824,"56":2840,"57":2859,"58":2874,"61":2948,"62":2949,"63":2957,"65":2966,"66":2969,"70":2999,"72":3022,"74":3057,"75":3071,"80":3130,"81":3146,"83":3161,"84":3194,"85":3197,"87":3228,"89":3289,"90":3313,"91":3326,"92":3381,"94":3388,"95":3397,"98":3421,"101":3454,"102":3466,"103":3479,"104":3483,"105":3484,"107":3506,"111":3551,"112":3556,"113":3558,"114":3561,"115":3572,"116":3614,"117":3619,"118":3626,"119":3646,"121":3670,"122":3672,"123":3673,"125":3683,"126":3710,"127":3718,"129":3724,"130":3741,"133":3751,"134":3762,"136":3785,"139":3845,"141":3881,"142":3884,"144":3889,"145":3914,"146":3926,"147":3935,"148":3982,"151":4013},{"0":2069,"1":2088,"3":2140,"6":2231,"7":2250,"8":2271,"10":2280,"11":2286,"13":2303,"17":2356,"18":2361,"19":2382,"21":2447,"24":2515,"25":2517,"26":2541,"27":2577,"29":2605,"30":2610,"31":2625,"32":2689,"33":2702,"34":2756,"35":2757,"36":2765,"37":2795,"38":2805,"40":2836,"41":2844,"42":2849,"43":2878,"44":2887,"45":2905,"46":2913,"49":2984,"50":2998,"51":3006,"53":3054,"54":3084,"55":3104,"56":3127,"57":3167,"58":3181,"60":3198,"61":3235,"62":3285,"63":3357,"64":3370,"65":3408,"66":3415,"67":3434,"69":3443,"70":3447,"71":3452,"72":3463,"73":3486,"74":3490,"75":3495,"76":3496,"77":3512,"78":3520,"79":3535,"80":3541,"82":3557,"83":3565,"84":3609,"87":3665,"88":3691,"90":3694,"93":3768,"94":3782,"96":3801,"98":3834,"99":3850,"101":3898,"103":3937,"106":3996,"107":4014,"109":4059},{"0":2059,"1":2089,"2":2116,"3":2120,"5":2152,"6":2153,"8":2178,"10":2260,"12":2295,"13":2346,"17":2461,"19":2510,"21":2560,"22":2585,"23":2600,"24":2601,"26":2631,"28":2717,"29":2723,"30":2776,"31":2798,"32":2806,"34":2827,"35":2830,"36":2855,"40":2897,"41":2916,"42":3015,"43":3069,"44":3120,"45":3126,"46":3201,"50":3252,"51":3277,"52":3312,"54":3365,"55":3367,"56":3409,"58":3498,"59":3513,"61":3539,"62":3579,"63":3606,"64":3617,"66":3685,"67":3696,"68":3752,"69":3760,"70":3776,"71":3819,"72":3872,"74":3899,"75":3916,"77":3941,"78":3953,"80":4052,"81":4064},{"0":2054,"2":2109,"3":2134,"4":2207,"6":2229,"7":2245,"13":2350,"14":2368,"15":2403,"16":2409,"18":2452,"19":2455,"21":2539,"22":2551,"25":2663,"26":2673,"27":2747,"28":2784,"29":2789,"31":2860,"32":2886,"33":2890,"34":2893,"35":2911,"36":2940,"37":2945,"39":3061,"40":3097,"41":3098,"42":3110,"43":3190,"44":3220,"46":3301,"48":3329,"49":3355,"50":3362,"51":3380,"52":3410,"54":3440,"58":3629,"60":3800,"61":3867,"62":3875,"64":3967,"65":4017,"66":4020,"67":4035,"68":4048,"69":4066,"72":4088},{"2":2099,"3":2139,"4":2203,"5":2209,"6":2214,"10":2480,"11":2587,"17":2875,"18":2936,"19":2977,"21":3011,"22":3013,"23":3042,"26":3154,"29":3242,"31":3250,"35":3516,"38":3622,"39":3713,"41":3865,"42":3877,"44":4026},{"1":2101,"5":2344,"7":2622,"8":2666,"14":2802,"19":3315,"28":4036,"29":4069},{"9":2713,"18":3215,"25":3962},{"5":2384,"10":2564},{"17":3153},[],[],[],[],[],[],[],[],[],[],[],[]]