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