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