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