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