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