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