width = 9; height = 8; filled = 1; ntiles = 10; size = 13101; tiles = [|51,11,1,2,0, |137,11,1,2,561, |161,11,1,2,2068, |223,11,1,2,3839, |174,11,1,2,6292, |127,11,1,2,8206, |79,11,1,2,9603, |119,11,1,2,10472, |40,11,1,2,11781, |80,11,1,2,12221, |]; dfa = [6,3,3,3,3,3,3,3,3,3,4,0,2,2,2,2,2,2,2,2,2,2,5,3,3,3,3,3,3,3,3,3,4,6,3,3,3,3,3,3,3,3,3,4,8,0,0,0,0,0,0,0,0,0,0,20,0,0,0,0,0,0,0,0,0,0,0,10,10,10,10,10,10,10,10,10,10,22,9,9,9,9,9,9,9,9,9,10,0,11,11,11,11,11,11,11,11,11,11,0,12,12,12,12,12,12,12,12,12,12,0,13,13,13,13,13,13,13,13,13,13,0,14,14,14,14,14,14,14,14,14,14,0,15,15,15,15,15,15,15,15,15,15,0,16,16,16,16,16,16,16,16,16,16,0,17,17,17,17,17,17,17,17,17,17,0,18,18,18,18,18,18,18,18,18,18,0,19,19,19,19,19,19,19,19,19,19,0,21,21,21,21,21,21,21,21,21,21,28,21,21,21,21,21,21,21,21,21,21,22,7,7,7,7,7,7,7,7,7,0,28,0,0,0,0,0,0,0,0,0,0,0,23,23,23,23,23,23,23,23,23,23,0,24,24,24,24,24,24,24,24,24,24,0,25,25,25,25,25,25,25,25,25,25,0,26,26,26,26,26,26,26,26,26,26,0,27,27,27,27,27,27,27,27,27,27,0,29,29,29,29,29,29,29,29,29,29,30,0,0,0,0,0,0,0,0,0,0,31,0,0,0,0,0,0,0,0,0,0,32,0,0,0,0,0,0,0,0,0,0,38,0,0,0,0,0,0,0,0,0,0,0,33,33,33,33,33,33,33,33,33,33,0,34,34,34,34,34,34,34,34,34,34,0,35,35,35,35,35,35,35,35,35,35,0,36,36,36,36,36,36,36,36,36,36,0,37,37,37,37,37,37,37,37,37,37,0,39,39,39,39,39,39,39,39,39,39,40,0,0,0,0,0,0,0,0,0,0,47,0,0,0,0,0,0,0,0,0,0,0,41,41,41,41,41,41,41,41,41,41,0,42,42,42,42,42,42,42,42,42,42,0,43,43,43,43,43,43,43,43,43,43,0,44,44,44,44,44,44,44,44,44,44,0,45,45,45,45,45,45,45,45,45,45,0,46,46,46,46,46,46,46,46,46,46,48,47,47,47,47,47,47,47,47,47,0,49,0,0,0,0,0,0,0,0,0,0,50,0,0,0,0,0,0,0,0,0,0,51,0,0,0,0,0,0,0,0,0,0,0,51,51,51,51,51,51,51,51,51,0,0,2,2,2,2,2,2,2,2,2,2,4,30,4,4,4,4,4,4,4,4,3,2,0,2,2,2,2,2,2,2,2,2,4,30,4,4,4,4,4,4,4,4,3,5,30,5,5,5,5,5,5,5,5,3,5,31,5,5,5,5,5,5,5,5,3,9,0,9,9,9,9,9,9,9,9,9,10,0,10,10,10,10,10,10,10,10,0,11,0,11,11,11,11,11,11,11,11,9,12,0,12,12,12,12,12,12,12,12,12,13,0,13,13,13,13,13,13,13,13,13,14,0,14,14,14,14,14,14,14,14,14,15,0,15,15,15,15,15,15,15,15,15,16,0,16,16,16,16,16,16,16,16,16,17,0,17,17,17,17,17,17,17,17,17,18,0,18,18,18,18,18,18,18,18,18,19,0,19,19,19,19,19,19,19,19,19,20,0,20,20,20,20,20,20,20,20,20,21,0,21,21,21,21,21,21,21,21,21,22,0,22,22,22,22,22,22,22,22,22,23,0,23,23,23,23,23,23,23,23,23,26,0,26,26,26,26,26,26,26,26,0,24,0,24,24,24,24,24,24,24,24,24,25,0,25,25,25,25,25,25,25,25,24,27,0,27,27,27,27,27,27,27,27,27,28,0,28,28,28,28,28,28,28,28,27,29,0,29,29,29,29,29,29,29,29,0,0,32,0,0,0,0,0,0,0,0,0,0,33,0,0,0,0,0,0,0,0,0,0,37,0,0,0,0,0,0,0,0,0,7,53,7,7,7,7,7,7,7,7,0,8,54,8,8,8,8,8,8,8,8,6,34,0,34,34,34,34,34,34,34,34,0,35,0,35,35,35,35,35,35,35,35,40,36,0,36,36,36,36,36,36,36,36,0,38,0,38,38,38,38,38,38,38,38,43,39,0,39,39,39,39,39,39,39,39,39,40,0,40,40,40,40,40,40,40,40,40,41,0,41,41,41,41,41,41,41,41,41,42,0,42,42,42,42,42,42,42,42,42,43,0,43,43,43,43,43,43,43,43,43,44,0,44,44,44,44,44,44,44,44,44,45,0,45,45,45,45,45,45,45,45,45,46,0,46,46,46,46,46,46,46,46,46,47,0,47,47,47,47,47,47,47,47,47,48,0,48,48,48,48,48,48,48,48,48,49,0,49,49,49,49,49,49,49,49,49,50,0,50,50,50,50,50,50,50,50,50,51,0,51,51,51,51,51,51,51,51,51,52,0,52,52,52,52,52,52,52,52,52,51,80,51,51,51,51,51,51,51,51,51,55,0,55,55,55,55,55,55,55,55,55,56,0,56,56,56,56,56,56,56,56,56,0,57,0,0,0,0,0,0,0,0,0,0,61,0,0,0,0,0,0,0,0,0,0,79,0,0,0,0,0,0,0,0,0,0,80,0,0,0,0,0,0,0,0,0,58,0,58,58,58,58,58,58,58,58,0,60,0,60,60,60,60,60,60,60,60,0,62,0,62,62,62,62,62,62,62,62,67,63,0,63,63,63,63,63,63,63,63,63,59,0,59,59,59,59,59,59,59,59,64,65,0,65,65,65,65,65,65,65,65,65,66,0,66,66,66,66,66,66,66,66,66,67,0,67,67,67,67,67,67,67,67,67,68,0,68,68,68,68,68,68,68,68,68,69,0,69,69,69,69,69,69,69,69,69,70,0,70,70,70,70,70,70,70,70,70,71,0,71,71,71,71,71,71,71,71,69,72,0,72,72,72,72,72,72,72,72,72,73,0,73,73,73,73,73,73,73,73,73,74,0,74,74,74,74,74,74,74,74,72,75,0,75,75,75,75,75,75,75,75,0,76,0,76,76,76,76,76,76,76,76,0,75,84,75,75,75,75,75,75,75,75,0,77,0,77,77,77,77,77,77,77,77,0,78,0,78,78,78,78,78,78,78,78,0,0,81,0,0,0,0,0,0,0,0,0,0,84,0,0,0,0,0,0,0,0,0,0,95,0,0,0,0,0,0,0,0,0,0,96,0,0,0,0,0,0,0,0,0,82,0,82,82,82,82,82,82,82,82,0,83,0,83,83,83,83,83,83,83,83,0,85,0,85,85,85,85,85,85,85,85,85,86,0,86,86,86,86,86,86,86,86,0,87,0,87,87,87,87,87,87,87,87,87,88,0,88,88,88,88,88,88,88,88,0,89,0,89,89,89,89,89,89,89,89,89,90,0,90,90,90,90,90,90,90,90,90,91,0,91,91,91,91,91,91,91,91,91,92,0,92,92,92,92,92,92,92,92,92,94,0,94,94,94,94,94,94,94,94,0,93,0,93,93,93,93,93,93,93,93,93,97,0,97,97,97,97,97,97,97,97,97,98,0,98,98,98,98,98,98,98,98,0,0,99,0,0,0,0,0,0,0,0,0,0,102,0,0,0,0,0,0,0,0,0,0,115,0,0,0,0,0,0,0,0,0,0,116,0,0,0,0,0,0,0,0,0,100,0,100,100,100,100,100,100,100,100,100,101,0,101,101,101,101,101,101,101,101,101,103,0,103,103,103,103,103,103,103,103,103,104,0,104,104,104,104,104,104,104,104,104,105,0,105,105,105,105,105,105,105,105,105,106,0,106,106,106,106,106,106,106,106,106,107,0,107,107,107,107,107,107,107,107,107,108,0,108,108,108,108,108,108,108,108,108,109,0,109,109,109,109,109,109,109,109,109,110,0,110,110,110,110,110,110,110,110,110,111,0,111,111,111,111,111,111,111,111,0,112,0,112,112,112,112,112,112,112,112,112,113,0,113,113,113,113,113,113,113,113,0,114,0,114,114,114,114,114,114,114,114,114,0,117,0,0,0,0,0,0,0,0,0,0,118,0,0,0,0,0,0,0,0,0,0,133,0,0,0,0,0,0,0,0,0,0,134,0,0,0,0,0,0,0,0,0,119,0,119,119,119,119,119,119,119,119,119,120,0,120,120,120,120,120,120,120,120,0,121,0,121,121,121,121,121,121,121,121,121,122,0,122,122,122,122,122,122,122,122,0,123,0,123,123,123,123,123,123,123,123,123,124,0,124,124,124,124,124,124,124,124,124,125,0,125,125,125,125,125,125,125,125,125,126,0,126,126,126,126,126,126,126,126,126,127,0,127,127,127,127,127,127,127,127,127,128,0,128,128,128,128,128,128,128,128,128,129,0,129,129,129,129,129,129,129,129,129,130,0,130,130,130,130,130,130,130,130,130,132,0,132,132,132,132,132,132,132,132,0,131,0,131,131,131,131,131,131,131,131,131,133,0,133,133,133,133,133,133,133,133,133,134,0,134,134,134,134,134,134,134,134,0,0,135,0,0,0,0,0,0,0,0,0,0,137,0,0,0,0,0,0,0,0,0,136,0,136,136,136,136,136,136,136,136,0,137,0,137,137,137,137,137,137,137,137,0,2,0,2,2,2,2,2,2,2,2,2,4,4,29,4,4,4,4,4,4,4,3,2,2,0,2,2,2,2,2,2,2,2,4,4,29,4,4,4,4,4,4,4,3,5,5,29,5,5,5,5,5,5,5,3,5,5,31,5,5,5,5,5,5,5,3,9,9,0,9,9,9,9,9,9,9,0,10,10,0,10,10,10,10,10,10,10,11,11,11,0,11,11,11,11,11,11,11,11,12,12,0,12,12,12,12,12,12,12,12,13,13,0,13,13,13,13,13,13,13,13,14,14,0,14,14,14,14,14,14,14,14,15,15,0,15,15,15,15,15,15,15,15,16,16,0,16,16,16,16,16,16,16,16,17,17,0,17,17,17,17,17,17,17,17,18,18,0,18,18,18,18,18,18,18,18,19,19,0,19,19,19,19,19,19,19,19,20,20,0,20,20,20,20,20,20,20,20,21,21,0,21,21,21,21,21,21,21,21,22,22,0,22,22,22,22,22,22,22,22,23,23,0,23,23,23,23,23,23,23,23,24,24,0,24,24,24,24,24,24,24,24,25,25,0,25,25,25,25,25,25,25,24,26,26,0,26,26,26,26,26,26,26,0,27,27,0,27,27,27,27,27,27,27,27,28,28,0,28,28,28,28,28,28,28,27,30,30,0,30,30,30,30,30,30,30,0,0,0,32,0,0,0,0,0,0,0,0,0,0,33,0,0,0,0,0,0,0,0,6,6,35,6,6,6,6,6,6,6,0,0,0,40,0,0,0,0,0,0,0,0,7,7,68,7,7,7,7,7,7,7,8,34,34,0,34,34,34,34,34,34,34,0,36,36,0,36,36,36,36,36,36,36,45,40,40,0,40,40,40,40,40,40,40,0,37,37,78,37,37,37,37,37,37,37,0,41,41,0,41,41,41,41,41,41,41,50,42,42,0,42,42,42,42,42,42,42,0,43,43,0,43,43,43,43,43,43,43,44,44,44,0,44,44,44,44,44,44,44,44,45,45,0,45,45,45,45,45,45,45,45,46,46,0,46,46,46,46,46,46,46,46,47,47,0,47,47,47,47,47,47,47,47,48,48,0,48,48,48,48,48,48,48,48,49,49,0,49,49,49,49,49,49,49,49,50,50,0,50,50,50,50,50,50,50,50,51,51,0,51,51,51,51,51,51,51,51,52,52,0,52,52,52,52,52,52,52,52,53,53,0,53,53,53,53,53,53,53,53,54,54,0,54,54,54,54,54,54,54,54,55,55,0,55,55,55,55,55,55,55,55,56,56,0,56,56,56,56,56,56,56,56,57,57,0,57,57,57,57,57,57,57,57,58,58,0,58,58,58,58,58,58,58,58,59,59,0,59,59,59,59,59,59,59,59,60,60,0,60,60,60,60,60,60,60,60,61,61,0,61,61,61,61,61,61,61,61,62,62,0,62,62,62,62,62,62,62,62,63,63,0,63,63,63,63,63,63,63,62,64,64,0,64,64,64,64,64,64,64,0,65,65,0,65,65,65,65,65,65,65,65,65,65,80,65,65,65,65,65,65,65,65,66,66,0,66,66,66,66,66,66,66,66,67,67,0,67,67,67,67,67,67,67,66,69,69,0,69,69,69,69,69,69,69,0,70,70,0,70,70,70,70,70,70,70,70,0,0,76,0,0,0,0,0,0,0,0,0,0,77,0,0,0,0,0,0,0,0,38,38,78,38,38,38,38,38,38,38,39,0,0,79,0,0,0,0,0,0,0,0,0,0,80,0,0,0,0,0,0,0,0,72,72,0,72,72,72,72,72,72,72,72,73,73,0,73,73,73,73,73,73,73,73,74,74,0,74,74,74,74,74,74,74,74,75,75,0,75,75,75,75,75,75,75,75,81,81,0,81,81,81,81,81,81,81,81,0,0,82,0,0,0,0,0,0,0,0,0,0,83,0,0,0,0,0,0,0,0,71,71,86,71,71,71,71,71,71,71,71,0,0,87,0,0,0,0,0,0,0,0,0,0,101,0,0,0,0,0,0,0,0,0,0,104,0,0,0,0,0,0,0,0,84,84,0,84,84,84,84,84,84,84,0,85,85,0,85,85,85,85,85,85,85,90,87,87,0,87,87,87,87,87,87,87,0,88,88,0,88,88,88,88,88,88,88,93,89,89,0,89,89,89,89,89,89,89,89,90,90,0,90,90,90,90,90,90,90,90,91,91,0,91,91,91,91,91,91,91,91,92,92,0,92,92,92,92,92,92,92,92,93,93,0,93,93,93,93,93,93,93,93,94,94,0,94,94,94,94,94,94,94,94,95,95,0,95,95,95,95,95,95,95,95,96,96,0,96,96,96,96,96,96,96,96,97,97,0,97,97,97,97,97,97,97,97,98,98,0,98,98,98,98,98,98,98,98,100,100,0,100,100,100,100,100,100,100,100,100,100,115,100,100,100,100,100,100,100,100,102,102,0,102,102,102,102,102,102,102,102,103,103,0,103,103,103,103,103,103,103,0,105,105,0,105,105,105,105,105,105,105,105,0,0,106,0,0,0,0,0,0,0,0,99,99,112,99,99,99,99,99,99,99,0,0,0,113,0,0,0,0,0,0,0,0,0,0,114,0,0,0,0,0,0,0,0,0,0,115,0,0,0,0,0,0,0,0,107,107,0,107,107,107,107,107,107,107,107,108,108,0,108,108,108,108,108,108,108,108,109,109,0,109,109,109,109,109,109,109,109,110,110,0,110,110,110,110,110,110,110,110,111,111,0,111,111,111,111,111,111,111,111,115,115,0,115,115,115,115,115,115,115,115,0,0,116,0,0,0,0,0,0,0,0,0,0,117,0,0,0,0,0,0,0,0,0,0,118,0,0,0,0,0,0,0,0,0,0,140,0,0,0,0,0,0,0,0,119,119,0,119,119,119,119,119,119,119,0,120,120,0,120,120,120,120,120,120,120,120,121,121,0,121,121,121,121,121,121,121,121,122,122,0,122,122,122,122,122,122,122,0,123,123,0,123,123,123,123,123,123,123,123,124,124,0,124,124,124,124,124,124,124,124,125,125,0,125,125,125,125,125,125,125,125,126,126,0,126,126,126,126,126,126,126,126,127,127,0,127,127,127,127,127,127,127,127,128,128,0,128,128,128,128,128,128,128,128,129,129,0,129,129,129,129,129,129,129,129,130,130,0,130,130,130,130,130,130,130,130,131,131,0,131,131,131,131,131,131,131,131,132,132,0,132,132,132,132,132,132,132,132,133,133,0,133,133,133,133,133,133,133,133,135,135,0,135,135,135,135,135,135,135,135,136,136,0,136,136,136,136,136,136,136,0,137,137,0,137,137,137,137,137,137,137,137,138,138,0,138,138,138,138,138,138,138,0,139,139,0,139,139,139,139,139,139,139,139,140,140,0,140,140,140,140,140,140,140,0,134,134,141,134,134,134,134,134,134,134,0,0,0,142,0,0,0,0,0,0,0,0,0,0,157,0,0,0,0,0,0,0,0,0,0,158,0,0,0,0,0,0,0,0,143,143,0,143,143,143,143,143,143,143,0,144,144,0,144,144,144,144,144,144,144,144,145,145,0,145,145,145,145,145,145,145,0,146,146,0,146,146,146,146,146,146,146,146,147,147,0,147,147,147,147,147,147,147,147,148,148,0,148,148,148,148,148,148,148,148,149,149,0,149,149,149,149,149,149,149,149,150,150,0,150,150,150,150,150,150,150,150,151,151,0,151,151,151,151,151,151,151,151,152,152,0,152,152,152,152,152,152,152,152,153,153,0,153,153,153,153,153,153,153,153,154,154,0,154,154,154,154,154,154,154,154,155,155,0,155,155,155,155,155,155,155,155,156,156,0,156,156,156,156,156,156,156,0,157,157,0,157,157,157,157,157,157,157,157,158,158,0,158,158,158,158,158,158,158,0,0,0,159,0,0,0,0,0,0,0,0,0,0,161,0,0,0,0,0,0,0,0,160,160,0,160,160,160,160,160,160,160,0,161,161,0,161,161,161,161,161,161,161,0,2,2,0,2,2,2,2,2,2,2,2,4,4,4,7,4,4,4,4,4,4,3,2,2,2,0,2,2,2,2,2,2,2,4,4,4,7,4,4,4,4,4,4,3,5,5,5,7,5,5,5,5,5,5,3,6,6,6,8,6,6,6,6,6,6,3,6,6,6,67,6,6,6,6,6,6,3,9,9,9,130,9,9,9,9,9,9,0,11,11,11,130,11,11,11,11,11,11,10,14,14,14,0,14,14,14,14,14,14,0,15,15,15,0,15,15,15,15,15,15,15,16,16,16,0,16,16,16,16,16,16,15,17,17,17,0,17,17,17,17,17,17,17,18,18,18,0,18,18,18,18,18,18,17,20,20,20,0,20,20,20,20,20,20,19,22,22,22,0,22,22,22,22,22,22,22,23,23,23,0,23,23,23,23,23,23,21,25,25,25,0,25,25,25,25,25,25,25,26,26,26,0,26,26,26,26,26,26,24,27,27,27,0,27,27,27,27,27,27,27,28,28,28,0,28,28,28,28,28,28,28,29,29,29,0,29,29,29,29,29,29,29,30,30,30,0,30,30,30,30,30,30,30,31,31,31,0,31,31,31,31,31,31,31,32,32,32,0,32,32,32,32,32,32,32,33,33,33,0,33,33,33,33,33,33,33,34,34,34,0,34,34,34,34,34,34,34,35,35,35,0,35,35,35,35,35,35,35,36,36,36,0,36,36,36,36,36,36,36,37,37,37,0,37,37,37,37,37,37,37,38,38,38,0,38,38,38,38,38,38,38,39,39,39,0,39,39,39,39,39,39,39,40,40,40,0,40,40,40,40,40,40,40,41,41,41,0,41,41,41,41,41,41,41,42,42,42,0,42,42,42,42,42,42,42,43,43,43,0,43,43,43,43,43,43,43,44,44,44,0,44,44,44,44,44,44,44,45,45,45,0,45,45,45,45,45,45,45,46,46,46,0,46,46,46,46,46,46,46,47,47,47,0,47,47,47,47,47,47,47,48,48,48,0,48,48,48,48,48,48,45,49,49,49,0,49,49,49,49,49,49,46,50,50,50,0,50,50,50,50,50,50,47,51,51,51,0,51,51,51,51,51,51,51,52,52,52,0,52,52,52,52,52,52,52,53,53,53,0,53,53,53,53,53,53,51,54,54,54,0,54,54,54,54,54,54,0,55,55,55,0,55,55,55,55,55,55,52,56,56,56,0,56,56,56,56,56,56,51,57,57,57,0,57,57,57,57,57,57,0,58,58,58,0,58,58,58,58,58,58,52,59,59,59,0,59,59,59,59,59,59,59,60,60,60,0,60,60,60,60,60,60,60,61,61,61,0,61,61,61,61,61,61,59,62,62,62,0,62,62,62,62,62,62,0,63,63,63,0,63,63,63,63,63,63,60,64,64,64,0,64,64,64,64,64,64,59,65,65,65,0,65,65,65,65,65,65,0,66,66,66,0,66,66,66,66,66,66,60,0,0,0,68,0,0,0,0,0,0,0,0,0,0,69,0,0,0,0,0,0,0,0,0,0,70,0,0,0,0,0,0,0,0,0,0,71,0,0,0,0,0,0,0,0,0,0,72,0,0,0,0,0,0,0,0,0,0,73,0,0,0,0,0,0,0,0,0,0,74,0,0,0,0,0,0,0,0,0,0,94,0,0,0,0,0,0,0,13,13,13,130,13,13,13,13,13,13,12,75,75,75,0,75,75,75,75,75,75,0,76,76,76,0,76,76,76,76,76,76,0,77,77,77,0,77,77,77,77,77,77,78,78,78,78,0,78,78,78,78,78,78,78,79,79,79,0,79,79,79,79,79,79,78,80,80,80,0,80,80,80,80,80,80,81,81,81,81,0,81,81,81,81,81,81,81,82,82,82,0,82,82,82,82,82,82,0,83,83,83,0,83,83,83,83,83,83,0,84,84,84,0,84,84,84,84,84,84,85,85,85,85,0,85,85,85,85,85,85,85,86,86,86,0,86,86,86,86,86,86,85,87,87,87,0,87,87,87,87,87,87,88,88,88,88,0,88,88,88,88,88,88,88,89,89,89,0,89,89,89,89,89,89,89,90,90,90,0,90,90,90,90,90,90,89,91,91,91,0,91,91,91,91,91,91,91,92,92,92,0,92,92,92,92,92,92,92,93,93,93,0,93,93,93,93,93,93,91,95,95,95,0,95,95,95,95,95,95,95,96,96,96,0,96,96,96,96,96,96,96,97,97,97,0,97,97,97,97,97,97,97,98,98,98,0,98,98,98,98,98,98,98,99,99,99,0,99,99,99,99,99,99,99,100,100,100,0,100,100,100,100,100,100,100,101,101,101,0,101,101,101,101,101,101,101,102,102,102,0,102,102,102,102,102,102,81,103,103,103,0,103,103,103,103,103,103,103,104,104,104,0,104,104,104,104,104,104,104,105,105,105,0,105,105,105,105,105,105,105,106,106,106,0,106,106,106,106,106,106,106,107,107,107,0,107,107,107,107,107,107,107,108,108,108,0,108,108,108,108,108,108,108,109,109,109,0,109,109,109,109,109,109,109,110,110,110,0,110,110,110,110,110,110,88,111,111,111,0,111,111,111,111,111,111,111,112,112,112,0,112,112,112,112,112,112,112,113,113,113,0,113,113,113,113,113,113,113,114,114,114,0,114,114,114,114,114,114,114,115,115,115,0,115,115,115,115,115,115,115,116,116,116,0,116,116,116,116,116,116,116,117,117,117,0,117,117,117,117,117,117,117,118,118,118,0,118,118,118,118,118,118,95,115,115,115,158,115,115,115,115,115,115,115,116,116,116,158,116,116,116,116,116,116,116,119,119,119,0,119,119,119,119,119,119,119,120,120,120,0,120,120,120,120,120,120,120,121,121,121,0,121,121,121,121,121,121,119,122,122,122,0,122,122,122,122,122,122,0,123,123,123,0,123,123,123,123,123,123,120,124,124,124,0,124,124,124,124,124,124,124,125,125,125,0,125,125,125,125,125,125,125,126,126,126,0,126,126,126,126,126,126,126,127,127,127,0,127,127,127,127,127,127,125,128,128,128,0,128,128,128,128,128,128,0,129,129,129,0,129,129,129,129,129,129,126,131,131,131,0,131,131,131,131,131,131,131,0,0,0,132,0,0,0,0,0,0,0,0,0,0,133,0,0,0,0,0,0,0,0,0,0,134,0,0,0,0,0,0,0,0,0,0,137,0,0,0,0,0,0,0,0,0,0,138,0,0,0,0,0,0,0,0,0,0,157,0,0,0,0,0,0,0,117,117,117,158,117,117,117,117,117,117,117,135,135,135,0,135,135,135,135,135,135,0,135,135,135,186,135,135,135,135,135,135,0,136,136,136,0,136,136,136,136,136,136,141,137,137,137,0,137,137,137,137,137,137,0,139,139,139,0,139,139,139,139,139,139,144,141,141,141,0,141,141,141,141,141,141,141,136,136,136,186,136,136,136,136,136,136,141,142,142,142,0,142,142,142,142,142,142,142,143,143,143,0,143,143,143,143,143,143,143,144,144,144,0,144,144,144,144,144,144,144,145,145,145,0,145,145,145,145,145,145,145,146,146,146,0,146,146,146,146,146,146,146,147,147,147,0,147,147,147,147,147,147,147,148,148,148,0,148,148,148,148,148,148,148,149,149,149,0,149,149,149,149,149,149,149,150,150,150,0,150,150,150,150,150,150,150,151,151,151,0,151,151,151,151,151,151,151,153,153,153,0,153,153,153,153,153,153,153,154,154,154,0,154,154,154,154,154,154,154,154,154,154,186,154,154,154,154,154,154,154,155,155,155,0,155,155,155,155,155,155,0,156,156,156,0,156,156,156,156,156,156,156,158,158,158,0,158,158,158,158,158,158,158,0,0,0,159,0,0,0,0,0,0,0,152,152,152,160,152,152,152,152,152,152,0,140,140,140,166,140,140,140,140,140,140,140,0,0,0,186,0,0,0,0,0,0,0,161,161,161,0,161,161,161,161,161,161,161,162,162,162,0,162,162,162,162,162,162,0,163,163,163,0,163,163,163,163,163,163,163,164,164,164,0,164,164,164,164,164,164,0,165,165,165,0,165,165,165,165,165,165,165,167,167,167,0,167,167,167,167,167,167,167,168,168,168,0,168,168,168,168,168,168,168,169,169,169,0,169,169,169,169,169,169,169,170,170,170,0,170,170,170,170,170,170,170,171,171,171,0,171,171,171,171,171,171,171,172,172,172,0,172,172,172,172,172,172,172,173,173,173,0,173,173,173,173,173,173,173,174,174,174,0,174,174,174,174,174,174,174,175,175,175,0,175,175,175,175,175,175,175,176,176,176,0,176,176,176,176,176,176,176,178,178,178,0,178,178,178,178,178,178,0,179,179,179,0,179,179,179,179,179,179,179,180,180,180,0,180,180,180,180,180,180,180,181,181,181,0,181,181,181,181,181,181,0,182,182,182,0,182,182,182,182,182,182,0,183,183,183,0,183,183,183,183,183,183,183,184,184,184,0,184,184,184,184,184,184,184,185,185,185,0,185,185,185,185,185,185,0,0,0,0,187,0,0,0,0,0,0,0,177,177,177,188,177,177,177,177,177,177,0,0,0,0,189,0,0,0,0,0,0,0,0,0,0,190,0,0,0,0,0,0,0,0,0,0,219,0,0,0,0,0,0,0,191,191,191,0,191,191,191,191,191,191,191,192,192,192,0,192,192,192,192,192,192,0,193,193,193,0,193,193,193,193,193,193,0,194,194,194,0,194,194,194,194,194,194,194,195,195,195,0,195,195,195,195,195,195,195,196,196,196,0,196,196,196,196,196,196,0,197,197,197,0,197,197,197,197,197,197,0,198,198,198,0,198,198,198,198,198,198,198,199,199,199,0,199,199,199,199,199,199,199,200,200,200,0,200,200,200,200,200,200,0,201,201,201,0,201,201,201,201,201,201,201,202,202,202,0,202,202,202,202,202,202,202,203,203,203,0,203,203,203,203,203,203,203,204,204,204,0,204,204,204,204,204,204,204,205,205,205,0,205,205,205,205,205,205,205,206,206,206,0,206,206,206,206,206,206,206,207,207,207,0,207,207,207,207,207,207,207,208,208,208,0,208,208,208,208,208,208,208,209,209,209,0,209,209,209,209,209,209,209,210,210,210,0,210,210,210,210,210,210,210,213,213,213,0,213,213,213,213,213,213,213,211,211,211,0,211,211,211,211,211,211,211,212,212,212,0,212,212,212,212,212,212,212,213,213,213,0,213,213,213,213,213,213,0,214,214,214,0,214,214,214,214,214,214,214,215,215,215,0,215,215,215,215,215,215,215,216,216,216,0,216,216,216,216,216,216,0,217,217,217,0,217,217,217,217,217,217,217,218,218,218,0,218,218,218,218,218,218,218,219,219,219,0,219,219,219,219,219,219,0,0,0,0,220,0,0,0,0,0,0,0,0,0,0,221,0,0,0,0,0,0,0,0,0,0,223,0,0,0,0,0,0,0,221,221,221,0,221,221,221,221,221,221,0,222,222,222,0,222,222,222,222,222,222,0,223,223,223,0,223,223,223,223,223,223,0,2,2,2,0,2,2,2,2,2,2,2,6,6,6,6,7,6,6,6,6,6,4,2,2,2,2,0,2,2,2,2,2,2,5,5,5,5,33,5,5,5,5,5,4,6,6,6,6,7,6,6,6,6,6,4,5,5,5,5,32,5,5,5,5,5,4,3,3,3,3,33,3,3,3,3,3,4,8,8,8,8,83,8,8,8,8,8,0,11,11,11,11,0,11,11,11,11,11,11,12,12,12,12,0,12,12,12,12,12,12,13,13,13,13,0,13,13,13,13,13,13,14,14,14,14,0,14,14,14,14,14,14,15,15,15,15,0,15,15,15,15,15,15,16,16,16,16,0,16,16,16,16,16,16,17,17,17,17,0,17,17,17,17,17,17,18,18,18,18,0,18,18,18,18,18,18,19,19,19,19,0,19,19,19,19,19,19,20,20,20,20,0,20,20,20,20,20,20,21,21,21,21,0,21,21,21,21,21,21,22,22,22,22,0,22,22,22,22,22,22,23,23,23,23,0,23,23,23,23,23,23,24,24,24,24,0,24,24,24,24,24,24,25,25,25,25,0,25,25,25,25,25,25,26,26,26,26,0,26,26,26,26,26,26,27,27,27,27,0,27,27,27,27,27,27,28,28,28,28,0,28,28,28,28,28,28,29,29,29,29,0,29,29,29,29,29,29,30,30,30,30,0,30,30,30,30,30,29,31,31,31,31,0,31,31,31,31,31,0,0,0,0,0,34,0,0,0,0,0,0,0,0,0,0,35,0,0,0,0,0,0,0,0,0,0,36,0,0,0,0,0,0,9,9,9,9,57,9,9,9,9,9,10,9,9,9,9,83,9,9,9,9,9,10,37,37,37,37,0,37,37,37,37,37,0,38,38,38,38,0,38,38,38,38,38,39,39,39,39,39,0,39,39,39,39,39,39,42,42,42,42,0,42,42,42,42,42,42,43,43,43,43,0,43,43,43,43,43,43,44,44,44,44,0,44,44,44,44,44,44,46,46,46,46,0,46,46,46,46,46,46,47,47,47,47,0,47,47,47,47,47,47,48,48,48,48,0,48,48,48,48,48,48,49,49,49,49,0,49,49,49,49,49,49,50,50,50,50,0,50,50,50,50,50,50,51,51,51,51,0,51,51,51,51,51,47,58,58,58,58,0,58,58,58,58,58,58,55,55,55,55,0,55,55,55,55,55,55,52,52,52,52,0,52,52,52,52,52,52,53,53,53,53,0,53,53,53,53,53,53,54,54,54,54,0,54,54,54,54,54,54,56,56,56,56,0,56,56,56,56,56,55,59,59,59,59,0,59,59,59,59,59,59,60,60,60,60,0,60,60,60,60,60,60,61,61,61,61,0,61,61,61,61,61,61,62,62,62,62,0,62,62,62,62,62,62,63,63,63,63,0,63,63,63,63,63,63,64,64,64,64,104,64,64,64,64,64,40,65,65,65,65,0,65,65,65,65,65,65,66,66,66,66,0,66,66,66,66,66,66,67,67,67,67,0,67,67,67,67,67,67,68,68,68,68,0,68,68,68,68,68,68,69,69,69,69,0,69,69,69,69,69,69,70,70,70,70,0,70,70,70,70,70,70,71,71,71,71,0,71,71,71,71,71,46,69,69,69,69,105,69,69,69,69,69,69,72,72,72,72,0,72,72,72,72,72,72,73,73,73,73,0,73,73,73,73,73,73,74,74,74,74,0,74,74,74,74,74,74,75,75,75,75,0,75,75,75,75,75,75,76,76,76,76,0,76,76,76,76,76,76,77,77,77,77,0,77,77,77,77,77,58,78,78,78,78,0,78,78,78,78,78,78,79,79,79,79,0,79,79,79,79,79,78,80,80,80,80,0,80,80,80,80,80,0,81,81,81,81,0,81,81,81,81,81,81,82,82,82,82,0,82,82,82,82,82,82,84,84,84,84,0,84,84,84,84,84,84,0,0,0,0,85,0,0,0,0,0,0,0,0,0,0,86,0,0,0,0,0,0,0,0,0,0,87,0,0,0,0,0,0,0,0,0,0,101,0,0,0,0,0,0,0,0,0,0,102,0,0,0,0,0,0,45,45,45,45,104,45,45,45,45,45,41,70,70,70,70,105,70,70,70,70,70,70,87,87,87,87,0,87,87,87,87,87,0,88,88,88,88,0,88,88,88,88,88,89,89,89,89,89,0,89,89,89,89,89,89,90,90,90,90,0,90,90,90,90,90,90,91,91,91,91,0,91,91,91,91,91,91,92,92,92,92,0,92,92,92,92,92,92,93,93,93,93,0,93,93,93,93,93,93,94,94,94,94,0,94,94,94,94,94,94,95,95,95,95,0,95,95,95,95,95,95,96,96,96,96,0,96,96,96,96,96,96,97,97,97,97,0,97,97,97,97,97,97,98,98,98,98,0,98,98,98,98,98,98,99,99,99,99,0,99,99,99,99,99,99,100,100,100,100,0,100,100,100,100,100,100,103,103,103,103,0,103,103,103,103,103,103,103,103,103,103,116,103,103,103,103,103,103,0,0,0,0,106,0,0,0,0,0,0,0,0,0,0,107,0,0,0,0,0,0,0,0,0,0,116,0,0,0,0,0,0,0,0,0,0,117,0,0,0,0,0,0,0,0,0,0,118,0,0,0,0,0,0,108,108,108,108,0,108,108,108,108,108,108,108,108,108,108,151,108,108,108,108,108,108,109,109,109,109,0,109,109,109,109,109,109,110,110,110,110,0,110,110,110,110,110,110,111,111,111,111,0,111,111,111,111,111,111,112,112,112,112,0,112,112,112,112,112,112,113,113,113,113,0,113,113,113,113,113,113,114,114,114,114,0,114,114,114,114,114,114,115,115,115,115,119,115,115,115,115,115,0,0,0,0,0,120,0,0,0,0,0,0,0,0,0,0,123,0,0,0,0,0,0,0,0,0,0,134,0,0,0,0,0,0,0,0,0,0,151,0,0,0,0,0,0,121,121,121,121,0,121,121,121,121,121,0,122,122,122,122,0,122,122,122,122,122,122,124,124,124,124,0,124,124,124,124,124,124,125,125,125,125,0,125,125,125,125,125,125,126,126,126,126,0,126,126,126,126,126,126,127,127,127,127,0,127,127,127,127,127,127,128,128,128,128,0,128,128,128,128,128,128,129,129,129,129,0,129,129,129,129,129,129,132,132,132,132,0,132,132,132,132,132,132,133,133,133,133,0,133,133,133,133,133,133,135,135,135,135,0,135,135,135,135,135,135,151,151,151,151,0,151,151,151,151,151,151,130,130,130,130,0,130,130,130,130,130,130,136,136,136,136,0,136,136,136,136,136,136,137,137,137,137,0,137,137,137,137,137,137,138,138,138,138,0,138,138,138,138,138,138,139,139,139,139,0,139,139,139,139,139,139,140,140,140,140,0,140,140,140,140,140,140,141,141,141,141,0,141,141,141,141,141,141,142,142,142,142,0,142,142,142,142,142,142,131,131,131,131,0,131,131,131,131,131,131,144,144,144,144,0,144,144,144,144,144,144,145,145,145,145,0,145,145,145,145,145,145,146,146,146,146,0,146,146,146,146,146,146,147,147,147,147,0,147,147,147,147,147,0,148,148,148,148,0,148,148,148,148,148,148,149,149,149,149,0,149,149,149,149,149,0,150,150,150,150,0,150,150,150,150,150,150,151,151,151,151,0,151,151,151,151,151,0,0,0,0,0,152,0,0,0,0,0,0,0,0,0,0,153,0,0,0,0,0,0,143,143,143,143,168,143,143,143,143,143,0,0,0,0,0,170,0,0,0,0,0,0,154,154,154,154,0,154,154,154,154,154,0,155,155,155,155,0,155,155,155,155,155,155,156,156,156,156,0,156,156,156,156,156,156,157,157,157,157,0,157,157,157,157,157,157,158,158,158,158,0,158,158,158,158,158,158,159,159,159,159,0,159,159,159,159,159,159,160,160,160,160,0,160,160,160,160,160,160,161,161,161,161,0,161,161,161,161,161,161,162,162,162,162,0,162,162,162,162,162,162,163,163,163,163,0,163,163,163,163,163,163,164,164,164,164,0,164,164,164,164,164,164,165,165,165,165,0,165,165,165,165,165,165,166,166,166,166,0,166,166,166,166,166,166,167,167,167,167,0,167,167,167,167,167,167,169,169,169,169,0,169,169,169,169,169,169,170,170,170,170,0,170,170,170,170,170,0,0,0,0,0,171,0,0,0,0,0,0,0,0,0,0,173,0,0,0,0,0,0,0,0,0,0,174,0,0,0,0,0,0,172,172,172,172,0,172,172,172,172,172,0,173,173,173,173,0,173,173,173,173,173,0,174,174,174,174,0,174,174,174,174,174,0,2,2,2,2,0,2,2,2,2,2,2,5,5,5,5,5,6,5,5,5,5,3,2,2,2,2,2,0,2,2,2,2,2,5,5,5,5,5,6,5,5,5,5,3,4,4,4,4,4,31,4,4,4,4,3,4,4,4,4,4,32,4,4,4,4,3,7,7,7,7,7,74,7,7,7,7,0,10,10,10,10,10,0,10,10,10,10,10,11,11,11,11,11,0,11,11,11,11,11,12,12,12,12,12,0,12,12,12,12,12,13,13,13,13,13,0,13,13,13,13,13,14,14,14,14,14,0,14,14,14,14,14,15,15,15,15,15,0,15,15,15,15,15,16,16,16,16,16,0,16,16,16,16,16,17,17,17,17,17,0,17,17,17,17,17,18,18,18,18,18,0,18,18,18,18,18,19,19,19,19,19,0,19,19,19,19,19,20,20,20,20,20,0,20,20,20,20,20,21,21,21,21,21,0,21,21,21,21,21,22,22,22,22,22,0,22,22,22,22,22,23,23,23,23,23,0,23,23,23,23,23,24,24,24,24,24,0,24,24,24,24,24,25,25,25,25,25,0,25,25,25,25,25,26,26,26,26,26,0,26,26,26,26,26,27,27,27,27,27,0,27,27,27,27,27,28,28,28,28,28,0,28,28,28,28,28,29,29,29,29,29,0,29,29,29,29,28,30,30,30,30,30,0,30,30,30,30,0,0,0,0,0,0,33,0,0,0,0,0,0,0,0,0,0,34,0,0,0,0,0,0,0,0,0,0,35,0,0,0,0,0,8,8,8,8,8,45,8,8,8,8,9,8,8,8,8,8,74,8,8,8,8,9,35,35,35,35,35,0,35,35,35,35,0,38,38,38,38,38,0,38,38,38,38,40,40,40,40,40,40,0,40,40,40,40,40,46,46,46,46,46,0,46,46,46,46,46,42,42,42,42,42,0,42,42,42,42,42,41,41,41,41,41,0,41,41,41,41,41,44,44,44,44,44,0,44,44,44,44,42,43,43,43,43,43,0,43,43,43,43,43,47,47,47,47,47,0,47,47,47,47,47,48,48,48,48,48,0,48,48,48,48,48,49,49,49,49,49,0,49,49,49,49,49,50,50,50,50,50,0,50,50,50,50,50,51,51,51,51,51,79,51,51,51,51,36,52,52,52,52,52,0,52,52,52,52,52,53,53,53,53,53,0,53,53,53,53,53,54,54,54,54,54,0,54,54,54,54,54,55,55,55,55,55,0,55,55,55,55,55,56,56,56,56,56,0,56,56,56,56,56,57,57,57,57,57,0,57,57,57,57,46,58,58,58,58,58,0,58,58,58,58,58,59,59,59,59,59,0,59,59,59,59,59,60,60,60,60,60,0,60,60,60,60,60,61,61,61,61,61,0,61,61,61,61,61,62,62,62,62,62,0,62,62,62,62,62,63,63,63,63,63,0,63,63,63,63,63,64,64,64,64,64,0,64,64,64,64,64,65,65,65,65,65,0,65,65,65,65,65,66,66,66,66,66,0,66,66,66,66,66,67,67,67,67,67,0,67,67,67,67,67,68,68,68,68,68,0,68,68,68,68,68,69,69,69,69,69,0,69,69,69,69,69,66,66,66,66,66,80,66,66,66,66,66,70,70,70,70,70,0,70,70,70,70,70,71,71,71,71,71,0,71,71,71,71,71,72,72,72,72,72,0,72,72,72,72,72,73,73,73,73,73,0,73,73,73,73,73,75,75,75,75,75,0,75,75,75,75,75,72,72,72,72,72,77,72,72,72,72,72,0,0,0,0,0,76,0,0,0,0,0,0,0,0,0,0,77,0,0,0,0,0,0,0,0,0,0,78,0,0,0,0,0,39,39,39,39,39,79,39,39,39,39,37,68,68,68,68,68,80,68,68,68,68,68,0,0,0,0,0,81,0,0,0,0,0,0,0,0,0,0,82,0,0,0,0,0,0,0,0,0,0,83,0,0,0,0,0,0,0,0,0,0,88,0,0,0,0,0,0,0,0,0,0,105,0,0,0,0,0,84,84,84,84,84,0,84,84,84,84,84,85,85,85,85,85,0,85,85,85,85,85,84,84,84,84,84,124,84,84,84,84,84,87,87,87,87,87,0,87,87,87,87,87,89,89,89,89,89,0,89,89,89,89,89,105,105,105,105,105,0,105,105,105,105,105,90,90,90,90,90,0,90,90,90,90,90,91,91,91,91,91,0,91,91,91,91,91,92,92,92,92,92,0,92,92,92,92,92,93,93,93,93,93,0,93,93,93,93,93,94,94,94,94,94,0,94,94,94,94,94,95,95,95,95,95,0,95,95,95,95,95,96,96,96,96,96,0,96,96,96,96,96,97,97,97,97,97,0,97,97,97,97,97,98,98,98,98,98,0,98,98,98,98,98,99,99,99,99,99,0,99,99,99,99,99,100,100,100,100,100,0,100,100,100,100,100,86,86,86,86,86,0,86,86,86,86,86,102,102,102,102,102,0,102,102,102,102,102,104,104,104,104,104,0,104,104,104,104,104,105,105,105,105,105,0,105,105,105,105,0,103,103,103,103,103,106,103,103,103,103,0,0,0,0,0,0,107,0,0,0,0,0,101,101,101,101,101,122,101,101,101,101,0,0,0,0,0,0,124,0,0,0,0,0,108,108,108,108,108,0,108,108,108,108,0,109,109,109,109,109,0,109,109,109,109,109,110,110,110,110,110,0,110,110,110,110,110,111,111,111,111,111,0,111,111,111,111,111,112,112,112,112,112,0,112,112,112,112,112,113,113,113,113,113,0,113,113,113,113,113,114,114,114,114,114,0,114,114,114,114,114,115,115,115,115,115,0,115,115,115,115,115,116,116,116,116,116,0,116,116,116,116,116,117,117,117,117,117,0,117,117,117,117,117,118,118,118,118,118,0,118,118,118,118,118,119,119,119,119,119,0,119,119,119,119,119,120,120,120,120,120,0,120,120,120,120,120,121,121,121,121,121,0,121,121,121,121,121,123,123,123,123,123,0,123,123,123,123,123,124,124,124,124,124,0,124,124,124,124,0,0,0,0,0,0,125,0,0,0,0,0,0,0,0,0,0,126,0,0,0,0,0,0,0,0,0,0,127,0,0,0,0,0,126,126,126,126,126,0,126,126,126,126,0,127,127,127,127,127,0,127,127,127,127,0,2,2,2,2,2,0,2,2,2,2,2,3,3,3,3,3,3,31,3,3,3,5,2,2,2,2,2,2,0,2,2,2,2,4,4,4,4,4,4,31,4,4,4,5,4,4,4,4,4,4,7,4,4,4,5,3,3,3,3,3,3,31,3,3,3,5,10,10,10,10,10,10,0,10,10,10,0,8,8,8,8,8,8,47,8,8,8,9,11,11,11,11,11,11,0,11,11,11,12,12,12,12,12,12,12,0,12,12,12,12,13,13,13,13,13,13,0,13,13,13,13,14,14,14,14,14,14,0,14,14,14,14,15,15,15,15,15,15,0,15,15,15,15,16,16,16,16,16,16,0,16,16,16,16,17,17,17,17,17,17,0,17,17,17,17,18,18,18,18,18,18,0,18,18,18,18,19,19,19,19,19,19,0,19,19,19,19,20,20,20,20,20,20,0,20,20,20,20,21,21,21,21,21,21,0,21,21,21,21,22,22,22,22,22,22,0,22,22,22,22,23,23,23,23,23,23,0,23,23,23,23,24,24,24,24,24,24,0,24,24,24,24,25,25,25,25,25,25,0,25,25,25,25,26,26,26,26,26,26,0,26,26,26,25,27,27,27,27,27,27,0,27,27,27,0,28,28,28,28,28,28,0,28,28,28,28,29,29,29,29,29,29,0,29,29,29,28,30,30,30,30,30,30,0,30,30,30,0,0,0,0,0,0,0,32,0,0,0,0,0,0,0,0,0,0,33,0,0,0,0,0,0,0,0,0,0,36,0,0,0,0,6,6,6,6,6,6,47,6,6,6,0,34,34,34,34,34,34,0,34,34,34,0,35,35,35,35,35,35,0,35,35,35,38,36,36,36,36,36,36,0,36,36,36,0,37,37,37,37,37,37,0,37,37,37,40,38,38,38,38,38,38,0,38,38,38,38,39,39,39,39,39,39,0,39,39,39,39,40,40,40,40,40,40,0,40,40,40,40,41,41,41,41,41,41,0,41,41,41,41,42,42,42,42,42,42,0,42,42,42,42,43,43,43,43,43,43,0,43,43,43,43,44,44,44,44,44,44,0,44,44,44,44,45,45,45,45,45,45,0,45,45,45,45,46,46,46,46,46,46,0,46,46,46,46,46,46,46,46,46,46,58,46,46,46,46,48,48,48,48,48,48,0,48,48,48,48,0,0,0,0,0,0,49,0,0,0,0,0,0,0,0,0,0,58,0,0,0,0,50,50,50,50,50,50,0,50,50,50,50,51,51,51,51,51,51,0,51,51,51,51,52,52,52,52,52,52,0,52,52,52,52,53,53,53,53,53,53,0,53,53,53,53,54,54,54,54,54,54,0,54,54,54,54,56,56,56,56,56,56,0,56,56,56,56,57,57,57,57,57,57,0,57,57,57,0,55,55,55,55,55,55,59,55,55,55,0,0,0,0,0,0,0,60,0,0,0,0,0,0,0,0,0,0,76,0,0,0,0,61,61,61,61,61,61,0,61,61,61,0,62,62,62,62,62,62,0,62,62,62,62,63,63,63,63,63,63,0,63,63,63,0,64,64,64,64,64,64,0,64,64,64,64,65,65,65,65,65,65,0,65,65,65,65,66,66,66,66,66,66,0,66,66,66,66,67,67,67,67,67,67,0,67,67,67,67,68,68,68,68,68,68,0,68,68,68,68,69,69,69,69,69,69,0,69,69,69,69,70,70,70,70,70,70,0,70,70,70,70,71,71,71,71,71,71,0,71,71,71,71,72,72,72,72,72,72,0,72,72,72,72,73,73,73,73,73,73,0,73,73,73,73,74,74,74,74,74,74,0,74,74,74,0,75,75,75,75,75,75,0,75,75,75,75,76,76,76,76,76,76,0,76,76,76,0,0,0,0,0,0,0,77,0,0,0,0,0,0,0,0,0,0,79,0,0,0,0,78,78,78,78,78,78,0,78,78,78,0,79,79,79,79,79,79,0,79,79,79,0,2,2,2,2,2,2,0,2,2,2,2,3,3,3,3,3,3,3,62,3,3,5,2,2,2,2,2,2,2,0,2,2,2,4,4,4,4,4,4,4,6,4,4,5,4,4,4,4,4,4,4,16,4,4,5,3,3,3,3,3,3,3,62,3,3,5,9,9,9,9,9,9,9,90,9,9,8,12,12,12,12,12,12,12,0,12,12,11,14,14,14,14,14,14,14,0,14,14,14,15,15,15,15,15,15,15,0,15,15,13,18,18,18,18,18,18,18,0,18,18,18,19,19,19,19,19,19,19,0,19,19,19,20,20,20,20,20,20,20,0,20,20,20,21,21,21,21,21,21,21,0,21,21,21,22,22,22,22,22,22,22,0,22,22,22,23,23,23,23,23,23,23,0,23,23,23,24,24,24,24,24,24,24,90,24,24,10,25,25,25,25,25,25,25,0,25,25,25,26,26,26,26,26,26,26,0,26,26,26,27,27,27,27,27,27,27,0,27,27,27,28,28,28,28,28,28,28,0,28,28,28,29,29,29,29,29,29,29,0,29,29,29,30,30,30,30,30,30,30,0,30,30,30,31,31,31,31,31,31,31,0,31,31,31,32,32,32,32,32,32,32,0,32,32,17,33,33,33,33,33,33,33,0,33,33,33,34,34,34,34,34,34,34,0,34,34,34,35,35,35,35,35,35,35,0,35,35,35,36,36,36,36,36,36,36,0,36,36,36,37,37,37,37,37,37,37,0,37,37,37,38,38,38,38,38,38,38,0,38,38,38,39,39,39,39,39,39,39,0,39,39,39,40,40,40,40,40,40,40,0,40,40,40,41,41,41,41,41,41,41,0,41,41,41,42,42,42,42,42,42,42,0,42,42,42,43,43,43,43,43,43,43,0,43,43,43,44,44,44,44,44,44,44,0,44,44,44,45,45,45,45,45,45,45,0,45,45,45,46,46,46,46,46,46,46,0,46,46,46,47,47,47,47,47,47,47,0,47,47,47,48,48,48,48,48,48,48,0,48,48,48,49,49,49,49,49,49,49,0,49,49,49,50,50,50,50,50,50,50,0,50,50,50,51,51,51,51,51,51,51,0,51,51,51,52,52,52,52,52,52,52,0,52,52,52,53,53,53,53,53,53,53,0,53,53,53,54,54,54,54,54,54,54,0,54,54,54,55,55,55,55,55,55,55,0,55,55,55,56,56,56,56,56,56,56,0,56,56,56,53,53,53,53,53,53,53,91,53,53,53,54,54,54,54,54,54,54,91,54,54,54,57,57,57,57,57,57,57,0,57,57,57,58,58,58,58,58,58,58,0,58,58,58,59,59,59,59,59,59,59,0,59,59,57,60,60,60,60,60,60,60,0,60,60,0,61,61,61,61,61,61,61,0,61,61,58,63,63,63,63,63,63,63,0,63,63,63,0,0,0,0,0,0,0,64,0,0,0,0,0,0,0,0,0,0,65,0,0,0,0,0,0,0,0,0,0,66,0,0,0,0,0,0,0,0,0,0,67,0,0,0,0,0,0,0,0,0,0,68,0,0,0,7,7,7,7,7,7,7,90,7,7,0,55,55,55,55,55,55,55,91,55,55,55,67,67,67,67,67,67,67,0,67,67,0,67,67,67,67,67,67,67,116,67,67,0,69,69,69,69,69,69,69,0,69,69,71,71,71,71,71,71,71,71,0,71,71,71,69,69,69,69,69,69,69,116,69,69,71,72,72,72,72,72,72,72,0,72,72,72,73,73,73,73,73,73,73,0,73,73,73,74,74,74,74,74,74,74,0,74,74,74,75,75,75,75,75,75,75,0,75,75,75,76,76,76,76,76,76,76,0,76,76,76,77,77,77,77,77,77,77,0,77,77,77,78,78,78,78,78,78,78,0,78,78,78,79,79,79,79,79,79,79,0,79,79,79,80,80,80,80,80,80,80,0,80,80,80,81,81,81,81,81,81,81,0,81,81,81,82,82,82,82,82,82,82,0,82,82,82,83,83,83,83,83,83,83,0,83,83,83,84,84,84,84,84,84,84,0,84,84,84,85,85,85,85,85,85,85,0,85,85,85,86,86,86,86,86,86,86,0,86,86,86,87,87,87,87,87,87,87,0,87,87,87,88,88,88,88,88,88,88,0,88,88,88,91,91,91,91,91,91,91,0,91,91,91,91,91,91,91,91,91,91,116,91,91,91,89,89,89,89,89,89,89,92,89,89,0,0,0,0,0,0,0,0,93,0,0,0,70,70,70,70,70,70,70,96,70,70,70,0,0,0,0,0,0,0,116,0,0,0,94,94,94,94,94,94,94,0,94,94,0,95,95,95,95,95,95,95,0,95,95,95,97,97,97,97,97,97,97,0,97,97,97,98,98,98,98,98,98,98,0,98,98,98,99,99,99,99,99,99,99,0,99,99,99,100,100,100,100,100,100,100,0,100,100,100,101,101,101,101,101,101,101,0,101,101,101,102,102,102,102,102,102,102,0,102,102,102,103,103,103,103,103,103,103,0,103,103,103,104,104,104,104,104,104,104,0,104,104,104,105,105,105,105,105,105,105,0,105,105,105,106,106,106,106,106,106,106,0,106,106,106,107,107,107,107,107,107,107,0,107,107,107,108,108,108,108,108,108,108,0,108,108,108,109,109,109,109,109,109,109,0,109,109,109,110,110,110,110,110,110,110,0,110,110,110,111,111,111,111,111,111,111,0,111,111,111,112,112,112,112,112,112,112,0,112,112,112,113,113,113,113,113,113,113,0,113,113,113,114,114,114,114,114,114,114,0,114,114,114,115,115,115,115,115,115,115,0,115,115,115,116,116,116,116,116,116,116,0,116,116,0,113,113,113,113,113,113,113,117,113,113,0,0,0,0,0,0,0,0,118,0,0,0,0,0,0,0,0,0,0,119,0,0,0,118,118,118,118,118,118,118,0,118,118,0,119,119,119,119,119,119,119,0,119,119,0,2,2,2,2,2,2,2,0,2,2,2,3,3,3,3,3,3,3,3,4,3,3,2,2,2,2,2,2,2,2,0,2,2,3,3,3,3,3,3,3,3,4,3,3,0,0,0,0,0,0,0,0,12,0,0,6,6,6,6,6,6,6,6,0,6,6,7,7,7,7,7,7,7,7,0,7,7,8,8,8,8,8,8,8,8,0,8,8,9,9,9,9,9,9,9,9,0,9,9,10,10,10,10,10,10,10,10,0,10,10,11,11,11,11,11,11,11,11,0,11,11,0,0,0,0,0,0,0,0,13,0,0,5,5,5,5,5,5,5,5,14,5,5,0,0,0,0,0,0,0,0,15,0,0,0,0,0,0,0,0,0,0,18,0,0,16,16,16,16,16,16,16,16,0,16,16,17,17,17,17,17,17,17,17,0,17,17,19,19,19,19,19,19,19,19,0,19,19,20,20,20,20,20,20,20,20,0,20,20,21,21,21,21,21,21,21,21,0,21,21,22,22,22,22,22,22,22,22,0,22,22,23,23,23,23,23,23,23,23,0,23,23,24,24,24,24,24,24,24,24,0,24,24,25,25,25,25,25,25,25,25,0,25,25,26,26,26,26,26,26,26,26,0,26,26,27,27,27,27,27,27,27,27,0,27,27,28,28,28,28,28,28,28,28,0,28,28,0,0,0,0,0,0,0,0,29,0,0,0,0,0,0,0,0,0,0,30,0,0,0,0,0,0,0,0,0,0,31,0,0,0,0,0,0,0,0,0,0,38,0,0,32,32,32,32,32,32,32,32,0,32,32,33,33,33,33,33,33,33,33,0,33,33,34,34,34,34,34,34,34,34,0,34,34,35,35,35,35,35,35,35,35,0,35,35,36,36,36,36,36,36,36,36,0,36,36,37,37,37,37,37,37,37,37,0,37,37,38,38,38,38,38,38,38,38,0,38,38,0,0,0,0,0,0,0,0,39,0,0,0,0,0,0,0,0,0,0,40,0,0,2,2,2,2,2,2,2,2,0,2,2,4,4,4,4,4,4,4,4,4,19,3,2,2,2,2,2,2,2,2,2,0,2,4,4,4,4,4,4,4,4,4,19,3,4,4,4,4,4,4,4,4,4,20,3,7,7,7,7,7,7,7,7,7,0,7,8,8,8,8,8,8,8,8,8,0,8,9,9,9,9,9,9,9,9,9,0,9,10,10,10,10,10,10,10,10,10,0,10,11,11,11,11,11,11,11,11,11,0,11,12,12,12,12,12,12,12,12,12,0,12,13,13,13,13,13,13,13,13,13,0,13,14,14,14,14,14,14,14,14,14,0,14,15,15,15,15,15,15,15,15,15,0,15,16,16,16,16,16,16,16,16,16,0,16,17,17,17,17,17,17,17,17,17,0,17,18,18,18,18,18,18,18,18,18,0,18,21,21,21,21,21,21,21,21,21,0,21,21,21,21,21,21,21,21,21,21,53,21,5,5,5,5,5,5,5,5,5,22,0,6,6,6,6,6,6,6,6,6,26,7,0,0,0,0,0,0,0,0,0,53,0,24,24,24,24,24,24,24,24,24,58,23,28,28,28,28,28,28,28,28,28,0,28,29,29,29,29,29,29,29,29,29,0,29,31,31,31,31,31,31,31,31,31,0,31,30,30,30,30,30,30,30,30,30,58,27,32,32,32,32,32,32,32,32,32,0,32,33,33,33,33,33,33,33,33,33,0,33,34,34,34,34,34,34,34,34,34,0,34,35,35,35,35,35,35,35,35,35,0,35,36,36,36,36,36,36,36,36,36,0,36,37,37,37,37,37,37,37,37,37,0,37,38,38,38,38,38,38,38,38,38,0,38,39,39,39,39,39,39,39,39,39,0,39,40,40,40,40,40,40,40,40,40,0,40,41,41,41,41,41,41,41,41,41,0,41,42,42,42,42,42,42,42,42,42,0,42,43,43,43,43,43,43,43,43,43,0,43,44,44,44,44,44,44,44,44,44,0,44,45,45,45,45,45,45,45,45,45,0,45,46,46,46,46,46,46,46,46,46,0,46,47,47,47,47,47,47,47,47,47,0,47,48,48,48,48,48,48,48,48,48,0,48,49,49,49,49,49,49,49,49,49,0,49,50,50,50,50,50,50,50,50,50,0,50,51,51,51,51,51,51,51,51,51,0,51,52,52,52,52,52,52,52,52,52,0,52,54,54,54,54,54,54,54,54,54,0,54,55,55,55,55,55,55,55,55,55,0,55,56,56,56,56,56,56,56,56,56,0,56,57,57,57,57,57,57,57,57,57,0,57,54,54,54,54,54,54,54,54,54,68,54,0,0,0,0,0,0,0,0,0,25,0,0,0,0,0,0,0,0,0,0,65,0,0,0,0,0,0,0,0,0,0,66,0,55,55,55,55,55,55,55,55,55,68,55,68,68,68,68,68,68,68,68,68,0,68,59,59,59,59,59,59,59,59,59,0,59,60,60,60,60,60,60,60,60,60,0,60,61,61,61,61,61,61,61,61,61,0,61,62,62,62,62,62,62,62,62,62,0,62,63,63,63,63,63,63,63,63,63,0,63,64,64,64,64,64,64,64,64,64,0,64,68,68,68,68,68,68,68,68,68,67,0,0,0,0,0,0,0,0,0,0,69,0,0,0,0,0,0,0,0,0,0,70,0,0,0,0,0,0,0,0,0,0,78,0,0,0,0,0,0,0,0,0,0,79,0,71,71,71,71,71,71,71,71,71,0,71,71,71,71,71,71,71,71,71,71,80,71,72,72,72,72,72,72,72,72,72,0,72,73,73,73,73,73,73,73,73,73,0,73,74,74,74,74,74,74,74,74,74,0,74,75,75,75,75,75,75,75,75,75,0,75,76,76,76,76,76,76,76,76,76,0,76,77,77,77,77,77,77,77,77,77,0,77,79,79,79,79,79,79,79,79,79,78,0,80,80,80,80,80,80,80,80,80,0,0,0,0,0,0,0,0,0,0,0,80,0,2,2,2,2,2,2,2,2,2,0,2,]