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