[{"0":0,"1":1,"3":5,"4":6,"5":7,"6":8,"7":9,"15":17,"16":19,"17":21,"18":23,"26":31,"27":32,"29":34,"30":35,"34":39,"37":43,"38":44,"39":46,"40":47,"43":50,"44":52,"48":56,"49":57,"53":62,"54":64,"58":71,"61":74,"62":76,"63":78,"68":83,"78":95,"81":98,"83":100,"84":101,"86":103,"92":111,"93":113,"97":117,"100":120,"101":122,"102":123,"104":125,"109":130,"110":131,"113":134,"117":138,"118":139,"119":141,"120":144,"125":149,"130":155,"133":158,"134":159,"136":161,"137":162,"141":166,"146":172,"147":174,"151":178,"152":180,"153":182,"154":183,"155":184,"157":186,"160":189,"161":190,"162":191,"164":193,"166":195,"168":197,"170":200,"171":201,"172":202,"176":206,"184":215,"186":217,"189":220,"192":224,"193":226,"195":228,"196":229,"197":230,"198":231,"201":234,"203":236,"204":237,"206":239,"209":243,"211":245,"213":247,"214":249,"219":254,"222":257,"224":260,"227":263,"228":264,"229":265,"230":266,"231":270,"232":271,"233":272,"235":274,"237":277,"247":289,"249":291,"255":299,"259":303,"261":305,"262":306,"263":307,"266":310,"269":313,"272":316,"273":317,"274":318,"276":321,"277":322,"281":326,"283":328,"289":334,"290":335,"291":336,"292":337,"296":341,"301":346,"302":348,"303":349,"304":350,"306":353,"307":354,"308":355,"310":357,"312":359,"313":360,"314":361,"315":362,"316":365,"317":366,"320":371,"321":372,"323":374,"324":375,"326":377,"328":380,"331":383,"335":387,"336":388,"337":389,"338":390,"339":391,"341":394,"343":396,"345":398,"348":402,"349":403,"352":407,"353":408,"355":410,"357":412,"358":413,"359":414,"360":415,"364":419,"368":424,"375":433,"378":437,"379":438,"387":448,"388":449,"389":450,"394":455,"395":456,"396":457,"398":459,"405":468,"407":470,"412":475,"413":476,"414":477,"415":478,"420":483,"421":484,"424":487,"428":492,"429":493,"431":495,"437":502,"438":503,"442":508,"444":511,"445":512,"446":513,"447":514,"448":515,"453":521,"458":526,"460":529,"461":530,"468":537,"470":539,"471":540,"473":542,"474":543,"475":544,"476":545,"481":553,"483":557,"484":558,"489":563,"490":565,"491":566,"492":567,"498":575,"500":577,"501":578,"504":582,"505":583,"507":585,"510":588,"516":594,"520":598,"522":603,"523":604,"524":605,"526":607,"531":613,"532":614,"534":616,"535":617,"537":619,"538":620,"545":627,"546":628,"547":629,"553":636,"555":638,"556":639,"557":640,"558":641,"559":642,"560":643,"565":649,"566":650,"568":653,"569":654,"572":657,"574":659,"575":660,"577":663,"579":666,"581":668,"583":671,"585":673,"588":676,"592":680,"597":685,"600":688,"601":689,"610":699,"613":704,"614":705,"618":710,"620":713,"624":717,"625":718,"626":719,"627":720,"628":721,"629":723,"632":726,"640":734,"642":736,"645":739,"646":740,"648":742,"649":743,"653":747,"655":749,"658":752,"664":758,"665":759,"666":761,"667":762,"668":764,"669":766,"672":770,"673":771,"674":772,"675":773,"676":774,"679":779,"680":780,"683":784,"684":785,"685":786,"688":790,"691":793,"692":794,"693":795,"694":796,"697":799,"700":803,"701":804,"702":805,"704":807,"709":813,"713":818,"714":819,"718":823,"719":824,"720":825,"722":827,"727":833,"730":837,"731":839,"732":840,"733":841,"736":1026,"737":1028,"738":1029,"741":1033,"743":1035,"750":1042,"751":1043,"753":1045,"755":1048,"757":1050,"760":1053,"763":1056,"765":1058,"769":1062,"772":1065,"776":1069,"782":1077,"783":1078,"785":1080,"786":1081,"788":1083,"789":1085,"790":1086,"791":1087,"794":1090,"796":1092,"797":1093,"804":1101,"805":1102,"806":1103,"814":1111,"816":1113,"817":1114,"822":1120,"824":1122,"825":1123,"826":1124,"829":1128,"830":1129,"837":1136,"839":1138,"840":1139,"850":1150,"854":1154,"857":1159,"859":1162,"862":1165,"864":1167,"867":1170,"869":1172,"874":1178,"875":1180,"876":1181,"878":1186,"880":1188,"885":1194,"887":1196,"888":1197,"890":1199,"895":1205,"898":1208,"902":1213,"903":1216,"905":1218,"908":1221,"911":1225,"912":1226,"913":1227,"915":1229,"916":1230,"918":1234,"922":1240,"923":1241,"925":1243,"927":1245,"928":1246,"930":1248,"933":1251,"936":1254,"937":1255,"939":1257,"943":1262,"944":1263,"945":1264,"946":1267,"947":1268,"948":1269,"950":1272,"952":1274,"953":1275,"954":1276,"956":1278,"959":1282,"969":1292,"971":1294,"973":1296,"974":1297,"975":1298,"976":1299,"977":1300,"981":1306,"985":1311,"986":1312,"989":1315,"993":1320,"996":1324,"997":1325,"1003":1333,"1004":1335,"1006":1338,"1007":1339,"1009":1341,"1012":1345,"1014":1347,"1015":1348,"1018":1351,"1019":1352,"1020":1353,"1022":1355,"1023":1356,"1024":1357,"1025":1358,"1027":1360,"1029":1362,"1038":1372,"1039":1373,"1042":1376,"1043":1377,"1044":1378,"1045":1379,"1047":1382,"1052":1387,"1053":1388,"1055":1392,"1056":1393,"1058":1395,"1060":1397,"1064":1401,"1065":1402,"1067":1404,"1071":1408,"1072":1409,"1073":1410,"1075":1412,"1080":1417,"1083":1421,"1084":1422,"1088":1427,"1089":1429,"1090":1430,"1093":1433,"1094":1435,"1096":1437,"1098":1439,"1100":1441,"1102":1443,"1104":1445,"1107":1448,"1110":1452,"1115":1457,"1118":1460,"1119":1461,"1123":1465,"1124":1466,"1127":1469,"1130":1472,"1132":1476,"1139":1486,"1140":1487,"1141":1488,"1142":1489,"1143":1490,"1146":1493,"1147":1494,"1149":1498,"1150":1499,"1154":1507,"1156":1509,"1157":1510,"1158":1511,"1160":1513,"1161":1514,"1163":1516,"1164":1517,"1165":1518,"1166":1519,"1167":1520,"1175":1529,"1176":1530,"1178":1532,"1179":1533,"1180":1534,"1182":1536,"1183":1537,"1185":1539,"1186":1540,"1187":1541,"1194":1548,"1197":1551,"1200":1554,"1202":1556,"1206":1560,"1207":1561,"1208":1562,"1209":1563,"1210":1565,"1211":1566,"1214":1570,"1215":1571,"1216":1572,"1219":1576,"1223":1580,"1224":1581,"1225":1582,"1226":1583,"1231":1588,"1235":1592,"1237":1594,"1242":1599,"1243":1600,"1246":1604,"1248":1607,"1250":1609,"1253":1613,"1254":1616,"1255":1617,"1258":1621,"1260":1623,"1265":1628,"1266":1629,"1268":1632,"1270":1634,"1278":1643,"1279":1644,"1284":1651,"1285":1652,"1287":1654,"1289":1656,"1290":1657,"1292":1659,"1293":1660,"1294":1661,"1295":1662,"1296":1663,"1299":1668,"1300":1669,"1304":1673,"1308":1677,"1309":1678,"1310":1680,"1311":1681,"1316":1686,"1317":1687,"1322":1693,"1323":1695,"1326":1698,"1328":1701,"1329":1703,"1330":1704,"1332":1706,"1333":1707,"1340":1715,"1341":1716,"1347":1722,"1351":1728,"1352":1729,"1353":1731,"1357":1736,"1358":1737,"1362":1741,"1364":1743,"1366":1745,"1367":1746,"1369":1749,"1370":1750,"1371":1751,"1375":1755,"1380":1760,"1386":1767,"1387":1768,"1389":1770,"1390":1772,"1392":1774,"1393":1775,"1394":1776,"1395":1777,"1396":1778,"1399":1781,"1401":1784,"1402":1785,"1407":1791,"1408":1792,"1410":1794,"1414":1799,"1418":1804,"1419":1805,"1420":1806,"1425":1813,"1428":1816,"1429":1817,"1431":1819,"1440":1828,"1443":1831,"1447":1838,"1448":1839,"1451":1842,"1453":1845,"1454":1846,"1455":1847,"1459":1851,"1460":1852,"1461":1853,"1464":1858,"1467":1864,"1468":1865,"1478":2078,"1482":2112,"1483":2120,"1484":2121,"1489":2160,"1494":2213,"1503":2269,"1504":2276,"1505":2277,"1508":2294,"1509":2296,"1515":2337,"1517":2346,"1523":2367,"1524":2374,"1525":2378,"1528":2413,"1531":2447,"1532":2451,"1533":2452,"1539":2491,"1541":2504,"1543":2528,"1547":2578,"1549":2613,"1551":2628,"1552":2632,"1555":2659,"1559":2683,"1561":2708,"1563":2744,"1569":2792,"1572":2824,"1575":2837,"1577":2848,"1578":2856,"1580":2876,"1582":2887,"1583":2888,"1585":2893,"1586":2899,"1587":2920,"1588":2922,"1596":2979,"1598":2984,"1599":2993,"1601":3005,"1602":3010,"1603":3011,"1605":3017,"1606":3032,"1608":3047,"1616":3112,"1619":3125,"1623":3150,"1624":3151,"1626":3163,"1629":3176,"1632":3190,"1637":3221,"1638":3233,"1642":3250,"1646":3274,"1650":3299,"1654":3326,"1656":3345,"1658":3353,"1659":3371,"1661":3379,"1666":3395,"1668":3401,"1671":3429,"1672":3433,"1673":3452,"1680":3529,"1682":3550,"1683":3566,"1685":3576,"1686":3578,"1687":3585,"1693":3678,"1694":3687,"1695":3711,"1697":3719,"1698":3721,"1699":3733,"1702":3757,"1706":3812,"1707":3815,"1708":3848,"1709":3854,"1710":3892,"1712":3906,"1713":3911,"1716":3924,"1717":3933,"1719":3945,"1720":3948,"1721":3965,"1727":4006,"1728":4010,"1731":4040,"1735":4058,"1736":4060,"1738":4065,"1740":4084},{"0":2,"1":4,"3":20,"6":45,"9":63,"10":65,"11":68,"14":77,"15":84,"16":87,"17":107,"18":110,"20":121,"23":143,"33":248,"34":258,"36":268,"37":269,"43":347,"45":363,"50":393,"53":428,"54":431,"56":440,"58":462,"59":466,"60":491,"63":509,"66":547,"71":568,"72":573,"73":580,"84":693,"85":701,"87":709,"88":712,"91":763,"95":778,"99":816,"103":842,"105":844,"106":845,"107":846,"108":847,"109":848,"110":849,"111":850,"114":853,"116":855,"117":856,"118":857,"120":859,"125":865,"128":868,"131":872,"135":876,"136":878,"139":882,"140":883,"144":887,"145":888,"148":891,"152":895,"155":898,"159":903,"160":904,"161":905,"162":906,"169":913,"174":920,"177":923,"179":927,"180":928,"182":930,"183":931,"185":934,"187":936,"189":938,"193":945,"194":946,"195":947,"196":948,"198":950,"201":954,"202":956,"206":962,"207":963,"208":964,"209":965,"211":967,"214":970,"215":971,"217":973,"218":974,"219":975,"220":976,"222":978,"225":981,"231":988,"232":990,"233":991,"237":995,"242":1003,"245":1006,"250":1011,"251":1012,"258":1021,"259":1022,"262":1047,"263":1071,"265":1084,"266":1099,"267":1115,"268":1127,"277":1204,"279":1215,"280":1223,"286":1265,"287":1266,"288":1271,"290":1301,"291":1303,"292":1309,"297":1334,"301":1380,"303":1391,"305":1424,"306":1428,"311":1480,"312":1481,"315":1497,"318":1505,"320":1521,"322":1568,"325":1606,"326":1611,"327":1614,"328":1615,"333":1649,"340":1702,"343":1730,"348":1783,"349":1790,"354":1832,"358":1854,"359":1856,"361":1862,"362":1863,"364":1868,"367":1872,"369":1874,"370":1877,"371":1879,"373":1881,"374":1882,"376":1884,"380":1889,"381":1890,"382":1891,"386":1895,"387":1896,"388":1898,"389":1899,"392":1902,"396":1906,"397":1907,"398":1908,"400":1910,"401":1911,"404":1914,"407":1918,"408":1919,"421":1936,"422":1937,"424":1939,"426":1941,"428":1943,"430":1945,"432":1947,"433":1948,"434":1949,"435":1950,"436":1952,"437":1953,"441":1957,"442":1960,"444":1962,"445":1963,"448":1970,"452":1976,"455":1979,"457":1981,"459":1985,"466":1993,"467":1994,"469":1996,"471":2000,"472":2001,"473":2002,"474":2003,"475":2004,"478":2008,"481":2011,"484":2016,"485":2017,"487":2019,"489":2022,"490":2023,"491":2024,"493":2027,"494":2028,"503":2038,"510":2046,"514":2065,"515":2068,"521":2104,"531":2165,"532":2171,"533":2172,"534":2176,"536":2186,"537":2188,"543":2215,"545":2282,"553":2326,"564":2410,"570":2454,"573":2474,"574":2481,"576":2493,"577":2497,"578":2510,"583":2533,"585":2540,"589":2565,"590":2566,"591":2573,"593":2589,"596":2593,"609":2669,"612":2688,"616":2702,"617":2703,"618":2704,"619":2707,"623":2723,"626":2743,"627":2756,"628":2757,"630":2761,"634":2788,"636":2793,"645":2846,"647":2853,"648":2854,"649":2860,"650":2866,"652":2871,"655":2891,"659":2906,"665":2961,"666":2975,"671":3008,"679":3052,"683":3066,"693":3104,"698":3153,"700":3157,"701":3175,"704":3222,"706":3224,"708":3229,"711":3241,"712":3248,"717":3295,"721":3355,"724":3416,"734":3475,"735":3479,"736":3480,"740":3487,"744":3509,"746":3515,"747":3516,"748":3519,"749":3530,"750":3534,"753":3546,"754":3551,"762":3616,"765":3626,"769":3640,"777":3662,"779":3674,"781":3696,"783":3706,"787":3741,"789":3758,"792":3772,"795":3801,"802":3855,"804":3865,"807":3871,"808":3872,"809":3875,"813":3894,"815":3908,"817":3915,"822":3944,"825":3951,"827":3963,"830":3987,"832":4001,"835":4017,"841":4062,"843":4093,"844":4094},{"1":298,"3":564,"6":869,"8":881,"9":901,"10":914,"12":924,"14":933,"15":939,"19":959,"20":961,"22":989,"23":998,"30":1193,"32":1726,"33":1869,"34":1875,"35":1876,"36":1878,"37":1887,"41":1925,"46":1959,"48":1968,"51":1975,"53":1984,"59":2015,"64":2081,"79":2191,"86":2274,"91":2327,"98":2381,"101":2396,"107":2425,"110":2437,"111":2445,"112":2453,"116":2472,"120":2496,"130":2542,"134":2569,"139":2610,"140":2612,"143":2645,"147":2687,"149":2694,"154":2738,"156":2742,"158":2776,"163":2783,"172":2878,"173":2883,"181":2933,"183":2942,"190":3025,"196":3079,"203":3138,"206":3160,"219":3281,"233":3343,"234":3350,"237":3365,"238":3386,"247":3478,"249":3489,"265":3631,"278":3716,"279":3720,"281":3725,"282":3729,"293":3797,"299":3847},{"4":2111,"5":2135,"8":2151,"10":2182,"15":2272,"19":2316,"21":2331,"25":2443,"26":2444,"36":2554,"39":2583,"40":2591,"45":2635,"48":2689,"71":2970,"73":2988,"75":3013,"77":3035,"79":3059,"81":3071,"87":3152,"88":3159,"89":3172,"92":3187,"100":3334,"110":3500,"114":3567,"117":3591,"126":3680,"136":3804,"139":3834,"142":3881,"143":3882,"145":3940,"151":3980,"152":3981,"153":4004,"154":4009,"162":4092},{"2":2073,"4":2145,"5":2146,"6":2149,"10":2230,"11":2231,"18":2259,"21":2301,"25":2357,"29":2427,"33":2439,"34":2450,"35":2465,"47":2818,"51":2845,"55":2885,"62":2973,"72":3220,"79":3410,"81":3448,"83":3477,"87":3558,"88":3607,"91":3643,"97":3732,"98":3740,"99":3743,"100":3747,"101":3765,"104":3802,"105":3845,"109":3946},{"0":2061,"1":2062,"2":2074,"9":2228,"12":2318,"15":2500,"17":2537,"18":2605,"23":2655,"27":2787,"30":2862,"32":2907,"34":2915,"36":2964,"38":2994,"39":3003,"43":3057,"44":3073,"49":3129,"50":3145,"55":3232,"57":3275,"59":3319,"63":3400,"65":3488,"68":3544,"70":3573,"74":3726,"80":3893,"81":3898,"88":4027,"91":4067,"93":4095},{"0":2080,"1":2117,"2":2153,"4":2196,"7":2225,"9":2252,"11":2385,"17":2532,"22":2672,"23":2706,"24":2728,"25":2759,"27":2795,"29":2936,"30":2941,"34":3127,"35":3154,"36":3168,"38":3238,"40":3327,"41":3370,"46":3506,"49":3553,"50":3555,"54":3586,"56":3644,"58":3717,"59":3782,"62":3843,"66":3962,"67":3964,"68":3992,"69":4045,"70":4056,"71":4088},{"0":2060,"1":2107,"3":2158,"4":2187,"5":2264,"7":2321,"9":2345,"10":2368,"12":2478,"15":2508,"19":2570,"22":2599,"23":2603,"24":2640,"25":2670,"26":2671,"27":2735,"30":2849,"36":2986,"37":3037,"38":3039,"39":3078,"41":3185,"42":3188,"43":3207,"44":3211,"48":3366,"50":3456,"54":3557,"57":3669,"65":3905,"66":3957,"67":3985,"68":3990,"70":4018,"71":4066,"72":4074,"73":4081},{"2":2203,"3":2211,"10":2490,"12":2572,"13":2674,"20":2930,"21":2940,"22":2955,"23":2962,"24":2998,"25":3006,"29":3133,"30":3142,"33":3203,"34":3256,"37":3443,"38":3532,"40":3588,"44":3663,"48":3787,"50":3876,"51":3889,"52":3904,"53":3921,"54":3934,"55":4008,"56":4053},{"1":2123,"6":2306,"10":2422,"11":2503,"14":2614,"18":2813,"19":2921,"20":2945,"21":2969,"23":2995,"25":3018,"26":3091,"27":3092,"28":3117,"29":3140,"31":3171,"33":3360,"35":3373,"40":3633,"42":3679,"43":3708,"45":3770,"48":3919,"50":3956,"51":3974,"52":3977,"54":4032,"55":4046},{"0":2087,"2":2185,"3":2192,"5":2300,"11":2648,"14":2668,"16":2729,"18":2880,"21":2987,"22":2991,"27":3146,"29":3204,"31":3323,"32":3413,"33":3463,"34":3465,"36":3658,"37":3659,"38":3675,"39":3682,"41":3777,"42":3811,"43":3836,"44":3844},{"2":2127,"3":2164,"4":2195,"6":2275,"16":2597,"18":2686,"19":2690,"20":2755,"21":2766,"23":2897,"27":3026,"28":3030,"32":3337,"34":3409,"35":3421,"37":3504,"38":3513,"39":3518,"41":3593,"43":3780,"44":3805,"46":3831,"47":3853,"48":3862,"49":3949,"52":3997,"55":4079},{"0":2057,"3":2214,"4":2232,"6":2289,"7":2358,"8":2476,"9":2545,"10":2552,"11":2658,"12":2713,"14":2905,"15":2949,"17":3148,"23":3290,"24":3335,"25":3394,"30":3476,"31":3587,"32":3600,"33":3619,"36":3768,"38":3796,"40":3886,"41":3930,"42":3961},{"0":2137,"2":2193,"3":2208,"4":2287,"5":2312,"7":2371,"8":2379,"10":2617,"13":2649,"14":2771,"16":2889,"19":3216,"21":3339,"22":3341,"23":3376,"26":3417,"27":3538,"29":3748,"30":3760,"32":3870,"34":4031},{"2":2324,"7":2608,"8":2616,"11":2864,"12":2977,"14":3028,"18":3254,"19":3298,"20":3359,"24":3612,"25":3630,"28":3681,"29":3688,"30":3749,"31":3756,"32":3837,"33":3874,"34":3897,"35":3969},{"0":2096,"1":2155,"2":2238,"4":2288,"6":2479,"7":2489,"8":2511,"9":2637,"10":2697,"11":2710,"14":3031,"15":3036,"17":3330,"18":3349,"23":3641,"26":3866,"28":3916,"29":3955,"30":4033},{"0":2067,"2":2271,"3":2365,"4":2448,"7":2726,"9":2799,"10":2805,"13":3165,"14":3251,"15":3282,"16":3310,"17":3336,"19":3344,"20":3407,"21":3449,"24":3562,"25":3580,"26":3978,"27":4025},{"1":2136,"5":2355,"6":2373,"7":2449,"9":2574,"10":2576,"11":2741,"13":3027,"14":3043,"15":3064,"17":3161,"19":3230,"21":3249,"22":3293,"23":3382,"25":3543,"27":3603,"29":3703,"31":3817,"32":3937,"33":3991,"34":4011},{"0":2076,"1":2125,"2":2177,"4":2255,"6":2400,"9":2560,"16":2814,"18":2957,"19":3180,"20":3280,"21":3292,"25":3442,"26":3547,"28":3639,"29":3684,"30":3705,"32":3913,"33":4007},{"1":2140,"2":2148,"3":2270,"8":2547,"9":2561,"10":2595,"11":2626,"18":3414,"19":3430,"21":3784,"23":3823,"24":3910,"25":3932,"26":4014,"27":4026,"29":4049},{"4":2328,"5":2344,"6":2405,"8":2543,"9":2587,"11":2709,"12":2721,"13":2958,"15":3193,"18":3614,"19":3665,"20":3686,"23":3818,"24":3825,"26":3838,"28":4003},{"1":2119,"2":2279,"4":2320,"5":2376,"6":2485,"7":2604,"9":2664,"11":2807,"12":2809,"13":2869,"17":3333,"19":3388,"20":3472,"21":3490,"24":3700,"25":3702,"27":3879,"28":3923},{"0":2138,"2":2746,"5":2903,"7":3093,"9":3209,"10":3227,"11":3243,"14":3483,"15":3499,"16":3605,"18":3816,"19":3839,"21":3984,"22":4059},{"0":2063,"2":2199,"3":2436,"4":2446,"5":2607,"7":2790,"9":2806,"10":2952,"11":3000,"12":3087,"13":3297,"18":3861,"19":3863,"20":3896,"21":3959,"24":4091},{"0":2064,"5":2894,"6":2937,"7":2980,"8":3218,"9":3235,"10":3261,"11":3302,"12":3338,"13":3346,"14":3423,"16":3575,"17":3615,"18":3864,"20":4034},{"1":2237,"2":2260,"3":2353,"4":2372,"5":2580,"6":2747,"7":3012,"9":3239,"12":3610},{"2":3321},[],[],[],[],[],[],[]]