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