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