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