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