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