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