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