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