[{"1":1,"2":2,"3":4,"7":8,"12":14,"14":16,"15":17,"22":27,"27":34,"28":35,"29":36,"33":41,"34":43,"35":44,"39":50,"44":55,"45":56,"51":66,"52":68,"55":71,"65":84,"66":85,"67":86,"70":89,"72":92,"73":94,"74":96,"80":104,"83":108,"84":110,"87":114,"92":120,"96":129,"98":131,"99":132,"100":134,"101":135,"103":142,"105":145,"108":149,"115":157,"117":159,"121":167,"122":168,"126":172,"128":174,"132":179,"133":181,"136":184,"141":189,"142":190,"143":191,"145":194,"146":195,"147":196,"150":202,"151":203,"152":205,"154":208,"155":209,"157":211,"158":213,"162":220,"164":226,"165":228,"166":230,"167":231,"169":234,"171":236,"174":242,"175":243,"182":257,"183":260,"185":264,"186":266,"191":271,"194":274,"198":278,"199":279,"200":280,"201":281,"202":283,"203":285,"211":296,"214":299,"215":300,"217":304,"218":307,"220":309,"221":312,"223":314,"224":317,"225":319,"226":321,"227":322,"229":324,"234":330,"236":332,"238":337,"240":342,"241":344,"242":345,"245":349,"253":361,"257":367,"258":369,"265":1028,"266":1029,"270":1035,"274":1039,"278":1044,"282":1048,"283":1049,"284":1050,"285":1051,"286":1053,"288":1058,"304":1080,"312":1089,"316":1097,"317":1098,"321":1103,"326":1110,"329":1113,"330":1114,"331":1115,"332":1116,"333":1117,"334":1120,"335":1125,"336":1126,"338":1130,"341":1135,"343":1137,"344":1140,"346":1142,"349":1145,"351":1147,"355":1153,"356":1154,"358":1158,"360":1160,"365":1165,"366":1166,"379":1179,"381":1181,"384":1186,"387":1190,"390":1195,"394":1200,"399":1209,"401":1212,"407":1219,"409":1221,"411":1223,"413":1226,"421":1237,"424":1241,"428":1247,"429":1248,"431":1252,"433":1254,"437":1260,"438":1261,"445":1271,"447":1273,"448":1274,"449":1275,"451":1278,"452":1279,"456":1283,"457":1284,"458":1285,"461":1288,"463":1290,"466":1294,"468":1296,"470":1298,"471":1299,"476":1304,"487":1319,"492":1325,"496":1331,"498":1335,"499":1336,"501":1338,"502":1339,"505":1342,"506":1345,"509":1355,"510":1356,"517":1368,"518":1369,"521":1373,"523":1377,"524":1378,"525":1379,"526":1380,"530":1384,"532":1386,"533":1388,"534":1389,"535":1391,"538":1396,"539":2049,"545":2070,"546":2091,"548":2119,"549":2135,"554":2207,"555":2237,"556":2245,"564":2300,"567":2315,"573":2398,"574":2410,"575":2415,"578":2456,"579":2460,"580":2472,"581":2491,"582":2492,"583":2497,"584":2501,"586":2529,"587":2531,"588":2532,"590":2550,"592":2556,"593":2559,"594":2560,"597":2589,"599":2621,"604":2633,"607":2658,"608":2674,"614":2697,"617":2725,"618":2727,"619":2740,"620":2758,"621":2783,"622":2789,"623":2791,"629":2841,"630":2846,"631":2847,"632":2853,"633":2860,"635":2866,"639":2891,"642":2906,"646":2918,"650":2949,"652":2968,"663":3064,"664":3077,"665":3108,"667":3131,"668":3138,"669":3158,"670":3164,"671":3168,"672":3175,"675":3203,"678":3241,"691":3326,"692":3335,"702":3415,"706":3438,"707":3446,"708":3448,"710":3455,"720":3542,"722":3588,"723":3589,"724":3605,"725":3609,"727":3615,"729":3631,"732":3665,"733":3667,"735":3681,"737":3689,"740":3727,"741":3732,"743":3746,"745":3765,"746":3778,"747":3788,"753":3834,"761":3898,"766":3945,"770":3977,"774":4003,"779":4065,"780":4073,"781":4084},{"2":19,"5":30,"8":42,"10":48,"13":62,"14":64,"16":77,"21":113,"22":117,"24":123,"25":124,"31":139,"34":144,"36":160,"38":163,"40":197,"41":198,"45":212,"46":216,"48":221,"49":222,"51":224,"58":245,"60":248,"67":262,"68":265,"69":282,"71":291,"76":310,"77":311,"81":329,"82":334,"84":336,"85":338,"86":339,"87":343,"89":352,"90":353,"93":362,"96":373,"98":376,"99":380,"106":394,"108":400,"109":401,"110":402,"113":406,"114":407,"115":408,"117":410,"118":411,"120":414,"121":415,"123":419,"124":420,"125":422,"127":426,"131":431,"132":432,"134":436,"142":446,"145":450,"146":452,"150":467,"151":468,"152":469,"153":475,"160":488,"168":499,"172":504,"178":514,"179":517,"181":520,"183":522,"184":523,"185":526,"186":527,"188":530,"191":535,"192":536,"193":537,"198":546,"199":548,"201":554,"202":556,"204":559,"206":561,"208":564,"210":568,"211":571,"212":574,"213":575,"214":578,"215":579,"222":594,"224":598,"226":600,"227":601,"229":603,"230":604,"231":605,"234":610,"235":611,"236":613,"238":620,"239":621,"242":626,"244":628,"245":629,"254":643,"258":649,"259":650,"260":651,"263":660,"264":661,"265":664,"266":666,"267":667,"268":668,"271":673,"275":681,"276":682,"280":686,"281":687,"289":697,"292":702,"296":706,"299":710,"300":711,"303":719,"304":721,"305":722,"306":723,"309":727,"312":734,"314":736,"317":746,"318":747,"323":754,"324":755,"331":767,"332":768,"333":769,"334":773,"339":785,"344":792,"347":796,"348":801,"349":803,"352":806,"354":808,"356":810,"357":811,"361":817,"362":819,"366":824,"368":826,"370":830,"372":833,"374":836,"375":837,"377":844,"380":852,"383":860,"384":863,"389":870,"390":872,"395":1054,"396":1055,"397":1057,"398":1065,"402":1079,"405":1094,"406":1096,"408":1107,"409":1118,"411":1121,"412":1122,"420":1155,"428":1205,"429":1210,"430":1225,"431":1230,"434":1240,"435":1244,"437":1251,"440":1265,"443":1307,"445":1313,"451":1344,"455":1349,"457":1352,"458":1353,"467":1397,"470":1400,"477":1415,"479":1419,"482":1424,"483":1426,"485":1430,"486":1431,"487":1433,"488":1435,"489":1436,"490":1437,"493":1442,"497":1449,"500":1453,"504":1458,"505":1459,"509":1464,"510":1465,"511":1466,"512":1467,"513":1468,"518":1474,"520":1477,"524":1484,"525":1489,"526":1490,"527":1491,"528":1492,"529":1494,"535":1504,"536":1506,"537":1508,"538":1511,"540":1515,"541":1516,"548":1526,"549":1527,"554":1540,"556":1544,"557":1545,"560":1548,"562":1550,"565":1555,"567":1559,"568":1562,"569":1564,"571":1567,"572":1569,"573":1570,"576":1579,"577":1583,"578":1585,"581":1588,"587":1598,"588":1600,"589":1601,"593":1609,"594":1612,"596":1615,"599":1621,"601":1623,"602":1624,"605":1627,"606":1628,"607":1631,"609":1634,"610":1635,"614":1645,"615":1646,"619":1650,"623":1654,"630":1661,"632":1664,"639":1675,"640":1676,"641":1677,"646":1686,"647":1688,"648":1689,"649":1690,"650":1691,"657":1707,"664":1725,"666":1729,"667":1732,"672":1739,"673":1741,"675":1743,"676":1744,"677":1746,"680":1749,"685":1757,"688":1762,"691":1767,"692":1770,"693":1773,"694":1774,"696":1779,"700":1789,"701":1790,"702":1792,"704":1797,"705":1801,"707":1807,"709":1813,"711":1819,"712":1822,"713":1823,"714":1824,"715":1825,"718":1828,"721":1832,"723":1835,"726":1841,"727":1845,"728":1847,"735":1856,"737":1861,"744":1871,"745":1872,"748":1877,"751":1880,"754":1883,"757":1889,"758":1892,"760":1896,"761":1897,"763":2074,"764":2075,"765":2076,"766":2082,"767":2090,"768":2120,"771":2128,"772":2130,"777":2177,"778":2178,"780":2190,"781":2194,"785":2236,"787":2259,"789":2279,"792":2303,"798":2348,"799":2351,"801":2372,"802":2378,"805":2395,"807":2400,"808":2402,"812":2419,"814":2425,"815":2427,"816":2438,"817":2443,"821":2461,"822":2463,"824":2474,"831":2521,"833":2538,"834":2547,"836":2563,"838":2566,"839":2577,"840":2579,"842":2588,"845":2610,"848":2641,"850":2660,"851":2665,"852":2666,"853":2708,"857":2720,"859":2734,"863":2749,"868":2787,"869":2795,"870":2801,"872":2816,"875":2842,"877":2845,"878":2849,"879":2852,"882":2882,"888":2933,"895":2984,"896":2985,"897":2986,"903":3034,"905":3051,"909":3092,"910":3104,"911":3107,"914":3135,"925":3211,"926":3213,"927":3234,"929":3242,"931":3263,"932":3270,"937":3319,"938":3324,"940":3330,"941":3351,"942":3355,"947":3404,"949":3441,"950":3451,"955":3485,"956":3488,"957":3498,"958":3509,"959":3516,"960":3530,"961":3532,"963":3552,"965":3558,"967":3570,"968":3575,"969":3582,"970":3592,"975":3634,"979":3672,"980":3683,"983":3709,"985":3733,"986":3737,"988":3820,"989":3842,"993":3871,"995":3875,"996":3888,"998":3895,"999":3906,"1001":3926,"1004":3957,"1007":3963,"1013":4016,"1014":4021,"1017":4070,"1018":4075},{"1":82,"7":180,"8":192,"9":214,"11":284,"15":377,"18":382,"20":389,"26":405,"27":413,"31":424,"32":433,"35":447,"38":454,"43":462,"44":464,"45":466,"46":470,"47":471,"52":477,"53":478,"54":482,"57":492,"60":508,"65":525,"66":531,"67":540,"69":544,"71":547,"72":550,"73":551,"74":553,"76":562,"81":572,"82":573,"84":577,"86":581,"88":586,"89":590,"92":607,"94":612,"95":615,"97":617,"101":631,"103":637,"105":640,"107":652,"108":655,"109":656,"113":670,"114":676,"119":701,"122":713,"123":715,"124":716,"125":720,"126":728,"131":739,"132":740,"136":749,"137":756,"138":759,"139":761,"142":770,"145":774,"146":776,"147":780,"151":788,"156":799,"159":816,"161":827,"163":835,"164":840,"165":841,"167":846,"168":847,"169":849,"171":854,"172":856,"173":858,"174":859,"178":865,"180":873,"181":875,"185":880,"187":885,"188":886,"194":899,"196":901,"197":902,"198":904,"200":912,"202":917,"203":918,"207":933,"210":938,"213":941,"215":944,"216":946,"217":947,"218":949,"220":954,"226":964,"227":965,"232":973,"233":981,"235":984,"237":992,"239":998,"240":999,"243":1005,"244":1006,"248":1016,"251":1059,"253":1124,"259":1249,"263":1324,"265":1376,"267":1401,"270":1408,"271":1412,"273":1416,"277":1427,"282":1440,"286":1452,"288":1478,"294":1497,"295":1499,"299":1514,"301":1519,"302":1531,"304":1537,"309":1561,"313":1572,"316":1580,"317":1581,"319":1584,"328":1610,"329":1611,"331":1618,"332":1620,"333":1629,"334":1630,"336":1636,"339":1640,"340":1641,"341":1642,"347":1680,"348":1685,"355":1700,"359":1711,"361":1719,"362":1721,"363":1723,"364":1724,"373":1750,"375":1758,"376":1763,"378":1768,"380":1775,"384":1784,"386":1787,"388":1793,"392":1800,"393":1802,"394":1803,"401":1821,"406":1839,"407":1842,"414":1863,"416":1868,"420":1887,"421":1890,"422":1891,"424":1894,"427":1900,"431":1911,"441":1928,"443":1931,"446":1936,"454":1961,"455":1963,"456":1964,"457":1965,"461":1982,"462":1983,"463":1985,"466":1992,"467":1993,"469":1999,"471":2002,"472":2003,"473":2004,"474":2006,"480":2014,"483":2021,"484":2022,"485":2023,"488":2029,"489":2030,"491":2036,"493":2038,"494":2039,"495":2040,"496":2042,"498":2046,"503":2148,"505":2161,"506":2165,"511":2182,"512":2183,"513":2187,"515":2206,"527":2362,"531":2435,"532":2440,"534":2495,"535":2499,"536":2508,"541":2561,"543":2595,"546":2635,"550":2669,"554":2693,"555":2716,"556":2731,"557":2754,"558":2759,"560":2769,"563":2784,"564":2792,"566":2799,"575":2890,"577":2909,"578":2926,"581":2947,"583":2980,"586":3002,"589":3063,"590":3067,"593":3078,"594":3085,"599":3125,"601":3129,"604":3133,"616":3227,"617":3240,"619":3250,"620":3275,"621":3277,"622":3286,"624":3298,"625":3322,"629":3381,"630":3382,"631":3384,"632":3386,"633":3388,"634":3396,"637":3427,"638":3454,"640":3461,"641":3475,"642":3477,"643":3483,"648":3537,"651":3563,"652":3584,"655":3621,"659":3641,"661":3652,"662":3658,"663":3663,"667":3700,"669":3710,"670":3722,"672":3742,"674":3760,"679":3808,"680":3813,"685":3853,"686":3860,"688":3878,"689":3897,"691":3922,"694":3952,"697":3970,"701":3999,"704":4020,"708":4057,"710":4094},{"2":387,"5":429,"7":457,"11":511,"12":524,"14":549,"15":558,"19":625,"20":654,"21":663,"23":680,"24":694,"26":725,"30":814,"32":831,"34":843,"36":857,"38":879,"39":881,"41":884,"42":887,"43":890,"44":893,"46":895,"48":903,"49":905,"50":906,"52":909,"53":911,"59":925,"61":927,"66":937,"68":945,"69":948,"71":951,"73":960,"74":962,"75":963,"76":967,"80":978,"86":990,"88":994,"89":995,"90":996,"92":1000,"94":1004,"96":1012,"100":1023,"105":1410,"110":1488,"111":1493,"113":1510,"117":1532,"128":1695,"131":1722,"132":1751,"133":1759,"138":1798,"139":1811,"141":1814,"142":1817,"145":1858,"146":1886,"147":1901,"152":1910,"159":1930,"160":1932,"161":1935,"166":1947,"170":1952,"172":1955,"175":1958,"178":1971,"181":1978,"183":1981,"185":1986,"186":1988,"187":1991,"189":1995,"191":1997,"192":2000,"193":2005,"194":2013,"199":2032,"200":2033,"206":2051,"209":2063,"210":2065,"211":2085,"213":2113,"218":2157,"223":2233,"226":2258,"228":2305,"230":2344,"236":2397,"237":2412,"240":2496,"243":2512,"244":2514,"247":2522,"249":2534,"250":2572,"251":2573,"252":2586,"256":2602,"257":2611,"258":2614,"259":2615,"261":2642,"263":2705,"265":2719,"267":2733,"271":2813,"272":2821,"273":2832,"276":2873,"280":2952,"284":2998,"286":3009,"295":3101,"299":3187,"301":3212,"302":3225,"303":3239,"304":3251,"305":3267,"308":3300,"313":3368,"316":3395,"318":3442,"321":3462,"322":3468,"323":3494,"324":3501,"326":3508,"328":3535,"329":3559,"333":3620,"335":3673,"336":3680,"338":3712,"339":3728,"341":3739,"342":3749,"343":3768,"345":3798,"348":3907,"352":3982,"358":4048},{"0":534,"2":657,"6":923,"8":953,"10":970,"11":975,"13":988,"15":1008,"16":1010,"17":1011,"24":1905,"25":1913,"29":1966,"32":1973,"33":1975,"35":2009,"36":2015,"37":2016,"40":2093,"42":2158,"43":2180,"44":2205,"46":2256,"47":2288,"49":2319,"50":2326,"53":2368,"54":2408,"56":2533,"59":2583,"60":2598,"65":2701,"73":2825,"79":2971,"83":3094,"84":3114,"89":3181,"90":3191,"92":3249,"93":3273,"96":3282,"99":3299,"101":3391,"102":3410,"107":3506,"110":3525,"114":3612,"117":3640,"120":3702,"121":3719,"131":3816,"132":3821,"133":3835,"136":3855,"137":3868,"141":3928,"150":4077},{"10":2238,"11":2246,"12":2251,"14":2322,"20":2426,"23":2480,"24":2548,"25":2591,"27":2617,"28":2654,"30":2667,"36":2827,"39":2893,"40":2904,"41":2930,"44":2961,"47":2992,"49":3011,"51":3080,"53":3100,"55":3166,"57":3202,"59":3305,"62":3337,"64":3361,"65":3394,"69":3447,"70":3449,"72":3471,"74":3502,"75":3507,"77":3616,"79":3648,"80":3662,"82":3763,"84":3810,"89":3882,"90":3913,"91":3933,"97":4022,"99":4085},{"1":2079,"4":2160,"7":2275,"8":2276,"9":2281,"14":2390,"19":2466,"24":2540,"25":2574,"30":2702,"33":2766,"34":2767,"37":2782,"39":2896,"40":2903,"41":2911,"42":2917,"43":2924,"45":2962,"46":2969,"47":2991,"48":3025,"49":3050,"53":3118,"55":3162,"57":3265,"58":3290,"61":3347,"65":3486,"69":3581,"70":3591,"71":3617,"73":3664,"76":3694,"81":3823,"83":3852,"84":3864,"85":3877},{"0":2089,"1":2097,"4":2133,"5":2151,"10":2248,"13":2354,"14":2373,"16":2396,"18":2511,"23":2748,"31":2957,"33":2987,"34":3006,"35":3020,"40":3151,"46":3336,"48":3353,"50":3424,"52":3515,"53":3544,"54":3551,"55":3637,"59":3741,"61":3748,"66":3949,"67":3955,"68":3956,"70":3979,"72":3991,"73":3995,"77":4043,"78":4047},{"2":2193,"7":2467,"9":2475,"10":2535,"11":2542,"15":2664,"16":2692,"18":2717,"19":2738,"20":2753,"21":2761,"23":2859,"24":2871,"26":2894,"27":2925,"28":2932,"29":2955,"31":2990,"33":3082,"34":3084,"35":3087,"38":3119,"39":3124,"40":3169,"44":3248,"46":3306,"47":3356,"51":3497,"52":3512,"53":3518,"54":3522,"58":3623,"59":3646,"61":3731,"62":3744,"66":3836,"68":3884,"71":4080},{"0":2092,"2":2112,"4":2142,"6":2188,"8":2218,"9":2309,"10":2311,"11":2333,"12":2360,"17":2505,"18":2517,"19":2528,"21":2651,"22":2682,"24":2698,"25":2704,"30":2855,"32":3015,"35":3049,"36":3058,"37":3062,"38":3110,"44":3245,"46":3390,"48":3596,"52":3695,"53":3715,"57":3794,"60":3824,"65":4059},{"0":2057,"1":2084,"2":2101,"4":2124,"6":2243,"8":2270,"9":2291,"17":2442,"18":2524,"19":2536,"21":2618,"22":2686,"23":2691,"24":2729,"25":2763,"28":2829,"29":2881,"31":2939,"33":3000,"34":3046,"39":3224,"41":3285,"42":3295,"43":3328,"46":3363,"51":3607,"52":3626,"54":3706,"56":3781,"57":3796,"61":3894,"62":3905,"65":3980},{"0":2053,"2":2109,"3":2115,"4":2138,"7":2208,"8":2223,"10":2278,"14":2423,"20":2555,"21":2592,"25":2776,"26":2798,"29":2848,"30":2854,"32":2883,"34":2898,"36":2935,"37":2958,"38":2965,"45":3385,"48":3527,"51":3585,"52":3587,"54":3675,"55":3720,"58":3775,"61":3832,"62":3857,"63":3869,"64":3969,"65":4074,"66":4081},{"0":2069,"4":2269,"5":2297,"7":2349,"12":2441,"15":2513,"16":2593,"18":2671,"20":2750,"21":2768,"22":2793,"24":2823,"25":2858,"26":2900,"27":2915,"28":2916,"29":2973,"31":3014,"32":3032,"33":3037,"34":3066,"36":3201,"38":3206,"40":3331,"42":3378,"45":3433,"46":3453,"50":3604,"52":3711,"58":4069,"60":4093},{"1":2117,"2":2144,"4":2170,"5":2280,"10":2446,"12":2477,"16":2673,"24":2950,"25":2964,"26":3010,"27":3013,"28":3024,"30":3079,"31":3090,"33":3170,"34":3221,"37":3292,"40":3357,"42":3377,"47":3439,"48":3531,"57":3799,"59":3829,"62":3925,"65":4067,"66":4083},{"2":2152,"4":2173,"6":2209,"7":2214,"8":2224,"9":2235,"10":2272,"13":2389,"18":2470,"19":2506,"20":2612,"22":2670,"23":2747,"25":2862,"27":3047,"28":3121,"30":3204,"31":3228,"33":3243,"35":3294,"38":3389,"39":3411,"40":3421,"41":3484,"42":3487,"44":3553,"48":3628,"50":3682,"51":3697,"54":3756,"59":3927,"60":3935,"61":3984},{"1":2239,"2":2289,"7":2523,"8":2562,"9":2568,"10":2576,"12":2722,"13":2723,"14":2735,"17":2978,"18":3083,"22":3264,"23":3278,"24":3373,"26":3445,"30":3541,"32":3661,"33":3780,"34":3797,"35":3876,"37":3965,"38":3971,"43":4092},{"0":2050,"2":2080,"3":2110,"4":2166,"7":2212,"8":2215,"9":2255,"11":2284,"12":2318,"13":2334,"14":2358,"16":2428,"17":2502,"18":2525,"19":2619,"21":2899,"22":2975,"25":3174,"26":3253,"29":3493,"30":3676,"34":3920,"37":3966,"39":4014},{"0":2105,"1":2147,"2":2210,"3":2230,"5":2393,"6":2401,"7":2503,"8":2549,"10":2569,"12":2627,"16":2993,"18":3111,"19":3159,"20":3188,"21":3310,"22":3350,"27":3669,"30":3856,"33":4032},{"2":2137,"5":2320,"6":2324,"7":2329,"8":2356,"9":2391,"10":2433,"11":2444,"13":2677,"14":2743,"16":2779,"18":3018,"22":3155,"26":3539,"28":3613,"31":3838,"32":3893},{"0":2081,"2":2199,"4":2260,"7":2607,"8":2622,"9":2657,"11":2979,"17":3392,"18":3560,"19":3579,"21":3654,"22":3686,"23":3777,"26":4011,"27":4076},{"0":2337,"1":2371,"2":2424,"3":2429,"4":2465,"5":2484,"6":2544,"7":2605,"9":2938,"10":2941,"11":3003,"17":3651,"18":3754,"19":3767,"20":3831,"22":4028},{"0":2103,"2":2204,"4":2310,"6":2755,"10":2864,"12":3029,"13":3312,"14":3405,"15":3432,"16":3490,"17":3568,"18":3583,"19":3705,"22":3841,"24":3975,"25":3997},{"0":2164,"1":2228,"3":2644,"5":2728,"6":2956,"7":3012,"9":3095,"13":3284,"14":3342,"15":3364,"18":3572,"20":3653,"22":3822,"26":4068},{"1":2253,"5":2567,"8":3217,"9":3425,"10":3470,"11":3561,"12":3657,"14":3858,"16":3904},{"4":3189,"6":3366,"7":3372,"8":3889,"9":3909,"10":3924},{"1":3076,"6":3874,"7":4049},{"1":3001,"3":3311,"6":3698},{"6":4036},[],[],[],[]]