[130,92,107,92,76,76,96,89,100,79,88,82,92,73,80,80,76,75,90,85,81,73,92,71,78,75,72,85,92,92,88,60,83,93,95,67,83,77,74,78,101,81,97,101,84,73,85,74,83,78,72,96,77,70,80,86,78,93,80,74,90,76,73,81,79,69,86,82,89,85,77,62,66,78,56,66,53,61,55,53,54,61,76,54,50,43,40,59,44,55,61,44,49,70,59,64,52,60,46,65,76,66,54,50,52,53,60,64,47,48,53,60,59,56,57,48,50,56,45,37,49,44,37,58,67,70,43,55,45,56,55,50,48,61,53,54,46,57,48,47,35,57,62,63,68,67,57,58,48,53,63,65,56,55,62,55,52,55,54,48,44,54,60,46,50,54,59,43,53,58,61,58,53,54,54,51,58,60,47,59,57,61,40,43,39,39,42,50,41,48,42,42,55,63,53,41,52,47,45,40,32,42,46,36,40,34,45,44,45,40,51,50,57,37,60,42,34,35,45,47,25,30,33,34,25,24,31,23,28,47,28,33,34,32,30,32,40,29,51,44,50,47,47,33,42,31,38,37,25,34,28,38,37,16,22,20,25,19,19,28,29,29,36,26,24,39,31,32,15,25,34,33,27,20,22,25,20,23,24,30,21,24,28,21,25,26,25,22,21,19,23,21,22,20,22,21,30,30,22,20,33,30,30,26,31,21,23,23,25,22,23,17,16,10,14,14,18,17,17,11,9,4,20,11,13,15,15,11,20,20,11,20,16,13,17,6,21,12,9,7,15,10,11,15,18,15,10,11,15,14,28,12,16,14,20,13,18,12,14,11,18,14,14,9,12,13,12,18,10,10,12,8,6,11,12,14,12,16,11,17,17,17,14,12,15,25,14,13,8,16,17,17,8,13,19,4,11,15,14,10,22,18,14,19,15,18,12,13,15,28,23,17,26,12,10,10,23,13,19,9,16,17,17,23,16,28,16,14,20,24,17,22,17,15,26,20,26,23,21,31,30,35,30,29,24,27,32,30,24,25,22,26,24,20,17,26,16,27,23,23,17,37,26,24,42,32,33,30,28,27,36,30,33,28,29,25,26,22,24,37,26,28,30,28,22,24,31,35,26,39,30,34,34,22,35,26,29,23,25,26,28,32,29,23,34,41,30,35,38,33,33,34,32,25,30,37,21,23,31,28,35,31,39,47,37,44,36,29,31,36,35,30,25,27,26,22,34,24,42,35,33,28,31,25,30,28,31,17,28,28,43,30,33,27,32,36,31,23,30,31,29,33,28,28,38,29,43,33,34,39,35,24,37,29,24,32,35,34,22,27,30,29,41,25,38,29,28,31,26,22,31,33,18,24,20,28,35,20,21,28,29,17,24,29,32,23,20,26,16,26,28,28,30,27,26,32,30,25,27,24,24,15,26,28,35,22,31,23,34,32,26,25,32,24,17,28,24,31,26,24,26,19,22,23,21,22,28,30,27,29,18,22,24,25,30,42,27,36,31,46,34,37,26,33,22,38,38,28,30,36,26,29,22,29,21,46,32,27,35,34,27,28,42,33,34,25,28,24,36,37,36,21,26,23,35,37,28,42,27,39,27,31,31,33,34,19,22,25,25,39,19,30,31,31,26,39,27,33,28,35,32,28,39,46,37,41,32,31,30,39,36,31,46,44,51,37,36,38,48,49,57,67,57,56,65,63,61,64,62,81,64,68,68,56,53,58,53,59,60,76,77,77,73,66,49,55,58,47,64,48,48,40,37,44,45,40,40,47,37,43,58,33,27,32,27,27,39,37,23,34,26,34,31,24,42,42,34,37,28,27,41,36,40,39,29,45,32,26,29,36,25,24,25,28,28,35,31,30,30,28,30,44,39,46,37,26,35,31,28,38,32,31,21,37,36,22,33,37,30,28,32,47,39,21,41,31,35,27,38,39,32,30,27,19,33,37,20,28,23,47,43,27,40,36,33,32,43,36,33,34,65,82,84,86,45,44,45,46,27,37,39,43,45,35,42,20,47,33,33,47,32,31,34,28,36,34,36,40,36,45,28,32,51,32,35,34,43,38,32,39,34,35,40,46,48,53,40,36,32,32,38,41,36,30,36,39,44,38,30,41,43,37,31,37,44,43,35,39,48,34,38,46,48,48,40,47,43,48,35,34,43,27,40,41,39,41,34,30,30,36,40,35,32,30,20,21,43,19,34,23,26,38,27,33,39,44,29,33,27,24,23,37,36,38,43,28,36,36,27,36,30,28,26,38,26,25,30,22,35,38,26,30,34,36,25,24,35,29,37,35,28,47,54,41,39,51,41,40,39,38,48,46,47,50,36,32,35,31,28,40,35,29,26,36,39,37,37,25,32,41,36,39,33,42,29,28,40,36,40,43,31,31,42,23,38,31,36,42,40,46,46,44,39,39,46,45,54,51,50,51,51,48,39,47,47,44,55,36,45,50,43,40,37,45,46,49,50,38,57,50,48,53,58,48,51,56,45,62,55,47,47,56,43,59,56,54,53,44,58,57,57,53,56,46,58,52,43,39,62,50,58,63,50,48,51,60,53,54,51,43,53,35,46,40,44,54,55,71,62,56,51,45,55,47,56,49,54,56,39,49,58,43,46,41,52,64,53,58,37,51,67,79,49,50,57,71,69,57,66,74,64,59,53,66,63,59,60,61,67,53,68,57,71,58,62,62,60,57,53,62,77,63,86,59,76,59,62,75,56,72,62,69,63,87,73,51,61,80,82,77,62,71,71,69,56,55,66,70,83,61,64,72,75,67,70,66,60,64,60,61,63,59,68,59,55,80,68,64,63,61,68,75,61,67,55,68,53,70,59,75,70,59,61,71,63,69,80,73,73,77,81,67,86,80,74,77,74,64,72,74,76,83,65,69,65,65,68,63,59,63,71,61,70,57,78,63,68,76,66,72,55,61,57,71,74,68,56,70,71,69,68,64,73,74,60,72,77,58,77,69,81,85,78,85,85,84,68,75,71,73,65,70,81,68,74,83,98,71,71,88,76,84,77,55,64,62,68,66,77,58,76,70,75,63,72,68,64,54,60,66,52,58,52,55,78,73,83,59,77,65,84,75,75,55,57,62,74,77,68,83,73,72,76,85,75,80,61,60,73,58,72,70,74,83,75,72,75,75,88,82,64,79,73,76,77,71,62,85,73,89,82,77,81,79,86,87,75,89,100,77,80,66,82,72,76,73,70,62,70,81,66,65,60,72,65,66,69,58,61,65,62,65,56,59,52,60,75,70,77,66]