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