[{"1":1,"2":2,"3":3,"6":6,"13":13,"14":15,"16":17,"19":21,"20":22,"21":24,"22":25,"23":26,"24":28,"25":30,"26":31,"28":33,"29":34,"30":35,"32":37,"36":41,"38":43,"43":50,"46":53,"50":60,"52":63,"55":68,"56":69,"61":75,"62":76,"63":78,"66":81,"69":85,"70":86,"72":89,"73":90,"76":94,"82":101,"83":102,"84":104,"85":105,"88":108,"89":109,"90":110,"92":113,"97":120,"98":123,"99":124,"100":126,"101":127,"102":128,"103":129,"106":132,"108":134,"110":136,"116":142,"117":143,"119":146,"121":148,"125":152,"127":154,"128":156,"129":157,"130":159,"131":160,"132":162,"134":164,"136":166,"140":170,"142":173,"143":174,"144":175,"147":179,"148":180,"153":186,"156":190,"157":191,"158":193,"160":196,"164":202,"165":204,"166":205,"167":207,"169":209,"170":210,"171":212,"173":215,"174":216,"175":217,"176":219,"177":220,"179":222,"181":224,"184":227,"185":228,"187":231,"190":235,"193":239,"196":243,"198":245,"201":248,"202":250,"203":253,"209":259,"210":260,"212":262,"213":263,"215":266,"216":267,"218":269,"219":270,"221":272,"222":274,"223":275,"226":281,"230":287,"231":288,"234":291,"238":296,"240":298,"243":303,"245":306,"248":309,"249":310,"250":311,"251":312,"252":314,"254":316,"255":317,"257":320,"259":323,"260":324,"261":326,"262":327,"263":328,"264":329,"267":333,"268":334,"270":336,"271":338,"274":342,"283":355,"285":358,"286":359,"288":361,"290":364,"297":373,"299":375,"304":383,"305":384,"307":386,"309":388,"310":389,"311":390,"314":393,"315":395,"317":397,"318":398,"319":399,"322":402,"323":403,"325":405,"327":407,"329":409,"330":410,"332":412,"334":414,"337":417,"340":420,"343":423,"347":432,"348":433,"349":435,"350":438,"351":439,"352":440,"355":444,"357":446,"358":447,"362":453,"363":454,"364":456,"365":457,"367":459,"371":464,"372":465,"375":468,"377":471,"378":472,"381":477,"383":480,"384":481,"385":482,"386":484,"388":487,"390":490,"392":492,"393":494,"394":495,"396":497,"399":501,"402":505,"403":507,"406":511,"407":512,"415":525,"417":527,"420":530,"422":533,"423":535,"424":536,"426":541,"429":549,"431":551,"434":556,"435":558,"436":559,"438":562,"439":563,"442":566,"445":569,"447":571,"448":573,"449":576,"450":577,"453":582,"455":587,"456":588,"458":591,"460":593,"462":595,"464":600,"465":601,"466":608,"468":611,"470":615,"472":619,"475":622,"478":625,"480":629,"481":630,"482":632,"484":634,"488":639,"491":642,"492":643,"494":646,"498":652,"503":1026,"508":1032,"510":1034,"511":1035,"513":1037,"515":1039,"516":1040,"517":1042,"518":1043,"520":1045,"521":1047,"525":1051,"527":1053,"532":1060,"533":1062,"535":1064,"536":1065,"544":1077,"547":1081,"548":1082,"552":1086,"553":1088,"554":1091,"555":1092,"557":1094,"558":1095,"561":1100,"564":1103,"566":1106,"577":1121,"578":1122,"579":1123,"580":1124,"585":1130,"587":1132,"588":1133,"589":1134,"590":1135,"591":1136,"592":1137,"594":1139,"595":1142,"600":1147,"601":1148,"602":1149,"604":1152,"605":1153,"608":1156,"610":1160,"613":1163,"615":1165,"616":1166,"619":1169,"620":1171,"621":1172,"623":1175,"624":1177,"628":1184,"629":1185,"631":1187,"633":1190,"635":1193,"637":1196,"638":1197,"639":1198,"640":1199,"645":1205,"648":1209,"650":1213,"651":1214,"653":1217,"654":1218,"656":1221,"657":1222,"659":1224,"660":1225,"662":1228,"663":1230,"664":1232,"666":1234,"669":1237,"674":1243,"676":1246,"677":1247,"678":1248,"679":1249,"681":1251,"684":1255,"685":1256,"687":1259,"688":1260,"689":1262,"691":1266,"692":1267,"693":1268,"696":1273,"697":1274,"701":1278,"702":1279,"704":1281,"705":1282,"706":1283,"710":1287,"712":1290,"714":1292,"715":1293,"716":1294,"718":1296,"723":1302,"725":1305,"727":1307,"731":1312,"732":1313,"734":1315,"737":1318,"740":1323,"743":1327,"746":1330,"748":1332,"749":1333,"750":1334,"751":1335,"753":1338,"754":1339,"755":1340,"757":1343,"763":1350,"767":1356,"772":1363,"777":1372,"783":1378,"784":1379,"785":1380,"786":1381,"787":1382,"788":1383,"792":1389,"794":1391,"799":1400,"801":1403,"805":1409,"806":1411,"810":1415,"811":1417,"813":1419,"814":1420,"817":1423,"818":1424,"819":1425,"821":1427,"822":1428,"823":1429,"825":1431,"829":1435,"830":1436,"833":1443,"836":1447,"837":1448,"839":1450,"841":1452,"842":1454,"845":1458,"846":1460,"847":1462,"849":1464,"851":1466,"852":1467,"853":1468,"855":1470,"857":1472,"863":1480,"869":1487,"872":1494,"873":1495,"876":1499,"877":1500,"878":1502,"879":1505,"880":1507,"881":1509,"882":1511,"883":1512,"884":1514,"887":1518,"888":1519,"889":1521,"890":1522,"891":1523,"892":1525,"893":1526,"894":1527,"899":1534,"901":1536,"907":1542,"912":1548,"917":1554,"919":1556,"921":1558,"923":1562,"924":1563,"926":1565,"927":1567,"928":1568,"930":1571,"931":1572,"934":1575,"940":1583,"941":1585,"942":1586,"943":1587,"945":1589,"949":1593,"951":1596,"952":1599,"954":1601,"959":1606,"963":1611,"964":1612,"966":1615,"968":1618,"969":1619,"974":1624,"975":1625,"976":1626,"977":1627,"979":1629,"981":1631,"982":1632,"983":1633,"984":1634,"985":1635,"986":1636,"991":1643,"996":1650,"997":1651,"998":1653,"1002":1659,"1003":1660,"1006":1663,"1007":1664,"1009":1667,"1012":1670,"1013":1671,"1015":1673,"1016":1674,"1019":1678,"1020":2050,"1023":2068,"1025":2073,"1026":2075,"1027":2077,"1028":2087,"1029":2089,"1034":2127,"1035":2129,"1037":2138,"1049":2264,"1052":2278,"1053":2304,"1055":2312,"1057":2316,"1061":2346,"1062":2348,"1069":2437,"1070":2441,"1071":2443,"1074":2463,"1077":2486,"1078":2489,"1079":2491,"1082":2512,"1085":2525,"1088":2548,"1090":2563,"1094":2579,"1095":2583,"1097":2588,"1098":2601,"1099":2606,"1102":2618,"1103":2622,"1104":2627,"1105":2633,"1107":2638,"1108":2639,"1109":2642,"1110":2648,"1112":2651,"1113":2652,"1115":2667,"1116":2682,"1122":2715,"1124":2717,"1129":2747,"1132":2758,"1133":2759,"1141":2816,"1142":2817,"1143":2825,"1147":2873,"1150":2923,"1154":2948,"1159":2976,"1163":3005,"1164":3009,"1165":3031,"1166":3039,"1168":3045,"1171":3073,"1172":3077,"1173":3078,"1174":3079,"1175":3086,"1176":3092,"1179":3103,"1182":3146,"1183":3154,"1184":3157,"1186":3164,"1187":3168,"1189":3181,"1190":3183,"1196":3209,"1199":3230,"1200":3231,"1202":3251,"1205":3277,"1211":3316,"1215":3357,"1217":3366,"1218":3368,"1221":3402,"1224":3412,"1228":3447,"1235":3487,"1238":3503,"1240":3528,"1241":3533,"1243":3542,"1245":3570,"1248":3590,"1251":3602,"1257":3657,"1259":3670,"1260":3677,"1261":3689,"1266":3755,"1267":3757,"1268":3760,"1274":3822,"1275":3823,"1278":3838,"1282":3852,"1283":3854,"1284":3855,"1285":3856,"1286":3858,"1287":3865,"1289":3868,"1290":3872,"1297":3912,"1302":3943,"1303":3986,"1305":3988,"1306":3991,"1307":3994,"1309":4003,"1310":4009,"1312":4019,"1319":4051,"1322":4064,"1323":4069},{"0":14,"2":23,"4":44,"5":49,"6":54,"7":55,"9":62,"12":71,"13":84,"14":87,"17":103,"20":118,"23":125,"25":155,"29":176,"30":184,"31":192,"33":197,"35":203,"36":206,"37":211,"45":252,"47":273,"50":285,"54":313,"56":322,"57":325,"58":332,"59":339,"60":343,"62":347,"65":363,"66":365,"68":376,"72":424,"73":425,"75":430,"78":437,"80":450,"82":455,"84":470,"85":473,"87":479,"91":498,"94":508,"96":520,"105":546,"111":561,"113":574,"114":578,"117":585,"119":589,"122":599,"124":603,"126":607,"127":609,"128":612,"129":614,"131":618,"132":626,"141":657,"142":658,"144":660,"145":661,"146":662,"147":663,"149":665,"151":667,"153":670,"157":675,"158":676,"159":677,"163":683,"165":686,"168":689,"169":690,"170":691,"174":695,"177":699,"178":700,"182":704,"183":705,"185":707,"186":709,"187":710,"188":711,"190":713,"191":714,"193":717,"194":718,"195":719,"197":723,"199":725,"201":729,"202":730,"203":732,"205":735,"206":737,"208":742,"209":744,"211":746,"217":759,"218":760,"223":779,"224":787,"225":788,"226":789,"227":792,"231":797,"233":799,"235":801,"238":806,"239":807,"241":810,"245":815,"247":822,"250":835,"251":837,"256":848,"261":858,"263":860,"266":863,"267":864,"270":869,"271":870,"273":874,"275":876,"276":877,"282":887,"283":888,"288":895,"289":896,"290":897,"291":898,"294":901,"295":903,"297":905,"298":906,"299":907,"303":911,"304":912,"306":914,"307":916,"310":920,"312":922,"313":924,"317":931,"319":933,"320":937,"323":943,"324":945,"325":946,"326":948,"328":955,"331":961,"332":962,"333":968,"335":972,"337":984,"339":992,"340":993,"341":994,"345":1000,"346":1001,"347":1004,"351":1009,"352":1011,"353":1012,"354":1013,"359":1028,"360":1041,"361":1046,"362":1059,"364":1068,"365":1069,"368":1080,"370":1089,"381":1158,"383":1173,"390":1208,"391":1211,"394":1240,"396":1254,"397":1263,"402":1297,"406":1322,"408":1337,"409":1342,"415":1369,"419":1394,"421":1396,"423":1402,"426":1410,"434":1461,"437":1488,"444":1506,"445":1508,"447":1513,"449":1520,"450":1524,"458":1570,"460":1584,"463":1598,"475":1680,"478":1685,"479":1686,"481":1688,"482":1689,"485":1696,"487":1699,"489":1701,"492":1704,"493":1705,"494":1707,"496":1709,"498":1711,"499":1712,"501":1717,"505":1722,"508":1725,"509":1726,"510":1727,"512":1730,"513":1731,"514":1732,"516":1738,"517":1739,"518":1740,"521":1746,"524":1750,"528":1756,"529":1758,"530":1759,"534":1769,"535":1773,"537":1775,"540":1780,"541":1782,"542":1783,"544":1785,"545":1786,"546":1787,"547":1788,"549":1797,"551":1799,"552":1809,"555":1813,"556":1814,"559":1822,"560":1824,"561":1828,"562":1830,"563":1831,"564":1832,"567":1839,"569":1845,"570":1846,"574":1855,"575":1856,"578":1859,"582":1867,"584":1871,"586":1873,"588":1876,"590":1878,"591":1879,"593":1884,"595":1887,"596":1888,"597":1889,"598":1890,"599":1892,"600":1897,"605":1903,"609":1908,"613":1915,"621":1927,"624":1930,"628":1935,"629":1936,"630":1937,"631":1939,"632":1940,"633":1941,"634":1943,"635":1944,"638":1948,"639":1950,"642":1956,"645":1964,"647":1969,"650":1972,"652":1974,"657":1982,"658":1985,"659":1986,"661":1989,"662":1990,"663":1992,"665":1994,"668":2000,"669":2001,"670":2002,"671":2003,"672":2004,"673":2008,"675":2012,"678":2016,"680":2020,"681":2021,"684":2026,"685":2030,"686":2032,"687":2034,"689":2038,"691":2042,"693":2048,"694":2051,"697":2085,"698":2091,"699":2093,"700":2095,"701":2103,"705":2115,"706":2118,"707":2121,"708":2125,"712":2142,"717":2167,"719":2175,"730":2244,"731":2245,"736":2277,"738":2283,"741":2294,"745":2320,"746":2324,"750":2344,"753":2357,"759":2389,"762":2402,"766":2420,"770":2469,"771":2473,"772":2482,"776":2501,"781":2518,"782":2523,"783":2524,"786":2529,"787":2536,"789":2554,"790":2556,"792":2558,"795":2591,"801":2629,"804":2646,"805":2654,"806":2658,"807":2668,"810":2675,"812":2679,"814":2688,"816":2691,"818":2703,"820":2733,"821":2749,"822":2750,"825":2768,"827":2773,"828":2804,"829":2805,"836":2842,"839":2879,"840":2881,"841":2890,"848":2924,"849":2930,"855":2947,"858":2962,"859":2964,"860":2965,"867":2995,"869":3022,"870":3024,"871":3030,"872":3033,"873":3040,"876":3050,"877":3052,"879":3055,"883":3084,"884":3098,"885":3106,"887":3118,"895":3180,"896":3189,"901":3228,"902":3235,"903":3239,"906":3261,"909":3272,"910":3286,"917":3312,"918":3314,"919":3315,"920":3318,"924":3337,"925":3347,"927":3377,"928":3404,"931":3416,"932":3428,"934":3442,"935":3443,"937":3445,"939":3449,"940":3450,"941":3455,"942":3458,"943":3479,"949":3500,"951":3505,"961":3567,"963":3569,"964":3574,"966":3580,"969":3591,"973":3625,"976":3634,"981":3658,"983":3672,"987":3692,"990":3698,"993":3708,"997":3718,"1002":3737,"1006":3754,"1007":3765,"1009":3767,"1017":3792,"1018":3798,"1019":3799,"1027":3861,"1028":3873,"1032":3897,"1033":3908,"1034":3915,"1035":3928,"1037":3942,"1038":3947,"1039":3952,"1041":3962,"1042":3966,"1045":4001,"1051":4022,"1052":4027,"1053":4031,"1055":4055,"1056":4073,"1057":4077,"1058":4085},{"0":29,"3":236,"4":276,"6":305,"9":493,"12":605,"13":606,"14":669,"16":682,"26":739,"36":758,"40":764,"63":818,"72":830,"75":833,"77":838,"81":845,"90":880,"91":881,"92":882,"95":894,"102":935,"108":949,"109":950,"115":959,"116":963,"118":965,"129":980,"136":989,"137":991,"140":1010,"148":1112,"151":1212,"154":1231,"155":1258,"167":1682,"168":1692,"169":1693,"176":1715,"179":1733,"183":1744,"188":1757,"193":1767,"203":1792,"217":1810,"220":1819,"224":1827,"225":1829,"227":1834,"229":1838,"239":1861,"240":1862,"241":1863,"250":1894,"251":1895,"258":1920,"265":1957,"267":1962,"269":1965,"278":1991,"287":2015,"294":2033,"295":2035,"296":2036,"298":2041,"303":2053,"304":2054,"315":2109,"317":2114,"318":2117,"320":2146,"321":2149,"323":2159,"324":2165,"328":2197,"329":2200,"330":2208,"332":2226,"337":2258,"341":2271,"342":2276,"344":2302,"346":2327,"348":2340,"351":2371,"356":2401,"359":2415,"363":2454,"367":2493,"368":2498,"372":2547,"373":2572,"374":2584,"377":2595,"378":2602,"383":2640,"385":2653,"386":2662,"389":2712,"390":2713,"393":2742,"397":2787,"399":2794,"401":2801,"403":2809,"405":2839,"410":2877,"412":2883,"413":2886,"415":2897,"416":2902,"419":2925,"420":2927,"421":2934,"422":2942,"423":2966,"428":2996,"435":3049,"436":3061,"438":3075,"440":3119,"441":3128,"442":3130,"443":3143,"445":3161,"447":3172,"448":3187,"449":3198,"450":3212,"451":3218,"452":3229,"453":3236,"456":3253,"457":3267,"460":3276,"461":3281,"462":3303,"463":3324,"465":3341,"466":3344,"467":3348,"469":3359,"470":3378,"475":3403,"476":3409,"479":3432,"480":3436,"481":3438,"486":3484,"487":3492,"488":3499,"490":3507,"493":3517,"496":3525,"497":3534,"501":3553,"504":3604,"505":3607,"511":3641,"516":3685,"517":3687,"519":3704,"524":3731,"526":3748,"527":3756,"529":3776,"531":3780,"533":3797,"537":3814,"538":3816,"539":3832,"540":3839,"541":3845,"542":3859,"543":3860,"548":3886,"549":3896,"550":3903,"559":3955,"560":3965,"561":3971,"562":3975,"564":3984,"566":4024,"567":4035,"568":4036},{"0":575,"2":728,"4":765,"5":785,"9":925,"11":939,"13":995,"22":1881,"26":1952,"29":2025,"30":2066,"31":2074,"33":2107,"34":2126,"37":2155,"40":2164,"41":2188,"46":2206,"48":2214,"51":2253,"53":2262,"54":2272,"55":2284,"57":2306,"61":2345,"64":2367,"66":2387,"67":2397,"69":2424,"74":2510,"78":2533,"79":2541,"82":2571,"86":2608,"87":2610,"88":2620,"89":2625,"91":2632,"92":2635,"93":2657,"94":2660,"95":2672,"96":2673,"97":2699,"98":2705,"99":2714,"101":2730,"102":2739,"103":2777,"105":2808,"106":2823,"108":2837,"109":2841,"110":2844,"111":2849,"120":2896,"125":2961,"127":2989,"128":2992,"129":3000,"132":3020,"135":3029,"141":3064,"144":3096,"146":3120,"147":3129,"148":3133,"150":3170,"151":3182,"155":3225,"156":3238,"158":3243,"159":3248,"162":3279,"164":3289,"165":3295,"168":3317,"169":3323,"170":3335,"174":3349,"175":3361,"177":3364,"178":3365,"179":3376,"182":3393,"183":3397,"186":3421,"187":3425,"189":3431,"191":3452,"192":3459,"193":3460,"195":3495,"198":3529,"202":3583,"203":3586,"204":3593,"206":3597,"207":3621,"208":3622,"210":3644,"212":3656,"214":3668,"215":3719,"218":3740,"221":3758,"222":3759,"223":3772,"224":3790,"226":3803,"227":3815,"228":3830,"229":3841,"231":3863,"232":3870,"236":3898,"237":3899,"239":3916,"240":3924,"241":3945,"242":3963,"243":3992,"245":3999,"249":4080,"250":4090,"251":4091},{"1":1954,"2":2055,"5":2082,"6":2092,"7":2132,"9":2180,"11":2198,"12":2231,"14":2273,"15":2279,"17":2314,"18":2321,"20":2332,"23":2370,"24":2378,"25":2382,"28":2430,"29":2447,"30":2457,"31":2460,"33":2490,"34":2494,"37":2542,"38":2552,"39":2570,"40":2604,"43":2655,"44":2659,"45":2710,"47":2725,"48":2732,"50":2738,"53":2763,"54":2778,"57":2783,"59":2811,"60":2831,"62":2869,"63":2880,"64":2895,"65":2909,"66":2911,"67":2926,"70":2999,"71":3027,"73":3051,"75":3093,"76":3094,"78":3097,"80":3132,"81":3135,"82":3145,"84":3195,"86":3216,"89":3245,"90":3247,"92":3322,"94":3369,"95":3371,"96":3372,"98":3422,"100":3435,"101":3451,"104":3477,"105":3486,"109":3526,"110":3532,"111":3554,"112":3557,"113":3560,"115":3566,"116":3582,"117":3589,"119":3633,"122":3669,"123":3688,"124":3697,"125":3723,"127":3762,"128":3773,"129":3862,"130":3876,"131":3889,"132":3901,"134":3926,"135":3937,"136":3944,"138":3959,"141":3982,"142":3990,"143":3993,"145":4023,"149":4068},{"0":2078,"1":2120,"2":2143,"5":2166,"6":2178,"7":2183,"8":2212,"9":2252,"10":2295,"12":2353,"16":2410,"17":2411,"18":2412,"19":2427,"20":2433,"24":2464,"26":2580,"28":2623,"29":2647,"30":2664,"32":2685,"33":2711,"34":2744,"35":2752,"37":2774,"38":2784,"39":2786,"40":2791,"41":2798,"42":2800,"43":2821,"45":2857,"46":2859,"49":2979,"50":2998,"52":3010,"53":3036,"54":3037,"56":3088,"57":3099,"58":3112,"59":3127,"60":3137,"61":3139,"62":3151,"63":3156,"64":3175,"66":3185,"67":3203,"68":3207,"69":3214,"70":3270,"71":3287,"72":3325,"75":3380,"76":3391,"77":3405,"78":3413,"79":3417,"80":3426,"81":3474,"82":3489,"83":3512,"84":3537,"85":3539,"89":3606,"91":3652,"92":3679,"93":3753,"94":3763,"95":3801,"98":3911,"99":3953,"102":4029,"103":4039,"105":4070,"106":4078},{"0":2134,"1":2136,"2":2158,"3":2174,"4":2189,"5":2215,"6":2219,"7":2220,"8":2238,"11":2338,"14":2451,"15":2467,"16":2468,"17":2472,"18":2532,"19":2534,"20":2550,"21":2553,"22":2555,"23":2593,"24":2686,"25":2754,"26":2826,"27":2836,"28":2852,"30":2885,"31":2889,"32":2900,"33":2951,"36":3016,"39":3102,"40":3110,"43":3134,"45":3176,"47":3211,"50":3296,"52":3306,"53":3319,"54":3343,"55":3355,"56":3381,"58":3446,"59":3454,"60":3471,"61":3530,"64":3646,"65":3647,"66":3666,"67":3680,"69":3725,"70":3727,"71":3761,"73":3791,"75":3817,"78":3909,"80":4038,"81":4081},{"0":2102,"1":2179,"2":2187,"3":2229,"4":2281,"5":2359,"8":2440,"11":2514,"12":2543,"14":2573,"17":2661,"18":2728,"19":2729,"20":2766,"21":2775,"22":2807,"24":2912,"25":2913,"26":2914,"28":2944,"29":2958,"30":2990,"31":2991,"32":3007,"34":3114,"37":3152,"38":3166,"39":3196,"41":3219,"42":3256,"43":3332,"44":3379,"46":3619,"47":3620,"48":3649,"49":3675,"51":3717,"52":3764,"53":3781,"54":3820,"55":3825,"57":3891,"59":3914,"60":3950,"62":3997,"64":4050,"65":4082},{"0":2070,"1":2072,"3":2110,"4":2191,"5":2286,"6":2391,"9":2459,"10":2538,"13":2700,"14":2719,"15":2735,"17":2795,"18":2813,"21":2860,"23":2876,"25":2929,"27":3071,"29":3140,"30":3144,"33":3269,"35":3311,"37":3389,"38":3395,"40":3494,"41":3642,"42":3713,"44":3782,"47":3907,"50":3935,"52":3977,"53":3996,"54":4012},{"1":2119,"3":2268,"4":2285,"6":2362,"8":2396,"9":2405,"11":2476,"17":2764,"18":2792,"19":2864,"23":3338,"24":3398,"25":3462,"26":3540,"29":3651,"34":3961},{"14":2814,"23":3481},{"18":3430},{"3":2474,"4":2540},{"1":2211,"27":3360},[],[],[],[],[],[],[],[],[],[],[]]