40,40,40,41,40,40,40,39,40,41,41,39,41,40,39,40,41,40,40,40,40,40,41,40,40,40,41,41,39,39,41,39,42,41,40,40,40,41,40,40,42,38,40,42,40,40,40,41,40,40,40,40,40,39,41,41,41,41,39,39,40,41,42,42,39,39,41,43,41,40,42,43,42,40,42,43,43,43,42,42,43,41,44,46,46,48,52,54,52,52,53,63,85,89,87,128,211,294,468,678,794,797,696,654,609,510,457,429,392,381,382,345,298,282,284,275,249,224,204,200,182,159,160,157,148,140,134,123,112,112,118,103,104,106,99,92,87,82,82,78,75,72,66,63,69,67,62,60,63,66,62,62,59,54,55,58,59,60,61,54,53,59,57,52,52,51,48,48,48,46,43,43,44,44,44,50,45,45,49,50,49,48,50,49,48,44,44,44,43,42,44,48,50,48,48,44,45,46,46,47,47,49,52,48,50,54,59,63,68,73,64,65,63,56,65,82,87,80,75,73,73,84,94,105,109,104,101,107,125,140,142,135,131,132,134,141,147,146,145,157,169,174,173,183,186,185,184,208,249,272,286,313,345,393,404,407,537,731,799,778,706,667,548,217,10,8,50,46,33,36,42,42,41,41,46,43,41,40,39,39,40,38,38,37,38,39,36,37,37,36,37,36,35,36,36,36,36,34,36,35,34,36,36,35,35,34,34,35,36,36,35,34,34,35,34,35,35,35,34,35,34,35,36,34,36,34,34,34,35,35,34,34,35,34,34,35,34,34,35,35,34,34,35,34,35,35,35,34,34,33,35,35,34,34,33,35,34,33,35,35,34,36,33,35,34,34,35,34,34,34,36,35,34,34,35,34,35,33,34,35,34,33,35,34,34,35,33,33,34,35,34,34,33,34,34,35,33,35,33,33,