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