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