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