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