[[0,1,2,3,4,5,7,8,9,10,11,12,13,14,16,17,20,22,23,24,27,28,30,32,33,34,35,36,37,38,39,40,41,43,45,46,47,49,50,51,52,57,60,63,64,65,69,70,71,72,73,76,77,78,79,80,81,82,84,85,86,88,90,91,93,94,95,96,97,98,100,101,102,106,107,111,201,202,203,204,205,206,207,209,211,212,213,215,216,217,218,219,220,221,222,225,226,228,234,235,236,237,238,239,240,242,243,245,246,247,248,249,250,251,252,253,254,255,256,257,258,262,264,266,268,271,276,277,280,281,282,283,284,285,286,289,291,292,293,294,295,297,298,300,301,302,303,304,305,306,308,309,310,403,415,417,420,421,430,439,440,447,448,450,452,453,461,462,468,473,474,475,478,481,482,485,487,496,497,498,500,502,503,505,509,510,511,513,517,518,520,523,525,538,542,544,545,546,556,563,566,568,580,582,587,598,609,615,630,632,634,636,640,646,647,651,657,660,663,664,665,667,670,672,687,689,691,693,705,710,712,731,733,735,736,738,744,747,750,758,762,778,781,785,789,800],{"0":6,"1":19,"2":21,"3":26,"4":29,"5":31,"6":44,"7":48,"8":53,"9":56,"10":58,"11":59,"12":61,"13":66,"14":67,"15":68,"16":74,"17":83,"18":87,"19":89,"20":92,"21":99,"22":104,"23":108,"24":113,"25":118,"26":119,"27":120,"28":123,"29":124,"30":125,"31":126,"32":127,"33":128,"34":132,"35":135,"36":136,"37":137,"39":139,"40":141,"41":144,"42":148,"43":149,"44":150,"45":151,"46":152,"47":154,"48":155,"49":156,"50":157,"51":158,"52":159,"53":161,"54":162,"55":163,"56":165,"57":166,"58":167,"59":168,"60":170,"61":171,"62":172,"63":173,"64":175,"65":176,"66":177,"67":178,"68":181,"69":182,"70":183,"71":188,"72":189,"73":190,"74":191,"75":192,"76":194,"77":196,"78":197,"79":198,"80":208,"81":214,"82":223,"83":227,"84":229,"85":231,"86":232,"87":241,"88":244,"89":259,"90":261,"91":263,"92":267,"93":272,"94":274,"95":278,"96":287,"97":288,"98":290,"99":296,"100":311,"101":313,"102":314,"103":315,"104":316,"105":317,"106":320,"107":321,"108":323,"109":324,"110":325,"111":326,"112":327,"113":328,"114":329,"115":332,"116":333,"117":334,"118":335,"119":337,"120":338,"121":339,"122":340,"123":341,"124":343,"125":344,"126":346,"127":347,"128":349,"129":353,"130":354,"131":355,"132":356,"133":361,"134":362,"135":363,"136":365,"137":366,"138":368,"139":370,"140":371,"141":372,"142":373,"143":375,"144":376,"145":377,"146":381,"147":385,"148":386,"149":387,"150":388,"151":389,"152":391,"153":392,"154":393,"155":397,"156":400,"157":404,"158":408,"159":413,"160":414,"161":416,"162":422,"163":424,"164":425,"165":427,"166":428,"167":429,"168":434,"169":435,"170":445,"171":446,"172":449,"173":451,"174":457,"175":463,"176":467,"177":469,"178":472,"179":488,"180":490,"181":491,"182":494,"183":495,"184":512,"185":519,"186":521,"187":524,"188":527,"189":528,"190":530,"191":532,"192":536,"193":547,"194":549,"195":551,"196":552,"197":557,"198":559,"199":560,"200":564,"201":565,"202":573,"203":578,"204":579,"205":584,"206":585,"207":586,"208":591,"209":596,"210":597,"211":601,"212":603,"213":604,"214":607,"215":612,"216":622,"217":623,"218":631,"219":635,"220":638,"221":642,"222":644,"223":650,"224":658,"225":661,"226":662,"227":668,"228":669,"229":671,"230":675,"231":677,"232":684,"233":692,"234":696,"235":697,"236":702,"237":726,"238":728,"239":729,"240":730,"241":734,"242":737,"243":740,"244":743,"245":746,"246":749,"247":752,"248":757,"249":760,"250":765,"251":767,"252":768,"253":773,"254":777,"255":780,"256":783,"257":784,"258":788,"259":792,"260":798,"261":799,"262":801},[18,25,42,54,62,75,103,105,109,110,112,115,116,117,121,122,129,131,133,140,142,143,145,164,174,180,184,185,186,187,193,199,200,210,224,230,233,260,265,269,270,273,275,279,307,319,331,336,348,350,352,359,360,364,369,374,379,380,383,395,401,402,406,411,436,437,444,455,458,459,466,470,486,489,492,504,508,516,539,540,541,543,553,562,567,570,574,576,592,595,600,613,614,617,618,621,624,628,633,637,639,641,643,652,659,673,683,686,690,698,700,703,704,714,716,720,722,723,725,739,748,751,753,756,770,772,790],[15,55,130,134,146,147,153,160,169,179,195,299,312,318,330,342,345,351,358,367,378,384,394,396,398,409,454,456,460,465,477,479,507,522,529,534,535,550,555,558,577,583,589,593,599,602,606,608,616,619,645,679,688,706,708,711,713,719,754,759,764,769,793,796,797],[114,322,357,382,390,399,405,412,419,431,438,476,484,531,533,611,649,680,699,701,745,755,761,774,775,786],[442,493,514,537,575,588,605,610,629,653,715,766,782,795],[410,443,464,572,620,626,648,717,718,727,763,791],[426,471,480,571,594,656,666,678,709,724,779,794],[433,501,515,554,569,682,694,707,776],[418,432,483,499,506,561,581,695,741,742],[407,548,654,674,681,771],[423,627,676],[526,787],[590,625,655,721,732],[441,685]]