[{"1":1,"2":2,"3":3,"4":4,"5":5,"8":8,"9":9,"10":11,"11":12,"13":14,"17":18,"19":20,"20":21,"22":23,"23":25,"27":29,"28":30,"29":31,"34":36,"36":38,"37":39,"41":43,"46":51,"53":61,"56":67,"57":68,"58":69,"66":80,"67":81,"70":87,"74":91,"76":93,"77":95,"78":96,"81":99,"83":101,"86":105,"88":108,"89":110,"93":115,"97":119,"99":121,"100":122,"104":126,"106":128,"107":129,"115":137,"116":138,"117":139,"119":141,"121":143,"124":149,"125":150,"127":153,"128":155,"129":157,"138":167,"139":168,"144":173,"145":174,"146":175,"147":177,"151":184,"155":188,"156":189,"160":194,"161":195,"162":196,"164":198,"165":201,"167":203,"170":207,"172":210,"173":211,"179":220,"182":227,"183":229,"186":232,"189":236,"190":237,"194":241,"198":246,"199":248,"200":249,"201":251,"202":253,"204":255,"206":258,"207":259,"208":260,"211":263,"212":264,"217":271,"218":273,"219":274,"220":275,"221":276,"223":279,"224":282,"226":284,"228":286,"234":292,"235":294,"236":295,"237":296,"239":298,"242":301,"246":306,"247":307,"248":308,"255":319,"258":324,"259":325,"260":326,"261":327,"266":333,"267":334,"271":338,"273":340,"280":347,"284":351,"287":354,"288":355,"290":357,"291":358,"295":363,"297":365,"300":369,"302":371,"303":372,"306":377,"310":381,"316":387,"318":389,"320":392,"321":393,"324":397,"326":399,"327":401,"329":403,"330":404,"332":408,"334":411,"337":415,"341":420,"342":422,"344":426,"345":427,"346":428,"350":434,"352":437,"354":439,"357":443,"360":451,"361":452,"363":456,"364":457,"369":464,"370":465,"372":468,"373":469,"374":470,"376":472,"379":475,"381":477,"384":482,"388":488,"396":496,"402":503,"405":508,"406":509,"407":510,"408":511,"410":513,"412":516,"413":517,"418":523,"420":525,"426":532,"427":536,"428":537,"430":542,"431":543,"432":544,"434":547,"435":548,"438":554,"439":555,"440":556,"442":561,"443":562,"446":567,"447":569,"450":572,"458":588,"460":590,"463":594,"465":596,"467":599,"468":600,"469":601,"470":602,"474":609,"481":618,"483":620,"484":622,"488":628,"490":631,"492":634,"496":639,"498":641,"502":646,"503":647,"504":648,"505":649,"510":1026,"520":1042,"521":1043,"522":1045,"528":1053,"533":1061,"538":1067,"539":1068,"541":1070,"542":1071,"543":1072,"544":1073,"546":1075,"547":1076,"548":1077,"551":1080,"556":1087,"560":1094,"561":1095,"563":1097,"567":1101,"569":1103,"571":1105,"576":1112,"579":1116,"581":1118,"583":1120,"586":1124,"587":1125,"588":1126,"592":1130,"594":1132,"596":1134,"598":1137,"600":1139,"601":1141,"604":1144,"605":1145,"606":1148,"608":1150,"610":1152,"612":1154,"613":1155,"617":1159,"619":1163,"623":1169,"624":1170,"625":1171,"627":1173,"629":1176,"630":1177,"632":1179,"634":1181,"636":1183,"637":1184,"640":1190,"642":1193,"643":1194,"646":1199,"647":1200,"652":1208,"654":1210,"657":1213,"659":1215,"662":1220,"663":1221,"666":1226,"669":1229,"671":1234,"672":1235,"673":1237,"674":1239,"676":1241,"677":1242,"679":1245,"680":1246,"684":1251,"688":1256,"691":1259,"692":1260,"694":1262,"697":1265,"698":1266,"700":1268,"701":1270,"702":1271,"705":1275,"710":1280,"711":1281,"714":1285,"715":1286,"719":1290,"724":1295,"730":1301,"732":1304,"733":1305,"736":1310,"738":1312,"742":1318,"743":1319,"745":1321,"748":1324,"752":1328,"753":1329,"759":1340,"760":1341,"765":1347,"768":1353,"769":1355,"770":1356,"771":1357,"773":1360,"774":1361,"776":1363,"779":1366,"783":1370,"784":1372,"786":1375,"787":1376,"788":1377,"789":1378,"792":1381,"797":1386,"798":1387,"800":1391,"804":1396,"806":1398,"807":1399,"818":1414,"819":1415,"821":1417,"822":1419,"824":1422,"826":1424,"827":1426,"829":1430,"831":1434,"832":1435,"835":1439,"836":1441,"837":1443,"841":1447,"843":1450,"844":1451,"849":1458,"850":1459,"851":1460,"857":1469,"861":1473,"863":1477,"865":1479,"866":1480,"870":1485,"871":1486,"875":1492,"877":1495,"879":1498,"880":1499,"882":1501,"883":1502,"885":1506,"887":1509,"890":1512,"894":1519,"895":1521,"896":1522,"898":1524,"899":1525,"903":1530,"904":1531,"906":1534,"907":1537,"909":1539,"912":1544,"913":1547,"919":1554,"920":1555,"921":1557,"923":1559,"929":1566,"935":1573,"936":1574,"937":1576,"940":1579,"941":1581,"943":1583,"945":1587,"950":1595,"952":1597,"954":1599,"957":1602,"959":1604,"965":1617,"967":1619,"969":1621,"970":1622,"972":1625,"973":1626,"977":1632,"979":1636,"982":1641,"983":1642,"984":1644,"985":1645,"989":1653,"993":1661,"994":1663,"996":1666,"997":1668,"1008":2065,"1014":2116,"1016":2123,"1017":2126,"1019":2129,"1020":2139,"1023":2152,"1030":2199,"1031":2203,"1033":2211,"1038":2254,"1039":2260,"1041":2275,"1043":2293,"1046":2318,"1049":2332,"1053":2381,"1059":2470,"1060":2471,"1061":2481,"1063":2501,"1066":2513,"1069":2526,"1073":2554,"1075":2565,"1076":2566,"1079":2579,"1084":2598,"1086":2607,"1088":2619,"1091":2634,"1093":2643,"1096":2658,"1098":2687,"1099":2700,"1100":2703,"1108":2751,"1113":2771,"1114":2775,"1122":2830,"1123":2835,"1125":2842,"1127":2849,"1128":2856,"1129":2858,"1130":2871,"1131":2880,"1132":2889,"1135":2895,"1141":2917,"1142":2933,"1150":2958,"1152":2966,"1154":2973,"1155":2978,"1159":2991,"1160":3014,"1161":3016,"1164":3025,"1165":3028,"1168":3057,"1170":3075,"1172":3085,"1179":3145,"1180":3146,"1181":3148,"1185":3165,"1191":3201,"1192":3204,"1193":3206,"1194":3209,"1195":3211,"1196":3222,"1197":3226,"1198":3255,"1199":3258,"1200":3260,"1207":3287,"1208":3301,"1210":3328,"1213":3343,"1217":3368,"1219":3378,"1221":3388,"1229":3423,"1232":3450,"1233":3478,"1234":3489,"1236":3514,"1238":3537,"1243":3561,"1244":3564,"1247":3593,"1248":3599,"1250":3627,"1252":3646,"1256":3679,"1263":3717,"1270":3760,"1271":3771,"1275":3794,"1278":3806,"1281":3820,"1284":3838,"1289":3862,"1291":3868,"1292":3870,"1293":3877,"1294":3887,"1295":3892,"1296":3904,"1299":3913,"1304":3933,"1305":3934,"1306":3936,"1308":3945,"1309":3947,"1310":3954,"1311":3957,"1312":3968,"1313":3969,"1314":3974,"1317":3997,"1319":4010,"1320":4020,"1321":4024,"1323":4035,"1327":4058,"1328":4064,"1329":4066,"1330":4071},{"1":44,"4":56,"13":85,"20":147,"22":154,"24":158,"27":183,"29":199,"31":208,"36":225,"37":228,"43":267,"50":303,"51":312,"54":321,"59":375,"65":421,"66":424,"67":425,"68":429,"72":444,"73":446,"75":450,"76":454,"77":455,"80":466,"86":506,"87":522,"89":533,"91":538,"98":560,"100":564,"102":573,"105":577,"106":581,"111":597,"112":603,"113":604,"121":632,"123":643,"126":654,"130":660,"135":673,"137":680,"139":683,"140":684,"143":688,"144":689,"148":697,"149":698,"150":702,"152":704,"153":705,"154":706,"156":710,"157":711,"160":719,"167":729,"168":730,"171":735,"176":745,"177":746,"178":747,"179":748,"180":749,"183":752,"185":756,"187":761,"188":762,"189":763,"192":769,"194":771,"195":772,"197":774,"198":776,"201":779,"202":780,"203":782,"205":787,"206":789,"207":790,"208":791,"209":792,"211":796,"212":797,"214":799,"217":802,"220":808,"221":809,"222":810,"223":811,"224":813,"226":816,"227":817,"228":818,"229":823,"230":826,"231":827,"232":828,"236":833,"238":837,"239":840,"240":845,"241":847,"242":848,"245":855,"247":858,"254":871,"256":874,"262":883,"268":895,"270":897,"275":909,"282":919,"283":920,"285":923,"286":924,"287":926,"288":928,"290":930,"294":934,"295":935,"296":937,"297":938,"301":944,"304":948,"305":949,"307":951,"308":952,"309":954,"312":960,"318":968,"323":974,"325":979,"327":986,"328":987,"329":989,"330":990,"331":991,"332":992,"333":993,"334":995,"336":999,"337":1000,"338":1005,"340":1008,"341":1009,"343":1016,"345":1020,"347":1023,"349":1035,"352":1041,"354":1048,"358":1063,"361":1107,"364":1121,"365":1140,"367":1147,"368":1160,"370":1164,"373":1186,"374":1187,"376":1195,"377":1196,"383":1223,"393":1274,"398":1317,"399":1330,"401":1336,"402":1339,"404":1348,"407":1354,"408":1358,"409":1371,"412":1390,"413":1393,"415":1409,"423":1442,"424":1448,"430":1476,"432":1488,"434":1504,"435":1507,"438":1518,"440":1529,"444":1540,"447":1546,"450":1564,"452":1575,"454":1584,"455":1585,"456":1588,"457":1589,"458":1594,"461":1609,"465":1624,"468":1633,"470":1637,"474":1650,"477":1659,"478":1660,"481":1667,"483":1678,"484":1685,"485":1688,"486":1689,"487":1691,"488":1692,"490":1695,"491":1696,"493":1709,"494":1716,"495":1717,"496":1718,"499":1725,"504":1733,"507":1737,"510":1744,"519":1758,"520":1760,"524":1767,"530":1776,"533":1780,"534":1781,"536":1785,"539":1793,"541":1796,"542":1798,"543":1799,"545":1803,"546":1804,"547":1805,"551":1812,"552":1813,"554":1816,"555":1817,"557":1828,"559":1832,"560":1833,"562":1837,"564":1847,"565":1848,"568":1857,"570":1860,"572":1862,"573":1865,"575":1868,"577":1872,"579":1876,"580":1877,"583":1882,"588":1888,"589":1892,"591":1895,"593":1897,"594":1898,"595":1901,"596":1902,"598":1907,"601":1912,"603":1923,"611":1933,"613":1935,"615":1937,"616":1938,"618":1943,"619":1944,"620":1946,"621":1947,"622":1949,"625":1958,"627":1960,"628":1961,"629":1962,"630":1964,"631":1969,"632":1970,"634":1972,"635":1974,"636":1975,"637":1977,"639":1979,"640":1980,"643":1985,"644":1986,"649":1993,"650":1998,"652":2000,"654":2003,"656":2005,"660":2011,"661":2015,"662":2016,"666":2023,"669":2027,"670":2029,"672":2033,"674":2035,"675":2036,"676":2040,"683":2050,"685":2062,"686":2067,"689":2075,"690":2076,"692":2085,"693":2088,"694":2091,"697":2101,"699":2119,"700":2122,"704":2146,"705":2148,"706":2149,"709":2157,"710":2169,"711":2172,"712":2177,"714":2198,"715":2200,"716":2216,"717":2217,"721":2249,"723":2255,"724":2257,"726":2261,"727":2263,"728":2271,"729":2272,"730":2274,"732":2282,"735":2304,"738":2314,"739":2316,"741":2322,"742":2329,"743":2334,"745":2345,"746":2347,"748":2350,"751":2371,"752":2373,"753":2374,"754":2383,"759":2412,"760":2428,"761":2431,"762":2438,"767":2453,"769":2461,"771":2463,"774":2485,"775":2496,"778":2521,"779":2528,"780":2532,"781":2537,"782":2547,"783":2560,"785":2562,"791":2590,"792":2614,"793":2617,"795":2620,"796":2632,"798":2664,"800":2672,"801":2678,"804":2693,"805":2698,"806":2701,"807":2705,"811":2729,"813":2741,"815":2746,"816":2749,"818":2762,"819":2785,"820":2790,"822":2805,"823":2808,"825":2815,"826":2818,"827":2820,"828":2821,"831":2833,"832":2836,"833":2840,"834":2845,"836":2877,"837":2913,"840":2922,"843":2945,"846":2982,"847":2985,"848":2997,"850":3017,"851":3019,"855":3045,"862":3068,"863":3069,"864":3073,"867":3093,"868":3098,"869":3100,"870":3103,"871":3107,"877":3157,"879":3159,"882":3186,"883":3187,"885":3194,"887":3199,"889":3208,"893":3228,"896":3240,"901":3259,"902":3262,"904":3269,"908":3283,"913":3317,"916":3341,"919":3356,"926":3394,"927":3395,"928":3399,"932":3424,"933":3428,"934":3437,"936":3446,"937":3451,"938":3457,"939":3461,"943":3482,"956":3588,"957":3603,"958":3608,"959":3609,"961":3620,"966":3638,"974":3672,"975":3677,"977":3685,"980":3719,"988":3789,"990":3800,"991":3805,"994":3825,"996":3837,"997":3839,"1000":3846,"1005":3875,"1007":3903,"1010":3938,"1011":3941,"1016":3960,"1021":3977,"1029":4005,"1030":4009,"1034":4030,"1036":4051,"1038":4070,"1040":4084,"1043":4093},{"0":55,"1":66,"3":181,"5":216,"6":223,"7":257,"8":309,"11":400,"12":417,"13":449,"16":534,"17":553,"25":670,"38":695,"41":701,"42":708,"43":709,"52":732,"60":759,"66":785,"72":812,"73":819,"74":820,"75":821,"76":824,"77":825,"79":835,"83":842,"85":846,"93":870,"94":873,"98":885,"112":925,"113":927,"114":936,"115":940,"116":947,"117":953,"122":972,"123":975,"127":981,"128":983,"134":1002,"136":1007,"137":1015,"139":1019,"140":1021,"141":1032,"142":1052,"147":1188,"148":1207,"149":1308,"150":1337,"152":1413,"153":1421,"154":1438,"159":1613,"164":1682,"166":1684,"169":1697,"170":1698,"171":1700,"179":1708,"183":1713,"190":1727,"194":1740,"195":1741,"198":1756,"200":1759,"201":1761,"203":1766,"207":1778,"209":1784,"211":1787,"214":1801,"218":1814,"220":1819,"221":1821,"228":1829,"229":1830,"234":1841,"235":1842,"238":1846,"240":1851,"241":1852,"242":1853,"248":1870,"252":1878,"259":1903,"263":1911,"267":1916,"271":1920,"275":1939,"278":1948,"282":1954,"283":1956,"286":1965,"289":1968,"290":1973,"291":1976,"292":1981,"293":1982,"294":1987,"295":1990,"298":2002,"299":2008,"300":2012,"304":2022,"306":2031,"311":2079,"312":2080,"313":2082,"316":2108,"317":2109,"321":2141,"326":2165,"327":2166,"328":2170,"329":2174,"331":2188,"334":2201,"338":2226,"341":2232,"343":2262,"346":2285,"349":2303,"350":2307,"353":2320,"354":2323,"362":2369,"364":2378,"365":2380,"366":2384,"367":2389,"368":2404,"370":2406,"372":2413,"373":2417,"374":2441,"375":2445,"377":2477,"379":2483,"380":2506,"384":2545,"385":2550,"386":2558,"387":2573,"389":2589,"390":2605,"393":2628,"401":2691,"403":2697,"407":2733,"408":2736,"412":2777,"417":2803,"419":2828,"424":2874,"425":2882,"427":2890,"430":2900,"433":2938,"434":2947,"435":2967,"439":3036,"444":3066,"447":3095,"449":3104,"454":3120,"458":3196,"459":3203,"460":3218,"461":3229,"462":3234,"464":3254,"467":3291,"468":3294,"469":3307,"470":3321,"471":3324,"473":3340,"474":3344,"479":3374,"480":3379,"481":3380,"489":3476,"490":3485,"491":3488,"492":3492,"493":3494,"494":3503,"495":3505,"496":3510,"497":3511,"499":3522,"502":3566,"506":3591,"508":3598,"510":3634,"511":3641,"515":3659,"517":3662,"518":3663,"523":3700,"528":3721,"530":3726,"531":3749,"532":3756,"533":3770,"534":3791,"536":3808,"537":3815,"539":3833,"541":3842,"542":3858,"543":3859,"546":3872,"547":3879,"548":3881,"550":3894,"552":3912,"553":3923,"558":3959,"561":3971,"563":3984,"564":4011,"565":4012,"567":4036,"569":4042,"570":4043,"573":4077,"574":4079},{"0":10,"1":540,"2":755,"4":767,"5":784,"6":788,"7":804,"9":841,"10":844,"11":854,"15":908,"16":943,"17":957,"18":985,"19":994,"20":1003,"21":1010,"23":1012,"24":1013,"25":1680,"28":1714,"31":1792,"32":1795,"38":1894,"39":1940,"40":1995,"41":1996,"42":2009,"43":2017,"45":2038,"46":2049,"47":2054,"49":2090,"50":2099,"51":2107,"52":2136,"53":2138,"54":2143,"55":2144,"57":2162,"58":2173,"61":2193,"64":2221,"65":2233,"66":2237,"68":2256,"69":2288,"73":2393,"75":2398,"76":2420,"79":2454,"80":2473,"81":2484,"84":2527,"86":2548,"88":2578,"89":2582,"91":2603,"93":2624,"96":2659,"99":2737,"100":2738,"101":2756,"102":2766,"109":2829,"110":2841,"113":2893,"114":2896,"117":2915,"118":2920,"121":2943,"122":2964,"123":2980,"124":2984,"126":3001,"127":3004,"128":3007,"129":3009,"131":3018,"132":3027,"133":3035,"134":3037,"135":3039,"136":3047,"137":3062,"139":3079,"142":3101,"143":3102,"144":3106,"148":3121,"151":3138,"152":3143,"154":3167,"155":3180,"157":3184,"158":3188,"164":3297,"165":3304,"168":3320,"170":3326,"172":3362,"174":3366,"175":3375,"176":3376,"177":3384,"178":3391,"180":3420,"181":3436,"182":3447,"187":3483,"190":3500,"191":3504,"192":3516,"193":3518,"194":3531,"197":3552,"200":3596,"201":3613,"202":3621,"204":3635,"206":3655,"207":3657,"210":3698,"212":3722,"213":3727,"214":3737,"216":3767,"218":3796,"221":3848,"222":3873,"223":3876,"224":3882,"225":3900,"226":3914,"227":3917,"229":3948,"230":3970,"235":3999,"237":4015,"238":4021,"239":4022,"240":4033,"241":4045,"243":4060,"244":4068,"245":4072,"246":4078},{"2":2037,"4":2056,"5":2058,"6":2083,"7":2095,"8":2103,"9":2111,"10":2114,"11":2124,"12":2185,"13":2197,"14":2210,"17":2286,"18":2291,"20":2328,"21":2359,"22":2367,"23":2424,"24":2433,"26":2443,"28":2494,"31":2552,"33":2623,"34":2635,"35":2638,"36":2640,"37":2652,"38":2665,"39":2679,"40":2724,"41":2725,"42":2742,"45":2810,"46":2819,"48":2844,"49":2851,"53":2899,"54":2901,"56":2923,"57":2937,"60":3024,"61":3026,"63":3129,"65":3164,"68":3242,"69":3288,"72":3361,"73":3364,"75":3432,"76":3433,"78":3479,"80":3496,"81":3519,"82":3541,"83":3542,"85":3550,"86":3556,"88":3563,"89":3571,"90":3618,"91":3629,"92":3684,"93":3705,"94":3718,"95":3725,"96":3731,"97":3733,"98":3754,"101":3779,"102":3782,"104":3834,"105":3861,"107":3878,"109":3908,"110":3926,"111":3989,"112":3998,"114":4027,"115":4092},{"2":2159,"3":2180,"4":2230,"5":2241,"8":2309,"9":2348,"10":2355,"11":2363,"13":2421,"14":2425,"15":2452,"18":2486,"20":2542,"24":2646,"25":2647,"26":2663,"27":2702,"28":2712,"31":2758,"32":2770,"34":2875,"35":2930,"36":2957,"38":3048,"39":3054,"40":3070,"41":3126,"42":3134,"43":3176,"44":3210,"45":3243,"46":3252,"48":3268,"51":3334,"52":3347,"54":3405,"55":3416,"56":3425,"57":3439,"59":3456,"60":3487,"61":3502,"63":3579,"64":3594,"66":3600,"67":3612,"68":3624,"70":3682,"71":3699,"72":3720,"76":3963,"80":4065,"81":4080},{"2":2175,"4":2358,"5":2402,"7":2436,"9":2503,"11":2541,"12":2549,"13":2626,"16":2780,"17":2884,"19":2925,"20":2935,"21":2989,"22":3000,"26":3116,"27":3128,"28":3168,"31":3236,"35":3367,"36":3435,"38":3521,"39":3584,"43":3622,"44":3644,"45":3709,"49":3922,"50":4008,"54":4094},{"0":2072,"4":2245,"7":2353,"13":2669,"14":2690,"19":2927,"20":2956,"26":3225,"28":3306,"37":3952},{"0":2155,"13":3077,"17":3175,"27":3431,"36":3807,"38":3850,"41":3962},{"3":2279,"4":2326,"19":2776,"21":2795},[],[],[],[],[],[],[],[],[],[],[],[],[],[],[],[],[],[],[],[],[]]