[{"1":2,"2":3,"7":9,"9":12,"13":18,"15":20,"16":21,"17":23,"21":27,"22":28,"23":29,"26":32,"30":37,"32":41,"34":44,"35":45,"36":46,"37":47,"38":48,"40":51,"41":52,"42":53,"45":57,"48":60,"49":61,"52":66,"53":67,"54":69,"56":74,"62":82,"66":89,"70":94,"72":97,"73":98,"75":100,"76":103,"78":106,"80":108,"81":110,"82":112,"83":113,"84":114,"85":116,"87":118,"88":119,"92":124,"97":132,"98":136,"101":140,"102":142,"103":145,"105":149,"106":151,"108":155,"110":160,"114":164,"116":166,"118":169,"119":170,"124":177,"125":178,"126":179,"128":181,"129":182,"131":184,"132":185,"135":189,"137":192,"138":194,"140":197,"142":203,"144":206,"146":208,"152":216,"153":217,"155":219,"158":223,"162":227,"165":232,"169":238,"170":239,"171":241,"172":243,"173":244,"174":245,"177":248,"178":249,"180":252,"182":254,"185":258,"187":260,"188":261,"192":268,"193":270,"194":271,"195":272,"196":273,"197":274,"205":285,"207":288,"208":289,"211":293,"214":298,"218":303,"219":305,"224":311,"227":315,"228":317,"231":322,"232":323,"237":329,"239":331,"241":333,"246":338,"247":339,"249":341,"250":343,"254":347,"255":348,"257":351,"258":352,"260":354,"261":355,"267":362,"273":369,"274":371,"276":375,"279":380,"280":381,"282":384,"287":391,"288":392,"295":400,"296":401,"304":412,"305":413,"307":417,"311":423,"312":425,"313":426,"314":428,"315":429,"316":430,"317":431,"318":1025,"320":1029,"322":1031,"326":1035,"328":1039,"331":1045,"333":1048,"334":1050,"338":1054,"341":1057,"345":1061,"347":1063,"349":1067,"351":1070,"353":1073,"355":1076,"362":1085,"364":1088,"367":1091,"368":1092,"369":1093,"370":1094,"371":1101,"372":1102,"373":1103,"374":1104,"375":1105,"376":1108,"379":1111,"380":1112,"382":1114,"383":1115,"384":1117,"387":1121,"392":1128,"393":1129,"396":1132,"398":1134,"399":1135,"401":1138,"402":1139,"408":1150,"410":1152,"412":1157,"414":1164,"415":1166,"418":1171,"420":1173,"421":1176,"424":1180,"425":1181,"426":1182,"427":1183,"428":1184,"432":1188,"433":1190,"436":1194,"437":1196,"438":1198,"439":1199,"444":1206,"446":1209,"447":1211,"448":1213,"449":1214,"450":1215,"453":1220,"454":1221,"455":1222,"456":1223,"458":1226,"460":1228,"461":1229,"462":1230,"466":1235,"468":1238,"475":1247,"476":1249,"480":1254,"481":1255,"482":1256,"483":1259,"485":1261,"488":1264,"489":1265,"492":1268,"494":1270,"495":1272,"496":1274,"497":1275,"499":1278,"500":1279,"501":1281,"502":1282,"503":1283,"504":1284,"505":1285,"508":1288,"510":1293,"511":1294,"512":1295,"516":1299,"517":1301,"518":1302,"521":1305,"522":1306,"523":1307,"534":1324,"536":1330,"537":1331,"538":1332,"539":1333,"540":1334,"542":1336,"548":1343,"549":1345,"551":1347,"552":1348,"554":1350,"555":1351,"561":1359,"562":1360,"563":1361,"566":1364,"569":1367,"574":1374,"578":1381,"579":1382,"580":1383,"581":1384,"587":1392,"588":1395,"590":1397,"593":1404,"594":1405,"596":1411,"601":1418,"606":1425,"610":1430,"611":1431,"612":1432,"613":1433,"614":1435,"615":1436,"617":1439,"618":1441,"620":1443,"621":1444,"623":1447,"624":1449,"625":1450,"626":1451,"630":2050,"631":2073,"632":2082,"633":2084,"636":2143,"641":2211,"642":2214,"645":2241,"646":2253,"647":2258,"648":2259,"649":2262,"653":2294,"662":2380,"665":2419,"669":2438,"670":2445,"672":2469,"677":2507,"678":2508,"679":2511,"681":2524,"685":2536,"686":2551,"689":2609,"691":2633,"692":2646,"693":2652,"695":2684,"696":2691,"697":2695,"704":2789,"705":2791,"710":2824,"712":2839,"714":2849,"716":2853,"719":2895,"722":2902,"723":2904,"726":2923,"727":2931,"730":2952,"733":2958,"735":2974,"736":2975,"737":2979,"738":2999,"743":3052,"744":3058,"745":3062,"747":3085,"752":3127,"754":3146,"756":3162,"762":3197,"769":3247,"771":3275,"772":3276,"774":3287,"775":3289,"782":3338,"783":3356,"784":3373,"786":3380,"787":3395,"792":3429,"793":3430,"796":3466,"798":3472,"799":3483,"803":3539,"804":3542,"806":3555,"807":3559,"812":3587,"816":3620,"819":3668,"820":3672,"822":3680,"826":3695,"827":3702,"829":3705,"830":3707,"832":3710,"834":3726,"836":3732,"840":3756,"841":3791,"842":3803,"844":3810,"845":3822,"846":3840,"847":3841,"849":3852,"852":3869,"854":3878,"855":3885,"857":3902,"865":3982,"871":4023,"879":4073,"880":4075,"881":4076,"882":4082},{"0":1,"11":54,"12":64,"13":68,"15":73,"17":76,"18":85,"19":87,"20":88,"21":92,"22":96,"23":101,"25":104,"26":109,"27":115,"30":126,"35":141,"42":153,"43":156,"46":176,"47":187,"49":193,"53":210,"54":220,"55":228,"56":231,"57":233,"60":242,"61":250,"62":256,"63":262,"65":265,"66":269,"68":281,"80":350,"86":377,"88":389,"90":403,"92":407,"93":414,"97":432,"98":433,"103":438,"104":440,"105":442,"107":444,"109":446,"115":456,"116":457,"120":463,"122":465,"124":467,"125":470,"129":475,"131":478,"134":483,"136":487,"138":491,"143":500,"144":502,"146":504,"147":505,"151":510,"152":511,"154":514,"155":516,"156":517,"157":520,"161":524,"165":529,"166":531,"167":532,"168":534,"170":536,"171":537,"172":539,"173":540,"176":547,"179":552,"180":554,"182":559,"185":563,"186":565,"189":568,"191":574,"196":584,"197":585,"200":589,"203":595,"211":605,"212":606,"213":610,"214":611,"219":619,"221":622,"222":624,"224":629,"228":637,"229":638,"231":640,"232":641,"234":644,"235":646,"236":648,"237":649,"241":654,"244":657,"249":664,"251":666,"253":670,"256":674,"259":679,"260":680,"262":683,"264":685,"265":687,"268":690,"275":698,"277":700,"278":704,"279":706,"284":711,"285":715,"292":723,"297":732,"299":735,"301":737,"303":739,"309":748,"316":758,"318":761,"319":762,"321":768,"322":769,"323":771,"325":774,"327":779,"328":780,"331":785,"336":794,"341":800,"342":801,"343":802,"344":803,"346":805,"348":807,"349":809,"354":816,"355":817,"357":819,"360":824,"361":827,"362":828,"366":832,"367":833,"368":835,"369":838,"370":839,"371":840,"373":845,"374":846,"376":848,"380":858,"381":860,"386":870,"392":880,"394":884,"396":889,"399":892,"402":897,"403":898,"405":900,"409":906,"411":908,"412":911,"413":912,"414":914,"416":916,"418":919,"421":925,"425":932,"428":937,"430":942,"435":949,"437":951,"438":952,"439":953,"444":958,"447":961,"461":981,"462":982,"463":983,"466":987,"471":993,"472":995,"474":997,"475":998,"477":1000,"478":1002,"480":1026,"481":1028,"482":1036,"484":1040,"488":1049,"489":1064,"492":1071,"499":1099,"501":1106,"502":1107,"504":1125,"505":1136,"506":1141,"511":1154,"514":1159,"522":1177,"523":1189,"524":1191,"528":1203,"532":1236,"534":1246,"540":1290,"541":1292,"542":1300,"544":1315,"545":1320,"547":1329,"553":1380,"557":1394,"561":1403,"562":1408,"566":1417,"568":1429,"571":1448,"575":1458,"577":1460,"579":1463,"586":1474,"588":1477,"590":1480,"594":1485,"600":1491,"601":1495,"605":1501,"607":1503,"608":1504,"609":1506,"610":1507,"615":1514,"616":1515,"618":1518,"625":1527,"626":1528,"627":1529,"628":1530,"629":1531,"631":1537,"632":1539,"633":1542,"634":1543,"637":1547,"638":1548,"639":1549,"642":1554,"643":1555,"644":1556,"647":1561,"649":1563,"650":1565,"651":1567,"652":1568,"654":1572,"657":1578,"658":1581,"660":1583,"661":1585,"662":1589,"664":1595,"670":1602,"671":1603,"672":1604,"673":1605,"675":1607,"676":1611,"679":1617,"680":1618,"683":1622,"685":1624,"688":1627,"690":1632,"693":1637,"695":1642,"698":1647,"699":1649,"703":1655,"704":1656,"707":1661,"709":1664,"711":1667,"712":1671,"717":1679,"718":1680,"722":1685,"725":1691,"726":1692,"728":1696,"730":1698,"732":1700,"735":1706,"736":1707,"738":1709,"739":1711,"740":1713,"741":1715,"742":1716,"743":1718,"745":1723,"747":1725,"749":1727,"750":1729,"751":1730,"753":1735,"764":1753,"765":1755,"766":1756,"767":1757,"768":1762,"769":1763,"773":1771,"774":1772,"778":1781,"779":1783,"781":1785,"783":1788,"790":1797,"791":1799,"792":1800,"793":1803,"794":1804,"795":1806,"796":1807,"797":1808,"798":1810,"806":1823,"807":1824,"810":1829,"811":1830,"812":1832,"813":1833,"814":1834,"815":1835,"816":1837,"817":1839,"822":1845,"823":1846,"827":1850,"829":1852,"831":1856,"832":1857,"834":1859,"836":1861,"837":1863,"838":1865,"839":1866,"843":1871,"845":1874,"850":1881,"852":1884,"854":1891,"856":1893,"857":1894,"858":1896,"859":1898,"861":1900,"862":1901,"864":1903,"865":1904,"866":1905,"867":1907,"870":1910,"874":1919,"877":1922,"880":1926,"883":1931,"885":1934,"888":1940,"889":1941,"890":1942,"893":1948,"895":1950,"896":1952,"897":1953,"899":1955,"900":1956,"901":1957,"902":1958,"910":1973,"912":1977,"918":1984,"920":1989,"921":1991,"923":1993,"925":1996,"926":1999,"929":2006,"933":2011,"936":2016,"937":2017,"938":2018,"940":2022,"941":2023,"942":2024,"946":2056,"948":2060,"951":2066,"954":2074,"956":2077,"960":2106,"961":2118,"963":2135,"970":2203,"974":2267,"975":2268,"981":2297,"982":2309,"988":2345,"989":2356,"991":2381,"992":2382,"993":2391,"995":2397,"998":2423,"999":2426,"1002":2443,"1004":2457,"1005":2483,"1006":2485,"1007":2497,"1010":2522,"1012":2539,"1013":2544,"1014":2546,"1015":2575,"1017":2603,"1019":2608,"1020":2615,"1025":2756,"1028":2778,"1034":2819,"1036":2830,"1037":2848,"1042":2892,"1057":3023,"1059":3046,"1064":3096,"1066":3102,"1071":3166,"1072":3184,"1073":3201,"1074":3219,"1077":3232,"1079":3251,"1080":3255,"1084":3286,"1087":3301,"1088":3321,"1089":3339,"1090":3347,"1095":3410,"1097":3450,"1099":3456,"1101":3475,"1102":3490,"1108":3535,"1111":3562,"1114":3574,"1116":3584,"1120":3601,"1121":3615,"1124":3638,"1126":3671,"1131":3709,"1133":3720,"1134":3733,"1135":3748,"1138":3770,"1139":3775,"1140":3779,"1144":3816,"1145":3818,"1147":3830,"1151":3859,"1164":3972,"1165":3975,"1167":3987,"1168":3991,"1170":4007,"1172":4041,"1175":4067},{"1":71,"4":159,"5":168,"6":198,"8":202,"14":390,"18":441,"19":448,"20":449,"21":453,"24":468,"34":495,"36":507,"43":541,"44":542,"47":550,"51":560,"52":564,"55":572,"64":607,"66":609,"67":612,"70":623,"71":625,"74":634,"75":635,"78":645,"88":701,"89":702,"92":713,"93":714,"104":767,"105":770,"108":777,"109":778,"111":783,"113":791,"115":798,"116":808,"117":810,"118":815,"120":822,"121":825,"122":826,"131":855,"132":857,"134":861,"137":868,"138":869,"140":879,"144":887,"145":893,"147":903,"152":918,"153":922,"159":938,"160":940,"168":978,"170":991,"173":1005,"174":1007,"176":1013,"178":1015,"179":1016,"181":1020,"184":1095,"185":1097,"186":1116,"187":1124,"189":1168,"190":1208,"191":1212,"192":1218,"193":1232,"197":1277,"200":1318,"207":1438,"208":1445,"209":1462,"213":1469,"214":1483,"216":1493,"217":1494,"218":1497,"220":1505,"224":1520,"227":1535,"228":1538,"230":1545,"234":1560,"235":1566,"238":1574,"240":1577,"246":1590,"249":1594,"252":1610,"254":1613,"255":1615,"258":1629,"260":1634,"264":1640,"266":1650,"269":1660,"270":1665,"274":1675,"275":1676,"279":1689,"281":1695,"286":1712,"287":1714,"290":1722,"292":1737,"299":1758,"300":1759,"301":1760,"303":1767,"304":1768,"309":1782,"310":1787,"312":1790,"314":1801,"315":1802,"320":1813,"321":1817,"322":1819,"328":1843,"337":1887,"338":1888,"341":1895,"343":1906,"349":1928,"350":1929,"352":1935,"357":1960,"363":1969,"366":1985,"373":2003,"378":2025,"380":2031,"382":2033,"386":2040,"387":2041,"388":2042,"389":2043,"391":2045,"395":2083,"396":2087,"399":2103,"401":2115,"408":2170,"410":2179,"412":2187,"415":2204,"418":2224,"433":2354,"436":2377,"438":2398,"439":2400,"441":2406,"447":2433,"450":2479,"453":2499,"454":2512,"455":2520,"461":2561,"465":2610,"469":2639,"470":2643,"471":2663,"475":2688,"476":2697,"477":2699,"479":2713,"480":2734,"482":2762,"487":2829,"490":2843,"492":2874,"498":2947,"502":2982,"504":2984,"505":3009,"508":3080,"509":3082,"510":3088,"511":3120,"518":3168,"519":3173,"521":3180,"524":3203,"525":3206,"529":3253,"532":3280,"533":3295,"534":3305,"541":3412,"543":3433,"547":3457,"548":3471,"549":3477,"550":3479,"553":3509,"559":3550,"560":3553,"561":3556,"563":3570,"565":3575,"568":3605,"570":3636,"572":3654,"576":3675,"577":3684,"581":3740,"582":3746,"583":3750,"584":3772,"588":3799,"592":3821,"593":3837,"594":3844,"595":3850,"600":3876,"606":3949,"610":4021,"612":4035,"616":4057,"617":4058,"620":4092},{"3":528,"6":558,"7":590,"8":594,"10":628,"11":647,"12":681,"14":716,"15":724,"16":733,"17":743,"20":788,"30":1006,"32":1012,"33":1019,"35":1355,"37":1479,"38":1534,"40":1540,"43":1648,"44":1662,"49":1739,"51":1779,"52":1854,"56":1946,"61":2028,"63":2035,"65":2038,"70":2099,"72":2127,"74":2142,"76":2208,"77":2209,"78":2212,"82":2301,"84":2325,"85":2330,"88":2362,"89":2393,"93":2412,"95":2440,"97":2500,"101":2545,"103":2558,"108":2584,"115":2648,"116":2669,"117":2670,"121":2758,"124":2862,"125":2864,"126":2893,"127":2915,"129":2933,"131":2951,"133":2976,"138":3032,"139":3056,"140":3068,"141":3073,"144":3095,"146":3107,"147":3110,"149":3134,"151":3148,"155":3163,"162":3244,"164":3270,"165":3271,"168":3307,"170":3319,"173":3390,"174":3401,"177":3414,"180":3427,"181":3434,"184":3511,"186":3524,"188":3560,"191":3568,"195":3600,"198":3679,"201":3745,"203":3757,"204":3767,"207":3800,"212":3858,"214":3872,"217":3926,"221":3977,"222":3992,"223":4002,"230":4085},{"11":1780,"12":2019,"13":2057,"14":2104,"16":2126,"17":2150,"19":2166,"20":2185,"21":2197,"23":2219,"24":2234,"27":2300,"30":2322,"32":2359,"34":2388,"35":2428,"36":2452,"37":2515,"40":2607,"41":2636,"42":2660,"44":2675,"45":2680,"46":2716,"47":2749,"48":2772,"52":2788,"53":2804,"54":2820,"60":2889,"62":2961,"63":2971,"64":3004,"68":3053,"70":3090,"74":3214,"75":3259,"76":3268,"77":3273,"79":3297,"82":3364,"90":3420,"93":3459,"95":3482,"97":3492,"98":3501,"101":3631,"102":3632,"103":3658,"106":3739,"109":3827,"112":3894,"115":3984,"116":3990,"118":3996,"120":4051,"121":4065,"123":4079},{"0":2071,"4":2140,"6":2216,"8":2229,"14":2305,"17":2346,"20":2394,"22":2490,"23":2541,"25":2600,"28":2731,"29":2742,"30":2760,"31":2891,"32":2912,"33":2934,"34":2959,"35":2998,"37":3007,"38":3012,"39":3025,"40":3044,"45":3112,"48":3142,"49":3185,"50":3194,"51":3195,"52":3205,"55":3250,"56":3252,"58":3308,"59":3350,"63":3545,"65":3594,"68":3629,"69":3647,"71":3682,"73":3723,"76":3790,"77":3794,"83":3888,"85":3942,"87":3976,"89":4006,"92":4087},{"0":2059,"2":2101,"6":2191,"7":2304,"8":2319,"10":2350,"11":2351,"13":2468,"14":2470,"16":2517,"19":2580,"20":2602,"21":2625,"22":2637,"23":2661,"24":2679,"25":2685,"28":2726,"29":2769,"30":2787,"31":2797,"33":2817,"35":2827,"41":2986,"42":2988,"44":2993,"46":3061,"49":3154,"50":3245,"52":3325,"54":3355,"56":3515,"59":3625,"61":3657,"62":3665,"69":3875,"70":3887,"72":3950,"74":4009,"76":4028},{"0":2114,"1":2131,"2":2157,"4":2184,"7":2198,"11":2288,"12":2363,"17":2448,"18":2451,"19":2461,"23":2582,"24":2596,"26":2658,"28":2677,"29":2681,"30":2743,"34":2880,"37":3024,"38":3035,"39":3038,"41":3060,"42":3065,"43":3067,"50":3340,"53":3369,"54":3370,"56":3393,"57":3428,"61":3583,"62":3609,"63":3621,"65":3719,"67":3784,"68":3795,"71":3820,"72":3826,"73":3843,"74":3846,"76":3892,"78":3939,"80":4001,"81":4026,"82":4045},{"2":2100,"5":2174,"6":2190,"9":2250,"10":2299,"12":2337,"14":2403,"15":2460,"16":2478,"17":2486,"18":2502,"19":2554,"20":2562,"21":2588,"22":2623,"25":2666,"28":2738,"29":2748,"32":2806,"35":2865,"36":2867,"37":2920,"38":3019,"39":3026,"43":3157,"45":3221,"46":3241,"48":3335,"50":3439,"51":3460,"56":3508,"57":3528,"58":3554,"60":3641,"61":3670,"62":3743,"63":3765,"68":3856,"70":3899,"71":3919,"72":3927,"74":4010,"76":4064},{"0":2052,"1":2152,"2":2182,"4":2200,"5":2239,"7":2275,"8":2280,"11":2379,"12":2413,"14":2467,"16":2488,"17":2493,"18":2529,"19":2590,"20":2612,"23":2702,"24":2718,"28":2833,"29":2870,"30":2901,"32":2954,"39":3169,"42":3249,"43":3266,"44":3298,"45":3320,"46":3354,"47":3366,"49":3415,"50":3438,"52":3497,"53":3504,"55":3781,"56":3853,"60":3943,"62":3974,"63":4020,"64":4025,"65":4053},{"2":2110,"5":2245,"6":2255,"7":2261,"9":2364,"12":2375,"13":2439,"14":2492,"16":2527,"17":2568,"20":2630,"23":2708,"24":2714,"29":2751,"30":2781,"31":2815,"32":2825,"33":2859,"39":2919,"40":2939,"45":3079,"46":3103,"51":3171,"52":3216,"53":3234,"55":3293,"57":3359,"58":3368,"61":3447,"62":3464,"63":3488,"64":3491,"68":3622,"70":3635,"71":3697,"72":3728,"74":3747,"75":3780,"78":3907,"79":3952,"81":4052,"82":4062},{"0":2049,"1":2085,"3":2136,"4":2159,"5":2195,"6":2252,"7":2316,"9":2390,"11":2475,"13":2587,"14":2654,"20":2746,"22":2916,"23":2949,"24":2973,"25":3020,"26":3089,"27":3098,"28":3099,"32":3217,"36":3292,"38":3358,"40":3411,"41":3432,"42":3507,"44":3662,"46":3773,"50":3900,"51":3928,"52":3930,"55":4029,"57":4071,"59":4093},{"2":2128,"4":2226,"8":2432,"10":2458,"11":2518,"12":2526,"14":2589,"15":2592,"17":2619,"18":2631,"19":2793,"20":2866,"22":2890,"23":2925,"25":2967,"28":3041,"29":3175,"32":3263,"33":3283,"34":3314,"36":3388,"38":3442,"39":3446,"40":3473,"41":3495,"42":3503,"46":3586,"47":3603,"50":3649,"54":3667,"56":3759,"58":3834,"62":4003,"63":4019,"64":4039,"65":4089},{"0":2092,"2":2116,"4":2129,"8":2349,"9":2371,"10":2385,"16":2586,"17":2722,"20":2871,"22":2953,"24":3081,"25":3101,"27":3135,"28":3170,"30":3213,"31":3258,"36":3318,"37":3333,"38":3387,"39":3440,"45":3618,"46":3644,"47":3652,"48":3661,"49":3677,"51":3744,"52":3749,"55":3864,"56":3914,"59":3960,"60":3967},{"1":2137,"2":2158,"4":2222,"5":2236,"6":2273,"8":2574,"9":2594,"11":2644,"13":2687,"15":2735,"20":2876,"21":2884,"22":2928,"23":2960,"24":2987,"34":3510,"36":3623,"39":3896,"40":3917,"43":4068,"44":4081},{"1":2160,"2":2180,"3":2257,"4":2293,"5":2318,"7":2441,"9":2509,"10":2519,"14":2863,"15":2906,"17":2943,"19":3037,"20":3059,"22":3140,"23":3225,"27":3383,"29":3582,"30":3640,"31":3691,"33":3704,"34":3758,"36":3904},{"0":2107,"6":2344,"9":2427,"10":2437,"12":2472,"13":2579,"19":2759,"21":3002,"22":3121,"25":3311,"26":3379,"27":3381,"28":3384,"31":3485,"34":3688,"35":3713,"37":3771,"38":3817,"40":3931},{"6":2521,"7":2542,"8":2624,"11":2694,"12":2724,"13":2753,"14":2754,"16":2805,"18":2944,"19":2964,"20":3022,"21":3039,"25":3486,"27":3521,"28":3651,"29":3706,"36":4032},{"4":2606,"5":2747,"14":2995,"16":3027,"18":3147,"19":3155,"20":3294,"23":3363,"29":3760,"32":3912,"33":4037},{"1":2111,"2":2232,"3":2331,"4":2447,"5":2464,"9":2613,"15":2842,"17":3000,"23":3402,"27":3546,"28":3971,"30":4078,"31":4094},{"6":2717,"7":2728,"13":3417,"17":3761,"20":3995,"21":4090},{"5":2572,"8":3177,"9":3423,"14":3754},{"2":2813,"4":3141,"9":3437,"10":3474,"14":4034},{"0":2102,"10":3453},[],[],[],[],[],[],[],[],[],[],[],[]]