[{"0":0,"2":4,"3":5,"4":6,"6":9,"7":11,"8":13,"9":14,"12":18,"14":20,"18":26,"20":28,"24":33,"26":38,"28":40,"29":41,"31":44,"32":46,"34":49,"37":53,"39":58,"40":59,"41":60,"42":63,"43":64,"49":75,"50":77,"53":80,"60":91,"62":94,"65":99,"68":103,"69":105,"72":108,"73":109,"74":110,"75":111,"77":117,"78":118,"79":119,"84":127,"85":129,"86":130,"88":133,"90":136,"96":143,"98":145,"100":147,"101":148,"103":151,"107":160,"110":163,"111":164,"116":172,"120":178,"122":180,"123":181,"125":184,"126":186,"136":202,"137":203,"139":206,"142":213,"144":215,"145":217,"147":219,"149":221,"154":234,"157":240,"158":241,"163":251,"164":252,"170":260,"177":269,"178":270,"179":271,"181":273,"182":275,"185":281,"187":285,"190":289,"191":290,"192":291,"194":293,"198":302,"202":306,"203":309,"204":311,"205":312,"206":314,"208":323,"210":329,"212":334,"213":335,"214":336,"215":338,"216":339,"219":345,"220":348,"221":350,"223":352,"226":355,"228":357,"229":359,"237":371,"238":372,"241":376,"243":382,"245":385,"246":386,"248":389,"250":391,"251":393,"254":398,"262":409,"263":410,"265":413,"267":417,"271":424,"272":425,"275":428,"277":430,"280":441,"281":442,"282":443,"284":447,"286":449,"287":451,"288":453,"289":454,"291":456,"293":459,"294":460,"295":464,"298":467,"299":468,"301":471,"302":472,"306":478,"307":479,"308":482,"309":483,"310":484,"311":486,"313":489,"314":491,"315":492,"318":498,"325":508,"327":511,"329":515,"330":516,"332":520,"334":524,"335":526,"336":529,"337":530,"340":534,"342":536,"343":537,"344":539,"347":545,"348":546,"350":549,"356":556,"360":561,"361":564,"362":565,"364":567,"367":570,"374":577,"376":579,"378":582,"381":589,"382":590,"384":592,"385":596,"386":597,"387":598,"388":599,"391":603,"394":608,"395":609,"396":610,"397":614,"399":616,"403":621,"410":631,"412":635,"413":637,"416":640,"419":644,"420":645,"421":647,"423":649,"425":652,"427":655,"428":656,"430":658,"431":659,"432":660,"433":661,"434":663,"435":664,"438":1025,"440":1028,"441":1029,"443":1034,"444":1035,"445":1038,"447":1041,"448":1042,"451":1047,"454":1053,"455":1057,"457":1063,"460":1067,"461":1068,"464":1074,"466":1076,"467":1077,"471":1082,"478":1093,"479":1096,"480":1097,"482":1102,"486":1109,"487":1110,"490":1115,"493":1119,"495":1121,"497":1123,"498":1124,"499":1126,"500":1127,"501":1130,"503":1133,"504":1136,"505":1137,"506":1138,"508":1141,"509":1142,"511":1147,"512":1148,"516":1153,"517":1154,"523":1164,"525":1166,"527":1168,"528":1169,"531":1175,"532":1177,"533":1179,"535":1182,"536":1184,"538":1186,"539":1187,"541":1189,"542":1190,"543":1191,"546":1195,"547":1196,"549":1199,"550":1200,"551":1201,"552":1204,"553":1206,"555":1209,"556":1210,"557":1211,"558":1212,"561":1216,"566":1222,"568":1225,"570":1227,"571":1230,"573":1233,"574":1234,"575":1237,"576":1239,"577":1240,"578":1241,"579":1243,"580":1244,"581":1245,"584":1249,"587":1253,"588":1254,"592":1258,"593":1259,"594":1261,"596":1266,"598":1268,"599":1269,"600":1270,"602":1272,"603":1273,"604":1276,"605":1279,"609":1284,"610":1285,"614":1295,"615":1296,"616":1297,"617":1298,"621":1302,"623":1304,"630":1317,"631":1318,"632":1320,"633":1321,"634":1322,"635":1323,"636":1324,"637":1326,"638":1327,"639":1328,"640":1329,"641":1330,"647":1341,"648":1342,"650":1344,"652":1347,"654":1350,"655":1351,"658":1355,"659":1357,"661":1360,"662":1362,"664":1366,"667":1373,"668":1374,"669":1375,"674":1381,"676":1386,"679":1392,"680":1393,"682":1395,"684":1398,"686":1400,"689":1404,"691":1408,"692":1409,"693":1411,"694":1412,"695":1417,"696":1418,"700":1423,"701":1424,"702":1426,"703":1427,"705":1433,"707":1435,"708":1436,"711":1440,"714":1446,"717":1457,"719":1459,"724":1465,"726":1469,"728":1471,"729":1473,"732":1476,"733":1477,"735":1480,"738":1484,"742":1492,"743":1494,"748":1500,"749":1501,"753":1509,"754":1510,"757":1515,"758":1516,"762":1522,"767":1528,"770":1531,"771":1532,"774":1539,"776":1543,"778":1547,"782":1554,"784":1557,"788":1562,"792":1566,"793":1568,"795":1572,"796":1578,"797":1581,"799":1585,"801":1588,"802":1590,"805":1595,"809":1599,"810":1600,"811":1601,"814":1604,"815":1606,"816":1608,"817":1610,"820":1614,"825":1620,"826":1621,"827":1622,"828":1623,"829":1629,"836":1640,"839":1646,"840":1648,"841":1649,"842":1650,"844":1652,"847":1659,"853":1666,"855":1671,"858":1676,"859":1677,"860":1678,"861":1680,"862":1681,"866":1688,"867":1689,"868":2051,"872":2066,"873":2075,"874":2078,"875":2084,"876":2086,"878":2091,"879":2094,"886":2130,"887":2134,"889":2152,"890":2155,"893":2164,"894":2172,"896":2199,"897":2202,"898":2208,"900":2234,"901":2270,"907":2328,"909":2338,"910":2339,"914":2354,"915":2358,"917":2360,"920":2382,"922":2386,"923":2396,"925":2401,"926":2413,"927":2415,"928":2417,"931":2438,"934":2444,"935":2448,"940":2492,"943":2509,"944":2511,"945":2515,"952":2573,"954":2579,"955":2589,"956":2596,"959":2615,"961":2626,"962":2631,"970":2712,"971":2715,"980":2795,"981":2803,"985":2813,"987":2822,"989":2846,"991":2853,"993":2856,"995":2866,"996":2874,"997":2882,"998":2884,"999":2890,"1002":2903,"1005":2914,"1006":2920,"1010":2942,"1012":2970,"1015":2990,"1021":3011,"1023":3036,"1024":3037,"1026":3065,"1027":3071,"1028":3078,"1029":3083,"1031":3098,"1039":3169,"1040":3171,"1041":3182,"1042":3183,"1043":3187,"1044":3193,"1045":3200,"1046":3202,"1048":3227,"1051":3255,"1052":3265,"1053":3266,"1054":3300,"1058":3324,"1059":3331,"1060":3342,"1063":3364,"1065":3381,"1072":3426,"1073":3432,"1075":3440,"1076":3446,"1079":3479,"1080":3485,"1086":3534,"1088":3538,"1089":3541,"1091":3549,"1092":3550,"1098":3599,"1099":3602,"1101":3629,"1106":3676,"1108":3708,"1111":3722,"1112":3727,"1114":3731,"1120":3778,"1123":3786,"1128":3809,"1130":3821,"1132":3837,"1137":3867,"1138":3870,"1139":3885,"1141":3891,"1146":3927,"1147":3930,"1148":3946,"1149":3952,"1150":3958,"1154":3983,"1156":3991,"1157":3993,"1158":3997,"1159":3998,"1161":4006,"1163":4013,"1165":4028,"1166":4033,"1167":4037,"1169":4056,"1171":4085},{"0":1,"1":2,"2":8,"13":48,"17":57,"19":62,"22":69,"23":73,"25":83,"26":86,"27":89,"31":100,"37":123,"42":135,"49":168,"50":170,"56":189,"57":190,"65":223,"70":231,"71":232,"72":233,"84":266,"88":280,"89":283,"93":300,"96":308,"98":313,"101":318,"103":321,"107":328,"120":366,"124":379,"127":384,"129":394,"132":403,"135":414,"136":415,"137":418,"138":420,"139":421,"140":432,"141":435,"143":439,"149":461,"152":470,"158":488,"160":494,"161":496,"165":509,"169":519,"170":521,"175":531,"182":562,"183":563,"184":580,"191":595,"194":606,"198":623,"204":646,"206":654,"209":668,"215":678,"220":684,"230":699,"231":700,"233":704,"237":709,"241":715,"243":719,"244":722,"249":729,"250":731,"253":736,"255":738,"256":740,"257":741,"258":742,"259":743,"260":746,"266":754,"267":756,"269":760,"272":770,"275":777,"276":780,"277":781,"278":782,"279":784,"280":785,"281":786,"282":793,"284":797,"287":800,"292":813,"293":814,"298":820,"300":822,"302":825,"303":831,"304":832,"305":833,"306":836,"310":842,"311":843,"313":845,"315":848,"317":851,"326":865,"329":870,"331":872,"333":878,"335":882,"337":885,"338":886,"340":888,"343":891,"344":893,"345":894,"346":895,"349":900,"350":901,"353":908,"354":911,"355":913,"356":914,"358":918,"363":926,"365":928,"367":931,"369":933,"370":934,"372":939,"375":942,"376":946,"377":950,"378":951,"379":952,"381":956,"384":960,"385":964,"386":965,"391":975,"392":977,"394":980,"395":981,"396":984,"397":986,"399":988,"402":992,"403":993,"404":994,"405":996,"406":997,"407":999,"408":1001,"409":1002,"410":1004,"414":1009,"416":1012,"419":1019,"421":1022,"422":1023,"423":1026,"432":1052,"436":1059,"437":1061,"438":1062,"445":1086,"446":1088,"452":1104,"453":1105,"454":1106,"456":1117,"457":1125,"458":1128,"461":1134,"465":1145,"468":1157,"473":1174,"477":1183,"479":1197,"485":1218,"486":1229,"501":1288,"504":1293,"508":1312,"514":1336,"515":1339,"516":1340,"517":1345,"520":1361,"522":1364,"523":1368,"525":1371,"526":1379,"530":1389,"531":1390,"540":1416,"541":1420,"546":1437,"548":1442,"550":1449,"556":1464,"558":1472,"566":1499,"571":1521,"574":1534,"586":1567,"589":1573,"590":1574,"599":1589,"604":1609,"607":1624,"611":1628,"616":1641,"617":1643,"622":1663,"624":1672,"626":1679,"628":1684,"631":1691,"643":1704,"644":1705,"645":1706,"647":1709,"650":1712,"654":1716,"657":1720,"659":1723,"660":1724,"663":1727,"664":1728,"667":1734,"668":1735,"669":1736,"675":1743,"678":1746,"679":1747,"682":1751,"683":1752,"686":1758,"687":1760,"688":1762,"690":1765,"692":1767,"693":1769,"698":1779,"699":1780,"700":1782,"701":1783,"702":1784,"704":1788,"705":1789,"707":1791,"708":1792,"709":1793,"710":1795,"711":1796,"713":1799,"714":1801,"715":1802,"716":1804,"717":1806,"720":1810,"721":1811,"730":1832,"731":1838,"733":1844,"734":1845,"739":1852,"740":1853,"741":1855,"742":1856,"743":1857,"746":1861,"747":1862,"748":1865,"752":1873,"755":1877,"757":1879,"759":1882,"764":1887,"767":1890,"768":1891,"771":1897,"777":1908,"782":1914,"785":1918,"786":1919,"787":1921,"789":1923,"794":1932,"795":1933,"796":1934,"797":1937,"798":1938,"799":1940,"803":1950,"806":1957,"809":1960,"810":1961,"811":1962,"812":1964,"814":1966,"815":1969,"816":1970,"817":1973,"819":1977,"820":1978,"821":1979,"822":1980,"824":1982,"827":1985,"828":1986,"829":1988,"831":1991,"832":1992,"834":1996,"835":2000,"836":2001,"838":2003,"839":2004,"840":2005,"841":2006,"842":2008,"843":2010,"849":2021,"851":2025,"853":2028,"856":2032,"857":2033,"859":2035,"862":2039,"864":2043,"866":2046,"873":2077,"875":2085,"883":2121,"890":2165,"891":2174,"892":2175,"894":2188,"897":2192,"898":2200,"899":2211,"901":2216,"902":2228,"903":2230,"904":2232,"906":2246,"907":2247,"908":2249,"909":2251,"910":2259,"912":2273,"914":2289,"915":2294,"919":2325,"920":2330,"921":2335,"922":2343,"926":2361,"927":2363,"935":2403,"936":2404,"940":2433,"942":2449,"943":2451,"946":2454,"949":2468,"950":2471,"954":2485,"955":2488,"956":2496,"957":2502,"958":2512,"961":2542,"968":2586,"969":2594,"970":2607,"971":2612,"975":2643,"976":2655,"978":2677,"983":2691,"984":2696,"985":2697,"987":2699,"988":2702,"989":2721,"990":2729,"996":2761,"999":2770,"1000":2791,"1001":2798,"1002":2809,"1003":2820,"1007":2852,"1008":2855,"1010":2864,"1013":2891,"1014":2899,"1015":2904,"1016":2906,"1018":2918,"1020":2937,"1021":2952,"1022":2954,"1025":2976,"1027":2982,"1030":2991,"1031":2996,"1033":2999,"1035":3015,"1036":3022,"1040":3032,"1041":3035,"1043":3042,"1045":3049,"1050":3069,"1052":3079,"1054":3082,"1055":3084,"1056":3101,"1064":3124,"1070":3145,"1072":3152,"1075":3178,"1079":3241,"1080":3254,"1083":3275,"1086":3303,"1088":3315,"1089":3330,"1092":3344,"1094":3359,"1095":3361,"1099":3384,"1101":3392,"1103":3413,"1104":3414,"1109":3442,"1110":3447,"1113":3451,"1114":3453,"1115":3462,"1116":3464,"1117":3468,"1123":3494,"1124":3497,"1125":3502,"1126":3507,"1128":3509,"1135":3571,"1136":3572,"1142":3598,"1146":3618,"1147":3620,"1148":3622,"1152":3643,"1153":3662,"1154":3664,"1161":3732,"1171":3797,"1175":3816,"1180":3843,"1181":3847,"1182":3850,"1183":3854,"1185":3861,"1194":3909,"1195":3911,"1198":3926,"1202":3947,"1203":3949,"1205":3955,"1207":3962,"1209":3972,"1211":3987,"1215":4007,"1216":4017,"1217":4020,"1223":4043,"1225":4046,"1230":4065,"1232":4082,"1234":4086},{"1":72,"2":82,"6":284,"10":331,"12":437,"13":438,"21":677,"25":691,"26":693,"29":702,"30":706,"33":716,"34":717,"41":744,"43":755,"46":762,"47":763,"48":765,"49":769,"50":772,"51":773,"52":776,"53":778,"54":779,"55":787,"61":794,"63":801,"66":807,"67":809,"69":818,"73":834,"77":850,"78":853,"79":854,"82":867,"83":868,"88":881,"89":892,"91":903,"93":905,"95":909,"96":910,"101":921,"105":937,"106":943,"109":947,"110":948,"116":963,"121":974,"122":976,"123":982,"125":991,"128":1003,"130":1011,"131":1013,"133":1016,"134":1018,"135":1021,"142":1228,"143":1247,"144":1275,"149":1370,"157":1642,"160":1670,"161":1697,"165":1729,"172":1759,"178":1776,"179":1785,"182":1805,"185":1813,"186":1814,"189":1828,"191":1833,"195":1839,"196":1841,"197":1843,"200":1854,"201":1859,"202":1863,"203":1864,"206":1871,"208":1874,"210":1894,"211":1895,"212":1898,"213":1902,"221":1931,"223":1936,"227":1944,"234":1968,"238":1987,"242":1997,"243":1998,"245":2009,"251":2037,"252":2040,"254":2045,"257":2065,"259":2111,"261":2176,"262":2177,"263":2186,"264":2189,"265":2204,"266":2205,"268":2219,"269":2223,"270":2238,"271":2241,"272":2245,"276":2269,"279":2287,"280":2288,"281":2297,"286":2344,"287":2345,"290":2375,"291":2381,"292":2395,"293":2406,"295":2419,"296":2423,"299":2436,"300":2445,"303":2480,"305":2483,"306":2484,"307":2500,"308":2504,"311":2524,"314":2529,"318":2540,"320":2550,"322":2555,"323":2557,"327":2581,"328":2587,"330":2599,"332":2625,"333":2628,"339":2652,"341":2665,"342":2667,"343":2671,"345":2674,"346":2678,"348":2689,"352":2720,"354":2741,"359":2762,"362":2783,"368":2794,"372":2804,"373":2824,"374":2825,"375":2839,"378":2867,"380":2872,"381":2873,"387":2925,"388":2933,"395":2985,"398":3014,"399":3023,"401":3047,"402":3051,"403":3064,"404":3066,"406":3109,"409":3129,"412":3147,"415":3163,"416":3173,"417":3174,"418":3177,"424":3205,"429":3235,"434":3263,"436":3270,"437":3294,"439":3298,"440":3299,"442":3311,"444":3316,"445":3319,"448":3338,"451":3354,"453":3379,"456":3417,"459":3433,"464":3463,"465":3465,"468":3505,"469":3506,"470":3512,"473":3532,"477":3573,"479":3590,"481":3615,"482":3617,"483":3621,"484":3630,"486":3632,"487":3634,"493":3659,"494":3663,"496":3680,"497":3682,"501":3695,"502":3698,"503":3704,"504":3706,"505":3709,"508":3738,"509":3758,"510":3761,"513":3784,"514":3798,"515":3804,"516":3807,"517":3813,"518":3815,"520":3825,"522":3836,"523":3838,"524":3842,"525":3844,"526":3848,"527":3857,"529":3877,"531":3882,"533":3887,"534":3888,"535":3892,"537":3900,"540":3973,"541":3974,"543":4003,"544":4012,"547":4040,"550":4071,"551":4075,"552":4076,"553":4078,"556":4093},{"1":431,"3":676,"6":750,"9":767,"12":810,"13":811,"15":830,"18":883,"20":983,"22":1238,"26":1774,"28":1794,"34":1834,"37":1929,"39":1963,"43":2012,"44":2015,"45":2062,"46":2063,"47":2070,"48":2098,"51":2122,"57":2195,"58":2198,"59":2215,"61":2237,"62":2254,"64":2310,"65":2316,"66":2327,"68":2337,"69":2347,"70":2349,"71":2352,"73":2371,"74":2376,"76":2387,"77":2389,"79":2408,"80":2414,"81":2425,"82":2429,"83":2443,"88":2505,"89":2508,"92":2544,"93":2565,"95":2595,"99":2650,"100":2653,"101":2658,"103":2670,"105":2701,"108":2709,"109":2713,"110":2717,"111":2725,"112":2730,"113":2732,"116":2759,"118":2876,"119":2880,"122":2927,"123":2931,"124":2941,"128":3005,"129":3020,"130":3050,"133":3085,"134":3090,"138":3121,"140":3138,"141":3144,"142":3180,"144":3214,"148":3253,"149":3261,"151":3285,"152":3297,"153":3305,"154":3306,"156":3312,"157":3318,"159":3322,"160":3345,"162":3357,"163":3362,"164":3370,"166":3372,"167":3377,"168":3378,"170":3401,"171":3403,"173":3439,"177":3488,"178":3499,"183":3540,"184":3575,"185":3577,"186":3586,"189":3612,"190":3613,"192":3628,"195":3673,"196":3674,"197":3687,"199":3713,"201":3745,"202":3756,"205":3774,"206":3781,"208":3820,"209":3822,"211":3869,"212":3875,"214":3908,"215":3919,"216":3921,"218":3933,"221":3978,"222":3979,"223":3989,"224":4010,"226":4029,"227":4030,"229":4039,"230":4053,"231":4060},{"2":835,"12":2054,"13":2076,"14":2092,"19":2114,"20":2184,"23":2255,"25":2266,"26":2293,"28":2324,"29":2348,"30":2364,"31":2374,"33":2394,"35":2457,"37":2499,"39":2503,"40":2528,"42":2541,"43":2543,"44":2545,"45":2548,"46":2567,"47":2578,"48":2582,"49":2585,"51":2602,"55":2621,"56":2646,"59":2690,"60":2743,"61":2744,"62":2745,"65":2826,"66":2828,"67":2836,"68":2843,"69":2858,"71":2883,"72":2888,"74":2922,"75":2946,"76":2959,"77":2967,"81":3077,"83":3140,"85":3154,"86":3181,"87":3189,"89":3207,"91":3233,"93":3247,"95":3271,"96":3313,"98":3340,"99":3350,"100":3380,"105":3443,"107":3498,"109":3530,"110":3533,"111":3568,"113":3623,"115":3637,"116":3641,"117":3647,"118":3711,"122":3763,"126":3811,"128":3830,"129":3832,"133":3928,"135":3956,"136":3960,"138":3980,"141":4008,"142":4018,"144":4063,"145":4069,"147":4087,"149":4090},{"0":2068,"1":2156,"4":2178,"5":2203,"8":2221,"12":2307,"15":2469,"17":2523,"21":2569,"22":2590,"23":2623,"24":2711,"29":2887,"30":2919,"32":2958,"36":3034,"37":3099,"39":3216,"42":3280,"43":3295,"44":3323,"45":3325,"47":3341,"48":3376,"53":3455,"54":3496,"55":3537,"57":3556,"61":3696,"63":3742,"65":3755,"67":3948,"70":3995,"73":4050,"74":4059,"75":4072},{"2":2129,"6":2296,"10":2769,"11":2796,"14":2871,"15":2895,"16":2945,"17":2973,"18":3003,"19":3030,"22":3061,"23":3089,"25":3105,"28":3209,"29":3213,"30":3226,"31":3228,"33":3327,"34":3360,"35":3422,"39":3614,"43":3851,"45":3889,"47":3986,"48":4000},{"0":2055,"4":2236,"8":2428,"11":2657,"12":2685,"13":2703,"14":2718,"15":2724,"21":2863,"23":2885,"30":3223,"32":3279,"33":3290,"37":3466,"44":3689,"45":3723,"46":3725},{"1":2105,"4":2434,"7":2575,"11":2656,"14":2733,"23":3284,"27":3480,"34":3712,"39":3884,"41":3934},{"4":2301,"9":2716,"10":2772,"19":3277,"22":3633,"26":3718,"29":3794,"30":3895},{"9":2559,"12":2774,"27":3780,"33":4095},{"26":3062,"39":3525},[],[],[],[],[],[],[],[],[],[],[],[],[],[],[]]