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