map=[[64636, 64560, 64512, 64512, 63544, 49212, 60, 60, 61500, 64636, 63544, 63544, 63513, 63501, 30725, 2049], [65535, 65535, 64638, 64632, 63520, 64512, 64536, 57468, 32892, 60, 24636, 63612, 63612, 63544, 61465, 61449], [65535, 65535, 64639, 64568, 64560, 64512, 64536, 49212, 124, 16444, 61500, 63612, 63608, 61496, 61497, 61465], [65535, 65151, 64575, 64536, 64512, 64520, 49208, 56, 16504, 57464, 63608, 63608, 61496, 61465, 63497, 61449], [65535, 50175, 49651, 49603, 49155, 32803, 483, 483, 995, 483, 483, 995, 33763, 995, 455, 199], [30735, 31, 15, 3599, 32271, 32271, 65295, 65295, 65295, 32527, 32527, 65295, 65295, 65295, 65055, 65055], [63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63], [255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 255, 63, 31], [255, 255, 255, 255, 255, 255, 255, 127, 63, 287, 287, 287, 319, 319, 319, 319], [255, 255, 255, 255, 63, 287, 287, 63, 63, 319, 319, 319, 319, 319, 319, 287], [255, 255, 255, 255, 63, 319, 319, 319, 63, 319, 319, 319, 319, 319, 319, 319], [255, 255, 255, 255, 63, 319, 319, 319, 63, 319, 319, 319, 319, 319, 319, 319], [255, 255, 255, 255, 255, 63, 319, 319, 319, 319, 383, 383, 383, 319, 319, 319], [127, 63, 63, 63, 63, 63, 63, 63, 63, 63, 63, 287, 287, 31, 31, 287], [127, 127, 63, 63, 63, 63, 63, 63, 63, 63, 31, 31, 31, 31, 31, 31], [31, 31, 31, 31, 31, 31, 31, 159, 223, 159, 159, 159, 143, 143, 143, 207], [31, 31, 31, 3, 64, 0, 0, 0, 7, 7, 7, 7, 7, 7, 7, 7], [16383, 32767, 32767, 16383, 8191, 8191, 63, 63, 4095, 4095, 2047, 8191, 8191, 4095, 4095, 8191], [65535, 65535, 65535, 65535, 65535, 65535, 65535, 53247, 2047, 4095, 8191, 32767, 65535, 65535, 65535, 65535], [65535, 65535, 65535, 65279, 64639, 63615, 61567, 61695, 61695, 61695, 57599, 57599, 57855, 57855, 57855, 49663], [65535, 65343, 65087, 65087, 64575, 64575, 64575, 64575, 63551, 63615, 64639, 64575, 64575, 64575, 64575, 64575], [65535, 65343, 65087, 65055, 64543, 64575, 64575, 64575, 63551, 63551, 63551, 64543, 64543, 64527, 64543, 64575], [65407, 65151, 65087, 64575, 64543, 64575, 64575, 64575, 63551, 63519, 63495, 63495, 64551, 64575, 64575, 64575], [65407, 65087, 65087, 64575, 64543, 64575, 64575, 64575, 63551, 63491, 63503, 63551, 64575, 64575, 64575, 64575], [65279, 65087, 65087, 64575, 64543, 64575, 64575, 64575, 63491, 63491, 63503, 63551, 64575, 64575, 64575, 64575], [65151, 65087, 65087, 64543, 64543, 64575, 64575, 64567, 63491, 63491, 63503, 63551, 63551, 64575, 64575, 64575], [65535, 63551, 63551, 64575, 64567, 64547, 63491, 63491, 63491, 63491, 63503, 61503, 61503, 61503, 63551, 63551], [65407, 63551, 63543, 64567, 64551, 64547, 64547, 64547, 63491, 63491, 57359, 49183, 60447, 64575, 63551, 63519], [65407, 63551, 64575, 64575, 64551, 64547, 64547, 63491, 63491, 51203, 49167, 57375, 64543, 64575, 63551, 63519], [65343, 63551, 64575, 64563, 64547, 64547, 64547, 60419, 49155, 49155, 49167, 49183, 64575, 64575, 63551, 63519], [65503, 61471, 61455, 61455, 61455, 61455, 61455, 61455, 61455, 63519, 63519, 63551, 64575, 64575, 63519, 63519], [49153, 49153, 49155, 49155, 49155, 49155, 49155, 57347, 61447, 61455, 61455, 61455, 61455, 63519, 63519, 63519], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 32768, 32769, 32769, 32769, 32769], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [63, 24, 24, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 3], [7, 5, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 3], [0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1, 1, 0, 0, 1], [49151, 8184, 36848, 36848, 36849, 34785, 2016, 2016, 2016, 34784, 2016, 1985, 1985, 1984, 1984, 51169], [53235, 51171, 51143, 51143, 51139, 33729, 33665, 33729, 961, 50051, 33667, 33667, 33665, 33665, 33665, 59271], [65535, 64575, 64543, 61455, 57351, 57351, 32771, 385, 0, 0, 0, 0, 8192, 33154, 33731, 963], [65407, 64575, 64543, 61455, 57351, 57351, 57351, 57735, 57351, 57351, 49155, 49155, 49155, 33155, 33731, 899], [60559, 58511, 58511, 57487, 61455, 61455, 61455, 61455, 57351, 57351, 57351, 57351, 57351, 49159, 33159, 33155], [60807, 58503, 50319, 57359, 61455, 61455, 61455, 61455, 61455, 61455, 61455, 61455, 61455, 49159, 32775, 33159], [64527, 58383, 58375, 9223, 9219, 1027, 3, 257, 32769, 49153, 49152, 49152, 57344, 57345, 61443, 61455], [49153, 32768, 32768, 32768, 32769, 32769, 32769, 49537, 49281, 49153, 40961, 32769, 49153, 57857, 49153, 3], [61443, 57345, 57345, 49152, 49152, 49152, 32768, 32768, 32768, 32768, 49152, 49153, 57345, 57347, 61443, 63495], [65024, 65024, 65024, 7680, 7680, 16128, 16128, 16256, 16256, 16320, 16352, 16383, 16383, 16383, 16383, 16383], [65280, 65280, 65280, 49920, 49920, 34688, 34688, 1984, 2016, 2032, 2044, 34815, 34815, 2047, 2047, 2047], [65280, 65280, 65280, 57600, 58112, 50048, 51072, 50112, 50144, 51184, 50172, 50175, 50175, 50175, 33791, 33791], [65280, 65280, 65280, 61696, 61824, 57728, 58240, 57792, 57824, 58352, 57855, 57855, 57855, 57855, 57855, 49663], [65280, 65280, 65280, 61696, 61824, 61824, 61888, 57536, 57440, 57712, 57855, 57855, 57855, 57855, 57855, 49407], [65280, 65280, 65408, 63872, 61824, 61824, 61440, 61536, 57840, 57848, 57855, 57855, 57855, 57855, 57599, 49407], [65280, 65280, 65280, 63872, 61568, 61824, 61440, 61504, 57824, 57848, 57855, 57855, 57855, 57855, 57599, 57599], [65280, 65280, 65280, 63744, 61824, 61824, 61440, 61440, 57824, 57840, 57855, 57855, 57855, 57855, 57599, 57599], [65280, 65280, 65280, 63744, 61696, 61824, 61440, 61440, 61920, 57840, 57852, 57855, 57855, 57855, 57599, 57599], [65280, 65280, 65280, 61696, 61696, 57728, 57728, 57792, 57440, 58224, 58364, 57855, 57855, 57855, 57855, 49407], [65280, 65280, 65280, 36608, 34560, 34688, 51072, 34752, 34784, 34800, 34812, 34815, 34815, 2047, 1023, 1023], [64512, 64512, 64512, 64512, 64512, 65024, 65024, 65280, 65408, 65504, 65528, 65535, 65535, 65535, 65535, 32767], [1, 1, 1, 1, 3, 32771, 32771, 49159, 57359, 61471, 63551, 65535, 65535, 65535, 65535, 65535], [511, 511, 511, 511, 463, 903, 903, 1935, 3983, 7951, 32527, 65295, 65295, 65295, 65295, 65295], [1023, 1023, 1023, 2047, 1663, 1599, 3647, 3199, 7295, 15487, 64639, 64639, 64639, 64639, 64639, 64639], [1023, 1023, 1023, 2047, 1663, 1599, 3135, 3199, 7295, 15487, 64639, 64639, 64639, 64639, 64639, 64639], [2047, 2047, 2047, 2047, 1663, 3135, 3135, 7295, 15487, 31871, 64639, 64639, 64639, 64575, 64639, 64639], [4095, 4095, 8191, 7295, 6207, 14399, 30847, 63615, 63615, 63615, 63551, 63615, 63615, 63615, 63551, 63551], [32767, 32767, 63615, 63551, 61503, 61503, 61567, 61567, 61567, 61567, 61503, 61503, 61503, 61503, 61567, 61567], [65535, 65535, 63615, 63551, 63551, 63551, 63615, 63615, 63615, 61567, 61503, 61503, 61503, 61503, 61567, 61503], [2047, 127, 63, 31, 31, 8223, 57375, 57359, 61447, 61441, 57344, 49152, 32768, 32768, 32768, 0], [255, 255, 511, 511, 1023, 1023, 2047, 2040, 4080, 16368, 65520, 65520, 65520, 58336, 49632, 32880], [127, 127, 127, 127, 127, 127, 63, 63, 63, 63, 1055, 3599, 15887, 64519, 64515, 64515], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8192, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8192, 0, 8192, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 8200, 8192], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 4352, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 16, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 16, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 16, 0, 512, 0, 16, 528, 512, 1024, 0, 0, 0, 0], [24, 24, 48, 120, 112, 60, 56, 48, 48, 32, 32, 48, 48, 112, 120, 120], [0, 0, 128, 128, 128, 128, 128, 960, 128, 128, 128, 128, 128, 192, 192, 448], [0, 0, 4096, 6144, 6146, 6146, 6144, 6144, 6150, 2052, 2052, 4, 6148, 6148, 6150, 7174], [0, 0, 0, 0, 512, 512, 512, 3584, 1024, 1024, 1024, 1024, 1024, 1024, 1536, 1536], [0, 0, 0, 16, 32784, 32816, 32768, 32768, 49200, 49200, 16432, 16432, 16400, 49175, 49279, 49278], [0, 0, 0, 128, 384, 384, 256, 0, 0, 384, 384, 384, 384, 391, 510, 5112], [0, 0, 0, 1536, 1536, 1536, 1536, 1536, 512, 1536, 3968, 1824, 1792, 1536, 1539, 1823], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 16384, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 960, 4080, 8184, 4080, 2016, 2016, 2016], [0, 768, 1984, 960, 960, 960, 384, 0, 8192, 0, 0, 0, 0, 0, 0, 0], [65535, 65535, 65535, 65535, 62415, 61839, 57743, 57351, 57351, 57351, 57351, 57351, 57351, 49155, 32769, 32769], [0, 0, 0, 0, 1, 0, 1, 3, 3, 1991, 4095, 8171, 40943, 2031, 2031, 2031], [0, 0, 0, 0, 0, 0, 0, 0, 4064, 8160, 8176, 8160, 16320, 4032, 4032, 4032], [65511, 65479, 65479, 51079, 33671, 33159, 49543, 49550, 49566, 63518, 63519, 63518, 61454, 61454, 61454, 61454], [64519, 64527, 64543, 63551, 61471, 61455, 57359, 57359, 57359, 57375, 57375, 57407, 57407, 49215, 49215, 49183], [65055, 65039, 65055, 64575, 63551, 63551, 63551, 63615, 63615, 63615, 61567, 61503, 61471, 61471, 61471, 61471], [65535, 65535, 65535, 61695, 61695, 61695, 61695, 61695, 61695, 61695, 61695, 61567, 61567, 61567, 61951, 61951], [65535, 65535, 65535, 59391, 59391, 51199, 50943, 33023, 33023, 36863, 36863, 34815, 34815, 34815, 34815, 51199], [65532, 65532, 65528, 65528, 65520, 65504, 65472, 49152, 65472, 65472, 65472, 65528, 65534, 65534, 65535, 65535], [65487, 65295, 65311, 65311, 65311, 65055, 64543, 0, 64527, 65039, 65031, 65031, 65039, 65311, 65439, 65471], [8095, 65439, 65439, 65311, 65311, 32319, 0, 0, 0, 32830, 49214, 61502, 61503, 61503, 61566, 28772], [3087, 7951, 16159, 32271, 14863, 14340, 0, 0, 0, 4128, 31762, 28696, 24589, 16390, 20, 36], [0, 7, 61447, 61455, 63503, 64527, 55303, 4100, 0, 0, 0, 26628, 30724, 64516, 64574, 64524], [0, 0, 0, 0, 0, 1, 3, 32771, 3, 3, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 512, 512, 512, 512, 512, 512, 512, 512, 512, 0, 0], [0, 0, 0, 0, 0, 1024, 3072, 1024, 1024, 1536, 1536, 1024, 1024, 1792, 1792, 1024], [0, 0, 0, 0, 7168, 7168, 7168, 14336, 6144, 7168, 7168, 7936, 7936, 7680, 7680, 8064], [0, 0, 0, 0, 7168, 7168, 7168, 7168, 7168, 7296, 7168, 7680, 8064, 8064, 8064, 8064], [0, 0, 0, 0, 7168, 7168, 7168, 7168, 7168, 7168, 7168, 8032, 8160, 7776, 7776, 7680], [0, 16, 16, 1040, 3592, 7680, 7168, 7176, 6168, 7228, 7294, 8190, 7800, 7792, 7728, 7728], [0, 128, 128, 384, 384, 896, 896, 896, 896, 960, 4088, 2032, 992, 768, 768, 768], [0, 0, 512, 512, 512, 1536, 0, 0, 1024, 1792, 1792, 4032, 8160, 8128, 3840, 1536], [0, 32768, 49152, 32768, 0, 0, 0, 0, 0, 0, 0, 0, 32768, 32768, 49152, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 128, 128, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 32, 32, 32, 32, 32, 32, 32], [0, 0, 0, 0, 32, 0, 0, 0, 0, 16, 16, 48, 48, 48, 48, 48], [0, 0, 0, 0, 32, 0, 0, 0, 0, 0, 16, 16, 48, 48, 48, 48], [0, 0, 0, 0, 0, 0, 0, 0, 0, 16, 16, 16, 48, 48, 48, 48], [0, 0, 0, 0, 32, 0, 0, 0, 1024, 0, 16, 48, 2096, 2096, 2096, 48], [0, 0, 0, 0, 32, 0, 0, 0, 1024, 0, 16, 48, 2096, 2096, 2096, 48], [0, 0, 0, 0, 32, 0, 0, 0, 2048, 16, 16, 2064, 2064, 2096, 2096, 48], [0, 0, 0, 0, 0, 0, 0, 16, 2064, 16, 16, 16, 16, 16, 2064, 48], [0, 0, 0, 0, 32, 0, 0, 2096, 2064, 16, 16, 16, 2064, 2064, 2096, 56], [0, 0, 96, 96, 224, 1120, 1568, 4000, 3680, 624, 672, 672, 1696, 1072, 1136, 1648], [0, 0, 96, 112, 224, 1760, 1632, 2016, 3808, 992, 1008, 928, 800, 1952, 1136, 1136], [0, 0, 0, 0, 0, 0, 0, 0, 2032, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 576, 1056, 3120, 7224, 1056, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 3120, 7224, 0, 0, 0, 0, 0, 0, 0], [0, 0, 16320, 65520, 64636, 63551, 61471, 61471, 61471, 30751, 14399, 3327, 248, 0, 0, 0], [62, 127, 127, 255, 511, 2047, 7743, 15375, 15375, 14351, 6159, 6159, 7175, 8067, 8065, 3969], [64575, 64575, 64575, 64575, 65087, 65151, 65151, 64639, 63551, 63551, 63551, 64639, 64639, 64639, 64639, 64575], [64575, 64575, 64575, 64575, 65151, 65407, 65151, 63551, 63519, 64543, 65087, 64575, 65087, 65087, 65055, 65087], [64575, 64575, 64575, 65151, 65151, 64639, 63551, 63519, 64543, 65087, 65087, 65087, 65087, 65087, 63519, 64575], [65151, 65151, 65151, 65151, 65151, 63615, 63551, 63551, 64575, 64639, 64639, 64639, 64639, 64639, 63551, 65535], [65151, 65151, 65151, 65151, 65151, 63615, 63551, 63551, 65087, 64639, 64639, 64575, 64575, 64575, 63551, 65535], [63999, 63743, 63615, 61503, 57375, 49183, 49183, 49183, 49215, 64575, 64639, 63551, 63551, 63551, 64543, 63519], [31, 31, 31, 63, 63, 63, 63, 15, 15, 4111, 4127, 28703, 61471, 57375, 57375, 57375], [31, 63, 63, 127, 63, 15, 7, 7, 15, 4127, 4127, 28703, 57407, 57375, 57375, 49279], [127, 127, 511, 255, 248, 248, 496, 496, 0, 0, 64, 496, 240, 248, 124, 255], [65055, 65055, 64543, 63519, 63503, 45071, 15, 15, 15, 32783, 49167, 61455, 63519, 63519, 64543, 64575], [4095, 8191, 16383, 32703, 65343, 65087, 65087, 65087, 65087, 65087, 65087, 65087, 65087, 65535, 65535, 65535], [65535, 65535, 65535, 65087, 65087, 65087, 65087, 65087, 65087, 65087, 65087, 64543, 64543, 65055, 64543, 64543], [65535, 65535, 65535, 65151, 64639, 65087, 64575, 64575, 64575, 64575, 64575, 64575, 64543, 63519, 63519, 64575], [65535, 65535, 65535, 63743, 63743, 63615, 63615, 63615, 63615, 63615, 63615, 63615, 63615, 61503, 61503, 63615], [65535, 65535, 64575, 64575, 63519, 61447, 61447, 63551, 63551, 63495, 64519, 61455, 61471, 65151, 65151, 65151]]