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