[{"0":0,"1":1,"2":2,"4":4,"12":14,"13":15,"15":17,"19":21,"20":22,"35":42,"36":43,"38":48,"40":50,"41":51,"42":52,"44":54,"46":57,"48":59,"53":67,"55":69,"56":70,"57":72,"60":77,"63":81,"65":83,"68":89,"69":91,"70":94,"71":95,"75":99,"80":106,"82":108,"84":111,"89":117,"92":121,"96":126,"97":127,"99":129,"101":132,"103":134,"106":140,"108":142,"114":150,"118":154,"122":158,"123":160,"124":161,"133":174,"137":180,"139":182,"140":183,"141":184,"147":192,"148":194,"149":195,"152":198,"153":199,"154":203,"155":204,"157":207,"159":209,"168":219,"170":221,"174":225,"177":229,"179":231,"180":233,"183":240,"185":242,"186":243,"187":244,"189":246,"190":247,"195":254,"202":951,"210":959,"211":960,"214":964,"216":966,"218":968,"219":969,"222":973,"232":986,"237":992,"240":995,"243":998,"245":1001,"249":1006,"251":1008,"254":1011,"255":1012,"257":1014,"261":1020,"262":1021,"264":1023,"271":1030,"279":1038,"284":1047,"287":1052,"293":1060,"294":1061,"296":1064,"300":1068,"302":1070,"306":1074,"310":1079,"321":1093,"323":1096,"324":1097,"325":1100,"327":1102,"328":1104,"330":1108,"331":1109,"332":1110,"335":1113,"337":1115,"338":1117,"341":1121,"343":1124,"345":1126,"346":1128,"349":1131,"350":1132,"358":1143,"361":1148,"373":1162,"377":1171,"379":1174,"384":1179,"386":1181,"392":1188,"394":1192,"395":1194,"398":1197,"402":1201,"405":1925,"408":1937,"412":2042,"419":2100,"424":2153,"430":2203,"431":2216,"433":2223,"435":2250,"438":2285,"441":2314,"442":2315,"449":2444,"450":2450,"453":2454,"454":2482,"460":2562,"463":2611,"464":2613,"466":2635,"467":2638,"468":2647,"471":2662,"474":2716,"476":2745,"480":2767,"483":2795,"484":2802,"486":2815,"488":2832,"495":2879,"503":3019,"507":3067,"510":3076,"515":3125,"518":3175,"521":3231,"522":3279,"523":3296,"524":3301,"525":3304,"540":3492,"548":3576,"549":3577,"551":3612,"552":3627,"553":3659,"557":3718,"559":3741,"560":3750,"562":3770,"563":3778},{"3":31,"4":35,"6":45,"13":71,"14":73,"16":78,"17":84,"19":88,"23":102,"24":105,"26":118,"29":137,"34":159,"38":173,"43":200,"44":201,"53":252,"55":258,"56":259,"57":260,"61":264,"62":265,"66":271,"69":277,"70":278,"75":283,"77":286,"78":287,"79":288,"80":289,"82":292,"83":293,"84":298,"86":301,"89":305,"93":311,"94":312,"95":313,"99":318,"100":322,"102":324,"106":330,"110":335,"113":344,"119":357,"120":358,"122":360,"123":361,"124":363,"125":364,"126":365,"132":371,"133":372,"137":380,"138":381,"139":382,"142":385,"143":386,"144":387,"147":390,"150":394,"153":399,"154":400,"155":406,"156":407,"157":411,"161":417,"162":419,"164":422,"165":425,"166":426,"170":430,"171":432,"175":442,"176":443,"181":451,"189":464,"198":480,"201":487,"203":491,"205":495,"207":498,"215":510,"220":521,"221":522,"224":527,"225":528,"226":529,"228":534,"231":971,"232":979,"234":984,"235":988,"238":1044,"242":1049,"243":1057,"245":1063,"246":1089,"247":1090,"248":1092,"250":1099,"253":1107,"255":1120,"256":1123,"257":1127,"262":1154,"263":1167,"264":1169,"265":1170,"266":1172,"270":1193,"272":1204,"275":1207,"277":1209,"279":1211,"284":1216,"285":1218,"292":1226,"295":1229,"296":1231,"299":1234,"305":1243,"306":1244,"309":1252,"310":1253,"311":1254,"313":1258,"314":1260,"315":1261,"316":1263,"318":1265,"321":1272,"322":1274,"326":1279,"331":1290,"332":1291,"333":1295,"336":1304,"338":1307,"339":1309,"343":1314,"348":1319,"349":1320,"352":1324,"353":1325,"358":1330,"359":1331,"360":1332,"362":1335,"363":1336,"364":1338,"366":1341,"367":1343,"373":1353,"378":1359,"381":1364,"385":1374,"386":1375,"392":1385,"394":1390,"396":1394,"398":1400,"399":1401,"400":1402,"401":1405,"402":1406,"411":1418,"415":1425,"416":1426,"418":1429,"419":1430,"423":1435,"426":1439,"429":1446,"437":1462,"438":1464,"443":1469,"444":1470,"447":1476,"448":1477,"451":1481,"452":1482,"455":1948,"456":1961,"458":1982,"462":2050,"467":2115,"468":2116,"471":2182,"474":2195,"475":2218,"481":2292,"482":2308,"484":2334,"487":2389,"488":2396,"493":2455,"498":2515,"502":2558,"507":2606,"509":2617,"511":2668,"513":2704,"519":2751,"524":2803,"525":2808,"527":2833,"530":2861,"534":2907,"536":2914,"538":2920,"542":2987,"543":2998,"544":3004,"545":3027,"547":3043,"551":3100,"552":3132,"560":3237,"561":3238,"562":3249,"565":3275,"566":3285,"567":3309,"571":3340,"575":3361,"576":3363,"580":3423,"582":3432,"583":3446,"584":3450,"585":3457,"587":3464,"589":3505,"591":3532,"592":3549,"595":3632,"602":3698},{"0":41,"4":270,"8":297,"9":304,"11":310,"13":319,"14":320,"15":328,"16":336,"17":340,"20":347,"22":349,"26":362,"27":378,"29":395,"31":401,"32":403,"34":405,"35":409,"36":410,"37":415,"40":420,"41":423,"44":439,"45":440,"49":449,"51":454,"52":456,"53":461,"55":468,"57":482,"59":484,"62":497,"65":507,"66":513,"73":538,"80":555,"81":556,"83":558,"84":559,"85":560,"87":565,"89":570,"90":572,"91":573,"95":577,"97":582,"100":590,"101":592,"102":597,"105":600,"108":605,"110":619,"112":624,"113":628,"115":635,"116":645,"117":647,"123":657,"127":666,"128":667,"129":672,"132":677,"133":680,"136":688,"137":690,"138":694,"142":699,"149":713,"150":715,"152":718,"153":719,"156":724,"160":728,"161":729,"164":736,"167":739,"168":742,"171":745,"172":746,"174":750,"178":756,"180":760,"181":762,"182":764,"183":768,"185":770,"189":776,"193":782,"194":789,"195":790,"197":795,"202":1042,"204":1098,"209":1221,"211":1235,"213":1242,"217":1250,"218":1256,"221":1266,"223":1269,"226":1282,"230":1294,"231":1297,"233":1299,"234":1300,"236":1323,"238":1337,"239":1342,"240":1348,"241":1349,"242":1350,"243":1354,"245":1363,"247":1367,"248":1371,"249":1380,"251":1383,"255":1391,"257":1395,"260":1398,"261":1404,"262":1408,"265":1419,"267":1427,"272":1453,"273":1454,"274":1455,"282":1479,"283":1483,"293":1502,"295":1505,"298":1510,"305":1525,"306":1527,"307":1528,"308":1529,"309":1530,"311":1533,"313":1536,"321":1547,"323":1551,"326":1557,"328":1561,"330":1563,"331":1564,"332":1566,"334":1568,"338":1579,"339":1581,"342":1585,"347":1602,"348":1605,"352":1611,"357":1620,"358":1622,"362":1628,"365":1635,"367":1640,"369":1643,"371":1645,"375":1651,"380":1656,"381":1657,"383":1660,"385":1666,"388":1673,"389":1674,"390":1675,"393":1684,"394":1685,"397":1692,"402":1701,"404":1703,"407":1709,"410":1719,"412":1724,"419":1736,"422":1741,"423":1742,"425":1745,"433":1950,"437":1979,"438":1997,"444":2071,"456":2271,"460":2299,"463":2320,"467":2346,"470":2375,"471":2394,"473":2440,"476":2468,"477":2469,"480":2516,"483":2561,"487":2628,"489":2645,"490":2655,"491":2657,"493":2689,"494":2713,"495":2728,"498":2809,"499":2820,"507":2929,"510":2960,"511":2963,"515":3042,"521":3107,"527":3177,"528":3192,"533":3266,"534":3271,"540":3372,"542":3381,"544":3415,"549":3504,"552":3528,"556":3561,"557":3579,"562":3661,"567":3737},{"0":115,"3":285,"5":299,"10":374,"12":392,"18":466,"25":512,"39":552,"40":563,"44":569,"46":579,"48":586,"50":589,"51":591,"54":603,"57":616,"58":621,"59":623,"64":632,"65":633,"66":634,"67":636,"77":649,"78":652,"79":658,"82":665,"86":671,"88":675,"89":678,"92":691,"93":692,"96":702,"99":714,"100":716,"101":721,"103":730,"105":734,"109":749,"113":759,"115":765,"116":766,"122":784,"123":785,"125":788,"132":811,"133":816,"134":817,"135":819,"136":821,"137":823,"141":835,"142":836,"144":840,"145":841,"146":842,"147":843,"150":848,"153":856,"154":858,"155":859,"157":862,"159":876,"161":887,"162":889,"166":901,"167":902,"171":910,"172":915,"173":916,"174":917,"177":923,"181":932,"182":933,"183":935,"186":938,"188":944,"189":1217,"192":1267,"194":1292,"196":1301,"199":1346,"200":1368,"210":1497,"213":1509,"215":1516,"216":1518,"219":1521,"220":1526,"222":1538,"223":1539,"224":1542,"226":1554,"230":1560,"232":1569,"233":1570,"235":1573,"236":1578,"237":1580,"241":1592,"243":1595,"245":1598,"247":1601,"249":1613,"253":1624,"254":1629,"255":1638,"256":1639,"258":1647,"259":1650,"261":1665,"262":1667,"263":1668,"264":1669,"268":1683,"269":1688,"270":1690,"271":1691,"273":1695,"275":1704,"276":1705,"282":1717,"286":1735,"291":1755,"292":1756,"293":1760,"295":1762,"296":1763,"298":1766,"299":1767,"300":1769,"301":1770,"302":1772,"304":1775,"305":1776,"306":1781,"307":1782,"310":1785,"311":1786,"313":1788,"315":1791,"317":1795,"318":1799,"320":1803,"321":1804,"322":1808,"323":1809,"327":1827,"328":1828,"329":1829,"332":1836,"334":1846,"335":1848,"337":1861,"338":1862,"341":1870,"342":1874,"343":1878,"344":1879,"345":1881,"347":1928,"349":1969,"354":2078,"358":2143,"359":2171,"364":2233,"365":2236,"368":2324,"369":2329,"371":2361,"372":2374,"373":2379,"376":2423,"384":2518,"385":2552,"386":2567,"389":2639,"391":2666,"393":2701,"397":2804,"406":2959,"408":2984,"412":3116,"414":3123,"427":3323,"428":3373,"430":3440,"432":3480,"439":3541,"443":3629,"445":3677,"446":3683,"449":3692,"451":3734,"452":3738},{"1":294,"2":332,"3":345,"4":436,"5":476,"10":587,"11":595,"23":626,"41":805,"44":808,"45":810,"51":830,"69":879,"71":881,"78":893,"82":904,"84":907,"86":914,"91":939,"92":940,"96":1285,"97":1308,"100":1403,"101":1437,"113":1621,"117":1637,"121":1682,"122":1686,"123":1712,"132":1752,"134":1758,"141":1798,"142":1800,"147":1811,"156":1824,"167":1844,"172":1852,"179":1869,"181":1876,"183":1880,"184":1884,"188":1930,"190":1976,"191":1996,"192":2000,"194":2057,"195":2084,"212":2470,"215":2493,"217":2544,"219":2554,"220":2557,"221":2565,"223":2587,"227":2675,"237":2930,"238":2932,"242":3000,"244":3106,"254":3246,"258":3281,"261":3346,"265":3439,"270":3529,"271":3531,"274":3619,"276":3657,"278":3747},{"1":606,"2":711,"3":778,"7":814,"12":831,"13":833,"18":857,"22":883,"27":912,"28":913,"31":929,"32":930,"33":934,"34":1508,"36":1517,"37":1577,"38":1603,"40":1662,"41":1676,"42":1693,"43":1718,"44":1720,"49":1777,"50":1778,"52":1793,"58":1858,"59":1859,"64":1875,"67":1885,"68":1887,"96":2542,"99":2578,"101":2624,"103":2644,"108":2829,"112":2922,"119":3008,"121":3061,"122":3079,"123":3095,"124":3109,"125":3147,"128":3225,"129":3243,"130":3252,"131":3265,"132":3283,"135":3410,"141":3466,"146":3602,"147":3640,"148":3641,"150":3727,"154":3766},{"0":1768,"1":1794,"2":1871,"4":1906,"5":1940,"9":1984,"10":1985,"11":2024,"12":2029,"18":2106,"21":2199,"24":2252,"30":2344,"39":2505,"40":2564,"42":2610,"46":2699,"51":2775,"55":2818,"68":3022,"75":3158,"76":3161,"79":3217,"81":3235,"82":3273,"85":3324,"94":3435,"97":3479,"98":3490,"99":3516,"105":3566,"108":3590,"111":3696,"114":3714,"115":3736},{"0":1904,"1":1951,"2":1959,"4":2016,"6":2033,"14":2101,"15":2109,"20":2201,"23":2227,"25":2257,"26":2262,"28":2268,"30":2295,"32":2310,"34":2358,"39":2449,"42":2491,"43":2499,"44":2512,"47":2582,"50":2619,"56":2727,"58":2763,"59":2793,"64":2847,"67":2878,"69":2950,"70":2967,"71":2990,"73":3055,"86":3308,"88":3344,"92":3471,"93":3503,"95":3547,"97":3589,"100":3633,"101":3635,"107":3731,"108":3733,"109":3739,"110":3757},{"3":1941,"6":1964,"7":1981,"9":2022,"10":2075,"12":2087,"15":2154,"17":2160,"20":2226,"22":2240,"25":2341,"26":2386,"32":2528,"35":2560,"37":2622,"39":2643,"40":2664,"42":2723,"44":2794,"47":2831,"51":2934,"53":2992,"55":3003,"57":3023,"60":3050,"65":3087,"74":3293,"81":3412,"83":3442,"84":3449,"90":3558,"91":3565,"93":3585,"98":3671,"100":3694,"101":3725,"102":3746},{"2":1936,"5":2026,"6":2040,"9":2112,"12":2123,"13":2141,"25":2416,"33":2569,"35":2596,"36":2663,"37":2712,"41":2796,"45":2844,"46":2885,"49":2948,"55":3034,"59":3130,"73":3393,"74":3403,"75":3430,"80":3536,"82":3573,"84":3597,"85":3604,"86":3609,"95":3781},{"1":1931,"3":1965,"7":2025,"21":2278,"29":2471,"30":2541,"31":2549,"34":2629,"44":2875,"45":2877,"46":2884,"48":2937,"49":2945,"52":3005,"54":3037,"57":3083,"58":3197,"64":3229,"67":3305,"70":3316,"71":3338,"72":3347,"77":3404,"79":3426,"85":3510,"87":3625,"88":3630,"90":3660,"92":3688,"95":3760},{"2":1935,"9":2174,"14":2214,"19":2312,"31":2600,"32":2637,"49":2979,"51":2997,"53":3054,"59":3210,"66":3537,"67":3551,"68":3583,"71":3651,"72":3735,"73":3777},{"3":1975,"6":2036,"13":2345,"14":2366,"15":2370,"28":2709,"29":2733,"31":2799,"37":3082,"39":3151,"55":3708},{"2":1994,"8":2212,"11":2378,"15":2480,"38":3261,"43":3614},{"0":1911,"7":2127,"17":2532,"18":2550,"19":2575,"27":2786,"32":2975,"33":3032,"42":3234,"44":3319,"50":3498},{"3":2064,"16":2618,"22":2785,"28":3088,"32":3385,"33":3386,"41":3663},{"2":2008,"3":2073,"15":2319,"34":3268,"35":3280,"44":3679},{"5":2006,"6":2031,"17":2684,"21":2800,"27":3166,"32":3487,"34":3645,"38":3765},{"3":2306,"8":2495,"19":3375,"23":3470},{"2":2038,"9":2942,"18":3606},[],[],[],[],[],[],[],[],[],[],[],[],[],[],[]]