int t1[] = {72,59,49,76,59,47,81,65,55,74,62,54,73,60,52,75,62,51,77,64,56,93,75,62,91,73,60,88,74,63,75,63,55,73,59,49,75,63,56,70,55,48,67,52,40,63,53,46,64,52,44,66,50,40,62,50,42,62,50,43,72,56,45,67,52,41,59,48,41,63,50,40,62,50,40,64,52,45,68,52,43,72,54,43,74,61,52,65,53,46,65,52,43,68,55,47,81,65,55,64,48,38,80,63,51,92,75,63,76,63,54,84,69,60,91,74,63,77,63,54,77,64,55,94,77,67,77,64,56,63,53,47,88,74,63,76,62,50,54,42,34,76,63,54,75,62,54,48,38,32,63,51,43,79,64,55,60,45,36,62,49,38,85,69,58,67,52,43,48,39,32,74,62,54,64,50,40,56,43,34,85,69,58,71,57,49,54,42,34,73,59,50,74,56,45,81,66,57,81,64,51,77,60,47,90,74,65,88,74,63,66,53,43,78,65,58,90,76,67,83,66,54,93,76,66,85,71,64,67,52,41,71,56,47,74,62,55,66,53,43,60,50,43,70,60,55,66,53,45,63,50,39,72,59,50,68,55,47,61,46,36,67,54,47,65,53,46,53,41,31,60,50,42,73,59,49,65,49,37,72,56,47,80,64,57,71,55,46,79,64,54,84,65,52,75,59,48,74,60,52,87,68,57,80,64,54,70,59,52,80,64,54,86,67,53,92,75,63,93,76,67,86,67,55,72,59,52,70,59,53,73,59,47,65,52,44,58,49,43,71,56,47,69,54,45,56,45,41,68,56,47,68,53,45,51,42,36,64,52,45,67,54,44,52,44,38,67,55,47,71,55,45,64,50,43,75,61,52,76,60,48,68,53,45,87,71,60,64,48,37,74,60,50,94,76,65,75,59,46,74,60,50,96,79,68,84,65,52,81,61,48,97,78,67,82,65,55,68,52,43,93,76,66,86,68,57,59,45,36,80,64,55,74,61,53,52,40,31,70,56,47,71,60,52,46,35,29,62,50,40,74,62,54,57,45,38,57,46,38,74,62,55,59,50,42,50,41,33,82,67,59,78,62,50,63,46,37,84,68,59,77,61,48,74,61,54,71,57,49,76,62,50,91,75,66,86,68,57,79,61,48,95,77,67,93,76,65,85,64,50,82,65,56,80,65,58,73,59,48,81,64,54,72,61,54,70,56,47,67,54,45,68,56,49,72,56,47,72,56,47,63,53,46,64,51,43,63,50,38,66,55,47,70,59,52,71,55,44,62,53,46,65,54,47,72,56,44,82,65,55,80,64,56,73,59,48,70,55,47,90,70,59,74,60,49,66,55,49,93,76,66,92,71,59,71,56,47,89,71,60,93,73,60,81,64,54,83,67,59,80,64,53,62,50,43,69,57,49,78,65,55,64,51,44,65,52,45,79,63,53,70,55,45,68,53,46,73,60,52,68,53,43,60,46,38,73,59,49,71,56,46,62,50,42,70,59,52,77,61,49,67,51,40,73,59,49,82,66,55,63,50,39,88,70,58,72,54,41,84,70,59,94,77,68,77,61,50,91,73,61,99,82,71,70,55,45,76,62,51,94,77,67,82,66,55,76,60,48,94,78,67,75,62,54,48,39,33,74,62,55,87,69,58,71,52,39,78,62,50,82,67,59,63,50,40,79,62,50,84,68,59,63,50,40,68,53,43,80,65,58,68,55,45,64,50,40,88,70,59,77,60,48,61,46,35,82,65,55,76,62,50,78,62,53,79,64,53,83,67,57,80,67,62,79,66,57,87,69,57,80,67,58,77,65,58,83,67,56,87,71,62,85,71,65,83,67,57,74,62,54,55,49,45,68,55,47,86,67,55,80,63,53,75,59,49,86,70,59,87,69,59,83,66,55,77,63,51,76,62,54,76,62,53,73,59,47,75,62,53,71,57,49,77,59,47,75,59,50,73,59,50,80,64,53,72,59,52,90,73,61,72,57,47,70,56,49,89,75,65,82,67,57,70,56,47,90,73,62,81,66,56,58,48,43,80,67,59,90,74,65,66,53,46,74,61,52,85,69,59,64,52,44,72,59,48,93,73,61,75,61,49,72,57,49,92,75,63,79,62,50,58,46,38,74,61,52,82,66,55,66,53,45,76,62,54,78,62,51,61,46,36,64,51,43,83,67,57,69,54,45,82,67,57,62,49,38,80,65,56,101,82,72,86,67,55,83,67,57,90,77,68,82,65,55,84,65,52,89,75,66,73,60,52,67,55,45,92,76,67,86,68,59,65,52,41,75,65,57,84,68,59,72,56,45,83,68,57,93,76,66,72,56,46,68,56,47,84,69,60,71,56,46,62,50,42,85,70,63,78,62,51,57,45,37,78,65,58,74,60,52,64,50,38,80,64,54,85,67,56,61,51,46,67,55,47,99,79,65,92,74,62,78,62,51,91,73,60,88,70,58,87,68,58,96,75,61,83,64,55,69,57,49,89,71,59,86,68,57,59,50,45,70,59,49,83,67,57,82,65,55,91,73,59,99,78,63,75,59,49,67,55,47,83,67,56,82,66,57,66,54,47,80,63,51,75,62,53,53,45,41,77,63,53,80,67,57,65,53,45,78,61,50,65,53,45,79,67,58,66,53,45,68,55,46,88,73,61,89,69,56,81,62,48,93,76,63,91,73,59,69,52,40,81,64,54,93,73,61,67,52,41,72,59,49,80,67,59,54,45,39,60,50,43,95,77,64,84,64,53,68,53,44,85,69,58,79,63,54,54,43,36,78,65,56,96,76,63,61,46,37,67,55,47,80,67,57,70,55,46,72,59,49,84,68,59,67,54,45,70,59,52,66,53,43,74,62,55,86,73,66,81,64,53,86,67,55,97,77,66,86,67,56,83,64,51,84,69,60,82,65,54,82,62,48,81,66,57,74,61,54,68,53,43,70,60,54,71,60,53,72,56,44,70,59,52,75,63,56,68,55,46,72,59,50,72,62,55,60,50,43,76,60,48,80,67,59,70,59,49,71,55,45,78,65,58,75,62,56,78,62,50,79,66,57,83,67,57,65,53,47,76,63,54,99,80,68,83,67,58,76,62,50,87,71,61,63,53,47,60,50,43,88,70,59,85,67,56,75,56,45,91,73,60,88,70,59,63,51,45,83,67,57,96,76,62,68,53,44,65,53,45,76,64,56,56,49,45,65,54,47,83,67,56,65,53,47,60,50,43,81,65,55,78,62,51,63,50,40,82,65,55,85,69,59,65,53,46,80,64,54,73,57,48,97,80,70,93,73,61,74,60,48,85,70,61,85,67,55,63,50,38,71,60,54,65,56,52,57,45,36,81,64,54,99,79,65,90,67,52,87,69,58,84,70,61,82,62,49,88,68,55,91,74,63,75,61,49,56,45,38,73,63,56,79,64,54,62,49,38,74,61,53,78,62,54,58,44,35,78,62,53,92,74,63,73,55,42,76,60,50,79,66,57,68,53,44,76,62,53,86,67,55,100,79,67,83,67,58,73,59,49,81,64,51,77,64,55,76,62,53,67,55,47,69,59,52,80,64,53,81,64,53,91,75,66,91,74,63,79,62,48,87,68,57,84,68,59,75,62,50,81,64,55,81,66,57,77,61,48,77,61,48,79,64,56,65,53,45,67,54,44,75,62,54,87,69,59,81,64,50,78,62,53,81,64,55,81,64,50,78,62,53,86,67,56,66,53,43,88,70,60,95,75,62,68,52,43,70,56,47,88,73,61,76,62,50,65,52,45,86,70,59,67,55,47,50,41,36,86,70,61,88,70,59,62,49,40,83,67,55,88,70,59,59,48,41,73,59,50,91,73,62,76,59,46,79,61,48,89,71,59,64,52,43,55,44,38,78,65,55,81,65,55,63,49,39,83,67,57,81,64,53,62,49,40,83,67,57,70,55,45,79,66,58,77,61,50,73,55,45,88,70,60,83,67,57,69,53,41,85,70,59,85,70,60,62,49,38,70,56,49,72,61,54,66,50,39,74,61,52,80,67,59,67,52,41,73,55,45,80,65,58,67,54,46,64,51,42,88,70,59,96,76,63,69,53,44,76,63,54,75,63,56,56,44,36,67,55,49,83,67,57,72,54,41,72,57,47,72,61,54,73,60,49,61,53,47,70,59,49,79,61,49,76,60,50,83,67,55,78,62,50,63,53,45,74,60,50,78,62,50,70,56,48,75,61,52,81,62,50,71,56,47,66,55,48,72,57,47,70,56,49,75,62,54,85,67,56,76,59,48,67,52,45,79,63,53,88,69,58,74,61,53,75,62,53,74,60,49,59,48,42,69,57,49,76,59,47,65,52,43,68,55,47,74,60,48,72,56,47,74,61,52,55,43,36,86,68,57,98,79,65,68,52,40,68,55,45,82,67,59,63,50,42,63,50,42,88,73,61,68,53,45,58,46,38,88,73,61,74,60,50,50,41,33,74,64,56,84,68,58,74,56,44,83,66,55,78,65,55,48,41,34,65,53,46,85,69,59,54,43,35,48,41,34,77,64,55,71,55,45,58,43,34,79,64,55,74,60,49,55,42,33,75,59,49,75,59,46,80,65,56,82,65,54,80,63,50,74,60,52,79,62,50,75,59,47,72,59,52,71,57,52,78,62,50,80,64,55,69,57,52,65,52,41,70,56,48,66,55,51,63,51,42,68,55,45,72,59,50,65,52,43,56,45,38,51,45,43,62,50,43,63,46,36,59,49,43,61,52,47,58,46,37,68,55,46,76,62,53,67,52,40,68,55,46,67,55,49,65,53,44,69,54,45,86,67,56,76,60,49,67,55,49,83,67,57,82,63,50,61,51,45,69,57,51,73,59,49,62,52,45,80,65,56,77,61,49,52,42,35,58,49,43,70,56,48,52,42,36,60,50,43,79,64,54,65,53,43,54,43,36,71,56,47,67,52,43,52,43,36,75,62,55,77,63,53,54,43,36,64,52,45,77,61,49,55,44,37,60,51,45,78,62,51,63,50,40,81,65,55,68,53,43,82,66,57,90,74,65,68,53,45,72,59,50,75,65,58,55,46,41,59,49,42,81,68,60,68,55,47,60,46,38,79,64,57,65,53,46,50,40,31,69,59,50,79,63,54,67,52,41,83,67,58,80,65,55,56,41,31,57,46,39,72,61,54,68,52,44,70,54,44,83,68,58,63,50,40,54,42,34,78,66,59,74,61,52,61,46,36,80,64,55,87,69,57,78,65,56,75,59,48,74,61,52,61,53,50,68,56,49,75,61,50,66,55,49,66,55,48,71,56,46,66,54,48,66,55,51,76,60,48,65,54,46,61,51,45,65,52,41,80,64,53,72,59,52,71,56,47,75,59,47,57,45,38,55,44,37,66,51,42,64,50,42,67,52,43,70,54,43,66,53,44,58,46,41,70,55,45,76,62,51,66,53,47,75,59,48,75,59,49,89,71,60,68,53,44,52,44,37,71,60,54,73,57,48,64,51,42,77,63,54,80,64,53,54,43,36,65,53,46,78,65,55,65,52,43,62,50,43,80,65,55,60,46,37,57,45,37,79,66,57,69,54,45,55,43,34,70,56,48,61,48,38,50,37,28,71,55,47,64,51,42,42,33,25,64,51,43,75,59,48,53,40,31,68,53,44,79,63,53,64,50,39,83,67,57,69,53,41,77,64,55,81,66,57,69,53,43,78,62,51,88,73,61,72,56,45,73,57,47,87,73,64,73,59,49,66,49,38,84,69,59,73,59,49,62,48,38,76,62,53,72,59,49,60,46,36,75,62,53,74,60,53,55,42,34,57,46,38,70,56,48,54,42,34,53,41,34,70,56,49,62,49,40,64,48,37,76,62,53,71,56,47,66,50,39,80,64,55,85,67,57,70,56,49,74,60,49,85,67,55,68,55,47,75,62,51,87,69,57,75,61,52,68,55,47,82,66,54,80,65,56,73,59,50,83,64,53,76,62,50,62,49,40,70,55,45,77,64,53,55,43,37,60,50,40,73,59,48,53,41,33,53,41,34,63,51,43,50,41,36,56,45,38,67,54,45,58,46,41,59,48,41,76,62,50,74,60,50,60,50,43,78,62,51,69,54,45,95,78,67,78,61,50,64,50,40,84,68,59,76,62,53,61,48,39,83,67,58,83,67,57,60,46,37,81,65,56,95,78,66,61,46,37,68,55,47,86,68,58,62,48,38,57,45,37,69,59,50,54,42,34,49,35,27,69,54,46,68,52,43,48,36,28,59,49,43,66,53,45,46,34,26,57,46,38,74,61,52,61,46,36,72,57,47,80,65,56,61,46,38,77,64,55,79,61,49,79,64,54,80,67,58,77,61,50,81,65,55,88,74,65,82,65,52,82,63,49,88,73,64,78,62,53,72,54,43,81,65,56,83,67,57,81,61,48,82,66,55,70,56,49,56,43,34,65,53,44,65,53,46,64,50,39,72,54,41,70,55,48,65,52,43,56,43,34,66,53,45,70,54,45,65,49,37,81,65,56,84,68,59,72,57,47,68,55,48,81,66,57,66,51,43,76,60,48,83,67,57,63,51,44,78,62,53,99,79,67,85,66,55,73,57,47,96,76,62,82,66,55,60,46,39,85,67,56,91,73,60,71,53,43,80,64,53,77,63,53,46,35,29,63,50,42,74,61,52,62,49,39,70,55,45,80,64,53,63,50,40,55,43,35,73,60,49,68,53,45,53,40,31,76,62,50,77,64,55,51,42,37,68,56,47,66,53,45,83,67,57,81,64,53,70,56,48,72,61,54,70,56,47,76,59,46,98,79,67,88,73,61,77,59,47,84,69,59,79,66,58,68,52,43,78,62,51,77,63,55,56,43,36,63,50,40,70,56,49,54,43,34,58,44,36,74,60,52,65,52,43,57,42,31,67,54,46,68,53,45,50,38,29,64,52,45,68,55,47,59,44,35,64,52,45,70,59,52,61,49,39,};