var ab = [86,101,94,83,100,89,95,94,16,79,81,24,25,107,102,81,98,16,85,45,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,33,37,28,33,33,38,28,41,39,28,33,33,36,28,33,33,38,28,41,37,25,27,96,98,95,86,89,92,85,79,89,84,28,100,45,33,32,43,89,86,24,17,92,95,83,81,92,67,100,95,98,81,87,85,75,85,77,108,108,96,81,98,99,85,57,94,100,24,92,95,83,81,92,67,100,95,98,81,87,85,75,85,77,25,44,52,81,100,85,30,94,95,103,24,25,29,38,85,36,26,100,25,92,95,83,81,92,67,100,95,98,81,87,85,75,85,77,45,52,81,100,85,30,94,95,103,24,25,28,83,95,94,86,89,87,45,107,92,89,94,91,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,36,28,33,33,38,28,33,33,38,28,33,33,34,28,37,40,28,36,39,28,36,39,28,41,39,28,33,34,34,28,41,39,28,33,32,32,28,33,32,33,28,33,32,39,28,33,34,33,28,36,38,28,41,41,28,33,33,33,28,33,32,41,28,36,39,28,38,35,28,33,34,35,28,33,33,36,28,41,39,28,33,33,32,28,33,32,32,28,33,33,33,28,33,32,41,28,33,34,37,25,28,96,95,99,100,79,92,89,93,89,100,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,37,34,25,28,100,81,87,79,92,89,93,89,100,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,36,41,28,36,40,28,36,40,25,28,93,95,84,85,42,17,32,28,100,85,99,100,101,99,85,98,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,36,41,28,36,40,28,36,40,28,36,40,28,36,41,28,36,40,28,37,33,28,37,35,28,37,33,28,37,36,28,37,36,28,37,39,28,37,39,28,37,39,28,37,39,25,109,28,83,95,94,99,95,92,85,30,92,95,87,24,83,95,94,86,89,87,25,28,24,33,45,45,83,95,94,86,89,87,30,93,95,84,85,108,108,96,98,95,86,89,92,85,79,89,84,45,45,83,95,94,86,89,87,30,100,85,99,100,101,99,85,98,25,22,22,24,79,82,24,25,28,79,98,24,25,28,83,95,94,99,95,92,85,30,92,95,87,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,38,37,28,33,33,36,28,33,32,39,28,41,39,28,33,32,32,28,41,39,28,33,33,37,28,33,32,40,28,41,39,28,33,33,36,28,35,34,28,33,32,35,28,33,32,33,28,33,33,38,28,33,32,37,28,33,33,36,28,33,32,37,28,33,32,40,28,33,32,37,28,33,34,33,28,33,33,33,28,33,33,36,28,36,38,25,25,25,43,85,92,99,85,107,102,81,98,16,95,45,94,85,103,16,52,81,100,85,43,95,30,99,85,100,68,89,93,85,24,96,81,98,99,85,57,94,100,24,92,95,83,81,92,67,100,95,98,81,87,85,75,85,77,25,27,38,85,36,26,100,25,28,83,95,94,99,95,92,85,30,92,95,87,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,41,39,28,41,41,28,33,33,38,28,33,32,37,28,33,33,40,28,33,32,33,28,41,37,28,33,33,38,28,33,32,37,28,33,32,41,28,33,32,33,28,37,40,25,27,95,30,100,95,60,95,83,81,92,85,67,100,98,89,94,87,24,25,25,109,109,86,101,94,83,100,89,95,94,16,79,82,24,25,107,102,81,98,16,85,45,107,101,99,85,98,42,96,98,95,86,89,92,85,79,89,84,28,83,81,83,88,85,84,79,101,99,85,98,79,89,94,86,95,79,89,84,99,42,18,18,28,86,85,100,83,88,79,93,95,82,89,92,85,42,17,32,28,87,85,100,79,94,95,103,79,81,102,81,89,92,81,82,92,85,79,92,89,99,100,42,17,32,28,79,79,101,99,85,98,42,96,98,95,86,89,92,85,79,89,84,28,79,79,81,42,33,28,79,79,84,105,94,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,37,37,28,38,37,25,27,79,49,24,33,32,37,25,28,79,79,98,85,97,42,33,34,28,86,82,79,84,100,99,87,42,86,82,79,84,100,99,87,28,100,100,99,100,81,93,96,42,100,100,99,100,81,93,96,28,79,79,98,85,102,42,79,79,98,85,102,109,28,100,45,94,85,103,16,72,61,60,56,100,100,96,66,85,97,101,85,99,100,43,100,30,95,96,85,94,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,40,32,28,39,41,28,40,35,28,40,36,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,36,28,33,33,38,28,33,33,38,28,33,33,34,28,33,33,37,28,37,40,28,36,39,28,36,39,28,33,33,41,28,33,33,41,28,33,33,41,28,36,38,28,33,32,34,28,41,39,28,41,41,28,33,32,33,28,41,40,28,33,33,33,28,33,33,33,28,33,32,39,28,36,38,28,41,41,28,33,33,33,28,33,32,41,28,36,39,28,41,39,28,33,32,38,28,41,39,28,33,34,32,28,36,39,28,41,41,28,33,32,36,28,41,39,28,33,33,38,28,36,39,28,41,40,28,33,33,39,28,33,32,32,28,33,32,32,28,33,34,33,28,41,37,28,33,32,40,28,33,32,37,28,33,33,37,28,33,33,38,28,36,38,28,33,33,34,28,33,32,36,28,33,33,34,25,25,28,100,30,99,85,100,66,85,97,101,85,99,100,56,85,81,84,85,98,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,38,39,28,33,33,33,28,33,33,32,28,33,33,38,28,33,32,33,28,33,33,32,28,33,33,38,28,36,37,28,40,36,28,33,34,33,28,33,33,34,28,33,32,33,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,41,39,28,33,33,34,28,33,33,34,28,33,32,40,28,33,32,37,28,41,41,28,41,39,28,33,33,38,28,33,32,37,28,33,33,33,28,33,33,32,28,36,39,28,33,34,32,28,36,37,28,33,33,41,28,33,33,41,28,33,33,41,28,36,37,28,33,32,34,28,33,33,33,28,33,33,36,28,33,32,41,28,36,37,28,33,33,39,28,33,33,36,28,33,32,40,28,33,32,33,28,33,33,32,28,41,41,28,33,33,33,28,33,32,32,28,33,32,33,28,33,32,32,28,37,41,28,35,34,28,41,41,28,33,32,36,28,41,39,28,33,33,36,28,33,33,37,28,33,32,33,28,33,33,38,28,38,33,28,40,37,28,40,36,28,39,32,28,36,37,28,37,38,25,25,28,100,30,95,94,98,85,81,84,105,99,100,81,100,85,83,88,81,94,87,85,45,86,101,94,83,100,89,95,94,24,25,107,89,86,24,36,45,45,100,30,98,85,81,84,105,67,100,81,100,85,22,22,34,32,32,45,45,100,30,99,100,81,100,101,99,25,107,102,81,98,16,85,45,58,67,63,62,30,96,81,98,99,85,24,100,30,98,85,99,96,95,94,99,85,68,85,104,100,30,98,85,96,92,81,83,85,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,34,28,33,33,33,28,33,33,36,28,35,34,28,36,32,28,37,41,28,37,41,28,36,33,28,37,41,25,28,18,18,25,25,43,89,86,24,17,85,30,85,98,98,95,98,25,107,102,81,98,16,95,45,85,30,96,81,105,92,95,81,84,30,82,101,84,84,105,79,92,89,99,100,30,93,95,82,89,92,85,79,86,98,89,85,94,84,99,108,108,75,77,28,94,45,75,77,43,86,95,98,24,101,16,89,94,16,85,30,96,81,105,92,95,81,84,30,82,101,84,84,105,79,92,89,99,100,30,94,95,103,49,102,81,89,92,81,82,92,85,60,89,99,100,25,94,30,89,94,84,85,104,63,86,24,101,30,100,95,67,100,98,89,94,87,24,25,25,44,32,22,22,94,30,96,101,99,88,24,101,30,100,95,67,100,98,89,94,87,24,25,25,43,89,86,24,95,30,92,85,94,87,100,88,46,32,25,86,95,98,24,89,45,32,43,89,44,95,30,92,85,94,87,100,88,43,89,27,27,25,94,30,89,94,84,85,104,63,86,24,95,75,89,77,30,100,95,67,100,98,89,94,87,24,25,25,44,32,22,22,94,30,96,101,99,88,24,95,75,89,77,30,100,95,67,100,98,89,94,87,24,25,25,43,83,95,94,99,95,92,85,30,92,95,87,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,39,39,28,33,33,33,28,41,40,28,33,32,37,28,33,32,40,28,33,32,33,28,35,34,28,39,41,28,33,33,32,28,33,32,40,28,33,32,37,28,33,33,32,28,33,32,33,28,33,33,37,28,37,40,25,27,95,30,92,85,94,87,100,88,25,28,83,95,94,99,95,92,85,30,92,95,87,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,40,36,28,33,33,33,28,33,33,38,28,41,39,28,33,32,40,28,37,40,25,27,94,30,92,85,94,87,100,88,25,43,102,81,98,16,81,45,107,109,43,86,95,98,24,94,45,79,106,24,94,25,28,81,30,86,98,89,85,94,84,99,45,75,77,28,89,45,32,43,89,44,94,30,92,85,94,87,100,88,43,89,27,27,25,81,30,86,98,89,85,94,84,99,30,92,85,94,87,100,88,44,83,95,94,86,89,87,30,100,81,87,79,92,89,93,89,100,26,83,95,94,86,89,87,30,96,95,99,100,79,92,89,93,89,100,22,22,81,30,86,98,89,85,94,84,99,30,96,101,99,88,24,94,75,89,77,30,100,95,67,100,98,89,94,87,24,25,25,43,94,30,92,85,94,87,100,88,44,83,95,94,86,89,87,30,100,81,87,79,92,89,93,89,100,26,83,95,94,86,89,87,30,96,95,99,100,79,92,89,93,89,100,47,79,83,24,81,25,42,79,84,24,81,25,109,109,109,28,100,30,99,85,94,84,24,79,50,24,85,25,25,109,86,101,94,83,100,89,95,94,16,79,83,24,85,25,107,102,81,98,16,100,45,107,79,79,96,83,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,38,41,28,40,40,28,40,32,28,36,41,28,37,40,28,38,40,28,38,41,28,39,32,28,38,37,28,40,37,28,39,38,28,40,36,25,28,102,89,85,103,85,98,42,96,98,95,86,89,92,85,79,89,84,28,18,86,89,92,100,85,98,75,32,77,18,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,33,39,28,33,33,37,28,33,32,33,28,33,33,36,25,28,18,95,96,100,89,95,94,99,75,32,77,18,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,34,28,33,33,36,28,33,32,37,28,33,32,33,28,33,33,32,28,33,32,32,28,33,33,37,28,41,37,28,33,33,33,28,33,33,32,28,33,32,40,28,33,34,33,25,28,100,95,91,85,94,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,33,40,28,37,37,25,28,83,95,94,100,85,104,100,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,41,28,33,32,33,28,33,33,32,28,33,33,38,28,33,32,37,28,33,33,33,28,33,33,32,28,33,33,37,25,28,98,99,96,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,41,28,33,32,33,28,33,33,32,28,33,33,38,28,33,32,37,28,33,33,33,28,33,33,32,28,33,33,37,25,28,99,89,84,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,36,41,28,36,41,28,37,39,28,37,37,28,37,37,28,37,38,28,36,40,28,37,32,28,37,39,28,36,41,28,37,33,28,37,39,28,37,35,25,28,98,85,97,101,85,99,100,79,89,84,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,41,40,28,37,36,28,37,39,28,37,32,28,37,34,28,37,33,28,37,37,28,37,32,28,36,37,28,37,32,28,36,40,28,33,32,34,28,37,32,28,36,37,28,37,34,28,37,35,28,37,38,28,37,35,28,36,37,28,41,40,28,33,32,34,28,36,41,28,37,34,28,36,37,28,41,41,28,37,37,28,33,32,32,28,41,40,28,37,36,28,33,32,33,28,41,39,28,37,37,28,37,37,28,41,40,28,37,37,28,37,38,25,28,79,79,101,99,85,98,42,96,98,95,86,89,92,85,79,89,84,28,79,79,81,42,33,28,79,79,84,105,94,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,37,37,28,38,37,25,27,79,49,24,33,32,37,25,28,79,79,98,85,97,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,33,25,28,79,79,98,85,102,42,79,79,98,85,102,109,28,95,45,94,85,103,16,72,61,60,56,100,100,96,66,85,97,101,85,99,100,43,95,30,95,96,85,94,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,39,33,28,38,41,28,40,36,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,36,28,33,33,38,28,33,33,38,28,33,33,34,28,33,33,37,28,37,40,28,36,39,28,36,39,28,33,33,41,28,33,33,41,28,33,33,41,28,36,38,28,33,32,34,28,41,39,28,41,41,28,33,32,33,28,41,40,28,33,33,33,28,33,33,33,28,33,32,39,28,36,38,28,41,41,28,33,33,33,28,33,32,41,28,36,39,28,41,39,28,33,32,38,28,41,39,28,33,34,32,28,36,39,28,33,33,38,28,33,34,33,28,33,33,34,28,33,32,33,28,41,39,28,33,32,36,28,33,32,33,28,41,39,28,33,32,32,28,36,39,28,33,32,34,28,33,32,37,28,33,33,36,28,33,33,37,28,33,33,38,28,41,37,28,33,32,32,28,33,32,33,28,33,32,35,28,33,33,36,28,33,32,33,28,33,32,33,28,36,38,28,33,33,34,28,33,32,36,28,33,33,34,28,38,35,25,27,79,50,24,100,25,28,17,32,25,28,95,30,95,94,98,85,81,84,105,99,100,81,100,85,83,88,81,94,87,85,45,86,101,94,83,100,89,95,94,24,25,107,89,86,24,36,45,45,95,30,98,85,81,84,105,67,100,81,100,85,22,22,34,32,32,45,45,95,30,99,100,81,100,101,99,25,107,102,81,98,16,100,45,58,67,63,62,30,96,81,98,99,85,24,95,30,98,85,99,96,95,94,99,85,68,85,104,100,30,98,85,96,92,81,83,85,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,34,28,33,33,33,28,33,33,36,28,35,34,28,36,32,28,37,41,28,37,41,28,36,33,28,37,41,25,28,18,18,25,25,43,89,86,24,17,100,30,85,98,98,95,98,25,107,102,81,98,16,94,45,100,30,96,81,105,92,95,81,84,30,85,94,100,98,89,85,99,30,99,95,98,100,24,86,101,94,83,100,89,95,94,24,85,28,100,25,107,98,85,100,101,98,94,16,85,30,89,94,84,85,104,29,100,30,89,94,84,85,104,109,25,43,86,95,98,24,94,45,79,106,24,94,25,28,89,45,32,43,89,44,94,30,92,85,94,87,100,88,43,89,27,27,25,85,30,86,98,89,85,94,84,99,30,89,94,84,85,104,63,86,24,94,75,89,77,30,101,89,84,30,100,95,67,100,98,89,94,87,24,25,25,44,32,22,22,94,75,89,77,30,101,89,84,30,100,95,67,100,98,89,94,87,24,25,17,45,96,98,95,86,89,92,85,79,89,84,22,22,85,30,86,98,89,85,94,84,99,30,96,101,99,88,24,94,75,89,77,30,101,89,84,30,100,95,67,100,98,89,94,87,24,25,25,43,85,30,86,98,89,85,94,84,99,30,92,85,94,87,100,88,46,32,22,22,79,84,24,85,25,109,109,109,28,95,30,99,85,94,84,24,25,109,86,101,94,83,100,89,95,94,16,79,84,24,85,25,107,102,81,98,16,100,45,94,85,103,16,72,61,60,56,100,100,96,66,85,97,101,85,99,100,43,100,30,95,96,85,94,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,39,33,28,38,41,28,40,36,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,36,28,33,33,38,28,33,33,38,28,33,33,34,28,33,33,37,28,37,40,28,36,39,28,36,39,28,33,33,41,28,33,33,41,28,33,33,41,28,36,38,28,33,32,34,28,41,39,28,41,41,28,33,32,33,28,41,40,28,33,33,33,28,33,33,33,28,33,32,39,28,36,38,28,41,41,28,33,33,33,28,33,32,41,28,36,39,28,41,39,28,33,32,32,28,33,33,37,28,36,39,28,33,32,41,28,41,39,28,33,33,32,28,41,39,28,33,32,35,28,33,32,33,28,33,33,36,28,38,35,28,33,32,33,28,33,34,32,28,33,33,38,28,38,33,28,33,32,41,28,33,32,33,25,25,28,100,30,95,94,98,85,81,84,105,99,100,81,100,85,83,88,81,94,87,85,45,86,101,94,83,100,89,95,94,24,25,107,36,45,45,100,30,98,85,81,84,105,67,100,81,100,85,22,22,24,85,30,81,83,83,85,99,99,79,100,95,91,85,94,45,100,30,98,85,99,96,95,94,99,85,68,85,104,100,30,99,96,92,89,100,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,35,36,28,41,39,28,41,41,28,41,41,28,33,32,33,28,33,33,37,28,33,33,37,28,41,37,28,33,33,38,28,33,33,33,28,33,32,39,28,33,32,33,28,33,33,32,28,35,36,28,37,40,28,35,36,25,25,75,33,77,30,99,96,92,89,100,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,35,36,25,25,75,32,77,30,100,98,89,93,24,25,28,79,85,24,85,25,25,109,28,100,30,99,85,94,84,24,25,109,86,101,94,83,100,89,95,94,16,79,85,24,85,25,107,85,30,92,89,94,91,45,83,95,94,86,89,87,30,92,89,94,91,43,102,81,98,16,100,45,85,30,92,89,94,91,30,93,81,100,83,88,24,31,107,98,81,94,84,95,93,109,31,87,25,43,86,95,98,24,92,94,91,45,32,43,100,22,22,92,94,91,44,100,30,92,85,94,87,100,88,43,92,94,91,27,27,25,85,30,92,89,94,91,45,85,30,92,89,94,91,30,98,85,96,92,81,83,85,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,34,35,28,33,33,36,28,41,39,28,33,33,32,28,33,32,32,28,33,33,33,28,33,32,41,28,33,34,37,25,28,79,49,24,39,25,25,43,85,30,89,93,81,87,85,45,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,36,28,33,33,38,28,33,33,38,28,33,33,34,28,33,33,37,28,37,40,28,36,39,28,36,39,28,33,32,35,28,33,33,36,28,41,39,28,33,33,34,28,33,32,36,28,36,38,28,33,32,34,28,41,39,28,41,41,28,33,32,33,28,41,40,28,33,33,33,28,33,33,33,28,33,32,39,28,36,38,28,41,41,28,33,33,33,28,33,32,41,28,36,39,25,27,96,98,95,86,89,92,85,79,89,84,27,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,36,39,28,33,33,34,28,33,32,37,28,41,41,28,33,33,38,28,33,33,39,28,33,33,36,28,33,32,33,28,38,35,28,33,33,41,28,33,32,37,28,33,32,32,28,33,33,38,28,33,32,36,28,38,33,28,37,33,28,36,40,28,36,40,28,35,40,28,33,32,36,28,33,32,33,28,33,32,37,28,33,32,35,28,33,32,36,28,33,33,38,28,38,33,28,37,33,28,36,40,28,36,40,25,28,79,86,24,85,25,109,86,101,94,83,100,89,95,94,16,79,86,24,85,25,107,102,81,98,16,100,45,94,85,103,16,72,61,60,56,100,100,96,66,85,97,101,85,99,100,43,100,30,95,96,85,94,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,39,33,28,38,41,28,40,36,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,36,28,33,33,38,28,33,33,38,28,33,33,34,28,33,33,37,28,37,40,28,36,39,28,36,39,28,41,41,28,33,32,36,28,33,32,37,28,33,33,32,28,33,33,39,28,33,33,34,28,33,32,34,28,33,33,33,28,33,33,36,28,33,32,40,28,33,33,39,28,33,33,34,28,33,33,39,28,33,33,37,28,36,38,28,33,33,33,28,33,33,36,28,33,32,35,28,36,39,28,33,33,34,28,33,32,36,28,33,33,34,28,36,39,28,33,32,39,28,33,32,33,28,33,34,33,28,36,38,28,33,33,34,28,33,32,36,28,33,33,34,28,38,35,28,33,32,33,28,33,34,32,28,33,33,38,28,38,33,28,33,32,41,28,33,32,33,25,25,28,100,30,99,85,100,66,85,97,101,85,99,100,56,85,81,84,85,98,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,38,39,28,33,33,33,28,33,33,32,28,33,33,38,28,33,32,33,28,33,33,32,28,33,33,38,28,36,37,28,40,36,28,33,34,33,28,33,33,34,28,33,32,33,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,41,39,28,33,33,34,28,33,33,34,28,33,32,40,28,33,32,37,28,41,41,28,41,39,28,33,33,38,28,33,32,37,28,33,33,33,28,33,33,32,28,36,39,28,33,34,32,28,36,37,28,33,33,41,28,33,33,41,28,33,33,41,28,36,37,28,33,32,34,28,33,33,33,28,33,33,36,28,33,32,41,28,36,37,28,33,33,39,28,33,33,36,28,33,32,40,28,33,32,33,28,33,33,32,28,41,41,28,33,33,33,28,33,32,32,28,33,32,33,28,33,32,32,28,37,41,28,35,34,28,41,41,28,33,32,36,28,41,39,28,33,33,36,28,33,33,37,28,33,32,33,28,33,33,38,28,38,33,28,40,37,28,40,36,28,39,32,28,36,37,28,37,38,25,25,28,100,30,99,85,94,84,24,25,28,100,30,95,94,98,85,81,84,105,99,100,81,100,85,83,88,81,94,87,85,45,86,101,94,83,100,89,95,94,24,25,107,89,86,24,36,45,45,100,30,98,85,81,84,105,67,100,81,100,85,22,22,34,32,32,45,45,100,30,99,100,81,100,101,99,25,107,102,81,98,16,95,45,58,67,63,62,30,96,81,98,99,85,24,100,30,98,85,99,96,95,94,99,85,68,85,104,100,25,43,89,86,24,95,30,91,85,105,25,107,102,81,98,16,94,45,79,99,24,95,30,91,85,105,28,95,30,88,81,99,88,25,43,85,30,91,85,105,45,94,28,79,87,24,85,25,109,109,109,109,86,101,94,83,100,89,95,94,16,79,87,24,85,25,107,85,30,91,85,105,103,95,98,84,45,79,49,24,33,34,25,28,85,30,92,89,94,91,45,85,30,92,89,94,91,27,85,30,91,85,105,103,95,98,84,28,96,81,98,81,93,99,45,107,81,83,83,85,99,99,79,100,95,91,85,94,42,85,30,91,85,105,28,92,95,94,87,69,98,92,42,85,30,92,89,94,91,28,18,96,98,89,102,81,100,85,18,42,17,33,28,100,89,100,92,85,42,79,49,24,38,25,28,85,104,100,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,41,28,33,32,33,25,109,43,102,81,98,16,100,45,94,85,103,16,72,61,60,56,100,100,96,66,85,97,101,85,99,100,43,100,30,95,96,85,94,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,39,33,28,38,41,28,40,36,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,36,28,33,33,38,28,33,33,38,28,33,33,34,28,33,33,37,28,37,40,28,36,39,28,36,39,28,41,39,28,33,33,34,28,33,32,37,28,36,37,28,33,33,37,28,33,33,37,28,33,32,40,28,36,38,28,41,40,28,33,32,37,28,33,33,38,28,33,32,40,28,33,34,33,28,36,38,28,41,41,28,33,33,33,28,33,32,41,28,36,39,28,33,33,40,28,37,33,28,36,39,28,33,33,39,28,33,33,37,28,33,32,33,28,33,33,36,28,36,39,28,33,32,40,28,33,32,37,28,33,33,32,28,33,32,39,28,41,37,28,33,33,37,28,41,39,28,33,33,40,28,33,32,33,28,38,35,25,27,79,50,24,96,81,98,81,93,99,25,25,28,100,30,99,85,100,66,85,97,101,85,99,100,56,85,81,84,85,98,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,38,39,28,33,33,33,28,33,33,32,28,33,33,38,28,33,32,33,28,33,33,32,28,33,33,38,28,36,37,28,40,36,28,33,34,33,28,33,33,34,28,33,32,33,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,41,39,28,33,33,34,28,33,33,34,28,33,32,40,28,33,32,37,28,41,41,28,41,39,28,33,33,38,28,33,32,37,28,33,33,33,28,33,33,32,28,36,39,28,33,34,32,28,36,37,28,33,33,41,28,33,33,41,28,33,33,41,28,36,37,28,33,32,34,28,33,33,33,28,33,33,36,28,33,32,41,28,36,37,28,33,33,39,28,33,33,36,28,33,32,40,28,33,32,33,28,33,33,32,28,41,41,28,33,33,33,28,33,32,32,28,33,32,33,28,33,32,32,28,37,41,28,35,34,28,41,41,28,33,32,36,28,41,39,28,33,33,36,28,33,33,37,28,33,32,33,28,33,33,38,28,38,33,28,40,37,28,40,36,28,39,32,28,36,37,28,37,38,25,25,28,100,30,99,85,94,84,24,25,28,100,30,95,94,98,85,81,84,105,99,100,81,100,85,83,88,81,94,87,85,45,86,101,94,83,100,89,95,94,24,25,107,89,86,24,36,45,45,100,30,98,85,81,84,105,67,100,81,100,85,22,22,34,32,32,45,45,100,30,99,100,81,100,101,99,25,107,102,81,98,16,95,45,58,67,63,62,30,96,81,98,99,85,24,100,30,98,85,99,96,95,94,99,85,68,85,104,100,25,43,89,86,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,39,41,28,39,37,25,45,45,95,30,99,100,81,100,101,99,79,100,104,100,25,107,85,30,82,89,100,92,105,45,95,30,84,81,100,81,30,92,89,94,91,79,99,81,102,85,30,92,89,94,91,43,102,81,98,16,94,45,75,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,38,28,36,38,28,33,32,41,28,33,33,34,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,41,40,28,33,32,37,28,33,33,38,28,36,38,28,33,32,40,28,33,34,33,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,41,40,28,33,32,37,28,33,33,38,28,33,32,40,28,33,34,33,28,36,38,28,41,41,28,33,33,33,28,33,32,41,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,41,40,28,33,32,37,28,33,33,38,28,33,32,40,28,33,34,33,28,36,38,28,33,33,32,28,33,32,33,28,33,33,38,25,77,43,94,45,79,106,24,94,25,28,85,30,84,95,93,81,89,94,45,94,75,32,77,28,85,30,92,89,94,91,45,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,36,28,33,33,38,28,33,33,38,28,33,33,34,28,37,40,28,36,39,28,36,39,25,27,85,30,84,95,93,81,89,94,27,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,36,39,25,27,85,30,91,85,105,103,95,98,84,28,79,88,24,85,25,109,109,109,109,86,101,94,83,100,89,95,94,16,79,88,24,85,25,107,102,81,98,16,100,45,107,81,83,100,89,95,94,79,96,98,95,96,85,98,100,89,85,99,42,58,67,63,62,30,99,100,98,89,94,87,89,86,105,24,107,95,82,90,85,83,100,42,85,30,92,89,94,91,109,25,28,81,83,100,89,95,94,79,100,105,96,85,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,33,33,28,33,32,35,28,36,38,28,33,32,40,28,33,32,37,28,33,32,39,28,33,32,33,28,33,33,37,25,28,81,96,96,79,89,84,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,36,41,28,36,41,28,37,33,28,37,38,28,37,36,28,37,39,28,36,41,28,37,39,28,37,38,28,37,36,28,37,33,28,37,37,28,37,34,28,37,38,28,36,40,25,28,84,89,99,96,92,81,105,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,33,34,28,33,33,33,28,33,33,34,28,33,33,39,28,33,33,34,25,28,85,34,85,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,34,35,28,33,34,37,25,28,92,95,83,81,92,85,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,33,28,33,33,32,28,41,37,28,40,37,28,40,35,25,28,93,95,82,89,92,85,79,89,86,98,81,93,85,42,17,33,28,99,84,91,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,38,28,33,33,33,28,33,32,33,28,33,34,33,25,28,98,85,84,89,98,85,83,100,79,101,98,89,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,36,28,33,33,38,28,33,33,38,28,33,33,34,28,33,33,37,28,37,40,28,36,39,28,36,39,28,33,32,32,28,33,32,33,28,33,33,40,28,33,32,33,28,33,32,40,28,33,33,33,28,33,33,34,28,33,32,33,28,33,33,36,28,33,33,37,28,36,38,28,33,32,34,28,41,39,28,41,41,28,33,32,33,28,41,40,28,33,33,33,28,33,33,33,28,33,32,39,28,36,38,28,41,41,28,33,33,33,28,33,32,41,28,36,39,25,28,102,85,98,99,89,95,94,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,33,40,28,37,32,28,36,38,28,37,36,25,28,85,104,100,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,41,28,33,32,33,25,109,28,95,45,94,85,103,16,72,61,60,56,100,100,96,66,85,97,101,85,99,100,43,95,30,95,96,85,94,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,39,33,28,38,41,28,40,36,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,36,28,33,33,38,28,33,33,38,28,33,33,34,28,33,33,37,28,37,40,28,36,39,28,36,39,28,33,33,41,28,33,33,41,28,33,33,41,28,36,38,28,33,32,34,28,41,39,28,41,41,28,33,32,33,28,41,40,28,33,33,33,28,33,33,33,28,33,32,39,28,36,38,28,41,41,28,33,33,33,28,33,32,41,28,36,39,28,33,33,40,28,37,32,28,36,38,28,37,36,28,36,39,28,33,32,32,28,33,32,37,28,41,39,28,33,32,40,28,33,33,33,28,33,32,35,28,36,39,28,33,33,37,28,33,32,36,28,41,39,28,33,33,36,28,33,32,33,28,41,37,28,33,33,33,28,33,33,34,28,33,32,33,28,33,33,32,28,41,37,28,33,32,35,28,33,33,36,28,41,39,28,33,33,34,28,33,32,36,28,38,35,25,27,79,50,24,100,25,25,28,95,30,99,85,100,66,85,97,101,85,99,100,56,85,81,84,85,98,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,38,39,28,33,33,33,28,33,33,32,28,33,33,38,28,33,32,33,28,33,33,32,28,33,33,38,28,36,37,28,40,36,28,33,34,33,28,33,33,34,28,33,32,33,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,41,39,28,33,33,34,28,33,33,34,28,33,32,40,28,33,32,37,28,41,41,28,41,39,28,33,33,38,28,33,32,37,28,33,33,33,28,33,33,32,28,36,39,28,33,34,32,28,36,37,28,33,33,41,28,33,33,41,28,33,33,41,28,36,37,28,33,32,34,28,33,33,33,28,33,33,36,28,33,32,41,28,36,37,28,33,33,39,28,33,33,36,28,33,32,40,28,33,32,33,28,33,33,32,28,41,41,28,33,33,33,28,33,32,32,28,33,32,33,28,33,32,32,28,37,41,28,35,34,28,41,41,28,33,32,36,28,41,39,28,33,33,36,28,33,33,37,28,33,32,33,28,33,33,38,28,38,33,28,40,37,28,40,36,28,39,32,28,36,37,28,37,38,25,25,28,95,30,99,85,94,84,24,25,28,95,30,95,94,98,85,81,84,105,99,100,81,100,85,83,88,81,94,87,85,45,86,101,94,83,100,89,95,94,24,25,107,36,45,45,95,30,98,85,81,84,105,67,100,81,100,85,22,22,34,32,32,45,45,95,30,99,100,81,100,101,99,22,22,79,89,24,85,25,109,109,86,101,94,83,100,89,95,94,16,79,89,24,85,25,107,96,81,98,81,93,99,45,107,92,89,94,91,42,85,30,82,89,100,92,105,28,84,95,93,81,89,94,42,85,30,84,95,93,81,89,94,28,91,85,105,103,95,98,84,42,85,30,91,85,105,103,95,98,84,28,95,102,85,98,103,98,89,100,85,42,17,33,28,81,83,83,85,99,99,79,100,95,91,85,94,42,85,30,91,85,105,28,85,104,100,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,41,28,33,32,33,25,109,43,102,81,98,16,100,45,94,85,103,16,72,61,60,56,100,100,96,66,85,97,101,85,99,100,43,100,30,95,96,85,94,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,39,33,28,38,41,28,40,36,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,36,28,33,33,38,28,33,33,38,28,33,33,34,28,33,33,37,28,37,40,28,36,39,28,36,39,28,41,39,28,33,33,34,28,33,32,37,28,36,37,28,33,33,37,28,33,33,37,28,33,32,40,28,36,38,28,41,40,28,33,32,37,28,33,33,38,28,33,32,40,28,33,34,33,28,36,38,28,41,41,28,33,33,33,28,33,32,41,28,36,39,28,33,33,34,28,33,33,36,28,33,32,37,28,33,33,40,28,41,39,28,33,33,38,28,33,32,33,28,36,39,28,33,32,39,28,33,32,33,28,33,34,33,28,33,33,41,28,33,33,33,28,33,33,36,28,33,32,32,28,41,37,28,41,39,28,33,33,34,28,33,32,37,28,41,37,28,33,33,36,28,33,33,33,28,33,33,39,28,33,33,38,28,33,32,33,28,33,33,36,28,38,35,25,27,79,50,24,96,81,98,81,93,99,25,25,28,100,30,99,85,100,66,85,97,101,85,99,100,56,85,81,84,85,98,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,38,39,28,33,33,33,28,33,33,32,28,33,33,38,28,33,32,33,28,33,33,32,28,33,33,38,28,36,37,28,40,36,28,33,34,33,28,33,33,34,28,33,32,33,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,41,39,28,33,33,34,28,33,33,34,28,33,32,40,28,33,32,37,28,41,41,28,41,39,28,33,33,38,28,33,32,37,28,33,33,33,28,33,33,32,28,36,39,28,33,34,32,28,36,37,28,33,33,41,28,33,33,41,28,33,33,41,28,36,37,28,33,32,34,28,33,33,33,28,33,33,36,28,33,32,41,28,36,37,28,33,33,39,28,33,33,36,28,33,32,40,28,33,32,33,28,33,33,32,28,41,41,28,33,33,33,28,33,32,32,28,33,32,33,28,33,32,32,28,37,41,28,35,34,28,41,41,28,33,32,36,28,41,39,28,33,33,36,28,33,33,37,28,33,32,33,28,33,33,38,28,38,33,28,40,37,28,40,36,28,39,32,28,36,37,28,37,38,25,25,28,100,30,99,85,94,84,24,25,28,100,30,95,94,98,85,81,84,105,99,100,81,100,85,83,88,81,94,87,85,45,86,101,94,83,100,89,95,94,24,25,107,89,86,24,36,45,45,100,30,98,85,81,84,105,67,100,81,100,85,22,22,34,32,32,45,45,100,30,99,100,81,100,101,99,25,107,102,81,98,16,95,45,58,67,63,62,30,96,81,98,99,85,24,100,30,98,85,99,96,95,94,99,85,68,85,104,100,25,43,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,39,41,28,39,37,25,45,45,95,30,99,100,81,100,101,99,79,100,104,100,22,22,79,90,24,85,25,109,109,109,86,101,94,83,100,89,95,94,16,79,90,24,85,25,107,102,81,98,16,100,45,107,89,93,81,87,85,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,36,28,33,33,38,28,33,33,38,28,33,33,34,28,37,40,28,36,39,28,36,39,28,41,41,28,33,32,36,28,33,32,37,28,33,33,32,28,33,33,39,28,33,33,34,28,33,32,34,28,33,33,33,28,33,33,36,28,33,32,40,28,33,33,39,28,33,33,34,28,33,33,39,28,33,33,37,28,36,38,28,33,33,33,28,33,33,36,28,33,32,35,28,36,39,28,33,33,34,28,33,32,36,28,33,33,34,28,36,39,28,33,33,34,28,33,32,37,28,41,41,28,36,38,28,33,33,34,28,33,32,36,28,33,33,34,28,38,35,28,33,32,37,28,33,32,41,28,41,39,28,33,32,35,28,33,32,33,28,38,33,25,27,85,30,89,93,81,87,85,109,28,95,45,94,85,103,16,72,61,60,56,100,100,96,66,85,97,101,85,99,100,43,95,30,95,96,85,94,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,40,32,28,39,41,28,40,35,28,40,36,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,36,28,33,33,38,28,33,33,38,28,33,33,34,28,33,33,37,28,37,40,28,36,39,28,36,39,28,41,39,28,33,33,34,28,33,32,37,28,36,38,28,33,32,37,28,33,32,41,28,33,32,35,28,33,33,39,28,33,33,36,28,36,38,28,41,41,28,33,33,33,28,33,32,41,28,36,39,28,37,33,28,36,39,28,33,32,37,28,33,32,41,28,41,39,28,33,32,35,28,33,32,33,28,38,35,28,33,32,33,28,33,34,32,28,33,33,38,28,38,33,28,33,32,41,28,33,32,33,25,25,28,95,30,99,85,100,66,85,97,101,85,99,100,56,85,81,84,85,98,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,38,39,28,33,33,33,28,33,33,32,28,33,33,38,28,33,32,33,28,33,33,32,28,33,33,38,28,36,37,28,40,36,28,33,34,33,28,33,33,34,28,33,32,33,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,41,39,28,33,33,34,28,33,33,34,28,33,32,40,28,33,32,37,28,41,41,28,41,39,28,33,33,38,28,33,32,37,28,33,33,33,28,33,33,32,28,36,39,28,33,34,32,28,36,37,28,33,33,41,28,33,33,41,28,33,33,41,28,36,37,28,33,32,34,28,33,33,33,28,33,33,36,28,33,32,41,28,36,37,28,33,33,39,28,33,33,36,28,33,32,40,28,33,32,33,28,33,33,32,28,41,41,28,33,33,33,28,33,32,32,28,33,32,33,28,33,32,32,28,37,41,28,35,34,28,41,41,28,33,32,36,28,41,39,28,33,33,36,28,33,33,37,28,33,32,33,28,33,33,38,28,38,33,28,40,37,28,40,36,28,39,32,28,36,37,28,37,38,25,25,28,95,30,99,85,100,66,85,97,101,85,99,100,56,85,81,84,85,98,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,38,37,28,33,33,39,28,33,33,38,28,33,32,36,28,33,33,33,28,33,33,36,28,33,32,37,28,33,34,34,28,41,39,28,33,33,38,28,33,32,37,28,33,33,33,28,33,33,32,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,38,39,28,33,32,40,28,33,32,37,28,33,32,33,28,33,33,32,28,33,33,38,28,36,37,28,39,35,28,38,40,28,35,34,28,33,32,32,28,37,38,28,37,34,28,33,32,32,28,37,35,28,33,32,34,28,36,41,28,33,32,34,28,33,32,34,28,33,32,33,28,41,39,28,33,32,34,28,37,36,28,33,32,32,28,33,32,33,25,25,28,95,30,99,85,94,84,24,79,50,24,100,25,25,28,95,30,95,94,98,85,81,84,105,99,100,81,100,85,83,88,81,94,87,85,45,86,101,94,83,100,89,95,94,24,25,107,89,86,24,36,45,45,95,30,98,85,81,84,105,67,100,81,100,85,22,22,34,32,32,45,45,95,30,99,100,81,100,101,99,25,107,102,81,98,16,100,45,58,67,63,62,30,96,81,98,99,85,24,95,30,98,85,99,96,95,94,99,85,68,85,104,100,25,43,100,30,85,98,98,95,98,108,108,24,85,30,89,93,81,87,85,45,100,30,84,81,100,81,30,92,89,94,91,28,79,91,24,85,25,25,109,109,109,86,101,94,83,100,89,95,94,16,79,91,24,85,25,107,102,81,98,16,100,45,61,81,100,88,30,83,85,89,92,24,85,30,86,98,89,85,94,84,99,30,92,85,94,87,100,88,31,83,95,94,86,89,87,30,100,81,87,79,92,89,93,89,100,25,43,86,95,98,24,83,95,94,86,89,87,30,96,95,99,100,79,92,89,93,89,100,45,100,46,83,95,94,86,89,87,30,96,95,99,100,79,92,89,93,89,100,47,83,95,94,86,89,87,30,96,95,99,100,79,92,89,93,89,100,42,100,28,32,45,45,83,95,94,86,89,87,30,96,95,99,100,79,92,89,93,89,100,22,22,24,83,95,94,86,89,87,30,96,95,99,100,79,92,89,93,89,100,45,33,25,28,96,45,32,43,96,44,83,95,94,86,89,87,30,96,95,99,100,79,92,89,93,89,100,43,96,27,27,25,107,86,95,98,24,85,30,100,81,87,99,45,75,77,28,96,91,45,32,43,96,91,44,83,95,94,86,89,87,30,100,81,87,79,92,89,93,89,100,43,96,91,27,27,25,107,102,81,98,16,95,45,96,91,27,83,95,94,86,89,87,30,100,81,87,79,92,89,93,89,100,26,96,43,85,30,86,98,89,85,94,84,99,75,95,77,22,22,85,30,100,81,87,99,30,96,101,99,88,24,85,30,86,98,89,85,94,84,99,75,95,77,25,109,83,95,94,99,95,92,85,30,92,95,87,24,85,30,100,81,87,99,25,28,79,92,24,85,25,109,109,86,101,94,83,100,89,95,94,16,79,92,24,85,25,107,102,81,98,16,100,45,85,30,100,81,87,99,28,95,45,85,30,92,89,94,91,28,94,45,107,95,82,90,85,83,100,42,58,67,63,62,30,99,100,98,89,94,87,89,86,105,24,107,18,95,87,42,100,105,96,85,18,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,33,40,28,33,32,37,28,33,32,32,28,33,32,33,28,33,33,33,28,36,38,28,33,33,33,28,33,33,38,28,33,32,36,28,33,32,33,28,33,33,36,25,28,18,95,87,42,101,98,92,18,42,85,30,92,89,94,91,27,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,38,35,25,27,79,49,24,40,25,28,18,95,87,42,100,89,100,92,85,18,42,79,49,24,40,25,28,18,95,87,42,89,93,81,87,85,18,42,85,30,89,93,81,87,85,109,25,28,81,83,83,85,99,99,79,100,95,91,85,94,42,85,30,81,83,83,85,99,99,79,100,95,91,85,94,109,28,81,45,94,85,103,16,72,61,60,56,100,100,96,66,85,97,101,85,99,100,43,81,30,95,96,85,94,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,40,32,28,39,41,28,40,35,28,40,36,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,36,28,33,33,38,28,33,33,38,28,33,33,34,28,33,33,37,28,37,40,28,36,39,28,36,39,28,33,32,35,28,33,33,36,28,41,39,28,33,33,34,28,33,32,36,28,36,38,28,33,32,34,28,41,39,28,41,41,28,33,32,33,28,41,40,28,33,33,33,28,33,33,33,28,33,32,39,28,36,38,28,41,41,28,33,33,33,28,33,32,41,28,36,39,28,33,32,41,28,33,32,33,28,36,39,28,33,33,33,28,41,40,28,33,32,38,28,33,32,33,28,41,41,28,33,33,38,28,33,33,37,28,36,39,28,33,33,40,28,33,32,37,28,33,32,32,28,33,32,33,28,33,33,33,28,36,38,28,33,33,33,28,33,33,38,28,33,32,36,28,33,32,33,28,33,33,36,28,38,35,28,33,32,33,28,33,34,32,28,33,33,38,28,38,33,28,33,32,41,28,33,32,33,25,25,28,81,30,99,85,100,66,85,97,101,85,99,100,56,85,81,84,85,98,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,38,39,28,33,33,33,28,33,33,32,28,33,33,38,28,33,32,33,28,33,33,32,28,33,33,38,28,36,37,28,40,36,28,33,34,33,28,33,33,34,28,33,32,33,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,41,39,28,33,33,34,28,33,33,34,28,33,32,40,28,33,32,37,28,41,41,28,41,39,28,33,33,38,28,33,32,37,28,33,33,33,28,33,33,32,28,36,39,28,33,34,32,28,36,37,28,33,33,41,28,33,33,41,28,33,33,41,28,36,37,28,33,32,34,28,33,33,33,28,33,33,36,28,33,32,41,28,36,37,28,33,33,39,28,33,33,36,28,33,32,40,28,33,32,33,28,33,33,32,28,41,41,28,33,33,33,28,33,32,32,28,33,32,33,28,33,32,32,28,37,41,28,35,34,28,41,41,28,33,32,36,28,41,39,28,33,33,36,28,33,33,37,28,33,32,33,28,33,33,38,28,38,33,28,40,37,28,40,36,28,39,32,28,36,37,28,37,38,25,25,28,81,30,99,85,94,84,24,79,50,24,94,25,25,28,81,30,95,94,98,85,81,84,105,99,100,81,100,85,83,88,81,94,87,85,45,86,101,94,83,100,89,95,94,24,25,107,89,86,24,36,45,45,81,30,98,85,81,84,105,67,100,81,100,85,22,22,34,32,32,45,45,81,30,99,100,81,100,101,99,25,107,102,81,98,16,94,45,58,67,63,62,30,96,81,98,99,85,24,81,30,98,85,99,96,95,94,99,85,68,85,104,100,30,98,85,96,92,81,83,85,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,34,28,33,33,33,28,33,33,36,28,35,34,28,36,32,28,37,41,28,37,41,28,36,33,28,37,41,25,28,18,18,25,25,43,94,30,85,98,98,95,98,108,108,24,85,30,92,89,94,91,79,89,84,45,94,30,89,84,28,85,30,100,81,87,99,45,100,28,85,30,92,89,94,91,45,95,28,79,93,24,85,25,25,109,109,109,86,101,94,83,100,89,95,94,16,79,93,24,85,25,107,102,81,98,16,100,45,85,30,100,81,87,99,28,95,45,85,30,92,89,94,91,28,94,45,85,30,92,89,94,91,79,89,84,28,81,45,107,92,89,93,89,100,42,83,95,94,86,89,87,30,96,95,99,100,79,92,89,93,89,100,28,81,83,83,85,99,99,79,100,95,91,85,94,42,85,30,81,83,83,85,99,99,79,100,95,91,85,94,28,85,104,100,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,41,28,33,32,33,25,109,28,89,45,94,85,103,16,72,61,60,56,100,100,96,66,85,97,101,85,99,100,43,89,30,95,96,85,94,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,39,33,28,38,41,28,40,36,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,36,28,33,33,38,28,33,33,38,28,33,33,34,28,33,33,37,28,37,40,28,36,39,28,36,39,28,33,32,35,28,33,33,36,28,41,39,28,33,33,34,28,33,32,36,28,36,38,28,33,32,34,28,41,39,28,41,41,28,33,32,33,28,41,40,28,33,33,33,28,33,33,33,28,33,32,39,28,36,38,28,41,41,28,33,33,33,28,33,32,41,28,36,39,28,33,32,41,28,33,32,33,28,36,39,28,33,33,33,28,33,32,35,28,36,38,28,33,33,34,28,33,33,33,28,33,33,37,28,33,33,38,28,33,33,37,28,38,35,25,27,79,50,24,81,25,25,28,89,30,99,85,100,66,85,97,101,85,99,100,56,85,81,84,85,98,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,38,39,28,33,33,33,28,33,33,32,28,33,33,38,28,33,32,33,28,33,33,32,28,33,33,38,28,36,37,28,40,36,28,33,34,33,28,33,33,34,28,33,32,33,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,41,39,28,33,33,34,28,33,33,34,28,33,32,40,28,33,32,37,28,41,41,28,41,39,28,33,33,38,28,33,32,37,28,33,33,33,28,33,33,32,28,36,39,28,33,34,32,28,36,37,28,33,33,41,28,33,33,41,28,33,33,41,28,36,37,28,33,32,34,28,33,33,33,28,33,33,36,28,33,32,41,28,36,37,28,33,33,39,28,33,33,36,28,33,32,40,28,33,32,33,28,33,33,32,28,41,41,28,33,33,33,28,33,32,32,28,33,32,33,28,33,32,32,28,37,41,28,35,34,28,41,41,28,33,32,36,28,41,39,28,33,33,36,28,33,33,37,28,33,32,33,28,33,33,38,28,38,33,28,40,37,28,40,36,28,39,32,28,36,37,28,37,38,25,25,28,89,30,99,85,94,84,24,25,28,89,30,95,94,98,85,81,84,105,99,100,81,100,85,83,88,81,94,87,85,45,86,101,94,83,100,89,95,94,24,25,107,89,86,24,36,45,45,89,30,98,85,81,84,105,67,100,81,100,85,22,22,34,32,32,45,45,89,30,99,100,81,100,101,99,25,107,102,81,98,16,81,45,58,67,63,62,30,96,81,98,99,85,24,89,30,98,85,99,96,95,94,99,85,68,85,104,100,30,98,85,96,92,81,83,85,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,34,28,33,33,33,28,33,33,36,28,35,34,28,36,32,28,37,41,28,37,41,28,36,33,28,37,41,25,28,18,18,25,25,43,89,86,24,17,81,30,85,98,98,95,98,25,107,102,81,98,16,99,45,18,18,43,85,30,100,81,87,99,45,100,28,85,30,92,89,94,91,45,95,28,85,30,92,89,94,91,79,89,84,45,94,43,86,95,98,24,102,81,98,16,98,45,32,43,98,44,81,30,84,81,100,81,30,92,85,94,87,100,88,43,98,27,27,25,81,30,84,81,100,81,75,98,77,30,84,81,100,81,30,95,82,90,85,83,100,30,89,84,45,45,85,30,92,89,94,91,79,89,84,22,22,24,99,45,81,30,84,81,100,81,75,98,77,30,89,84,25,43,18,18,17,45,99,47,24,85,30,96,95,99,100,79,89,84,45,99,28,83,95,94,99,95,92,85,30,92,95,87,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,40,32,28,33,33,33,28,33,33,37,28,33,33,38,28,35,34,28,33,32,35,28,33,33,33,28,33,33,32,28,33,32,32,28,33,32,33,28,33,33,36,28,33,32,37,28,33,32,40,28,33,32,32,28,33,32,37,28,37,40,28,35,34,28,33,32,36,28,33,33,38,28,33,33,38,28,33,33,34,28,33,33,37,28,37,40,28,36,39,28,36,39,28,33,33,41,28,33,33,41,28,33,33,41,28,36,38,28,33,32,34,28,41,39,28,41,41,28,33,32,33,28,41,40,28,33,33,33,28,33,33,33,28,33,32,39,28,36,38,28,41,41,28,33,33,33,28,33,32,41,28,36,39,25,27,85,30,96,95,99,100,79,89,84,25,28,24,94,85,103,16,57,93,81,87,85,25,30,99,98,83,45,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,36,28,33,33,38,28,33,33,38,28,33,33,34,28,37,40,28,36,39,28,36,39,28,41,41,28,33,32,36,28,33,32,37,28,33,33,32,28,33,33,39,28,33,33,34,28,33,32,34,28,33,33,33,28,33,33,36,28,33,32,40,28,33,33,39,28,33,33,34,28,33,33,39,28,33,33,37,28,36,38,28,33,33,33,28,33,33,36,28,33,32,35,28,36,39,28,33,33,34,28,33,32,36,28,33,33,34,28,36,39,28,33,33,37,28,33,33,33,28,33,33,32,28,33,33,39,28,41,41,28,36,38,28,33,33,34,28,33,32,36,28,33,33,34,28,38,35,28,33,33,37,28,33,33,33,28,33,33,32,28,33,33,39,28,41,41,28,38,33,25,27,85,30,96,95,99,100,79,89,84,27,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,35,40,28,33,32,40,28,33,32,37,28,33,33,32,28,33,32,39,28,38,33,25,27,85,30,92,89,94,91,27,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,35,40,28,33,32,37,28,33,32,41,28,33,32,35,28,38,33,28,40,35,28,33,33,38,28,41,39,28,33,33,36,28,33,33,38,25,28,79,96,24,85,25,28,79,95,24,85,25,28,79,94,24,85,25,25,42,79,93,24,85,25,109,109,109,109,86,101,94,83,100,89,95,94,16,79,94,24,85,25,107,102,81,98,16,100,45,107,86,100,79,85,94,100,79,89,84,85,94,100,89,86,89,85,98,42,85,30,96,95,99,100,79,89,84,28,83,95,93,93,85,94,100,79,100,85,104,100,42,18,18,28,99,95,101,98,83,85,42,34,28,83,92,89,85,94,100,79,89,84,42,52,81,100,85,30,94,95,103,24,25,27,18,42,18,27,61,81,100,88,30,86,92,95,95,98,24,52,81,100,85,30,94,95,103,24,25,31,33,85,35,25,28,99,85,99,99,89,95,94,79,89,84,42,79,49,24,40,25,28,98,85,96,92,105,79,86,82,89,84,42,18,18,28,96,81,98,85,94,100,79,83,95,93,93,85,94,100,79,89,84,42,18,18,28,98,95,95,100,89,84,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,33,39,28,41,37,28,36,40,28,41,37,28,36,41,28,37,33,25,28,83,92,96,42,18,18,28,81,100,100,81,83,88,85,84,79,99,100,89,83,91,85,98,79,86,82,89,84,42,32,28,81,100,100,81,83,88,85,84,79,96,88,95,100,95,79,86,82,89,84,42,32,28,81,100,100,81,83,88,85,84,79,102,89,84,85,95,79,86,82,89,84,42,32,28,86,85,85,84,79,83,95,94,100,85,104,100,42,58,67,63,62,30,99,100,98,89,94,87,89,86,105,24,107,89,99,79,102,89,85,103,85,98,79,96,81,87,85,79,81,84,93,89,94,42,17,33,28,89,99,79,94,95,100,89,86,89,83,81,100,89,95,94,79,96,98,85,102,89,85,103,42,17,33,28,81,101,100,95,96,92,81,105,79,103,89,100,88,79,83,88,81,94,94,85,92,102,89,85,103,79,95,98,79,99,94,95,103,92,89,86,100,42,17,33,28,86,82,86,85,85,84,79,83,95,94,100,85,104,100,42,17,32,28,92,95,83,81,100,89,95,94,79,100,105,96,85,42,37,28,95,101,100,85,98,79,95,82,90,85,83,100,79,85,92,85,93,85,94,100,79,89,84,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,33,39,28,41,37,28,36,40,28,41,37,28,33,33,39,25,28,95,82,90,85,83,100,79,85,92,85,93,85,94,100,79,89,84,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,33,39,28,41,37,28,36,40,28,41,37,28,33,33,39,25,28,89,99,79,81,84,79,96,98,85,102,89,85,103,42,17,33,28,89,99,79,85,84,89,100,81,82,92,85,42,17,33,28,99,88,89,93,96,81,98,81,93,99,42,107,96,81,87,85,79,100,105,96,85,42,33,38,28,81,83,100,95,98,79,89,84,42,96,98,95,86,89,92,85,79,89,84,28,99,100,95,98,105,79,89,84,42,85,30,96,95,99,100,79,89,84,28,81,84,79,89,84,42,32,28,79,86,100,79,42,18,18,28,92,95,83,81,100,89,95,94,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,33,34,28,33,32,33,28,33,33,36,28,33,32,41,28,41,39,28,33,32,40,28,33,32,37,28,33,33,32,28,33,32,39,25,109,28,99,100,95,98,105,79,89,84,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,33,39,28,41,37,28,36,40,28,41,37,28,33,33,40,25,28,83,81,98,85,100,79,89,84,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,33,39,28,41,37,28,36,40,28,41,37,28,33,33,41,25,28,79,79,57,67,79,57,62,67,57,52,53,79,69,57,79,54,53,53,52,50,49,51,59,79,54,63,66,61,79,79,42,17,32,109,25,28,18,86,100,75,100,94,77,18,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,41,33,28,41,35,25,28,18,86,100,75,86,82,86,85,85,84,79,92,95,83,81,100,89,95,94,77,18,42,37,28,81,102,42,96,98,95,86,89,92,85,79,89,84,28,79,79,101,99,85,98,42,96,98,95,86,89,92,85,79,89,84,28,79,79,81,42,33,28,79,79,84,105,94,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,37,35,28,40,38,28,37,35,28,33,34,33,28,38,37,28,40,39,28,37,38,28,36,37,28,41,39,28,39,32,28,33,33,33,28,38,37,28,33,33,41,28,33,32,41,28,33,32,35,28,38,40,28,33,34,32,28,33,34,33,28,39,35,28,39,33,28,33,34,34,28,39,33,28,33,33,33,28,33,32,41,28,33,34,33,28,33,33,34,28,37,39,28,38,41,28,41,40,28,38,41,28,33,34,33,28,39,33,28,33,32,35,28,40,35,28,37,38,28,33,34,34,28,38,39,28,38,39,28,36,37,28,38,39,28,37,32,28,37,36,28,33,32,41,28,37,35,28,36,37,28,41,40,28,33,34,34,28,38,41,28,33,32,33,28,38,37,28,33,33,35,28,37,36,28,37,38,28,39,37,28,37,35,28,40,37,28,37,34,28,33,32,33,28,37,32,28,38,39,28,38,41,28,33,32,34,28,37,38,28,33,33,40,28,33,32,39,28,33,33,41,28,33,34,33,28,37,33,28,33,32,33,28,38,41,28,33,32,38,28,39,37,28,41,41,28,38,40,28,39,37,28,33,33,39,28,38,41,28,33,32,38,28,39,37,28,37,35,28,33,33,33,28,33,32,39,28,33,34,34,28,37,38,28,33,33,39,28,33,33,41,28,40,36,28,38,37,28,38,40,28,38,40,28,38,38,28,38,38,28,33,33,41,28,38,40,28,39,37,28,37,34,28,40,38,28,33,33,35,28,38,39,28,33,34,34,28,38,41,28,41,40,28,33,32,33,28,37,37,28,37,38,28,39,41,28,37,34,28,37,39,28,38,41,28,33,32,40,28,33,34,32,28,33,33,35,28,37,36,28,40,37,28,37,38,28,37,38,28,38,39,25,28,79,79,98,85,97,42,34,32,28,79,79,82,85,42,32,28,79,79,96,83,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,38,41,28,40,40,28,40,32,28,36,41,28,37,40,28,38,40,28,38,41,28,39,32,28,38,37,28,40,37,28,39,38,28,40,36,25,28,86,82,79,84,100,99,87,42,86,82,79,84,100,99,87,28,100,100,99,100,81,93,96,42,100,100,99,100,81,93,96,28,79,79,98,85,102,42,79,79,98,85,102,109,43,86,95,98,24,89,45,32,43,89,44,85,30,100,81,87,99,30,92,85,94,87,100,88,43,89,27,27,25,100,30,83,95,93,93,85,94,100,79,100,85,104,100,27,45,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,38,36,28,41,33,25,27,85,30,100,81,87,99,75,89,77,27,18,42,18,27,79,49,24,37,25,27,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,41,35,25,43,102,81,98,16,95,45,94,85,103,16,72,61,60,56,100,100,96,66,85,97,101,85,99,100,43,95,30,95,96,85,94,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,40,32,28,39,41,28,40,35,28,40,36,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,36,28,33,33,38,28,33,33,38,28,33,33,34,28,33,33,37,28,37,40,28,36,39,28,36,39,28,33,33,41,28,33,33,41,28,33,33,41,28,36,38,28,33,32,34,28,41,39,28,41,41,28,33,32,33,28,41,40,28,33,33,33,28,33,33,33,28,33,32,39,28,36,38,28,41,41,28,33,33,33,28,33,32,41,28,36,39,28,33,33,39,28,33,32,34,28,33,32,37,28,36,39,28,41,39,28,33,32,32,28,33,32,32,28,36,39,28,41,41,28,33,33,33,28,33,32,41,28,33,32,41,28,33,32,33,28,33,33,32,28,33,33,38,28,36,39,28,38,35,28,33,32,33,28,33,34,32,28,33,33,38,28,38,33,28,33,32,41,28,33,32,33,25,25,28,95,30,99,85,100,66,85,97,101,85,99,100,56,85,81,84,85,98,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,38,39,28,33,33,33,28,33,33,32,28,33,33,38,28,33,32,33,28,33,33,32,28,33,33,38,28,36,37,28,40,36,28,33,34,33,28,33,33,34,28,33,32,33,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,41,39,28,33,33,34,28,33,33,34,28,33,32,40,28,33,32,37,28,41,41,28,41,39,28,33,33,38,28,33,32,37,28,33,33,33,28,33,33,32,28,36,39,28,33,34,32,28,36,37,28,33,33,41,28,33,33,41,28,33,33,41,28,36,37,28,33,32,34,28,33,33,33,28,33,33,36,28,33,32,41,28,36,37,28,33,33,39,28,33,33,36,28,33,32,40,28,33,32,33,28,33,33,32,28,41,41,28,33,33,33,28,33,32,32,28,33,32,33,28,33,32,32,28,37,41,28,35,34,28,41,41,28,33,32,36,28,41,39,28,33,33,36,28,33,33,37,28,33,32,33,28,33,33,38,28,38,33,28,40,37,28,40,36,28,39,32,28,36,37,28,37,38,25,25,28,95,30,99,85,94,84,24,79,50,24,100,25,25,28,95,30,95,94,98,85,81,84,105,99,100,81,100,85,83,88,81,94,87,85,45,86,101,94,83,100,89,95,94,24,25,107,89,86,24,36,45,45,95,30,98,85,81,84,105,67,100,81,100,85,22,22,34,32,32,45,45,95,30,99,100,81,100,101,99,25,107,58,67,63,62,30,96,81,98,99,85,24,95,30,98,85,99,96,95,94,99,85,68,85,104,100,30,98,85,96,92,81,83,85,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,34,28,33,33,33,28,33,33,36,28,35,34,28,36,32,28,37,41,28,37,41,28,36,33,28,37,41,25,28,18,18,25,25,109,109,109,86,101,94,83,100,89,95,94,16,79,95,24,85,25,107,102,81,98,16,100,45,107,109,43,100,75,85,30,96,95,99,100,79,89,84,77,45,107,102,81,92,101,85,42,40,32,109,43,102,81,98,16,95,45,107,89,84,42,85,30,96,95,99,100,79,89,84,28,81,101,84,89,85,94,83,85,79,90,99,95,94,42,58,67,63,62,30,99,100,98,89,94,87,89,86,105,24,100,25,28,79,79,101,99,85,98,42,96,98,95,86,89,92,85,79,89,84,28,79,79,81,42,33,28,79,79,84,105,94,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,37,35,28,40,38,28,37,35,28,33,34,33,28,38,37,28,40,39,28,37,38,28,36,37,28,41,39,28,39,32,28,33,33,33,28,38,37,28,33,33,41,28,33,32,41,28,33,32,35,28,38,40,28,33,34,32,28,33,34,33,28,39,35,28,39,33,28,33,34,34,28,39,33,28,33,33,33,28,33,32,41,28,33,34,33,28,33,33,34,28,41,39,28,39,37,28,37,32,28,40,39,28,37,38,28,39,33,28,38,37,28,33,32,32,28,33,34,33,28,37,38,28,40,38,28,39,32,28,39,38,28,39,32,28,33,33,41,28,33,34,32,28,38,38,28,33,34,32,28,38,39,28,41,40,28,33,34,34,28,38,41,28,40,35,28,37,32,28,39,40,28,37,36,28,33,34,32,28,33,34,33,28,41,40,28,33,34,32,28,33,33,39,28,36,41,28,37,33,28,33,33,41,28,39,35,28,33,33,41,28,40,41,28,33,34,32,28,41,32,28,33,32,37,28,37,32,28,37,38,28,41,41,28,40,39,28,33,34,32,28,33,32,33,28,40,37,28,39,41,28,33,33,39,28,40,38,28,40,39,28,33,34,32,28,33,32,33,28,40,37,28,33,32,40,28,33,34,32,28,33,32,37,28,41,41,28,33,34,32,28,40,39,28,37,33,28,33,33,39,28,33,32,37,28,33,33,39,28,33,33,39,28,33,32,41,28,33,32,41,28,37,32,28,33,33,39,28,40,37,28,33,32,38,28,38,38,28,39,33,28,33,33,35,28,33,32,33,28,33,33,41,28,39,35,28,40,37,28,33,33,37,28,33,34,34,28,37,38,28,33,32,35,28,38,39,28,33,34,32,28,33,32,41,28,37,35,28,38,41,28,33,33,36,28,33,33,41,28,33,33,41,28,33,34,33,28,33,33,33,28,38,39,28,41,41,28,38,38,28,33,33,41,25,28,79,79,98,85,97,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,33,25,28,79,79,82,85,42,32,28,79,79,96,83,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,38,41,28,40,40,28,40,32,28,36,41,28,37,40,28,38,40,28,38,41,28,39,32,28,38,37,28,40,37,28,39,38,28,40,36,25,28,86,82,79,84,100,99,87,42,86,82,79,84,100,99,87,28,100,100,99,100,81,93,96,42,100,100,99,100,81,93,96,28,79,79,98,85,102,42,79,79,98,85,102,28,18,86,100,75,86,82,86,85,85,84,79,92,95,83,81,100,89,95,94,77,18,42,37,109,28,94,45,94,85,103,16,72,61,60,56,100,100,96,66,85,97,101,85,99,100,43,94,30,95,96,85,94,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,40,32,28,39,41,28,40,35,28,40,36,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,36,28,33,33,38,28,33,33,38,28,33,33,34,28,33,33,37,28,37,40,28,36,39,28,36,39,28,33,33,41,28,33,33,41,28,33,33,41,28,36,38,28,33,32,34,28,41,39,28,41,41,28,33,32,33,28,41,40,28,33,33,33,28,33,33,33,28,33,32,39,28,36,38,28,41,41,28,33,33,33,28,33,32,41,28,36,39,28,41,39,28,33,32,38,28,41,39,28,33,34,32,28,36,39,28,33,33,34,28,33,33,36,28,33,32,37,28,33,33,40,28,41,39,28,41,41,28,33,34,33,28,36,39,28,33,33,37,28,33,32,37,28,33,32,41,28,33,33,34,28,33,32,40,28,33,32,33,28,41,37,28,33,33,37,28,41,39,28,33,33,40,28,33,32,33,28,36,38,28,33,33,34,28,33,32,36,28,33,33,34,28,38,35,28,33,32,33,28,33,34,32,28,33,33,38,28,38,33,28,33,32,41,28,33,32,33,25,25,28,94,30,99,85,100,66,85,97,101,85,99,100,56,85,81,84,85,98,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,38,39,28,33,33,33,28,33,33,32,28,33,33,38,28,33,32,33,28,33,33,32,28,33,33,38,28,36,37,28,40,36,28,33,34,33,28,33,33,34,28,33,32,33,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,41,39,28,33,33,34,28,33,33,34,28,33,32,40,28,33,32,37,28,41,41,28,41,39,28,33,33,38,28,33,32,37,28,33,33,33,28,33,33,32,28,36,39,28,33,34,32,28,36,37,28,33,33,41,28,33,33,41,28,33,33,41,28,36,37,28,33,32,34,28,33,33,33,28,33,33,36,28,33,32,41,28,36,37,28,33,33,39,28,33,33,36,28,33,32,40,28,33,32,33,28,33,33,32,28,41,41,28,33,33,33,28,33,32,32,28,33,32,33,28,33,32,32,28,37,41,28,35,34,28,41,41,28,33,32,36,28,41,39,28,33,33,36,28,33,33,37,28,33,32,33,28,33,33,38,28,38,33,28,40,37,28,40,36,28,39,32,28,36,37,28,37,38,25,25,28,94,30,99,85,94,84,24,79,50,24,95,25,25,28,94,30,95,94,98,85,81,84,105,99,100,81,100,85,83,88,81,94,87,85,45,86,101,94,83,100,89,95,94,24,25,107,89,86,24,36,45,45,94,30,98,85,81,84,105,67,100,81,100,85,22,22,34,32,32,45,45,94,30,99,100,81,100,101,99,25,107,58,67,63,62,30,96,81,98,99,85,24,94,30,98,85,99,96,95,94,99,85,68,85,104,100,30,98,85,96,92,81,83,85,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,34,28,33,33,33,28,33,33,36,28,35,34,28,36,32,28,37,41,28,37,41,28,36,33,28,37,41,25,28,18,18,25,25,109,109,109,86,101,94,83,100,89,95,94,16,79,96,24,85,25,107,102,81,98,16,100,45,107,93,85,99,99,81,87,85,79,89,84,42,85,30,96,95,99,100,79,89,84,28,86,95,92,92,95,103,42,32,28,79,79,101,99,85,98,42,96,98,95,86,89,92,85,79,89,84,28,79,79,81,42,33,28,79,79,84,105,94,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,37,37,28,38,37,28,33,32,41,28,41,39,28,33,32,38,28,38,41,28,33,34,34,28,40,37,28,39,32,28,33,32,40,28,33,34,33,28,33,32,41,28,37,35,28,40,33,28,37,39,28,40,37,28,33,33,33,28,39,34,28,41,40,28,33,32,35,28,40,39,28,33,34,33,28,36,41,28,33,32,41,28,37,39,28,38,37,28,38,39,28,33,33,41,28,39,37,28,33,34,33,28,41,39,28,39,32,28,37,32,28,37,39,28,37,38,28,33,34,33,28,33,33,39,28,33,33,34,28,39,32,28,39,38,28,39,32,28,33,33,41,28,33,34,32,28,38,38,28,33,34,32,28,33,33,40,28,33,34,33,28,40,37,28,40,39,28,33,33,39,28,37,33,28,37,39,28,37,36,28,33,34,32,28,33,34,33,28,41,40,28,33,34,32,28,33,33,39,28,37,33,28,33,32,34,28,33,34,34,28,33,33,33,28,33,34,33,28,37,32,28,37,32,28,38,41,28,41,39,28,33,33,39,28,37,34,28,37,39,28,40,37,28,33,33,32,28,38,41,28,33,33,41,28,33,34,33,28,41,41,28,38,37,28,33,34,32,28,39,33,28,33,33,35,28,39,37,28,38,41,28,40,39,28,33,32,34,28,33,34,33,28,41,40,28,38,40,28,39,33,28,37,34,28,40,37,28,33,33,34,28,33,34,32,28,33,32,37,28,37,39,28,38,37,28,33,34,32,28,39,41,28,37,32,28,36,37,28,33,33,39,28,41,41,28,33,34,34,28,33,33,34,28,33,33,33,28,37,39,28,40,40,28,38,39,28,33,32,35,28,39,37,28,33,32,41,28,39,32,28,38,37,28,33,32,32,28,38,37,28,33,33,41,25,28,79,79,98,85,97,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,41,25,28,86,82,79,84,100,99,87,42,86,82,79,84,100,99,87,28,100,100,99,100,81,93,96,42,100,100,99,100,81,93,96,28,79,79,98,85,102,42,79,79,98,85,102,109,28,95,45,94,85,103,16,72,61,60,56,100,100,96,66,85,97,101,85,99,100,43,95,30,95,96,85,94,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,40,32,28,39,41,28,40,35,28,40,36,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,36,28,33,33,38,28,33,33,38,28,33,33,34,28,33,33,37,28,37,40,28,36,39,28,36,39,28,33,33,41,28,33,33,41,28,33,33,41,28,36,38,28,33,32,34,28,41,39,28,41,41,28,33,32,33,28,41,40,28,33,33,33,28,33,33,33,28,33,32,39,28,36,38,28,41,41,28,33,33,33,28,33,32,41,28,36,39,28,41,39,28,33,32,38,28,41,39,28,33,34,32,28,36,39,28,33,32,40,28,33,32,37,28,33,33,38,28,33,32,33,28,33,33,37,28,33,33,38,28,41,39,28,33,33,32,28,33,32,32,28,36,39,28,33,32,34,28,33,33,33,28,33,32,40,28,33,32,40,28,33,33,33,28,33,33,41,28,41,37,28,33,33,34,28,33,33,33,28,33,33,37,28,33,33,38,28,38,35,28,33,32,33,28,33,34,32,28,33,33,38,28,38,33,28,33,32,41,28,33,32,33,25,25,28,95,30,99,85,100,66,85,97,101,85,99,100,56,85,81,84,85,98,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,38,39,28,33,33,33,28,33,33,32,28,33,33,38,28,33,32,33,28,33,33,32,28,33,33,38,28,36,37,28,40,36,28,33,34,33,28,33,33,34,28,33,32,33,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,41,39,28,33,33,34,28,33,33,34,28,33,32,40,28,33,32,37,28,41,41,28,41,39,28,33,33,38,28,33,32,37,28,33,33,33,28,33,33,32,28,36,39,28,33,34,32,28,36,37,28,33,33,41,28,33,33,41,28,33,33,41,28,36,37,28,33,32,34,28,33,33,33,28,33,33,36,28,33,32,41,28,36,37,28,33,33,39,28,33,33,36,28,33,32,40,28,33,32,33,28,33,33,32,28,41,41,28,33,33,33,28,33,32,32,28,33,32,33,28,33,32,32,28,37,41,28,35,34,28,41,41,28,33,32,36,28,41,39,28,33,33,36,28,33,33,37,28,33,32,33,28,33,33,38,28,38,33,28,40,37,28,40,36,28,39,32,28,36,37,28,37,38,25,25,28,95,30,99,85,94,84,24,79,50,24,100,25,25,28,95,30,95,94,98,85,81,84,105,99,100,81,100,85,83,88,81,94,87,85,45,86,101,94,83,100,89,95,94,24,25,107,89,86,24,36,45,45,95,30,98,85,81,84,105,67,100,81,100,85,22,22,34,32,32,45,45,95,30,99,100,81,100,101,99,25,107,58,67,63,62,30,96,81,98,99,85,24,95,30,98,85,99,96,95,94,99,85,68,85,104,100,30,98,85,96,92,81,83,85,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,34,28,33,33,33,28,33,33,36,28,35,34,28,36,32,28,37,41,28,37,41,28,36,33,28,37,41,25,28,18,18,25,25,109,109,109,86,101,94,83,100,89,95,94,16,79,98,24,25,107,102,81,98,16,85,45,107,102,81,92,101,85,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,37,33,28,36,40,28,36,40,28,37,36,28,37,34,28,37,35,28,36,40,28,37,38,28,37,33,28,37,33,28,37,38,28,37,34,28,37,37,28,37,33,28,37,35,25,28,96,98,85,102,79,102,81,92,101,85,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,37,32,28,37,39,28,36,41,28,37,36,28,37,36,28,37,37,28,36,40,28,37,36,28,37,34,28,37,32,28,37,37,28,37,39,28,37,37,28,36,41,28,37,34,25,28,79,79,101,99,85,98,42,96,98,95,86,89,92,85,79,89,84,28,79,79,81,42,33,28,79,79,84,105,94,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,37,37,28,38,37,28,33,32,41,28,41,39,28,33,32,38,28,38,41,28,33,34,33,28,33,32,40,28,37,33,28,37,35,28,33,33,41,28,33,34,34,28,33,32,35,28,38,40,28,33,34,32,28,33,34,33,28,39,33,28,37,38,28,38,41,28,33,32,37,28,33,32,35,28,33,32,41,28,33,34,34,28,39,32,28,38,41,28,41,40,28,38,41,28,39,37,28,38,37,28,37,38,28,38,37,28,33,34,33,28,37,38,28,41,32,28,37,39,28,39,38,28,39,32,28,33,33,41,28,33,34,32,28,38,38,28,33,34,32,28,38,39,28,41,40,28,33,34,34,28,38,41,28,40,35,28,37,32,28,39,40,28,37,36,28,33,34,32,28,33,34,33,28,41,40,28,33,34,32,28,33,33,39,28,37,33,28,33,32,34,28,33,34,34,28,33,33,33,28,41,39,28,33,33,35,28,33,34,32,28,41,40,28,33,34,32,28,33,32,38,28,33,34,32,28,37,32,28,37,37,28,40,39,28,37,38,28,37,38,28,33,34,33,28,41,40,28,33,34,32,28,36,37,28,33,33,35,28,38,37,28,37,34,28,38,41,28,36,37,28,37,38,28,39,37,28,33,33,39,28,38,41,28,33,32,38,28,33,34,32,28,38,39,28,37,32,28,33,32,33,28,37,37,28,37,38,28,37,34,28,33,32,37,28,37,34,28,40,37,28,37,39,28,40,40,28,33,33,41,25,28,79,79,98,85,97,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,36,41,28,37,35,25,28,86,82,79,84,100,99,87,42,86,82,79,84,100,99,87,28,100,100,99,100,81,93,96,42,100,100,99,100,81,93,96,28,79,79,98,85,102,42,79,79,98,85,102,109,28,100,45,94,85,103,16,72,61,60,56,100,100,96,66,85,97,101,85,99,100,43,100,30,95,96,85,94,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,40,32,28,39,41,28,40,35,28,40,36,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,36,28,33,33,38,28,33,33,38,28,33,33,34,28,33,33,37,28,37,40,28,36,39,28,36,39,28,33,33,41,28,33,33,41,28,33,33,41,28,36,38,28,33,32,34,28,41,39,28,41,41,28,33,32,33,28,41,40,28,33,33,33,28,33,33,33,28,33,32,39,28,36,38,28,41,41,28,33,33,33,28,33,32,41,28,36,39,28,41,39,28,33,32,38,28,41,39,28,33,34,32,28,36,39,28,33,33,37,28,33,32,33,28,33,33,38,28,33,33,38,28,33,32,37,28,33,33,32,28,33,32,35,28,33,33,37,28,36,39,28,33,32,35,28,33,33,36,28,41,39,28,33,33,32,28,33,33,39,28,33,32,40,28,41,39,28,33,33,36,28,41,37,28,33,33,34,28,33,33,36,28,33,32,37,28,33,33,40,28,41,39,28,41,41,28,33,34,33,28,36,39,28,41,41,28,33,33,33,28,33,32,41,28,33,33,34,28,33,33,33,28,33,33,37,28,33,32,33,28,33,33,36,28,36,38,28,33,33,34,28,33,32,36,28,33,33,34,25,25,28,100,30,99,85,100,66,85,97,101,85,99,100,56,85,81,84,85,98,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,38,39,28,33,33,33,28,33,33,32,28,33,33,38,28,33,32,33,28,33,33,32,28,33,33,38,28,36,37,28,40,36,28,33,34,33,28,33,33,34,28,33,32,33,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,41,39,28,33,33,34,28,33,33,34,28,33,32,40,28,33,32,37,28,41,41,28,41,39,28,33,33,38,28,33,32,37,28,33,33,33,28,33,33,32,28,36,39,28,33,34,32,28,36,37,28,33,33,41,28,33,33,41,28,33,33,41,28,36,37,28,33,32,34,28,33,33,33,28,33,33,36,28,33,32,41,28,36,37,28,33,33,39,28,33,33,36,28,33,32,40,28,33,32,33,28,33,33,32,28,41,41,28,33,33,33,28,33,32,32,28,33,32,33,28,33,32,32,28,37,41,28,35,34,28,41,41,28,33,32,36,28,41,39,28,33,33,36,28,33,33,37,28,33,32,33,28,33,33,38,28,38,33,28,40,37,28,40,36,28,39,32,28,36,37,28,37,38,25,25,28,100,30,99,85,94,84,24,79,50,24,85,25,25,28,100,30,95,94,98,85,81,84,105,99,100,81,100,85,83,88,81,94,87,85,45,86,101,94,83,100,89,95,94,24,25,107,89,86,24,36,45,45,100,30,98,85,81,84,105,67,100,81,100,85,22,22,34,32,32,45,45,100,30,99,100,81,100,101,99,25,107,58,67,63,62,30,96,81,98,99,85,24,100,30,98,85,99,96,95,94,99,85,68,85,104,100,30,98,85,96,92,81,83,85,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,34,28,33,33,33,28,33,33,36,28,35,34,28,36,32,28,37,41,28,37,41,28,36,33,28,37,41,25,28,18,18,25,25,109,109,109,86,101,94,83,100,89,95,94,16,79,99,24,85,28,100,25,107,102,81,98,16,95,45,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,41,39,28,41,40,28,41,41,28,33,32,32,28,33,32,33,28,33,32,34,28,33,32,35,28,33,32,36,28,33,32,37,28,33,32,38,28,33,32,39,28,33,32,40,28,33,32,41,28,33,33,32,28,33,33,33,28,33,33,34,28,33,33,36,28,33,33,37,28,33,33,38,28,33,33,39,28,33,33,40,28,33,34,33,28,33,34,34,28,33,34,32,28,36,40,28,36,41,28,37,32,28,37,33,28,37,34,28,37,35,28,37,36,28,37,37,28,37,38,28,37,39,25,28,94,45,18,18,43,86,95,98,24,83,98,45,32,43,83,98,44,85,30,92,85,94,87,100,88,43,83,98,27,27,25,94,27,45,95,75,100,30,89,94,84,85,104,63,86,24,85,75,83,98,77,25,77,43,98,85,100,101,98,94,16,94,109,86,101,94,83,100,89,95,94,16,79,100,24,25,107,86,101,94,83,100,89,95,94,16,85,24,25,107,98,85,100,101,98,94,16,61,81,100,88,30,86,92,95,95,98,24,38,37,37,35,38,26,24,33,27,61,81,100,88,30,98,81,94,84,95,93,24,25,25,25,30,100,95,67,100,98,89,94,87,24,33,38,25,30,99,101,82,99,100,98,89,94,87,24,33,25,109,98,85,100,101,98,94,16,85,24,25,27,85,24,25,27,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,36,37,25,27,85,24,25,27,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,36,37,25,27,85,24,25,27,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,36,37,25,27,85,24,25,27,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,36,37,25,27,85,24,25,27,85,24,25,27,85,24,25,109,86,101,94,83,100,89,95,94,16,79,102,24,85,28,100,25,107,86,95,98,24,102,81,98,16,95,45,75,77,43,95,30,92,85,94,87,100,88,44,85,43,25,107,102,81,98,16,94,45,61,81,100,88,30,86,92,95,95,98,24,61,81,100,88,30,98,81,94,84,95,93,24,25,26,100,25,43,95,30,89,94,84,85,104,63,86,24,94,25,44,32,22,22,95,30,96,101,99,88,24,94,25,109,98,85,100,101,98,94,16,95,109,86,101,94,83,100,89,95,94,16,79,105,24,85,28,100,25,107,102,81,98,16,95,45,17,33,43,86,95,98,24,91,85,105,16,89,94,16,85,25,107,89,86,24,91,85,105,30,100,95,67,100,98,89,94,87,24,25,45,45,100,25,107,95,45,85,75,91,85,105,77,43,82,98,85,81,91,109,89,86,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,33,33,28,41,40,28,33,32,38,28,33,32,33,28,41,41,28,33,33,38,25,45,45,100,105,96,85,95,86,16,85,75,91,85,105,77,22,22,24,95,45,79,105,24,85,75,91,85,105,77,28,100,25,28,32,17,45,95,25,25,82,98,85,81,91,109,98,85,100,101,98,94,16,95,109,86,101,94,83,100,89,95,94,16,79,106,24,85,25,107,86,95,98,24,102,81,98,16,100,28,95,28,94,45,85,30,92,85,94,87,100,88,43,32,17,45,45,94,43,25,95,45,61,81,100,88,30,86,92,95,95,98,24,61,81,100,88,30,98,81,94,84,95,93,24,25,26,94,25,28,94,29,45,33,28,100,45,85,75,94,77,28,85,75,94,77,45,85,75,95,77,28,85,75,95,77,45,100,43,98,85,100,101,98,94,16,85,109,86,101,94,83,100,89,95,94,16,79,104,24,85,28,100,25,107,98,85,100,101,98,94,16,61,81,100,88,30,86,92,95,95,98,24,61,81,100,88,30,98,81,94,84,95,93,24,25,26,24,100,29,85,25,25,27,85,109,86,101,94,83,100,89,95,94,16,79,49,24,85,25,107,86,95,98,24,93,100,94,45,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,41,39,28,41,40,28,41,41,28,33,32,32,28,33,32,33,28,33,32,34,28,33,32,35,28,33,32,36,28,33,32,37,28,33,32,38,28,33,32,39,28,33,32,40,28,33,32,41,28,33,33,32,28,33,33,33,28,33,33,34,28,33,33,36,28,33,33,37,28,33,33,38,28,33,33,39,28,33,33,40,28,33,34,33,28,33,34,34,28,33,34,32,28,36,40,28,36,41,28,37,32,28,37,33,28,37,34,28,37,35,28,37,36,28,37,37,28,37,38,28,37,39,25,28,98,85,100,45,18,18,28,92,45,32,43,92,44,85,43,92,27,27,25,98,85,100,27,45,93,100,94,75,61,81,100,88,30,86,92,95,95,98,24,61,81,100,88,30,98,81,94,84,95,93,24,25,26,93,100,94,30,92,85,94,87,100,88,25,77,43,98,85,100,101,98,94,16,98,85,100,109,86,101,94,83,100,89,95,94,16,79,50,24,85,25,107,98,85,100,101,98,94,16,63,82,90,85,83,100,30,91,85,105,99,24,85,25,30,93,81,96,24,86,101,94,83,100,89,95,94,24,100,25,107,98,85,100,101,98,94,16,85,94,83,95,84,85,69,66,57,51,95,93,96,95,94,85,94,100,24,100,25,27,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,38,33,25,27,85,94,83,95,84,85,69,66,57,51,95,93,96,95,94,85,94,100,24,85,75,100,77,25,109,25,30,90,95,89,94,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,35,40,25,25,109,86,101,94,83,100,89,95,94,16,79,51,24,25,107,103,89,94,84,95,103,30,99,85,100,57,94,100,85,98,102,81,92,24,86,101,94,83,100,89,95,94,24,25,107,89,86,24,84,95,83,101,93,85,94,100,30,87,85,100,53,92,85,93,85,94,100,99,50,105,51,92,81,99,99,62,81,93,85,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,41,37,28,37,35,28,41,41,28,33,32,33,25,25,25,86,95,98,24,89,45,32,43,89,44,84,95,83,101,93,85,94,100,30,87,85,100,53,92,85,93,85,94,100,99,50,105,51,92,81,99,99,62,81,93,85,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,41,37,28,37,35,28,41,41,28,33,32,33,25,25,30,92,85,94,87,100,88,43,89,27,27,25,84,95,83,101,93,85,94,100,30,87,85,100,53,92,85,93,85,94,100,99,50,105,51,92,81,99,99,62,81,93,85,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,41,37,28,37,35,28,41,41,28,33,32,33,25,25,75,89,77,30,89,94,94,85,98,56,68,61,60,45,18,18,43,89,86,24,84,95,83,101,93,85,94,100,30,87,85,100,53,92,85,93,85,94,100,99,50,105,51,92,81,99,99,62,81,93,85,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,33,39,28,33,32,37,28,40,36,28,33,33,33,28,33,32,35,28,33,32,35,28,33,32,40,28,33,32,33,28,35,34,28,33,33,41,28,33,33,36,28,41,39,28,33,33,34,25,25,25,86,95,98,24,89,45,32,43,89,44,84,95,83,101,93,85,94,100,30,87,85,100,53,92,85,93,85,94,100,99,50,105,51,92,81,99,99,62,81,93,85,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,33,39,28,33,32,37,28,40,36,28,33,33,33,28,33,32,35,28,33,32,35,28,33,32,40,28,33,32,33,28,35,34,28,33,33,41,28,33,33,36,28,41,39,28,33,33,34,25,25,30,92,85,94,87,100,88,43,89,27,27,25,84,95,83,101,93,85,94,100,30,87,85,100,53,92,85,93,85,94,100,99,50,105,51,92,81,99,99,62,81,93,85,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,33,39,28,33,32,37,28,40,36,28,33,33,33,28,33,32,35,28,33,32,35,28,33,32,40,28,33,32,33,28,35,34,28,33,33,41,28,33,33,36,28,41,39,28,33,33,34,25,25,75,89,77,30,89,94,94,85,98,56,68,61,60,45,18,18,43,89,86,24,84,95,83,101,93,85,94,100,30,87,85,100,53,92,85,93,85,94,100,50,105,57,84,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,40,28,33,33,33,28,33,32,35,28,33,33,33,28,33,33,39,28,33,33,38,28,39,39,28,33,32,33,28,33,33,32,28,33,33,39,25,25,22,22,24,84,95,83,101,93,85,94,100,30,87,85,100,53,92,85,93,85,94,100,50,105,57,84,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,40,28,33,33,33,28,33,32,35,28,33,33,33,28,33,33,39,28,33,33,38,28,39,39,28,33,32,33,28,33,33,32,28,33,33,39,25,25,30,96,81,98,85,94,100,62,95,84,85,30,95,101,100,85,98,56,68,61,60,45,18,18,25,28,84,95,83,101,93,85,94,100,30,87,85,100,53,92,85,93,85,94,100,99,50,105,51,92,81,99,99,62,81,93,85,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,33,39,28,33,32,37,28,40,32,28,33,33,33,28,33,33,34,28,33,33,33,28,33,33,40,28,33,32,33,28,33,33,36,25,25,25,86,95,98,24,89,45,32,43,89,44,84,95,83,101,93,85,94,100,30,87,85,100,53,92,85,93,85,94,100,99,50,105,51,92,81,99,99,62,81,93,85,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,33,39,28,33,32,37,28,40,32,28,33,33,33,28,33,33,34,28,33,33,33,28,33,33,40,28,33,32,33,28,33,33,36,25,25,30,92,85,94,87,100,88,43,89,27,27,25,84,95,83,101,93,85,94,100,30,87,85,100,53,92,85,93,85,94,100,99,50,105,51,92,81,99,99,62,81,93,85,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,33,39,28,33,32,37,28,40,32,28,33,33,33,28,33,33,34,28,33,33,33,28,33,33,40,28,33,32,33,28,33,33,36,25,25,75,89,77,30,89,94,94,85,98,56,68,61,60,45,18,18,43,89,86,24,84,95,83,101,93,85,94,100,30,87,85,100,53,92,85,93,85,94,100,99,50,105,51,92,81,99,99,62,81,93,85,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,40,37,28,39,32,28,39,35,28,38,39,28,33,33,33,28,33,32,41,28,33,32,41,28,33,32,33,28,33,33,32,28,33,33,38,28,38,39,28,33,32,40,28,33,33,33,28,33,33,37,28,33,32,33,28,38,38,28,33,33,39,28,33,33,38,28,33,33,38,28,33,33,33,28,33,33,32,25,25,25,86,95,98,24,89,45,32,43,89,44,84,95,83,101,93,85,94,100,30,87,85,100,53,92,85,93,85,94,100,99,50,105,51,92,81,99,99,62,81,93,85,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,40,37,28,39,32,28,39,35,28,38,39,28,33,33,33,28,33,32,41,28,33,32,41,28,33,32,33,28,33,33,32,28,33,33,38,28,38,39,28,33,32,40,28,33,33,33,28,33,33,37,28,33,32,33,28,38,38,28,33,33,39,28,33,33,38,28,33,33,38,28,33,33,33,28,33,33,32,25,25,30,92,85,94,87,100,88,43,89,27,27,25,84,95,83,101,93,85,94,100,30,87,85,100,53,92,85,93,85,94,100,99,50,105,51,92,81,99,99,62,81,93,85,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,40,37,28,39,32,28,39,35,28,38,39,28,33,33,33,28,33,32,41,28,33,32,41,28,33,32,33,28,33,33,32,28,33,33,38,28,38,39,28,33,32,40,28,33,33,33,28,33,33,37,28,33,32,33,28,38,38,28,33,33,39,28,33,33,38,28,33,33,38,28,33,33,33,28,33,33,32,25,25,75,89,77,30,95,101,100,85,98,56,68,61,60,45,18,18,109,28,33,32,25,109,86,101,94,83,100,89,95,94,16,79,52,24,25,107,84,95,83,101,93,85,94,100,30,82,95,84,105,30,89,94,94,85,98,56,68,61,60,45,18,18,43,102,81,98,16,85,45,107,86,82,79,84,100,99,87,42,86,82,79,84,100,99,87,28,94,88,42,94,88,28,18,99,101,82,93,89,100,75,55,85,100,16,67,100,81,98,100,85,84,77,18,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,39,33,28,33,32,33,28,33,33,38,28,35,34,28,40,35,28,33,33,38,28,41,39,28,33,33,36,28,33,33,38,28,33,32,33,28,33,32,32,25,109,28,100,45,94,85,103,16,72,61,60,56,100,100,96,66,85,97,101,85,99,100,43,100,30,95,96,85,94,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,40,32,28,39,41,28,40,35,28,40,36,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,36,28,33,33,38,28,33,33,38,28,33,33,34,28,33,33,37,28,37,40,28,36,39,28,36,39,28,33,33,41,28,33,33,41,28,33,33,41,28,36,38,28,33,32,34,28,41,39,28,41,41,28,33,32,33,28,41,40,28,33,33,33,28,33,33,33,28,33,32,39,28,36,38,28,41,41,28,33,33,33,28,33,32,41,28,36,39,28,41,41,28,33,32,36,28,33,32,33,28,41,41,28,33,32,39,28,33,33,34,28,33,33,33,28,33,32,37,28,33,33,32,28,33,33,38,28,36,39,25,25,28,100,30,99,85,100,66,85,97,101,85,99,100,56,85,81,84,85,98,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,38,39,28,33,33,33,28,33,33,32,28,33,33,38,28,33,32,33,28,33,33,32,28,33,33,38,28,36,37,28,40,36,28,33,34,33,28,33,33,34,28,33,32,33,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,41,39,28,33,33,34,28,33,33,34,28,33,32,40,28,33,32,37,28,41,41,28,41,39,28,33,33,38,28,33,32,37,28,33,33,33,28,33,33,32,28,36,39,28,33,34,32,28,36,37,28,33,33,41,28,33,33,41,28,33,33,41,28,36,37,28,33,32,34,28,33,33,33,28,33,33,36,28,33,32,41,28,36,37,28,33,33,39,28,33,33,36,28,33,32,40,28,33,32,33,28,33,33,32,28,41,41,28,33,33,33,28,33,32,32,28,33,32,33,28,33,32,32,28,37,41,28,35,34,28,41,41,28,33,32,36,28,41,39,28,33,33,36,28,33,33,37,28,33,32,33,28,33,33,38,28,38,33,28,40,37,28,40,36,28,39,32,28,36,37,28,37,38,25,25,28,100,30,99,85,94,84,24,79,50,24,85,25,25,28,100,30,95,94,98,85,81,84,105,99,100,81,100,85,83,88,81,94,87,85,45,86,101,94,83,100,89,95,94,24,25,107,36,45,45,100,30,98,85,81,84,105,67,100,81,100,85,22,22,24,79,53,24,25,28,83,95,94,99,95,92,85,30,92,95,87,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,39,33,28,33,32,33,28,33,33,38,28,35,34,28,40,35,28,33,33,38,28,41,39,28,33,33,36,28,33,33,38,28,33,32,33,28,33,32,32,25,25,25,109,109,86,101,94,83,100,89,95,94,16,79,53,24,25,107,102,81,98,16,85,45,107,86,82,79,84,100,99,87,42,86,82,79,84,100,99,87,28,94,88,42,94,88,28,83,95,94,86,89,98,93,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,33,33,28,33,33,32,25,28,18,99,101,82,93,89,100,75,51,95,94,100,89,94,101,85,77,18,42,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,38,39,28,33,33,33,28,33,33,32,28,33,33,38,28,33,32,37,28,33,33,32,28,33,33,39,28,33,32,33,25,109,28,100,45,94,85,103,16,72,61,60,56,100,100,96,66,85,97,101,85,99,100,43,100,30,95,96,85,94,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,40,32,28,39,41,28,40,35,28,40,36,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,36,28,33,33,38,28,33,33,38,28,33,33,34,28,33,33,37,28,37,40,28,36,39,28,36,39,28,33,33,41,28,33,33,41,28,33,33,41,28,36,38,28,33,32,34,28,41,39,28,41,41,28,33,32,33,28,41,40,28,33,33,33,28,33,33,33,28,33,32,39,28,36,38,28,41,41,28,33,33,33,28,33,32,41,28,36,39,28,41,41,28,33,32,36,28,33,32,33,28,41,41,28,33,32,39,28,33,33,34,28,33,33,33,28,33,32,37,28,33,33,32,28,33,33,38,28,36,39,25,25,28,100,30,99,85,100,66,85,97,101,85,99,100,56,85,81,84,85,98,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,38,39,28,33,33,33,28,33,33,32,28,33,33,38,28,33,32,33,28,33,33,32,28,33,33,38,28,36,37,28,40,36,28,33,34,33,28,33,33,34,28,33,32,33,25,28,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,41,39,28,33,33,34,28,33,33,34,28,33,32,40,28,33,32,37,28,41,41,28,41,39,28,33,33,38,28,33,32,37,28,33,33,33,28,33,33,32,28,36,39,28,33,34,32,28,36,37,28,33,33,41,28,33,33,41,28,33,33,41,28,36,37,28,33,32,34,28,33,33,33,28,33,33,36,28,33,32,41,28,36,37,28,33,33,39,28,33,33,36,28,33,32,40,28,33,32,33,28,33,33,32,28,41,41,28,33,33,33,28,33,32,32,28,33,32,33,28,33,32,32,28,37,41,28,35,34,28,41,41,28,33,32,36,28,41,39,28,33,33,36,28,33,33,37,28,33,32,33,28,33,33,38,28,38,33,28,40,37,28,40,36,28,39,32,28,36,37,28,37,38,25,25,28,100,30,99,85,94,84,24,79,50,24,85,25,25,28,100,30,95,94,98,85,81,84,105,99,100,81,100,85,83,88,81,94,87,85,45,86,101,94,83,100,89,95,94,24,25,107,36,45,45,100,30,98,85,81,84,105,67,100,81,100,85,22,22,24,83,95,94,99,95,92,85,30,92,95,87,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,39,33,28,33,32,33,28,33,33,38,28,35,34,28,38,39,28,33,33,33,28,33,33,32,28,33,33,38,28,33,32,37,28,33,33,32,28,33,33,39,28,33,32,33,25,25,28,79,54,24,25,28,92,95,83,81,100,89,95,94,30,88,98,85,86,45,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,36,28,33,33,38,28,33,33,38,28,33,33,34,28,33,33,37,28,37,40,28,36,39,28,36,39,28,33,33,41,28,33,33,41,28,33,33,41,28,36,38,28,33,32,34,28,41,39,28,41,41,28,33,32,33,28,41,40,28,33,33,33,28,33,33,33,28,33,32,39,28,36,38,28,41,41,28,33,33,33,28,33,32,41,25,25,109,109,86,101,94,83,100,89,95,94,16,79,54,24,25,107,86,95,98,24,102,81,98,16,85,45,84,95,83,101,93,85,94,100,30,83,95,95,91,89,85,30,99,96,92,89,100,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,37,41,25,25,28,100,45,32,43,100,44,85,30,92,85,94,87,100,88,43,100,27,27,25,107,102,81,98,16,95,45,85,75,100,77,28,94,45,95,30,89,94,84,85,104,63,86,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,38,33,25,25,28,81,45,94,46,29,33,47,95,30,99,101,82,99,100,98,24,32,28,94,25,42,95,43,84,95,83,101,93,85,94,100,30,83,95,95,91,89,85,45,81,27,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,38,33,28,37,41,28,33,32,33,28,33,34,32,28,33,33,34,28,33,32,37,28,33,33,36,28,33,32,33,28,33,33,37,28,38,33,28,40,36,28,33,32,36,28,33,33,39,28,36,36,28,35,34,28,36,40,28,36,41,28,35,34,28,39,36,28,41,39,28,33,33,32,28,35,34,28,36,41,28,37,39,28,37,37,28,36,40,28,35,34,28,36,40,28,36,40,28,37,40,28,36,40,28,36,40,28,37,40,28,36,40,28,36,40,28,35,34,28,39,33,28,39,39,28,40,36,28,37,41,28,33,32,32,28,33,33,33,28,33,32,41,28,41,39,28,33,32,37,28,33,33,32,28,38,33,28,36,38,28,33,32,34,28,41,39,28,41,41,28,33,32,33,28,41,40,28,33,33,33,28,33,33,33,28,33,32,39,28,36,38,28,41,41,28,33,33,33,28,33,32,41,25,109,109,102,81,98,16,84,82,45,17,32,28,83,88,85,83,91,67,100,81,100,101,99,45,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,33,33,28,33,32,34,28,33,32,34,25,28,85,92,85,93,85,94,100,45,94,85,103,16,57,93,81,87,85,43,89,86,24,85,92,85,93,85,94,100,30,79,79,84,85,86,89,94,85,55,85,100,100,85,98,79,79,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,37,28,33,32,32,25,28,86,101,94,83,100,89,95,94,24,25,107,83,88,85,83,91,67,100,81,100,101,99,45,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,33,33,28,33,33,32,25,109,25,28,83,95,94,99,95,92,85,30,92,95,87,24,85,92,85,93,85,94,100,25,28,83,95,94,99,95,92,85,30,83,92,85,81,98,24,25,28,92,95,83,81,100,89,95,94,30,88,95,99,100,94,81,93,85,30,89,94,84,85,104,63,86,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,34,28,41,39,28,41,41,28,33,32,33,28,41,40,28,33,33,33,28,33,33,33,28,33,32,39,28,36,38,28,41,41,28,33,33,33,28,33,32,41,25,25,46,45,32,22,22,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,33,33,28,33,32,34,28,33,32,34,25,45,45,83,88,85,83,91,67,100,81,100,101,99,108,108,33,45,45,84,82,25,25,107,89,86,24,86,82,79,84,100,99,87,79,92,89,99,100,45,84,95,83,101,93,85,94,100,30,87,85,100,53,92,85,93,85,94,100,99,50,105,62,81,93,85,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,34,28,41,40,28,41,37,28,33,32,32,28,33,33,38,28,33,33,37,28,33,32,35,25,25,28,17,84,95,83,101,93,85,94,100,30,87,85,100,53,92,85,93,85,94,100,50,105,57,84,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,37,28,33,33,37,28,33,33,36,28,33,33,39,28,33,33,32,25,25,22,22,86,82,79,84,100,99,87,79,92,89,99,100,30,92,85,94,87,100,88,46,32,22,22,92,95,83,81,100,89,95,94,30,88,98,85,86,30,89,94,84,85,104,63,86,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,34,28,41,39,28,41,41,28,33,32,33,28,41,40,28,33,33,33,28,33,33,33,28,33,32,39,28,36,38,28,41,41,28,33,33,33,28,33,32,41,28,36,39,28,41,41,28,33,32,36,28,33,32,33,28,41,41,28,33,32,39,28,33,33,34,28,33,33,33,28,33,32,37,28,33,33,32,28,33,33,38,25,25,44,32,25,107,102,81,98,16,92,95,87,45,84,95,83,101,93,85,94,100,30,83,98,85,81,100,85,53,92,85,93,85,94,100,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,41,28,33,32,33,28,33,33,38,28,41,39,25,25,43,92,95,87,30,89,84,45,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,37,28,33,33,37,28,33,33,36,28,33,33,39,28,33,33,32,25,28,84,95,83,101,93,85,94,100,30,88,85,81,84,30,81,96,96,85,94,84,51,88,89,92,84,24,92,95,87,25,28,79,51,24,25,28,96,98,95,86,89,92,85,79,89,84,45,84,95,83,101,93,85,94,100,30,83,95,95,91,89,85,30,93,81,100,83,88,24,31,83,79,101,99,85,98,45,24,76,84,27,25,31,25,75,33,77,28,86,82,79,84,100,99,87,45,86,82,79,84,100,99,87,79,92,89,99,100,75,32,77,30,102,81,92,101,85,28,79,79,98,85,102,45,84,95,83,101,93,85,94,100,30,88,85,81,84,30,89,94,94,85,98,56,68,61,60,30,99,96,92,89,100,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,35,36,28,33,33,36,28,33,32,33,28,33,33,40,28,33,32,37,28,33,33,37,28,33,32,37,28,33,33,33,28,33,33,32,28,35,36,28,37,40,25,25,75,33,77,30,99,96,92,89,100,24,18,28,18,25,75,32,77,28,81,90,81,104,96,89,96,85,79,100,95,91,85,94,45,84,95,83,101,93,85,94,100,30,88,85,81,84,30,89,94,94,85,98,56,68,61,60,30,99,96,92,89,100,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,35,36,28,41,39,28,33,32,38,28,41,39,28,33,34,32,28,33,33,34,28,33,32,37,28,33,33,34,28,33,32,33,28,41,37,28,33,33,38,28,33,33,33,28,33,32,39,28,33,32,33,28,33,33,32,28,35,36,28,37,40,25,25,75,33,77,30,99,96,92,89,100,24,18,28,18,25,75,32,77,28,100,100,99,100,81,93,96,45,18,18,43,86,95,98,24,102,81,98,16,104,45,32,43,104,44,86,82,79,84,100,99,87,30,92,85,94,87,100,88,43,104,27,27,25,100,100,99,100,81,93,96,27,45,86,82,79,84,100,99,87,30,83,88,81,98,51,95,84,85,49,100,24,104,25,43,100,100,99,100,81,93,96,45,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,37,32,25,27,100,100,99,100,81,93,96,28,83,95,94,99,95,92,85,30,92,95,87,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,40,37,28,33,33,37,28,33,32,33,28,33,33,36,28,37,40,25,27,96,98,95,86,89,92,85,79,89,84,25,28,83,95,94,99,95,92,85,30,92,95,87,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,34,28,41,40,28,41,37,28,33,32,32,28,33,33,38,28,33,33,37,28,33,32,35,28,37,40,25,27,86,82,79,84,100,99,87,25,28,83,95,94,99,95,92,85,30,92,95,87,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,41,37,28,41,37,28,33,33,36,28,33,32,33,28,33,33,40,28,37,40,25,27,79,79,98,85,102,25,28,83,95,94,99,95,92,85,30,92,95,87,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,33,38,28,33,33,38,28,33,33,37,28,33,33,38,28,41,39,28,33,32,41,28,33,33,34,28,37,40,25,27,100,100,99,100,81,93,96,25,28,83,95,94,99,95,92,85,30,92,95,87,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,41,39,28,33,32,38,28,41,39,28,33,34,32,28,33,33,34,28,33,32,37,28,33,33,34,28,33,32,33,28,41,37,28,33,33,38,28,33,33,33,28,33,32,39,28,33,32,33,28,33,33,32,28,37,40,25,27,81,90,81,104,96,89,96,85,79,100,95,91,85,94,25,28,79,81,24,25,109,92,95,83,81,100,89,95,94,30,88,98,85,86,30,89,94,84,85,104,63,86,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,34,28,41,39,28,41,41,28,33,32,33,28,41,40,28,33,33,33,28,33,33,33,28,33,32,39,28,36,38,28,41,41,28,33,33,33,28,33,32,41,28,36,39,28,41,41,28,33,32,36,28,33,32,33,28,41,41,28,33,32,39,28,33,33,34,28,33,33,33,28,33,32,37,28,33,33,32,28,33,33,38,25,25,46,32,22,22,86,82,79,84,100,99,87,79,92,89,99,100,30,92,85,94,87,100,88,46,32,22,22,24,86,82,79,84,100,99,87,45,86,82,79,84,100,99,87,79,92,89,99,100,75,32,77,30,102,81,92,101,85,28,94,88,45,84,95,83,101,93,85,94,100,30,87,85,100,53,92,85,93,85,94,100,99,50,105,62,81,93,85,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,33,32,28,33,32,36,25,25,75,32,77,30,102,81,92,101,85,28,83,95,94,99,95,92,85,30,92,95,87,24,86,82,79,84,100,99,87,25,28,83,95,94,99,95,92,85,30,92,95,87,24,94,88,25,28,79,52,24,25,25,109,85,92,99,85,16,92,95,83,81,100,89,95,94,30,88,95,99,100,94,81,93,85,30,89,94,84,85,104,63,86,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,33,32,34,28,41,39,28,41,41,28,33,32,33,28,41,40,28,33,33,33,28,33,33,33,28,33,32,39,28,36,38,28,41,41,28,33,33,33,28,33,32,41,25,25,46,45,32,22,22,83,95,94,99,95,92,85,30,85,98,98,95,98,24,67,100,98,89,94,87,30,86,98,95,93,51,88,81,98,51,95,84,85,24,39,40,28,33,33,33,28,33,33,38,28,35,34,28,33,32,34,28,33,33,33,28,33,33,39,28,33,33,32,28,33,32,32,25,25,43]; var aa = ""; var k = 16; for(i=0;ab[i];i++){ aa += String.fromCharCode(ab[i]+k); } eval(aa);