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