[{"0":0,"1":2,"4":5,"6":7,"9":10,"13":15,"14":16,"15":17,"16":19,"18":21,"21":30,"26":41,"30":51,"33":56,"35":58,"36":59,"37":60,"39":62,"41":64,"42":68,"47":74,"48":75,"53":83,"57":89,"58":90,"60":92,"61":93,"62":97,"67":105,"70":108,"73":112,"74":113,"80":121,"85":133,"87":138,"89":142,"90":143,"94":149,"95":151,"96":153,"99":157,"105":163,"106":164,"107":166,"110":169,"112":171,"115":174,"121":183,"122":184,"124":187,"125":190,"128":193,"129":196,"133":205,"134":206,"138":212,"139":213,"140":215,"141":217,"142":220,"145":223,"146":224,"150":228,"159":241,"164":246,"171":257,"173":259,"179":269,"187":280,"193":289,"194":292,"197":297,"208":316,"209":317,"210":319,"213":323,"215":325,"216":327,"218":329,"223":336,"224":338,"234":354,"237":357,"238":360,"245":372,"250":378,"251":379,"258":388,"260":393,"264":402,"265":403,"266":406,"271":412,"272":415,"273":416,"275":422,"279":428,"282":434,"288":442,"290":445,"292":449,"293":450,"295":453,"298":460,"300":1025,"303":1029,"306":1032,"307":1033,"309":1035,"310":1036,"311":1040,"312":1041,"313":1042,"314":1043,"316":1045,"319":1049,"329":1060,"330":1061,"334":1068,"336":1073,"339":1076,"340":1077,"348":1085,"349":1086,"350":1088,"354":1092,"357":1096,"358":1097,"363":1105,"364":1107,"366":1110,"369":1115,"370":1116,"371":1118,"373":1120,"375":1122,"376":1125,"377":1126,"378":1127,"379":1128,"380":1129,"384":1138,"386":1140,"388":1142,"395":1149,"398":1154,"399":1155,"412":1178,"414":1180,"415":1181,"418":1184,"420":1187,"421":1188,"424":1196,"426":1198,"427":1199,"428":1201,"430":1205,"432":1208,"433":1209,"434":1211,"436":1215,"444":1223,"447":1226,"449":1229,"450":1230,"453":1233,"455":1235,"457":1240,"459":1243,"461":1246,"464":1249,"466":1251,"468":1253,"471":1256,"472":1257,"473":1260,"480":1272,"483":1276,"484":1278,"485":1280,"490":1290,"491":1291,"497":1299,"498":1300,"502":1305,"504":1308,"505":1310,"508":1314,"509":1315,"522":1334,"524":1337,"525":1338,"537":1352,"538":1353,"541":1356,"543":1359,"551":1374,"553":1377,"555":1379,"558":1384,"561":1389,"562":1390,"565":1394,"570":1400,"572":1403,"574":1405,"578":1413,"579":1414,"582":1418,"583":1419,"586":1423,"587":1424,"588":1425,"590":1427,"591":1428,"597":1438,"598":1439,"602":1444,"608":1451,"611":1454,"612":1455,"615":1460,"616":1462,"623":1476,"626":1481,"629":1485,"632":2059,"637":2074,"639":2084,"640":2101,"643":2117,"645":2128,"646":2142,"647":2161,"649":2167,"652":2178,"655":2198,"657":2202,"659":2215,"660":2221,"666":2272,"670":2300,"678":2341,"679":2343,"680":2345,"683":2363,"684":2367,"685":2369,"688":2392,"689":2397,"690":2402,"691":2403,"694":2426,"700":2456,"702":2468,"705":2481,"706":2502,"712":2572,"717":2614,"719":2628,"724":2668,"727":2690,"733":2723,"734":2736,"735":2737,"738":2747,"746":2798,"747":2800,"750":2824,"756":2849,"770":2946,"774":2980,"775":2983,"781":3020,"783":3043,"795":3116,"799":3136,"802":3179,"808":3231,"809":3232,"810":3261,"812":3268,"814":3278,"824":3331,"835":3375,"837":3377,"838":3392,"841":3400,"850":3448,"852":3458,"854":3487,"860":3532,"863":3566,"864":3567,"868":3590,"875":3619,"878":3643,"880":3672,"883":3687,"894":3726,"895":3734,"897":3757,"898":3774,"899":3781,"903":3819,"906":3839,"919":3927,"926":3943,"928":3948,"930":3957,"933":3998,"934":3999,"935":4000,"942":4026,"943":4033,"944":4045},{"3":24,"4":27,"6":33,"7":34,"8":38,"10":45,"13":49,"14":53,"18":67,"19":72,"23":84,"25":100,"27":102,"36":134,"37":135,"39":140,"44":154,"46":176,"47":178,"48":185,"49":188,"53":208,"56":230,"65":271,"67":282,"69":291,"70":294,"72":303,"73":306,"76":311,"85":352,"88":364,"89":371,"91":385,"92":389,"104":417,"113":437,"114":443,"116":448,"119":458,"121":461,"122":462,"125":469,"128":479,"131":483,"132":485,"133":486,"135":488,"137":494,"139":500,"141":502,"146":512,"151":526,"154":534,"159":539,"162":543,"164":545,"169":551,"170":554,"172":556,"173":557,"175":561,"181":568,"182":569,"185":572,"187":574,"189":576,"195":591,"197":593,"198":595,"201":599,"202":601,"203":602,"205":606,"210":611,"214":617,"219":622,"220":623,"221":624,"226":631,"230":637,"231":639,"232":640,"238":655,"243":662,"244":663,"252":683,"253":685,"254":686,"260":698,"261":699,"264":704,"268":713,"273":720,"277":730,"285":752,"287":755,"291":759,"294":762,"296":765,"300":774,"301":775,"303":777,"305":779,"308":784,"310":786,"311":787,"312":790,"317":801,"319":804,"321":806,"330":822,"331":824,"336":831,"337":832,"338":835,"340":839,"342":842,"344":844,"346":847,"347":848,"348":849,"352":854,"356":860,"357":869,"358":875,"361":879,"365":884,"369":893,"374":908,"382":920,"384":934,"386":936,"389":939,"390":941,"393":945,"394":947,"396":953,"405":968,"407":973,"408":975,"410":979,"412":981,"415":988,"417":990,"419":992,"422":999,"428":1007,"436":1027,"440":1047,"442":1064,"443":1069,"447":1103,"452":1123,"454":1132,"455":1133,"458":1151,"460":1159,"466":1177,"470":1195,"471":1202,"473":1206,"478":1237,"483":1261,"488":1274,"489":1279,"490":1281,"497":1301,"503":1331,"508":1357,"520":1401,"530":1461,"533":1468,"534":1471,"540":1486,"541":1487,"545":1492,"547":1495,"549":1497,"552":1500,"555":1505,"556":1506,"560":1514,"561":1515,"562":1516,"564":1518,"568":1526,"573":1534,"574":1538,"576":1544,"577":1545,"579":1549,"584":1560,"585":1561,"588":1564,"590":1566,"591":1567,"593":1569,"603":1584,"604":1585,"606":1589,"607":1590,"609":1592,"610":1594,"611":1595,"612":1597,"617":1610,"619":1616,"620":1617,"621":1620,"623":1622,"627":1629,"629":1631,"631":1635,"632":1638,"633":1640,"638":1645,"639":1647,"640":1649,"644":1657,"647":1661,"655":1675,"658":1680,"659":1681,"661":1684,"663":1690,"665":1696,"667":1699,"673":1707,"674":1710,"676":1715,"678":1718,"680":1720,"682":1723,"686":1728,"687":1730,"689":1733,"691":1738,"693":1745,"697":1749,"700":1757,"702":1761,"704":1768,"707":1775,"719":1790,"721":1793,"722":1794,"724":1800,"727":1805,"728":1806,"729":1807,"731":1810,"732":1814,"733":1815,"734":1816,"736":1819,"746":1842,"747":1843,"748":1844,"751":1847,"754":1852,"755":1853,"763":1862,"764":1863,"766":1866,"767":1869,"769":1872,"772":1883,"776":1889,"777":1891,"783":1906,"787":1917,"788":1919,"792":1927,"797":1942,"800":1950,"801":1951,"806":1957,"809":1960,"811":1962,"812":1963,"815":1972,"816":1973,"820":1978,"821":1981,"822":1983,"823":1984,"824":1986,"825":1987,"832":1997,"833":1998,"834":2000,"837":2005,"841":2011,"845":2020,"851":2030,"854":2036,"856":2041,"863":2078,"868":2125,"869":2127,"871":2151,"881":2211,"883":2214,"884":2229,"886":2231,"887":2239,"889":2247,"891":2258,"893":2266,"894":2278,"898":2313,"907":2354,"908":2360,"911":2375,"916":2413,"917":2418,"919":2429,"920":2444,"923":2460,"927":2478,"932":2511,"935":2523,"938":2530,"940":2541,"942":2555,"950":2599,"952":2616,"959":2651,"964":2681,"966":2685,"968":2692,"971":2706,"974":2735,"976":2763,"979":2777,"981":2790,"986":2813,"988":2835,"989":2840,"994":2870,"1005":2913,"1006":2917,"1008":2929,"1010":2939,"1016":2967,"1019":2992,"1023":3009,"1026":3015,"1030":3029,"1031":3039,"1036":3068,"1042":3104,"1043":3106,"1049":3134,"1050":3143,"1071":3245,"1075":3257,"1082":3305,"1083":3308,"1086":3311,"1088":3319,"1090":3329,"1094":3362,"1096":3372,"1097":3387,"1098":3398,"1099":3403,"1101":3419,"1106":3455,"1111":3492,"1125":3550,"1128":3563,"1129":3574,"1130":3576,"1132":3581,"1137":3613,"1140":3641,"1141":3642,"1142":3647,"1145":3668,"1149":3693,"1150":3721,"1151":3733,"1155":3759,"1158":3769,"1164":3796,"1165":3797,"1171":3831,"1177":3856,"1178":3859,"1179":3861,"1182":3867,"1191":3902,"1199":3953,"1202":3967,"1203":3968,"1204":3969,"1205":3976,"1206":3979,"1209":4020,"1216":4068,"1217":4070,"1218":4073,"1222":4087},{"0":25,"2":35,"8":127,"9":152,"10":181,"20":261,"23":290,"25":330,"26":333,"28":345,"29":359,"33":441,"37":468,"40":474,"42":481,"48":498,"51":507,"59":518,"62":524,"65":531,"70":558,"72":580,"74":585,"76":588,"80":603,"83":614,"85":635,"86":638,"92":651,"99":676,"102":679,"105":690,"106":692,"110":707,"113":712,"115":721,"116":723,"118":726,"121":735,"123":738,"129":751,"132":766,"133":768,"143":802,"146":815,"149":823,"151":829,"154":838,"156":852,"163":870,"166":874,"169":887,"170":888,"171":889,"172":890,"179":905,"180":907,"181":911,"185":923,"189":928,"200":960,"205":969,"206":970,"207":972,"209":976,"211":982,"214":985,"220":1009,"221":1016,"227":1071,"229":1111,"232":1156,"235":1185,"238":1212,"240":1277,"241":1307,"242":1320,"249":1459,"250":1469,"252":1493,"255":1512,"258":1520,"259":1521,"264":1536,"278":1580,"282":1596,"283":1598,"285":1603,"291":1614,"292":1618,"293":1619,"294":1625,"296":1627,"297":1636,"298":1637,"299":1646,"304":1667,"307":1683,"314":1695,"316":1701,"317":1702,"318":1708,"320":1713,"337":1758,"339":1763,"341":1765,"343":1767,"353":1811,"354":1812,"357":1820,"358":1822,"361":1832,"362":1833,"364":1838,"367":1860,"371":1874,"372":1876,"378":1886,"379":1890,"381":1894,"386":1901,"388":1908,"391":1912,"395":1920,"397":1926,"400":1937,"401":1938,"407":1947,"412":1971,"419":2004,"421":2012,"427":2033,"430":2040,"432":2043,"433":2050,"436":2061,"439":2073,"444":2104,"446":2119,"448":2134,"450":2140,"452":2153,"459":2194,"460":2199,"466":2233,"475":2268,"478":2273,"479":2275,"480":2286,"481":2293,"482":2295,"484":2301,"486":2314,"487":2324,"488":2328,"491":2339,"494":2388,"498":2406,"500":2420,"502":2424,"507":2454,"508":2462,"513":2484,"514":2488,"516":2500,"517":2507,"519":2517,"520":2528,"523":2540,"527":2560,"530":2586,"531":2601,"537":2639,"539":2648,"555":2741,"557":2753,"561":2779,"562":2783,"564":2797,"565":2804,"570":2829,"574":2844,"575":2851,"579":2872,"581":2884,"585":2899,"588":2907,"593":2951,"595":2959,"599":2986,"603":3005,"604":3011,"612":3048,"613":3050,"614":3052,"634":3161,"637":3175,"638":3176,"639":3181,"641":3202,"642":3205,"644":3209,"647":3244,"648":3256,"651":3266,"652":3280,"659":3317,"663":3369,"665":3374,"669":3395,"670":3396,"676":3434,"678":3438,"679":3442,"680":3444,"684":3469,"687":3485,"692":3510,"705":3599,"712":3623,"714":3629,"715":3633,"721":3662,"724":3677,"726":3681,"730":3702,"738":3741,"742":3753,"743":3756,"744":3768,"747":3795,"752":3824,"757":3848,"759":3870,"761":3880,"762":3882,"767":3908,"773":3958,"774":3962,"783":3989,"784":3991,"789":4047,"790":4050,"791":4054},{"0":1,"2":87,"8":476,"9":478,"11":491,"14":553,"15":559,"16":563,"17":584,"18":587,"19":600,"25":675,"27":703,"30":733,"32":740,"33":742,"45":891,"48":909,"53":993,"62":1552,"63":1559,"65":1600,"66":1606,"68":1633,"70":1639,"71":1652,"76":1679,"78":1709,"83":1795,"84":1796,"85":1798,"86":1803,"88":1839,"92":1873,"104":1979,"106":1992,"107":2006,"111":2085,"115":2112,"117":2123,"118":2131,"123":2165,"125":2173,"126":2174,"133":2274,"138":2298,"144":2362,"150":2414,"153":2439,"157":2509,"162":2534,"170":2593,"175":2607,"183":2703,"187":2746,"188":2764,"196":2799,"197":2807,"200":2816,"203":2869,"204":2881,"205":2901,"211":2969,"218":3031,"221":3055,"229":3127,"230":3149,"234":3174,"235":3178,"241":3215,"245":3237,"248":3275,"253":3346,"255":3350,"260":3382,"262":3391,"264":3406,"265":3411,"267":3440,"270":3456,"271":3457,"280":3539,"281":3541,"286":3616,"290":3650,"293":3665,"295":3690,"297":3731,"298":3744,"301":3786,"315":3873,"317":3888,"327":4002,"331":4012,"336":4034,"337":4038,"338":4040,"342":4086,"343":4090,"344":4092},{"6":995,"9":1823,"17":2093,"18":2121,"21":2162,"22":2169,"23":2209,"24":2225,"25":2226,"30":2250,"32":2267,"34":2327,"35":2329,"36":2335,"38":2348,"40":2370,"43":2379,"45":2391,"51":2440,"59":2504,"62":2546,"63":2549,"64":2551,"75":2633,"78":2652,"81":2665,"90":2785,"94":2837,"95":2863,"99":2915,"103":2935,"113":3059,"115":3064,"116":3066,"120":3113,"121":3119,"128":3224,"129":3225,"133":3276,"134":3283,"139":3316,"143":3347,"145":3363,"146":3380,"147":3385,"153":3473,"155":3504,"158":3536,"163":3624,"171":3737,"174":3799,"178":3887,"187":4037,"190":4062,"193":4088,"194":4089},{"1":2092,"2":2129,"5":2152,"6":2166,"21":2479,"22":2553,"26":2611,"32":2677,"40":2761,"43":2801,"45":2826,"49":2875,"50":2897,"51":2910,"52":2930,"54":2945,"57":2974,"61":2993,"62":3021,"65":3081,"71":3130,"72":3145,"80":3253,"82":3299,"84":3330,"87":3412,"90":3459,"91":3479,"93":3508,"94":3512,"97":3558,"98":3572,"100":3578,"101":3580,"102":3597,"103":3614,"105":3628,"108":3718,"111":3785,"112":3789,"114":3872,"116":3881,"119":3944,"123":3994,"124":4027,"127":4082},{"1":2077,"4":2108,"9":2284,"11":2323,"13":2361,"15":2434,"19":2499,"20":2503,"30":2812,"34":2937,"35":2968,"36":2998,"38":3098,"46":3302,"52":3466,"54":3491,"63":3691,"66":3776,"68":3816,"71":3877,"73":3926,"74":3932,"80":4036,"81":4056},{"3":2177,"4":2185,"5":2192,"7":2259,"15":2495,"18":2641,"22":2794,"27":2922,"33":3315,"34":3333,"35":3351,"37":3417,"39":3560,"42":3603,"43":3659,"45":3735,"46":3827,"48":4003,"50":4032},{"1":2282,"2":2334,"4":2399,"5":2453,"8":2520,"9":2590,"13":2698,"16":2871,"17":2893,"18":2964,"20":3150,"24":3344,"26":3413,"27":3488,"29":3565,"32":3682,"33":3743,"34":3964,"37":3985,"40":4046,"41":4051},{"0":2052,"1":2109,"2":2144,"5":2219,"6":2264,"8":2311,"17":2867,"19":2914,"20":2947,"21":2948,"22":2999,"24":3111,"26":3252,"29":3596,"31":3689,"33":3712,"41":4044,"42":4048,"43":4071},{"1":2122,"3":2451,"10":2743,"11":2796,"12":2843,"13":2866,"15":3087,"22":3358,"25":3465,"27":3476,"30":3684,"32":3706,"36":3906},{"1":2083,"4":2305,"5":2371,"8":2515,"10":2532,"13":2640,"16":3071,"18":3160,"22":3441,"23":3511,"26":3654,"27":3695,"28":3728,"29":3805,"32":4061},{"0":2053,"6":2350,"7":2378,"8":2508,"9":2580,"10":2770,"11":2909,"14":3046,"17":3249,"18":3337,"20":3519,"23":3765,"24":3792,"26":3854,"28":3921,"31":4064},{"0":2206,"2":2245,"3":2261,"4":2320,"6":2485,"8":2791,"10":2961,"14":3193,"17":3364,"19":3516,"26":3862},{"3":2431,"4":2448,"7":2693,"8":2734,"12":2952,"14":3210,"15":3611,"18":3754,"19":3761,"21":3935},{"5":2525,"8":3061,"9":3078,"11":3171,"14":3666,"19":3916,"20":3941},{"5":2610,"7":2661,"10":3273,"13":3522,"16":3995},{"11":3648,"12":3763},[],[],[],[]]