[{"0":0,"1":1,"3":3,"11":14,"12":16,"13":17,"17":22,"19":25,"25":32,"26":33,"29":36,"33":41,"35":43,"38":50,"39":51,"40":52,"44":57,"45":58,"47":60,"56":70,"57":71,"58":72,"60":77,"62":82,"63":87,"66":91,"68":95,"70":99,"71":100,"72":101,"75":105,"76":107,"78":111,"79":112,"80":113,"84":122,"87":126,"89":128,"92":132,"98":141,"99":142,"111":158,"115":164,"116":165,"117":166,"119":170,"120":171,"123":174,"125":177,"129":182,"135":189,"136":190,"139":193,"144":199,"145":200,"148":203,"149":204,"150":205,"151":206,"155":210,"159":214,"160":215,"161":216,"164":222,"165":223,"166":224,"167":225,"170":228,"172":230,"173":231,"181":243,"185":249,"186":250,"188":254,"191":258,"193":261,"194":262,"198":266,"199":267,"201":269,"204":274,"210":283,"213":286,"215":289,"216":290,"218":293,"220":296,"222":298,"225":303,"229":308,"230":309,"231":311,"234":315,"236":319,"246":331,"247":332,"248":333,"249":334,"250":335,"263":353,"268":361,"269":362,"270":363,"271":364,"273":368,"274":370,"275":371,"276":372,"277":373,"280":376,"288":389,"293":1031,"297":1035,"300":1041,"303":1046,"305":1050,"312":1057,"314":1060,"317":1066,"321":1070,"322":1072,"323":1073,"324":1074,"327":1078,"333":1085,"335":1087,"336":1088,"339":1092,"342":1095,"343":1097,"345":1099,"346":1100,"347":1101,"348":1103,"349":1105,"356":1117,"359":1121,"360":1123,"361":1124,"362":1125,"366":1131,"368":1134,"369":1136,"370":1137,"374":1141,"375":1143,"376":1144,"377":1145,"384":1153,"387":1157,"388":1159,"390":1163,"391":1165,"392":1166,"393":1167,"399":1176,"402":1180,"404":1182,"407":1187,"409":1190,"410":1191,"411":1192,"412":1193,"413":1196,"414":1197,"419":1202,"420":1203,"423":1207,"431":1216,"433":1219,"435":1221,"445":1236,"447":1238,"452":1243,"457":1248,"460":1252,"464":1258,"466":1262,"473":1273,"475":1275,"477":1279,"479":1283,"482":1287,"483":1289,"484":1290,"485":1291,"489":1297,"490":1298,"493":1301,"494":1302,"497":1306,"501":1311,"503":1313,"504":1314,"505":1315,"506":1316,"507":1317,"508":1318,"509":1319,"510":1321,"512":1326,"514":1328,"515":1331,"517":1333,"518":1334,"519":1335,"523":1340,"524":1345,"527":1350,"531":1356,"533":1358,"534":1359,"535":1360,"538":1363,"542":1370,"546":1375,"548":1377,"552":1384,"553":1385,"554":1386,"557":1390,"562":1397,"569":1407,"570":1409,"574":2064,"576":2083,"579":2095,"580":2105,"583":2117,"584":2121,"585":2133,"589":2183,"592":2211,"595":2228,"600":2264,"601":2271,"603":2298,"604":2301,"606":2331,"608":2342,"611":2354,"613":2370,"614":2386,"617":2392,"621":2423,"628":2476,"629":2519,"630":2536,"631":2540,"632":2545,"634":2573,"638":2599,"639":2608,"640":2614,"641":2620,"646":2652,"653":2712,"654":2728,"657":2745,"662":2844,"663":2854,"666":2865,"668":2881,"669":2888,"672":2897,"674":2911,"678":2925,"680":2955,"687":3069,"688":3083,"691":3111,"693":3127,"696":3179,"697":3190,"698":3206,"699":3240,"706":3264,"707":3266,"711":3308,"715":3393,"720":3450,"721":3454,"723":3494,"724":3501,"725":3509,"726":3524,"728":3529,"729":3533,"731":3541,"733":3560,"734":3561,"736":3572,"737":3576,"738":3580,"740":3623,"741":3627,"742":3632,"753":3733,"755":3745,"757":3750,"759":3757,"760":3759,"762":3766,"764":3785,"771":3855,"774":3887,"779":3940,"784":3999,"785":4007,"789":4052,"791":4063},{"0":7,"1":13,"2":19,"4":27,"10":66,"12":75,"13":78,"16":83,"17":84,"18":85,"20":92,"24":110,"26":120,"37":167,"39":175,"43":218,"49":252,"50":260,"52":272,"53":277,"55":287,"56":291,"58":299,"60":310,"61":316,"62":317,"65":337,"67":345,"72":366,"73":367,"75":380,"78":390,"81":396,"83":398,"84":399,"87":402,"88":403,"91":409,"92":411,"95":414,"100":420,"101":421,"102":425,"105":429,"106":432,"108":439,"112":444,"113":445,"116":451,"120":457,"126":466,"127":467,"133":475,"139":483,"140":484,"141":485,"143":487,"145":494,"146":495,"147":497,"150":503,"151":504,"154":508,"155":509,"157":513,"161":518,"163":520,"165":524,"170":531,"174":537,"177":543,"178":548,"183":558,"188":563,"190":565,"192":567,"194":575,"195":576,"196":577,"197":583,"201":589,"203":595,"205":597,"208":606,"210":611,"220":626,"225":632,"227":635,"230":641,"232":643,"234":646,"237":651,"239":653,"243":659,"244":660,"245":661,"250":671,"255":679,"256":680,"259":685,"262":692,"264":694,"265":696,"267":698,"274":707,"278":716,"284":723,"286":727,"288":729,"290":735,"292":738,"293":741,"296":747,"297":748,"299":750,"303":754,"309":763,"311":765,"315":770,"316":771,"317":774,"318":775,"321":780,"322":781,"326":790,"328":792,"330":797,"331":798,"332":799,"334":803,"336":808,"337":810,"338":812,"339":815,"340":816,"344":825,"345":826,"346":827,"348":830,"349":832,"358":848,"362":857,"365":860,"366":861,"367":862,"372":869,"373":870,"374":871,"377":875,"378":876,"382":884,"385":889,"387":893,"391":898,"393":900,"394":1025,"396":1030,"398":1038,"404":1059,"405":1061,"407":1064,"410":1090,"414":1107,"415":1111,"416":1115,"422":1142,"427":1161,"429":1168,"434":1189,"435":1204,"440":1250,"441":1253,"442":1257,"443":1259,"447":1270,"448":1272,"450":1277,"451":1286,"455":1320,"460":1339,"465":1347,"466":1349,"472":1379,"480":1411,"481":1414,"485":1422,"491":1431,"495":1438,"497":1440,"498":1441,"504":1450,"505":1451,"506":1454,"508":1456,"510":1458,"511":1460,"513":1462,"519":1474,"521":1476,"522":1477,"523":1478,"524":1479,"526":1481,"530":1488,"533":1491,"544":1506,"545":1508,"547":1512,"550":1515,"554":1522,"555":1523,"562":1533,"564":1535,"567":1538,"573":1545,"575":1547,"576":1551,"578":1553,"585":1567,"586":1568,"589":1574,"594":1581,"595":1582,"598":1594,"599":1596,"603":1604,"609":1613,"610":1614,"613":1620,"615":1631,"616":1633,"618":1637,"619":1638,"622":1643,"623":1644,"627":1649,"631":1655,"633":1657,"634":1659,"638":1668,"639":1670,"640":1672,"645":1679,"646":1680,"648":1684,"653":1694,"656":1698,"658":1704,"661":1712,"662":1716,"664":1719,"668":1725,"669":1727,"677":1739,"685":1754,"690":1762,"694":1769,"695":1771,"696":1772,"699":1777,"701":1779,"705":1784,"707":1788,"709":1791,"712":1794,"713":1796,"714":1801,"716":1804,"717":1806,"718":1809,"719":1810,"722":1815,"723":1816,"727":1824,"729":1826,"732":1832,"734":1835,"737":1838,"739":1841,"741":1845,"742":1847,"745":1854,"746":1855,"750":1863,"753":1868,"755":1871,"759":1878,"760":1880,"761":1881,"763":1884,"764":1886,"766":1889,"767":1890,"768":1893,"769":1894,"770":1895,"771":1896,"772":1897,"775":1903,"777":1905,"778":1908,"779":1910,"781":1912,"782":1913,"783":1915,"784":1916,"788":1924,"789":2061,"790":2066,"794":2103,"796":2115,"799":2140,"800":2148,"802":2158,"804":2176,"806":2205,"810":2243,"813":2276,"814":2277,"819":2295,"820":2299,"824":2311,"825":2314,"828":2334,"829":2344,"832":2364,"833":2366,"835":2373,"838":2393,"839":2399,"840":2417,"841":2422,"844":2472,"846":2484,"847":2485,"852":2534,"853":2560,"855":2590,"856":2613,"859":2631,"860":2663,"863":2679,"864":2680,"866":2690,"867":2695,"869":2708,"871":2711,"873":2732,"874":2743,"875":2744,"876":2749,"877":2765,"883":2819,"888":2869,"890":2902,"892":2936,"894":2947,"896":2953,"897":2961,"902":2995,"906":3011,"907":3020,"910":3031,"912":3043,"913":3048,"916":3066,"918":3072,"919":3075,"925":3126,"926":3139,"927":3167,"928":3196,"929":3197,"930":3211,"935":3243,"940":3295,"943":3329,"947":3352,"948":3355,"949":3361,"952":3389,"954":3396,"957":3416,"959":3423,"963":3467,"968":3486,"969":3489,"972":3516,"973":3528,"974":3538,"975":3570,"976":3591,"980":3615,"981":3619,"982":3638,"983":3648,"988":3676,"994":3719,"996":3771,"999":3796,"1002":3827,"1005":3842,"1007":3853,"1009":3870,"1010":3877,"1011":3885,"1012":3892,"1013":3904,"1016":3918,"1017":3919,"1019":3933,"1020":3954,"1024":3970,"1030":4035,"1034":4084,"1038":4094},{"1":49,"2":73,"6":108,"7":114,"9":160,"11":235,"16":314,"19":392,"21":395,"22":408,"23":415,"29":433,"31":436,"33":440,"34":446,"35":450,"36":453,"38":458,"39":462,"40":464,"42":477,"43":480,"45":490,"47":492,"48":493,"49":496,"51":502,"52":506,"53":510,"55":521,"56":523,"57":529,"60":539,"62":541,"65":550,"66":553,"67":557,"68":572,"70":574,"71":581,"73":586,"75":590,"76":594,"80":608,"86":620,"87":634,"91":654,"92":655,"95":665,"96":668,"97":669,"98":675,"101":689,"106":711,"108":714,"109":715,"111":724,"113":731,"115":739,"117":742,"118":743,"120":755,"124":773,"125":777,"126":787,"129":795,"132":802,"135":809,"136":811,"138":817,"145":835,"147":839,"151":854,"156":881,"159":885,"160":890,"165":910,"166":911,"170":917,"174":923,"177":931,"180":937,"181":939,"183":942,"184":943,"185":945,"186":947,"187":948,"196":958,"200":962,"202":967,"204":969,"205":970,"208":974,"209":983,"210":985,"212":987,"213":988,"214":990,"216":998,"217":1000,"218":1001,"220":1006,"222":1011,"225":1014,"229":1023,"231":1106,"233":1133,"239":1293,"243":1378,"244":1394,"246":1418,"250":1426,"251":1428,"258":1465,"259":1470,"260":1472,"263":1492,"266":1505,"267":1511,"268":1516,"270":1521,"271":1529,"272":1530,"273":1531,"276":1556,"277":1560,"280":1565,"284":1577,"286":1585,"288":1589,"289":1590,"294":1603,"296":1610,"299":1621,"306":1630,"308":1634,"310":1641,"313":1658,"314":1660,"315":1662,"317":1671,"319":1678,"321":1686,"324":1699,"325":1700,"326":1701,"327":1702,"329":1710,"333":1715,"334":1718,"335":1723,"338":1735,"340":1740,"342":1744,"343":1749,"345":1753,"346":1758,"347":1761,"349":1766,"350":1768,"351":1770,"352":1776,"353":1783,"357":1798,"358":1799,"363":1808,"366":1818,"367":1819,"368":1823,"372":1842,"373":1844,"375":1850,"379":1864,"380":1867,"382":1879,"386":1899,"387":1900,"388":1907,"391":1919,"393":1922,"396":1926,"398":1930,"399":1931,"401":1933,"404":1941,"406":1949,"410":1954,"413":1958,"414":1959,"415":1960,"421":1970,"422":1976,"423":1977,"424":1978,"425":1979,"426":1982,"430":1991,"432":1994,"433":1995,"435":1998,"436":1999,"438":2001,"441":2005,"442":2006,"443":2009,"445":2016,"447":2019,"453":2027,"456":2032,"457":2034,"462":2044,"463":2045,"465":2047,"468":2059,"469":2092,"471":2114,"477":2190,"478":2229,"482":2269,"485":2291,"487":2321,"489":2330,"492":2355,"497":2421,"499":2433,"504":2447,"505":2469,"506":2475,"510":2529,"511":2537,"512":2559,"513":2570,"517":2589,"518":2591,"520":2600,"521":2603,"523":2617,"525":2642,"526":2645,"531":2687,"533":2704,"535":2739,"536":2761,"538":2776,"541":2803,"542":2805,"544":2816,"546":2823,"547":2827,"548":2836,"551":2867,"553":2877,"556":2900,"558":2918,"560":2927,"561":2930,"562":2932,"563":2935,"565":2962,"567":2969,"568":2970,"572":3008,"573":3019,"574":3042,"577":3064,"578":3073,"581":3095,"582":3100,"584":3138,"585":3147,"586":3151,"587":3157,"590":3170,"591":3171,"592":3173,"594":3192,"596":3205,"599":3250,"600":3254,"601":3270,"602":3273,"609":3334,"611":3342,"612":3348,"613":3360,"616":3382,"619":3408,"620":3433,"623":3461,"624":3478,"628":3503,"630":3520,"638":3608,"639":3614,"642":3634,"645":3687,"646":3688,"649":3717,"650":3736,"651":3740,"654":3762,"656":3788,"657":3791,"660":3817,"661":3829,"666":3865,"671":3937,"672":3966,"673":3989,"674":3995,"675":4001,"676":4011,"678":4020,"679":4021,"681":4031,"682":4040,"685":4059,"687":4068,"689":4082,"690":4092},{"6":410,"7":434,"8":448,"9":471,"10":498,"11":525,"12":544,"13":547,"14":568,"15":569,"17":578,"20":592,"21":601,"22":605,"23":650,"24":672,"25":677,"27":688,"29":737,"36":846,"41":905,"45":914,"49":927,"50":928,"51":934,"53":938,"55":944,"57":963,"58":964,"70":995,"73":1002,"76":1009,"77":1010,"78":1017,"81":1021,"86":1436,"87":1449,"88":1459,"90":1473,"91":1507,"94":1548,"95":1549,"101":1607,"102":1618,"105":1664,"108":1683,"109":1690,"111":1706,"112":1709,"113":1720,"114":1736,"115":1752,"117":1773,"119":1797,"120":1831,"123":1853,"124":1870,"129":1898,"131":1929,"134":1939,"135":1943,"137":1947,"138":1961,"139":1966,"141":1973,"143":1980,"145":1985,"146":1987,"147":1988,"153":2007,"154":2008,"155":2011,"156":2012,"159":2018,"161":2024,"162":2029,"164":2033,"167":2039,"168":2042,"169":2043,"171":2054,"172":2108,"174":2147,"178":2207,"179":2218,"181":2246,"188":2365,"189":2375,"190":2405,"191":2409,"192":2429,"193":2431,"197":2471,"201":2521,"205":2546,"206":2548,"207":2552,"208":2554,"212":2626,"216":2675,"217":2692,"218":2705,"221":2754,"224":2785,"228":2837,"231":2875,"233":2907,"237":2960,"239":2990,"242":3027,"245":3101,"247":3122,"250":3145,"251":3150,"252":3154,"254":3181,"255":3182,"256":3183,"258":3218,"263":3280,"269":3369,"272":3385,"273":3412,"275":3432,"281":3492,"282":3518,"283":3525,"284":3527,"288":3602,"289":3605,"290":3667,"291":3680,"301":3799,"306":3866,"309":3878,"317":3942,"320":3984,"324":4028},{"1":512,"6":636,"7":768,"10":866,"12":920,"13":924,"15":955,"16":972,"18":979,"19":991,"20":999,"25":1570,"26":1654,"34":1948,"35":1952,"37":1962,"40":1974,"41":2010,"43":2057,"44":2076,"46":2098,"50":2161,"51":2216,"54":2294,"55":2336,"56":2345,"59":2416,"60":2449,"62":2497,"65":2593,"66":2618,"71":2713,"72":2758,"73":2777,"78":2833,"79":2838,"82":2919,"83":2924,"84":2941,"87":2982,"90":3053,"91":3054,"95":3082,"99":3136,"100":3137,"102":3156,"109":3282,"111":3303,"112":3311,"121":3426,"125":3507,"126":3514,"127":3571,"130":3610,"132":3640,"138":3728,"139":3735,"140":3737,"141":3782,"142":3784,"146":3860,"147":3864,"151":3976,"153":4018,"154":4019,"158":4089},{"2":647,"3":706,"9":2058,"10":2093,"11":2099,"13":2145,"14":2153,"15":2162,"17":2212,"24":2385,"26":2455,"27":2460,"33":2564,"35":2607,"36":2634,"40":2683,"42":2724,"46":2770,"48":2794,"49":2815,"52":2883,"53":2938,"54":2968,"55":2975,"61":3121,"62":3142,"63":3148,"66":3187,"70":3251,"72":3291,"73":3323,"76":3362,"80":3417,"84":3471,"85":3510,"88":3559,"89":3583,"90":3589,"93":3663,"96":3720,"98":3770,"99":3804,"105":4013,"106":4054,"107":4061},{"0":2084,"2":2125,"7":2232,"11":2262,"15":2333,"16":2369,"17":2403,"19":2486,"21":2524,"25":2714,"28":2769,"30":2822,"31":2851,"32":2856,"33":2863,"35":2894,"36":2999,"37":3025,"38":3057,"40":3109,"41":3114,"43":3133,"44":3146,"47":3202,"50":3225,"51":3236,"53":3259,"57":3325,"58":3402,"61":3531,"65":3595,"71":3774,"73":3781,"75":3801,"78":3862,"83":3990,"84":3993},{"0":2062,"2":2100,"3":2127,"5":2135,"9":2195,"12":2251,"13":2253,"15":2272,"20":2450,"21":2463,"26":2701,"30":2775,"31":2781,"36":2942,"37":2943,"38":2945,"39":2985,"42":3079,"43":3164,"45":3221,"47":3310,"49":3350,"50":3351,"51":3363,"52":3377,"53":3379,"54":3388,"59":3635,"63":3714,"64":3722,"65":3772,"66":3805,"67":3839,"68":3880,"70":3895,"71":3906,"74":3969,"75":3973,"76":4008},{"2":2225,"6":2368,"7":2371,"8":2374,"11":2452,"12":2516,"15":2553,"17":2611,"22":2677,"23":2684,"26":2740,"27":2746,"29":2839,"30":2868,"31":2901,"32":2904,"37":3055,"40":3162,"41":3184,"46":3370,"47":3373,"48":3387,"51":3555,"53":3567,"55":3587,"63":3767,"65":3869,"68":3975,"71":4002,"73":4066,"74":4069},{"2":2129,"5":2168,"6":2182,"7":2273,"10":2316,"11":2347,"14":2418,"17":2478,"21":2538,"28":2735,"30":2806,"31":2842,"32":2914,"33":2922,"34":2964,"35":3052,"36":3144,"37":3199,"40":3239,"44":3427,"45":3449,"46":3453,"48":3508,"49":3511,"50":3537,"52":3554,"53":3625,"56":3706,"58":3828,"59":3833,"60":3834,"61":3844,"62":3852,"65":3926,"69":4073},{"0":2049,"2":2097,"3":2149,"5":2174,"7":2203,"8":2223,"11":2352,"12":2356,"15":2394,"18":2489,"19":2517,"20":2525,"23":2592,"25":2676,"26":2698,"27":2706,"29":2737,"31":2782,"32":2824,"33":2829,"35":2891,"37":2916,"38":2929,"44":3035,"47":3076,"49":3120,"52":3210,"54":3219,"64":3633,"66":3672,"67":3810},{"4":2198,"5":2259,"9":2389,"12":2412,"13":2428,"14":2432,"18":2610,"21":2666,"22":2715,"26":2937,"27":2951,"28":2957,"30":3015,"31":3018,"32":3030,"33":3039,"34":3125,"35":3204,"37":3238,"38":3246,"40":3395,"42":3483,"44":3515,"46":3586,"47":3631,"48":3689,"49":3764,"52":3798,"53":3808,"56":3851,"58":3873,"59":3908,"62":3934,"64":4027,"65":4053,"66":4085,"67":4091},{"0":2160,"1":2172,"2":2200,"5":2477,"6":2495,"9":2579,"12":2682,"13":2727,"15":2771,"16":2788,"17":2792,"18":2828,"19":2830,"20":2850,"22":2910,"23":2993,"27":3087,"29":3115,"33":3212,"34":3242,"35":3268,"37":3306,"39":3358,"40":3386,"43":3500,"44":3504,"46":3549,"48":3609,"52":3751,"53":3848,"54":3856},{"0":2077,"2":2122,"5":2302,"7":2456,"9":2549,"11":2567,"12":2609,"16":2721,"17":2767,"25":3078,"29":3302,"31":3403,"33":3445,"36":3543,"37":3551,"38":3558,"40":3577,"44":3661,"45":3756,"46":3769,"48":3888,"51":3958,"53":3996,"57":4067},{"1":2087,"3":2101,"12":2407,"13":2411,"16":2481,"17":2494,"18":2532,"21":2630,"22":2640,"23":2641,"24":2651,"25":2731,"26":2733,"28":2796,"30":3050,"34":3155,"37":3357,"39":3456,"40":3505,"41":3522,"43":3565,"47":3876,"53":4078},{"6":2209,"8":2297,"11":2470,"12":2480,"15":2578,"17":2784,"21":2882,"25":3029,"26":3096,"28":3178,"30":3279,"32":3317,"33":3463,"34":3484,"35":3545,"36":3581,"37":3599,"45":3783,"46":3820,"48":3879,"49":3950,"50":3955,"51":3968,"52":4009,"53":4037,"55":4095},{"0":2065,"4":2175,"6":2219,"7":2256,"8":2265,"9":2286,"15":2425,"16":2464,"17":2502,"20":2751,"23":2807,"25":2926,"28":3118,"30":3165,"32":3274,"34":3404,"38":3726,"41":3832,"42":3884,"43":3982},{"2":2193,"3":2196,"5":2283,"6":2511,"7":2624,"8":2653,"10":2755,"14":2952,"16":3005,"19":3093,"20":3135,"21":3234,"22":3316,"24":3473,"30":3710,"33":3916,"35":3928,"36":3960,"38":4049},{"0":2132,"2":2585,"3":2594,"5":2703,"8":3097,"9":3177,"10":3198,"11":3230,"12":3327,"15":3391,"19":3499,"21":3644,"25":3777,"26":3806,"29":3963},{"3":2339,"5":2673,"8":2802,"10":2848,"11":2931,"12":3033,"17":3193,"18":3207,"22":3353,"23":3384,"24":3481,"28":3709,"31":3807,"33":3911,"34":3974,"35":4023},{"1":2210,"2":2444,"4":2660,"8":3034,"10":3262,"13":3588,"14":3621,"16":3658,"18":3679,"20":3872,"21":3948},{"0":2254,"7":2667,"8":2834,"9":2895,"11":3195,"12":3228,"14":3313,"20":3724,"21":3927,"22":4014},{"0":2239,"5":2954,"7":3338,"9":3703,"12":3889,"14":4012},{"9":3232,"11":3692,"14":4046},{"6":3129,"9":3512},{"2":2310,"3":2504,"8":3579},{"1":2139,"4":2542,"5":2659,"7":3288},[],[],[],[],[],[]]