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