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