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