[{"0":0,"3":3,"4":4,"6":6,"7":7,"8":8,"10":10,"15":17,"16":18,"18":20,"20":24,"22":26,"29":37,"32":40,"33":42,"36":48,"38":50,"39":51,"40":52,"45":59,"48":64,"49":65,"51":67,"58":76,"59":77,"64":82,"66":84,"67":86,"69":88,"74":96,"75":97,"76":98,"79":103,"81":105,"84":109,"89":115,"92":118,"93":119,"94":120,"96":123,"97":124,"100":127,"101":128,"102":130,"104":133,"107":136,"110":139,"112":143,"116":147,"119":153,"120":155,"121":156,"122":157,"123":158,"129":165,"132":170,"134":172,"135":173,"136":175,"137":177,"141":184,"142":185,"143":186,"144":187,"146":189,"148":191,"150":193,"155":199,"156":200,"163":207,"166":210,"168":212,"169":213,"170":216,"172":218,"173":219,"177":223,"178":224,"179":226,"180":227,"183":230,"192":240,"193":241,"195":244,"198":247,"199":248,"200":249,"201":250,"202":251,"203":252,"205":255,"208":258,"210":261,"216":274,"217":275,"220":280,"221":281,"223":284,"227":289,"230":293,"232":296,"238":305,"239":306,"240":307,"241":312,"244":315,"245":316,"250":322,"251":324,"252":326,"257":334,"261":338,"262":339,"265":344,"266":345,"267":347,"270":352,"277":359,"279":363,"281":366,"282":367,"283":368,"285":371,"286":373,"294":384,"295":385,"297":391,"300":396,"302":399,"303":401,"304":403,"309":409,"313":413,"314":414,"317":420,"319":422,"320":423,"321":424,"324":427,"325":428,"329":432,"331":435,"334":439,"335":440,"337":1025,"344":1032,"347":1037,"348":1039,"349":1043,"350":1044,"353":1048,"355":1050,"356":1051,"357":1052,"360":1057,"362":1060,"364":1063,"365":1064,"366":1065,"367":1066,"369":1068,"370":1070,"373":1073,"374":1075,"375":1078,"376":1082,"378":1086,"379":1088,"381":1090,"384":1093,"385":1094,"386":1095,"387":1096,"390":1100,"393":1103,"395":1105,"399":1109,"400":1110,"401":1111,"402":1113,"403":1114,"404":1115,"407":1120,"408":1121,"409":1122,"413":1128,"415":1131,"416":1133,"419":1136,"421":1138,"426":1147,"428":1149,"430":1151,"432":1153,"433":1154,"437":1161,"438":1162,"440":1164,"441":1165,"443":1168,"447":1172,"453":1180,"454":1184,"455":1185,"457":1187,"458":1188,"460":1191,"462":1193,"471":1205,"472":1206,"474":1208,"475":1209,"476":1210,"477":1211,"479":1214,"480":1215,"483":1220,"485":1222,"486":1223,"488":1225,"490":1228,"491":1229,"492":1230,"493":1231,"494":1233,"495":1234,"496":1236,"497":1237,"498":1238,"501":1243,"504":1246,"505":1247,"506":1248,"507":1249,"509":1251,"510":1252,"511":1253,"512":1254,"513":1255,"514":1257,"515":1258,"519":1262,"521":1264,"522":1265,"525":1270,"526":1271,"527":1272,"528":1274,"529":1276,"530":1278,"531":1279,"532":1280,"533":1282,"534":1283,"538":1291,"539":1293,"540":1294,"541":1295,"543":1298,"545":1300,"546":1301,"547":1305,"549":1307,"551":1311,"553":1314,"557":1318,"558":1319,"560":1321,"561":1322,"564":1327,"566":1329,"567":1330,"568":1331,"570":1334,"571":1337,"573":1339,"574":1340,"575":1342,"577":1345,"579":1347,"588":1363,"591":1367,"594":1370,"596":1372,"599":1376,"602":1379,"603":1380,"604":1381,"607":1385,"608":1387,"610":1389,"612":1392,"614":1396,"616":1400,"617":1401,"618":1402,"625":1415,"628":1420,"630":1422,"631":1423,"632":1426,"633":1427,"636":1430,"638":1432,"641":1440,"642":1441,"644":1446,"645":1447,"655":1464,"656":2054,"659":2081,"662":2117,"666":2132,"667":2134,"670":2145,"671":2161,"672":2184,"673":2195,"674":2204,"675":2213,"681":2279,"683":2288,"686":2336,"687":2355,"689":2368,"692":2388,"694":2415,"696":2429,"697":2434,"699":2444,"701":2462,"703":2466,"704":2478,"707":2496,"709":2507,"710":2519,"713":2566,"715":2588,"716":2626,"717":2653,"718":2660,"724":2686,"732":2789,"733":2790,"736":2798,"738":2820,"739":2834,"740":2837,"742":2852,"743":2873,"751":2928,"755":2950,"756":2968,"759":2986,"761":2991,"763":3015,"764":3020,"767":3071,"771":3132,"772":3134,"775":3153,"778":3178,"779":3192,"782":3212,"787":3270,"788":3275,"792":3301,"797":3342,"799":3364,"800":3376,"801":3377,"803":3400,"804":3456,"805":3460,"810":3480,"811":3506,"812":3508,"813":3520,"814":3523,"815":3532,"816":3533,"820":3566,"821":3580,"825":3601,"827":3631,"829":3651,"830":3658,"831":3664,"832":3696,"835":3723,"836":3731,"837":3733,"838":3739,"839":3743,"840":3744,"841":3747,"842":3753,"846":3791,"852":3824,"854":3842,"856":3850,"857":3856,"860":3874,"861":3878,"866":3911,"867":3912,"871":3947,"876":3977,"877":3979,"878":4006,"879":4023,"882":4056,"886":4085,"887":4087,"888":4088},{"0":11,"1":22,"4":36,"5":41,"10":62,"12":68,"14":85,"15":92,"16":93,"18":102,"20":113,"25":152,"27":166,"29":174,"30":176,"33":183,"34":196,"37":237,"38":242,"40":260,"44":268,"45":269,"47":277,"52":300,"55":308,"57":310,"58":311,"59":320,"60":323,"64":332,"65":340,"66":342,"67":346,"68":348,"72":372,"75":387,"78":393,"87":441,"91":447,"94":450,"95":451,"96":454,"98":456,"102":462,"104":464,"106":468,"107":469,"109":471,"110":472,"111":475,"114":481,"116":484,"117":485,"118":486,"121":490,"123":493,"128":499,"130":501,"131":503,"133":508,"134":509,"135":510,"138":517,"139":518,"140":519,"142":525,"143":526,"144":527,"145":529,"146":534,"151":541,"154":547,"155":548,"159":552,"161":558,"162":559,"164":563,"168":569,"169":572,"170":573,"175":580,"178":583,"189":599,"190":600,"192":602,"195":605,"200":612,"201":613,"202":614,"203":615,"206":618,"209":621,"210":622,"211":624,"212":625,"213":626,"215":628,"216":629,"220":634,"223":638,"224":639,"226":647,"227":648,"228":649,"229":650,"233":656,"236":660,"239":663,"244":672,"245":674,"247":677,"248":681,"249":685,"253":693,"254":694,"259":702,"260":703,"261":705,"262":707,"264":711,"265":713,"271":722,"273":724,"274":725,"276":734,"277":735,"278":736,"280":738,"281":745,"282":746,"287":754,"289":757,"290":758,"293":762,"295":767,"296":771,"297":773,"300":776,"301":777,"304":781,"309":790,"311":793,"317":802,"319":804,"320":805,"321":806,"322":807,"324":809,"325":811,"326":812,"328":816,"332":823,"333":825,"335":828,"340":836,"341":838,"342":839,"343":840,"347":847,"348":848,"349":849,"353":857,"354":858,"355":860,"360":867,"361":868,"362":870,"363":872,"364":873,"365":874,"366":876,"368":878,"369":881,"373":885,"374":886,"376":889,"378":892,"381":900,"382":901,"384":904,"387":910,"388":911,"389":912,"390":914,"391":915,"393":918,"394":919,"398":926,"402":932,"405":935,"407":937,"409":940,"411":942,"412":943,"414":947,"415":948,"417":951,"419":955,"422":958,"430":974,"432":985,"433":986,"438":992,"440":995,"443":998,"444":999,"445":1003,"446":1008,"448":1013,"455":1023,"457":1035,"459":1040,"460":1041,"461":1045,"462":1055,"463":1059,"467":1077,"468":1079,"470":1081,"471":1083,"473":1087,"474":1097,"476":1118,"488":1176,"489":1181,"490":1182,"491":1183,"495":1212,"496":1216,"502":1268,"504":1275,"508":1292,"513":1313,"516":1333,"518":1336,"521":1348,"523":1359,"524":1360,"529":1382,"532":1393,"537":1405,"539":1410,"540":1416,"543":1434,"544":1435,"545":1437,"546":1439,"547":1442,"548":1444,"549":1445,"551":1450,"552":1451,"556":1465,"559":1471,"560":1474,"561":1475,"562":1476,"563":1477,"564":1478,"567":1483,"571":1487,"572":1489,"574":1493,"575":1498,"585":1512,"587":1514,"589":1517,"590":1518,"591":1519,"592":1520,"594":1523,"597":1528,"598":1530,"605":1539,"606":1543,"608":1546,"610":1548,"611":1549,"613":1552,"615":1555,"618":1560,"619":1561,"621":1564,"624":1567,"628":1571,"629":1572,"632":1575,"633":1576,"637":1583,"638":1584,"640":1590,"645":1605,"649":1614,"650":1615,"651":1616,"658":1625,"659":1627,"660":1628,"662":1631,"667":1636,"668":1637,"670":1640,"673":1643,"674":1644,"675":1646,"678":1649,"679":1651,"680":1656,"685":1665,"686":1668,"687":1670,"688":1671,"689":1672,"693":1676,"694":1678,"698":1685,"700":1689,"704":1696,"705":1697,"706":1701,"708":1703,"709":1704,"710":1706,"713":1710,"715":1716,"717":1718,"718":1721,"724":1727,"729":1738,"733":1744,"738":1751,"740":1753,"741":1755,"744":1766,"746":1768,"747":1770,"752":1779,"753":1780,"754":1781,"756":1784,"757":1785,"759":1787,"761":1789,"763":1794,"764":1796,"769":1801,"770":1803,"772":1805,"774":1807,"775":1808,"778":1813,"780":1817,"785":1828,"787":1833,"788":1835,"789":1836,"790":1841,"791":1842,"796":1848,"797":1849,"800":1855,"801":1856,"802":1857,"805":1863,"806":1864,"810":1869,"812":1871,"813":1873,"815":1877,"817":1880,"818":1881,"820":1884,"821":1885,"822":1887,"826":1894,"827":1896,"829":1899,"832":1904,"834":1908,"836":1910,"837":1913,"838":1914,"839":1916,"847":1927,"848":1928,"850":1930,"852":1936,"855":1941,"860":1947,"866":1953,"868":1956,"871":1961,"872":1962,"873":1963,"876":1969,"878":1973,"879":1978,"889":1994,"890":1995,"895":2004,"898":2009,"899":2010,"902":2013,"903":2014,"904":2016,"907":2021,"912":2031,"913":2033,"914":2035,"924":2078,"926":2087,"928":2092,"930":2112,"931":2113,"932":2116,"933":2120,"934":2121,"939":2149,"945":2209,"946":2211,"950":2236,"951":2246,"952":2247,"953":2256,"954":2281,"959":2307,"960":2327,"962":2348,"963":2350,"964":2354,"966":2380,"967":2382,"969":2396,"971":2401,"972":2408,"975":2446,"980":2480,"981":2482,"983":2495,"985":2514,"986":2521,"987":2525,"988":2529,"990":2546,"995":2578,"996":2580,"997":2589,"998":2596,"1001":2614,"1009":2670,"1015":2717,"1018":2731,"1023":2757,"1032":2822,"1034":2838,"1037":2847,"1044":2891,"1045":2896,"1046":2901,"1049":2910,"1051":2932,"1053":2957,"1054":2963,"1055":2973,"1058":2984,"1059":2985,"1061":3001,"1067":3045,"1071":3096,"1078":3149,"1085":3206,"1086":3216,"1100":3308,"1103":3365,"1104":3382,"1105":3411,"1110":3439,"1112":3445,"1113":3446,"1116":3489,"1117":3511,"1123":3552,"1124":3561,"1128":3618,"1135":3679,"1144":3778,"1146":3786,"1147":3787,"1148":3792,"1150":3800,"1157":3867,"1158":3868,"1161":3877,"1167":3920,"1170":3937,"1177":4020,"1179":4028,"1189":4091,"1190":4095},{"3":43,"9":361,"16":452,"22":474,"26":487,"29":502,"32":513,"33":514,"38":524,"40":531,"41":532,"42":539,"47":553,"49":555,"50":557,"55":571,"56":575,"59":587,"63":609,"65":631,"66":637,"69":642,"73":655,"77":678,"78":680,"79":682,"80":683,"82":687,"85":692,"87":698,"91":708,"93":712,"106":750,"108":755,"109":760,"110":763,"112":766,"113":772,"114":779,"116":786,"120":797,"121":800,"126":824,"129":830,"131":837,"133":844,"134":846,"135":852,"137":859,"138":869,"143":891,"146":896,"147":897,"151":909,"155":921,"157":928,"159":944,"160":946,"164":959,"167":962,"171":973,"174":978,"175":981,"181":1001,"183":1004,"186":1010,"187":1011,"190":1042,"194":1140,"197":1240,"198":1242,"199":1285,"204":1355,"205":1411,"207":1417,"213":1472,"214":1473,"215":1479,"218":1490,"219":1492,"220":1494,"221":1496,"222":1497,"232":1531,"233":1537,"235":1541,"237":1544,"238":1551,"240":1558,"244":1580,"245":1586,"249":1591,"250":1592,"253":1595,"255":1598,"257":1603,"258":1604,"260":1608,"263":1617,"264":1620,"265":1626,"266":1629,"269":1650,"270":1652,"275":1667,"279":1683,"280":1684,"296":1736,"297":1739,"298":1742,"299":1746,"301":1754,"309":1769,"311":1773,"313":1778,"314":1782,"315":1790,"316":1791,"319":1812,"321":1819,"322":1820,"323":1821,"326":1824,"329":1837,"330":1839,"331":1840,"333":1850,"334":1852,"337":1861,"338":1862,"340":1872,"341":1874,"343":1879,"346":1888,"348":1895,"351":1907,"353":1912,"354":1915,"357":1926,"359":1932,"360":1934,"364":1946,"365":1960,"367":1965,"368":1968,"370":1972,"371":1974,"372":1975,"377":1984,"382":2002,"384":2015,"387":2026,"390":2032,"392":2039,"393":2041,"398":2075,"402":2156,"408":2205,"409":2214,"411":2228,"413":2240,"415":2258,"416":2263,"420":2292,"421":2297,"424":2321,"425":2332,"429":2386,"434":2407,"435":2418,"436":2440,"440":2467,"443":2503,"450":2556,"451":2559,"457":2637,"462":2704,"465":2723,"468":2735,"473":2796,"474":2805,"478":2821,"480":2862,"483":2908,"484":2922,"492":2987,"493":2992,"496":2998,"502":3028,"510":3103,"512":3110,"514":3117,"519":3157,"523":3173,"526":3195,"527":3202,"531":3229,"536":3246,"538":3254,"539":3262,"540":3288,"543":3314,"545":3324,"547":3338,"551":3370,"554":3428,"559":3452,"560":3463,"564":3487,"570":3512,"578":3567,"584":3655,"585":3662,"586":3663,"590":3694,"591":3695,"597":3736,"598":3742,"600":3763,"604":3821,"605":3836,"606":3839,"608":3841,"611":3861,"614":3885,"620":3958,"623":3983,"625":4004,"629":4017},{"0":290,"18":741,"19":749,"20":768,"22":770,"23":785,"28":866,"32":977,"34":983,"38":1062,"40":1581,"46":1715,"50":1802,"51":1815,"54":1838,"59":2001,"61":2005,"65":2038,"69":2146,"70":2147,"72":2157,"77":2177,"78":2179,"79":2180,"80":2197,"81":2202,"86":2291,"90":2331,"93":2376,"94":2414,"97":2530,"99":2567,"106":2615,"118":2750,"123":2809,"125":2830,"128":2885,"132":2925,"135":2951,"138":2990,"139":3014,"145":3104,"146":3131,"147":3193,"148":3209,"151":3250,"154":3273,"155":3277,"158":3318,"160":3357,"161":3387,"163":3407,"173":3537,"177":3573,"178":3574,"188":3704,"191":3751,"192":3755,"193":3766,"196":3823,"200":3889,"204":3910,"205":3917,"208":3973,"210":3997,"212":4018,"214":4027,"215":4044,"217":4050},{"2":810,"5":1898,"7":2077,"8":2085,"9":2111,"11":2178,"12":2196,"17":2417,"18":2420,"22":2528,"24":2587,"25":2659,"26":2672,"27":2675,"28":2689,"30":2732,"32":2768,"34":2804,"36":2893,"37":2936,"39":2948,"40":2954,"41":2969,"42":2976,"43":3004,"44":3009,"46":3029,"49":3073,"50":3083,"52":3099,"53":3139,"55":3156,"60":3241,"64":3305,"66":3310,"67":3351,"70":3396,"72":3419,"73":3424,"74":3472,"75":3476,"80":3584,"84":3650,"88":3738,"89":3741,"91":3779,"95":3809,"97":3896,"98":3918,"100":3955,"102":3975,"103":4030},{"3":2048,"6":2101,"7":2167,"8":2185,"9":2200,"15":2365,"25":2573,"28":2636,"29":2661,"32":2710,"33":2720,"34":2767,"37":2832,"41":2916,"43":2930,"45":2979,"47":3038,"51":3174,"54":3194,"55":3198,"56":3217,"57":3267,"59":3336,"60":3345,"61":3394,"63":3399,"64":3404,"65":3430,"67":3453,"68":3467,"69":3524,"71":3657,"72":3659,"73":3665,"74":3670,"80":3846,"81":3860,"82":3965,"83":3980,"84":3986,"85":3999,"86":4026,"87":4032,"89":4092},{"1":2108,"4":2133,"7":2224,"8":2366,"12":2470,"13":2486,"14":2491,"16":2518,"17":2534,"18":2552,"19":2569,"22":2649,"23":2654,"25":2714,"26":2722,"27":2730,"28":2829,"29":2856,"31":2933,"33":3067,"34":3070,"38":3158,"39":3170,"40":3187,"41":3244,"44":3348,"45":3367,"48":3415,"49":3421,"51":3494,"52":3495,"53":3527,"54":3543,"58":3600,"64":3718,"68":3838,"69":3843,"70":3847,"71":3852,"72":3853,"74":3934,"75":3945,"77":3982,"78":3992,"81":4047,"82":4070},{"0":2052,"3":2144,"4":2194,"5":2272,"8":2323,"9":2369,"10":2405,"11":2422,"12":2438,"13":2472,"14":2483,"15":2520,"16":2564,"17":2594,"18":2613,"21":2646,"24":2742,"27":2786,"29":2833,"31":2846,"32":2853,"33":2880,"36":2982,"38":3051,"41":3069,"42":3138,"43":3283,"44":3321,"48":3390,"51":3443,"52":3493,"54":3534,"55":3545,"56":3551,"59":3611,"60":3617,"62":3632,"64":3644,"65":3686,"67":3770,"69":3795,"70":3830,"71":3887,"72":3922,"73":3923,"75":3964,"79":4049},{"3":2175,"9":2338,"11":2349,"12":2356,"16":2392,"19":2421,"21":2448,"22":2457,"23":2498,"25":2524,"26":2550,"29":2601,"32":2640,"33":2665,"34":2677,"36":2708,"37":2806,"38":2842,"40":2958,"41":2959,"44":3050,"45":3058,"47":3098,"48":3119,"52":3215,"53":3243,"54":3278,"56":3334,"58":3402,"59":3425,"60":3450,"63":3481,"64":3483,"65":3558,"66":3578,"72":3653,"75":3737,"77":3904,"78":3981,"84":4067,"85":4069,"87":4086},{"1":2082,"3":2170,"6":2190,"7":2207,"9":2218,"10":2244,"12":2269,"17":2494,"18":2543,"22":2766,"23":2770,"24":2776,"26":2857,"27":2903,"34":3094,"36":3213,"38":3287,"44":3384,"47":3437,"52":3636,"53":3645,"54":3706,"55":3713,"56":3722,"57":3765,"58":3799,"59":3806,"60":3815,"61":3946,"62":3998,"64":4019,"66":4089},{"2":2066,"3":2103,"6":2234,"7":2241,"9":2278,"11":2301,"12":2308,"15":2361,"17":2419,"20":2506,"21":2533,"22":2611,"23":2627,"25":2673,"26":2758,"28":2782,"29":2785,"31":2875,"32":2888,"34":3078,"35":3080,"39":3333,"40":3379,"46":3513,"47":3554,"48":3576,"49":3595,"51":3748,"52":3790,"53":3895,"55":3941,"59":4029,"60":4034},{"1":2309,"3":2367,"4":2370,"5":2371,"6":2393,"8":2479,"9":2536,"15":2705,"16":2746,"18":2815,"21":2866,"22":2872,"23":2890,"25":2907,"26":2919,"27":2960,"28":3022,"30":3055,"32":3081,"33":3114,"34":3116,"35":3133,"36":3136,"37":3147,"38":3177,"40":3295,"41":3337,"43":3369,"44":3374,"45":3397,"47":3410,"48":3432,"49":3490,"53":3634,"54":3656,"59":3801,"60":3961,"61":3984,"64":4075},{"0":2067,"1":2068,"2":2104,"3":2142,"5":2181,"6":2189,"7":2201,"8":2206,"12":2289,"13":2294,"14":2334,"20":2509,"25":2701,"26":2775,"27":2915,"28":2923,"30":2983,"35":3125,"36":3152,"42":3363,"43":3368,"44":3442,"48":3606,"50":3727,"51":3729,"54":3837,"55":3866,"58":3927,"59":3933,"60":3935,"61":3960},{"0":2057,"1":2064,"2":2105,"4":2210,"5":2242,"6":2318,"7":2326,"9":2341,"11":2374,"13":2464,"16":2537,"17":2554,"18":2633,"19":2650,"20":2651,"24":2797,"26":2845,"27":2855,"28":2883,"30":2966,"31":2974,"32":3003,"33":3012,"34":3032,"35":3036,"39":3141,"40":3163,"41":3226,"46":3469,"49":3560,"50":3575,"51":3579,"53":3603,"56":3720,"58":3757,"60":3777,"62":4001,"63":4036,"64":4090},{"5":2216,"6":2255,"9":2532,"13":2718,"15":2753,"16":2865,"18":2949,"19":2971,"20":3016,"24":3118,"27":3251,"28":3296,"29":3353,"30":3358,"31":3372,"32":3406,"34":3447,"35":3451,"39":3602,"40":3628,"41":3643,"42":3669,"43":3719,"47":3938,"48":3987},{"5":2312,"8":2431,"9":2468,"10":2471,"13":2678,"14":2759,"15":2772,"16":2778,"17":2788,"18":2874,"19":2912,"20":2938,"22":3039,"24":3129,"26":3285,"27":3360,"28":3427,"29":3457,"32":3758,"34":3804,"35":3820,"36":3835,"40":4057,"41":4060},{"0":2051,"3":2226,"6":2290,"8":2339,"9":2413,"11":2487,"12":2548,"13":2576,"14":2609,"23":2944,"24":3088,"25":3097,"26":3128,"29":3331,"31":3388,"39":3857,"41":3891,"42":3936,"43":3948,"45":4000,"46":4048},{"0":2094,"1":2118,"2":2182,"8":2406,"9":2410,"16":2854,"20":3126,"21":3240,"22":3255,"24":3304,"27":3507,"28":3540,"31":3607,"33":3621,"35":3724,"38":3817,"39":3875,"40":3900,"41":3915,"44":4045},{"0":2063,"1":2086,"3":2313,"5":2454,"6":2477,"7":2488,"8":2539,"13":2744,"15":2828,"16":3122,"17":3189,"19":3227,"23":3586,"24":3667,"26":3797,"27":3802},{"1":2110,"2":2303,"10":3089,"11":3165,"12":3176,"15":3253,"19":3434,"20":3497,"23":3680,"24":3730,"26":3807,"29":3974,"30":4003},{"10":2940,"11":3161,"13":3235,"14":3269,"17":3572,"18":3788},{"0":2072,"1":2098,"13":4021},{"0":2223,"3":2624,"4":3135},[],[],[],[],[],[],[],[],[],[],[],[],[]]