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