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