[{"0":0,"2":2,"3":4,"4":6,"6":8,"7":9,"11":15,"21":29,"22":30,"23":31,"24":32,"25":33,"36":45,"40":50,"41":51,"44":54,"46":56,"55":65,"60":71,"61":72,"62":73,"67":79,"68":80,"73":88,"77":93,"80":97,"82":99,"87":104,"90":108,"91":109,"92":110,"93":113,"97":117,"107":130,"109":132,"111":134,"117":143,"118":145,"120":147,"121":148,"123":151,"125":154,"132":161,"136":165,"137":166,"138":167,"139":168,"140":169,"143":172,"146":175,"147":176,"148":177,"150":179,"151":182,"153":187,"154":188,"159":196,"160":197,"164":201,"165":202,"168":205,"169":207,"170":208,"171":209,"172":211,"173":212,"174":213,"176":215,"177":216,"179":218,"180":219,"181":221,"187":227,"189":229,"190":230,"191":231,"193":233,"196":236,"197":238,"200":242,"201":243,"214":259,"217":263,"219":265,"224":271,"226":273,"227":275,"233":281,"236":284,"243":291,"246":295,"247":296,"252":301,"259":309,"262":314,"270":327,"271":328,"272":329,"274":331,"275":333,"277":335,"280":338,"282":340,"291":352,"294":355,"297":359,"307":371,"308":373,"309":374,"310":376,"314":380,"324":391,"330":397,"335":402,"336":403,"337":404,"340":409,"348":418,"349":420,"352":426,"353":427,"355":429,"362":437,"365":441,"366":442,"370":446,"374":450,"375":451,"379":455,"380":456,"382":459,"383":460,"392":470,"395":473,"399":478,"400":479,"402":481,"404":483,"410":492,"411":493,"413":496,"414":497,"416":499,"418":501,"420":503,"421":504,"423":507,"429":514,"430":515,"432":517,"434":519,"437":523,"440":526,"442":528,"443":529,"444":530,"446":532,"448":535,"451":538,"452":541,"453":542,"456":545,"457":546,"459":549,"460":550,"461":553,"462":555,"466":560,"467":561,"468":562,"469":563,"471":565,"474":568,"475":570,"476":571,"478":573,"479":574,"480":575,"483":580,"486":583,"489":587,"492":590,"494":594,"495":595,"497":598,"498":599,"499":600,"502":604,"503":605,"505":607,"506":608,"507":609,"508":611,"509":613,"512":617,"513":618,"514":619,"517":623,"522":1028,"527":1033,"535":1043,"536":1044,"540":1048,"542":1050,"543":1051,"546":1055,"548":1058,"558":1069,"562":1075,"563":1076,"565":1078,"566":1079,"570":1083,"576":1089,"578":1091,"581":1095,"582":1096,"585":1100,"586":1101,"589":1104,"590":1105,"593":1110,"594":1111,"599":1117,"609":1130,"614":1135,"616":1137,"623":1146,"624":1147,"625":1148,"626":1149,"630":1156,"632":1158,"637":1164,"649":1177,"650":1178,"654":1182,"655":1183,"656":1184,"659":1188,"662":1194,"664":1199,"669":1205,"672":1210,"673":1211,"676":1215,"677":1216,"681":1221,"683":1223,"685":1225,"688":1228,"690":1230,"692":1232,"693":1233,"695":1236,"696":1237,"700":1242,"701":1243,"702":1244,"703":1245,"707":1250,"710":1254,"714":1260,"715":1262,"716":1263,"717":1264,"726":1274,"727":1275,"729":1278,"733":1282,"736":1285,"739":1288,"746":1296,"748":1298,"749":1299,"750":1300,"751":1301,"753":1303,"757":1307,"759":1309,"768":1321,"771":1324,"776":1332,"779":1336,"782":1339,"783":1340,"788":1345,"790":1348,"793":1352,"795":1354,"796":1356,"799":1360,"800":1361,"803":1366,"807":1370,"811":1374,"814":1377,"817":1380,"820":1384,"821":1385,"825":1389,"826":1390,"827":1393,"829":1395,"831":1397,"832":1398,"836":1404,"837":1405,"838":1406,"841":1409,"842":1410,"846":1414,"847":1415,"850":1418,"853":1421,"854":1422,"856":1424,"860":1429,"864":1433,"867":1437,"870":1441,"874":1447,"875":1448,"879":1455,"880":1456,"881":1457,"882":1458,"884":1461,"888":1465,"893":1472,"894":1474,"895":1476,"898":1481,"900":1485,"903":1489,"906":1492,"907":1493,"908":1498,"909":1499,"910":1500,"912":1502,"915":1506,"916":1507,"919":1510,"922":1513,"923":1514,"925":1517,"928":1521,"929":1522,"930":1523,"935":1530,"936":1531,"937":1532,"939":1536,"940":1537,"942":1539,"944":1541,"945":1542,"946":1543,"951":1550,"952":1551,"954":1553,"955":1554,"957":1558,"958":1559,"959":1561,"960":1562,"963":1566,"964":1567,"965":1568,"967":1571,"969":1573,"970":1574,"972":1576,"973":1577,"974":1578,"975":1579,"979":1584,"982":1588,"985":1591,"986":1592,"988":1594,"992":1599,"995":1603,"997":1606,"999":1608,"1000":1610,"1001":1611,"1003":1613,"1004":1614,"1005":1615,"1006":1616,"1007":1618,"1009":1620,"1010":1621,"1011":1622,"1012":1623,"1014":1627,"1015":1628,"1016":1629,"1018":1631,"1020":1633,"1022":1635,"1023":1636,"1024":1637,"1025":1638,"1029":1643,"1031":1645,"1032":1646,"1033":2051,"1034":2053,"1036":2062,"1037":2070,"1038":2072,"1039":2078,"1041":2112,"1043":2122,"1047":2165,"1049":2179,"1050":2183,"1051":2188,"1054":2197,"1056":2228,"1057":2237,"1059":2257,"1060":2267,"1062":2278,"1063":2292,"1064":2318,"1065":2337,"1066":2339,"1067":2341,"1069":2349,"1070":2353,"1071":2360,"1073":2378,"1075":2397,"1076":2404,"1078":2415,"1079":2417,"1083":2437,"1086":2459,"1088":2470,"1089":2484,"1091":2486,"1092":2508,"1094":2521,"1095":2523,"1096":2529,"1097":2534,"1098":2542,"1099":2545,"1102":2556,"1104":2572,"1105":2579,"1106":2586,"1107":2588,"1109":2624,"1111":2643,"1114":2650,"1115":2653,"1117":2663,"1118":2664,"1119":2669,"1120":2674,"1121":2678,"1122":2680,"1123":2686,"1124":2689,"1126":2691,"1129":2710,"1130":2723,"1131":2724,"1133":2746,"1135":2791,"1138":2864,"1141":2881,"1146":2931,"1147":2936,"1149":2940,"1150":2966,"1151":2970,"1154":2977,"1155":2982,"1157":2990,"1158":2993,"1162":3007,"1164":3021,"1165":3027,"1166":3034,"1168":3041,"1170":3074,"1172":3090,"1173":3092,"1175":3153,"1176":3155,"1178":3158,"1181":3167,"1182":3169,"1183":3171,"1184":3183,"1185":3185,"1187":3195,"1189":3202,"1191":3208,"1192":3222,"1193":3229,"1194":3233,"1195":3237,"1196":3258,"1197":3263,"1200":3279,"1202":3293,"1203":3294,"1206":3313,"1209":3339,"1211":3374,"1213":3404,"1214":3408,"1215":3410,"1217":3436,"1218":3443,"1221":3457,"1224":3485,"1228":3529,"1229":3535,"1231":3546,"1232":3548,"1235":3564,"1238":3572,"1240":3587,"1241":3597,"1245":3633,"1246":3642,"1248":3655,"1249":3689,"1251":3697,"1252":3702,"1253":3710,"1254":3711,"1256":3730,"1257":3731,"1259":3747,"1260":3753,"1261":3763,"1262":3765,"1263":3768,"1264":3777,"1266":3799,"1267":3806,"1270":3848,"1271":3849,"1272":3854,"1274":3866,"1275":3875,"1276":3876,"1277":3896,"1278":3902,"1281":3913,"1282":3917,"1283":3922,"1285":3955,"1286":3963,"1287":3972,"1288":3977,"1290":4006,"1292":4021,"1293":4028,"1294":4031,"1296":4044,"1297":4049,"1298":4052,"1299":4063,"1300":4072,"1301":4075,"1302":4076,"1303":4084,"1304":4089},{"0":3,"11":77,"12":81,"13":86,"14":89,"15":95,"18":112,"19":118,"21":125,"29":181,"32":193,"33":194,"35":210,"36":220,"37":237,"38":239,"41":258,"42":260,"44":274,"45":294,"49":315,"51":321,"53":332,"54":342,"57":358,"60":375,"62":405,"63":415,"65":425,"66":432,"68":469,"69":476,"70":486,"71":489,"73":495,"74":511,"75":539,"76":540,"77":547,"78":551,"80":554,"82":569,"83":576,"84":579,"86":591,"87":593,"88":597,"89":603,"91":612,"92":615,"96":628,"97":631,"98":633,"99":634,"100":636,"101":637,"102":638,"103":639,"104":641,"108":645,"110":648,"111":649,"112":652,"115":656,"117":658,"119":660,"121":662,"123":666,"124":667,"126":671,"128":673,"130":675,"134":680,"139":686,"140":689,"141":690,"142":691,"143":693,"145":697,"147":699,"150":703,"159":715,"163":720,"164":722,"167":726,"169":728,"174":735,"177":738,"178":739,"179":740,"185":748,"186":749,"188":751,"194":761,"201":768,"204":772,"205":774,"209":780,"213":784,"221":795,"224":798,"226":800,"228":805,"241":820,"246":829,"251":837,"252":839,"253":840,"254":841,"256":843,"259":847,"261":849,"262":852,"263":853,"264":854,"276":868,"277":869,"278":870,"279":871,"280":872,"282":874,"285":878,"286":881,"288":883,"289":884,"290":886,"291":887,"292":888,"293":889,"296":895,"299":901,"303":905,"304":907,"307":910,"317":926,"332":946,"333":947,"334":948,"336":951,"337":954,"340":957,"350":967,"357":977,"358":979,"361":983,"363":985,"365":987,"367":991,"368":992,"369":993,"371":996,"377":1004,"382":1018,"384":1022,"389":1056,"393":1099,"401":1153,"403":1170,"404":1187,"407":1192,"408":1195,"410":1206,"411":1209,"413":1217,"414":1235,"415":1239,"417":1252,"420":1261,"423":1294,"424":1313,"425":1317,"426":1318,"427":1325,"428":1329,"429":1330,"431":1346,"432":1351,"433":1355,"434":1358,"435":1362,"436":1364,"438":1392,"439":1401,"440":1402,"441":1428,"442":1435,"443":1439,"445":1443,"446":1451,"447":1452,"448":1454,"449":1460,"450":1471,"451":1475,"452":1477,"455":1483,"456":1487,"457":1494,"459":1496,"460":1497,"461":1504,"462":1515,"464":1525,"465":1526,"466":1533,"467":1534,"468":1544,"469":1548,"471":1557,"472":1560,"473":1565,"475":1580,"476":1585,"479":1604,"481":1617,"483":1641,"485":1648,"490":1655,"493":1658,"494":1659,"495":1660,"499":1666,"500":1667,"501":1669,"502":1671,"504":1673,"505":1674,"506":1675,"507":1676,"508":1677,"510":1679,"512":1681,"515":1687,"517":1689,"519":1691,"520":1692,"521":1693,"524":1698,"525":1699,"530":1708,"531":1709,"538":1719,"545":1730,"546":1731,"551":1738,"552":1739,"557":1746,"562":1753,"568":1761,"573":1766,"575":1768,"585":1779,"589":1783,"591":1787,"594":1790,"597":1793,"598":1794,"599":1795,"601":1797,"602":1799,"605":1803,"609":1809,"618":1821,"621":1824,"623":1826,"625":1828,"630":1834,"633":1842,"640":1849,"641":1850,"643":1856,"646":1861,"647":1862,"649":1866,"650":1867,"655":1872,"656":1873,"659":1877,"662":1880,"663":1881,"665":1886,"667":1888,"670":1894,"673":1899,"674":1900,"678":1908,"679":1909,"680":1912,"683":1916,"684":1917,"688":1922,"691":1926,"696":1935,"702":1941,"703":1942,"706":1946,"711":1953,"715":1958,"721":1966,"723":1968,"727":1974,"728":1976,"734":1984,"738":1989,"739":1990,"740":1991,"741":1992,"747":1999,"749":2001,"755":2009,"758":2012,"759":2014,"764":2020,"769":2031,"771":2033,"781":2048,"782":2050,"783":2057,"785":2065,"788":2077,"789":2081,"790":2094,"794":2106,"795":2113,"796":2128,"797":2129,"798":2131,"799":2135,"800":2140,"801":2142,"802":2145,"804":2153,"805":2156,"806":2161,"809":2172,"810":2177,"814":2208,"815":2211,"816":2215,"819":2247,"820":2250,"822":2262,"823":2281,"828":2303,"831":2336,"832":2345,"833":2346,"834":2351,"835":2356,"837":2366,"838":2367,"840":2371,"842":2374,"844":2385,"845":2387,"846":2389,"847":2394,"848":2401,"849":2410,"850":2414,"852":2424,"853":2425,"857":2444,"860":2473,"862":2488,"866":2511,"867":2526,"868":2528,"869":2536,"872":2547,"874":2553,"875":2555,"876":2562,"878":2595,"880":2603,"881":2609,"883":2615,"884":2618,"885":2625,"888":2635,"890":2647,"892":2660,"894":2672,"896":2676,"897":2693,"898":2699,"899":2703,"901":2708,"903":2721,"906":2731,"907":2733,"909":2756,"910":2771,"911":2773,"914":2789,"915":2796,"917":2814,"918":2818,"919":2820,"920":2821,"921":2828,"923":2831,"924":2832,"925":2835,"926":2838,"929":2860,"933":2910,"934":2911,"935":2925,"941":2968,"943":3000,"946":3018,"948":3032,"949":3035,"951":3046,"953":3053,"954":3055,"957":3063,"958":3064,"959":3072,"960":3078,"961":3083,"962":3085,"964":3118,"965":3125,"967":3137,"968":3138,"969":3139,"970":3142,"971":3144,"972":3145,"973":3147,"974":3151,"975":3154,"978":3177,"979":3197,"980":3201,"982":3225,"983":3234,"984":3235,"986":3245,"987":3249,"988":3252,"989":3273,"994":3297,"995":3299,"997":3305,"1001":3320,"1003":3326,"1006":3331,"1007":3332,"1009":3336,"1012":3361,"1013":3366,"1015":3369,"1017":3377,"1018":3381,"1020":3401,"1021":3403,"1022":3412,"1025":3431,"1026":3432,"1030":3474,"1031":3477,"1033":3483,"1034":3484,"1037":3501,"1038":3515,"1039":3516,"1041":3518,"1042":3521,"1043":3527,"1045":3534,"1047":3545,"1048":3580,"1052":3607,"1053":3610,"1054":3612,"1055":3614,"1056":3620,"1057":3631,"1059":3646,"1060":3659,"1061":3664,"1062":3668,"1064":3678,"1066":3691,"1067":3692,"1068":3693,"1072":3716,"1074":3746,"1077":3791,"1078":3794,"1082":3827,"1083":3831,"1085":3839,"1086":3845,"1087":3846,"1088":3851,"1090":3864,"1092":3882,"1095":3900,"1097":3915,"1098":3926,"1100":3957,"1103":3983,"1106":4029,"1107":4032,"1111":4050,"1112":4051,"1113":4053,"1114":4055,"1115":4057,"1116":4058,"1117":4062,"1118":4064,"1122":4093,"1123":4094,"1124":4095},{"0":83,"1":185,"2":186,"3":317,"5":423,"6":424,"8":505,"9":520,"10":533,"11":620,"12":626,"14":630,"16":635,"17":640,"18":646,"20":651,"22":664,"23":665,"24":668,"25":669,"26":678,"27":683,"28":687,"30":692,"32":696,"33":700,"34":708,"37":721,"38":724,"41":744,"44":757,"45":759,"46":760,"47":769,"48":773,"62":831,"65":846,"66":850,"68":861,"70":875,"71":879,"72":880,"73":885,"74":890,"75":893,"82":937,"88":974,"89":978,"91":989,"92":990,"93":994,"95":999,"100":1010,"102":1013,"104":1112,"107":1197,"108":1200,"109":1383,"111":1473,"112":1650,"114":1664,"115":1668,"116":1670,"117":1684,"118":1685,"119":1686,"121":1695,"122":1700,"124":1707,"125":1714,"126":1716,"127":1718,"130":1726,"132":1732,"135":1748,"136":1758,"139":1784,"140":1798,"143":1820,"144":1832,"145":1835,"146":1836,"152":1854,"154":1860,"155":1863,"157":1875,"158":1882,"159":1883,"160":1885,"161":1889,"162":1890,"163":1892,"164":1896,"165":1898,"166":1901,"167":1904,"168":1906,"169":1907,"170":1910,"171":1911,"174":1931,"175":1933,"176":1934,"178":1950,"183":1969,"185":1977,"186":1981,"189":2004,"194":2022,"197":2026,"200":2041,"207":2116,"208":2119,"210":2125,"212":2139,"214":2148,"215":2158,"216":2171,"217":2180,"218":2182,"220":2200,"223":2220,"230":2272,"235":2294,"240":2313,"241":2316,"242":2332,"243":2334,"246":2365,"247":2392,"249":2420,"250":2421,"254":2449,"255":2453,"259":2471,"263":2498,"265":2509,"268":2518,"269":2519,"270":2522,"272":2532,"274":2568,"278":2585,"279":2599,"283":2632,"285":2657,"286":2665,"291":2747,"292":2749,"293":2754,"294":2759,"295":2774,"297":2795,"298":2801,"300":2836,"311":2914,"312":2929,"314":2934,"315":2937,"319":2949,"322":2959,"326":2999,"328":3010,"329":3036,"331":3044,"332":3051,"337":3073,"339":3089,"340":3093,"341":3095,"342":3098,"344":3106,"345":3109,"346":3121,"348":3131,"349":3160,"354":3224,"356":3242,"359":3255,"361":3284,"364":3290,"365":3292,"369":3327,"370":3330,"372":3357,"374":3365,"376":3382,"380":3417,"381":3422,"384":3440,"387":3446,"388":3453,"389":3456,"390":3461,"394":3490,"396":3498,"397":3523,"400":3538,"403":3585,"406":3639,"412":3719,"413":3722,"414":3725,"418":3751,"419":3769,"420":3776,"424":3788,"425":3798,"427":3807,"428":3818,"429":3829,"432":3842,"433":3852,"434":3859,"436":3890,"442":3940,"444":3946,"445":3948,"447":3968,"448":3970,"450":3979,"451":3985,"454":3995,"456":4012,"458":4027,"460":4066,"461":4068,"464":4083},{"0":407,"3":894,"6":914,"7":915,"8":917,"10":949,"11":973,"12":1015,"15":1070,"16":1624,"17":1662,"18":1706,"19":1747,"20":1786,"21":1800,"22":1805,"23":1806,"26":1930,"32":2118,"33":2126,"34":2130,"37":2230,"38":2232,"40":2256,"44":2284,"45":2298,"47":2329,"48":2335,"49":2352,"55":2400,"58":2472,"60":2496,"62":2531,"63":2538,"67":2570,"70":2587,"71":2596,"73":2611,"76":2662,"78":2698,"82":2743,"85":2757,"88":2769,"93":2822,"98":2847,"99":2853,"100":2855,"102":2869,"103":2870,"104":2887,"105":2905,"106":2912,"111":2978,"113":3002,"122":3100,"123":3108,"124":3110,"127":3134,"131":3211,"132":3216,"135":3241,"136":3247,"139":3265,"141":3288,"145":3350,"146":3359,"148":3385,"154":3452,"156":3469,"157":3505,"163":3541,"164":3549,"165":3555,"168":3605,"174":3656,"181":3706,"182":3707,"183":3714,"184":3726,"187":3780,"188":3785,"192":3858,"203":4013,"208":4082,"209":4090},{"0":822,"1":1737,"2":2058,"6":2090,"10":2157,"11":2162,"13":2185,"14":2194,"18":2210,"19":2213,"22":2236,"23":2239,"27":2308,"30":2321,"33":2344,"34":2361,"35":2362,"37":2411,"39":2443,"40":2451,"42":2476,"47":2503,"48":2505,"50":2558,"53":2582,"54":2591,"56":2602,"64":2682,"74":2785,"76":2825,"79":2854,"81":2862,"84":2883,"85":2894,"86":2903,"89":3016,"90":3033,"95":3091,"103":3140,"107":3203,"110":3260,"113":3280,"116":3340,"117":3343,"119":3389,"120":3430,"121":3438,"122":3464,"127":3513,"132":3583,"133":3594,"134":3629,"137":3665,"139":3729,"143":3825,"145":3830,"147":3885,"150":3930,"152":3933,"154":3943,"158":4026,"161":4078},{"3":2137,"6":2212,"9":2274,"12":2310,"13":2311,"14":2319,"15":2322,"17":2326,"20":2350,"21":2405,"22":2426,"25":2455,"27":2465,"31":2561,"35":2667,"38":2720,"42":2819,"43":2841,"46":2874,"49":2896,"53":3019,"56":3040,"57":3058,"58":3086,"67":3267,"71":3370,"72":3384,"83":3493,"85":3500,"86":3536,"89":3556,"91":3563,"92":3578,"96":3609,"97":3647,"104":3717,"105":3728,"109":3770,"117":3883,"118":3884,"120":3914,"122":3935,"123":3971,"125":3981,"126":3984,"128":3999},{"1":2099,"2":2102,"3":2104,"4":2132,"5":2136,"7":2196,"13":2357,"14":2363,"17":2407,"18":2430,"32":2712,"35":2797,"39":2890,"42":2921,"46":3076,"47":3113,"50":3124,"53":3228,"58":3424,"66":3568,"67":3570,"69":3590,"70":3617,"76":3709,"77":3720,"78":3727,"80":3745,"87":3792,"94":3865,"97":3939,"98":3942,"102":4007,"103":4015,"105":4023,"107":4088},{"1":2089,"8":2217,"9":2222,"14":2306,"16":2383,"22":2520,"34":2788,"35":2790,"36":2824,"37":2849,"41":2916,"42":2918,"43":2933,"47":3014,"55":3226,"56":3246,"58":3261,"61":3322,"62":3351,"64":3406,"66":3468,"68":3644,"73":3752,"83":3951,"85":3966,"89":4016,"90":4033},{"0":2068,"1":2082,"3":2087,"6":2204,"10":2246,"12":2260,"20":2694,"25":2761,"30":2817,"33":2952,"34":2976,"35":2983,"37":2997,"38":3008,"39":3013,"41":3056,"48":3148,"49":3162,"52":3219,"54":3296,"58":3349,"59":3368,"64":3506,"71":3615,"72":3622,"73":3671,"74":3749,"78":3808,"79":3862,"89":4080},{"7":2193,"15":2409,"16":2432,"17":2487,"21":2606,"23":2626,"24":2668,"25":2677,"26":2687,"36":3119,"37":3152,"39":3182,"42":3214,"46":3286,"50":3378,"51":3379,"56":3470,"57":3489,"58":3547,"59":3551,"66":3684,"70":3739,"71":3760,"72":3779,"76":3901,"79":4073},{"0":2074,"6":2187,"7":2225,"10":2406,"16":2540,"21":2634,"27":2780,"32":2861,"34":2926,"36":2980,"39":3049,"40":3057,"43":3094,"48":3212,"49":3218,"56":3562,"58":3589,"62":3637,"65":3672,"72":3810,"73":3821,"74":3833,"75":3844,"76":3857,"77":3873,"78":3879,"80":3923,"82":4005},{"1":2064,"2":2091,"4":2096,"5":2152,"7":2273,"11":2312,"13":2338,"14":2342,"15":2376,"19":2513,"20":2564,"21":2649,"24":2727,"32":3042,"33":3132,"37":3188,"38":3192,"39":3271,"52":3927},{"0":2100,"8":2435,"9":2571,"10":2593,"12":2775,"15":2827,"24":3204,"25":3215,"28":3353,"32":3433,"45":3889,"48":3931,"49":3956,"51":4048},{"7":2396,"9":2557,"20":3236,"27":3657},{"2":2271,"7":2803,"19":3670,"21":3895},{"14":3380,"17":3608},[],[],[],[],[],[]]