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