1,2,3,6,7,2,3,6,7,2,3,6,7,6,7,8, 11,12,13,16,17,12,13,16,17,12,13,16,17,16,17,18, 21,22,23,24,24,25,24,25,24,25,24,25,25,26,27,28, 21,32,33,34,34,35,34,35,34,35,34,35,35,36,37,38, 31,42,43,44,44,45,44,45,44,45,44,45,45,46,47,48, 41,42,43,54,54,55,54,55,54,55,54,55,54,46,47,48, 51,52,53,64,64,65,64,65,64,65,64,65,64,56,57,58, 61,62,63,63,63,64,65,63,64,65,63,64,65,66,67,68, 71,72,73,76,77,72,73,76,77,72,72,73,76,77,77,78, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 1,2,3,6,7,2,3,6,7,2,3,6,7,6,7,8, 11,12,13,16,17,12,13,16,17,12,13,16,17,16,17,18, 21,22,23,24,24,25,24,25,24,25,24,25,25,26,27,28, 21,32,33,34,34,35,34,35,34,35,34,35,35,36,37,29, 31,42,43,44,44,45,44,45,44,45,44,45,45,46,47,39, 41,42,43,54,54,55,54,55,54,55,54,55,54,46,47,48, 51,52,53,64,64,65,64,65,64,65,64,65,64,56,57,58, 61,62,63,63,63,64,65,63,64,65,63,64,65,66,67,68, 71,72,73,76,77,72,73,74,75,76,72,73,76,77,77,78, 1,2,3,6,7,2,3,4,5,6,3,6,7,6,7,8, 11,12,13,16,17,12,13,14,15,16,13,16,17,16,17,18, 21,22,23,24,24,25,24,25,24,25,24,25,25,26,27,28, 21,32,33,34,34,35,34,35,34,35,34,35,35,36,37,29, 31,42,43,44,44,45,44,45,44,45,44,45,45,46,47,39, 41,42,43,54,54,55,54,55,54,55,54,55,54,46,47,48, 51,52,53,64,64,65,64,65,64,65,64,65,64,56,57,58 1,2,3,6,7,2,3,6,7,2,3,6,7,6,7,8, 11,12,13,16,17,12,13,16,17,12,13,16,17,16,17,18, 21,22,23,24,24,25,24,25,24,25,24,25,25,26,27,28, 2147483677,32,33,34,34,35,34,35,34,35,34,35,35,36,37,29, 2147483687,42,43,44,44,45,44,45,44,45,44,45,45,46,47,39, 41,42,43,54,54,55,54,55,54,55,54,55,54,46,47,48, 51,52,53,64,64,65,64,65,64,65,64,65,64,56,57,58, 61,62,63,63,63,64,65,63,64,65,63,64,65,66,67,68, 71,72,73,76,77,72,73,76,77,72,72,73,76,77,77,78, 1,2,3,6,7,2,3,6,7,2,3,6,7,6,7,8, 11,12,13,16,17,12,13,16,17,12,13,16,17,16,17,18, 21,22,23,24,24,25,24,25,24,25,24,25,25,26,27,28, 2147483677,32,33,34,34,35,34,35,34,35,34,35,35,36,37,29, 2147483687,42,43,44,44,45,44,45,44,45,44,45,45,46,47,39, 41,42,43,54,54,55,54,55,54,55,54,55,54,46,47,48, 51,52,53,64,64,65,64,65,64,65,64,65,64,56,57,58 1,2,3,6,7,2,3,6,7,2,3,6,7,6,7,8, 11,12,13,16,17,12,13,16,17,12,13,16,17,16,17,18, 21,22,23,24,24,25,24,25,24,25,24,25,25,26,27,28, 2147483677,32,33,34,34,35,34,35,34,35,34,35,35,36,37,38, 2147483687,42,43,44,44,45,44,45,44,45,44,45,45,46,47,48, 41,42,43,54,54,55,54,55,54,55,54,55,54,46,47,48, 51,52,53,64,64,65,64,65,64,65,64,65,64,56,57,58, 61,62,63,63,63,64,65,63,64,65,63,64,65,66,67,68, 71,72,73,76,77,72,73,76,77,72,72,73,76,77,77,78, 1,2,3,6,7,2,3,6,7,2,3,6,7,6,7,8, 11,12,13,16,17,12,13,16,17,12,13,16,17,16,17,18, 21,22,23,24,24,25,24,25,24,25,24,25,25,26,27,28, 2147483677,32,33,34,34,35,34,35,34,35,34,35,35,36,37,38, 2147483687,42,43,44,44,45,44,45,44,45,44,45,45,46,47,48, 41,42,43,54,54,55,54,55,54,55,54,55,54,46,47,48, 51,52,53,64,64,65,64,65,64,65,64,65,64,56,57,58 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 1,2,3,6,7,2,3,6,7,2,3,6,7,6,7,8, 11,12,13,16,17,12,13,16,17,12,13,16,17,16,17,18, 21,22,23,24,24,25,24,25,24,25,24,25,25,26,27,28, 21,32,33,34,34,35,34,35,34,35,34,35,35,36,37,29, 31,42,43,44,44,45,44,45,44,45,44,45,45,46,47,39, 41,42,43,54,54,55,54,55,54,55,54,55,54,46,47,48, 51,52,53,64,64,65,64,65,64,65,64,65,64,56,57,58, 61,62,63,63,63,64,65,63,64,65,63,64,65,66,67,68, 71,72,73,76,77,72,73,74,75,76,72,73,76,77,77,78, 1,2,3,6,7,2,3,4,5,2,3,6,7,6,7,8, 11,12,13,16,17,12,13,14,15,12,13,16,17,16,17,18, 21,22,23,24,24,25,24,25,24,25,24,25,25,26,27,28, 21,32,33,34,34,35,34,35,34,35,34,35,35,36,37,38, 31,42,43,44,44,45,44,45,44,45,44,45,45,46,47,48 61,62,63,63,63,64,65,63,64,65,63,64,65,66,67,68, 71,72,73,76,77,72,73,76,77,72,72,73,76,77,77,78, 1,2,3,6,7,2,3,6,7,2,3,6,7,6,7,8, 11,12,13,16,17,12,13,16,17,12,13,16,17,16,17,18, 21,22,23,24,24,25,24,25,24,25,24,25,25,26,27,28, 2147483677,32,33,34,34,35,34,35,34,35,34,35,35,36,37,29, 2147483687,42,43,44,44,45,44,45,44,45,44,45,45,46,47,39, 41,42,43,54,54,55,54,55,54,55,54,55,54,46,47,48, 51,52,53,64,64,72,73,65,64,76,77,65,64,56,57,58, 61,62,63,63,63,72,73,63,64,76,77,64,65,66,67,68, 71,72,73,76,77,72,73,74,75,76,72,73,76,77,77,78, 1,2,3,6,7,2,3,4,5,2,3,6,7,6,7,8, 11,12,13,16,17,12,13,14,15,12,13,16,17,16,17,18, 21,22,23,24,24,25,24,25,24,25,24,25,25,26,27,28, 21,32,33,34,34,35,34,35,34,35,34,35,35,36,37,38, 31,42,43,44,44,45,44,45,44,45,44,45,45,46,47,48 61,62,63,63,63,64,65,63,64,65,63,64,65,66,67,68, 71,72,73,76,77,72,73,76,77,72,72,73,76,77,77,78, 1,2,3,6,7,2,3,6,7,2,3,6,7,6,7,8, 11,12,13,16,17,12,13,16,17,12,13,16,17,16,17,18, 21,22,23,24,24,25,24,25,24,25,24,25,25,26,27,28, 2147483677,32,33,34,34,35,34,35,34,35,34,35,35,36,37,29, 2147483687,42,43,44,44,45,44,45,44,45,44,45,45,46,47,39, 41,42,43,54,54,55,54,55,54,55,54,55,54,46,47,48, 51,52,53,64,64,65,64,65,64,65,64,65,64,56,57,58, 61,62,63,63,63,64,65,63,64,65,63,64,65,66,67,68, 71,72,73,76,77,72,73,76,77,72,72,73,76,77,77,78, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 61,62,63,63,63,64,65,63,64,65,63,64,65,66,67,68, 71,72,73,76,77,72,73,74,75,76,72,73,76,77,77,78, 1,2,3,6,7,2,105,106,107,108,3,6,7,6,7,8, 11,12,13,16,17,12,115,116,117,118,13,16,17,16,17,18, 21,22,23,24,24,25,125,126,127,128,24,25,25,26,27,28, 2147483677,32,33,34,34,35,34,35,34,35,34,35,35,36,37,38, 2147483687,42,43,44,44,45,44,45,44,45,44,45,45,46,47,48, 41,42,43,54,54,55,54,55,54,55,54,55,54,46,47,48, 51,52,53,64,64,65,64,65,64,65,64,65,64,56,57,58, 61,62,63,63,63,64,65,63,64,65,63,64,65,66,67,68, 71,72,73,76,77,72,73,76,77,72,72,73,76,77,77,78, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 41,42,43,54,54,55,54,55,54,55,54,55,54,46,47,48, 51,52,53,64,64,65,64,65,64,65,64,65,64,56,57,58, 61,62,63,63,63,64,65,63,64,65,63,64,65,66,67,68, 71,72,73,76,77,72,73,76,77,72,72,73,76,77,77,78, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 41,42,43,54,54,55,54,55,54,55,54,55,54,46,47,48, 51,52,53,64,64,65,64,65,64,65,64,65,64,56,57,58, 61,62,63,63,63,64,65,63,64,65,63,64,65,66,67,68, 71,72,73,76,77,72,73,74,75,76,72,73,76,77,77,78, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,83,84,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,93,94,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,120,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,120,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,130,0,20,0,0, 0,0,0,0,0,0,0,0,0,0,0,140,80,0,0,0, 0,0,0,0,0,129,129,129,129,0,0,0,0,0,70,0, 0,0,0,0,0,139,139,139,139,0,0,0,0,150,0,0, 0,0,0,0,0,129,0,0,0,0,0,0,0,160,0,0 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,83,84,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,93,94,88,89,88,89,0,0, 0,0,0,0,0,0,0,0,60,0,98,99,98,99,0,0, 0,0,0,0,0,60,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,50,79,0,0,80,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,83,84,83,84,0,0, 0,85,86,87,88,89,10,0,0,10,93,94,93,94,0,0, 0,95,96,97,98,99,0,0,0,0,0,0,0,0,0,0, 0,10,0,10,88,89,0,0,0,0,0,0,0,0,0,0 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,81,82,0,0,0,0,0,0,0, 0,0,40,0,0,0,0,91,92,20,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,30,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,88,89,0,0,0,0,0,0,0,0,88,89,0,0, 0,0,98,99,0,0,0,0,0,0,0,0,98,99,0,0, 0,0,0,0,50,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,10,80,0,10,0,0,0,0,0,0, 0,0,0,0,0,10,0,0,0,0,10,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,100,0,0,0 0,0,0,0,0,139,0,0,0,0,0,0,0,160,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,160,0,0, 0,0,0,0,0,0,101,102,103,104,0,0,0,0,0,0, 0,0,0,0,0,0,111,112,113,114,0,0,0,0,0,0, 0,0,0,0,0,0,121,122,123,124,0,0,0,0,30,0, 0,0,0,19,0,0,0,0,0,0,0,19,0,0,0,0, 0,0,0,0,0,0,0,3758096403,0,0,0,0,0,0,0,0, 0,0,0,19,0,0,0,0,0,0,0,1610612755,0,0,0,0, 0,0,0,0,0,0,0,19,40,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,60,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 0,20,0,20,98,99,0,0,0,0,0,0,0,0,0,0, 0,10,0,10,19,2147483667,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 0,40,0,0,0,0,0,0,0,70,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,30,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0