width = 21; height = 20; filled = 1; ntiles = 17; size = 23004; tiles = [|180,18,1,2,0, |158,18,1,2,3240, |158,18,1,2,6084, |136,18,1,2,8928, |92,18,1,2,11376, |70,18,1,2,13032, |70,18,1,2,14292, |70,18,1,2,15552, |70,18,1,2,16812, |70,18,1,2,18072, |48,18,1,2,19332, |48,18,1,2,20196, |48,18,1,2,21060, |26,18,1,2,21924, |26,18,1,2,22392, |4,18,1,2,22860, |4,18,1,2,22932, |]; dfa = [4,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,4,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,8,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,9,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,10,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,11,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,12,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,0,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,0,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,0,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,0,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,0,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,0,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,0,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,0,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,0,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,0,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,0,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,25,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,26,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,27,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,28,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,29,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,31,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,32,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,33,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,0,35,35,35,35,35,35,35,35,35,35,35,35,35,35,35,35,35,0,36,36,36,36,36,36,36,36,36,36,36,36,36,36,36,36,36,0,37,37,37,37,37,37,37,37,37,37,37,37,37,37,37,37,37,0,38,38,38,38,38,38,38,38,38,38,38,38,38,38,38,38,38,0,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,0,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,0,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,0,42,42,42,42,42,42,42,42,42,42,42,42,42,42,42,42,42,0,43,43,43,43,43,43,43,43,43,43,43,43,43,43,43,43,43,0,44,44,44,44,44,44,44,44,44,44,44,44,44,44,44,44,44,0,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,46,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,47,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,48,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,49,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,50,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,51,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,52,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,53,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,54,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,55,55,55,55,55,55,55,55,55,55,55,55,55,55,55,55,55,0,56,56,56,56,56,56,56,56,56,56,56,56,56,56,56,56,56,0,57,57,57,57,57,57,57,57,57,57,57,57,57,57,57,57,57,0,58,58,58,58,58,58,58,58,58,58,58,58,58,58,58,58,58,0,59,59,59,59,59,59,59,59,59,59,59,59,59,59,59,59,59,0,60,60,60,60,60,60,60,60,60,60,60,60,60,60,60,60,60,0,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,0,62,62,62,62,62,62,62,62,62,62,62,62,62,62,62,62,62,0,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,0,64,64,64,64,64,64,64,64,64,64,64,64,64,64,64,64,64,0,65,65,65,65,65,65,65,65,65,65,65,65,65,65,65,65,65,0,66,66,66,66,66,66,66,66,66,66,66,66,66,66,66,66,66,67,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,68,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,69,0,0,0,0,0,0,0,0,0,0,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,71,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,72,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,73,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,74,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,75,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,76,76,76,76,76,76,76,76,76,76,76,76,76,76,76,76,76,0,77,77,77,77,77,77,77,77,77,77,77,77,77,77,77,77,77,0,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,0,79,79,79,79,79,79,79,79,79,79,79,79,79,79,79,79,79,0,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,0,81,81,81,81,81,81,81,81,81,81,81,81,81,81,81,81,81,0,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,0,83,83,83,83,83,83,83,83,83,83,83,83,83,83,83,83,83,0,84,84,84,84,84,84,84,84,84,84,84,84,84,84,84,84,84,0,85,85,85,85,85,85,85,85,85,85,85,85,85,85,85,85,85,0,86,86,86,86,86,86,86,86,86,86,86,86,86,86,86,86,86,0,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,88,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,89,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,90,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,91,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,92,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,93,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,94,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,95,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,96,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,0,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,0,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,0,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,0,101,101,101,101,101,101,101,101,101,101,101,101,101,101,101,101,101,0,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,0,103,103,103,103,103,103,103,103,103,103,103,103,103,103,103,103,103,0,104,104,104,104,104,104,104,104,104,104,104,104,104,104,104,104,104,0,105,105,105,105,105,105,105,105,105,105,105,105,105,105,105,105,105,0,106,106,106,106,106,106,106,106,106,106,106,106,106,106,106,106,106,0,107,107,107,107,107,107,107,107,107,107,107,107,107,107,107,107,107,0,108,108,108,108,108,108,108,108,108,108,108,108,108,108,108,108,108,109,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,110,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,111,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,112,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,113,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,114,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,115,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,116,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,117,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,118,118,118,118,118,118,118,118,118,118,118,118,118,118,118,118,118,0,119,119,119,119,119,119,119,119,119,119,119,119,119,119,119,119,119,0,120,120,120,120,120,120,120,120,120,120,120,120,120,120,120,120,120,0,121,121,121,121,121,121,121,121,121,121,121,121,121,121,121,121,121,0,122,122,122,122,122,122,122,122,122,122,122,122,122,122,122,122,122,0,123,123,123,123,123,123,123,123,123,123,123,123,123,123,123,123,123,0,124,124,124,124,124,124,124,124,124,124,124,124,124,124,124,124,124,0,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,0,126,126,126,126,126,126,126,126,126,126,126,126,126,126,126,126,126,0,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,0,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,0,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,130,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,131,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,132,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,133,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,134,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,135,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,136,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,137,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,138,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,139,139,139,139,139,139,139,139,139,139,139,139,139,139,139,139,139,0,140,140,140,140,140,140,140,140,140,140,140,140,140,140,140,140,140,0,141,141,141,141,141,141,141,141,141,141,141,141,141,141,141,141,141,0,142,142,142,142,142,142,142,142,142,142,142,142,142,142,142,142,142,0,143,143,143,143,143,143,143,143,143,143,143,143,143,143,143,143,143,0,144,144,144,144,144,144,144,144,144,144,144,144,144,144,144,144,144,0,145,145,145,145,145,145,145,145,145,145,145,145,145,145,145,145,145,0,146,146,146,146,146,146,146,146,146,146,146,146,146,146,146,146,146,0,147,147,147,147,147,147,147,147,147,147,147,147,147,147,147,147,147,0,148,148,148,148,148,148,148,148,148,148,148,148,148,148,148,148,148,0,149,149,149,149,149,149,149,149,149,149,149,149,149,149,149,149,149,0,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,151,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,152,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,153,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,154,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,155,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,156,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,157,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,158,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,159,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,160,160,160,160,160,160,160,160,160,160,160,160,160,160,160,160,160,0,161,161,161,161,161,161,161,161,161,161,161,161,161,161,161,161,161,0,162,162,162,162,162,162,162,162,162,162,162,162,162,162,162,162,162,0,163,163,163,163,163,163,163,163,163,163,163,163,163,163,163,163,163,0,164,164,164,164,164,164,164,164,164,164,164,164,164,164,164,164,164,0,165,165,165,165,165,165,165,165,165,165,165,165,165,165,165,165,165,0,166,166,166,166,166,166,166,166,166,166,166,166,166,166,166,166,166,0,167,167,167,167,167,167,167,167,167,167,167,167,167,167,167,167,167,0,168,168,168,168,168,168,168,168,168,168,168,168,168,168,168,168,168,0,169,169,169,169,169,169,169,169,169,169,169,169,169,169,169,169,169,0,170,170,170,170,170,170,170,170,170,170,170,170,170,170,170,170,170,0,171,171,171,171,171,171,171,171,171,171,171,171,171,171,171,171,171,172,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,173,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,174,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,175,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,176,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,177,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,178,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,179,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,180,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,4,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,4,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,8,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,9,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,10,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,11,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,12,0,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,13,0,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,14,0,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,15,0,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,16,0,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,17,0,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,18,0,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,19,0,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,20,0,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,21,0,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,22,0,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,23,0,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,24,0,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,0,25,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,26,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,27,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,28,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,29,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,31,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,32,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,33,0,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,34,0,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,35,0,35,35,35,35,35,35,35,35,35,35,35,35,35,35,35,35,36,0,36,36,36,36,36,36,36,36,36,36,36,36,36,36,36,36,37,0,37,37,37,37,37,37,37,37,37,37,37,37,37,37,37,37,38,0,38,38,38,38,38,38,38,38,38,38,38,38,38,38,38,38,39,0,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,40,0,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,41,0,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,42,0,42,42,42,42,42,42,42,42,42,42,42,42,42,42,42,42,43,0,43,43,43,43,43,43,43,43,43,43,43,43,43,43,43,43,44,0,44,44,44,44,44,44,44,44,44,44,44,44,44,44,44,44,45,0,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,0,46,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,47,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,48,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,49,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,50,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,51,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,52,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,53,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,54,0,54,54,54,54,54,54,54,54,54,54,54,54,54,54,54,54,55,0,55,55,55,55,55,55,55,55,55,55,55,55,55,55,55,55,56,0,56,56,56,56,56,56,56,56,56,56,56,56,56,56,56,56,57,0,57,57,57,57,57,57,57,57,57,57,57,57,57,57,57,57,58,0,58,58,58,58,58,58,58,58,58,58,58,58,58,58,58,58,59,0,59,59,59,59,59,59,59,59,59,59,59,59,59,59,59,59,60,0,60,60,60,60,60,60,60,60,60,60,60,60,60,60,60,60,61,0,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,62,0,62,62,62,62,62,62,62,62,62,62,62,62,62,62,62,62,63,0,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,64,0,64,64,64,64,64,64,64,64,64,64,64,64,64,64,64,64,65,0,65,65,65,65,65,65,65,65,65,65,65,65,65,65,65,65,66,0,66,66,66,66,66,66,66,66,66,66,66,66,66,66,66,66,0,67,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,68,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,69,0,0,0,0,0,0,0,0,0,0,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,71,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,72,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,73,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,74,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,75,0,75,75,75,75,75,75,75,75,75,75,75,75,75,75,75,75,76,0,76,76,76,76,76,76,76,76,76,76,76,76,76,76,76,76,77,0,77,77,77,77,77,77,77,77,77,77,77,77,77,77,77,77,78,0,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,79,0,79,79,79,79,79,79,79,79,79,79,79,79,79,79,79,79,80,0,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,81,0,81,81,81,81,81,81,81,81,81,81,81,81,81,81,81,81,82,0,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,83,0,83,83,83,83,83,83,83,83,83,83,83,83,83,83,83,83,84,0,84,84,84,84,84,84,84,84,84,84,84,84,84,84,84,84,85,0,85,85,85,85,85,85,85,85,85,85,85,85,85,85,85,85,86,0,86,86,86,86,86,86,86,86,86,86,86,86,86,86,86,86,87,0,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,0,88,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,89,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,90,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,91,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,92,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,93,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,94,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,95,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,96,0,96,96,96,96,96,96,96,96,96,96,96,96,96,96,96,96,97,0,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,98,0,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,99,0,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,100,0,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,101,0,101,101,101,101,101,101,101,101,101,101,101,101,101,101,101,101,102,0,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,103,0,103,103,103,103,103,103,103,103,103,103,103,103,103,103,103,103,104,0,104,104,104,104,104,104,104,104,104,104,104,104,104,104,104,104,105,0,105,105,105,105,105,105,105,105,105,105,105,105,105,105,105,105,106,0,106,106,106,106,106,106,106,106,106,106,106,106,106,106,106,106,107,0,107,107,107,107,107,107,107,107,107,107,107,107,107,107,107,107,108,0,108,108,108,108,108,108,108,108,108,108,108,108,108,108,108,108,0,109,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,110,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,111,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,112,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,113,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,114,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,115,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,116,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,117,0,117,117,117,117,117,117,117,117,117,117,117,117,117,117,117,117,118,0,118,118,118,118,118,118,118,118,118,118,118,118,118,118,118,118,119,0,119,119,119,119,119,119,119,119,119,119,119,119,119,119,119,119,120,0,120,120,120,120,120,120,120,120,120,120,120,120,120,120,120,120,121,0,121,121,121,121,121,121,121,121,121,121,121,121,121,121,121,121,122,0,122,122,122,122,122,122,122,122,122,122,122,122,122,122,122,122,123,0,123,123,123,123,123,123,123,123,123,123,123,123,123,123,123,123,124,0,124,124,124,124,124,124,124,124,124,124,124,124,124,124,124,124,125,0,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,126,0,126,126,126,126,126,126,126,126,126,126,126,126,126,126,126,126,127,0,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,128,0,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,129,0,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,0,130,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,131,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,132,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,133,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,134,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,135,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,136,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,137,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,138,0,138,138,138,138,138,138,138,138,138,138,138,138,138,138,138,138,139,0,139,139,139,139,139,139,139,139,139,139,139,139,139,139,139,139,140,0,140,140,140,140,140,140,140,140,140,140,140,140,140,140,140,140,141,0,141,141,141,141,141,141,141,141,141,141,141,141,141,141,141,141,142,0,142,142,142,142,142,142,142,142,142,142,142,142,142,142,142,142,143,0,143,143,143,143,143,143,143,143,143,143,143,143,143,143,143,143,144,0,144,144,144,144,144,144,144,144,144,144,144,144,144,144,144,144,145,0,145,145,145,145,145,145,145,145,145,145,145,145,145,145,145,145,146,0,146,146,146,146,146,146,146,146,146,146,146,146,146,146,146,146,147,0,147,147,147,147,147,147,147,147,147,147,147,147,147,147,147,147,148,0,148,148,148,148,148,148,148,148,148,148,148,148,148,148,148,148,149,0,149,149,149,149,149,149,149,149,149,149,149,149,149,149,149,149,150,0,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,0,151,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,152,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,153,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,154,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,155,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,156,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,157,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,158,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,4,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,4,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,8,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,9,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,10,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,11,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,12,12,0,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,13,13,0,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,14,14,0,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,15,15,0,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,16,16,0,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,17,17,0,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,18,18,0,18,18,18,18,18,18,18,18,18,18,18,18,18,18,18,19,19,0,19,19,19,19,19,19,19,19,19,19,19,19,19,19,19,20,20,0,20,20,20,20,20,20,20,20,20,20,20,20,20,20,20,21,21,0,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,22,22,0,22,22,22,22,22,22,22,22,22,22,22,22,22,22,22,23,23,0,23,23,23,23,23,23,23,23,23,23,23,23,23,23,23,24,24,0,24,24,24,24,24,24,24,24,24,24,24,24,24,24,24,0,0,25,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,26,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,27,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,28,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,29,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,31,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,32,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,33,33,0,33,33,33,33,33,33,33,33,33,33,33,33,33,33,33,34,34,0,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,35,35,0,35,35,35,35,35,35,35,35,35,35,35,35,35,35,35,36,36,0,36,36,36,36,36,36,36,36,36,36,36,36,36,36,36,37,37,0,37,37,37,37,37,37,37,37,37,37,37,37,37,37,37,38,38,0,38,38,38,38,38,38,38,38,38,38,38,38,38,38,38,39,39,0,39,39,39,39,39,39,39,39,39,39,39,39,39,39,39,40,40,0,40,40,40,40,40,40,40,40,40,40,40,40,40,40,40,41,41,0,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,42,42,0,42,42,42,42,42,42,42,42,42,42,42,42,42,42,42,43,43,0,43,43,43,43,43,43,43,43,43,43,43,43,43,43,43,44,44,0,44,44,44,44,44,44,44,44,44,44,44,44,44,44,44,45,45,0,45,45,45,45,45,45,45,45,45,45,45,45,45,45,45,0,0,46,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,47,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,48,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,49,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,50,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,51,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,52,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,53,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,54,54,0,54,54,54,54,54,54,54,54,54,54,54,54,54,54,54,55,55,0,55,55,55,55,55,55,55,55,55,55,55,55,55,55,55,56,56,0,56,56,56,56,56,56,56,56,56,56,56,56,56,56,56,57,57,0,57,57,57,57,57,57,57,57,57,57,57,57,57,57,57,58,58,0,58,58,58,58,58,58,58,58,58,58,58,58,58,58,58,59,59,0,59,59,59,59,59,59,59,59,59,59,59,59,59,59,59,60,60,0,60,60,60,60,60,60,60,60,60,60,60,60,60,60,60,61,61,0,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,62,62,0,62,62,62,62,62,62,62,62,62,62,62,62,62,62,62,63,63,0,63,63,63,63,63,63,63,63,63,63,63,63,63,63,63,64,64,0,64,64,64,64,64,64,64,64,64,64,64,64,64,64,64,65,65,0,65,65,65,65,65,65,65,65,65,65,65,65,65,65,65,66,66,0,66,66,66,66,66,66,66,66,66,66,66,66,66,66,66,0,0,67,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,68,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,69,0,0,0,0,0,0,0,0,0,0,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,71,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,72,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,73,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,74,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,75,75,0,75,75,75,75,75,75,75,75,75,75,75,75,75,75,75,76,76,0,76,76,76,76,76,76,76,76,76,76,76,76,76,76,76,77,77,0,77,77,77,77,77,77,77,77,77,77,77,77,77,77,77,78,78,0,78,78,78,78,78,78,78,78,78,78,78,78,78,78,78,79,79,0,79,79,79,79,79,79,79,79,79,79,79,79,79,79,79,80,80,0,80,80,80,80,80,80,80,80,80,80,80,80,80,80,80,81,81,0,81,81,81,81,81,81,81,81,81,81,81,81,81,81,81,82,82,0,82,82,82,82,82,82,82,82,82,82,82,82,82,82,82,83,83,0,83,83,83,83,83,83,83,83,83,83,83,83,83,83,83,84,84,0,84,84,84,84,84,84,84,84,84,84,84,84,84,84,84,85,85,0,85,85,85,85,85,85,85,85,85,85,85,85,85,85,85,86,86,0,86,86,86,86,86,86,86,86,86,86,86,86,86,86,86,87,87,0,87,87,87,87,87,87,87,87,87,87,87,87,87,87,87,0,0,88,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,89,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,90,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,91,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,92,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,93,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,94,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,95,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,96,96,0,96,96,96,96,96,96,96,96,96,96,96,96,96,96,96,97,97,0,97,97,97,97,97,97,97,97,97,97,97,97,97,97,97,98,98,0,98,98,98,98,98,98,98,98,98,98,98,98,98,98,98,99,99,0,99,99,99,99,99,99,99,99,99,99,99,99,99,99,99,100,100,0,100,100,100,100,100,100,100,100,100,100,100,100,100,100,100,101,101,0,101,101,101,101,101,101,101,101,101,101,101,101,101,101,101,102,102,0,102,102,102,102,102,102,102,102,102,102,102,102,102,102,102,103,103,0,103,103,103,103,103,103,103,103,103,103,103,103,103,103,103,104,104,0,104,104,104,104,104,104,104,104,104,104,104,104,104,104,104,105,105,0,105,105,105,105,105,105,105,105,105,105,105,105,105,105,105,106,106,0,106,106,106,106,106,106,106,106,106,106,106,106,106,106,106,107,107,0,107,107,107,107,107,107,107,107,107,107,107,107,107,107,107,108,108,0,108,108,108,108,108,108,108,108,108,108,108,108,108,108,108,0,0,109,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,110,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,111,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,112,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,113,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,114,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,115,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,116,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,117,117,0,117,117,117,117,117,117,117,117,117,117,117,117,117,117,117,118,118,0,118,118,118,118,118,118,118,118,118,118,118,118,118,118,118,119,119,0,119,119,119,119,119,119,119,119,119,119,119,119,119,119,119,120,120,0,120,120,120,120,120,120,120,120,120,120,120,120,120,120,120,121,121,0,121,121,121,121,121,121,121,121,121,121,121,121,121,121,121,122,122,0,122,122,122,122,122,122,122,122,122,122,122,122,122,122,122,123,123,0,123,123,123,123,123,123,123,123,123,123,123,123,123,123,123,124,124,0,124,124,124,124,124,124,124,124,124,124,124,124,124,124,124,125,125,0,125,125,125,125,125,125,125,125,125,125,125,125,125,125,125,126,126,0,126,126,126,126,126,126,126,126,126,126,126,126,126,126,126,127,127,0,127,127,127,127,127,127,127,127,127,127,127,127,127,127,127,128,128,0,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,129,129,0,129,129,129,129,129,129,129,129,129,129,129,129,129,129,129,0,0,130,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,131,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,132,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,133,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,134,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,135,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,136,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,137,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,138,138,0,138,138,138,138,138,138,138,138,138,138,138,138,138,138,138,139,139,0,139,139,139,139,139,139,139,139,139,139,139,139,139,139,139,140,140,0,140,140,140,140,140,140,140,140,140,140,140,140,140,140,140,141,141,0,141,141,141,141,141,141,141,141,141,141,141,141,141,141,141,142,142,0,142,142,142,142,142,142,142,142,142,142,142,142,142,142,142,143,143,0,143,143,143,143,143,143,143,143,143,143,143,143,143,143,143,144,144,0,144,144,144,144,144,144,144,144,144,144,144,144,144,144,144,145,145,0,145,145,145,145,145,145,145,145,145,145,145,145,145,145,145,146,146,0,146,146,146,146,146,146,146,146,146,146,146,146,146,146,146,147,147,0,147,147,147,147,147,147,147,147,147,147,147,147,147,147,147,148,148,0,148,148,148,148,148,148,148,148,148,148,148,148,148,148,148,149,149,0,149,149,149,149,149,149,149,149,149,149,149,149,149,149,149,150,150,0,150,150,150,150,150,150,150,150,150,150,150,150,150,150,150,0,0,151,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,152,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,153,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,154,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,155,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,156,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,157,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,158,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,4,3,3,3,3,3,3,3,3,3,3,3,3,3,3,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,4,3,3,3,3,3,3,3,3,3,3,3,3,3,3,0,0,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,8,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,9,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,10,0,0,0,0,0,0,0,0,0,0,0,0,0,0,11,11,11,0,11,11,11,11,11,11,11,11,11,11,11,11,11,11,12,12,12,0,12,12,12,12,12,12,12,12,12,12,12,12,12,12,13,13,13,0,13,13,13,13,13,13,13,13,13,13,13,13,13,13,14,14,14,0,14,14,14,14,14,14,14,14,14,14,14,14,14,14,15,15,15,0,15,15,15,15,15,15,15,15,15,15,15,15,15,15,16,16,16,0,16,16,16,16,16,16,16,16,16,16,16,16,16,16,17,17,17,0,17,17,17,17,17,17,17,17,17,17,17,17,17,17,18,18,18,0,18,18,18,18,18,18,18,18,18,18,18,18,18,18,19,19,19,0,19,19,19,19,19,19,19,19,19,19,19,19,19,19,20,20,20,0,20,20,20,20,20,20,20,20,20,20,20,20,20,20,21,21,21,0,21,21,21,21,21,21,21,21,21,21,21,21,21,21,22,22,22,0,22,22,22,22,22,22,22,22,22,22,22,22,22,22,23,23,23,0,23,23,23,23,23,23,23,23,23,23,23,23,23,23,24,24,24,0,24,24,24,24,24,24,24,24,24,24,24,24,24,24,0,0,0,25,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,26,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,27,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,28,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,29,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,31,0,0,0,0,0,0,0,0,0,0,0,0,0,0,32,32,32,0,32,32,32,32,32,32,32,32,32,32,32,32,32,32,33,33,33,0,33,33,33,33,33,33,33,33,33,33,33,33,33,33,34,34,34,0,34,34,34,34,34,34,34,34,34,34,34,34,34,34,35,35,35,0,35,35,35,35,35,35,35,35,35,35,35,35,35,35,36,36,36,0,36,36,36,36,36,36,36,36,36,36,36,36,36,36,37,37,37,0,37,37,37,37,37,37,37,37,37,37,37,37,37,37,38,38,38,0,38,38,38,38,38,38,38,38,38,38,38,38,38,38,39,39,39,0,39,39,39,39,39,39,39,39,39,39,39,39,39,39,40,40,40,0,40,40,40,40,40,40,40,40,40,40,40,40,40,40,41,41,41,0,41,41,41,41,41,41,41,41,41,41,41,41,41,41,42,42,42,0,42,42,42,42,42,42,42,42,42,42,42,42,42,42,43,43,43,0,43,43,43,43,43,43,43,43,43,43,43,43,43,43,44,44,44,0,44,44,44,44,44,44,44,44,44,44,44,44,44,44,45,45,45,0,45,45,45,45,45,45,45,45,45,45,45,45,45,45,0,0,0,46,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,47,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,48,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,49,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,50,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,51,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,52,0,0,0,0,0,0,0,0,0,0,0,0,0,0,53,53,53,0,53,53,53,53,53,53,53,53,53,53,53,53,53,53,54,54,54,0,54,54,54,54,54,54,54,54,54,54,54,54,54,54,55,55,55,0,55,55,55,55,55,55,55,55,55,55,55,55,55,55,56,56,56,0,56,56,56,56,56,56,56,56,56,56,56,56,56,56,57,57,57,0,57,57,57,57,57,57,57,57,57,57,57,57,57,57,58,58,58,0,58,58,58,58,58,58,58,58,58,58,58,58,58,58,59,59,59,0,59,59,59,59,59,59,59,59,59,59,59,59,59,59,60,60,60,0,60,60,60,60,60,60,60,60,60,60,60,60,60,60,61,61,61,0,61,61,61,61,61,61,61,61,61,61,61,61,61,61,62,62,62,0,62,62,62,62,62,62,62,62,62,62,62,62,62,62,63,63,63,0,63,63,63,63,63,63,63,63,63,63,63,63,63,63,64,64,64,0,64,64,64,64,64,64,64,64,64,64,64,64,64,64,65,65,65,0,65,65,65,65,65,65,65,65,65,65,65,65,65,65,66,66,66,0,66,66,66,66,66,66,66,66,66,66,66,66,66,66,0,0,0,67,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,68,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,69,0,0,0,0,0,0,0,0,0,0,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,71,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,72,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,73,0,0,0,0,0,0,0,0,0,0,0,0,0,0,74,74,74,0,74,74,74,74,74,74,74,74,74,74,74,74,74,74,75,75,75,0,75,75,75,75,75,75,75,75,75,75,75,75,75,75,76,76,76,0,76,76,76,76,76,76,76,76,76,76,76,76,76,76,77,77,77,0,77,77,77,77,77,77,77,77,77,77,77,77,77,77,78,78,78,0,78,78,78,78,78,78,78,78,78,78,78,78,78,78,79,79,79,0,79,79,79,79,79,79,79,79,79,79,79,79,79,79,80,80,80,0,80,80,80,80,80,80,80,80,80,80,80,80,80,80,81,81,81,0,81,81,81,81,81,81,81,81,81,81,81,81,81,81,82,82,82,0,82,82,82,82,82,82,82,82,82,82,82,82,82,82,83,83,83,0,83,83,83,83,83,83,83,83,83,83,83,83,83,83,84,84,84,0,84,84,84,84,84,84,84,84,84,84,84,84,84,84,85,85,85,0,85,85,85,85,85,85,85,85,85,85,85,85,85,85,86,86,86,0,86,86,86,86,86,86,86,86,86,86,86,86,86,86,87,87,87,0,87,87,87,87,87,87,87,87,87,87,87,87,87,87,0,0,0,88,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,89,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,90,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,91,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,92,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,93,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,94,0,0,0,0,0,0,0,0,0,0,0,0,0,0,95,95,95,0,95,95,95,95,95,95,95,95,95,95,95,95,95,95,96,96,96,0,96,96,96,96,96,96,96,96,96,96,96,96,96,96,97,97,97,0,97,97,97,97,97,97,97,97,97,97,97,97,97,97,98,98,98,0,98,98,98,98,98,98,98,98,98,98,98,98,98,98,99,99,99,0,99,99,99,99,99,99,99,99,99,99,99,99,99,99,100,100,100,0,100,100,100,100,100,100,100,100,100,100,100,100,100,100,101,101,101,0,101,101,101,101,101,101,101,101,101,101,101,101,101,101,102,102,102,0,102,102,102,102,102,102,102,102,102,102,102,102,102,102,103,103,103,0,103,103,103,103,103,103,103,103,103,103,103,103,103,103,104,104,104,0,104,104,104,104,104,104,104,104,104,104,104,104,104,104,105,105,105,0,105,105,105,105,105,105,105,105,105,105,105,105,105,105,106,106,106,0,106,106,106,106,106,106,106,106,106,106,106,106,106,106,107,107,107,0,107,107,107,107,107,107,107,107,107,107,107,107,107,107,108,108,108,0,108,108,108,108,108,108,108,108,108,108,108,108,108,108,0,0,0,109,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,110,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,111,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,112,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,113,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,114,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,115,0,0,0,0,0,0,0,0,0,0,0,0,0,0,116,116,116,0,116,116,116,116,116,116,116,116,116,116,116,116,116,116,117,117,117,0,117,117,117,117,117,117,117,117,117,117,117,117,117,117,118,118,118,0,118,118,118,118,118,118,118,118,118,118,118,118,118,118,119,119,119,0,119,119,119,119,119,119,119,119,119,119,119,119,119,119,120,120,120,0,120,120,120,120,120,120,120,120,120,120,120,120,120,120,121,121,121,0,121,121,121,121,121,121,121,121,121,121,121,121,121,121,122,122,122,0,122,122,122,122,122,122,122,122,122,122,122,122,122,122,123,123,123,0,123,123,123,123,123,123,123,123,123,123,123,123,123,123,124,124,124,0,124,124,124,124,124,124,124,124,124,124,124,124,124,124,125,125,125,0,125,125,125,125,125,125,125,125,125,125,125,125,125,125,126,126,126,0,126,126,126,126,126,126,126,126,126,126,126,126,126,126,127,127,127,0,127,127,127,127,127,127,127,127,127,127,127,127,127,127,128,128,128,0,128,128,128,128,128,128,128,128,128,128,128,128,128,128,129,129,129,0,129,129,129,129,129,129,129,129,129,129,129,129,129,129,0,0,0,130,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,131,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,132,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,133,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,134,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,135,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,136,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,4,3,3,3,3,3,3,3,3,3,3,3,3,3,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,4,3,3,3,3,3,3,3,3,3,3,3,3,3,0,0,0,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,8,0,0,0,0,0,0,0,0,0,0,0,0,0,9,9,9,9,0,9,9,9,9,9,9,9,9,9,9,9,9,9,10,10,10,10,0,10,10,10,10,10,10,10,10,10,10,10,10,10,11,11,11,11,0,11,11,11,11,11,11,11,11,11,11,11,11,11,12,12,12,12,0,12,12,12,12,12,12,12,12,12,12,12,12,12,13,13,13,13,0,13,13,13,13,13,13,13,13,13,13,13,13,13,14,14,14,14,0,14,14,14,14,14,14,14,14,14,14,14,14,14,15,15,15,15,0,15,15,15,15,15,15,15,15,15,15,15,15,15,16,16,16,16,0,16,16,16,16,16,16,16,16,16,16,16,16,16,17,17,17,17,0,17,17,17,17,17,17,17,17,17,17,17,17,17,18,18,18,18,0,18,18,18,18,18,18,18,18,18,18,18,18,18,19,19,19,19,0,19,19,19,19,19,19,19,19,19,19,19,19,19,20,20,20,20,0,20,20,20,20,20,20,20,20,20,20,20,20,20,21,21,21,21,0,21,21,21,21,21,21,21,21,21,21,21,21,21,22,22,22,22,0,22,22,22,22,22,22,22,22,22,22,22,22,22,23,23,23,23,0,23,23,23,23,23,23,23,23,23,23,23,23,23,24,24,24,24,0,24,24,24,24,24,24,24,24,24,24,24,24,24,0,0,0,0,25,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,26,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,27,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,28,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,29,0,0,0,0,0,0,0,0,0,0,0,0,0,30,30,30,30,0,30,30,30,30,30,30,30,30,30,30,30,30,30,31,31,31,31,0,31,31,31,31,31,31,31,31,31,31,31,31,31,32,32,32,32,0,32,32,32,32,32,32,32,32,32,32,32,32,32,33,33,33,33,0,33,33,33,33,33,33,33,33,33,33,33,33,33,34,34,34,34,0,34,34,34,34,34,34,34,34,34,34,34,34,34,35,35,35,35,0,35,35,35,35,35,35,35,35,35,35,35,35,35,36,36,36,36,0,36,36,36,36,36,36,36,36,36,36,36,36,36,37,37,37,37,0,37,37,37,37,37,37,37,37,37,37,37,37,37,38,38,38,38,0,38,38,38,38,38,38,38,38,38,38,38,38,38,39,39,39,39,0,39,39,39,39,39,39,39,39,39,39,39,39,39,40,40,40,40,0,40,40,40,40,40,40,40,40,40,40,40,40,40,41,41,41,41,0,41,41,41,41,41,41,41,41,41,41,41,41,41,42,42,42,42,0,42,42,42,42,42,42,42,42,42,42,42,42,42,43,43,43,43,0,43,43,43,43,43,43,43,43,43,43,43,43,43,44,44,44,44,0,44,44,44,44,44,44,44,44,44,44,44,44,44,45,45,45,45,0,45,45,45,45,45,45,45,45,45,45,45,45,45,0,0,0,0,46,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,47,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,48,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,49,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,50,0,0,0,0,0,0,0,0,0,0,0,0,0,51,51,51,51,0,51,51,51,51,51,51,51,51,51,51,51,51,51,52,52,52,52,0,52,52,52,52,52,52,52,52,52,52,52,52,52,53,53,53,53,0,53,53,53,53,53,53,53,53,53,53,53,53,53,54,54,54,54,0,54,54,54,54,54,54,54,54,54,54,54,54,54,55,55,55,55,0,55,55,55,55,55,55,55,55,55,55,55,55,55,56,56,56,56,0,56,56,56,56,56,56,56,56,56,56,56,56,56,57,57,57,57,0,57,57,57,57,57,57,57,57,57,57,57,57,57,58,58,58,58,0,58,58,58,58,58,58,58,58,58,58,58,58,58,59,59,59,59,0,59,59,59,59,59,59,59,59,59,59,59,59,59,60,60,60,60,0,60,60,60,60,60,60,60,60,60,60,60,60,60,61,61,61,61,0,61,61,61,61,61,61,61,61,61,61,61,61,61,62,62,62,62,0,62,62,62,62,62,62,62,62,62,62,62,62,62,63,63,63,63,0,63,63,63,63,63,63,63,63,63,63,63,63,63,64,64,64,64,0,64,64,64,64,64,64,64,64,64,64,64,64,64,65,65,65,65,0,65,65,65,65,65,65,65,65,65,65,65,65,65,66,66,66,66,0,66,66,66,66,66,66,66,66,66,66,66,66,66,0,0,0,0,67,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,68,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,69,0,0,0,0,0,0,0,0,0,0,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,71,0,0,0,0,0,0,0,0,0,0,0,0,0,72,72,72,72,0,72,72,72,72,72,72,72,72,72,72,72,72,72,73,73,73,73,0,73,73,73,73,73,73,73,73,73,73,73,73,73,74,74,74,74,0,74,74,74,74,74,74,74,74,74,74,74,74,74,75,75,75,75,0,75,75,75,75,75,75,75,75,75,75,75,75,75,76,76,76,76,0,76,76,76,76,76,76,76,76,76,76,76,76,76,77,77,77,77,0,77,77,77,77,77,77,77,77,77,77,77,77,77,78,78,78,78,0,78,78,78,78,78,78,78,78,78,78,78,78,78,79,79,79,79,0,79,79,79,79,79,79,79,79,79,79,79,79,79,80,80,80,80,0,80,80,80,80,80,80,80,80,80,80,80,80,80,81,81,81,81,0,81,81,81,81,81,81,81,81,81,81,81,81,81,82,82,82,82,0,82,82,82,82,82,82,82,82,82,82,82,82,82,83,83,83,83,0,83,83,83,83,83,83,83,83,83,83,83,83,83,84,84,84,84,0,84,84,84,84,84,84,84,84,84,84,84,84,84,85,85,85,85,0,85,85,85,85,85,85,85,85,85,85,85,85,85,86,86,86,86,0,86,86,86,86,86,86,86,86,86,86,86,86,86,87,87,87,87,0,87,87,87,87,87,87,87,87,87,87,87,87,87,0,0,0,0,88,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,89,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,90,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,91,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,92,0,0,0,0,0,0,0,0,0,0,0,0,0,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4,3,3,3,3,3,3,3,3,3,3,3,3,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,4,3,3,3,3,3,3,3,3,3,3,3,3,0,0,0,0,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,0,0,0,0,0,0,0,0,0,0,0,8,8,8,8,8,0,8,8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,0,9,9,9,9,9,9,9,9,9,9,9,9,10,10,10,10,10,0,10,10,10,10,10,10,10,10,10,10,10,10,11,11,11,11,11,0,11,11,11,11,11,11,11,11,11,11,11,11,12,12,12,12,12,0,12,12,12,12,12,12,12,12,12,12,12,12,13,13,13,13,13,0,13,13,13,13,13,13,13,13,13,13,13,13,14,14,14,14,14,0,14,14,14,14,14,14,14,14,14,14,14,14,15,15,15,15,15,0,15,15,15,15,15,15,15,15,15,15,15,15,16,16,16,16,16,0,16,16,16,16,16,16,16,16,16,16,16,16,17,17,17,17,17,0,17,17,17,17,17,17,17,17,17,17,17,17,18,18,18,18,18,0,18,18,18,18,18,18,18,18,18,18,18,18,19,19,19,19,19,0,19,19,19,19,19,19,19,19,19,19,19,19,20,20,20,20,20,0,20,20,20,20,20,20,20,20,20,20,20,20,21,21,21,21,21,0,21,21,21,21,21,21,21,21,21,21,21,21,22,22,22,22,22,0,22,22,22,22,22,22,22,22,22,22,22,22,23,23,23,23,23,0,23,23,23,23,23,23,23,23,23,23,23,23,24,24,24,24,24,0,24,24,24,24,24,24,24,24,24,24,24,24,0,0,0,0,0,25,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,26,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,27,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,28,0,0,0,0,0,0,0,0,0,0,0,0,29,29,29,29,29,0,29,29,29,29,29,29,29,29,29,29,29,29,30,30,30,30,30,0,30,30,30,30,30,30,30,30,30,30,30,30,31,31,31,31,31,0,31,31,31,31,31,31,31,31,31,31,31,31,32,32,32,32,32,0,32,32,32,32,32,32,32,32,32,32,32,32,33,33,33,33,33,0,33,33,33,33,33,33,33,33,33,33,33,33,34,34,34,34,34,0,34,34,34,34,34,34,34,34,34,34,34,34,35,35,35,35,35,0,35,35,35,35,35,35,35,35,35,35,35,35,36,36,36,36,36,0,36,36,36,36,36,36,36,36,36,36,36,36,37,37,37,37,37,0,37,37,37,37,37,37,37,37,37,37,37,37,38,38,38,38,38,0,38,38,38,38,38,38,38,38,38,38,38,38,39,39,39,39,39,0,39,39,39,39,39,39,39,39,39,39,39,39,40,40,40,40,40,0,40,40,40,40,40,40,40,40,40,40,40,40,41,41,41,41,41,0,41,41,41,41,41,41,41,41,41,41,41,41,42,42,42,42,42,0,42,42,42,42,42,42,42,42,42,42,42,42,43,43,43,43,43,0,43,43,43,43,43,43,43,43,43,43,43,43,44,44,44,44,44,0,44,44,44,44,44,44,44,44,44,44,44,44,45,45,45,45,45,0,45,45,45,45,45,45,45,45,45,45,45,45,0,0,0,0,0,46,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,47,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,48,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,49,0,0,0,0,0,0,0,0,0,0,0,0,50,50,50,50,50,0,50,50,50,50,50,50,50,50,50,50,50,50,51,51,51,51,51,0,51,51,51,51,51,51,51,51,51,51,51,51,52,52,52,52,52,0,52,52,52,52,52,52,52,52,52,52,52,52,53,53,53,53,53,0,53,53,53,53,53,53,53,53,53,53,53,53,54,54,54,54,54,0,54,54,54,54,54,54,54,54,54,54,54,54,55,55,55,55,55,0,55,55,55,55,55,55,55,55,55,55,55,55,56,56,56,56,56,0,56,56,56,56,56,56,56,56,56,56,56,56,57,57,57,57,57,0,57,57,57,57,57,57,57,57,57,57,57,57,58,58,58,58,58,0,58,58,58,58,58,58,58,58,58,58,58,58,59,59,59,59,59,0,59,59,59,59,59,59,59,59,59,59,59,59,60,60,60,60,60,0,60,60,60,60,60,60,60,60,60,60,60,60,61,61,61,61,61,0,61,61,61,61,61,61,61,61,61,61,61,61,62,62,62,62,62,0,62,62,62,62,62,62,62,62,62,62,62,62,63,63,63,63,63,0,63,63,63,63,63,63,63,63,63,63,63,63,64,64,64,64,64,0,64,64,64,64,64,64,64,64,64,64,64,64,65,65,65,65,65,0,65,65,65,65,65,65,65,65,65,65,65,65,66,66,66,66,66,0,66,66,66,66,66,66,66,66,66,66,66,66,0,0,0,0,0,67,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,68,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,69,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,70,0,0,0,0,0,0,0,0,0,0,0,0,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,4,3,3,3,3,3,3,3,3,3,3,3,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,4,3,3,3,3,3,3,3,3,3,3,3,0,0,0,0,0,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,0,0,0,0,0,0,0,0,0,0,8,8,8,8,8,8,0,8,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,0,9,9,9,9,9,9,9,9,9,9,9,10,10,10,10,10,10,0,10,10,10,10,10,10,10,10,10,10,10,11,11,11,11,11,11,0,11,11,11,11,11,11,11,11,11,11,11,12,12,12,12,12,12,0,12,12,12,12,12,12,12,12,12,12,12,13,13,13,13,13,13,0,13,13,13,13,13,13,13,13,13,13,13,14,14,14,14,14,14,0,14,14,14,14,14,14,14,14,14,14,14,15,15,15,15,15,15,0,15,15,15,15,15,15,15,15,15,15,15,16,16,16,16,16,16,0,16,16,16,16,16,16,16,16,16,16,16,17,17,17,17,17,17,0,17,17,17,17,17,17,17,17,17,17,17,18,18,18,18,18,18,0,18,18,18,18,18,18,18,18,18,18,18,19,19,19,19,19,19,0,19,19,19,19,19,19,19,19,19,19,19,20,20,20,20,20,20,0,20,20,20,20,20,20,20,20,20,20,20,21,21,21,21,21,21,0,21,21,21,21,21,21,21,21,21,21,21,22,22,22,22,22,22,0,22,22,22,22,22,22,22,22,22,22,22,23,23,23,23,23,23,0,23,23,23,23,23,23,23,23,23,23,23,24,24,24,24,24,24,0,24,24,24,24,24,24,24,24,24,24,24,0,0,0,0,0,0,25,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,26,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,27,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,28,0,0,0,0,0,0,0,0,0,0,0,29,29,29,29,29,29,0,29,29,29,29,29,29,29,29,29,29,29,30,30,30,30,30,30,0,30,30,30,30,30,30,30,30,30,30,30,31,31,31,31,31,31,0,31,31,31,31,31,31,31,31,31,31,31,32,32,32,32,32,32,0,32,32,32,32,32,32,32,32,32,32,32,33,33,33,33,33,33,0,33,33,33,33,33,33,33,33,33,33,33,34,34,34,34,34,34,0,34,34,34,34,34,34,34,34,34,34,34,35,35,35,35,35,35,0,35,35,35,35,35,35,35,35,35,35,35,36,36,36,36,36,36,0,36,36,36,36,36,36,36,36,36,36,36,37,37,37,37,37,37,0,37,37,37,37,37,37,37,37,37,37,37,38,38,38,38,38,38,0,38,38,38,38,38,38,38,38,38,38,38,39,39,39,39,39,39,0,39,39,39,39,39,39,39,39,39,39,39,40,40,40,40,40,40,0,40,40,40,40,40,40,40,40,40,40,40,41,41,41,41,41,41,0,41,41,41,41,41,41,41,41,41,41,41,42,42,42,42,42,42,0,42,42,42,42,42,42,42,42,42,42,42,43,43,43,43,43,43,0,43,43,43,43,43,43,43,43,43,43,43,44,44,44,44,44,44,0,44,44,44,44,44,44,44,44,44,44,44,45,45,45,45,45,45,0,45,45,45,45,45,45,45,45,45,45,45,0,0,0,0,0,0,46,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,47,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,48,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,49,0,0,0,0,0,0,0,0,0,0,0,50,50,50,50,50,50,0,50,50,50,50,50,50,50,50,50,50,50,51,51,51,51,51,51,0,51,51,51,51,51,51,51,51,51,51,51,52,52,52,52,52,52,0,52,52,52,52,52,52,52,52,52,52,52,53,53,53,53,53,53,0,53,53,53,53,53,53,53,53,53,53,53,54,54,54,54,54,54,0,54,54,54,54,54,54,54,54,54,54,54,55,55,55,55,55,55,0,55,55,55,55,55,55,55,55,55,55,55,56,56,56,56,56,56,0,56,56,56,56,56,56,56,56,56,56,56,57,57,57,57,57,57,0,57,57,57,57,57,57,57,57,57,57,57,58,58,58,58,58,58,0,58,58,58,58,58,58,58,58,58,58,58,59,59,59,59,59,59,0,59,59,59,59,59,59,59,59,59,59,59,60,60,60,60,60,60,0,60,60,60,60,60,60,60,60,60,60,60,61,61,61,61,61,61,0,61,61,61,61,61,61,61,61,61,61,61,62,62,62,62,62,62,0,62,62,62,62,62,62,62,62,62,62,62,63,63,63,63,63,63,0,63,63,63,63,63,63,63,63,63,63,63,64,64,64,64,64,64,0,64,64,64,64,64,64,64,64,64,64,64,65,65,65,65,65,65,0,65,65,65,65,65,65,65,65,65,65,65,66,66,66,66,66,66,0,66,66,66,66,66,66,66,66,66,66,66,0,0,0,0,0,0,67,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,68,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,69,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,70,0,0,0,0,0,0,0,0,0,0,0,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,4,3,3,3,3,3,3,3,3,3,3,2,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,4,3,3,3,3,3,3,3,3,3,3,0,0,0,0,0,0,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,0,0,0,0,0,0,0,0,0,8,8,8,8,8,8,8,0,8,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,0,9,9,9,9,9,9,9,9,9,9,10,10,10,10,10,10,10,0,10,10,10,10,10,10,10,10,10,10,11,11,11,11,11,11,11,0,11,11,11,11,11,11,11,11,11,11,12,12,12,12,12,12,12,0,12,12,12,12,12,12,12,12,12,12,13,13,13,13,13,13,13,0,13,13,13,13,13,13,13,13,13,13,14,14,14,14,14,14,14,0,14,14,14,14,14,14,14,14,14,14,15,15,15,15,15,15,15,0,15,15,15,15,15,15,15,15,15,15,16,16,16,16,16,16,16,0,16,16,16,16,16,16,16,16,16,16,17,17,17,17,17,17,17,0,17,17,17,17,17,17,17,17,17,17,18,18,18,18,18,18,18,0,18,18,18,18,18,18,18,18,18,18,19,19,19,19,19,19,19,0,19,19,19,19,19,19,19,19,19,19,20,20,20,20,20,20,20,0,20,20,20,20,20,20,20,20,20,20,21,21,21,21,21,21,21,0,21,21,21,21,21,21,21,21,21,21,22,22,22,22,22,22,22,0,22,22,22,22,22,22,22,22,22,22,23,23,23,23,23,23,23,0,23,23,23,23,23,23,23,23,23,23,24,24,24,24,24,24,24,0,24,24,24,24,24,24,24,24,24,24,0,0,0,0,0,0,0,25,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,26,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,27,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,28,0,0,0,0,0,0,0,0,0,0,29,29,29,29,29,29,29,0,29,29,29,29,29,29,29,29,29,29,30,30,30,30,30,30,30,0,30,30,30,30,30,30,30,30,30,30,31,31,31,31,31,31,31,0,31,31,31,31,31,31,31,31,31,31,32,32,32,32,32,32,32,0,32,32,32,32,32,32,32,32,32,32,33,33,33,33,33,33,33,0,33,33,33,33,33,33,33,33,33,33,34,34,34,34,34,34,34,0,34,34,34,34,34,34,34,34,34,34,35,35,35,35,35,35,35,0,35,35,35,35,35,35,35,35,35,35,36,36,36,36,36,36,36,0,36,36,36,36,36,36,36,36,36,36,37,37,37,37,37,37,37,0,37,37,37,37,37,37,37,37,37,37,38,38,38,38,38,38,38,0,38,38,38,38,38,38,38,38,38,38,39,39,39,39,39,39,39,0,39,39,39,39,39,39,39,39,39,39,40,40,40,40,40,40,40,0,40,40,40,40,40,40,40,40,40,40,41,41,41,41,41,41,41,0,41,41,41,41,41,41,41,41,41,41,42,42,42,42,42,42,42,0,42,42,42,42,42,42,42,42,42,42,43,43,43,43,43,43,43,0,43,43,43,43,43,43,43,43,43,43,44,44,44,44,44,44,44,0,44,44,44,44,44,44,44,44,44,44,45,45,45,45,45,45,45,0,45,45,45,45,45,45,45,45,45,45,0,0,0,0,0,0,0,46,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,47,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,48,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,49,0,0,0,0,0,0,0,0,0,0,50,50,50,50,50,50,50,0,50,50,50,50,50,50,50,50,50,50,51,51,51,51,51,51,51,0,51,51,51,51,51,51,51,51,51,51,52,52,52,52,52,52,52,0,52,52,52,52,52,52,52,52,52,52,53,53,53,53,53,53,53,0,53,53,53,53,53,53,53,53,53,53,54,54,54,54,54,54,54,0,54,54,54,54,54,54,54,54,54,54,55,55,55,55,55,55,55,0,55,55,55,55,55,55,55,55,55,55,56,56,56,56,56,56,56,0,56,56,56,56,56,56,56,56,56,56,57,57,57,57,57,57,57,0,57,57,57,57,57,57,57,57,57,57,58,58,58,58,58,58,58,0,58,58,58,58,58,58,58,58,58,58,59,59,59,59,59,59,59,0,59,59,59,59,59,59,59,59,59,59,60,60,60,60,60,60,60,0,60,60,60,60,60,60,60,60,60,60,61,61,61,61,61,61,61,0,61,61,61,61,61,61,61,61,61,61,62,62,62,62,62,62,62,0,62,62,62,62,62,62,62,62,62,62,63,63,63,63,63,63,63,0,63,63,63,63,63,63,63,63,63,63,64,64,64,64,64,64,64,0,64,64,64,64,64,64,64,64,64,64,65,65,65,65,65,65,65,0,65,65,65,65,65,65,65,65,65,65,66,66,66,66,66,66,66,0,66,66,66,66,66,66,66,66,66,66,0,0,0,0,0,0,0,67,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,68,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,69,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,70,0,0,0,0,0,0,0,0,0,0,2,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,3,3,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,4,3,3,3,3,3,3,3,3,3,0,0,0,0,0,0,0,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,0,0,0,0,0,0,0,0,8,8,8,8,8,8,8,8,0,8,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,0,9,9,9,9,9,9,9,9,9,10,10,10,10,10,10,10,10,0,10,10,10,10,10,10,10,10,10,11,11,11,11,11,11,11,11,0,11,11,11,11,11,11,11,11,11,12,12,12,12,12,12,12,12,0,12,12,12,12,12,12,12,12,12,13,13,13,13,13,13,13,13,0,13,13,13,13,13,13,13,13,13,14,14,14,14,14,14,14,14,0,14,14,14,14,14,14,14,14,14,15,15,15,15,15,15,15,15,0,15,15,15,15,15,15,15,15,15,16,16,16,16,16,16,16,16,0,16,16,16,16,16,16,16,16,16,17,17,17,17,17,17,17,17,0,17,17,17,17,17,17,17,17,17,18,18,18,18,18,18,18,18,0,18,18,18,18,18,18,18,18,18,19,19,19,19,19,19,19,19,0,19,19,19,19,19,19,19,19,19,20,20,20,20,20,20,20,20,0,20,20,20,20,20,20,20,20,20,21,21,21,21,21,21,21,21,0,21,21,21,21,21,21,21,21,21,22,22,22,22,22,22,22,22,0,22,22,22,22,22,22,22,22,22,23,23,23,23,23,23,23,23,0,23,23,23,23,23,23,23,23,23,24,24,24,24,24,24,24,24,0,24,24,24,24,24,24,24,24,24,0,0,0,0,0,0,0,0,25,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,26,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,27,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,28,0,0,0,0,0,0,0,0,0,29,29,29,29,29,29,29,29,0,29,29,29,29,29,29,29,29,29,30,30,30,30,30,30,30,30,0,30,30,30,30,30,30,30,30,30,31,31,31,31,31,31,31,31,0,31,31,31,31,31,31,31,31,31,32,32,32,32,32,32,32,32,0,32,32,32,32,32,32,32,32,32,33,33,33,33,33,33,33,33,0,33,33,33,33,33,33,33,33,33,34,34,34,34,34,34,34,34,0,34,34,34,34,34,34,34,34,34,35,35,35,35,35,35,35,35,0,35,35,35,35,35,35,35,35,35,36,36,36,36,36,36,36,36,0,36,36,36,36,36,36,36,36,36,37,37,37,37,37,37,37,37,0,37,37,37,37,37,37,37,37,37,38,38,38,38,38,38,38,38,0,38,38,38,38,38,38,38,38,38,39,39,39,39,39,39,39,39,0,39,39,39,39,39,39,39,39,39,40,40,40,40,40,40,40,40,0,40,40,40,40,40,40,40,40,40,41,41,41,41,41,41,41,41,0,41,41,41,41,41,41,41,41,41,42,42,42,42,42,42,42,42,0,42,42,42,42,42,42,42,42,42,43,43,43,43,43,43,43,43,0,43,43,43,43,43,43,43,43,43,44,44,44,44,44,44,44,44,0,44,44,44,44,44,44,44,44,44,45,45,45,45,45,45,45,45,0,45,45,45,45,45,45,45,45,45,0,0,0,0,0,0,0,0,46,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,47,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,48,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,49,0,0,0,0,0,0,0,0,0,50,50,50,50,50,50,50,50,0,50,50,50,50,50,50,50,50,50,51,51,51,51,51,51,51,51,0,51,51,51,51,51,51,51,51,51,52,52,52,52,52,52,52,52,0,52,52,52,52,52,52,52,52,52,53,53,53,53,53,53,53,53,0,53,53,53,53,53,53,53,53,53,54,54,54,54,54,54,54,54,0,54,54,54,54,54,54,54,54,54,55,55,55,55,55,55,55,55,0,55,55,55,55,55,55,55,55,55,56,56,56,56,56,56,56,56,0,56,56,56,56,56,56,56,56,56,57,57,57,57,57,57,57,57,0,57,57,57,57,57,57,57,57,57,58,58,58,58,58,58,58,58,0,58,58,58,58,58,58,58,58,58,59,59,59,59,59,59,59,59,0,59,59,59,59,59,59,59,59,59,60,60,60,60,60,60,60,60,0,60,60,60,60,60,60,60,60,60,61,61,61,61,61,61,61,61,0,61,61,61,61,61,61,61,61,61,62,62,62,62,62,62,62,62,0,62,62,62,62,62,62,62,62,62,63,63,63,63,63,63,63,63,0,63,63,63,63,63,63,63,63,63,64,64,64,64,64,64,64,64,0,64,64,64,64,64,64,64,64,64,65,65,65,65,65,65,65,65,0,65,65,65,65,65,65,65,65,65,66,66,66,66,66,66,66,66,0,66,66,66,66,66,66,66,66,66,0,0,0,0,0,0,0,0,67,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,68,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,69,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,70,0,0,0,0,0,0,0,0,0,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,4,3,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,4,3,3,3,3,3,3,3,3,0,0,0,0,0,0,0,0,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,6,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,7,0,0,0,0,0,0,0,0,8,8,8,8,8,8,8,8,8,0,8,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,0,9,9,9,9,9,9,9,9,10,10,10,10,10,10,10,10,10,0,10,10,10,10,10,10,10,10,11,11,11,11,11,11,11,11,11,0,11,11,11,11,11,11,11,11,12,12,12,12,12,12,12,12,12,0,12,12,12,12,12,12,12,12,13,13,13,13,13,13,13,13,13,0,13,13,13,13,13,13,13,13,14,14,14,14,14,14,14,14,14,0,14,14,14,14,14,14,14,14,15,15,15,15,15,15,15,15,15,0,15,15,15,15,15,15,15,15,16,16,16,16,16,16,16,16,16,0,16,16,16,16,16,16,16,16,17,17,17,17,17,17,17,17,17,0,17,17,17,17,17,17,17,17,18,18,18,18,18,18,18,18,18,0,18,18,18,18,18,18,18,18,19,19,19,19,19,19,19,19,19,0,19,19,19,19,19,19,19,19,20,20,20,20,20,20,20,20,20,0,20,20,20,20,20,20,20,20,21,21,21,21,21,21,21,21,21,0,21,21,21,21,21,21,21,21,22,22,22,22,22,22,22,22,22,0,22,22,22,22,22,22,22,22,23,23,23,23,23,23,23,23,23,0,23,23,23,23,23,23,23,23,24,24,24,24,24,24,24,24,24,0,24,24,24,24,24,24,24,24,0,0,0,0,0,0,0,0,0,25,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,26,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,27,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,28,0,0,0,0,0,0,0,0,29,29,29,29,29,29,29,29,29,0,29,29,29,29,29,29,29,29,30,30,30,30,30,30,30,30,30,0,30,30,30,30,30,30,30,30,31,31,31,31,31,31,31,31,31,0,31,31,31,31,31,31,31,31,32,32,32,32,32,32,32,32,32,0,32,32,32,32,32,32,32,32,33,33,33,33,33,33,33,33,33,0,33,33,33,33,33,33,33,33,34,34,34,34,34,34,34,34,34,0,34,34,34,34,34,34,34,34,35,35,35,35,35,35,35,35,35,0,35,35,35,35,35,35,35,35,36,36,36,36,36,36,36,36,36,0,36,36,36,36,36,36,36,36,37,37,37,37,37,37,37,37,37,0,37,37,37,37,37,37,37,37,38,38,38,38,38,38,38,38,38,0,38,38,38,38,38,38,38,38,39,39,39,39,39,39,39,39,39,0,39,39,39,39,39,39,39,39,40,40,40,40,40,40,40,40,40,0,40,40,40,40,40,40,40,40,41,41,41,41,41,41,41,41,41,0,41,41,41,41,41,41,41,41,42,42,42,42,42,42,42,42,42,0,42,42,42,42,42,42,42,42,43,43,43,43,43,43,43,43,43,0,43,43,43,43,43,43,43,43,44,44,44,44,44,44,44,44,44,0,44,44,44,44,44,44,44,44,45,45,45,45,45,45,45,45,45,0,45,45,45,45,45,45,45,45,0,0,0,0,0,0,0,0,0,46,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,47,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,48,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,49,0,0,0,0,0,0,0,0,50,50,50,50,50,50,50,50,50,0,50,50,50,50,50,50,50,50,51,51,51,51,51,51,51,51,51,0,51,51,51,51,51,51,51,51,52,52,52,52,52,52,52,52,52,0,52,52,52,52,52,52,52,52,53,53,53,53,53,53,53,53,53,0,53,53,53,53,53,53,53,53,54,54,54,54,54,54,54,54,54,0,54,54,54,54,54,54,54,54,55,55,55,55,55,55,55,55,55,0,55,55,55,55,55,55,55,55,56,56,56,56,56,56,56,56,56,0,56,56,56,56,56,56,56,56,57,57,57,57,57,57,57,57,57,0,57,57,57,57,57,57,57,57,58,58,58,58,58,58,58,58,58,0,58,58,58,58,58,58,58,58,59,59,59,59,59,59,59,59,59,0,59,59,59,59,59,59,59,59,60,60,60,60,60,60,60,60,60,0,60,60,60,60,60,60,60,60,61,61,61,61,61,61,61,61,61,0,61,61,61,61,61,61,61,61,62,62,62,62,62,62,62,62,62,0,62,62,62,62,62,62,62,62,63,63,63,63,63,63,63,63,63,0,63,63,63,63,63,63,63,63,64,64,64,64,64,64,64,64,64,0,64,64,64,64,64,64,64,64,65,65,65,65,65,65,65,65,65,0,65,65,65,65,65,65,65,65,66,66,66,66,66,66,66,66,66,0,66,66,66,66,66,66,66,66,0,0,0,0,0,0,0,0,0,67,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,68,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,69,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,70,0,0,0,0,0,0,0,0,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,3,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,3,3,3,3,3,3,3,0,0,0,0,0,0,0,0,0,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,6,0,0,0,0,0,0,0,7,7,7,7,7,7,7,7,7,7,0,7,7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,0,8,8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,0,9,9,9,9,9,9,9,10,10,10,10,10,10,10,10,10,10,0,10,10,10,10,10,10,10,11,11,11,11,11,11,11,11,11,11,0,11,11,11,11,11,11,11,12,12,12,12,12,12,12,12,12,12,0,12,12,12,12,12,12,12,13,13,13,13,13,13,13,13,13,13,0,13,13,13,13,13,13,13,14,14,14,14,14,14,14,14,14,14,0,14,14,14,14,14,14,14,15,15,15,15,15,15,15,15,15,15,0,15,15,15,15,15,15,15,16,16,16,16,16,16,16,16,16,16,0,16,16,16,16,16,16,16,17,17,17,17,17,17,17,17,17,17,0,17,17,17,17,17,17,17,18,18,18,18,18,18,18,18,18,18,0,18,18,18,18,18,18,18,19,19,19,19,19,19,19,19,19,19,0,19,19,19,19,19,19,19,20,20,20,20,20,20,20,20,20,20,0,20,20,20,20,20,20,20,21,21,21,21,21,21,21,21,21,21,0,21,21,21,21,21,21,21,22,22,22,22,22,22,22,22,22,22,0,22,22,22,22,22,22,22,23,23,23,23,23,23,23,23,23,23,0,23,23,23,23,23,23,23,24,24,24,24,24,24,24,24,24,24,0,24,24,24,24,24,24,24,0,0,0,0,0,0,0,0,0,0,25,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,26,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,27,0,0,0,0,0,0,0,28,28,28,28,28,28,28,28,28,28,0,28,28,28,28,28,28,28,29,29,29,29,29,29,29,29,29,29,0,29,29,29,29,29,29,29,30,30,30,30,30,30,30,30,30,30,0,30,30,30,30,30,30,30,31,31,31,31,31,31,31,31,31,31,0,31,31,31,31,31,31,31,32,32,32,32,32,32,32,32,32,32,0,32,32,32,32,32,32,32,33,33,33,33,33,33,33,33,33,33,0,33,33,33,33,33,33,33,34,34,34,34,34,34,34,34,34,34,0,34,34,34,34,34,34,34,35,35,35,35,35,35,35,35,35,35,0,35,35,35,35,35,35,35,36,36,36,36,36,36,36,36,36,36,0,36,36,36,36,36,36,36,37,37,37,37,37,37,37,37,37,37,0,37,37,37,37,37,37,37,38,38,38,38,38,38,38,38,38,38,0,38,38,38,38,38,38,38,39,39,39,39,39,39,39,39,39,39,0,39,39,39,39,39,39,39,40,40,40,40,40,40,40,40,40,40,0,40,40,40,40,40,40,40,41,41,41,41,41,41,41,41,41,41,0,41,41,41,41,41,41,41,42,42,42,42,42,42,42,42,42,42,0,42,42,42,42,42,42,42,43,43,43,43,43,43,43,43,43,43,0,43,43,43,43,43,43,43,44,44,44,44,44,44,44,44,44,44,0,44,44,44,44,44,44,44,45,45,45,45,45,45,45,45,45,45,0,45,45,45,45,45,45,45,0,0,0,0,0,0,0,0,0,0,46,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,47,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,48,0,0,0,0,0,0,0,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,4,3,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,4,3,3,3,3,3,3,0,0,0,0,0,0,0,0,0,0,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,6,0,0,0,0,0,0,7,7,7,7,7,7,7,7,7,7,7,0,7,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,0,8,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,9,0,9,9,9,9,9,9,10,10,10,10,10,10,10,10,10,10,10,0,10,10,10,10,10,10,11,11,11,11,11,11,11,11,11,11,11,0,11,11,11,11,11,11,12,12,12,12,12,12,12,12,12,12,12,0,12,12,12,12,12,12,13,13,13,13,13,13,13,13,13,13,13,0,13,13,13,13,13,13,14,14,14,14,14,14,14,14,14,14,14,0,14,14,14,14,14,14,15,15,15,15,15,15,15,15,15,15,15,0,15,15,15,15,15,15,16,16,16,16,16,16,16,16,16,16,16,0,16,16,16,16,16,16,17,17,17,17,17,17,17,17,17,17,17,0,17,17,17,17,17,17,18,18,18,18,18,18,18,18,18,18,18,0,18,18,18,18,18,18,19,19,19,19,19,19,19,19,19,19,19,0,19,19,19,19,19,19,20,20,20,20,20,20,20,20,20,20,20,0,20,20,20,20,20,20,21,21,21,21,21,21,21,21,21,21,21,0,21,21,21,21,21,21,22,22,22,22,22,22,22,22,22,22,22,0,22,22,22,22,22,22,23,23,23,23,23,23,23,23,23,23,23,0,23,23,23,23,23,23,24,24,24,24,24,24,24,24,24,24,24,0,24,24,24,24,24,24,0,0,0,0,0,0,0,0,0,0,0,25,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,26,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,27,0,0,0,0,0,0,28,28,28,28,28,28,28,28,28,28,28,0,28,28,28,28,28,28,29,29,29,29,29,29,29,29,29,29,29,0,29,29,29,29,29,29,30,30,30,30,30,30,30,30,30,30,30,0,30,30,30,30,30,30,31,31,31,31,31,31,31,31,31,31,31,0,31,31,31,31,31,31,32,32,32,32,32,32,32,32,32,32,32,0,32,32,32,32,32,32,33,33,33,33,33,33,33,33,33,33,33,0,33,33,33,33,33,33,34,34,34,34,34,34,34,34,34,34,34,0,34,34,34,34,34,34,35,35,35,35,35,35,35,35,35,35,35,0,35,35,35,35,35,35,36,36,36,36,36,36,36,36,36,36,36,0,36,36,36,36,36,36,37,37,37,37,37,37,37,37,37,37,37,0,37,37,37,37,37,37,38,38,38,38,38,38,38,38,38,38,38,0,38,38,38,38,38,38,39,39,39,39,39,39,39,39,39,39,39,0,39,39,39,39,39,39,40,40,40,40,40,40,40,40,40,40,40,0,40,40,40,40,40,40,41,41,41,41,41,41,41,41,41,41,41,0,41,41,41,41,41,41,42,42,42,42,42,42,42,42,42,42,42,0,42,42,42,42,42,42,43,43,43,43,43,43,43,43,43,43,43,0,43,43,43,43,43,43,44,44,44,44,44,44,44,44,44,44,44,0,44,44,44,44,44,44,45,45,45,45,45,45,45,45,45,45,45,0,45,45,45,45,45,45,0,0,0,0,0,0,0,0,0,0,0,46,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,47,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,48,0,0,0,0,0,0,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,4,3,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,4,3,3,3,3,3,0,0,0,0,0,0,0,0,0,0,0,0,5,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,6,0,0,0,0,0,7,7,7,7,7,7,7,7,7,7,7,7,0,7,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,0,8,8,8,8,8,9,9,9,9,9,9,9,9,9,9,9,9,0,9,9,9,9,9,10,10,10,10,10,10,10,10,10,10,10,10,0,10,10,10,10,10,11,11,11,11,11,11,11,11,11,11,11,11,0,11,11,11,11,11,12,12,12,12,12,12,12,12,12,12,12,12,0,12,12,12,12,12,13,13,13,13,13,13,13,13,13,13,13,13,0,13,13,13,13,13,14,14,14,14,14,14,14,14,14,14,14,14,0,14,14,14,14,14,15,15,15,15,15,15,15,15,15,15,15,15,0,15,15,15,15,15,16,16,16,16,16,16,16,16,16,16,16,16,0,16,16,16,16,16,17,17,17,17,17,17,17,17,17,17,17,17,0,17,17,17,17,17,18,18,18,18,18,18,18,18,18,18,18,18,0,18,18,18,18,18,19,19,19,19,19,19,19,19,19,19,19,19,0,19,19,19,19,19,20,20,20,20,20,20,20,20,20,20,20,20,0,20,20,20,20,20,21,21,21,21,21,21,21,21,21,21,21,21,0,21,21,21,21,21,22,22,22,22,22,22,22,22,22,22,22,22,0,22,22,22,22,22,23,23,23,23,23,23,23,23,23,23,23,23,0,23,23,23,23,23,24,24,24,24,24,24,24,24,24,24,24,24,0,24,24,24,24,24,0,0,0,0,0,0,0,0,0,0,0,0,25,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,26,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,27,0,0,0,0,0,28,28,28,28,28,28,28,28,28,28,28,28,0,28,28,28,28,28,29,29,29,29,29,29,29,29,29,29,29,29,0,29,29,29,29,29,30,30,30,30,30,30,30,30,30,30,30,30,0,30,30,30,30,30,31,31,31,31,31,31,31,31,31,31,31,31,0,31,31,31,31,31,32,32,32,32,32,32,32,32,32,32,32,32,0,32,32,32,32,32,33,33,33,33,33,33,33,33,33,33,33,33,0,33,33,33,33,33,34,34,34,34,34,34,34,34,34,34,34,34,0,34,34,34,34,34,35,35,35,35,35,35,35,35,35,35,35,35,0,35,35,35,35,35,36,36,36,36,36,36,36,36,36,36,36,36,0,36,36,36,36,36,37,37,37,37,37,37,37,37,37,37,37,37,0,37,37,37,37,37,38,38,38,38,38,38,38,38,38,38,38,38,0,38,38,38,38,38,39,39,39,39,39,39,39,39,39,39,39,39,0,39,39,39,39,39,40,40,40,40,40,40,40,40,40,40,40,40,0,40,40,40,40,40,41,41,41,41,41,41,41,41,41,41,41,41,0,41,41,41,41,41,42,42,42,42,42,42,42,42,42,42,42,42,0,42,42,42,42,42,43,43,43,43,43,43,43,43,43,43,43,43,0,43,43,43,43,43,44,44,44,44,44,44,44,44,44,44,44,44,0,44,44,44,44,44,45,45,45,45,45,45,45,45,45,45,45,45,0,45,45,45,45,45,0,0,0,0,0,0,0,0,0,0,0,0,46,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,47,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,48,0,0,0,0,0,2,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,4,3,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,4,3,3,3,3,0,0,0,0,0,0,0,0,0,0,0,0,0,5,0,0,0,0,6,6,6,6,6,6,6,6,6,6,6,6,6,0,6,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,7,0,7,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,8,0,8,8,8,8,9,9,9,9,9,9,9,9,9,9,9,9,9,0,9,9,9,9,10,10,10,10,10,10,10,10,10,10,10,10,10,0,10,10,10,10,11,11,11,11,11,11,11,11,11,11,11,11,11,0,11,11,11,11,12,12,12,12,12,12,12,12,12,12,12,12,12,0,12,12,12,12,13,13,13,13,13,13,13,13,13,13,13,13,13,0,13,13,13,13,14,14,14,14,14,14,14,14,14,14,14,14,14,0,14,14,14,14,15,15,15,15,15,15,15,15,15,15,15,15,15,0,15,15,15,15,16,16,16,16,16,16,16,16,16,16,16,16,16,0,16,16,16,16,17,17,17,17,17,17,17,17,17,17,17,17,17,0,17,17,17,17,18,18,18,18,18,18,18,18,18,18,18,18,18,0,18,18,18,18,19,19,19,19,19,19,19,19,19,19,19,19,19,0,19,19,19,19,20,20,20,20,20,20,20,20,20,20,20,20,20,0,20,20,20,20,21,21,21,21,21,21,21,21,21,21,21,21,21,0,21,21,21,21,22,22,22,22,22,22,22,22,22,22,22,22,22,0,22,22,22,22,23,23,23,23,23,23,23,23,23,23,23,23,23,0,23,23,23,23,24,24,24,24,24,24,24,24,24,24,24,24,24,0,24,24,24,24,0,0,0,0,0,0,0,0,0,0,0,0,0,25,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,26,0,0,0,0,2,2,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,3,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,3,3,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,5,0,0,0,6,6,6,6,6,6,6,6,6,6,6,6,6,6,0,6,6,6,7,7,7,7,7,7,7,7,7,7,7,7,7,7,0,7,7,7,8,8,8,8,8,8,8,8,8,8,8,8,8,8,0,8,8,8,9,9,9,9,9,9,9,9,9,9,9,9,9,9,0,9,9,9,10,10,10,10,10,10,10,10,10,10,10,10,10,10,0,10,10,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,0,11,11,11,12,12,12,12,12,12,12,12,12,12,12,12,12,12,0,12,12,12,13,13,13,13,13,13,13,13,13,13,13,13,13,13,0,13,13,13,14,14,14,14,14,14,14,14,14,14,14,14,14,14,0,14,14,14,15,15,15,15,15,15,15,15,15,15,15,15,15,15,0,15,15,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,0,16,16,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,0,17,17,17,18,18,18,18,18,18,18,18,18,18,18,18,18,18,0,18,18,18,19,19,19,19,19,19,19,19,19,19,19,19,19,19,0,19,19,19,20,20,20,20,20,20,20,20,20,20,20,20,20,20,0,20,20,20,21,21,21,21,21,21,21,21,21,21,21,21,21,21,0,21,21,21,22,22,22,22,22,22,22,22,22,22,22,22,22,22,0,22,22,22,23,23,23,23,23,23,23,23,23,23,23,23,23,23,0,23,23,23,24,24,24,24,24,24,24,24,24,24,24,24,24,24,0,24,24,24,0,0,0,0,0,0,0,0,0,0,0,0,0,0,25,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,26,0,0,0,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,2,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,3,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,2,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,2,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,4,3,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,0,2,]