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