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