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