[113,105,94,109,93,93,110,94,87,68,62,88,94,91,91,96,87,78,83,75,74,77,67,76,85,78,72,66,86,70,75,82,70,75,62,64,53,78,80,70,80,68,79,63,74,62,85,87,82,93,85,64,77,90,70,74,77,88,74,78,77,76,77,66,80,67,71,83,73,72,77,68,68,86,84,85,74,74,68,97,93,79,82,61,69,69,82,64,64,68,65,69,75,65,70,62,74,77,68,66,60,53,74,75,67,76,66,67,71,70,60,92,54,65,59,72,69,67,71,77,76,74,77,83,70,67,59,56,78,69,77,63,72,73,81,73,69,75,82,73,82,72,74,58,54,60,50,59,65,56,65,49,48,71,53,55,56,42,51,66,45,44,58,65,69,49,57,104,102,75,73,69,65,40,58,71,75,58,54,75,58,64,78,61,50,52,59,62,58,45,49,51,48,47,43,46,54,49,58,51,66,52,41,40,44,34,41,53,64,62,50,52,67,53,75,52,47,46,40,40,37,44,49,37,49,39,39,53,40,38,38,49,38,43,43,33,42,46,43,40,41,46,40,48,59,50,44,53,37,41,42,54,41,57,55,52,39,32,40,40,45,47,34,50,37,47,46,54,42,40,46,44,46,36,36,38,36,39,37,38,42,36,27,28,28,34,30,37,30,26,32,40,37,30,23,38,41,34,38,30,33,25,31,32,22,21,16,39,27,21,26,27,29,33,19,25,30,17,37,24,39,34,25,25,33,33,27,35,29,21,28,26,30,26,27,27,13,29,24,41,19,31,30,18,25,28,32,20,19,20,34,24,26,25,19,23,25,37,38,25,48,38,37,27,23,19,14,20,20,19,22,21,19,21,26,22,14,16,16,12,17,7,17,22,20,19,24,22,22,17,26,27,27,28,25,26,20,24,34,28,17,19,27,32,27,19,26,30,24,28,20,25,29,31,26,35,29,29,28,26,34,34,21,32,26,35,21,31,30,40,33,30,35,38,24,34,38,36,44,31,37,38,47,41,41,42,35,33,31,42,40,31,25,35,37,30,37,35,37,43,40,40,33,38,28,25,31,40,30,31,38,42,48,41,32,38,43,41,46,37,44,28,42,36,29,43,44,43,46,41,44,53,42,37,57,53,29,45,38,41,35,44,40,43,32,37,39,40,52,43,36,42,35,47,46,41,53,49,45,50,45,31,32,53,40,39,32,40,41,34,36,52,39,63,34,61,50,43,47,41,38,49,53,35,39,36,38,42,46,34,30,28,20,37,45,34,32,30,37,36,28,38,33,33,43,45,40,48,39,31,44,35,39,36,30,40,39,52,37,34,38,41,34,27,27,35,27,21,31,29,32,28,22,32,28,24,40,42,35,33,41,27,20,32,28,35,37,32,28,41,35,25,25,37,32,32,35,32,44,32,33,42,38,29,40,50,21,29,30,40,35,28,35,35,30,22,28,27,35,25,38,29,27,32,26,32,38,31,24,25,24,33,37,28,29,22,34,23,32,30,35,30,37,45,40,37,35,35,31,34,39,40,24,36,34,47,44,36,25,50,39,34,30,40,38,36,41,53,40,29,36,37,40,38,38,50,36,54,47,45,54,47,46,40,34,51,29,35,47,53,38,34,52,43,39,43,41,44,43,39,62,52,46,51,55,58,49,54,53,58,58,51,53,56,45,66,58,55,56,60,55,73,49,62,66,67,73,54,71,51,65,50,66,55,57,68,59,66,54,49,55,55,68,67,52,58,55,43,49,60,46,50,46,55,55,51,56,42,45,36,51,37,39,47,46,45,34,39,44,44,39,42,41,45,31,41,50,29,37,43,51,47,43,50,55,48,36,40,35,48,38,42,44,48,48,52,49,54,45,43,40,39,42,50,37,57,66,49,47,49,59,50,45,42,51,37,35,49,51,52,46,45,50,40,45,34,34,43,40,45,55,26,40,51,42,49,44,53,44,51,48,64,92,59,81,77,75,66,72,49,66,52,52,47,52,54,41,56,39,39,57,54,75,74,44,37,37,41,33,40,50,70,51,54,46,43,39,28,45,39,41,30,39,38,40,34,44,76,54,43,42,51,41,56,51,47,41,89,68,52,58,45,65,46,77,78,58,76,63,78,83,73,67,62,60,60,67,69,105,64,60,67,56,48,60,66,60,52,41,52,45,82,65,61,60,60,41,54,54,67,50,41,48,51,41,56,50,68,58,46,42,49,49,46,41,51,42,48,90,78,50,55,34,37,43,53,36,34,46,47,43,39,44,33,49,47,36,43,30,31,27,34,45,46,37,40,36,44,42,41,41,41,55,47,51,49,40,43,54,42,52,38,45,37,50,38,42,38,50,45,44,52,41,41,54,46,41,43,40,43,44,45,48,43,48,45,42,47,40,47,50,48,46,52,36,54,53,38,45,43,50,53,51,41,42,53,53,46,40,64,80,52,60,45,59,57,54,59,58,40,75,45,63,48,43,38,50,46,52,53,54,43,48,38,48,49,51,42,33,31,77,51,54,47,61,51,49,63,49,55,47,61,56,58,70,66,51,66,62,60,45,62,44,55,44,41,46,49,48,39,61,64,45,51,68,43,49,63,55,54,61,64,32,44,58,57,61,45,55,57,45,42,48,47,52,52,52,54,65,75,70,62,60,69,60,65,64,69,60,67,65,72,62,69,65,62,78,59,67,73,76,72,81,91,57,62,69,69,65,82,68,86,61,58,77,67,74,73,75,72,92,89,89,85,88,67,77,58,80,59,92,65,76,71,79,69,55,59,62,73,64,66,61,65,66,68,72,66,62,62,51,54,60,66,85,67,74,56,71,63,79,70,75,88,63,83,66,65,63,58,68,69,77,65,70,64,72,61,73,83,63,78,71,76,108,69,55,63,73,59,85,71,66,72,64,66,72,68,72,56,84,63,62,68,73,96,79,75,71,61,62,57,48,59,70,58,63,68,80,75,84,70,73,66,71,60,59,63,70,83,57,78,68,73,64,74,63,70,79,50,66,66,65,84,88,72,67,63,73,69,72,58,77,76,71,75,62,94,65,73,80,96,80,86,83,95,77,76,72,80,88,74,78,86,74,87,93,81,86,78,69,97,72,75,102,85,78,93,73,82,82,80,90,76,87,80,79,88,95,82,95,83,90,85,81,91,104,92,106,69,81,90,93,92,84,93,90,82,96,75,109,96,106,83,81,129,111,104,81,100,89,91,106,98,108,108,94,105,107,108,116,103,99,112,117,79,67,111,83,91,96,103,102,98,103,98,88,112,90,104]