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