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