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