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