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