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