[{"0":0,"1":1,"2":2,"3":3,"4":4,"5":5,"6":6,"7":7,"8":8,"9":10,"10":11,"11":12,"12":13,"13":14,"14":15,"15":17,"16":19,"17":20,"18":21,"19":22,"20":23,"21":24,"22":25,"23":26,"24":27,"25":28,"26":29,"27":30,"28":31,"29":32,"30":33,"31":35,"32":36,"33":38,"34":39,"35":40,"36":41,"37":42,"38":44,"39":45,"40":46,"41":47,"42":48,"43":49,"44":50,"45":51,"46":53,"47":54,"48":55,"49":56,"50":57,"51":58,"52":59,"53":60,"54":62,"55":63,"56":64,"57":65,"58":66,"59":67,"60":68,"61":69,"62":70,"63":73,"64":74,"65":75,"66":76,"67":77,"68":78,"69":79,"70":80,"71":81,"72":82,"73":83,"74":84,"75":85,"76":86,"77":87,"78":88,"79":89,"80":90,"81":91,"82":92,"83":93,"84":94,"85":95,"86":96,"87":97,"88":98,"89":99,"90":100,"91":102,"92":103,"93":105,"94":106,"95":107,"96":108,"97":110,"98":112,"99":114,"100":115,"101":116,"102":118,"103":119,"104":120,"105":121,"106":123,"107":124,"108":125,"109":126,"110":127,"111":128,"112":129,"113":130,"114":131,"115":132,"116":133,"117":134,"118":135,"119":136,"120":137,"121":138,"122":139,"123":140,"124":141,"125":142,"126":143,"127":144,"129":146,"130":147,"131":148,"132":149,"133":151,"134":152,"135":153,"136":154,"137":155,"138":156,"139":157,"140":158,"141":159,"142":160,"143":161,"144":162,"145":163,"146":164,"147":166,"148":168,"149":169,"150":170,"151":171,"152":173,"153":174,"154":175,"155":176,"156":177,"157":178,"158":179,"159":180,"160":181,"161":182,"162":183,"163":184,"164":185,"165":186,"166":187,"167":188,"168":189,"169":190,"170":191,"171":192,"172":193,"173":194,"174":195,"175":196,"176":197,"177":198,"178":199,"179":200,"180":201,"181":203,"182":204,"183":205,"184":206,"185":207,"186":209,"187":210,"188":211,"189":212,"190":213,"191":214,"192":215,"193":216,"194":217,"195":218,"196":219,"197":220,"198":221,"199":222,"200":223,"201":224,"202":225,"203":228,"204":229,"205":230,"206":231,"207":233,"208":234,"209":235,"210":236,"211":239,"212":240,"213":241,"214":242,"215":243,"216":244,"217":245,"218":246,"219":247,"220":248,"221":249,"222":250,"223":251,"224":252,"225":253,"226":254,"227":255,"228":256,"229":257,"230":258,"231":259,"232":260,"233":264,"234":265,"235":266,"236":267,"237":268,"238":269,"239":270,"240":271,"241":272,"242":274,"243":275,"244":277,"245":278,"246":279,"247":280,"248":281,"249":283,"250":286,"251":287,"252":288,"253":289,"254":290,"255":291,"256":292,"258":294,"259":295,"260":296,"261":297,"262":299,"263":300,"264":301,"265":302,"266":303,"267":304,"268":305,"269":306,"270":307,"271":309,"272":310,"273":311,"274":312,"275":313,"276":314,"277":315,"278":316,"279":318,"280":319,"281":320,"282":321,"283":322,"284":323,"285":324,"287":326,"288":327,"289":328,"290":329,"291":330,"292":332,"293":334,"294":335,"295":337,"296":338,"297":339,"298":341,"299":342,"300":343,"301":345,"302":346,"303":347,"305":349,"306":350,"307":351,"308":352,"309":353,"310":355,"311":356,"312":357,"313":358,"314":359,"315":360,"316":361,"317":362,"318":363,"319":364,"320":365,"321":366,"322":367,"323":368,"324":370,"325":371,"326":372,"327":373,"328":374,"329":375,"330":376,"331":377,"332":378,"333":379,"334":380,"335":381,"336":382,"337":383,"338":384,"339":385,"340":386,"341":387,"342":388,"343":389,"344":390,"345":391,"346":392,"347":393,"348":394,"349":395,"350":396,"351":397,"352":398,"353":399,"354":400,"355":401,"356":402,"357":403,"358":404,"359":405,"360":406,"361":407,"362":408,"363":409,"364":410,"365":411,"366":412,"367":413,"368":414,"369":415,"370":416,"371":417,"372":418,"373":419,"374":420,"375":421,"376":422,"377":423,"378":424,"379":426,"380":427,"381":428,"382":429,"383":430,"384":431,"385":432,"386":433,"387":434,"388":435,"389":436,"390":437,"391":438,"392":439,"393":441,"394":442,"396":444,"397":445,"398":447,"399":448,"400":449,"401":450,"402":451,"403":452,"404":453,"405":454,"406":455,"407":456,"408":457,"409":458,"410":459,"411":460,"412":461,"413":463,"414":464,"415":465,"416":467,"417":469,"418":470,"419":471,"420":472,"421":473,"422":474,"423":475,"424":476,"425":477,"426":478,"427":479,"428":480,"429":482,"431":484,"432":485,"433":486,"434":487,"435":488,"436":489,"437":492,"438":493,"439":494,"440":495,"441":496,"442":498,"443":499,"444":501,"445":502,"446":503,"447":504,"448":505,"449":506,"450":507,"451":508,"452":509,"453":510,"454":511,"455":512,"456":513,"457":516,"458":517,"459":518,"460":520,"461":521,"462":522,"463":523,"464":524,"465":525,"466":526,"467":527,"468":528,"469":529,"470":530,"471":531,"472":532,"473":533,"474":534,"475":535,"476":536,"477":537,"478":538,"479":539,"480":540,"481":541,"482":542,"483":543,"484":544,"485":545,"486":546,"487":547,"488":550,"489":551,"490":552,"491":553,"492":556,"493":558,"494":559,"495":561,"496":562,"497":563,"498":564,"499":565,"500":567,"501":568,"502":569,"503":570,"504":571,"505":572,"506":573,"507":574,"508":575,"509":576,"510":577,"511":580,"512":582,"513":583,"514":584,"515":585,"516":591,"517":593,"518":594,"519":597,"520":598,"521":599,"522":600,"523":601,"524":602,"525":603,"526":607,"527":610,"528":613,"529":615,"530":616,"531":619,"532":621,"533":622,"534":626,"535":627,"536":629,"537":631,"538":635,"539":640,"540":641,"541":642,"542":646,"543":656,"544":657,"545":660,"546":662,"547":663,"548":665,"549":666,"550":676,"551":677,"552":683,"553":692,"554":693,"555":698,"556":706,"557":708,"558":709,"559":711,"560":715,"561":718,"562":719,"563":720,"564":721,"565":723,"566":725,"567":728,"568":732,"569":736,"570":741,"571":742,"572":745,"573":746,"574":747,"575":756,"576":757,"577":760,"578":762,"579":766,"580":776,"581":778,"582":779,"583":780,"584":782,"585":783,"586":784,"587":786,"588":791,"589":792,"590":794,"591":797,"592":798,"593":799,"594":800,"595":802,"596":803,"597":809,"598":810,"599":815,"600":818,"601":821,"602":826,"603":831,"604":832,"605":835,"606":836,"607":837,"608":839,"609":846,"610":847,"611":848,"612":852,"613":855,"614":857,"615":858,"616":859,"617":863,"618":865,"619":867,"620":868,"621":873,"622":880,"623":882,"624":883,"625":884,"626":885,"627":886,"628":889,"629":891,"630":892,"631":896,"632":897,"633":902,"634":903,"635":904,"636":906,"637":907,"638":908,"639":910,"640":912,"641":915,"642":916,"643":917,"644":920,"645":928,"646":929,"647":930,"648":934,"649":939,"650":941,"651":942,"652":947,"653":949,"654":953,"655":958,"656":961,"657":964,"658":968,"659":971,"660":977,"661":978,"662":979,"663":984,"664":985,"665":986,"666":989,"667":992,"668":994,"669":998,"670":1003,"671":1010,"672":1017,"673":1018,"674":1026,"675":1029,"676":1032,"677":1035,"678":1042,"679":1051,"680":1054,"681":1059,"682":1060,"683":1068,"684":1072,"685":1073,"686":1084,"687":1087,"688":1088,"689":1099,"690":1105,"691":1106,"692":1112,"693":1116,"694":1118,"695":1124,"696":1126,"697":1129,"698":1131,"699":1134,"700":1135,"701":1137,"702":1144,"703":1146,"704":1150},[9,16,34,37,43,52,61,71,72,101,104,111,113,117,122,150,165,167,172,202,208,226,227,232,237,238,261,262,263,273,276,282,284,285,298,308,317,333,336,340,344,354,369,425,440,446,462,466,468,481,491,497,500,515,519,548,554,555,557,560,566,579,587,595,604,605,608,612,625,630,632,636,639,643,653,655,659,667,668,669,670,672,675,679,680,681,684,686,688,689,691,694,695,699,700,703,704,705,707,712,713,714,716,717,722,724,731,733,734,738,744,749,750,758,763,765,768,773,787,788,796,804,805,807,816,822,827,834,838,840,841,844,851,854,856,860,861,864,866,869,870,871,874,875,876,877,878,879,887,893,898,899,909,913,918,919,921,924,937,938,944,945,946,956,957,965,967,969,976,980,981,983,991,999,1000,1002,1007,1009,1016,1020,1025,1028,1030,1033,1036,1041,1043,1047,1050,1057,1061,1064,1069,1070,1074,1082,1083,1085,1089,1092,1093,1095,1100,1101,1102,1104,1109,1110,1115,1117,1121,1122,1125,1130,1133,1138,1141,1142,1148],[18,109,331,490,514,549,581,588,592,606,614,618,623,637,648,651,661,673,687,690,701,702,726,727,729,730,735,739,740,743,748,752,767,774,775,777,789,793,801,806,813,819,820,833,842,862,890,914,926,927,935,943,950,952,960,970,987,996,997,1001,1004,1015,1023,1027,1037,1040,1044,1052,1056,1058,1062,1065,1067,1071,1077,1098,1103,1111,1114,1132,1136,1139],{"0":586,"1":609,"2":624,"3":644,"4":645,"5":658,"6":664,"7":678,"8":685,"9":696,"10":710,"11":754,"12":769,"13":771,"14":795,"15":812,"16":828,"17":829,"18":843,"19":845,"20":850,"21":901,"22":905,"23":911,"24":922,"25":923,"26":925,"27":931,"28":932,"30":948,"31":951,"32":963,"33":973,"34":975,"35":990,"36":1005,"37":1011,"38":1014,"39":1019,"40":1022,"41":1038,"42":1045,"43":1048,"44":1053,"45":1055,"46":1063,"47":1066,"48":1078,"49":1108,"50":1145,"51":1147},[578,590,596,617,628,638,650,654,674,697,737,753,755,759,764,781,817,824,830,849,881,894,954,955,962,993,1006,1013,1021,1024,1031,1034,1039,1046,1049,1075,1076,1079,1081,1086,1094,1113,1120,1123,1128,1143,1149,1151],[589,633,634,647,649,652,682,751,761,790,814,825,853,895,900,959,982,1008,1012,1080,1090,1091,1096,1097,1107,1119,1127,1140],{"0":620,"1":770,"2":808,"3":823,"4":872,"5":933,"7":966,"8":974,"9":988,"10":995},[772,785,811,972],[611,671],[]]