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