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