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