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