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