[{"0":0,"1":1,"3":5,"4":7,"5":8,"7":11,"10":15,"14":20,"15":21,"16":26,"17":29,"18":30,"22":34,"23":36,"24":39,"28":43,"33":50,"36":57,"38":63,"39":65,"40":66,"41":69,"44":73,"46":79,"49":82,"52":87,"56":91,"58":94,"59":95,"64":104,"67":108,"68":109,"69":110,"70":111,"71":112,"73":114,"74":115,"80":123,"83":126,"84":127,"86":129,"87":133,"88":137,"89":138,"91":140,"92":141,"93":142,"99":153,"104":164,"109":171,"110":172,"111":175,"112":177,"114":179,"115":180,"117":183,"118":184,"119":185,"120":186,"121":187,"122":188,"128":196,"130":200,"134":207,"135":208,"137":211,"140":216,"145":222,"146":223,"147":224,"148":235,"150":237,"151":241,"154":246,"155":248,"156":249,"157":250,"160":254,"162":256,"163":257,"167":263,"169":265,"171":267,"173":269,"175":273,"176":274,"178":277,"180":280,"181":281,"182":282,"184":285,"185":286,"188":291,"192":295,"194":297,"195":298,"196":299,"209":316,"210":317,"220":340,"222":345,"227":352,"232":362,"234":365,"240":372,"242":374,"243":376,"246":381,"247":382,"248":383,"250":385,"254":389,"259":400,"261":402,"266":411,"268":413,"269":415,"270":1025,"274":1032,"275":1033,"277":1035,"279":1039,"282":1042,"285":1045,"290":1056,"291":1057,"292":1058,"293":1059,"294":1060,"295":1061,"297":1063,"298":1064,"301":1068,"304":1072,"307":1075,"308":1076,"313":1084,"317":1093,"318":1094,"322":1101,"324":1103,"325":1104,"326":1106,"327":1107,"328":1109,"329":1111,"335":1117,"336":1119,"337":1120,"338":1121,"339":1122,"341":1125,"344":1128,"345":1129,"350":1136,"351":1137,"352":1141,"354":1143,"358":1147,"359":1149,"360":1152,"361":1153,"364":1161,"365":1162,"368":1168,"369":1169,"370":1172,"373":1183,"374":1184,"375":1185,"380":1193,"381":1195,"382":1196,"386":1204,"387":1205,"389":1208,"391":1212,"394":1216,"395":1218,"397":1224,"400":1230,"401":1232,"404":1238,"406":1241,"410":1245,"413":1249,"414":1251,"420":1260,"423":1266,"424":1267,"428":1272,"429":1274,"430":1275,"431":1278,"435":1283,"439":1289,"440":1292,"444":1298,"446":1302,"448":1304,"449":1306,"450":1307,"452":1310,"459":1321,"460":1323,"463":1330,"468":1343,"470":1348,"472":1350,"496":1392,"497":1393,"510":1419,"511":1420,"512":1423,"513":1425,"516":1430,"519":1434,"520":1435,"521":1437,"526":2102,"532":2142,"533":2145,"537":2193,"538":2201,"540":2224,"541":2239,"549":2380,"554":2428,"556":2444,"561":2524,"563":2540,"566":2557,"570":2598,"573":2672,"579":2749,"584":2802,"585":2815,"586":2827,"595":2884,"604":2991,"607":3014,"609":3036,"612":3084,"613":3086,"614":3101,"616":3119,"618":3133,"619":3149,"621":3161,"622":3163,"623":3170,"625":3204,"627":3225,"628":3226,"631":3258,"638":3292,"642":3354,"643":3379,"649":3426,"650":3429,"653":3512,"654":3537,"659":3580,"661":3588,"665":3666,"668":3703,"676":3804,"677":3805,"683":3883,"694":4060,"695":4067},{"1":3,"5":22,"14":49,"15":52,"19":61,"26":77,"38":134,"57":199,"84":323,"101":375,"111":410,"112":416,"118":428,"121":435,"122":436,"133":486,"141":527,"143":534,"147":545,"149":556,"152":566,"153":569,"154":570,"155":576,"158":583,"160":588,"163":605,"166":615,"169":622,"182":673,"193":722,"195":733,"201":756,"208":770,"212":778,"215":783,"217":787,"218":794,"219":795,"222":801,"229":821,"236":847,"238":853,"239":854,"242":868,"243":869,"249":890,"251":904,"252":908,"255":928,"258":1026,"261":1047,"263":1054,"268":1086,"274":1110,"275":1118,"276":1123,"284":1159,"286":1163,"288":1166,"294":1181,"298":1197,"306":1219,"309":1223,"310":1227,"314":1236,"327":1290,"341":1332,"347":1354,"349":1358,"350":1360,"360":1389,"374":1427,"379":1443,"390":1474,"394":1484,"395":1485,"396":1494,"409":1526,"414":1546,"416":1552,"417":1556,"421":1586,"423":1590,"424":1595,"430":1607,"436":1618,"437":1623,"440":1632,"443":1638,"448":1646,"450":1653,"455":1660,"456":1662,"459":1672,"463":1686,"465":1694,"478":1743,"479":1748,"488":1776,"490":1782,"492":1788,"493":1789,"497":1803,"501":1811,"502":1816,"503":1818,"505":1820,"506":1824,"512":1844,"514":1850,"520":1868,"521":1874,"525":1883,"530":1898,"531":1899,"532":1909,"533":1912,"534":1913,"537":1922,"540":1931,"544":1950,"559":2109,"564":2154,"565":2156,"566":2166,"567":2169,"570":2189,"571":2208,"574":2229,"576":2268,"577":2273,"598":2509,"599":2514,"601":2531,"606":2556,"612":2656,"623":2789,"624":2792,"628":2811,"632":2828,"637":2881,"644":2968,"653":3048,"660":3102,"665":3129,"670":3220,"681":3353,"682":3358,"683":3362,"691":3546,"698":3591,"699":3599,"700":3602,"707":3739,"711":3779,"713":3800,"728":3954,"732":4009},{"13":242,"14":243,"15":247,"16":272,"19":327,"20":328,"24":405,"42":559,"48":573,"51":585,"52":587,"53":590,"54":591,"56":596,"57":598,"60":603,"64":610,"67":617,"68":619,"76":716,"80":720,"92":760,"93":761,"94":762,"96":772,"99":782,"108":804,"109":805,"111":810,"112":813,"114":824,"115":833,"119":842,"120":843,"122":851,"123":855,"125":859,"126":865,"127":866,"128":877,"130":882,"138":899,"139":900,"140":901,"142":914,"144":919,"146":924,"148":936,"150":939,"152":944,"153":952,"154":958,"155":963,"157":977,"158":982,"160":995,"161":996,"162":999,"163":1002,"165":1029,"168":1080,"171":1100,"172":1130,"173":1150,"179":1194,"180":1217,"181":1229,"182":1252,"183":1258,"184":1263,"185":1299,"186":1311,"197":1439,"211":1542,"212":1547,"214":1550,"215":1555,"218":1566,"219":1567,"226":1589,"228":1593,"233":1621,"234":1622,"237":1629,"239":1636,"241":1643,"245":1698,"252":1751,"253":1755,"255":1759,"257":1766,"260":1786,"264":1795,"265":1797,"266":1799,"269":1806,"270":1808,"273":1827,"274":1829,"276":1834,"277":1835,"282":1849,"284":1854,"285":1856,"287":1858,"291":1863,"292":1870,"293":1876,"294":1877,"295":1881,"296":1882,"303":1903,"305":1908,"307":1916,"309":1923,"311":1933,"312":1934,"313":1937,"316":1966,"318":1969,"319":1989,"320":2011,"321":2015,"322":2017,"323":2018,"324":2020,"325":2022,"326":2024,"327":2028,"330":2040,"335":2090,"340":2158,"342":2174,"346":2220,"349":2281,"350":2286,"351":2295,"352":2298,"354":2323,"355":2342,"357":2367,"359":2421,"363":2437,"369":2499,"370":2504,"375":2605,"376":2613,"378":2617,"379":2635,"380":2637,"382":2653,"383":2657,"391":2711,"393":2716,"396":2747,"399":2771,"400":2778,"408":2911,"409":2925,"410":2941,"414":2963,"418":2997,"420":3024,"422":3031,"430":3247,"433":3263,"434":3270,"436":3298,"441":3369,"443":3395,"445":3438,"449":3470,"452":3492,"453":3513,"456":3533,"459":3621,"460":3627,"471":3765,"482":3865,"484":3879,"485":3909,"487":3929,"490":3968,"498":4090},{"1":53,"4":421,"5":431,"6":438,"7":441,"8":448,"9":450,"10":452,"11":453,"12":455,"13":459,"14":463,"15":465,"16":466,"17":470,"18":471,"19":472,"20":481,"21":482,"22":483,"23":485,"24":488,"25":491,"26":492,"27":496,"29":500,"30":502,"31":505,"32":506,"33":508,"35":524,"37":530,"38":531,"39":532,"41":540,"42":543,"43":548,"44":549,"45":550,"46":552,"52":584,"55":609,"58":624,"59":626,"60":627,"61":631,"62":635,"63":636,"64":637,"65":638,"66":641,"68":650,"69":653,"70":656,"71":658,"72":659,"73":660,"74":662,"76":666,"77":675,"78":678,"79":679,"80":682,"81":683,"82":684,"83":686,"84":689,"85":691,"86":693,"87":694,"88":699,"89":700,"90":702,"91":704,"92":706,"93":707,"94":710,"95":711,"96":712,"97":714,"98":724,"99":731,"100":745,"101":748,"102":749,"103":752,"115":825,"116":834,"117":846,"118":848,"119":849,"120":857,"122":864,"123":870,"124":873,"125":874,"128":889,"129":892,"130":893,"132":907,"133":909,"134":910,"135":911,"136":916,"138":920,"140":929,"141":930,"142":932,"144":941,"146":967,"147":970,"148":985,"149":989,"150":997,"151":1000,"155":1008,"156":1009,"160":1016,"161":1018,"162":1019,"163":1020,"167":1444,"168":1445,"169":1447,"170":1450,"171":1453,"172":1456,"173":1457,"174":1458,"175":1460,"176":1464,"177":1466,"178":1467,"180":1470,"181":1477,"182":1478,"183":1480,"184":1491,"185":1495,"186":1502,"187":1503,"188":1506,"189":1508,"190":1510,"191":1511,"192":1517,"193":1527,"194":1529,"195":1531,"196":1533,"197":1536,"198":1538,"199":1544,"200":1545,"201":1558,"202":1561,"203":1562,"204":1563,"205":1564,"206":1565,"207":1577,"215":1615,"220":1647,"221":1650,"222":1657,"223":1663,"224":1665,"225":1666,"226":1668,"227":1669,"229":1675,"230":1676,"231":1678,"232":1679,"233":1684,"234":1687,"236":1691,"237":1701,"238":1705,"239":1707,"240":1709,"241":1713,"242":1714,"243":1715,"244":1716,"245":1717,"246":1725,"247":1729,"248":1734,"249":1735,"250":1736,"251":1737,"255":1747,"256":1752,"257":1757,"259":1762,"260":1767,"261":1772,"263":1775,"264":1778,"265":1780,"273":1822,"274":1823,"275":1831,"276":1832,"278":1848,"279":1855,"280":1860,"281":1869,"282":1871,"283":1872,"285":1884,"286":1894,"287":1900,"290":1911,"293":1921,"294":1929,"296":1940,"297":1945,"298":1947,"299":1948,"300":1949,"303":1954,"304":1955,"307":1975,"308":1992,"309":1993,"311":2012,"312":2013,"313":2019,"314":2021,"315":2025,"316":2026,"317":2027,"318":2029,"321":2034,"324":2044,"327":2049,"330":2103,"331":2114,"336":2170,"338":2196,"340":2223,"341":2250,"342":2253,"344":2278,"346":2285,"348":2311,"349":2317,"350":2341,"354":2360,"356":2376,"357":2383,"358":2389,"360":2403,"362":2468,"363":2489,"365":2505,"366":2511,"368":2535,"370":2550,"375":2581,"376":2612,"379":2658,"380":2674,"381":2693,"382":2704,"385":2721,"388":2741,"390":2783,"394":2853,"395":2856,"399":2889,"400":2915,"401":2918,"404":2948,"407":3059,"413":3114,"415":3127,"417":3144,"419":3165,"422":3244,"426":3291,"427":3296,"431":3402,"432":3419,"433":3420,"434":3424,"435":3433,"436":3434,"438":3460,"439":3472,"440":3475,"442":3489,"444":3497,"445":3507,"446":3519,"449":3545,"450":3551,"453":3579,"454":3600,"455":3612,"458":3630,"459":3634,"460":3645,"461":3646,"465":3689,"469":3806,"472":3831,"473":3832,"475":3851,"476":3853,"477":3867,"478":3896,"481":3931,"482":3950,"484":3963,"485":3970,"487":3982,"489":3996,"491":4007,"493":4029,"495":4084},{"4":417,"5":419,"6":422,"7":423,"8":434,"9":437,"10":439,"11":440,"12":442,"13":443,"14":446,"15":449,"16":454,"17":456,"18":458,"19":461,"20":462,"21":464,"22":468,"23":469,"24":475,"25":478,"26":484,"27":487,"28":489,"29":490,"30":493,"31":494,"32":497,"33":501,"34":507,"35":512,"36":514,"37":518,"38":520,"39":521,"40":529,"41":533,"42":535,"43":544,"44":547,"45":551,"48":623,"49":630,"50":639,"51":640,"52":646,"53":648,"54":649,"55":655,"56":667,"57":668,"58":672,"59":674,"60":677,"61":680,"62":685,"63":692,"64":696,"65":698,"66":701,"67":713,"68":723,"69":725,"70":730,"71":738,"72":742,"73":747,"74":750,"75":753,"76":755,"78":826,"80":828,"81":830,"82":831,"83":832,"84":835,"86":861,"87":862,"88":867,"89":872,"90":875,"91":881,"92":906,"93":921,"94":926,"95":927,"96":931,"99":935,"101":946,"104":949,"131":987,"132":990,"135":1004,"137":1013,"147":1442,"148":1446,"149":1459,"150":1479,"151":1483,"152":1492,"153":1493,"154":1496,"155":1497,"156":1507,"157":1515,"158":1518,"159":1519,"160":1521,"161":1522,"162":1537,"163":1539,"164":1543,"165":1548,"166":1553,"167":1554,"168":1570,"169":1571,"170":1572,"171":1573,"172":1574,"173":1578,"179":1649,"180":1651,"181":1654,"182":1661,"183":1673,"184":1680,"185":1682,"186":1683,"187":1685,"188":1693,"189":1695,"190":1697,"191":1700,"192":1703,"193":1708,"194":1710,"195":1720,"196":1722,"197":1723,"198":1724,"199":1738,"200":1739,"201":1746,"202":1758,"203":1763,"204":1765,"212":1853,"213":1873,"214":1889,"215":1897,"216":1904,"217":1906,"218":1918,"219":1924,"220":1926,"221":1932,"222":1938,"223":1952,"224":1956,"225":1962,"226":1965,"227":1967,"228":1970,"245":1997,"257":2016,"258":2036,"260":2054,"261":2078,"263":2117,"267":2159,"269":2179,"270":2185,"271":2186,"272":2218,"276":2241,"277":2271,"279":2308,"281":2328,"283":2357,"284":2358,"285":2362,"287":2439,"288":2443,"292":2486,"293":2526,"294":2593,"298":2654,"299":2660,"300":2664,"301":2665,"305":2692,"307":2726,"310":2779,"311":2787,"312":2788,"313":2806,"315":2846,"316":2870,"317":2877,"319":2971,"320":2975,"321":2982,"322":3017,"324":3068,"325":3070,"327":3073,"329":3122,"330":3125,"331":3138,"332":3151,"336":3175,"337":3184,"339":3201,"341":3232,"344":3297,"348":3336,"350":3376,"351":3391,"354":3405,"355":3406,"356":3408,"357":3427,"359":3467,"360":3522,"365":3648,"366":3655,"367":3658,"373":3725,"375":3742,"376":3743,"379":3802,"380":3828,"381":3830,"382":3838,"384":3860,"385":3908,"387":3944,"389":3948,"395":4058,"397":4083},{"0":420,"1":432,"2":457,"8":651,"9":652,"10":690,"11":735,"12":737,"15":840,"19":950,"20":971,"21":988,"22":994,"23":998,"24":1001,"25":1023,"26":1448,"27":1482,"28":1530,"32":1652,"33":1696,"34":1742,"35":1768,"39":1936,"41":1972,"42":1978,"43":1982,"44":1991,"45":1994,"46":2001,"47":2008,"48":2014,"49":2023,"50":2033,"51":2039,"52":2043,"55":2127,"56":2132,"57":2176,"60":2283,"62":2305,"63":2333,"64":2334,"66":2388,"67":2400,"72":2422,"74":2481,"75":2485,"76":2547,"77":2560,"78":2619,"79":2630,"80":2636,"82":2690,"87":2818,"90":2879,"92":2913,"96":3092,"97":3107,"102":3287,"104":3330,"105":3352,"108":3482,"109":3505,"111":3524,"113":3564,"114":3568,"116":3622,"118":3644,"119":3667,"120":3670,"121":3671,"124":3705,"126":3776,"127":3778,"129":3823,"134":3947,"136":3964,"138":4004},{"0":1017,"1":2058,"2":2059,"3":2076,"7":2198,"11":2300,"15":2359,"18":2451,"20":2460,"24":2578,"25":2582,"26":2629,"29":2669,"31":2775,"32":2836,"33":2863,"34":2895,"35":2896,"38":2912,"39":2928,"40":2933,"41":2953,"43":3042,"45":3056,"48":3093,"50":3103,"54":3198,"56":3329,"57":3331,"58":3344,"59":3365,"62":3446,"65":3541,"66":3585,"68":3604,"72":3727,"74":3744,"75":3762,"77":3797,"78":3814,"80":3886,"81":3907,"82":3913,"88":4018,"89":4030},{"0":2081,"3":2147,"6":2207,"7":2237,"8":2244,"10":2289,"11":2291,"12":2306,"13":2395,"20":2616,"22":2668,"25":2713,"27":2735,"30":2839,"31":2850,"32":2862,"34":2907,"36":2938,"39":2969,"41":2996,"42":3002,"45":3055,"47":3078,"50":3264,"53":3303,"54":3313,"55":3322,"56":3325,"57":3356,"58":3373,"59":3414,"60":3443,"61":3449,"62":3485,"68":3590,"69":3593,"70":3637,"74":3699,"75":3726,"76":3729,"79":3816,"80":3842,"82":3986,"86":4057},{"1":2063,"2":2098,"3":2133,"5":2140,"6":2150,"8":2155,"10":2190,"11":2213,"12":2217,"18":2267,"20":2330,"21":2339,"22":2345,"23":2366,"29":2542,"31":2595,"33":2634,"35":2643,"37":2655,"39":2662,"41":2760,"42":2784,"44":2796,"45":2798,"46":2832,"55":2950,"56":2966,"57":2967,"59":2990,"62":3011,"65":3032,"67":3041,"69":3091,"71":3120,"77":3203,"80":3219,"82":3234,"83":3236,"90":3368,"91":3374,"96":3447,"97":3455,"99":3469,"101":3502,"106":3649,"110":3720,"111":3770,"113":3801,"116":3834,"117":3870,"118":3872,"122":3972,"125":3985,"129":4059,"130":4062},{"2":2097,"4":2106,"5":2115,"6":2139,"9":2191,"10":2252,"11":2259,"12":2277,"13":2292,"14":2315,"15":2327,"17":2336,"20":2371,"24":2432,"26":2435,"28":2456,"29":2518,"32":2570,"35":2679,"36":2700,"41":2830,"42":2840,"45":2901,"47":2935,"49":2940,"52":3013,"55":3112,"57":3124,"61":3158,"62":3181,"63":3190,"64":3214,"67":3304,"70":3314,"74":3407,"75":3411,"76":3430,"77":3452,"79":3479,"84":3610,"85":3635,"86":3668,"89":3710,"91":3730,"93":3759,"96":3795,"97":3815,"100":3858,"101":3881,"102":3889,"104":3912,"105":3916,"106":3973,"107":3975,"108":3987,"110":4014},{"0":2060,"2":2094,"3":2125,"4":2167,"6":2194,"9":2324,"10":2337,"12":2466,"14":2480,"15":2508,"16":2516,"18":2534,"19":2591,"22":2776,"23":2795,"25":2868,"26":2927,"27":2985,"28":3009,"29":3021,"31":3089,"33":3143,"34":3152,"36":3178,"39":3222,"42":3293,"44":3347,"46":3465,"48":3498,"49":3523,"53":3581,"54":3589,"56":3647,"57":3664,"58":3709,"59":3728,"61":3763,"62":3771,"68":3917,"69":3925},{"0":2067,"1":2072,"2":2112,"4":2204,"7":2307,"8":2399,"9":2424,"10":2438,"11":2446,"12":2450,"20":2585,"21":2685,"22":2736,"25":2801,"26":2803,"27":2900,"28":2922,"31":3076,"32":3105,"34":3160,"35":3207,"38":3254,"39":3257,"42":3394,"47":3532,"48":3542,"49":3566,"50":3573,"51":3577,"53":3732,"56":3808,"58":3895,"59":3901,"62":4046,"64":4075},{"2":2235,"3":2261,"5":2274,"7":2355,"8":2433,"9":2469,"10":2529,"11":2577,"14":2730,"18":2823,"21":2893,"22":2920,"24":2943,"25":2957,"26":2970,"27":2972,"29":3018,"30":3057,"31":3168,"33":3245,"34":3246,"35":3267,"37":3318,"42":3400,"43":3431,"44":3450,"46":3557,"49":3639,"51":3704,"52":3715,"53":3722,"54":3798,"55":3876,"58":4085,"59":4092},{"0":2122,"2":2175,"5":2478,"6":2492,"8":2565,"10":2599,"12":2618,"16":2756,"17":2782,"18":2822,"19":2885,"20":2926,"22":3010,"23":3109,"25":3187,"27":3248,"29":3367,"30":3377,"31":3423,"32":3425,"33":3428,"36":3554,"37":3561,"38":3569,"39":3597,"40":3641,"43":3829,"46":3961,"48":4026,"49":4032,"50":4040,"52":4063},{"1":2092,"3":2130,"4":2165,"6":2206,"8":2238,"10":2297,"16":2396,"20":2442,"27":2767,"30":2848,"32":2890,"33":2923,"34":3023,"35":3162,"38":3243,"43":3416,"44":3421,"49":3518,"51":3563,"54":3607,"55":3611,"60":3718,"61":3721,"64":3845,"66":3848,"70":4025},{"5":2246,"6":2258,"7":2262,"8":2266,"11":2386,"19":2571,"20":2583,"23":2649,"30":2864,"31":2866,"36":3077,"41":3342,"43":3364,"45":3453,"47":3488,"50":3700,"51":3734,"55":3843,"57":3900,"59":3988},{"20":2959,"22":3015,"24":3064,"30":3327,"33":3480,"34":3486,"35":3503,"45":3748,"51":3840,"54":3919},{"2":2126,"4":2257,"6":2392,"9":2501,"29":3440},{"1":2180,"6":2419,"13":3148,"22":3468},[],[],[],[],[],[],[],[],[],[],[],[]]