[307,210,224,198,186,153,137,112,60,109,81,68,59,57,66,55,60,53,50,45,53,42,53,45,42,40,38,33,32,31,47,51,49,37,49,40,57,46,37,19,32,28,32,25,36,44,26,34,32,33,31,40,42,23,45,38,35,39,56,31,45,33,36,19,28,34,25,37,19,27,35,25,44,20,20,18,24,16,27,23,28,33,21,30,27,24,31,15,22,22,30,38,25,30,15,20,18,15,17,24,22,26,13,15,13,7,8,10,6,21,32,24,25,29,23,13,20,25,34,25,28,20,26,25,17,14,15,20,11,17,13,15,17,17,21,17,21,15,13,13,16,16,12,14,14,17,33,23,23,11,14,27,26,19,22,15,15,18,13,18,21,15,22,19,20,28,16,12,19,11,8,17,7,9,11,11,12,24,24,24,28,20,12,10,8,14,13,16,18,27,13,16,20,19,17,17,17,9,13,15,20,10,18,12,16,17,19,12,19,15,15,21,28,61,55,19,15,13,7,9,13,18,13,19,19,22,18,11,14,18,16,27,20,13,22,17,20,27,17,9,23,18,14,10,9,13,14,16,17,22,19,15,31,25,14,24,16,13,18,11,16,12,21,16,24,25,23,20,18,24,14,13,16,15,12,12,15,16,28,14,17,13,16,21,24,18,12,30,18,18,17,16,25,21,21,23,22,20,17,15,33,22,25,31,29,31,25,23,40,28,14,20,14,13,27,15,28,26,26,15,22,32,22,27,34,22,15,23,31,22,16,13,12,23,31,21,16,23,28,22,22,26,20,17,27,20,27,21,9,18,24,21,21,30,37,31,22,27,26,30,44,29,30,24,34,31,40,46,23,32,26,42,32,34,34,38,24,40,43,43,35,31,49,40,31,29,30,35,28,51,46,45,41,43,52,39,35,39,39,33,39,42,36,22,30,27,23,19,29,37,32,35,40,37,40,50,39,50,40,46,76,44,49,25,36,33,34,26,29,42,36,45,48,32,41,41,40,27,39,44,38,44,33,40,45,36,38,48,43,55,65,57,52,44,50,43,59,54,50,70,62,55,48,46,59,46,60,44,44,55,40,44,63,70,62,50,38,46,44,99,95,51,52,33,42,32,36,25,32,26,39,29,36,38,34,44,21,34,29,19,20,16,24,25,18,28,20,20,18,22,26,23,24,32,22,35,37,20,20,35,31,36,20,24,29,34,39,31,29,23,31,30,22,23,29,19,24,33,25,30,36,38,36,31,23,21,33,25,37,27,43,25,30,43,36,31,29,24,42,32,26,29,35,40,32,28,36,22,31,31,30,25,39,23,25,18,20,21,19,33,34,26,33,42,27,34,36,26,33,34,28,19,30,32,20,27,45,25,36,36,39,30,40,29,32,40,36,44,26,24,28,24,34,26,27,36,40,27,23,30,20,31,24,37,28,24,23,18,30,32,26,19,26,38,26,29,21,33,35,40,37,41,32,31,30,33,45,32,36,26,24,32,28,38,35,31,28,30,41,31,42,33,39,26,28,16,21,23,21,21,22,23,21,22,31,27,26,30,27,31,34,36,33,20,24,33,26,31,26,34,40,30,18,22,29,31,28,29,31,39,35,33,30,36,26,36,36,26,29,30,29,33,41,33,45,55,31,48,43,48,58,45,49,35,35,37,25,42,43,40,35,27,24,27,31,29,26,19,17,35,17,33,15,38,22,24,35,40,40,33,49,50,28,31,31,46,41,40,53,38,32,51,40,34,33,33,31,26,33,19,35,22,33,34,30,33,28,39,36,23,27,33,21,17,23,15,24,24,22,24,13,29,24,16,34,35,23,39,31,39,21,26,24,22,34,25,28,29,29,18,29,28,19,35,25,29,34,22,23,24,17,36,25,32,19,22,26,25,27,19,33,15,36,29,28,21,30,22,23,16,27,27,22,23,26,26,22,27,26,23,23,23,29,36,26,35,38,42,33,25,24,27,22,19,29,23,23,21,33,35,29,27,14,27,23,30,22,25,20,15,31,25,33,32,31,29,39,36,25,20,25,24,33,29,21,19,26,20,33,32,29,25,23,18,19,18,18,34,36,25,27,23,31,26,29,41,27,31,25,22,20,17,20,18,22,22,27,20,21,22,21,29,23,12,34,18,15,20,22,16,19,16,18,36,29,17,26,30,33,20,31,16,23,27,27,41,44,33,36,27,52,43,60,63,61,63,54,53,44,40,33,33,34,45,41,41,49,50,55,43,42,67,45,52,21,33,44,42,41,45,41,43,38,39,36,43,34,58,48,57,57,46,34,49,61,49,41,45,35,40,40,44,45,50,48,48,57,57,51,38,77,53,46,58,71,72,68,52,58,60,63,47,55,42,54,56,65,54,38,46,48,36,51,63,53,49,54,56,44,84,57,52,58,52,60,51,56,54,46,37,26,37,48,40,33,48,66,59,37,35,36,48,54,42,62,52,50,52,62,61,105,73,73,67,74,84,78,52,62,66,70,74,77,74,98,80,89,91,82,103,115,110,99,126,136,126,138,91,126,121,154,123,159,201,142,136,138,165,160,162,187,164,141,201,197,199,212,188,153,177,181,163,151,147,119,159,153,38,169,246,192,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]