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