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