[137,113,135,131,117,111,140,114,93,101,127,123,131,122,111,115,129,110,137,128,115,121,109,120,126,133,112,126,145,125,135,102,109,126,106,94,104,107,115,130,109,97,105,91,101,110,108,119,111,98,99,94,99,121,105,134,89,99,111,104,92,106,116,117,106,106,106,126,111,110,113,121,105,115,125,110,99,113,95,102,87,86,92,112,90,103,104,114,118,116,103,120,116,95,127,94,108,111,111,114,99,99,93,94,92,104,101,85,94,85,111,102,93,95,99,98,95,101,108,92,94,93,82,97,89,83,86,80,88,67,80,89,72,74,76,72,81,78,71,79,65,68,69,69,74,74,80,76,76,75,74,67,68,54,70,74,85,70,76,55,58,62,57,74,79,77,83,81,74,62,91,65,60,70,49,81,62,58,62,63,73,52,46,55,55,49,57,57,69,66,65,52,47,54,55,57,58,67,53,51,65,60,54,48,58,58,58,71,53,61,58,58,60,50,85,60,56,45,52,62,63,59,71,56,56,54,58,67,67,71,66,62,61,67,56,58,47,71,53,70,59,60,49,67,55,51,51,45,58,41,39,37,43,54,53,34,34,53,43,46,37,53,43,37,49,53,50,68,49,48,40,48,49,48,53,42,30,42,39,31,64,38,52,42,49,46,51,34,39,46,35,48,40,42,36,43,26,40,35,44,46,46,48,33,26,36,49,22,36,39,44,40,40,37,34,34,36,37,32,33,39,38,38,46,43,39,36,31,33,39,38,37,41,26,33,27,26,28,36,30,34,28,21,31,19,26,22,36,33,29,28,25,30,18,14,22,26,24,23,25,40,21,19,23,24,16,20,29,15,25,23,27,20,17,15,20,27,20,22,26,19,22,16,20,26,29,22,23,21,35,24,22,38,32,32,28,26,20,21,23,26,30,26,29,24,22,28,20,33,31,25,39,31,41,22,31,27,30,26,26,36,48,32,23,41,30,30,31,28,37,32,35,43,27,36,33,29,34,39,34,41,35,35,28,25,42,32,31,49,41,36,43,41,37,45,34,40,43,36,22,35,42,42,34,33,32,28,40,36,37,40,35,39,42,32,44,37,37,54,35,32,42,40,47,37,47,41,49,34,52,49,35,32,42,43,43,44,38,47,55,55,38,47,46,50,48,36,52,49,48,65,66,60,68,57,67,73,62,63,64,61,55,58,76,70,46,60,71,55,60,58,64,47,60,62,65,59,68,60,56,66,48,55,46,46,57,49,44,35,46,42,49,37,50,46,38,57,60,55,58,51,50,55,59,56,49,62,39,55,42,58,55,60,53,51,69,58,46,42,55,56,53,60,53,64,54,66,75,77,60,58,56,77,53,72,66,75,65,53,63,60,59,65,66,68,62,72,52,59,63,57,56,64,63,63,51,71,59,58,62,54,59,64,59,48,63,59,47,63,49,52,70,64,61,63,63,62,43,65,54,54,57,60,46,61,50,65,72,66,58,73,57,51,65,62,70,50,57,59,60,71,56,69,66,53,58,66,64,71,61,78,71,74,62,74,62,74,79,84,75,74,69,90,64,60,58,67,42,66,65,58,72,74,90,60,81,81,67,67,81,81,70,69,70,53,70,74,84,70,82,74,56,71,74,76,69,60,56,68,63,69,66,50,55,83,57,57,78,76,78,86,57,70,82,65,63,70,68,66,79,78,74,71,60,52,64,59,69,64,53,63,77,73,81,73,86,69,60,83,62,84,71,55,54,73,63,48,85,74,66,72,67,69,78,76,68,72,68,58,65,51,60,57,68,59,70,55,63,96,59,63,59,55,61,50,57,57,43,47,54,75,54,67,55,45,59,76,69,63,63,74,56,67,61,67,70,60,66,66,58,47,72,62,77,63,64,67,59,76,57,78,69,58,54,61,54,80,69,71,63,60,54,70,70,48,66,55,47,45,53,60,64,52,77,75,64,70,78,97,64,65,56,69,64,56,66,63,60,69,64,55,65,54,55,53,39,64,67,79,72,52,76,67,58,72,62,69,80,60,55,64,53,52,66,50,56,57,67,64,83,84,61,57,61,50,64,62,56,63,58,66,69,66,58,60,61,70,67,66,52,56,60,71,47,61,59,50,74,69,67,73,65,56,84,81,58,49,80,71,73,55,58,67,63,70,75,57,55,71,74,59,63,58,72,71,56,61,59,56,60,45,56,59,66,50,57,73,58,62,66,65,52,66,52,48,61,66,34,4,17,47,56,33,173,127,81,57,47,74,62,57,58,58,59,58,71,60,81,57,68,66,64,66,73,74,85,69,70,86,69,81,72,57,73,76,67,72,75,80,63,93,88,88,68,71,89,68,82,78,85,66,77,73,71,77,66,74,68,69,70,75,91,106,82,76,60,70,75,67,70,83,63,60,78,63,79,79,89,71,62,63,48,66,64,85,62,94,69,66,73,69,86,88,74,60,57,66,72,70,71,83,67,81,80,75,75,80,80,91,97,84,75,65,64,71,70,90,62,80,96,78,82,96,86,89,70,91,109,86,81,89,86,83,62,70,77,83,83,95,81,90,96,91,86,87,83,87,77,108,91,90,75,88,90,90,90,104,81,81,77,87,89,79,84,78,84,85,70,86,83,80,95,92,87,84,82,73,73,79,79,74,71,79,89,80,84,82,77,72,84,78,91,93,91,76,89,86,96,97,88,83,90,82,92,63,93,75,87,57,58,82,75,80,83,95,70,88,88,64,72,94,81,77,91,108,55,63,82,87,63,66,98,75,73,89,83,73,89,90,81,89,93,87,89,81,77,89,81,94,84,84,75,83,77,93,92,101,92,92,85,103,89,80,81,116,86,106,96,105,95,100,117,100,101,109,119,119,112,100,131,125,118,97,101,86,93,100,109,97,104,96,100,92,107,110,113,117,105,85,75,110,130,96,90,90,91,89,98,98,101,118,105,96,105,100,100,107,109,105,100,119,110,95,102,113,108,91,115,106,110,107,118,111,110,131,100,128,115,123,107,125,102,88,109,102,116,113,116,106,108,115,103,101,106,101,94,92,100,99,101,94,107,141,104,101,106,111,107,86,101,89,113,93,110,96,99,110,115,111,106,91,91,108,87,86,91,100,100,76,80,89,91,92,101,86,110,99,98,75,75,121,99,101,61,89,118,115,94,102,85,102,121,110,93,96,96,100,106,111,90,105,111,104,107,109,121,132,138,130,139,120,124,115,111,104,127,96,109,90,125,107,106,118,104,95,108,106,110,93,102,103,103,114,115,101,113,97,124,108,100]