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