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