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