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