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