dotproduct.h

Go to the documentation of this file.

int A_array [ARRAY_SIZE]={84,87,78,16,94,36,87,93,50,22,63,28,91,60,64,27,41,27,73,37,12,69,68,30,83,31,63,24,68,36,30,3,23,59,70,68,94,57,12,43,30,74,22,20,85,38,99,25,16,71,14,27,92,81,57,74,63,71,97,82,6,26,85,28,37,6,47,30,14,58,25,96,83,46,15,68,35,65,44,51,88,9,77,79,89,85,4,52,55,100,33,61,77,69,40,13,27,87,95,40,96,71,35,79,68,2,98,3,18,93,53,57,2,81,87,42,66,90,45,20,41,30,32,18,98,72,82,76,10,28,68,57,98,54,87,66,7,84,20,25,29,72,33,30,4,20,71,69,9,16,41,50,97,24,19,46,47,52,22,56,80,89,65,29,42,51,94,1,35,65,25,15,88,57,44,92,28,66,60,37,33,52,38,29,76,8,75,22,59,96,30,38,36,94,19,29,44,12,29,30,77,5,44,64,14,39,7,41,5,19,29,89,70,18,18,97,25,44,71,84,91,100,73,26,45,91,6,40,55,87,70,83,43,65,98,8,56,5,49,12,23,29,100,44,47,69,41,23,12,11,6,2,62,31,79,6,21,37,45,27,23,66,9,17,83,59,25,38,63,25,1,37,53,100,80,51,69,72,74,32,82,31,34,95,61,64,100,82,100,97,60,74,14,69,91,96,27,67,85,41,91,85,77,43,37,8,46,57,80,19,88,13,49,73,60,10,37,11,43,88,7,2,14,73,22,56,20,100,22,5,40,12,41,68,6,29,28,51,85,59,21,25,23,70,97,82,31,85,93,73,73,51,26,86,23,100,41,43,99,14,99,91,25,91,10,82,20,37,33,56,95,5,80,70,74,77,51,56,61,43,80,85,94,6,22,68,5,14,62,55,27,60,45,3,3,7,85,22,43,69,29,90,73,9,59,99,37,9,54,49,4,34,34,49,91,55,68,47,69,30,1,47,89,98,50,91,4,34,64,98,54,93,87,26,53,97,76,89,58,30,37,61,15,22,61,5,29,28,51,49,57,3,95,98,100,44,40,3,29,4,1,82,48,39,60,52,36,35,40,93,16,28,5,30,50,65,86,30,44,36,78,1,39,72,50,90,68,89,93,96,44,45,30,91,83,41,42,70,27,33,62,43,61,18,24,62,82,10,91,26,97,68,78,35,91,27,25,58,15,69,6,59,13,87,1,47,27,95,17,53,79,30,47,91,48,71,52,81,32,94,58,28,13,87,15,56,13,91,13,80,11,70,90,75,56,42,21,34,88,89,39,67,71,85,57,18,7,61,50,38,6,60,18,19,46,84,74,59,74,38,90,84,8,79,58,15,72,30,1,60,19,39,26,89,75,34,58,82,94,59,71,100,18,40,70,64,23,95,74,48,32,63,83,91,93,92,58,16,22,58,75,92,48,52,32,22,38,41,55,31,99,26,82,17,17,3,32,40,97,5,39,81,19,22,71,63,13,80,78,86,37,5,77,84,8,60,58,45,100,12,28,51,37,61,19,6,64,50,45,12,6,35,92,76,56,15,90,69,94,19,6,83,23,83,18,31,94,75,27,94,87,54,44,75,15,14,80,78,63,76,89,20,11,33,95,18,47,36,38,92,54,44,74,29,26,92,11,19,18,37,64,56,91,59,31,5,72,62,34,86,90,74,5,52,6,51,69,4,86,7,96,40,50,21,68,27,64,78,97,82,66,61,37,56,71,19,12,43,33,97,80,22,71,85,73,28,35,41,84,73,99,31,64,48,51,31,74,15,60,23,48,25,83,36,33,5,55,44,99,87,41,79,60,63,63,84,42,49,24,25,73,23,55,36,22,58,66,48,72,77,70,19,2,4,54,34,8,60,29,7,98,21,85,9,35,99,92,77,99,16,53,72,90,60,7,11,17,25,10,40,1,79,10,54,82,15,39,90,27,68,48,24,88,32,33,23,82,76,51,80,91,55,51,32,14,58,95,82,82,4,21,34,83,82,88,16,97,26,5,23,93,52,98,33,35,82,7,16,58,9,96,100,63,98,84,77,55,78,10,88,33,83,22,67,64,61,83,12,86,87,86,31,91,84,15,77,17,21,93,26,29,40,26,91,37,61,19,44,38,29,83,22,11,56,89,26,16,71,38,54,9,23,84,51,58,98,28,27,70,72,52,50,11,29,40,99,89,11,94,78,91,77,100,53,32,88,78,100,58,67,53,18,42,36,69,99,85,96,77,6,67,29,55,29,9,94,79,98,56,73,75,46,1,26,98,84,13,28,83,22,94,35,40,35,22,60,86,58,55,62,63,73,42,17,53,51,63,83,100,18,55,74,16,7,52,65,91,64,92,73,38,38,60,29,72,81,88,57,91,42,71,53,66,12,70,18,62,84,52,13,1,7,39,68,65,90,33,55,5,76,80,42,13,39,70,37,71,57,45,61,50,15,66,15,27,87,84,40,70,36,53,22,94,91,90,10,32,74,65,36,49,96,78,14,34,99,50,56,56,94,69,57,61,34,24,87,72,59,78,41,46,82,62,91,24,51,1,55,76,65,43,25,60,20,90,45,70,39,52,77,84,20,34,44,5,57,82,76,67,12,68,13,93,30,3,69,32,3,75,8,19,17,84,78,88,73,74,58,63,26,34,98,97,19,42,54,27,75,81,94,86,49,6,31,30,60,99,61,63,25,20,81,42,3,11,81,27,84,90,41,9,24,39,58,94,32,11,21,6,91,14,92,39,71,22,68,30,72,81,44,96,100,25,89,55,87,70,33,70,11,74,31,34,64,88,80,95,50,100,52,40,65,43,31,87,16,50,16,87,82,12,35,34,88,23,88,74,44,20,43,55,45,25,40,60,64,19,54,13,70,6,5,34,100,35,20,16,36,88,54,70,51,88,3,38,63,90,11,6,61,5,12,58,30,4,17,93,22,23,6,44,80,62,29,79,48,1,46,83,88,100,52,90,87,54,27,49,95,37,7,8,93,18,65,22,21,81,67,95,55,24,38,34,85,18,13,32,18,10,66,57,9,70,46,96,23,72,96,70,60,2,77,53,72,41,26,44,73,92,90,28,67,79,13,51,97,25,34,14,87,100,71,95,69,16,42,43,40,38,64,99,91,40,3,14,32,29,58,5,72,47,84,39,26,96,41,22,73,27,35,59,26,57,53,46,73,47,40,12,84,4,62,26,43,17,40,75,45,97,31,68,95,14,58,20,61,51,93,33,77,80,91,54,36,96,99,8,42,38,71,77,41,85,2,84,1,93,10,97,41,40,64,36,5,74,7,65,24,52,50,52,31,40,5,66,87,3,26,80,92,48,8,85,32,62,20,32,54,29,28,95,20,44,82,24,69,88,40,44,39,89,95,21,81,99,87,19,53,64,99,96,11,6,80,43,67,99,26,73,79,54,67,98,49,48,73,17,87,13,60,78,1,54,98,33,4,36,52,8,99,50,55,62,7,35,4,26,85,29,98,64,34,16,61,82,15,86,98,1,98,9,30,50,14,80,35,17,15,86,76,66,87,31,27,93,17,30,70,53,10,67,16,96,34,29,77,48,14,27,1,63,87,30,64,1,9,98,17,76,83,45,41,21,27,19,66,95,100,35,47,9,54,63,4,87,43,33,35,8,11,35,70,97,16,85,97,25,83,66,52,17,62,44,38,88,62,3,82,61,89,80,21,42,94,25,29,36,9,63,43,71,97,64,67,12,1,16,88,35,33,91,51,94,34,40,81,95,94,14,55,83,45,76,24,39,52,52,74,12,66,69,82,14,84,100,78,36,15,65,70,47,8,73,92,41,12,24,88,58,37,94,40,82,21,15,72,72,19,97,35,84,65,68,98,1,68,75,36,34,91,58,33,50,30,24,91,93,48,30,50,36,23,41,69,44,56,40,67,26,37,54,61,53,21,58,5,88,84,41,22,27,98,6,28,79,29,70,71,28,99,21,64,22,61,84,17,68,24,83,93,12,36,54,64,9,63,69,96,99,61,69,77,10,74,4,88,55,74,58,82,24,30,97,45,43,81,13,10,56,48,55,67,35,60,82,43,74,2,39,72,14,59,100,23,85,56,62,91,81,72,24,4,1,21,1,43,53,13,5,8,60,59,26,95,18,59,37,91,61,27,15,74,38,66,49,22,21,10,64,1,33,87,5,34,59,57,28,11,69,32,70,29,42,47,75,59,6,11,2,66,90,68,91,27,33,39,100,6,1,63,58,33,49,62,18,8,70,98,70,39,29,40,19,71,86,93,81,43,55,34,8,44,1,51,22,86,89,21,91,41,35,48,26,84,62,95,43,31,92,64,21,21,55,39,43,93,31,23,35,86,9,95,81,9,45,3,46,85,23,88,26,58,36,3,93,49,97,87,31,41,50,52,13,57,90,55,49,73,29,83,58,89,77,38,98,21,40,95,6,15,83,83,24,70,37,16,18,85,54,100,25,55,51,37,11,93,43,59,65,24,42,22,12,70,11,61,91,3,56,48,17,90,82,40,59,18,7,76,2,12,75,79,66,78,67,77,70,62,35,34,37,28,7,100,98,17,61,40,71,68,87,87,9,68,78,67,37,36,94,38,47,20,68,13,97,35,41,18,96,75,51,32,3,9,31,52,26,43,91,48,62,77,35,70,96,64,36,32,52,81,21,98,1,89,62,97,75,2,15,70,29,17,53,83,26,83,34,3,78,24,50,91,52,36,61,47,100,48,30,3,29,50,100,29,90,14,77,64,67,91,85,95,60,37,77,85,72,10,39,1,85,40,91,36,76,51,82,27,51,63,29,79,65,80,59,54,45,35,70,12,78,6,58,37,43,35,73,66,96,11,66,33,50,8,68,77,59,2,3,61,64,83,39,28,15,97,34,59,31,55,70,8,60,28,96,2,14,68,19,61,30,36,93,32,44,13,8,54,14,63,14,29,97,52,57,11,100,42,70,82,96,91,90,55,70,37,9,83,5,27,96,34,15,88,65,58,52,25,11,65,39,24,94,35,27,2,46,26,95,67,7,90,57,48,96,27,85,4,61,41,83,56,74,49,96,91,6,47,67,68,64,5,91,9,91,69,62,36,94,56,2,52,45,11,52,92,89,36,48,49,76,82,57,1,30,52,43,35,50,61,2,65,65,44,73,56,12,34,43,57,41,97,60,37,59,11,29,47,98,76,95,25,57,51,26,86,54,20,72,56,81,25,20,97,68,45,4,31,30,47,87,71,95,46,59,53,9,87,99,6,14,45,31,22,48,8,59,1,79,30,8,59,54,80,8,73,76,11,3,5,9,41,27,3,87,86,7,47,24,5,52,38,2,34,11,49,93,70,1,72,51,9,82,57,88,89,29,63,52,84,19,60,24,46,15,62,83,73,8,58,30,12,95,31,45,58,79,38,27,79,61,29,87,42,85,26,83,66,40,34,49,59,45,24,56,11,86,90,84,45,47,13,56,94,43,1,51,21,90,29,51,50,57,38,43,42,15,25,59,55,10,59,65,55,82,20,17,19,61,100,64,7,64,19,100,6,71,2,78,12,30,29,13,87,18,56,80,84,80,90,38,90,48,54,96,81,25,12,100,85,12,15,44,27,85,43,33,8,97,62,19,26,42,32,64,11,87,95,95,18,36,84,59,83,38,54,16,14,18,15,99,81,81,42,7,65,36,39,24,32,53,43,10,46,26,25,57,64,72,3,81,7,86,92,90,75,45,57,89,62,71,39,42,3,80,49,19,67,39,43,51,43,85,60,89,62,36,97,25,7,99,57,14,36,48,55,63,45,11,3,58,33,41,52,87,72,100,5,90,90,47,40,85,83,51,73,44,87,69,20,93,19,77,58,54,76,64,16,20,26,70,78,10,10,81,96,33,32,1,23,21,47,14,57,30,65,29,25,51,49,45,95,19,73,5,73,48,68,40,20,94,10,49,55,71,29,51,56,60,51,30,32,49,43,89,78,7,69,55,9,70,99,4,88,71,8,12,70,27,4,41,72,65,89,27,87,17,77,42,28,79,23,60,27,66,100,5,24,68,59,33,89,9,88,77,31,95,40,52,73,43,93,45,7,81,23,94,50,99,87,29,77,10,88,3,27,39,59,50,59,69,82,47,29,21,75,59,15,15,63,40,57,55,36,16,35,58,61,36,8,47,65,84,56,4,38,34,43,49,84,1,69,17,47,50,38,22,60,4,88,22,43,44,76,78,11,63,87,71,98,94,18,62,29,25,18,67,59,60,67,94,60,87,10,58,36,47,31,96,3,18,17,97,14,93,75,24,7,61,95,4,7,64,18,35,40,35,53,50,94,19,43,5,6,5,14,93,3,45,88,5,62,57,2,27,49,28,51,55,40,97,10,46,12,27,81,3,13,33,53,58,4,47,62,61,51,28,53,54,72,41,58,85,49,11,12,49,38,14,55,78,62,64,75,25,43,55,27,55,40,79,65,43,26,78,3,28,5,55,81,76,47,91,61,95,1,24,43,91,89,97,20,50,13,94,26,55,49,52,61,88,83,25,30,60,3,84,87,7,38,68,35,37,10,47,31,10,70,26,52,58,74,71,59,86,65,84,40,65,87,53,4,69,77,33,28,31,68,67,38,5,34,72,93,95,18,76,56,39,1,8,48,74,78,58,60,94,93,51,58,79,3,61,48,32,45,27,62,12,93,99,69,78,22,61,72,91,88,80,81,88,87,80,14,64,37,25,10,29,75,67,60,30,28,59,61,72,85,74,36,30,25,4,59,46,16,83,89,4,62,69,43,48,1,56,63,37,32,72,18,59,39,77,88,18,35,100,41,71,73,28,52,97,83,11,95,99,93,83,54,54,3,48,53,55,56,15,92,87,39,61,45,29,89,84,46,23,35,38,45,8,66,97,56,48,7,50,98,51,84,3,4,39,51,56,93,6,22,36,92,12,96,89,40,84,24,37,58,59,27,3,66,92,51,21,91,9,23,89,59,58,91,62,96,41,69,41,98,42,76,42,54,24,30,45,59,53,34,17,11,60,71,28,51,73,1,41,81,75,81,39,32,72,100,80,64,20,20,62,13,47,55,18,70,84,63,29,88,96,97,51,55,67,30,57,39,30,97,19,56,30,9,88,1,8,19,16,79,38,29,91,36,83,9,6,18,23,86,58,70,82,8,24,100,37,80,90,19,28,8,74,57,16,13,9,75,31,77,5,20,57,47,56,40,7,13,9,29,98,66,98,31,73,73,30,62,4,19,32,84,78,57,92,45,70,53,71,52,29,27,24,85,73,31,76,80,95,85,60,92,50,10,74,75,82,3,36,38,73,67,21,2,75,12,46,44,16,68,48,44,94,23,81,18,5,8,97,99,92,9,90,94,18,63,68,51,17,55,88,41,73,60,42,47,24,39,43,39,6,90,83,51,64,15,68,68,22,17,66,66,25,7,59,42,21,26,92,89,80,32,29,52,91,70,98,14,60,92,53,17,33,87,67,96,1,86,15,74,2,80,39,78,38,97,19,58,74,63,46,5,94,26,8,36,47,6,50,6,49,54,74,82,40,40,77,92,78,92,65,31,23,56,9,61,52,27,70,78,41,16,82,34,93,90,70,40,47,71,97,95,24,71,76,15,62,5,6,39,96,22,70,70,77,78,30,81,56,100,58,97,67,39,82,59,80,3,50,26,25,47,73,48,17,48,62,78,52,19,17,99,41,38,69,17,67,50,97,22,49,6,70,67,97,52,78,76,6,27,54,31,73,26,30,89,73,44,19,77,62,87,27,2,24,95,71,90,97,19,63,97,25,33,64,21,36,41,48,93,19,1,23,44,26,5,84,51,48,2,79,9,88,5,63,63,52,33,52,48,3,67,44,27,51,59,99,38,51,99,30,70,99,5,13,77,9,48,79,56,50,9,64,37,65,78,52,16,10,55,15,13,21,11,91,71,69,42,8,72,40,90,41,90,94,5,18,54,52,48,9,53,56,24,42,73,2,93,40,63,47,55,27,20,17,70,90,85,11,50,56,2,91,48,43,84,4,13,89,8,12,97,12,20,72,53,92,25,97,31,88,44,37,66,63,53,35,4,90,97,5,97,98,95,97,93,30,100,57,18,59,68,66,23,87,38,75,78,62,72,9,1,67,97,67,81,50,1,36,39,98,41,35,47,87,31,91,17,83,47,86,93,15,52,15,53,41,42,31,54,65,91,55,31,87,73,63,88,73,98,26,22,90,61,21,77,43,11,93,25,10,30,70,76,81,84,28,21,25,10,75,89,100,81,71,39,53,33,26,77,83,52,99,72,64,71,48,58,33,92,35,42,22,4,17,54,39,97,27,64,6,53,4,58,33,27,96,37,59,21,13,93,24,63,65,39,33,64,49,66,8,83,59,29,38,28,34,76,24,60,91,29,12,47,86,96,73,33,32,83,6,97,76,29,59,40,20,44,55,68,61,62,2,71,42,39,98,76,14,21,87,57,2,99,3,39,46,75,24,30,57,29,26,32,9,36,23,80,31,78,47,91,91,48,14,33,38,11,8,52,84,94,8,37,44,10,27,90,36,50,19,92,78,96,24,39,31,98,18,14,75,17,56,66,16,69,50,54,80,57,57,15,2,16,51,98,77,77,39,12,27,9,3,56,4,78,94,86,76,12,99,2,28,7,19,43,75,68,48,54,24,4,68,78,19,70,27,95,47,65,6,25,73,61,80,28,38,26,65,65,37,16,67,16,22,85,10,96,53,58,2,28,61,21,57,32,91,83,26,89,47,84,13,71,44,92,50,33,17,67,98,5,82,64,72,55,100,82,2,52,91,3,32,3,76,88,34,66,71,12,6,69,47,18,92,90,61,93,74,30,59,71,34,92,86,58,98,38,91,100,89,81,54,72,35,29,60,21,46,82,84,51,2,30,20,93,71,81,38,44,10,48,67,95,40,4,4,89,41,94,88,82,26,42,53,13,22,64,33,68,45,16,70,47,45,90,91,15,22,28,10,31,76,76,77,67,32,81,55,72,26,43,5,4,36,58,16,57,73,48,76,18,15,46,64,59,87,54,25,8,82,34,90,9,62,18,75,93,50,29,16,76,23,73,31,58,82,46,67,54,93,42,71,59,39,86,17,25,40,93,84,73,78,73,33,39,43,7,83,92,87,51,19,10,23,49,19,56,46,85,9,90,79,80,48,17,65,16,94,56,8,77,80,86,2,12,76,96,70,11,87,57,13,58,18,87,58,36,42,4,73,50,93,51,81,41,19,98,56,12,5,16,41,85,1,94,48,28,89,18,38,75,74,2,84,91,88,42,78,29,97,2,31,89,4,11,81,23,60,37,86,65,4,78,1,56,71,48,83,59,65,73,86,38,74,69,80,62,62,10,90,58,11,20,47,67,83,79,89,42,67,26,58,70,4,58,25,26,6,8,85,70,32,70,60,5,90,91,66,52,52,8,9,63,79,7,29,61,86,69,55,52,46,12,22,1,70,46,27,27,5,63,96,36,32,7,41,21,50,58,24,1,17,33,15,96,91,43,8,76,63,14,80,61,78,1,61,47,98,39,25,55,1,72,90,32,79,82,5,80,92,28,80,8,12,95,55,3,89,15,30,4,80,9,64,57,61,76,55,11,15,79,65,15,51,54,99,81,88,55,60,79,34,39,38,46,85,45,100,74,59,29,29,38,90,92,47,50,19,1,60,33,80,24,100,30,30,98,10,17,4,21,47,37,59,84,34,96,28,33,21,38,14,49,28,3,92,74,4,10,26,64,43,5,39,94,86,20,43,47,88,46,67,34,82,78,70,16,73,49,100,93,39,13,41,66,15,32,91,71,93,16,34,87,73,24,80,58,96,22,5,83,19,23,69,53,100,90,20,72,90,19,16,28,84,56,45,50,39,35,20,84,3,5,70,75,29,50,84,24,23,40,58,94,63,26,46,14,67,65,38,57,35,53,84,18,61,81,68,51,67,87,34,69,92,4,95,72,5,79,47,79,18,56,72,80,34,69,94,100,85,83,56,20,35,92,89,95,72,8,98,90,95,31,59,38,86,5,61,90,83,59,21,1,14,92,32,47,13,77,47,97,59,54,68,46,45,57,92,68,64,89,10,10,20,20,99,57,24,59,99,7,17,19,59,83,62,42,29,74,19,27,71,29,81,38,74,77,46,66,97,10,54,6,71,25,25,70,34,48,28,32,6,97,50,64,79,11,58,59,37,76,86,59,4,66,48,30,42,94,95,38,55,100,95,25,77,19,46,10,19,26,93,24,22,42,40,52,4,97,10,92,24,95,50,79,12,98,60,54,91,54,43,97,6,90,73,34,8,19,95,78,44,87,54,17,80,93,68,83,41,29,75,16,24,76,46,35,73,6,40,15,11,35,11,16,24,36,1,83,54,95,61,97,33,14,13,12,58,32,95,50,60,21,17,35,96,62,22,21,67,13,87,78,47,50,45,22,85,46,57,38,92,17,86,25,82,50,88,91,81,82,92,92,54,8,27,2,69,48,74,88,12,60,65,11,9,61,32,45,58,88,34,50,56,19,26,89,68,13,79,100,47,70,92,52,29,70,5,98,69,78,85,80,90,1,90,50,61,74,95,19,13,28,20,21,47,97,9,66,61,40,18,7,61,9,11,90,30,15,39,98,93,75,29,82,75,19,31,87,44,77,57,56,5,28,28,3,76,37,20,37,28,37,95,88,45,5,77,74,20,67,23,64,41,52,97,67,22,79,6,65,56,62,72,12,42,100,14,17,88,33,5,15,22,100,2,66,56,31,92,27,97,66,90,38,17,38,4,90,17,9,6,24,23,78,87,16,29,52,84,16,84,89,30,57,40,83,23,95,13,66,22,10,83,63,47,52,1,2,41,69,63,47,44,37,76,30,4,4,81,87,19,16,27,100,73,66,82,47,61,95,64,82,56,46,44,54,97,96,55,90,64,69,36,59,57,11,88,60,66,68,47,84,84,73,35,8,39,16,54,51,10,17,84,65,62,79,70,11,75,25,100,90,45,35,49,2,97,36,61,62,56,59,97,91,32,31,98,22,98,51,24,60,19,7,76,32,85,46,42,11,70,41,1,66,27,1,67,75,36,28,88,43,38,84,33,69,66,30,42,64,32,65,23,50,71,50,82,8,95,23,18,16,16,18,82,94,18,48,69,6,27,56,48,65,92,33,85,57,62,79,72,46,43,46,95,66,96,28,73,90,3,90,6,18,60,87,11,29,86,31,86,65,87,86,81,78,18,65,86,31,43,10,76,38,55,23,3,2,50,27,92,52,68,49,21,27,87,84,8,72,14,93,88,52,30,68,81,47,33,67,78,27,28,5,64,82,27,18,36,29,44,79,32,12,27,5,90,13,88,97,36,53,42,76,5,71,43,85,18,75,3,47,54,30,51,17,64,30,87,99,58,30,77,89,41,55,93,31,19,32,79,6,85,20,81,41,43,24,77,60,50,32,58,3,61,60,72,76,89,58,74,46,39,2,87,32,56,31,14,74,63,92,80,99,64,60,91,6,83,67,17,85,98,74,87,11,85,10,86,74,19,12,71,58,13,9,89,69,40,2,94,54,45,25,52,60,85,94,65,19,60,33,3,10,58,42,20,43,3,57,16,22,68,38,31,33,47,19,53,86,72,46,91,68,71,42,28,7,87,44,77,46,77,80,7,86,73,78,28,75,87,95,48,54,33,78,38,31,48,90,16,71,88,6,39,10,99,18,16,85,13,92,82,41,23,41,27,47,18,6,22,56,1,69,10,85,99,99,15,46,89,82,17,28,39,7,37,89,76,4,25,88,47,58,29,70,98,55,68,68,12,89,23,12,10,84,48,8,83,14,5,23,95,21,2,85,79,38,73,54,93,97,42,39,55,22,60,52,28,28,71,39,68,94,3,29,29,50,36,11,16,93,85,10,65,86,47,44,75,19,49,67,16,42,58,22,63,69,25,42,96,96,81,16,41,83,44,69,84,32,32,99,24,68,61,40,54,7,83,28,25,32,47,92,25,4,65,88,24,90,29,72,37,61,87,77,43,82,97,79,65,80,77,40,48,37,80,53,95,62,32,20,45,78,63,70,33,28,9,57,69,89,28,5,50,66,33,44,47,81,74,12,61,51,51,60,39,30,12,34,44,95,5,40,25,19,61,57,98,69,65,66,10,44,70,59,61,2,54,60,35,28,23,47,30,25,6,20,55,69,5,50,63,61,41,87,80,2,96,77,70,12,43,31,8,64,41,68,18,95,79,52,74,1,98,3,26,3,74,32,23,79,81,37,39,21,24,18,22,71,47,44,34,41,26,41,4,67,61,21,13,39,24,86,40,21,40,17,75,13,48,97,91,28,86,82,100,61,51,74,31,97,69,16,37,94,57,93,12,69,65,24,59,89,9,50,9,100,66,36,65,13,84,55,92,69,88,44,29,39,17,11,35,37,27,24,82,35,16,94,3,80,17,61,68,78,63,29,77,28,64,41,41,99,48,32,68,35,75,96,25,43,59,60,31,85,35,13,19,50,58,73,81,74,85,1,3,47,81,32,75,96,24,67,94,23,98,61,58,25,9,82,19,67,93,50,3,27,14,73,28,71,45,61,96,29,61,51,28,41,82,54,88,5,20,81,28,69,94,37,45,54,70,64,72,15,65,74,93,30,46,21,52,42,81,99,22,93,49,49,85,30,2,72,87,73,4,66,42,97,54,86,50,75,1,73,89,65,46,82,94,43,54,97,84,86,96,58,78,44,6,62,26,60,85,64,32,88,29,25,37,34,11,38,8,11,11,97,28,8,30,73,3,35,70,38,20,65,95,49,8,53,62,33,12,46,96,95,85,76,20,21,9,30,59,69,92,21,65,19,28,46,92,30,80,13,68,51,77,62,99,84,66,60,69,77,5,16,24,41,44,43,62,4,24,20,72,67,40,88,86,19,33,29,49,64,41,68,14,69,81,64,4,47,23,72,75,79,40,98,20,83,40,33,38,15,52,10,82,43,97,19,13,82,99,13,45,91,80,11,59,13,26,14,11,49,86,85,79,77,83,50,11,74,82,48,41,85,57,74,79,54,92,92,87,42,4,83,32,36,45,42,48,71,55,58,71,92,94,49,20,76,99,30,2,80,78,94,17,86,67,95,91,58,86,77,51,90,60,34,77,4,27,24,74,33,33,44,25,26,45,44,54,95,26,7,26,55,100,42,40,66,37,31,75,22,59,25,63,70,10,39,74,36,14,99,68,46,95,44,24,91,88,29,85,65,35,10,19,86,52,58,3,88,40,77,61,99,53,24,20,62,62,93,49,76,44,16,73,90,60,48,80,99,76,16,63,62,25,33,47,28,90,49,67,82,77,28,32,81,51,51,94,64,96,42,91,91,10,16,80,69,63,11,19,91,26,81,52,2,13,99,82,54,99,48,87,28,75,18,8,77,21,2,93,16,95,83,6,4,50,37,24,13,99,42,3,76,74,6,29,38,4,10,92,55,58,78,82,84,48,41,61,68,94,53,35,41,87,92,44,37,28,68,1,26,61,55,53,35,60,81,72,16,91,15,22,100,45,55,83,92,95,43,11,41,47,45,81,86,36,76,74,15,43,74,92,56,28,44};
int B_array [ARRAY_SIZE] = {249,258,231,45,279,105,258,276,147,63,186,81,270,177,189,78,120,78,216,108,33,204,201,87,246,90,186,69,201,105,87,6,66,174,207,201,279,168,33,126,87,219,63,57,252,111,294,72,45,210,39,78,273,240,168,219,186,210,288,243,15,75,252,81,108,15,138,87,39,171,72,285,246,135,42,201,102,192,129,150,261,24,228,234,264,252,9,153,162,297,96,180,228,204,117,36,78,258,282,117,285,210,102,234,201,3,291,6,51,276,156,168,3,240,258,123,195,267,132,57,120,87,93,51,291,213,243,225,27,81,201,168,291,159,258,195,18,249,57,72,84,213,96,87,9,57,210,204,24,45,120,147,288,69,54,135,138,153,63,165,237,264,192,84,123,150,279,0,102,192,72,42,261,168,129,273,81,195,177,108,96,153,111,84,225,21,222,63,174,285,87,111,105,279,54,84,129,33,84,87,228,12,129,189,39,114,18,120,12,54,84,264,207,51,51,288,72,129,210,249,270,297,216,75,132,270,15,117,162,258,207,246,126,192,291,21,165,12,144,33,66,84,297,129,138,204,120,66,33,30,15,3,183,90,234,15,60,108,132,78,66,195,24,48,246,174,72,111,186,72,0,108,156,297,237,150,204,213,219,93,243,90,99,282,180,189,297,243,297,288,177,219,39,204,270,285,78,198,252,120,270,252,228,126,108,21,135,168,237,54,261,36,144,216,177,27,108,30,126,261,18,3,39,216,63,165,57,297,63,12,117,33,120,201,15,84,81,150,252,174,60,72,66,207,288,243,90,252,276,216,216,150,75,255,66,297,120,126,294,39,294,270,72,270,27,243,57,108,96,165,282,12,237,207,219,228,150,165,180,126,237,252,279,15,63,201,12,39,183,162,78,177,132,6,6,18,252,63,126,204,84,267,216,24,174,294,108,24,159,144,9,99,99,144,270,162,201,138,204,87,0,138,264,291,147,270,9,99,189,291,159,276,258,75,156,288,225,264,171,87,108,180,42,63,180,12,84,81,150,144,168,6,282,291,297,129,117,6,84,9,0,243,141,114,177,153,105,102,117,276,45,81,12,87,147,192,255,87,129,105,231,0,114,213,147,267,201,264,276,285,129,132,87,270,246,120,123,207,78,96,183,126,180,51,69,183,243,27,270,75,288,201,231,102,270,78,72,171,42,204,15,174,36,258,0,138,78,282,48,156,234,87,138,270,141,210,153,240,93,279,171,81,36,258,42,165,36,270,36,237,30,207,267,222,165,123,60,99,261,264,114,198,210,252,168,51,18,180,147,111,15,177,51,54,135,249,219,174,219,111,267,249,21,234,171,42,213,87,0,177,54,114,75,264,222,99,171,243,279,174,210,297,51,117,207,189,66,282,219,141,93,186,246,270,276,273,171,45,63,171,222,273,141,153,93,63,111,120,162,90,294,75,243,48,48,6,93,117,288,12,114,240,54,63,210,186,36,237,231,255,108,12,228,249,21,177,171,132,297,33,81,150,108,180,54,15,189,147,132,33,15,102,273,225,165,42,267,204,279,54,15,246,66,246,51,90,279,222,78,279,258,159,129,222,42,39,237,231,186,225,264,57,30,96,282,51,138,105,111,273,159,129,219,84,75,273,30,54,51,108,189,165,270,174,90,12,213,183,99,255,267,219,12,153,15,150,204,9,255,18,285,117,147,60,201,78,189,231,288,243,195,180,108,165,210,54,33,126,96,288,237,63,210,252,216,81,102,120,249,216,294,90,189,141,150,90,219,42,177,66,141,72,246,105,96,12,162,129,294,258,120,234,177,186,186,249,123,144,69,72,216,66,162,105,63,171,195,141,213,228,207,54,3,9,159,99,21,177,84,18,291,60,252,24,102,294,273,228,294,45,156,213,267,177,18,30,48,72,27,117,0,234,27,159,243,42,114,267,78,201,141,69,261,93,96,66,243,225,150,237,270,162,150,93,39,171,282,243,243,9,60,99,246,243,261,45,288,75,12,66,276,153,291,96,102,243,18,45,171,24,285,297,186,291,249,228,162,231,27,261,96,246,63,198,189,180,246,33,255,258,255,90,270,249,42,228,48,60,276,75,84,117,75,270,108,180,54,129,111,84,246,63,30,165,264,75,45,210,111,159,24,66,249,150,171,291,81,78,207,213,153,147,30,84,117,294,264,30,279,231,270,228,297,156,93,261,231,297,171,198,156,51,123,105,204,294,252,285,228,15,198,84,162,84,24,279,234,291,165,216,222,135,0,75,291,249,36,81,246,63,279,102,117,102,63,177,255,171,162,183,186,216,123,48,156,150,186,246,297,51,162,219,45,18,153,192,270,189,273,216,111,111,177,84,213,240,261,168,270,123,210,156,195,33,207,51,183,249,153,36,0,18,114,201,192,267,96,162,12,225,237,123,36,114,207,108,210,168,132,180,147,42,195,42,78,258,249,117,207,105,156,63,279,270,267,27,93,219,192,105,144,285,231,39,99,294,147,165,165,279,204,168,180,99,69,258,213,174,231,120,135,243,183,270,69,150,0,162,225,192,126,72,177,57,267,132,207,114,153,228,249,57,99,129,12,168,243,225,198,33,201,36,276,87,6,204,93,6,222,21,54,48,249,231,261,216,219,171,186,75,99,291,288,54,123,159,78,222,240,279,255,144,15,90,87,177,294,180,186,72,57,240,123,6,30,240,78,249,267,120,24,69,114,171,279,93,30,60,15,270,39,273,114,210,63,201,87,213,240,129,285,297,72,264,162,258,207,96,207,30,219,90,99,189,261,237,282,147,297,153,117,192,126,90,258,45,147,45,258,243,33,102,99,261,66,261,219,129,57,126,162,132,72,117,177,189,54,159,36,207,15,12,99,297,102,57,45,105,261,159,207,150,261,6,111,186,267,30,15,180,12,33,171,87,9,48,276,63,66,15,129,237,183,84,234,141,0,135,246,261,297,153,267,258,159,78,144,282,108,18,21,276,51,192,63,60,240,198,282,162,69,111,99,252,51,36,93,51,27,195,168,24,207,135,285,66,213,285,207,177,3,228,156,213,120,75,129,216,273,267,81,198,234,36,150,288,72,99,39,258,297,210,282,204,45,123,126,117,111,189,294,270,117,6,39,93,84,171,12,213,138,249,114,75,285,120,63,216,78,102,174,75,168,156,135,216,138,117,33,249,9,183,75,126,48,117,222,132,288,90,201,282,39,171,57,180,150,276,96,228,237,270,159,105,285,294,21,123,111,210,228,120,252,3,249,0,276,27,288,120,117,189,105,12,219,18,192,69,153,147,153,90,117,12,195,258,6,75,237,273,141,21,252,93,183,57,93,159,84,81,282,57,129,243,69,204,261,117,129,114,264,282,60,240,294,258,54,156,189,294,285,30,15,237,126,198,294,75,216,234,159,198,291,144,141,216,48,258,36,177,231,0,159,291,96,9,105,153,21,294,147,162,183,18,102,9,75,252,84,291,189,99,45,180,243,42,255,291,0,291,24,87,147,39,237,102,48,42,255,225,195,258,90,78,276,48,87,207,156,27,198,45,285,99,84,228,141,39,78,0,186,258,87,189,0,24,291,48,225,246,132,120,60,78,54,195,282,297,102,138,24,159,186,9,258,126,96,102,21,30,102,207,288,45,252,288,72,246,195,153,48,183,129,111,261,183,6,243,180,264,237,60,123,279,72,84,105,24,186,126,210,288,189,198,33,0,45,261,102,96,270,150,279,99,117,240,282,279,39,162,246,132,225,69,114,153,153,219,33,195,204,243,39,249,297,231,105,42,192,207,138,21,216,273,120,33,69,261,171,108,279,117,243,60,42,213,213,54,288,102,249,192,201,291,0,201,222,105,99,270,171,96,147,87,69,270,276,141,87,147,105,66,120,204,129,165,117,198,75,108,159,180,156,60,171,12,261,249,120,63,78,291,15,81,234,84,207,210,81,294,60,189,63,180,249,48,201,69,246,276,33,105,159,189,24,186,204,285,294,180,204,228,27,219,9,261,162,219,171,243,69,87,288,132,126,240,36,27,165,141,162,198,102,177,243,126,219,3,114,213,39,174,297,66,252,165,183,270,240,213,69,9,0,60,0,126,156,36,12,21,177,174,75,282,51,174,108,270,180,78,42,219,111,195,144,63,60,27,189,0,96,258,12,99,174,168,81,30,204,93,207,84,123,138,222,174,15,30,3,195,267,201,270,78,96,114,297,15,0,186,171,96,144,183,51,21,207,291,207,114,84,117,54,210,255,276,240,126,162,99,21,129,0,150,63,255,264,60,270,120,102,141,75,249,183,282,126,90,273,189,60,60,162,114,126,276,90,66,102,255,24,282,240,24,132,6,135,252,66,261,75,171,105,6,276,144,288,258,90,120,147,153,36,168,267,162,144,216,84,246,171,264,228,111,291,60,117,282,15,42,246,246,69,207,108,45,51,252,159,297,72,162,150,108,30,276,126,174,192,69,123,63,33,207,30,180,270,6,165,141,48,267,243,117,174,51,18,225,3,33,222,234,195,231,198,228,207,183,102,99,108,81,18,297,291,48,180,117,210,201,258,258,24,201,231,198,108,105,279,111,138,57,201,36,288,102,120,51,285,222,150,93,6,24,90,153,75,126,270,141,183,228,102,207,285,189,105,93,153,240,60,291,0,264,183,288,222,3,42,207,84,48,156,246,75,246,99,6,231,69,147,270,153,105,180,138,297,141,87,6,84,147,297,84,267,39,228,189,198,270,252,282,177,108,228,252,213,27,114,0,252,117,270,105,225,150,243,78,150,186,84,234,192,237,174,159,132,102,207,33,231,15,171,108,126,102,216,195,285,30,195,96,147,21,201,228,174,3,6,180,189,246,114,81,42,288,99,174,90,162,207,21,177,81,285,3,39,201,54,180,87,105,276,93,129,36,21,159,39,186,39,84,288,153,168,30,297,123,207,243,285,270,267,162,207,108,24,246,12,78,285,99,42,261,192,171,153,72,30,192,114,69,279,102,78,3,135,75,282,198,18,267,168,141,285,78,252,9,180,120,246,165,219,144,285,270,15,138,198,201,189,12,270,24,270,204,183,105,279,165,3,153,132,30,153,273,264,105,141,144,225,243,168,0,87,153,126,102,147,180,3,192,192,129,216,165,33,99,126,168,120,288,177,108,174,30,84,138,291,225,282,72,168,150,75,255,159,57,213,165,240,72,57,288,201,132,9,90,87,138,258,210,282,135,174,156,24,258,294,15,39,132,90,63,141,21,174,0,234,87,21,174,159,237,21,216,225,30,6,12,24,120,78,6,258,255,18,138,69,12,153,111,3,99,30,144,276,207,0,213,150,24,243,168,261,264,84,186,153,249,54,177,69,135,42,183,246,216,21,171,87,33,282,90,132,171,234,111,78,234,180,84,258,123,252,75,246,195,117,99,144,174,132,69,165,30,255,267,249,132,138,36,165,279,126,0,150,60,267,84,150,147,168,111,126,123,42,72,174,162,27,174,192,162,243,57,48,54,180,297,189,18,189,54,297,15,210,3,231,33,87,84,36,258,51,165,237,249,237,267,111,267,141,159,285,240,72,33,297,252,33,42,129,78,252,126,96,21,288,183,54,75,123,93,189,30,258,282,282,51,105,249,174,246,111,159,45,39,51,42,294,240,240,123,18,192,105,114,69,93,156,126,27,135,75,72,168,189,213,6,240,18,255,273,267,222,132,168,264,183,210,114,123,6,237,144,54,198,114,126,150,126,252,177,264,183,105,288,72,18,294,168,39,105,141,162,186,132,30,6,171,96,120,153,258,213,297,12,267,267,138,117,252,246,150,216,129,258,204,57,276,54,228,171,159,225,189,45,57,75,207,231,27,27,240,285,96,93,0,66,60,138,39,168,87,192,84,72,150,144,132,282,54,216,12,216,141,201,117,57,279,27,144,162,210,84,150,165,177,150,87,93,144,126,264,231,18,204,162,24,207,294,9,261,210,21,33,207,78,9,120,213,192,264,78,258,48,228,123,81,234,66,177,78,195,297,12,69,201,174,96,264,24,261,228,90,282,117,153,216,126,276,132,18,240,66,279,147,294,258,84,228,27,261,6,78,114,174,147,174,204,243,138,84,60,222,174,42,42,186,117,168,162,105,45,102,171,180,105,21,138,192,249,165,9,111,99,126,144,249,0,204,48,138,147,111,63,177,9,261,63,126,129,225,231,30,186,258,210,291,279,51,183,84,72,51,198,174,177,198,279,177,258,27,171,105,138,90,285,6,51,48,288,39,276,222,69,18,180,282,9,18,189,51,102,117,102,156,147,279,54,126,12,15,12,39,276,6,132,261,12,183,168,3,78,144,81,150,162,117,288,27,135,33,78,240,6,36,96,156,171,9,138,183,180,150,81,156,159,213,120,171,252,144,30,33,144,111,39,162,231,183,189,222,72,126,162,78,162,117,234,192,126,75,231,6,81,12,162,240,225,138,270,180,282,0,69,126,270,264,288,57,147,36,279,75,162,144,153,180,261,246,72,87,177,6,249,258,18,111,201,102,108,27,138,90,27,207,75,153,171,219,210,174,255,192,249,117,192,258,156,9,204,228,96,81,90,201,198,111,12,99,213,276,282,51,225,165,114,0,21,141,219,231,171,177,279,276,150,171,234,6,180,141,93,132,78,183,33,276,294,204,231,63,180,213,270,261,237,240,261,258,237,39,189,108,72,27,84,222,198,177,87,81,174,180,213,252,219,105,87,72,9,174,135,45,246,264,9,183,204,126,141,0,165,186,108,93,213,51,174,114,228,261,51,102,297,120,210,216,81,153,288,246,30,282,294,276,246,159,159,6,141,156,162,165,42,273,258,114,180,132,84,264,249,135,66,102,111,132,21,195,288,165,141,18,147,291,150,249,6,9,114,150,165,276,15,63,105,273,33,285,264,117,249,69,108,171,174,78,6,195,273,150,60,270,24,66,264,174,171,270,183,285,120,204,120,291,123,225,123,159,69,87,132,174,156,99,48,30,177,210,81,150,216,0,120,240,222,240,114,93,213,297,237,189,57,57,183,36,138,162,51,207,249,186,84,261,285,288,150,162,198,87,168,114,87,288,54,165,87,24,261,0,21,54,45,234,111,84,270,105,246,24,15,51,66,255,171,207,243,21,69,297,108,237,267,54,81,21,219,168,45,36,24,222,90,228,12,57,168,138,165,117,18,36,24,84,291,195,291,90,216,216,87,183,9,54,93,249,231,168,273,132,207,156,210,153,84,78,69,252,216,90,225,237,282,252,177,273,147,27,219,222,243,6,105,111,216,198,60,3,222,33,135,129,45,201,141,129,279,66,240,51,12,21,288,294,273,24,267,279,51,186,201,150,48,162,261,120,216,177,123,138,69,114,126,114,15,267,246,150,189,42,201,201,63,48,195,195,72,18,174,123,60,75,273,264,237,93,84,153,270,207,291,39,177,273,156,48,96,258,198,285,0,255,42,219,3,237,114,231,111,288,54,171,219,186,135,12,279,75,21,105,138,15,147,15,144,159,219,243,117,117,228,273,231,273,192,90,66,165,24,180,153,78,207,231,120,45,243,99,276,267,207,117,138,210,288,282,69,210,225,42,183,12,15,114,285,63,207,207,228,231,87,240,165,297,171,288,198,114,243,174,237,6,147,75,72,138,216,141,48,141,183,231,153,54,48,294,120,111,204,48,198,147,288,63,144,15,207,198,288,153,231,225,15,78,159,90,216,75,87,264,216,129,54,228,183,258,78,3,69,282,210,267,288,54,186,288,72,96,189,60,105,120,141,276,54,0,66,129,75,12,249,150,141,3,234,24,261,12,186,186,153,96,153,141,6,198,129,78,150,174,294,111,150,294,87,207,294,12,36,228,24,141,234,165,147,24,189,108,192,231,153,45,27,162,42,36,60,30,270,210,204,123,21,213,117,267,120,267,279,12,51,159,153,141,24,156,165,69,123,216,3,276,117,186,138,162,78,57,48,207,267,252,30,147,165,3,270,141,126,249,9,36,264,21,33,288,33,57,213,156,273,72,288,90,261,129,108,195,186,156,102,9,267,288,12,288,291,282,288,276,87,297,168,51,174,201,195,66,258,111,222,231,183,213,24,0,198,288,198,240,147,0,105,114,291,120,102,138,258,90,270,48,246,138,255,276,42,153,42,156,120,123,90,159,192,270,162,90,258,216,186,261,216,291,75,63,267,180,60,228,126,30,276,72,27,87,207,225,240,249,81,60,72,27,222,264,297,240,210,114,156,96,75,228,246,153,294,213,189,210,141,171,96,273,102,123,63,9,48,159,114,288,78,189,15,156,9,171,96,78,285,108,174,60,36,276,69,186,192,114,96,189,144,195,21,246,174,84,111,81,99,225,69,177,270,84,33,138,255,285,216,96,93,246,15,288,225,84,174,117,57,129,162,201,180,183,3,210,123,114,291,225,39,60,258,168,3,294,6,114,135,222,69,87,168,84,75,93,24,105,66,237,90,231,138,270,270,141,39,96,111,30,21,153,249,279,21,108,129,27,78,267,105,147,54,273,231,285,69,114,90,291,51,39,222,48,165,195,45,204,147,159,237,168,168,42,3,45,150,291,228,228,114,33,78,24,6,165,9,231,279,255,225,33,294,3,81,18,54,126,222,201,141,159,69,9,201,231,54,207,78,282,138,192,15,72,216,180,237,81,111,75,192,192,108,45,198,45,63,252,27,285,156,171,3,81,180,60,168,93,270,246,75,264,138,249,36,210,129,273,147,96,48,198,291,12,243,189,213,162,297,243,3,153,270,6,93,6,225,261,99,195,210,33,15,204,138,51,273,267,180,276,219,87,174,210,99,273,255,171,291,111,270,297,264,240,159,213,102,84,177,60,135,243,249,150,3,87,57,276,210,240,111,129,27,141,198,282,117,9,9,264,120,279,261,243,75,123,156,36,63,189,96,201,132,45,207,138,132,267,270,42,63,81,27,90,225,225,228,198,93,240,162,213,75,126,12,9,105,171,45,168,216,141,225,51,42,135,189,174,258,159,72,21,243,99,267,24,183,51,222,276,147,84,45,225,66,216,90,171,243,135,198,159,276,123,210,174,114,255,48,72,117,276,249,216,231,216,96,114,126,18,246,273,258,150,54,27,66,144,54,165,135,252,24,267,234,237,141,48,192,45,279,165,21,228,237,255,3,33,225,285,207,30,258,168,36,171,51,258,171,105,123,9,216,147,276,150,240,120,54,291,165,33,12,45,120,252,0,279,141,81,264,51,111,222,219,3,249,270,261,123,231,84,288,3,90,264,9,30,240,66,177,108,255,192,9,231,0,165,210,141,246,174,192,216,255,111,219,204,237,183,183,27,267,171,30,57,138,198,246,234,264,123,198,75,171,207,9,171,72,75,15,21,252,207,93,207,177,12,267,270,195,153,153,21,24,186,234,18,84,180,255,204,162,153,135,33,63,0,207,135,78,78,12,186,285,105,93,18,120,60,147,171,69,0,48,96,42,285,270,126,21,225,186,39,237,180,231,0,180,138,291,114,72,162,0,213,267,93,234,243,12,237,273,81,237,21,33,282,162,6,264,42,87,9,237,24,189,168,180,225,162,30,42,234,192,42,150,159,294,240,261,162,177,234,99,114,111,135,252,132,297,219,174,84,84,111,267,273,138,147,54,0,177,96,237,69,297,87,87,291,27,48,9,60,138,108,174,249,99,285,81,96,60,111,39,144,81,6,273,219,9,27,75,189,126,12,114,279,255,57,126,138,261,135,198,99,243,231,207,45,216,144,297,276,114,36,120,195,42,93,270,210,276,45,99,258,216,69,237,171,285,63,12,246,54,66,204,156,297,267,57,213,267,54,45,81,249,165,132,147,114,102,57,249,6,12,207,222,84,147,249,69,66,117,171,279,186,75,135,39,198,192,111,168,102,156,249,51,180,240,201,150,198,258,99,204,273,9,282,213,12,234,138,234,51,165,213,237,99,204,279,297,252,246,165,57,102,273,264,282,213,21,291,267,282,90,174,111,255,12,180,267,246,174,60,0,39,273,93,138,36,228,138,288,174,159,201,135,132,168,273,201,189,264,27,27,57,57,294,168,69,174,294,18,48,54,174,246,183,123,84,219,54,78,210,84,240,111,219,228,135,195,288,27,159,15,210,72,72,207,99,141,81,93,15,288,147,189,234,30,171,174,108,225,255,174,9,195,141,87,123,279,282,111,162,297,282,72,228,54,135,27,54,75,276,69,63,123,117,153,9,288,27,273,69,282,147,234,33,291,177,159,270,159,126,288,15,267,216,99,21,54,282,231,129,258,159,48,237,276,201,246,120,84,222,45,69,225,135,102,216,15,117,42,30,102,30,45,69,105,0,246,159,282,180,288,96,39,36,33,171,93,282,147,177,60,48,102,285,183,63,60,198,36,258,231,138,147,132,63,252,135,168,111,273,48,255,72,243,147,261,270,240,243,273,273,159,21,78,3,204,141,219,261,33,177,192,30,24,180,93,132,171,261,99,147,165,54,75,264,201,36,234,297,138,207,273,153,84,207,12,291,204,231,252,237,267,0,267,147,180,219,282,54,36,81,57,60,138,288,24,195,180,117,51,18,180,24,30,267,87,42,114,291,276,222,84,243,222,54,90,258,129,228,168,165,12,81,81,6,225,108,57,108,81,108,282,261,132,12,228,219,57,198,66,189,120,153,288,198,63,234,15,192,165,183,213,33,123,297,39,48,261,96,12,42,63,297,3,195,165,90,273,78,288,195,267,111,48,111,9,267,48,24,15,69,66,231,258,45,84,153,249,45,249,264,87,168,117,246,66,282,36,195,63,27,246,186,138,153,0,3,120,204,186,138,129,108,225,87,9,9,240,258,54,45,78,297,216,195,243,138,180,282,189,243,165,135,129,159,288,285,162,267,189,204,105,174,168,30,261,177,195,201,138,249,249,216,102,21,114,45,159,150,27,48,249,192,183,234,207,30,222,72,297,267,132,102,144,3,288,105,180,183,165,174,288,270,93,90,291,63,291,150,69,177,54,18,225,93,252,135,123,30,207,120,0,195,78,0,198,222,105,81,261,126,111,249,96,204,195,87,123,189,93,192,66,147,210,147,243,21,282,66,51,45,45,51,243,279,51,141,204,15,78,165,141,192,273,96,252,168,183,234,213,135,126,135,282,195,285,81,216,267,6,267,15,51,177,258,30,84,255,90,255,192,258,255,240,231,51,192,255,90,126,27,225,111,162,66,6,3,147,78,273,153,201,144,60,78,258,249,21,213,39,276,261,153,87,201,240,138,96,198,231,78,81,12,189,243,78,51,105,84,129,234,93,33,78,12,267,36,261,288,105,156,123,225,12,210,126,252,51,222,6,138,159,87,150,48,189,87,258,294,171,87,228,264,120,162,276,90,54,93,234,15,252,57,240,120,126,69,228,177,147,93,171,6,180,177,213,225,264,171,219,135,114,3,258,93,165,90,39,219,186,273,237,294,189,177,270,15,246,198,48,252,291,219,258,30,252,27,255,219,54,33,210,171,36,24,264,204,117,3,279,159,132,72,153,177,252,279,192,54,177,96,6,27,171,123,57,126,6,168,45,63,201,111,90,96,138,54,156,255,213,135,270,201,210,123,81,18,258,129,228,135,228,237,18,255,216,231,81,222,258,282,141,159,96,231,111,90,141,267,45,210,261,15,114,27,294,51,45,252,36,273,243,120,66,120,78,138,51,15,63,165,0,204,27,252,294,294,42,135,264,243,48,81,114,18,108,264,225,9,72,261,138,171,84,207,291,162,201,201,33,264,66,33,27,249,141,21,246,39,12,66,282,60,3,252,234,111,216,159,276,288,123,114,162,63,177,153,81,81,210,114,201,279,6,84,84,147,105,30,45,276,252,27,192,255,138,129,222,54,144,198,45,123,171,63,186,204,72,123,285,285,240,45,120,246,129,204,249,93,93,294,69,201,180,117,159,18,246,81,72,93,138,273,72,9,192,261,69,267,84,213,108,180,258,228,126,243,288,234,192,237,228,117,141,108,237,156,282,183,93,57,132,231,186,207,96,81,24,168,204,264,81,12,147,195,96,129,138,240,219,33,180,150,150,177,114,87,33,99,129,282,12,117,72,54,180,168,291,204,192,195,27,129,207,174,180,3,159,177,102,81,66,138,87,72,15,57,162,204,12,147,186,180,120,258,237,3,285,228,207,33,126,90,21,189,120,201,51,282,234,153,219,0,291,6,75,6,219,93,66,234,240,108,114,60,69,51,63,210,138,129,99,120,75,120,9,198,180,60,36,114,69,255,117,60,117,48,222,36,141,288,270,81,255,243,297,180,150,219,90,288,204,45,108,279,168,276,33,204,192,69,174,264,24,147,24,297,195,105,192,36,249,162,273,204,261,129,84,114,48,30,102,108,78,69,243,102,45,279,6,237,48,180,201,231,186,84,228,81,189,120,120,294,141,93,201,102,222,285,72,126,174,177,90,252,102,36,54,147,171,216,240,219,252,0,6,138,240,93,222,285,69,198,279,66,291,180,171,72,24,243,54,198,276,147,6,78,39,216,81,210,132,180,285,84,180,150,81,120,243,159,261,12,57,240,81,204,279,108,132,159,207,189,213,42,192,219,276,87,135,60,153,123,240,294,63,276,144,144,252,87,3,213,258,216,9,195,123,288,159,255,147,222,0,216,264,192,135,243,279,126,159,288,249,255,285,171,231,129,15,183,75,177,252,189,93,261,84,72,108,99,30,111,21,30,30,288,81,21,87,216,6,102,207,111,57,192,282,144,21,156,183,96,33,135,285,282,252,225,57,60,24,87,174,204,273,60,192,54,81,135,273,87,237,36,201,150,228,183,294,249,195,177,204,228,12,45,69,120,129,126,183,9,69,57,213,198,117,261,255,54,96,84,144,189,120,201,39,204,240,189,9,138,66,213,222,234,117,291,57,246,117,96,111,42,153,27,243,126,288,54,36,243,294,36,132,270,237,30,174,36,75,39,30,144,255,252,234,228,246,147,30,219,243,141,120,252,168,219,234,159,273,273,258,123,9,246,93,105,132,123,141,210,162,171,210,273,279,144,57,225,294,87,3,237,231,279,48,255,198,282,270,171,255,228,150,267,177,99,228,9,78,69,219,96,96,129,72,75,132,129,159,282,75,18,75,162,297,123,117,195,108,90,222,63,174,72,186,207,27,114,219,105,39,294,201,135,282,129,69,270,261,84,252,192,102,27,54,255,153,171,6,261,117,228,180,294,156,69,57,183,183,276,144,225,129,45,216,267,177,141,237,294,225,45,186,183,72,96,138,81,267,144,198,243,228,81,93,240,150,150,279,189,285,123,270,270,27,45,237,204,186,30,54,270,75,240,153,3,36,294,243,159,294,141,258,81,222,51,21,228,60,3,276,45,282,246,15,9,147,108,69,36,294,123,6,225,219,15,84,111,9,27,273,162,171,231,243,249,141,120,180,201,279,156,102,120,258,273,129,108,81,201,0,75,180,162,156,102,177,240,213,45,270,42,63,297,132,162,246,273,282,126,30,120,138,132,240,255,105,225,219,42,126,219,273,165,81,12};
int sum = 60799800;