Identifier
Images
=>
=>
0=>0
1=>1
00=>00
01=>01
10=>10
11=>11
000=>000
001=>001
010=>100
011=>011
100=>010
101=>101
110=>110
111=>111
0000=>0000
0001=>0001
0010=>1000
0011=>0011
0100=>0100
0101=>1001
0110=>1010
0111=>0111
1000=>0010
1001=>0101
1010=>1100
1011=>1011
1100=>0110
1101=>1101
1110=>1110
1111=>1111
00000=>00000
00001=>00001
00010=>10000
00011=>00011
00100=>01000
00101=>10001
00110=>10010
00111=>00111
01000=>00100
01001=>01001
01010=>11000
01011=>10011
01100=>01010
01101=>10101
01110=>10110
01111=>01111
10000=>00010
10001=>00101
10010=>10100
10011=>01011
10100=>01100
10101=>11001
10110=>11010
10111=>10111
11000=>00110
11001=>01101
11010=>11100
11011=>11011
11100=>01110
11101=>11101
11110=>11110
11111=>11111
000000=>000000
000001=>000001
000010=>100000
000011=>000011
000100=>010000
000101=>100001
000110=>100010
000111=>000111
001000=>001000
001001=>010001
001010=>110000
001011=>100011
001100=>010010
001101=>100101
001110=>100110
001111=>001111
010000=>000100
010001=>001001
010010=>101000
010011=>010011
010100=>011000
010101=>110001
010110=>110010
010111=>100111
011000=>001010
011001=>010101
011010=>110100
011011=>101011
011100=>010110
011101=>101101
011110=>101110
011111=>011111
100000=>000010
100001=>000101
100010=>100100
100011=>001011
100100=>010100
100101=>101001
100110=>101010
100111=>010111
101000=>001100
101001=>011001
101010=>111000
101011=>110011
101100=>011010
101101=>110101
101110=>110110
101111=>101111
110000=>000110
110001=>001101
110010=>101100
110011=>011011
110100=>011100
110101=>111001
110110=>111010
110111=>110111
111000=>001110
111001=>011101
111010=>111100
111011=>111011
111100=>011110
111101=>111101
111110=>111110
111111=>111111
0000000=>0000000
0000001=>0000001
0000010=>1000000
0000011=>0000011
0000100=>0100000
0000101=>1000001
0000110=>1000010
0000111=>0000111
0001000=>0010000
0001001=>0100001
0001010=>1100000
0001011=>1000011
0001100=>0100010
0001101=>1000101
0001110=>1000110
0001111=>0001111
0010000=>0001000
0010001=>0010001
0010010=>1010000
0010011=>0100011
0010100=>0110000
0010101=>1100001
0010110=>1100010
0010111=>1000111
0011000=>0010010
0011001=>0100101
0011010=>1100100
0011011=>1001011
0011100=>0100110
0011101=>1001101
0011110=>1001110
0011111=>0011111
0100000=>0000100
0100001=>0001001
0100010=>1001000
0100011=>0010011
0100100=>0101000
0100101=>1010001
0100110=>1010010
0100111=>0100111
0101000=>0011000
0101001=>0110001
0101010=>1110000
0101011=>1100011
0101100=>0110010
0101101=>1100101
0101110=>1100110
0101111=>1001111
0110000=>0001010
0110001=>0010101
0110010=>1010100
0110011=>0101011
0110100=>0110100
0110101=>1101001
0110110=>1101010
0110111=>1010111
0111000=>0010110
0111001=>0101101
0111010=>1101100
0111011=>1011011
0111100=>0101110
0111101=>1011101
0111110=>1011110
0111111=>0111111
1000000=>0000010
1000001=>0000101
1000010=>1000100
1000011=>0001011
1000100=>0100100
1000101=>1001001
1000110=>1001010
1000111=>0010111
1001000=>0010100
1001001=>0101001
1001010=>1101000
1001011=>1010011
1001100=>0101010
1001101=>1010101
1001110=>1010110
1001111=>0101111
1010000=>0001100
1010001=>0011001
1010010=>1011000
1010011=>0110011
1010100=>0111000
1010101=>1110001
1010110=>1110010
1010111=>1100111
1011000=>0011010
1011001=>0110101
1011010=>1110100
1011011=>1101011
1011100=>0110110
1011101=>1101101
1011110=>1101110
1011111=>1011111
1100000=>0000110
1100001=>0001101
1100010=>1001100
1100011=>0011011
1100100=>0101100
1100101=>1011001
1100110=>1011010
1100111=>0110111
1101000=>0011100
1101001=>0111001
1101010=>1111000
1101011=>1110011
1101100=>0111010
1101101=>1110101
1101110=>1110110
1101111=>1101111
1110000=>0001110
1110001=>0011101
1110010=>1011100
1110011=>0111011
1110100=>0111100
1110101=>1111001
1110110=>1111010
1110111=>1110111
1111000=>0011110
1111001=>0111101
1111010=>1111100
1111011=>1111011
1111100=>0111110
1111101=>1111101
1111110=>1111110
1111111=>1111111
00000000=>00000000
00000001=>00000001
00000010=>10000000
00000011=>00000011
00000100=>01000000
00000101=>10000001
00000110=>10000010
00000111=>00000111
00001000=>00100000
00001001=>01000001
00001010=>11000000
00001011=>10000011
00001100=>01000010
00001101=>10000101
00001110=>10000110
00001111=>00001111
00010000=>00010000
00010001=>00100001
00010010=>10100000
00010011=>01000011
00010100=>01100000
00010101=>11000001
00010110=>11000010
00010111=>10000111
00011000=>00100010
00011001=>01000101
00011010=>11000100
00011011=>10001011
00011100=>01000110
00011101=>10001101
00011110=>10001110
00011111=>00011111
00100000=>00001000
00100001=>00010001
00100010=>10010000
00100011=>00100011
00100100=>01010000
00100101=>10100001
00100110=>10100010
00100111=>01000111
00101000=>00110000
00101001=>01100001
00101010=>11100000
00101011=>11000011
00101100=>01100010
00101101=>11000101
00101110=>11000110
00101111=>10001111
00110000=>00010010
00110001=>00100101
00110010=>10100100
00110011=>01001011
00110100=>01100100
00110101=>11001001
00110110=>11001010
00110111=>10010111
00111000=>00100110
00111001=>01001101
00111010=>11001100
00111011=>10011011
00111100=>01001110
00111101=>10011101
00111110=>10011110
00111111=>00111111
01000000=>00000100
01000001=>00001001
01000010=>10001000
01000011=>00010011
01000100=>01001000
01000101=>10010001
01000110=>10010010
01000111=>00100111
01001000=>00101000
01001001=>01010001
01001010=>11010000
01001011=>10100011
01001100=>01010010
01001101=>10100101
01001110=>10100110
01001111=>01001111
01010000=>00011000
01010001=>00110001
01010010=>10110000
01010011=>01100011
01010100=>01110000
01010101=>11100001
01010110=>11100010
01010111=>11000111
01011000=>00110010
01011001=>01100101
01011010=>11100100
01011011=>11001011
01011100=>01100110
01011101=>11001101
01011110=>11001110
01011111=>10011111
01100000=>00001010
01100001=>00010101
01100010=>10010100
01100011=>00101011
01100100=>01010100
01100101=>10101001
01100110=>10101010
01100111=>01010111
01101000=>00110100
01101001=>01101001
01101010=>11101000
01101011=>11010011
01101100=>01101010
01101101=>11010101
01101110=>11010110
01101111=>10101111
01110000=>00010110
01110001=>00101101
01110010=>10101100
01110011=>01011011
01110100=>01101100
01110101=>11011001
01110110=>11011010
01110111=>10110111
01111000=>00101110
01111001=>01011101
01111010=>11011100
01111011=>10111011
01111100=>01011110
01111101=>10111101
01111110=>10111110
01111111=>01111111
10000000=>00000010
10000001=>00000101
10000010=>10000100
10000011=>00001011
10000100=>01000100
10000101=>10001001
10000110=>10001010
10000111=>00010111
10001000=>00100100
10001001=>01001001
10001010=>11001000
10001011=>10010011
10001100=>01001010
10001101=>10010101
10001110=>10010110
10001111=>00101111
10010000=>00010100
10010001=>00101001
10010010=>10101000
10010011=>01010011
10010100=>01101000
10010101=>11010001
10010110=>11010010
10010111=>10100111
10011000=>00101010
10011001=>01010101
10011010=>11010100
10011011=>10101011
10011100=>01010110
10011101=>10101101
10011110=>10101110
10011111=>01011111
10100000=>00001100
10100001=>00011001
10100010=>10011000
10100011=>00110011
10100100=>01011000
10100101=>10110001
10100110=>10110010
10100111=>01100111
10101000=>00111000
10101001=>01110001
10101010=>11110000
10101011=>11100011
10101100=>01110010
10101101=>11100101
10101110=>11100110
10101111=>11001111
10110000=>00011010
10110001=>00110101
10110010=>10110100
10110011=>01101011
10110100=>01110100
10110101=>11101001
10110110=>11101010
10110111=>11010111
10111000=>00110110
10111001=>01101101
10111010=>11101100
10111011=>11011011
10111100=>01101110
10111101=>11011101
10111110=>11011110
10111111=>10111111
11000000=>00000110
11000001=>00001101
11000010=>10001100
11000011=>00011011
11000100=>01001100
11000101=>10011001
11000110=>10011010
11000111=>00110111
11001000=>00101100
11001001=>01011001
11001010=>11011000
11001011=>10110011
11001100=>01011010
11001101=>10110101
11001110=>10110110
11001111=>01101111
11010000=>00011100
11010001=>00111001
11010010=>10111000
11010011=>01110011
11010100=>01111000
11010101=>11110001
11010110=>11110010
11010111=>11100111
11011000=>00111010
11011001=>01110101
11011010=>11110100
11011011=>11101011
11011100=>01110110
11011101=>11101101
11011110=>11101110
11011111=>11011111
11100000=>00001110
11100001=>00011101
11100010=>10011100
11100011=>00111011
11100100=>01011100
11100101=>10111001
11100110=>10111010
11100111=>01110111
11101000=>00111100
11101001=>01111001
11101010=>11111000
11101011=>11110011
11101100=>01111010
11101101=>11110101
11101110=>11110110
11101111=>11101111
11110000=>00011110
11110001=>00111101
11110010=>10111100
11110011=>01111011
11110100=>01111100
11110101=>11111001
11110110=>11111010
11110111=>11110111
11111000=>00111110
11111001=>01111101
11111010=>11111100
11111011=>11111011
11111100=>01111110
11111101=>11111101
11111110=>11111110
11111111=>11111111
000000000=>000000000
000000001=>000000001
000000010=>100000000
000000011=>000000011
000000100=>010000000
000000101=>100000001
000000110=>100000010
000000111=>000000111
000001000=>001000000
000001001=>010000001
000001010=>110000000
000001011=>100000011
000001100=>010000010
000001101=>100000101
000001110=>100000110
000001111=>000001111
000010000=>000100000
000010001=>001000001
000010010=>101000000
000010011=>010000011
000010100=>011000000
000010101=>110000001
000010110=>110000010
000010111=>100000111
000011000=>001000010
000011001=>010000101
000011010=>110000100
000011011=>100001011
000011100=>010000110
000011101=>100001101
000011110=>100001110
000011111=>000011111
000100000=>000010000
000100001=>000100001
000100010=>100100000
000100011=>001000011
000100100=>010100000
000100101=>101000001
000100110=>101000010
000100111=>010000111
000101000=>001100000
000101001=>011000001
000101010=>111000000
000101011=>110000011
000101100=>011000010
000101101=>110000101
000101110=>110000110
000101111=>100001111
000110000=>000100010
000110001=>001000101
000110010=>101000100
000110011=>010001011
000110100=>011000100
000110101=>110001001
000110110=>110001010
000110111=>100010111
000111000=>001000110
000111001=>010001101
000111010=>110001100
000111011=>100011011
000111100=>010001110
000111101=>100011101
000111110=>100011110
000111111=>000111111
001000000=>000001000
001000001=>000010001
001000010=>100010000
001000011=>000100011
001000100=>010010000
001000101=>100100001
001000110=>100100010
001000111=>001000111
001001000=>001010000
001001001=>010100001
001001010=>110100000
001001011=>101000011
001001100=>010100010
001001101=>101000101
001001110=>101000110
001001111=>010001111
001010000=>000110000
001010001=>001100001
001010010=>101100000
001010011=>011000011
001010100=>011100000
001010101=>111000001
001010110=>111000010
001010111=>110000111
001011000=>001100010
001011001=>011000101
001011010=>111000100
001011011=>110001011
001011100=>011000110
001011101=>110001101
001011110=>110001110
001011111=>100011111
001100000=>000010010
001100001=>000100101
001100010=>100100100
001100011=>001001011
001100100=>010100100
001100101=>101001001
001100110=>101001010
001100111=>010010111
001101000=>001100100
001101001=>011001001
001101010=>111001000
001101011=>110010011
001101100=>011001010
001101101=>110010101
001101110=>110010110
001101111=>100101111
001110000=>000100110
001110001=>001001101
001110010=>101001100
001110011=>010011011
001110100=>011001100
001110101=>110011001
001110110=>110011010
001110111=>100110111
001111000=>001001110
001111001=>010011101
001111010=>110011100
001111011=>100111011
001111100=>010011110
001111101=>100111101
001111110=>100111110
001111111=>001111111
010000000=>000000100
010000001=>000001001
010000010=>100001000
010000011=>000010011
010000100=>010001000
010000101=>100010001
010000110=>100010010
010000111=>000100111
010001000=>001001000
010001001=>010010001
010001010=>110010000
010001011=>100100011
010001100=>010010010
010001101=>100100101
010001110=>100100110
010001111=>001001111
010010000=>000101000
010010001=>001010001
010010010=>101010000
010010011=>010100011
010010100=>011010000
010010101=>110100001
010010110=>110100010
010010111=>101000111
010011000=>001010010
010011001=>010100101
010011010=>110100100
010011011=>101001011
010011100=>010100110
010011101=>101001101
010011110=>101001110
010011111=>010011111
010100000=>000011000
010100001=>000110001
010100010=>100110000
010100011=>001100011
010100100=>010110000
010100101=>101100001
010100110=>101100010
010100111=>011000111
010101000=>001110000
010101001=>011100001
010101010=>111100000
010101011=>111000011
010101100=>011100010
010101101=>111000101
010101110=>111000110
010101111=>110001111
010110000=>000110010
010110001=>001100101
010110010=>101100100
010110011=>011001011
010110100=>011100100
010110101=>111001001
010110110=>111001010
010110111=>110010111
010111000=>001100110
010111001=>011001101
010111010=>111001100
010111011=>110011011
010111100=>011001110
010111101=>110011101
010111110=>110011110
010111111=>100111111
011000000=>000001010
011000001=>000010101
011000010=>100010100
011000011=>000101011
011000100=>010010100
011000101=>100101001
011000110=>100101010
011000111=>001010111
011001000=>001010100
011001001=>010101001
011001010=>110101000
011001011=>101010011
011001100=>010101010
011001101=>101010101
011001110=>101010110
011001111=>010101111
011010000=>000110100
011010001=>001101001
011010010=>101101000
011010011=>011010011
011010100=>011101000
011010101=>111010001
011010110=>111010010
011010111=>110100111
011011000=>001101010
011011001=>011010101
011011010=>111010100
011011011=>110101011
011011100=>011010110
011011101=>110101101
011011110=>110101110
011011111=>101011111
011100000=>000010110
011100001=>000101101
011100010=>100101100
011100011=>001011011
011100100=>010101100
011100101=>101011001
011100110=>101011010
011100111=>010110111
011101000=>001101100
011101001=>011011001
011101010=>111011000
011101011=>110110011
011101100=>011011010
011101101=>110110101
011101110=>110110110
011101111=>101101111
011110000=>000101110
011110001=>001011101
011110010=>101011100
011110011=>010111011
011110100=>011011100
011110101=>110111001
011110110=>110111010
011110111=>101110111
011111000=>001011110
011111001=>010111101
011111010=>110111100
011111011=>101111011
011111100=>010111110
011111101=>101111101
011111110=>101111110
011111111=>011111111
100000000=>000000010
100000001=>000000101
100000010=>100000100
100000011=>000001011
100000100=>010000100
100000101=>100001001
100000110=>100001010
100000111=>000010111
100001000=>001000100
100001001=>010001001
100001010=>110001000
100001011=>100010011
100001100=>010001010
100001101=>100010101
100001110=>100010110
100001111=>000101111
100010000=>000100100
100010001=>001001001
100010010=>101001000
100010011=>010010011
100010100=>011001000
100010101=>110010001
100010110=>110010010
100010111=>100100111
100011000=>001001010
100011001=>010010101
100011010=>110010100
100011011=>100101011
100011100=>010010110
100011101=>100101101
100011110=>100101110
100011111=>001011111
100100000=>000010100
100100001=>000101001
100100010=>100101000
100100011=>001010011
100100100=>010101000
100100101=>101010001
100100110=>101010010
100100111=>010100111
100101000=>001101000
100101001=>011010001
100101010=>111010000
100101011=>110100011
100101100=>011010010
100101101=>110100101
100101110=>110100110
100101111=>101001111
100110000=>000101010
100110001=>001010101
100110010=>101010100
100110011=>010101011
100110100=>011010100
100110101=>110101001
100110110=>110101010
100110111=>101010111
100111000=>001010110
100111001=>010101101
100111010=>110101100
100111011=>101011011
100111100=>010101110
100111101=>101011101
100111110=>101011110
100111111=>010111111
101000000=>000001100
101000001=>000011001
101000010=>100011000
101000011=>000110011
101000100=>010011000
101000101=>100110001
101000110=>100110010
101000111=>001100111
101001000=>001011000
101001001=>010110001
101001010=>110110000
101001011=>101100011
101001100=>010110010
101001101=>101100101
101001110=>101100110
101001111=>011001111
101010000=>000111000
101010001=>001110001
101010010=>101110000
101010011=>011100011
101010100=>011110000
101010101=>111100001
101010110=>111100010
101010111=>111000111
101011000=>001110010
101011001=>011100101
101011010=>111100100
101011011=>111001011
101011100=>011100110
101011101=>111001101
101011110=>111001110
101011111=>110011111
101100000=>000011010
101100001=>000110101
101100010=>100110100
101100011=>001101011
101100100=>010110100
101100101=>101101001
101100110=>101101010
101100111=>011010111
101101000=>001110100
101101001=>011101001
101101010=>111101000
101101011=>111010011
101101100=>011101010
101101101=>111010101
101101110=>111010110
101101111=>110101111
101110000=>000110110
101110001=>001101101
101110010=>101101100
101110011=>011011011
101110100=>011101100
101110101=>111011001
101110110=>111011010
101110111=>110110111
101111000=>001101110
101111001=>011011101
101111010=>111011100
101111011=>110111011
101111100=>011011110
101111101=>110111101
101111110=>110111110
101111111=>101111111
110000000=>000000110
110000001=>000001101
110000010=>100001100
110000011=>000011011
110000100=>010001100
110000101=>100011001
110000110=>100011010
110000111=>000110111
110001000=>001001100
110001001=>010011001
110001010=>110011000
110001011=>100110011
110001100=>010011010
110001101=>100110101
110001110=>100110110
110001111=>001101111
110010000=>000101100
110010001=>001011001
110010010=>101011000
110010011=>010110011
110010100=>011011000
110010101=>110110001
110010110=>110110010
110010111=>101100111
110011000=>001011010
110011001=>010110101
110011010=>110110100
110011011=>101101011
110011100=>010110110
110011101=>101101101
110011110=>101101110
110011111=>011011111
110100000=>000011100
110100001=>000111001
110100010=>100111000
110100011=>001110011
110100100=>010111000
110100101=>101110001
110100110=>101110010
110100111=>011100111
110101000=>001111000
110101001=>011110001
110101010=>111110000
110101011=>111100011
110101100=>011110010
110101101=>111100101
110101110=>111100110
110101111=>111001111
110110000=>000111010
110110001=>001110101
110110010=>101110100
110110011=>011101011
110110100=>011110100
110110101=>111101001
110110110=>111101010
110110111=>111010111
110111000=>001110110
110111001=>011101101
110111010=>111101100
110111011=>111011011
110111100=>011101110
110111101=>111011101
110111110=>111011110
110111111=>110111111
111000000=>000001110
111000001=>000011101
111000010=>100011100
111000011=>000111011
111000100=>010011100
111000101=>100111001
111000110=>100111010
111000111=>001110111
111001000=>001011100
111001001=>010111001
111001010=>110111000
111001011=>101110011
111001100=>010111010
111001101=>101110101
111001110=>101110110
111001111=>011101111
111010000=>000111100
111010001=>001111001
111010010=>101111000
111010011=>011110011
111010100=>011111000
111010101=>111110001
111010110=>111110010
111010111=>111100111
111011000=>001111010
111011001=>011110101
111011010=>111110100
111011011=>111101011
111011100=>011110110
111011101=>111101101
111011110=>111101110
111011111=>111011111
111100000=>000011110
111100001=>000111101
111100010=>100111100
111100011=>001111011
111100100=>010111100
111100101=>101111001
111100110=>101111010
111100111=>011110111
111101000=>001111100
111101001=>011111001
111101010=>111111000
111101011=>111110011
111101100=>011111010
111101101=>111110101
111101110=>111110110
111101111=>111101111
111110000=>000111110
111110001=>001111101
111110010=>101111100
111110011=>011111011
111110100=>011111100
111110101=>111111001
111110110=>111111010
111110111=>111110111
111111000=>001111110
111111001=>011111101
111111010=>111111100
111111011=>111111011
111111100=>011111110
111111101=>111111101
111111110=>111111110
111111111=>111111111
1010101010=>1111100000
1010101100=>0111100010
1010110010=>1011100100
1010110100=>0111100100
1010111000=>0011100110
1011001010=>1101101000
1011001100=>0101101010
1011010010=>1011101000
1011010100=>0111101000
1011011000=>0011101010
1011100010=>1001101100
1011100100=>0101101100
1011101000=>0011101100
1011110000=>0001101110
1100101010=>1110110000
1100101100=>0110110010
1100110010=>1010110100
1100110100=>0110110100
1100111000=>0010110110
1101001010=>1101110000
1101001100=>0101110010
1101010010=>1011110000
1101010100=>0111110000
1101011000=>0011110010
1101100010=>1001110100
1101100100=>0101110100
1101101000=>0011110100
1101110000=>0001110110
1110001010=>1100111000
1110001100=>0100111010
1110010010=>1010111000
1110010100=>0110111000
1110011000=>0010111010
1110100010=>1001111000
1110100100=>0101111000
1110101000=>0011111000
1110110000=>0001111010
1111000010=>1000111100
1111000100=>0100111100
1111001000=>0010111100
1111010000=>0001111100
1111100000=>0000111110
1111111111=>1111111111
1111111110=>1111111110
1111111101=>1111111101
1111111100=>0111111110
1111111011=>1111111011
1111111010=>1111111100
1111111001=>0111111101
1111110110=>1111111010
1111110101=>1111111001
1111110011=>0111111011
1111110010=>1011111100
1111110001=>0011111101
1111110000=>0001111110
1111101110=>1111110110
1111101101=>1111110101
1111101011=>1111110011
1111101010=>1111111000
1111101001=>0111111001
1111101000=>0011111100
1111100111=>0111110111
1111100100=>0101111100
1111100011=>0011111011
1111100010=>1001111100
1111100001=>0001111101
1111011110=>1111101110
1111011101=>1111101101
1111011011=>1111101011
1111011000=>0011111010
1111010111=>1111100111
1111010101=>1111110001
1111010100=>0111111000
1111010011=>0111110011
1111010010=>1011111000
1111010001=>0011111001
1111001111=>0111101111
1111001110=>1011110110
1111001100=>0101111010
1111001011=>1011110011
1111001010=>1101111000
1111001001=>0101111001
1111000111=>0011110111
1111000110=>1001111010
1111000101=>1001111001
1111000011=>0001111011
1111000001=>0000111101
1111000000=>0000011110
1110111111=>1110111111
1110111110=>1111011110
1110111101=>1111011101
1110111100=>0111101110
1110111011=>1111011011
1110111000=>0011110110
1110110111=>1111010111
1110110101=>1111101001
1110110100=>0111110100
1110110010=>1011110100
1110110001=>0011110101
1110101111=>1111001111
1110101101=>1111100101
1110101100=>0111110010
1110101011=>1111100011
1110101010=>1111110000
1110101001=>0111110001
1110100101=>1011110001
1110100011=>0011110011
1110100001=>0001111001
1110011111=>0111011111
1110011110=>1011101110
1110011100=>0101110110
1110011001=>0101110101
1110010110=>1101110010
1110010101=>1101110001
1110010011=>0101110011
1110010001=>0010111001
1110010000=>0001011100
1110001101=>1001110101
1110001011=>1001110011
1110001001=>0100111001
1110000111=>0001110111
1110000110=>1000111010
1110000101=>1000111001
1110000100=>0100011100
1110000011=>0000111011
1110000010=>1000011100
1110000001=>0000011101
1101111111=>1101111111
1101111110=>1110111110
1101111101=>1110111101
1101111011=>1110111011
1101111001=>0111011101
1101111000=>0011101110
1101110111=>1110110111
1101110010=>1011101100
1101110001=>0011101101
1101101111=>1110101111
1101101100=>0111101010
1101101011=>1111010011
1101101001=>0111101001
1101100110=>1011101010
1101100101=>1011101001
1101100011=>0011101011
1101100001=>0001110101
1101100000=>0000111010
1101011111=>1110011111
1101011011=>1111001011
1101011010=>1111100100
1101011001=>0111100101
1101010111=>1111000111
1101010101=>1111100001
1101010011=>0111100011
1101010001=>0011110001
1101001110=>1011100110
1101001101=>1011100101
1101001011=>1011100011
1101001001=>0101110001
1101001000=>0010111000
1101000111=>0011100111
1101000110=>1001110010
1101000101=>1001110001
1101000011=>0001110011
1101000010=>1000111000
1101000001=>0000111001
1100111111=>0110111111
1100111100=>0101101110
1100111001=>0101101101
1100110110=>1101101010
1100110101=>1101101001
1100110011=>0101101011
1100110001=>0010110101
1100110000=>0001011010
1100101110=>1101100110
1100101101=>1101100101
1100101011=>1101100011
1100101001=>0110110001
1100100111=>0101100111
1100100110=>1010110010
1100100101=>1010110001
1100100100=>0101011000
1100100011=>0010110011
1100100001=>0001011001
1100011110=>1001101110
1100011101=>1001101101
1100011011=>1001101011
1100011001=>0100110101
1100011000=>0010011010
1100010111=>1001100111
1100010101=>1100110001
1100010011=>0100110011
1100010010=>1010011000
1100001111=>0001101111
1100001110=>1000110110
1100001101=>1000110101
1100001100=>0100011010
1100001011=>1000110011
1100001010=>1100011000
1100001000=>0010001100
1100000111=>0000110111
1100000110=>1000011010
1100000011=>0000011011
1100000010=>1000001100
1100000001=>0000001101
1100000000=>0000000110
1011111111=>1011111111
1011111110=>1101111110
1011111101=>1101111101
1011111100=>0110111110
1011111011=>1101111011
1011111010=>1110111100
1011111000=>0011011110
1011110111=>1101110111
1011110100=>0111011100
1011110001=>0011011101
1011101011=>1110110011
1011101001=>0111011001
1011100101=>1011011001
1011100011=>0011011011
1011100001=>0001101101
1011100000=>0000110110
1011011111=>1101011111
1011011100=>0111010110
1011011001=>0111010101
1011010111=>1110100111
1011010101=>1111010001
1011010011=>0111010011
1011010001=>0011101001
1011010000=>0001110100
1011001101=>1011010101
1011001011=>1011010011
1011001001=>0101101001
1011001000=>0010110100
1011000111=>0011010111
1011000101=>1001101001
1011000100=>0100110100
1011000011=>0001101011
1011000010=>1000110100
1011000001=>0000110101
1011000000=>0000011010
1010111111=>1100111111
1010111110=>1110011110
1010111001=>0111001101
1010110111=>1110010111
1010110101=>1111001001
1010110011=>0111001011
1010110001=>0011100101
1010110000=>0001110010
1010101111=>1110001111
1010101101=>1111000101
1010101011=>1111000011
1010101001=>0111100001
1010101000=>0011110000
1010100111=>0111000111
1010100110=>1011100010
1010100101=>1011100001
1010100100=>0101110000
1010100011=>0011100011
1010100010=>1001110000
1010100000=>0000111000
1010011101=>1011001101
1010011011=>1011001011
1010011010=>1101100100
1010011001=>0101100101
1010011000=>0010110010
1010010111=>1011000111
1010010110=>1101100010
1010010101=>1101100001
1010010100=>0110110000
1010010011=>0101100011
1010010010=>1010110000
1010010001=>0010110001
1010001111=>0011001111
1010001110=>1001100110
1010001101=>1001100101
1010001100=>0100110010
1010001011=>1001100011
1010001010=>1100110000
1010000111=>0001100111
1010000101=>1000110001
1010000010=>1000011000
1010000001=>0000011001
1010000000=>0000001100
1001111111=>0101111111
1001111110=>1010111110
1001111100=>0101011110
1001111011=>1010111011
1001111001=>0101011101
1001111000=>0010101110
1001110110=>1101011010
1001110101=>1101011001
1001110100=>0110101100
1001110011=>0101011011
1001110001=>0010101101
1001110000=>0001010110
1001101101=>1101010101
1001101100=>0110101010
1001101011=>1101010011
1001101010=>1110101000
1001101001=>0110101001
1001101000=>0011010100
1001100111=>0101010111
1001100110=>1010101010
1001100101=>1010101001
1001100100=>0101010100
1001100011=>0010101011
1001100010=>1001010100
1001100001=>0001010101
1001011111=>1010011111
1001011110=>1101001110
1001011101=>1101001101
1001011011=>1101001011
1001011010=>1110100100
1001011001=>0110100101
1001011000=>0011010010
1001010111=>1101000111
1001010110=>1110100010
1001010101=>1110100001
1001010100=>0111010000
1001010011=>0110100011
1001010010=>1011010000
1001001111=>0101001111
1001001110=>1010100110
1001001101=>1010100101
1001001100=>0101010010
1001001011=>1010100011
1001001010=>1101010000
1001000111=>0010100111
1001000110=>1001010010
1001000000=>0000010100
1000111111=>0010111111
1000111110=>1001011110
1000111101=>1001011101
1000111100=>0100101110
1000111011=>1001011011
1000111010=>1100101100
1000111001=>0100101101
1000111000=>0010010110
1000110111=>1001010111
1000110110=>1100101010
1000110101=>1100101001
1000110100=>0110010100
1000110011=>0100101011
1000110010=>1010010100
1000110001=>0010010101
1000110000=>0001001010
1000101111=>1001001111
1000101110=>1100100110
1000101101=>1100100101
1000101100=>0110010010
1000101011=>1100100011
1000101010=>1110010000
1000100111=>0100100111
1000100101=>1010010001
1000100000=>0000100100
1000011111=>0001011111
1000011110=>1000101110
1000011101=>1000101101
1000011100=>0100010110
1000011011=>1000101011
1000011001=>0100010101
1000011000=>0010001010
1000010111=>1000100111
1000010110=>1100010010
1000010101=>1100010001
1000010000=>0001000100
1000001111=>0000101111
1000001110=>1000010110
1000001101=>1000010101
1000001011=>1000010011
1000001010=>1100001000
1000001001=>0100001001
1000001000=>0010000100
1000000111=>0000010111
1000000110=>1000001010
1000000101=>1000001001
1000000100=>0100000100
1000000011=>0000001011
1000000010=>1000000100
1000000001=>0000000101
1000000000=>0000000010
0111111111=>0111111111
0111111101=>1011111101
0111111001=>0101111101
0111110001=>0010111101
0111100001=>0001011101
0111000001=>0000101101
0110000001=>0000010101
0100000001=>0000001001
0000000001=>0000000001
0111111011=>1011111011
0111110101=>1101111001
0111101001=>0110111001
0111010001=>0011011001
0110100001=>0001101001
0101000001=>0000110001
0010000001=>0000010001
0101010101=>1111000001
0101010011=>0111000011
0101001101=>1011000101
0101001011=>1011000011
0101000111=>0011000111
0100110101=>1101001001
0100110011=>0101001011
0100101101=>1101000101
0100101011=>1101000011
0100100111=>0101000111
0100011101=>1001001101
0100011011=>1001001011
0100010111=>1001000111
0100001111=>0001001111
0011010101=>1110010001
0011010011=>0110010011
0011001101=>1010010101
0011001011=>1010010011
0011000111=>0010010111
0010110101=>1110001001
0010110011=>0110001011
0010101101=>1110000101
0010101011=>1110000011
0010100111=>0110000111
0010011101=>1010001101
0010011011=>1010001011
0010010111=>1010000111
0010001111=>0010001111
0001110101=>1100011001
0001110011=>0100011011
0001101101=>1100010101
0001101011=>1100010011
0001100111=>0100010111
0001011101=>1100001101
0001011011=>1100001011
0001010111=>1100000111
0001001111=>0100001111
0000111101=>1000011101
0000111011=>1000011011
0000110111=>1000010111
0000101111=>1000001111
0000011111=>0000011111
0000000000=>0000000000
0000000110=>1000000010
0000011000=>0010000010
0000011110=>1000001110
0000010010=>1010000000
0001100000=>0000100010
0001100110=>1010001010
0001111000=>0010001110
0001111110=>1000111110
0001110010=>1010001100
0001001000=>0010100000
0001001110=>1010000110
0001000010=>1000100000
0001011010=>1110000100
0110000000=>0000001010
0110000110=>1000101010
0110011000=>0010101010
0110011110=>1010101110
0110010010=>1010101000
0111100000=>0000101110
0111100110=>1010111010
0111111000=>0010111110
0111111110=>1011111110
0111110010=>1010111100
0111001000=>0010101100
0111001110=>1010110110
0111000010=>1000101100
0111011010=>1110110100
0100100000=>0000101000
0100100110=>1010100010
0100111000=>0010100110
0100111110=>1010011110
0100110010=>1010100100
0100001000=>0010001000
0100001110=>1000100110
0100000010=>1000001000
0100011010=>1100100100
0101101000=>0011100100
0101101110=>1110010110
0101100010=>1001100100
0101111010=>1110011100
0101001010=>1101100000
0010101010=>1111000000
0010101000=>0011100000
0010101100=>0111000010
0010100100=>0101100000
0010110100=>0111000100
0010010100=>0110100000
0011010100=>0111001000
0001010100=>0111000000
0101010100=>0111100000
0010101110=>1110000110
0010100000=>0000110000
0010111100=>0110001110
0010000100=>0100010000
0011110100=>0110011100
0000010100=>0110000000
0111010100=>0111011000
0000000010=>1000000000
0000001110=>1000000110
0000111110=>1000011110
0011111110=>1001111110
0000000100=>0100000000
0000001010=>1100000000
0000010110=>1100000010
0000101110=>1100000110
0001011110=>1100001110
0010111110=>1100011110
0101111110=>1100111110
0010110010=>1011000100
0010111000=>0011000110
0011001010=>1101001000
0011001100=>0101001010
0011010010=>1011001000
0011011000=>0011001010
0011100010=>1001001100
0011100100=>0101001100
0011101000=>0011001100
0011110000=>0001001110
0100101010=>1110100000
0100101100=>0110100010
0100110100=>0110100100
0101001100=>0101100010
0101010010=>1011100000
0101011000=>0011100010
0101100100=>0101100100
0101110000=>0001100110
0110001010=>1100101000
0110001100=>0100101010
0110010100=>0110101000
0110100010=>1001101000
0110100100=>0101101000
0110101000=>0011101000
0110110000=>0001101010
0111000100=>0100101100
0111010000=>0001101100
0100000000=>0000000100
0100000011=>0000010011
0100000111=>0000100111
0100011111=>0010011111
0100111111=>0100111111
0101111111=>1001111111
0100000101=>1000010001
0100001011=>1000100011
0100101111=>1010001111
0101011111=>1100011111
0110111111=>1010111111
0101010110=>1111000010
0101011001=>0111000101
0101011010=>1111000100
0101011100=>0111000110
0101100101=>1011001001
0101100110=>1011001010
0101101001=>0111001001
0101101010=>1111001000
0101101100=>0111001010
0101110001=>0011001101
0101110010=>1011001100
0101110100=>0111001100
0101111000=>0011001110
0110010101=>1101010001
0110010110=>1101010010
0110011001=>0101010101
0110011010=>1101010100
0110011100=>0101010110
0110100101=>1011010001
0110100110=>1011010010
0110101001=>0111010001
0110101010=>1111010000
0110101100=>0111010010
0110110001=>0011010101
0110110010=>1011010100
0110110100=>0111010100
0110111000=>0011010110
0111000101=>1001011001
0111000110=>1001011010
0111001001=>0101011001
0111001010=>1101011000
0111001100=>0101011010
0111010010=>1011011000
0111011000=>0011011010
0111100010=>1001011100
0111100100=>0101011100
0111101000=>0011011100
0111110000=>0001011110
0100000100=>0100001000
0011100110=>1010011010
0011101010=>1110011000
0011101100=>0110011010
0001101110=>1100010110
0010110110=>1110001010
0011110010=>1010011100
0001110110=>1100011010
0100111010=>1101001100
0010111010=>1110001100
0011111000=>0010011110
0001111010=>1100011100
0100111100=>0101001110
0001111100=>0100011110
0000000101=>1000000001
0000001101=>1000000101
0000011101=>1000001101
0001111101=>1000111101
0011111101=>1001111101
0000001001=>0100000001
0000010101=>1100000001
0000101101=>1100000101
0010111101=>1100011101
0101111101=>1100111101
0111000011=>0001011011
0011110001=>0010011101
0011110111=>1001110111
0011101101=>1100110101
0011011001=>0110010101
0010110001=>0011000101
0001100001=>0001000101
0001000001=>0000100001
0111010101=>1110110001
0111010011=>0110110011
0111001101=>1010110101
0111011001=>0110110101
0111000111=>0010110111
0011110101=>1100111001
0011110011=>0100111011
0111100101=>1010111001
0111100011=>0010111011
0011111001=>0100111101
0000111111=>0000111111
0001110100=>0110001100
0001101100=>0110001010
0100011100=>0100100110
0010011100=>0101000110
0001011100=>0110000110
0000111100=>0100001110
0001101010=>1110001000
0010011010=>1101000100
0000111010=>1100001100
0101000110=>1001100010
0011000110=>1001001010
0010100110=>1011000010
0100010110=>1100100010
0010010110=>1101000010
0001010110=>1110000010
0000110110=>1100001010
0010001110=>1001000110
0110111001=>0110101101
0001101001=>0110001001
0000110001=>0010000101
0000010001=>0010000001
0100011001=>0100100101
0100111001=>0101001101
0101111001=>0110011101
0110010001=>0010101001
0100010001=>0010010001
0100110001=>0010100101
0100100001=>0001010001
0101100001=>0001100101
0110011011=>1010101011
0110111011=>1101011011
0100111011=>1010011011
0101111011=>1100111011
0110010011=>0101010011
0100010011=>0100100011
0110110011=>0110101011
0101110011=>0110011011
0110100011=>0011010011
0100100011=>0010100011
0101100011=>0011001011
0101000011=>0001100011
0110010111=>1010100111
0110110111=>1101010111
0100110111=>1010010111
0101110111=>1100110111
0110100111=>0110100111
0101100111=>0110010111
0110101111=>1101001111
0101101111=>1100101111
0101001111=>0110001111
0000001100=>0100000010
0000011001=>0100000101
0000110011=>0100001011
0011001111=>0100101111
0110011111=>0101011111
0000000011=>0000000011
0000011011=>1000001011
0001101111=>1000101111
0011011111=>1001011111
0000110101=>1100001001
0011010111=>1100100111
0010000010=>1000010000
0001000011=>0001000011
0111001011=>1010110011
0111100111=>0101110111
0111110111=>1011110111
0110001011=>1001010011
0110000111=>0001010111
0011011010=>1110010100
0011010110=>1110010010
0100110110=>1101001010
0110001110=>1001010110
0101001110=>1011000110
0011001110=>1010010110
0100101110=>1101000110
0100011110=>1001001110
0010011110=>1010001110
0101000000=>0000011000
0001010000=>0001100000
0100010000=>0001001000
0001000100=>0100100000
0111011100=>0110110110
0101000101=>1001100001
0001010101=>1110000001
0100010101=>1100100001
0110110101=>1110101001
0101010001=>0011100001
0100101001=>0110100001
0110001001=>0100101001
0101011011=>1110001011
0001001011=>1010000011
0110101011=>1110100011
0001100011=>0010001011
0110000011=>0000101011
0001110111=>1000110111
0111101111=>1011101111
0111000000=>0000010110
0111111100=>0101111110
0010000000=>0000001000
0110100000=>0000110100
0111110100=>0110111100
0111111010=>1101111100
0000000111=>0000000111
0000001111=>0000001111
0001111111=>0001111111
0011111111=>0011111111
0000001011=>1000000011
0000010111=>1000000111
0001011111=>1000011111
0010111111=>1000111111
0011011110=>1100101110
0011101110=>1100110110
0011110110=>1100111010
0011111010=>1100111100
0011111100=>0100111110
0011011100=>0110010110
0010111001=>0110001101
0001111001=>0100011101
0000101010=>1110000000
0111101101=>1101110101
0110001101=>1001010101
0110111101=>1101011101
0000100101=>1010000001
0011000001=>0000100101
0011100101=>1010011001
0010010001=>0010100001
0010000101=>1000100001
0010010101=>1101000001
0010010011=>0101000011
0000101011=>1100000011
0000100111=>0100000111
0001001010=>1101000000
0000100100=>0101000000
0011000000=>0000010010
0101010111=>1110000111
0101110101=>1110011001
0011100001=>0001001101
0000101000=>0011000000
0101001000=>0010110000
0101010000=>0001110000
0010010000=>0001010000
0001010010=>1011000000
0100101000=>0011010000
0010011001=>0101000101
0010100101=>1011000001
0011001001=>0101001001
0010110111=>1100010111
0010011111=>0100011111
0000111001=>0100001101
0010001101=>1001000101
0001010001=>0011000001
0110101101=>1110100101
0110001111=>0010101111
0101101011=>1110010011
0101011101=>1110001101
0011000011=>0001001011
0011011011=>1100101011
0001111011=>1000111011
0111101011=>1101110011
0011011101=>1100101101
0010000111=>0001000111
0011100111=>0100110111
0111011111=>1011011111
0010000110=>1000100010
0000110000=>0001000010
0000100001=>0001000001
10000000000=>00000000010
10000000010=>10000000100
10000000110=>10000001010
10000001110=>10000010110
10000011110=>10000101110
10000111110=>10001011110
10001111110=>10010111110
10011111110=>10101111110
10111111110=>11011111110
11111111110=>11111111110
10000000100=>01000000100
10000001010=>11000001000
10000010110=>11000010010
10000101110=>11000100110
10001011110=>11001001110
10010111110=>11010011110
10101111110=>11100111110
11011111110=>11101111110
11001111110=>10110111110
10000010000=>00010000100
10000100010=>10010001000
11000111110=>10011011110
10111011110=>11101101110
11110111110=>11111011110
10001000010=>10001001000
10000100100=>01010001000
10001001010=>11010010000
11000011110=>10001101110
10101101110=>11110010110
11011011110=>11110101110
10111101110=>11101110110
10001000100=>01001001000
10000101000=>00110001000
10010001010=>11001010000
10001010010=>10110010000
11000001110=>10000110110
11000101110=>11001100110
10110101110=>11110100110
10101110110=>11110011010
11101011110=>11111001110
11011101110=>11110110110
11111101110=>11111110110
10010000000=>00000010100
10100000010=>10000011000
10010000100=>01000101000
10001001000=>00101001000
11000000110=>10000011010
10010010010=>10101010000
10001010100=>01110010000
10010101010=>11110100000
10101010110=>11111000010
11010101110=>11111000110
10110110110=>11110101010
11101101110=>11111010110
11011110110=>11110111010
10111111010=>11101111100
11111110110=>11111111010
10100000000=>00000001100
11000000010=>10000001100
10010001000=>00100101000
10100010010=>10100110000
10010100010=>10011010000
10010010100=>01101010000
10100101010=>11101100000
11010001110=>10011100110
10101011010=>11111000100
11010110110=>11111001010
10111010110=>11110110010
10110111010=>11110101100
11101110110=>11111011010
10111111100=>01101111110
11111111010=>11111111100
01111111111=>01111111111
01111111101=>10111111101
01111111001=>01011111101
01111110001=>00101111101
01111100001=>00010111101
01111000001=>00001011101
01110000001=>00000101101
01100000001=>00000010101
01000000001=>00000001001
00000000001=>00000000001
11010101010=>11111100000
11010101000=>00111110000
11010101100=>01111100010
11010100100=>01011110000
11010110100=>01111100100
11010010100=>01101110000
11011010100=>01111101000
11001010100=>01110110000
11101010100=>01111110000
10101010100=>01111100000
00101010101=>11110000001
00101010111=>11100000111
00101010011=>01110000011
00101011011=>11100001011
00101001011=>10110000011
00101101011=>11100010011
00100101011=>11010000011
00110101011=>11100100011
00010101011=>11100000011
01010101011=>11110000011
00000000000=>00000000000
00000000010=>10000000000
00000000110=>10000000010
00000001110=>10000000110
00000011110=>10000001110
00000111110=>10000011110
00001111110=>10000111110
00011111110=>10001111110
00111111110=>10011111110
01111111110=>10111111110
10101010101=>11111000001
10101010010=>10111100000
10101001001=>01011100001
10101001010=>11011100000
10101000100=>01001110000
10100100101=>10101100001
10100100010=>10010110000
10100101001=>01101100001
10100100100=>01010110000
10100010001=>00100110001
10100010100=>01100110000
10100001000=>00100011000
10010010101=>11010100001
10010001001=>01001010001
10010100101=>10110100001
10010101001=>01110100001
10010100100=>01011010000
10010010001=>00101010001
10001000101=>10010010001
10001001001=>01010010001
10001010001=>00110010001
10000100001=>00010001001
01001010101=>11101000001
01001010010=>10110100000
01001001001=>01010100001
01001001010=>11010100000
01001000100=>01001010000
01000100101=>10100100001
01000100010=>10010010000
01000101001=>01100100001
01000101010=>11100100000
01000100100=>01010010000
01000010001=>00100010001
01000010010=>10100010000
01000010100=>01100010000
01000001000=>00100001000
01010010101=>11011000001
01010010010=>10101100000
01010001001=>01001100001
01010001010=>11001100000
01010000100=>01000110000
01010100101=>10111000001
01010100010=>10011100000
01010101001=>01111000001
01010101010=>11111000000
01010100100=>01011100000
01010010001=>00101100001
01010010100=>01101100000
01010001000=>00100110000
01001000101=>10010100001
01001000010=>10001010000
01001010001=>00110100001
01001010100=>01110100000
01001001000=>00101010000
01000100001=>00010010001
01000101000=>00110010000
01000010000=>00010001000
00100010101=>11001000001
00100010010=>10100100000
00100001001=>01000100001
00100001010=>11000100000
00100000100=>01000010000
00100100101=>10101000001
00100100010=>10010100000
00100101001=>01101000001
00100101010=>11101000000
00100100100=>01010100000
00100010001=>00100100001
00100010100=>01100100000
00100001000=>00100010000
00101000101=>10011000001
00101000010=>10001100000
00101001001=>01011000001
00101001010=>11011000000
00101000100=>01001100000
00101010001=>00111000001
00101010010=>10111000000
00101010100=>01111000000
00101001000=>00101100000
00100100001=>00010100001
00100101000=>00110100000
00100010000=>00010010000
00010000101=>10001000001
00010000010=>10000100000
00010001001=>01001000001
00010001010=>11001000000
00010000100=>01000100000
00010010001=>00101000001
00010010010=>10101000000
00010010100=>01101000000
00010001000=>00100100000
00010100001=>00011000001
00010100010=>10011000000
00010100100=>01011000000
00010101000=>00111000000
00010010000=>00010100000
00001000001=>00001000001
00001000010=>10001000000
00001000100=>01001000000
00001001000=>00101000000
00001010000=>00011000000
00000100000=>00001000000
01000000000=>00000000100
01000000011=>00000010011
01000000111=>00000100111
01000001111=>00001001111
01000011111=>00010011111
01000111111=>00100111111
01001111111=>01001111111
01011111111=>10011111111
00000000101=>10000000001
00000001101=>10000000101
00000011101=>10000001101
00000111101=>10000011101
00001111101=>10000111101
00011111101=>10001111101
00111111101=>10011111101
11111111101=>11111111101
01111111011=>10111111011
01111110101=>11011111001
01111101001=>01101111001
01111010001=>00110111001
01110100001=>00011011001
01101000001=>00001101001
01010000001=>00000110001
00100000001=>00000010001
11100000010=>10000011100
11110000010=>10000111100
11111000010=>10001111100
11111100010=>10011111100
11111110010=>10111111100
10111111101=>11011111101
01011111101=>11001111101
00101111101=>11000111101
00010111101=>11000011101
00001011101=>11000001101
00000101101=>11000000101
00000010101=>11000000001
00000001001=>01000000001
10000000001=>00000000101
11000000001=>00000001101
11100000001=>00000011101
11110000001=>00000111101
11111000001=>00001111101
11111100001=>00011111101
11111110001=>00111111101
11111111001=>01111111101
11111111111=>11111111111
01010101101=>11110000101
01010110110=>11110001010
01010110101=>11110001001
01010111011=>11100011011
01011011010=>11110010100
01011011101=>11100101101
01011010110=>11110010010
01011010101=>11110010001
01011011011=>11100101011
01011101110=>11100110110
01011101101=>11100110101
01011101011=>11100110011
01011110111=>11001110111
01101101010=>11110101000
01101101101=>11101010101
01101110110=>11101011010
01101110101=>11101011001
01101111011=>11010111011
01101011010=>11110100100
01101011101=>11101001101
01101010110=>11110100010
01101010101=>11110100001
01101011011=>11101001011
01101101110=>11101010110
01101101011=>11101010011
01101110111=>11010110111
01110111010=>11101101100
01110111101=>11011011101
01110110110=>11101101010
01110110101=>11101101001
01110111011=>11011011011
01110101110=>11101100110
01110101101=>11101100101
01110101011=>11101100011
01110110111=>11011010111
01111011110=>11011101110
01111011101=>11011101101
01111011011=>11011101011
01111010111=>11011100111
01111101111=>10111101111
10110101010=>11111010000
10110101101=>11110100101
10110110101=>11110101001
10110111011=>11101011011
10111011010=>11110110100
10111011101=>11101101101
10111010101=>11110110001
10111011011=>11101101011
10111101101=>11101110101
10111101011=>11101110011
10111110111=>11011110111
10101101010=>11111001000
10101101101=>11110010101
10101110101=>11110011001
10101111011=>11100111011
10101011101=>11110001101
10101011011=>11110001011
10101101011=>11110010011
10101110111=>11100110111
10110111101=>11101011101
10110101011=>11110100011
10110110111=>11101010111
10111010111=>11101100111
10111101111=>11011101111
11011101010=>11111011000
11011101101=>11110110101
11011110101=>11110111001
11011111011=>11101111011
11011011010=>11111010100
11011011101=>11110101101
11011010110=>11111010010
11011010101=>11111010001
11011011011=>11110101011
11011101011=>11110110011
11011110111=>11101110111
11010111010=>11111001100
11010111101=>11110011101
11010110101=>11111001001
11010111011=>11110011011
11010101101=>11111000101
11010101011=>11111000011
11010110111=>11110010111
11011010111=>11110100111
11011101111=>11101101111
11101111010=>11111011100
11101111101=>11110111101
11101110101=>11111011001
11101111011=>11110111011
11101101101=>11111010101
11101101011=>11111010011
11101110111=>11110110111
11101011101=>11111001101
11101011011=>11111001011
11101010111=>11111000111
11101101111=>11110101111
11110111101=>11111011101
11110111011=>11111011011
11110110111=>11111010111
11110101111=>11111001111
11111011111=>11111011111
00000000011=>00000000011
00000011011=>10000001011
00000110111=>10000010111
00001101111=>10000101111
00011011111=>10001011111
00110111111=>10010111111
01101111111=>10101111111
11011111111=>11011111111
10001010101=>11100100001
01111010101=>11101110001
10000010101=>11000010001
10000000101=>10000001001
11000000000=>00000000110
01100000000=>00000001010
01110000000=>00000010110
01111000000=>00000101110
01111100000=>00001011110
01111110000=>00010111110
01111111000=>00101111110
01111111100=>01011111110
00000000111=>00000000111
00000001111=>00000001111
00000011111=>00000011111
00000111111=>00000111111
00001111111=>00001111111
00011111111=>00011111111
00111111111=>00111111111
10110000000=>00000011010
10111000000=>00000110110
10111100000=>00001101110
10111110000=>00011011110
10111111000=>00110111110
10111111111=>10111111111
10000001011=>10000010011
10000010111=>10000100111
10000101111=>10001001111
10001011111=>10010011111
10010111111=>10100111111
10101111111=>11001111111
00101111110=>11000111110
00110111110=>11001011110
00111011110=>11001101110
00111101110=>11001110110
00111110110=>11001111010
00111111010=>11001111100
00111111100=>01001111110
11000000011=>00000011011
11000001111=>00001101111
11000111111=>00110111111
11010001000=>00100111000
11000100010=>10010011000
00010010101=>11010000001
00010100101=>10110000001
00010101001=>01110000001
00010101010=>11110000000
00000100010=>10010000000
11011100000=>00001110110
10110100000=>00001110100
11010100000=>00001111000
01110100000=>00001101100
11000100000=>00001001100
01000100000=>00001001000
10101000000=>00000111000
00000101110=>11000000110
00010111110=>11000011110
00001010101=>11100000001
00010001011=>10010000011
10101010001=>00111100001
10101011001=>01111000101
10101101001=>01111001001
10110101001=>01111010001
11010101001=>01111100001
01101010100=>01111010000
01101010010=>10111010000
01101001010=>11011010000
01100101010=>11101010000
01110101010=>11110110000
11111100000=>00001111110
00111110000=>00010011110
01111100010=>10010111100
01011110000=>00011001110
01111100100=>01010111100
01101110000=>00011010110
01111101000=>00110111100
01110110000=>00011011010
01000101111=>10010001111
10000011111=>00001011111
01010101000=>00111100000
01000000010=>10000001000
00010000000=>00000010000
00000001000=>00100000000
10011111111=>01011111111
10001111111=>00101111111
10000111111=>00010111111
10000001111=>00000101111
10000000111=>00000010111
10000000011=>00000001011
01010100111=>01110000111
01010010111=>10110000111
01001010111=>11010000111
01000111011=>10010011011
00010111011=>11000011011
00010101101=>11100000101
00010110101=>11100001001
00011010101=>11100010001
01010101111=>11100001111
01010110111=>11100010111
01011010111=>11100100111
01101010111=>11101000111
10101010111=>11110000111
11000010100=>01100011000
11000001000=>00100001100
11010000100=>01000111000
11111111000=>00111111110
11010111100=>01111001110
11011110100=>01111011100
11111010100=>01111111000
11110000000=>00000011110
11011100010=>10011101100
11011101000=>00111101100
11110100010=>10011111000
01010101100=>01111000010
01010110100=>01111000100
01011010100=>01111001000
01000001011=>10000100011
10111010000=>00011101100
10111101000=>00111011100
10111110100=>01110111100
11111101010=>11111111000
11111010010=>10111111000
11101000010=>10001111000
11010000010=>10000111000
01110111111=>10110111111
11111100011=>00111111011
11110001111=>00111101111
11110001000=>00100111100
11110000011=>00001111011
11110001110=>10011110110
11110111000=>00111110110
11000111000=>00100110110
11000100011=>00100110011
11000111011=>10011011011
11011100011=>00111011011
11011111000=>00111011110
11010001011=>10011100011
00011111000=>00100011110
00011100011=>00100011011
00011100000=>00001000110
00011101110=>11000110110
00010001111=>00100001111
00010000011=>00001000011
00010001110=>10010000110
00010111000=>00110000110
00000111000=>00100000110
00000100011=>00100000011
00000111011=>10000011011
00011101111=>10001101111
00011101000=>00110001100
00011111011=>10001111011
00011100010=>10010001100
00010111010=>11100001100
01110111000=>00110110110
01110100011=>00110110011
01110001111=>00101101111
01110001000=>00100101100
01110000011=>00001011011
01110001110=>10010110110
01110111110=>11011011110
01110100010=>10011011000
01111100011=>00101111011
01111101110=>11011110110
01110001011=>10010110011
01110000010=>10000101100
01000100011=>00100100011
01000101110=>11001000110
01000111000=>00100100110
01000111110=>10010011110
01000001110=>10000100110
01000111010=>11001001100
01011101000=>00111001100
01011100010=>10011001100
01011111010=>11100111100
101010101010=>111111000000
101010101100=>011111000010
101010110010=>101111000100
101010110100=>011111000100
101010111000=>001111000110
101011001010=>110111001000
101011001100=>010111001010
101011010010=>101111001000
101011010100=>011111001000
101011011000=>001111001010
101011100010=>100111001100
101011100100=>010111001100
101011101000=>001111001100
101011110000=>000111001110
101100101010=>111011010000
101100101100=>011011010010
101100110010=>101011010100
101100110100=>011011010100
101100111000=>001011010110
101101001010=>110111010000
101101001100=>010111010010
101101010010=>101111010000
101101010100=>011111010000
101101011000=>001111010010
101101100010=>100111010100
101101100100=>010111010100
101101101000=>001111010100
101101110000=>000111010110
101110001010=>110011011000
101110001100=>010011011010
101110010010=>101011011000
101110010100=>011011011000
101110011000=>001011011010
101110100010=>100111011000
101110100100=>010111011000
101110101000=>001111011000
101110110000=>000111011010
101111000010=>100011011100
101111000100=>010011011100
101111001000=>001011011100
101111010000=>000111011100
101111100000=>000011011110
110010101010=>111101100000
110010101100=>011101100010
110010110010=>101101100100
110010110100=>011101100100
110010111000=>001101100110
110011001010=>110101101000
110011001100=>010101101010
110011010010=>101101101000
110011010100=>011101101000
110011011000=>001101101010
110011100010=>100101101100
110011100100=>010101101100
110011101000=>001101101100
110011110000=>000101101110
110100101010=>111011100000
110100101100=>011011100010
110100110010=>101011100100
110100110100=>011011100100
110100111000=>001011100110
110101001010=>110111100000
110101001100=>010111100010
110101010010=>101111100000
110101010100=>011111100000
110101011000=>001111100010
110101100010=>100111100100
110101100100=>010111100100
110101101000=>001111100100
110101110000=>000111100110
110110001010=>110011101000
110110001100=>010011101010
110110010010=>101011101000
110110010100=>011011101000
110110011000=>001011101010
110110100010=>100111101000
110110100100=>010111101000
110110101000=>001111101000
110110110000=>000111101010
110111000010=>100011101100
110111000100=>010011101100
110111001000=>001011101100
110111010000=>000111101100
110111100000=>000011101110
111000101010=>111001110000
111000101100=>011001110010
111000110010=>101001110100
111000110100=>011001110100
111000111000=>001001110110
111001001010=>110101110000
111001001100=>010101110010
111001010010=>101101110000
111001010100=>011101110000
111001011000=>001101110010
111001100010=>100101110100
111001100100=>010101110100
111001101000=>001101110100
111001110000=>000101110110
111010001010=>110011110000
111010001100=>010011110010
111010010010=>101011110000
111010010100=>011011110000
111010011000=>001011110010
111010100010=>100111110000
111010100100=>010111110000
111010101000=>001111110000
111010110000=>000111110010
111011000010=>100011110100
111011000100=>010011110100
111011001000=>001011110100
111011010000=>000111110100
111011100000=>000011110110
111100001010=>110001111000
111100001100=>010001111010
111100010010=>101001111000
111100010100=>011001111000
111100011000=>001001111010
111100100010=>100101111000
111100100100=>010101111000
111100101000=>001101111000
111100110000=>000101111010
111101000010=>100011111000
111101000100=>010011111000
111101001000=>001011111000
111101010000=>000111111000
111101100000=>000011111010
111110000010=>100001111100
111110000100=>010001111100
111110001000=>001001111100
111110010000=>000101111100
111110100000=>000011111100
111111000000=>000001111110
100000111110=>100001011110
100000000100=>010000000100
100001011110=>110001001110
110111111110=>111011111110
100010011110=>101001001110
100001101110=>110001010110
100000010000=>000100000100
100000011100=>010000010110
100100011110=>100101001110
100010101110=>111001000110
100001110110=>110001011010
110001111110=>100110111110
111101111110=>111110111110
101000011110=>100011001110
100100101110=>110101000110
100011001110=>101001010110
100010110110=>111001001010
100001111010=>110001011100
100001000000=>000001000100
100001001100=>010100010010
100000110100=>011000010100
110000011110=>100001101110
101000101110=>110011000110
100101001110=>101101000110
100100110110=>110101001010
100011010110=>111001010010
100010111010=>111001001100
100001111100=>010001011110
110100111110=>101110011110
110011011110=>110110101110
111111011110=>111111101110
101001001110=>101011000110
101000110110=>110011001010
100110001110=>100101010110
100101010110=>111101000010
100100111010=>110101001100
100011100110=>101001011010
100011011010=>111001010100
010101010101=>111110000001
010101010011=>011110000011
010101001101=>101110000101
010101001011=>101110000011
010101000111=>001110000111
010100110101=>110110001001
010100110011=>010110001011
010100101101=>110110000101
010100101011=>110110000011
010100100111=>010110000111
010100011101=>100110001101
010100011011=>100110001011
010100010111=>100110000111
010100001111=>000110001111
010011010101=>111010010001
010011010011=>011010010011
010011001101=>101010010101
010011001011=>101010010011
010011000111=>001010010111
010010110101=>111010001001
010010110011=>011010001011
010010101101=>111010000101
010010101011=>111010000011
010010100111=>011010000111
010010011101=>101010001101
010010011011=>101010001011
010010010111=>101010000111
010010001111=>001010001111
010001110101=>110010011001
010001110011=>010010011011
010001101101=>110010010101
010001101011=>110010010011
010001100111=>010010010111
010001011101=>110010001101
010001011011=>110010001011
010001010111=>110010000111
010001001111=>010010001111
010000111101=>100010011101
010000111011=>100010011011
010000110111=>100010010111
010000101111=>100010001111
010000011111=>000010011111
001101010101=>111100100001
001101010011=>011100100011
001101001101=>101100100101
001101001011=>101100100011
001101000111=>001100100111
001100110101=>110100101001
001100110011=>010100101011
001100101101=>110100100101
001100101011=>110100100011
001100100111=>010100100111
001100011101=>100100101101
001100011011=>100100101011
001100010111=>100100100111
001100001111=>000100101111
001011010101=>111100010001
001011010011=>011100010011
001011001101=>101100010101
001011001011=>101100010011
001011000111=>001100010111
001010110101=>111100001001
001010110011=>011100001011
001010101101=>111100000101
001010101011=>111100000011
001010100111=>011100000111
001010011101=>101100001101
001010011011=>101100001011
001010010111=>101100000111
001010001111=>001100001111
001001110101=>110100011001
001001110011=>010100011011
001001101101=>110100010101
001001101011=>110100010011
001001100111=>010100010111
001001011101=>110100001101
001001011011=>110100001011
001001010111=>110100000111
001001001111=>010100001111
001000111101=>100100011101
001000111011=>100100011011
001000110111=>100100010111
001000101111=>100100001111
001000011111=>000100011111
000111010101=>111000110001
000111010011=>011000110011
000111001101=>101000110101
000111001011=>101000110011
000111000111=>001000110111
000110110101=>111000101001
000110110011=>011000101011
000110101101=>111000100101
000110101011=>111000100011
000110100111=>011000100111
000110011101=>101000101101
000110011011=>101000101011
000110010111=>101000100111
000110001111=>001000101111
000101110101=>111000011001
000101110011=>011000011011
000101101101=>111000010101
000101101011=>111000010011
000101100111=>011000010111
000101011101=>111000001101
000101011011=>111000001011
000101010111=>111000000111
000101001111=>011000001111
000100111101=>101000011101
000100111011=>101000011011
000100110111=>101000010111
000100101111=>101000001111
000100011111=>001000011111
000011110101=>110000111001
000011110011=>010000111011
000011101101=>110000110101
000011101011=>110000110011
000011100111=>010000110111
000011011101=>110000101101
000011011011=>110000101011
000011010111=>110000100111
000011001111=>010000101111
000010111101=>110000011101
000010111011=>110000011011
000010110111=>110000010111
000010101111=>110000001111
000010011111=>010000011111
000001111101=>100000111101
000001111011=>100000111011
000001110111=>100000110111
000001101111=>100000101111
000001011111=>100000011111
000000111111=>000000111111
111111111111=>111111111111
111111111001=>011111111101
111111100111=>011111110111
111111100001=>000111111101
111111101101=>111111110101
111110011111=>011111011111
111110011001=>010111110101
111110000111=>000111110111
111110000001=>000001111101
111110001101=>100111110101
111110110111=>111111010111
111110110001=>001111110101
111110111101=>111111011101
111110100101=>101111110001
111001111111=>011101111111
111001111001=>010111011101
111001100111=>010111010111
111001100001=>000101110101
111001101101=>110111010101
111000011111=>000111011111
111000011001=>010001110101
111000000111=>000001110111
111000000001=>000000011101
111000001101=>100001110101
111000110111=>100111010111
111000110001=>001001110101
111000111101=>100111011101
111000100101=>101001110001
111011011111=>111101011111
111011011001=>011111010101
111011000111=>001111010111
111011000001=>000011110101
111011001101=>101111010101
111011110111=>111101110111
111011110001=>001111011101
111011111101=>111101111101
111011100101=>101111011001
111010010111=>101111000111
111010010001=>001011110001
111010011101=>101111001101
111010000101=>100011110001
111010110101=>111111001001
100111111111=>010111111111
100111111001=>010101111101
100111100111=>010101110111
100111100001=>000101011101
100111101101=>110101110101
100110011111=>010101011111
100110011001=>010101010101
100110000111=>000101010111
100110000001=>000001010101
100110001101=>100101010101
100110110111=>110101010111
100110110001=>001101010101
100110111101=>110101011101
100110100101=>101101010001
100001111111=>000101111111
100001111001=>010001011101
100001100111=>010001010111
100001100001=>000100010101
100001101101=>110001010101
100000011111=>000001011111
100000011001=>010000010101
100000000111=>000000010111
100000000001=>000000000101
100000001101=>100000010101
100000110111=>100001010111
100000110001=>001000010101
100000111101=>100001011101
100000100101=>101000010001
100011011111=>100101011111
100011011001=>011001010101
100011000111=>001001010111
100011000001=>000010010101
100011001101=>101001010101
100011110111=>100101110111
100011110001=>001001011101
100011111101=>100101111101
100011100101=>101001011001
100010010111=>101001000111
100010010001=>001010010001
100010011101=>101001001101
100010000101=>100010010001
100010110101=>111001001001
101101111111=>110101111111
101101111001=>011101011101
101101100111=>011101010111
101101100001=>000111010101
101101101101=>111101010101
101100011111=>001101011111
101100011001=>010011010101
101100000111=>000011010111
101100000001=>000000110101
101100001101=>100011010101
101100110111=>101101010111
101100110001=>001011010101
101100111101=>101101011101
101100100101=>101011010001
101111011111=>110111011111
101111011001=>011101110101
101111000111=>001101110111
101111000001=>000011011101
101111001101=>101101110101
101111110111=>110111110111
101111110001=>001101111101
101111111101=>110111111101
101111100101=>101101111001
101110010111=>101101100111
101110010001=>001011011001
101110011101=>101101101101
101110000101=>100011011001
101110110101=>111101101001
101001011111=>101100011111
101001011001=>011011000101
101001000111=>001011000111
101001000001=>000010110001
101001001101=>101011000101
101001110111=>101100110111
101001110001=>001011001101
101001111101=>101100111101
101001100101=>101011001001
101000010111=>100011000111
101000010001=>001000110001
101000011101=>100011001101
101000000101=>100000110001
101000110101=>110011001001
101011010111=>111100100111
101011010001=>001111001001
101011011101=>111100101101
101011000101=>100111001001
101011110101=>111100111001
101010010101=>110111000001
000000000000=>000000000000
000000000110=>100000000010
000000011000=>001000000010
000000011110=>100000001110
000000010010=>101000000000
000001100000=>000010000010
000001100110=>101000001010
000001111000=>001000001110
000001111110=>100000111110
000001110010=>101000001100
000001001000=>001010000000
000001001110=>101000000110
000001000010=>100010000000
000001011010=>111000000100
000110000000=>000000100010
000110000110=>100010001010
000110011000=>001010001010
000110011110=>101000101110
000110010010=>101010001000
000111100000=>000010001110
000111100110=>101000111010
000111111000=>001000111110
000111111110=>100011111110
000111110010=>101000111100
000111001000=>001010001100
000111001110=>101000110110
000111000010=>100010001100
000111011010=>111000110100
000100100000=>000010100000
000100100110=>101010000010
000100111000=>001010000110
000100111110=>101000011110
000100110010=>101010000100
000100001000=>001000100000
000100001110=>100010000110
000100000010=>100000100000
000100011010=>110010000100
000101101000=>001110000100
000101101110=>111000010110
000101100010=>100110000100
000101111010=>111000011100
000101001010=>110110000000
011000000000=>000000001010
011000000110=>100000101010
011000011000=>001000101010
011000011110=>100010101110
011000010010=>101000101000
011001100000=>000010101010
011001100110=>101010101010
011001111000=>001010101110
011001111110=>101010111110
011001110010=>101010101100
011001001000=>001010101000
011001001110=>101010100110
011001000010=>100010101000
011001011010=>111010100100
011110000000=>000000101110
011110000110=>100010111010
011110011000=>001010111010
011110011110=>101011101110
011110010010=>101010111000
011111100000=>000010111110
011111100110=>101011111010
011111111000=>001011111110
011111111110=>101111111110
011111110010=>101011111100
011111001000=>001010111100
011111001110=>101011110110
011111000010=>100010111100
011111011010=>111011110100
011100100000=>000010101100
011100100110=>101010110010
011100111000=>001010110110
011100111110=>101011011110
011100110010=>101010110100
011100001000=>001000101100
011100001110=>100010110110
011100000010=>100000101100
011100011010=>110010110100
011101101000=>001110110100
011101101110=>111011010110
011101100010=>100110110100
011101111010=>111011011100
011101001010=>110110110000
010010000000=>000000101000
010010000110=>100010100010
010010011000=>001010100010
010010011110=>101010001110
010010010010=>101010100000
010011100000=>000010100110
010011100110=>101010011010
010011111000=>001010011110
010011111110=>101001111110
010011110010=>101010011100
010011001000=>001010100100
010011001110=>101010010110
010011000010=>100010100100
010011011010=>111010010100
010000100000=>000010001000
010000100110=>101000100010
010000111000=>001000100110
010000111110=>100010011110
010000110010=>101000100100
010000001000=>001000001000
010000001110=>100000100110
010000000010=>100000001000
010000011010=>110000100100
010001101000=>001100100100
010001101110=>110010010110
010001100010=>100100100100
010001111010=>110010011100
010001001010=>110100100000
010110100000=>000011100100
010110100110=>101110010010
010110111000=>001110010110
010110111110=>111001011110
010110110010=>101110010100
010110001000=>001001100100
010110001110=>100110010110
010110000010=>100001100100
010110011010=>110110010100
010111101000=>001110011100
010111101110=>111001110110
010111100010=>100110011100
010111111010=>111001111100
010111001010=>110110011000
010100101000=>001101100000
010100101110=>110110000110
010100100010=>100101100000
010100111010=>110110001100
010100001010=>110001100000
010101101010=>111110001000
001010101010=>111110000000
001010101100=>011110000010
001010110010=>101110000100
001010110100=>011110000100
001010111000=>001110000110
001011001010=>110110001000
001011001100=>010110001010
001011010010=>101110001000
001011010100=>011110001000
001011011000=>001110001010
001011100010=>100110001100
001011100100=>010110001100
001011101000=>001110001100
001011110000=>000110001110
001100101010=>111010010000
001100101100=>011010010010
001100110010=>101010010100
001100110100=>011010010100
001100111000=>001010010110
001101001010=>110110010000
001101001100=>010110010010
001101010010=>101110010000
001101010100=>011110010000
001101011000=>001110010010
001101100010=>100110010100
001101100100=>010110010100
001101101000=>001110010100
001101110000=>000110010110
001110001010=>110010011000
001110001100=>010010011010
001110010010=>101010011000
001110010100=>011010011000
001110011000=>001010011010
001110100010=>100110011000
001110100100=>010110011000
001110101000=>001110011000
001110110000=>000110011010
001111000010=>100010011100
001111000100=>010010011100
001111001000=>001010011100
001111010000=>000110011100
001111100000=>000010011110
010010101010=>111101000000
010010101100=>011101000010
010010110010=>101101000100
010010110100=>011101000100
010010111000=>001101000110
010011001010=>110101001000
010011001100=>010101001010
010011010010=>101101001000
010011010100=>011101001000
010011011000=>001101001010
010011100010=>100101001100
010011100100=>010101001100
010011101000=>001101001100
010011110000=>000101001110
010100101010=>111011000000
010100101100=>011011000010
010100110010=>101011000100
010100110100=>011011000100
010100111000=>001011000110
010101001010=>110111000000
010101001100=>010111000010
010101010010=>101111000000
010101010100=>011111000000
010101011000=>001111000010
010101100010=>100111000100
010101100100=>010111000100
010101101000=>001111000100
010101110000=>000111000110
010110001010=>110011001000
010110001100=>010011001010
010110010010=>101011001000
010110010100=>011011001000
010110011000=>001011001010
010110100010=>100111001000
010110100100=>010111001000
010110101000=>001111001000
010110110000=>000111001010
010111000010=>100011001100
010111000100=>010011001100
010111001000=>001011001100
010111010000=>000111001100
010111100000=>000011001110
011000101010=>111001010000
011000101100=>011001010010
011000110010=>101001010100
011000110100=>011001010100
011000111000=>001001010110
011001001010=>110101010000
011001001100=>010101010010
011001010010=>101101010000
011001010100=>011101010000
011001011000=>001101010010
011001100010=>100101010100
011001100100=>010101010100
011001101000=>001101010100
011001110000=>000101010110
011010001010=>110011010000
011010001100=>010011010010
011010010010=>101011010000
011010010100=>011011010000
011010011000=>001011010010
011010100010=>100111010000
011010100100=>010111010000
011010101000=>001111010000
011010110000=>000111010010
011011000010=>100011010100
011011000100=>010011010100
011011001000=>001011010100
011011010000=>000111010100
011011100000=>000011010110
011100001010=>110001011000
011100001100=>010001011010
011100010010=>101001011000
011100010100=>011001011000
011100011000=>001001011010
011100100010=>100101011000
011100100100=>010101011000
011100101000=>001101011000
011100110000=>000101011010
011101000010=>100011011000
011101000100=>010011011000
011101001000=>001011011000
011101010000=>000111011000
011101100000=>000011011010
011110000010=>100001011100
011110000100=>010001011100
011110001000=>001001011100
011110010000=>000101011100
011110100000=>000011011100
011111000000=>000001011110
010101010110=>111110000010
010101011001=>011110000101
010101011010=>111110000100
010101011100=>011110000110
010101100101=>101110001001
010101100110=>101110001010
010101101001=>011110001001
010101101100=>011110001010
010101110001=>001110001101
010101110010=>101110001100
010101110100=>011110001100
010101111000=>001110001110
010110010101=>110110010001
010110010110=>110110010010
010110011001=>010110010101
010110011100=>010110010110
010110100101=>101110010001
010110101001=>011110010001
010110101010=>111110010000
010110101100=>011110010010
010110110001=>001110010101
010110110100=>011110010100
010111000101=>100110011001
010111000110=>100110011010
010111001001=>010110011001
010111001100=>010110011010
010111010001=>001110011001
010111010010=>101110011000
010111010100=>011110011000
010111011000=>001110011010
010111100001=>000110011101
010111100100=>010110011100
010111110000=>000110011110
011001010101=>111010100001
011001010110=>111010100010
011001011001=>011010100101
011001011100=>011010100110
011001100101=>101010101001
011001101001=>011010101001
011001101010=>111010101000
011001101100=>011010101010
011001110001=>001010101101
011001110100=>011010101100
011010010101=>110110100001
011010010110=>110110100010
011010011001=>010110100101
011010011010=>110110100100
011010011100=>010110100110
011010100101=>101110100001
011010100110=>101110100010
011010101001=>011110100001
011010101010=>111110100000
011010101100=>011110100010
011010110001=>001110100101
011010110010=>101110100100
011010110100=>011110100100
011010111000=>001110100110
011011000101=>100110101001
011011000110=>100110101010
011011001001=>010110101001
011011001010=>110110101000
011011001100=>010110101010
011011010001=>001110101001
011011010010=>101110101000
011011010100=>011110101000
011011011000=>001110101010
011011100001=>000110101101
011011100010=>100110101100
011011100100=>010110101100
011011101000=>001110101100
011011110000=>000110101110
011100010101=>110010110001
011100010110=>110010110010
011100011001=>010010110101
011100011100=>010010110110
011100100101=>101010110001
011100101001=>011010110001
011100101010=>111010110000
011100101100=>011010110010
011100110001=>001010110101
011100110100=>011010110100
011101000101=>100110110001
011101000110=>100110110010
011101001001=>010110110001
011101001100=>010110110010
011101010001=>001110110001
011101010010=>101110110000
011101010100=>011110110000
011101011000=>001110110010
011101100001=>000110110101
011101100100=>010110110100
011101110000=>000110110110
011110000101=>100010111001
011110001001=>010010111001
011110001010=>110010111000
011110001100=>010010111010
011110010001=>001010111001
011110010100=>011010111000
011110100001=>000110111001
011110100010=>100110111000
011110100100=>010110111000
011110101000=>001110111000
011110110000=>000110111010
011111000001=>000010111101
011111000100=>010010111100
011111010000=>000110111100
001111000110=>100100111010
001111001010=>110100111000
100111001100=>010101011010
001111001100=>010100111010
001011010110=>111100010010
001111010010=>101100111000
100111010100=>011101011000
001111010100=>011100111000
000111010110=>111000110010
001011011010=>111100010100
100111011000=>001101011010
001111011000=>001100111010
100011011100=>011001010110
010011011100=>011010010110
001011011100=>011100010110
000111011100=>011000110110
000011011110=>110000101110
001101100110=>101100101010
001101101010=>111100101000
100101101100=>011101001010
001101101100=>011100101010
001011100110=>101100011010
001111100010=>100100111100
100111100100=>010101011100
001111100100=>010100111100
010011101010=>111010011000
001011101010=>111100011000
100111101000=>001101011100
001111101000=>001100111100
000111101010=>111000111000
100011101100=>011001011010
010011101100=>011010011010
001011101100=>011100011010
000111101100=>011000111010
000011101110=>110000110110
101001110100=>011011001100
001001110110=>110100011010
001101110010=>101100101100
100101110100=>011101001100
001101110100=>011100101100
000101110110=>111000011010
001011110010=>101100011100
100111110000=>000101011110
001111110000=>000100111110
100011110100=>011001011100
010011110100=>011010011100
001011110100=>011100011100
000111110100=>011000111100
000011110110=>110000111010
110001111000=>001001101110
101001111000=>001011001110
001001111010=>110100011100
100101111000=>001101001110
001101111000=>001100101110
100011111000=>001001011110
001011111000=>001100011110
000011111010=>110000111100
010001111100=>010010011110
001001111100=>010100011110
000101111100=>011000011110
000011111100=>010000111110
100101010101=>111101000001
100101011001=>011101000101
100101100101=>101101001001
100101101001=>011101001001
100101110001=>001101001101
100110010101=>110101010001
100110101001=>011101010001
100111000101=>100101011001
100111001001=>010101011001
100111010001=>001101011001
101001010101=>111011000001
101001101001=>011011001001
101010011001=>010111000101
101010100101=>101111000001
101010101001=>011111000001
101010110001=>001111000101
101011001001=>010111001001
101011100001=>000111001101
101100010101=>110011010001
101100101001=>011011010001
101101000101=>100111010001
101101001001=>010111010001
101101010001=>001111010001
101110001001=>010011011001
101110100001=>000111011001
110001010101=>111001100001
110001011001=>011001100101
110001100101=>101001101001
110001101001=>011001101001
110001110001=>001001101101
110010010101=>110101100001
110010011001=>010101100101
110010100101=>101101100001
110010101001=>011101100001
110010110001=>001101100101
110011000101=>100101101001
110011001001=>010101101001
110011010001=>001101101001
110011100001=>000101101101
110100010101=>110011100001
110100011001=>010011100101
110100100101=>101011100001
110100101001=>011011100001
110100110001=>001011100101
110101000101=>100111100001
110101001001=>010111100001
110101010001=>001111100001
110101100001=>000111100101
110110000101=>100011101001
110110001001=>010011101001
110110010001=>001011101001
110110100001=>000111101001
110111000001=>000011101101
111000010101=>110001110001
111000101001=>011001110001
111001000101=>100101110001
111001001001=>010101110001
111001010001=>001101110001
111010001001=>010011110001
111010100001=>000111110001
111100000101=>100001111001
111100001001=>010001111001
111100010001=>001001111001
111100100001=>000101111001
111101000001=>000011111001
110101000011=>000111100011
110100000111=>000011100111
110011000011=>000101101011
110110000011=>000011101011
110000111100=>010001101110
110000001111=>000001101111
011101000011=>000110110011
011100000111=>000010110111
111001000011=>000101110011
111010000011=>000011110011
111000011100=>010001110110
001111000011=>000100111011
011110000011=>000010111011
111100000011=>000001111011
000111110001=>001000111101
001111100001=>000100111101
110101010101=>111111000001
110101010011=>011111000011
110101001101=>101111000101
110101011001=>011111000101
110101000111=>001111000111
110100110101=>110111001001
110100110011=>010111001011
110101100101=>101111001001
110101101001=>011111001001
110101100011=>001111001011
110100011101=>100111001101
110100111001=>010111001101
110101110001=>001111001101
110100001111=>000111001111
110011010101=>111011010001
110011010011=>011011010011
110011001101=>101011010101
110011011001=>011011010101
110011000111=>001011010111
110110010101=>110111010001
110110010011=>010111010011
110110100101=>101111010001
110110101001=>011111010001
110110100011=>001111010011
110110001101=>100111010101
110110011001=>010111010101
110110110001=>001111010101
110110000111=>000111010111
110001110101=>110011011001
110001110011=>010011011011
110011100101=>101011011001
110011101001=>011011011001
110011100011=>001011011011
110111000101=>100111011001
110111001001=>010111011001
110111010001=>001111011001
110111000011=>000111011011
110000111101=>100011011101
110001111001=>010011011101
110011110001=>001011011101
110111100001=>000111011101
110000011111=>000011011111
011101010101=>111101100001
011101010011=>011101100011
011101001101=>101101100101
011101011001=>011101100101
011101000111=>001101100111
011100110101=>110101101001
011100110011=>010101101011
011101100101=>101101101001
011101101001=>011101101001
011101100011=>001101101011
011100011101=>100101101101
011100111001=>010101101101
011101110001=>001101101101
011100001111=>000101101111
111001010101=>111011100001
111001010011=>011011100011
111001001101=>101011100101
111001011001=>011011100101
111001000111=>001011100111
111010010101=>110111100001
111010010011=>010111100011
111010100101=>101111100001
111010101001=>011111100001
111010100011=>001111100011
111010001101=>100111100101
111010011001=>010111100101
111010110001=>001111100101
111010000111=>000111100111
111000110101=>110011101001
111000110011=>010011101011
111001100101=>101011101001
111001101001=>011011101001
111001100011=>001011101011
111011000101=>100111101001
111011001001=>010111101001
111011010001=>001111101001
111011000011=>000111101011
111000011101=>100011101101
111000111001=>010011101101
111001110001=>001011101101
111011100001=>000111101101
111000001111=>000011101111
001111010101=>111001110001
001111010011=>011001110011
001111001101=>101001110101
001111011001=>011001110101
001111000111=>001001110111
011110010101=>110101110001
011110010011=>010101110011
011110100101=>101101110001
011110101001=>011101110001
011110100011=>001101110011
011110001101=>100101110101
011110011001=>010101110101
011110110001=>001101110101
011110000111=>000101110111
111100010101=>110011110001
111100010011=>010011110011
111100100101=>101011110001
111100101001=>011011110001
111100100011=>001011110011
111101000101=>100111110001
111101001001=>010111110001
111101010001=>001111110001
111101000011=>000111110011
111100001101=>100011110101
111100011001=>010011110101
111100110001=>001011110101
111101100001=>000111110101
111100000111=>000011110111
000111110101=>110001111001
000111110011=>010001111011
001111100101=>101001111001
001111101001=>011001111001
001111100011=>001001111011
011111000101=>100101111001
011111001001=>010101111001
011111010001=>001101111001
011111000011=>000101111011
111110000101=>100011111001
111110001001=>010011111001
111110010001=>001011111001
111110100001=>000111111001
111110000011=>000011111011
000011111101=>100001111101
000111111001=>010001111101
001111110001=>001001111101
011111100001=>000101111101
111111000001=>000011111101
000001111111=>000001111111
000111010100=>011100011000
000110110100=>011100010100
010001110100=>011001001100
001001110100=>011010001100
000101110100=>011100001100
000011110100=>011000011100
000111001100=>010100011010
000110101100=>011100010010
010001101100=>011001001010
001001101100=>011010001010
000101101100=>011100001010
000011101100=>011000011010
010100011100=>010011000110
001100011100=>010010010110
010010011100=>010101000110
001010011100=>010110000110
000110011100=>010100010110
010001011100=>011001000110
001001011100=>011010000110
000101011100=>011100000110
000011011100=>011000010110
010000111100=>010001001110
001000111100=>010010001110
000100111100=>010100001110
000010111100=>011000001110
000001111100=>010000011110
000111010010=>101100011000
000110110010=>101100010100
010001110010=>101001001100
001001110010=>101010001100
000101110010=>101100001100
000011110010=>101000011100
000111001010=>110100011000
000110101010=>111100010000
010001101010=>111001001000
001001101010=>111010001000
000101101010=>111100001000
000011101010=>111000011000
010100011010=>110011000100
001100011010=>110010010100
010010011010=>110101000100
001010011010=>110110000100
000110011010=>110100010100
010001011010=>111001000100
001001011010=>111010000100
000101011010=>111100000100
000011011010=>111000010100
010000111010=>110001001100
001000111010=>110010001100
000100111010=>110100001100
000010111010=>111000001100
000001111010=>110000011100
010101000110=>100111000010
001101000110=>100110010010
010011000110=>100101001010
001011000110=>100110001010
000111000110=>100100011010
010100100110=>101011000010
001100100110=>101010010010
010010100110=>101101000010
001010100110=>101110000010
000110100110=>101100010010
010001100110=>101001001010
001001100110=>101010001010
000101100110=>101100001010
000011100110=>101000011010
010100010110=>110011000010
001100010110=>110010010010
010010010110=>110101000010
001010010110=>110110000010
000110010110=>110100010010
010001010110=>111001000010
001001010110=>111010000010
000101010110=>111100000010
000011010110=>111000010010
010000110110=>110001001010
001000110110=>110010001010
000100110110=>110100001010
000010110110=>111000001010
000001110110=>110000011010
010100001110=>100011000110
001100001110=>100010010110
010010001110=>100101000110
001010001110=>100110000110
000110001110=>100100010110
010001001110=>101001000110
001001001110=>101010000110
000101001110=>101100000110
000011001110=>101000010110
010000101110=>110001000110
001000101110=>110010000110
000100101110=>110100000110
000010101110=>111000000110
000001101110=>110000010110
010000011110=>100001001110
001000011110=>100010001110
000100011110=>100100001110
000010011110=>101000001110
000001011110=>110000001110
000000111110=>100000011110
101110011001=>010110110101
100100011001=>010010100101
101000011001=>010001100101
100110111001=>011010101101
101110111001=>011101101101
100100111001=>010101001101
101100111001=>010110101101
101000111001=>010011001101
100101111001=>011010011101
101001111001=>010110011101
101011111001=>011100111101
100110010001=>001010101001
100100010001=>001001010001
101100010001=>001001101001
101110110001=>001110110101
100100110001=>001010100101
101000110001=>001001100101
101101110001=>001110101101
101011110001=>001110011101
100110100001=>000110101001
100100100001=>000101010001
101100100001=>000101101001
101000100001=>000100110001
100101100001=>000110100101
101001100001=>000101100101
100101000001=>000011010001
101101000001=>000011101001
101011000001=>000011100101
101010000001=>000001110001
100110011011=>101010101011
101110011011=>101101101011
100100011011=>100101001011
101100011011=>100110101011
101000011011=>100011001011
100110111011=>110101011011
101110111011=>111011011011
100100111011=>101010011011
101100111011=>101101011011
101000111011=>100110011011
100101111011=>110100111011
101101111011=>111010111011
101001111011=>101100111011
101011111011=>111001111011
100110010011=>010101010011
101110010011=>010110110011
100100010011=>010010100011
101100010011=>010011010011
101000010011=>010001100011
100110110011=>011010101011
101110110011=>011101101011
100100110011=>010101001011
101100110011=>010110101011
101000110011=>010011001011
100101110011=>011010011011
101101110011=>011101011011
101001110011=>010110011011
101011110011=>011100111011
100110100011=>001101010011
101110100011=>001110110011
100100100011=>001010100011
101100100011=>001011010011
101000100011=>001001100011
100101100011=>001101001011
101101100011=>001110101011
101001100011=>001011001011
101011100011=>001110011011
100101000011=>000110100011
101101000011=>000111010011
101001000011=>000101100011
101011000011=>000111001011
101010000011=>000011100011
100110010111=>101010100111
100100010111=>100101000111
101100010111=>100110100111
101110110111=>111011010111
100100110111=>101010010111
101000110111=>100110010111
100101110111=>110100110111
101101110111=>111010110111
101011110111=>111001110111
100110100111=>011010100111
101110100111=>011101100111
100100100111=>010101000111
101100100111=>010110100111
101000100111=>010011000111
100101100111=>011010010111
101001100111=>010110010111
101011100111=>011100110111
100101000111=>001101000111
101101000111=>001110100111
101011000111=>001110010111
101010000111=>000111000111
100110101111=>110101001111
101110101111=>111011001111
100100101111=>101010001111
101100101111=>101101001111
101000101111=>100110001111
100101101111=>110100101111
101101101111=>111010101111
101001101111=>101100101111
101011101111=>111001101111
100101001111=>011010001111
101101001111=>011101001111
101001001111=>010110001111
101011001111=>011100101111
101010001111=>001110001111
100101011111=>110100011111
101101011111=>111010011111
101011011111=>111001011111
101010011111=>011100011111
101010111111=>111000111111
100110101010=>111101010000
101001101010=>111011001000
100101101010=>111101001000
100011101010=>111001011000
101010011010=>110111000100
100110011010=>110101010100
101001011010=>111011000100
100101011010=>111101000100
101000111010=>110011001100
101010100110=>101111000010
100110100110=>101101010010
101001100110=>101011001010
100101100110=>101101001010
101010010110=>110111000010
100110010110=>110101010010
101001010110=>111011000010
101010001110=>100111000110
100011101001=>011001011001
100010111001=>011001001101
100011010101=>111001010001
100100110101=>110101001001
100001110101=>110001011001
101010001101=>100111000101
100101001101=>101101000101
101000101101=>110011000101
100100101101=>110101000101
100010101101=>111001000101
100100011101=>100101001101
100001011101=>110001001101
101010100011=>001111000011
100011100011=>001001011011
101010010011=>010111000011
101001010011=>011011000011
100101010011=>011101000011
100011010011=>011001010011
100010110011=>011001001011
100001110011=>010001011011
101010001011=>100111000011
100110001011=>100101010011
101001001011=>101011000011
100101001011=>101101000011
100011001011=>101001010011
101000101011=>110011000011
100100101011=>110101000011
100010101011=>111001000011
100001101011=>110001010011
100010011011=>101001001011
100001011011=>110001001011
100000111011=>100001011011
100010100111=>011001000111
100001010111=>110001000111
101000001111=>000011001111
100100001111=>000101001111
100010001111=>001001001111
100001001111=>010001001111
100000101111=>100001001111
110000111001=>010001101101
110000110101=>110001101001
110010001101=>100101100101
110100001101=>100011100101
110000101101=>110001100101
110000011101=>100001101101
011100100011=>001010110011
011010010011=>010110100011
011100010011=>010010110011
011000110011=>010010101011
010110001011=>100110010011
011010001011=>100110100011
011100001011=>100010110011
011000101011=>110010100011
011000011011=>100010101011
101110000011=>000011011011
110100100011=>001011100011
111000100011=>001001110011
110010010011=>010101100011
110100010011=>010011100011
111000010011=>010001110011
110000110011=>010001101011
101100001011=>100011010011
110010001011=>100101100011
110100001011=>100011100011
111000001011=>100001110011
110000101011=>110001100011
110000011011=>100001101011
001110000111=>000100110111
010110000111=>000110010111
011010000111=>000110100111
011000100111=>010010100111
011000010111=>100010100111
110010000111=>000101100111
110000100111=>010001100111
110000010111=>100001100111
011000001111=>000010101111
001110101010=>111100110000
001110011010=>110100110100
001101011010=>111100100100
011000111010=>110010101100
001100111010=>110100101100
010010111010=>111010001100
001010111010=>111100001100
000110111010=>111000101100
001110100110=>101100110010
001110010110=>110100110010
001101010110=>111100100010
010011010110=>111010010010
011000110110=>110010101010
010100110110=>110110001010
001100110110=>110100101010
010010110110=>111010001010
001010110110=>111100001010
000110110110=>111000101010
010001110110=>110010011010
011010001110=>100110100110
001110001110=>100100110110
010101001110=>101110000110
001101001110=>101100100110
001011001110=>101100010110
011000101110=>110010100110
001100101110=>110100100110
010010101110=>111010000110
001010101110=>111100000110
000110101110=>111000100110
001001101110=>110100010110
010100011110=>100110001110
001100011110=>100100101110
001010011110=>101100001110
010001011110=>110010001110
001001011110=>110100001110
000101011110=>111000001110
001000111110=>100100011110
000010111110=>110000011110
010100000000=>000000011000
000101000000=>000001100000
010001000000=>000001001000
011011000000=>000001101010
000001010000=>000110000000
010101010000=>000111100000
000100010000=>000100100000
010000010000=>000100001000
011010010000=>000101101000
000110110000=>000110001010
010010110000=>000110100010
011000110000=>000100101010
000000010100=>011000000000
010100010100=>011001100000
000101010100=>011110000000
010001010100=>011100100000
000001000100=>010010000000
010101000100=>010011100000
000100000100=>010000100000
010000000100=>010000001000
011010000100=>010001101000
000110100100=>010110001000
010010100100=>010110100000
011000100100=>010100101000
000001101100=>011000001010
000100101100=>011010000010
010000101100=>011000100010
000110001100=>010010001010
010010001100=>010010100010
011000001100=>010000101010
011110111100=>011011101110
000000000101=>100000000001
010100000101=>100001100001
000101000101=>100110000001
010001000101=>100100100001
000001010101=>111000000001
000100010101=>110010000001
010000010101=>110000100001
011000110101=>110010101001
011101110101=>111011011001
000000010001=>001000000001
010100010001=>001001100001
000101010001=>001110000001
010001010001=>001100100001
000001000001=>000010000001
010101000001=>000011100001
000100000001=>000000100001
010000000001=>000000001001
011010000001=>000001101001
000110100001=>000110001001
010010100001=>000110100001
011000100001=>000100101001
000001101001=>011000001001
000100101001=>011010000001
010000101001=>011000100001
000110001001=>010010001001
010010001001=>010010100001
011000001001=>010000101001
000111011001=>011000110101
010011011001=>011010010101
011110111001=>011011101101
000000011011=>100000001011
011011011011=>111010101011
000001001011=>101000000011
000100001011=>100010000011
010000001011=>100000100011
011101101011=>111011010011
000001100011=>001000001011
010101100011=>001110001011
000100100011=>001010000011
010000100011=>001000100011
011010100011=>001110100011
000110000011=>000010001011
010010000011=>000010100011
011000000011=>000000101011
011001010011=>011010100011
011110110011=>011011101011
010101110111=>111000110111
011010110111=>111010010111
011101010111=>111011000111
011001000111=>001010100111
011110100111=>011011100111
000111101111=>100011101111
010011101111=>101001101111
011001101111=>101010101111
011100101111=>101011001111
011110001111=>001011101111
011111011111=>101111011111
101101010101=>111110100001
101011010101=>111110010001
100111010101=>111010110001
101100110101=>110110101001
110010110101=>111011001001
101010110101=>111110001001
100110110101=>111010101001
101001110101=>110110011001
100101110101=>111010011001
100011110101=>110010111001
101101001101=>101110100101
101011001101=>101110010101
100111001101=>101010110101
110100101101=>110111000101
101100101101=>110110100101
110010101101=>111011000101
101010101101=>111110000101
100110101101=>111010100101
110001101101=>110011010101
101001101101=>110110010101
100101101101=>111010010101
100011101101=>110010110101
101100011101=>100110101101
110010011101=>101011001101
101010011101=>101110001101
100110011101=>101010101101
110001011101=>110011001101
101001011101=>110110001101
100101011101=>111010001101
100011011101=>110010101101
101000111101=>100110011101
100100111101=>101010011101
100010111101=>110010011101
100001111101=>100010111101
101101010011=>011110100011
101011010011=>011110010011
100111010011=>011010110011
110010110011=>011011001011
101010110011=>011110001011
100011110011=>010010111011
110101001011=>101111000011
101101001011=>101110100011
110011001011=>101011010011
101011001011=>101110010011
100111001011=>101010110011
110100101011=>110111000011
101100101011=>110110100011
110010101011=>111011000011
101010101011=>111110000011
100110101011=>111010100011
110001101011=>110011010011
101001101011=>110110010011
100101101011=>111010010011
100011101011=>110010110011
110100011011=>100111001011
110010011011=>101011001011
101010011011=>101110001011
110001011011=>110011001011
101001011011=>110110001011
100101011011=>111010001011
100011011011=>110010101011
110000111011=>100011011011
100010111011=>110010011011
100001111011=>100010111011
100111000111=>001010110111
110100100111=>010111000111
110010100111=>011011000111
101010100111=>011110000111
110001100111=>010011010111
100011100111=>010010110111
110100010111=>100111000111
110010010111=>101011000111
101010010111=>101110000111
110001010111=>110011000111
101001010111=>110110000111
100101010111=>111010000111
100011010111=>110010100111
110000110111=>100011010111
100010110111=>110010010111
100001110111=>100010110111
101100001111=>000110101111
110010001111=>001011001111
100110001111=>001010101111
110001001111=>010011001111
100011001111=>010010101111
110000101111=>100011001111
100010101111=>110010001111
100001101111=>100010101111
101000011111=>000110011111
100100011111=>001010011111
100010011111=>010010011111
100001011111=>100010011111
100000111111=>000010111111
011000111100=>010010101110
010100111100=>010110001110
001100111001=>010100101101
001100111100=>010100101110
010010111100=>011010001110
001010111001=>011100001101
001010111100=>011100001110
000110111001=>011000101101
000110111100=>011000101110
001110110001=>001100110101
001110110010=>101100110100
001110110100=>011100110100
001110111000=>001100110110
001101101001=>011100101001
001001111001=>010100011101
000101111001=>011000011101
001101110001=>001100101101
001011100101=>101100011001
001011101001=>011100011001
000011111001=>010000111101
001011110001=>001100011101
000111100011=>001000111011
000111100101=>101000111001
000111101001=>011000111001
011111111111=>011111111111
011111111001=>010111111101
011111100111=>010111110111
011111101101=>110111110101
011110011111=>010111011111
011110000001=>000001011101
011110110111=>110111010111
011110111101=>110111011101
011001111111=>010101111111
011001111001=>010101011101
011001100111=>010101010111
011001100001=>000101010101
011001101101=>110101010101
011000011111=>000101011111
011000011001=>010001010101
011000000111=>000001010111
011000000001=>000000010101
011000001101=>100001010101
011000110111=>100101010111
011000110001=>001001010101
011000111101=>100101011101
011000100101=>101001010001
011011011111=>110101011111
011011011001=>011101010101
011011000111=>001101010111
011011000001=>000011010101
011011001101=>101101010101
011011110111=>110101110111
011011110001=>001101011101
011011111101=>110101111101
011011100101=>101101011001
011010010111=>101101000111
011010010001=>001011010001
011010011101=>101101001101
011010000101=>100011010001
011010110101=>111101001001
000111111111=>000111111111
000111100111=>010001110111
000111100001=>000100011101
000111101101=>110001110101
000110011111=>010001011111
000110011001=>010100010101
000110000111=>000100010111
000110000001=>000001000101
000110001101=>100100010101
000110110111=>110001010111
000110110001=>001100010101
000110111101=>110001011101
000110100101=>101100010001
000001111001=>010000011101
000001100111=>010000010111
000001100001=>000100000101
000001101101=>110000010101
000000011111=>000000011111
000000011001=>010000000101
000000000111=>000000000111
000000000001=>000000000001
000000001101=>100000000101
000000110111=>100000010111
000000110001=>001000000101
000000111101=>100000011101
000000100101=>101000000001
000011011111=>100001011111
000011011001=>011000010101
000011000111=>001000010111
000011000001=>000010000101
000011001101=>101000010101
000011110111=>100001110111
000011110001=>001000011101
000011100101=>101000011001
000010010111=>101000000111
000010010001=>001010000001
000010011101=>101000001101
000010000101=>100010000001
000010110101=>111000001001
001101111111=>100101111111
001101111001=>011001011101
001101100111=>011001010111
001101100001=>000110010101
001101101101=>111001010101
001100011111=>001001011111
001100011001=>010010010101
001100000111=>000010010111
001100000001=>000000100101
001100001101=>100010010101
001100110111=>101001010111
001100110001=>001010010101
001100111101=>101001011101
001100100101=>101010010001
001111011111=>100111011111
001111000001=>000010011101
001111110111=>100111110111
001111111101=>100111111101
001110010111=>101001100111
001110010001=>001010011001
001110011101=>101001101101
001110000101=>100010011001
001110110101=>111001101001
001001011111=>101000011111
001001011001=>011010000101
001001000111=>001010000111
001001000001=>000010100001
001001001101=>101010000101
001001110111=>101000110111
001001110001=>001010001101
001001111101=>101000111101
001001100101=>101010001001
001000010111=>100010000111
001000010001=>001000100001
001000011101=>100010001101
001000000101=>100000100001
001000110101=>110010001001
001011010111=>111000100111
001011010001=>001110001001
001011011101=>111000101101
001011000101=>100110001001
001011110101=>111000111001
001010010101=>110110000001
111000101011=>110011100011
111001001011=>101011100011
101110001011=>100110110011
110110001011=>100111010011
111010001011=>100111100011
111100001011=>100011110011
101111000011=>000110111011
111000101101=>110011100101
101110001101=>100110110101
101110010101=>110110110001
101011100101=>101110011001
101101100101=>101110101001
101110100101=>101110110001
101111000101=>100110111001
101010111001=>011110001101
110010111001=>011011001101
101011011001=>011110010101
101101011001=>011110100101
101011101001=>011110011001
101101101001=>011110101001
101110101001=>011110110001
101111001001=>010110111001
101111010001=>001110111001
101111100001=>000110111101
111000001110=>100001110110
001011011001=>011100010101
001101100011=>001100101011
001110001101=>100100110101
001110010011=>010100110011
001110011001=>010100110101
001110011100=>010100110110
001110100101=>101100110001
001111001001=>010100111001
010010111001=>011010001101
111010000110=>100011110010
110100010110=>110011100010
110010001110=>100101100110
100110011100=>010101010110
100110110100=>011101010100
000010010101=>110100000001
000010010011=>010100000011
111000010110=>110001110010
100100111100=>010101001110
110000110110=>110001101010
110100011010=>110011100100
111000011010=>110001110100
101100011100=>010011010110
110010011100=>010101100110
100111011101=>110101101101
100111110101=>110101111001
100000010101=>110000010001
110001001101=>101001100101
111101101001=>011111101001
111100101101=>110111100101
110110000000=>000000111010
110110110110=>111110101010
110100100000=>000010111000
110100001000=>001000111000
110100000010=>100000111000
110101000110=>100111100010
110101101110=>111110010110
110001100000=>000010011010
110001001000=>001010011000
110001000010=>100010011000
110000011000=>001000011010
110000010010=>101000011000
110000000110=>100000011010
111101111000=>001111101110
111101110010=>101111101100
111101100110=>101111101010
111101001110=>101111100110
111100011110=>100111101110
111111100100=>010111111100
100100100100=>010101010000
111110110100=>011111110100
111011110100=>011111011100
101111110100=>011101111100
100010010100=>011010010000
111110011100=>010111110110
111011011100=>011111010110
101111011100=>011101110110
111001111100=>010111011110
101101111100=>011101011110
100111111100=>010101111110
111000010000=>000100011100
101100010000=>000100110100
100110010000=>000101010100
100011010000=>000110010100
100001110000=>000100010110
110011000110=>100101101010
110011110110=>110110111010
110001001110=>101001100110
110001101100=>011001101010
110001100110=>101001101010
110001110010=>101001101100
110000100100=>010100011000
111001000110=>100101110010
111101101100=>011111101010
111100110110=>110111101010
111111010010=>101111111000
100111000011=>000101011011
110001001011=>101001100011
110001000111=>001001100111
110010010110=>110101100010
110110000110=>100011101010
111100000110=>100001111010
110100001110=>100011100110
110010010000=>000101011000
010011100011=>001010011011
010110100011=>001110010011
011001001011=>101010100011
011001100011=>001010101011
011011000011=>000110101011
110001100011=>001001101011
111111110011=>011111111011
111111001111=>011111101111
111111000011=>000111111011
111111011011=>111111101011
111100111111=>011110111111
111100110011=>010111101011
111100001111=>000111101111
111100011011=>100111101011
111101101111=>111110101111
111101100011=>001111101011
111101111011=>111110111011
111101001011=>101111100011
110011111111=>011011111111
110011110011=>010110111011
110011001111=>010110101111
110011011011=>110110101011
110000111111=>000110111111
110000000011=>000000011011
110001101111=>100110101111
110001111011=>100110111011
110110111111=>111010111111
110110110011=>011110101011
110110001111=>001110101111
110110011011=>101110101011
110111101111=>111011101111
110111100011=>001110111011
110111111011=>111011111011
110111001011=>101110110011
110100101111=>101110001111
110100111011=>101110011011
110101101011=>111110010011
001111111111=>001111111111
001111110011=>010011111011
001111001111=>010011101111
001111011011=>110011101011
001100111111=>010010111111
001100000011=>000001001011
001101101111=>110010101111
001101111011=>110010111011
000011111111=>000011111111
000011000011=>000100001011
000000110011=>010000001011
000000001111=>000000001111
000000000011=>000000000011
000110111111=>100010111111
000111111011=>100011111011
011011111111=>101011111111
011011110011=>011010111011
011011001111=>011010101111
011000111111=>001010111111
011001111011=>101010111011
011110111111=>101110111111
011110011011=>101011101011
011111101111=>101111101111
011111100011=>001011111011
011111111011=>101111111011
011111001011=>101011110011
011100111011=>101011011011
010010111111=>101000111111
010011111011=>101001111011
010110101111=>111001001111
010110111011=>111001011011
010111101011=>111001110011
111111111100=>011111111110
111111110000=>000111111110
111111110110=>111111111010
111111001100=>010111111010
111111000110=>100111111010
111111011000=>001111111010
111100111100=>010111101110
111100000000=>000000011110
111101011010=>111111100100
110011111100=>010110111110
110011000000=>000001011010
110000110000=>000100011010
110000001100=>010000011010
110000000000=>000000000110
110001011010=>111001100100
110110111100=>011110101110
110110011110=>101110101110
110111101100=>011110111010
110111100110=>101110111010
110111111000=>001110111110
110111110010=>101110111100
110111001110=>101110110110
110111011010=>111110110100
110100100110=>101011100010
110101111010=>111110011100
011111111101=>101111111101
011111110111=>101111110111
000111111101=>100011111101
111111110101=>111111111001
010111110101=>111001111001
000111110111=>100011110111
111111010111=>111111100111
001111110101=>110011111001
111111011101=>111111101101
011101111111=>101101111111
010111011101=>111001101101
010111010111=>111001100111
110111010101=>111110110001
000111011111=>100011011111
000000011101=>100000001101
100111010111=>110101100111
111101011111=>111110011111
011111010101=>111011110001
001111010111=>110011100111
101111010101=>111101110001
111101110111=>111110110111
001111011101=>110011101101
111101111101=>111110111101
111111001001=>010111111001
010111111111=>100111111111
010101111101=>111000111101
110101110101=>111110011001
010101011111=>111000011111
110101010111=>111110000111
110101011101=>111110001101
000101111111=>100001111111
000000010111=>100000000111
001000010101=>110001000001
100101111101=>110100111101
001010010001=>001011000001
110101111111=>111001111111
011101011101=>111011001101
111101010101=>111111100001
001101011111=>110010011111
000000110101=>110000001001
101101010111=>111101000111
101101011101=>111101001101
110111011111=>111011011111
001101110111=>110010110111
101101110101=>111101011001
110111110111=>111011110111
001101111101=>110010111101
110111111101=>111011111101
000010110001=>001100000101
001000110001=>001001000101
111100100111=>010111100111
111100111001=>010111101101
110010000100=>010001011000
110000100001=>000100011001
101001000100=>010010110000
101000010100=>011000110000
000000001100=>010000000010
000000110000=>000100000010
000000111100=>010000001110
000000100100=>010100000000
000011000000=>000001000010
000011001100=>010100001010
000011110000=>000100001110
000011100100=>010100001100
000010010000=>000101000000
000010011100=>010100000110
000010000100=>010001000000
000010110100=>011100000100
001100000000=>000000010010
001100001100=>010001001010
001100110000=>000101001010
001100100100=>010101001000
001111000000=>000001001110
001111111100=>010011111110
001110010000=>000101001100
001110000100=>010001001100
001001000000=>000001010000
001001001100=>010101000010
001001110000=>000101000110
001001100100=>010101000100
001000010000=>000100010000
001000011100=>010001000110
001000000100=>010000010000
001000110100=>011001000100
001011010000=>000111000100
001011000100=>010011000100
001010010100=>011011000000
111001000000=>000001011100
111000000100=>010000011100
100100000000=>000000010100
100100001100=>010001010010
100100110000=>000101010010
100111000000=>000001010110
100110000100=>010001010100
100001100100=>010100010100
100011000100=>010010010100
101101000000=>000001110100
101100000100=>010000110100
101001010000=>000110110000
101001011100=>011011000110
000000001001=>010000000001
000000111001=>010000001101
000000100111=>010000000111
000000100001=>000100000001
000000101101=>110000000101
000011001001=>010100001001
000011100001=>000100001101
000010011001=>010100000101
000010000111=>000100000111
000010000001=>000001000001
000010001101=>100100000101
000010100101=>101100000001
001100001001=>010001001001
001100100001=>000101001001
001111111001=>010011111101
001111100111=>010011110111
001111101101=>110011110101
001110011111=>010011011111
001110000001=>000001001101
001110110111=>110011010111
001110111101=>110011011101
001001000011=>000101000011
001001001001=>010101000001
001001111111=>010001111111
001001100001=>000101000101
001000010011=>010001000011
001000011001=>010001000101
001000000111=>000001000111
001000000001=>000000010001
001000001101=>100001000101
001000100101=>101001000001
001011011111=>110001011111
001011000001=>000011000101
001011110111=>110001110111
001011111101=>110001111101
001010000101=>100011000001
011010011111=>011010011111
110010000001=>000001011001
011010001101=>100110100101
011000111001=>010010101101
110010111101=>110110011101
011010111101=>111010011101
110110111001=>011110101101
011000101101=>110010100101
110110101101=>111110100101
011110101101=>111011100101
10101010101010=>11111110000000
10101010101100=>01111110000010
10101010110010=>10111110000100
10101010110100=>01111110000100
10101010111000=>00111110000110
10101011001010=>11011110001000
10101011001100=>01011110001010
10101011010010=>10111110001000
10101011010100=>01111110001000
10101011011000=>00111110001010
10101011100010=>10011110001100
10101011100100=>01011110001100
10101011101000=>00111110001100
10101011110000=>00011110001110
10101100101010=>11101110010000
10101100101100=>01101110010010
10101100110010=>10101110010100
10101100110100=>01101110010100
10101100111000=>00101110010110
10101101001010=>11011110010000
10101101001100=>01011110010010
10101101010010=>10111110010000
10101101010100=>01111110010000
10101101011000=>00111110010010
10101101100010=>10011110010100
10101101100100=>01011110010100
10101101101000=>00111110010100
10101101110000=>00011110010110
10101110001010=>11001110011000
10101110001100=>01001110011010
10101110010010=>10101110011000
10101110010100=>01101110011000
10101110011000=>00101110011010
10101110100010=>10011110011000
10101110100100=>01011110011000
10101110101000=>00111110011000
10101110110000=>00011110011010
10101111000010=>10001110011100
10101111000100=>01001110011100
10101111001000=>00101110011100
10101111010000=>00011110011100
10101111100000=>00001110011110
10110010101010=>11110110100000
10110010101100=>01110110100010
10110010110010=>10110110100100
10110010110100=>01110110100100
10110010111000=>00110110100110
10110011001010=>11010110101000
10110011001100=>01010110101010
10110011010010=>10110110101000
10110011010100=>01110110101000
10110011011000=>00110110101010
10110011100010=>10010110101100
10110011100100=>01010110101100
10110011101000=>00110110101100
10110011110000=>00010110101110
10110100101010=>11101110100000
10110100101100=>01101110100010
10110100110010=>10101110100100
10110100110100=>01101110100100
10110100111000=>00101110100110
10110101001010=>11011110100000
10110101001100=>01011110100010
10110101010010=>10111110100000
10110101010100=>01111110100000
10110101011000=>00111110100010
10110101100010=>10011110100100
10110101100100=>01011110100100
10110101101000=>00111110100100
10110101110000=>00011110100110
10110110001010=>11001110101000
10110110001100=>01001110101010
10110110010010=>10101110101000
10110110010100=>01101110101000
10110110011000=>00101110101010
10110110100010=>10011110101000
10110110100100=>01011110101000
10110110101000=>00111110101000
10110110110000=>00011110101010
10110111000010=>10001110101100
10110111000100=>01001110101100
10110111001000=>00101110101100
10110111010000=>00011110101100
10110111100000=>00001110101110
10111000101010=>11100110110000
10111000101100=>01100110110010
10111000110010=>10100110110100
10111000110100=>01100110110100
10111000111000=>00100110110110
10111001001010=>11010110110000
10111001001100=>01010110110010
10111001010010=>10110110110000
10111001010100=>01110110110000
10111001011000=>00110110110010
10111001100010=>10010110110100
10111001100100=>01010110110100
10111001101000=>00110110110100
10111001110000=>00010110110110
10111010001010=>11001110110000
10111010001100=>01001110110010
10111010010010=>10101110110000
10111010010100=>01101110110000
10111010011000=>00101110110010
10111010100010=>10011110110000
10111010100100=>01011110110000
10111010101000=>00111110110000
10111010110000=>00011110110010
10111011000010=>10001110110100
10111011000100=>01001110110100
10111011001000=>00101110110100
10111011010000=>00011110110100
10111011100000=>00001110110110
10111100001010=>11000110111000
10111100001100=>01000110111010
10111100010010=>10100110111000
10111100010100=>01100110111000
10111100011000=>00100110111010
10111100100010=>10010110111000
10111100100100=>01010110111000
10111100101000=>00110110111000
10111100110000=>00010110111010
10111101000010=>10001110111000
10111101000100=>01001110111000
10111101001000=>00101110111000
10111101010000=>00011110111000
10111101100000=>00001110111010
10111110000010=>10000110111100
10111110000100=>01000110111100
10111110001000=>00100110111100
10111110010000=>00010110111100
10111110100000=>00001110111100
10111111000000=>00000110111110
11001010101010=>11111011000000
11001010101100=>01111011000010
11001010110010=>10111011000100
11001010110100=>01111011000100
11001010111000=>00111011000110
11001011001010=>11011011001000
11001011001100=>01011011001010
11001011010010=>10111011001000
11001011010100=>01111011001000
11001011011000=>00111011001010
11001011100010=>10011011001100
11001011100100=>01011011001100
11001011101000=>00111011001100
11001011110000=>00011011001110
11001100101010=>11101011010000
11001100101100=>01101011010010
11001100110010=>10101011010100
11001100110100=>01101011010100
11001100111000=>00101011010110
11001101001010=>11011011010000
11001101001100=>01011011010010
11001101010010=>10111011010000
11001101010100=>01111011010000
11001101011000=>00111011010010
11001101100010=>10011011010100
11001101100100=>01011011010100
11001101110000=>00011011010110
11001110001010=>11001011011000
11001110001100=>01001011011010
11001110010010=>10101011011000
11001110010100=>01101011011000
11001110011000=>00101011011010
11001110100010=>10011011011000
11001110100100=>01011011011000
11001110101000=>00111011011000
11001110110000=>00011011011010
11001111000010=>10001011011100
11001111000100=>01001011011100
11001111001000=>00101011011100
11001111010000=>00011011011100
11001111100000=>00001011011110
11010010101010=>11110111000000
11010010101100=>01110111000010
11010010110010=>10110111000100
11010010110100=>01110111000100
11010010111000=>00110111000110
11010011001010=>11010111001000
11010011001100=>01010111001010
11010011010010=>10110111001000
11010011010100=>01110111001000
11010011011000=>00110111001010
11010011100010=>10010111001100
11010011100100=>01010111001100
11010011101000=>00110111001100
11010011110000=>00010111001110
11010100101010=>11101111000000
11010100101100=>01101111000010
11010100110010=>10101111000100
11010100110100=>01101111000100
11010100111000=>00101111000110
11010101001010=>11011111000000
11010101001100=>01011111000010
11010101010010=>10111111000000
11010101010100=>01111111000000
11010101011000=>00111111000010
11010101100010=>10011111000100
11010101100100=>01011111000100
11010101101000=>00111111000100
11010101110000=>00011111000110
11010110001010=>11001111001000
11010110001100=>01001111001010
11010110010010=>10101111001000
11010110010100=>01101111001000
11010110011000=>00101111001010
11010110100010=>10011111001000
11010110100100=>01011111001000
11010110101000=>00111111001000
11010110110000=>00011111001010
11010111000010=>10001111001100
11010111000100=>01001111001100
11010111001000=>00101111001100
11010111010000=>00011111001100
11010111100000=>00001111001110
11011000101010=>11100111010000
11011000101100=>01100111010010
11011000110010=>10100111010100
11011000110100=>01100111010100
11011000111000=>00100111010110
11011001001010=>11010111010000
11011001001100=>01010111010010
11011001010010=>10110111010000
11011001010100=>01110111010000
11011001011000=>00110111010010
11011001100010=>10010111010100
11011001100100=>01010111010100
11011001101000=>00110111010100
11011001110000=>00010111010110
11011010001010=>11001111010000
11011010001100=>01001111010010
11011010010010=>10101111010000
11011010010100=>01101111010000
11011010011000=>00101111010010
11011010100010=>10011111010000
11011010100100=>01011111010000
11011010101000=>00111111010000
11011010110000=>00011111010010
11011011000010=>10001111010100
11011011000100=>01001111010100
11011011001000=>00101111010100
11011011010000=>00011111010100
11011011100000=>00001111010110
11011100001010=>11000111011000
11011100001100=>01000111011010
11011100010010=>10100111011000
11011100010100=>01100111011000
11011100011000=>00100111011010
11011100100010=>10010111011000
11011100100100=>01010111011000
11011100101000=>00110111011000
11011100110000=>00010111011010
11011101000010=>10001111011000
11011101000100=>01001111011000
11011101001000=>00101111011000
11011101010000=>00011111011000
11011101100000=>00001111011010
11011110000010=>10000111011100
11011110000100=>01000111011100
11011110001000=>00100111011100
11011110010000=>00010111011100
11011110100000=>00001111011100
11011111000000=>00000111011110
11100010101010=>11110011100000
11100010101100=>01110011100010
11100010110010=>10110011100100
11100010110100=>01110011100100
11100010111000=>00110011100110
11100011001010=>11010011101000
11100011001100=>01010011101010
11100011010010=>10110011101000
11100011010100=>01110011101000
11100011011000=>00110011101010
11100011100010=>10010011101100
11100011100100=>01010011101100
11100011101000=>00110011101100
11100011110000=>00010011101110
11100100101010=>11101011100000
11100100101100=>01101011100010
11100100110010=>10101011100100
11100100110100=>01101011100100
11100100111000=>00101011100110
11100101001010=>11011011100000
11100101001100=>01011011100010
11100101010010=>10111011100000
11100101010100=>01111011100000
11100101011000=>00111011100010
11100101100010=>10011011100100
11100101100100=>01011011100100
11100101101000=>00111011100100
11100101110000=>00011011100110
11100110001010=>11001011101000
11100110001100=>01001011101010
11100110010010=>10101011101000
11100110010100=>01101011101000
11100110011000=>00101011101010
11100110100010=>10011011101000
11100110100100=>01011011101000
11100110101000=>00111011101000
11100110110000=>00011011101010
11100111000010=>10001011101100
11100111000100=>01001011101100
11100111001000=>00101011101100
11100111010000=>00011011101100
11100111100000=>00001011101110
11101000101010=>11100111100000
11101000101100=>01100111100010
11101000110010=>10100111100100
11101000110100=>01100111100100
11101000111000=>00100111100110
11101001001010=>11010111100000
11101001001100=>01010111100010
11101001010010=>10110111100000
11101001010100=>01110111100000
11101001011000=>00110111100010
11101001100010=>10010111100100
11101001100100=>01010111100100
11101001101000=>00110111100100
11101001110000=>00010111100110
11101010001010=>11001111100000
11101010001100=>01001111100010
11101010010010=>10101111100000
11101010010100=>01101111100000
11101010011000=>00101111100010
11101010100010=>10011111100000
11101010100100=>01011111100000
11101010101000=>00111111100000
11101010110000=>00011111100010
11101011000010=>10001111100100
11101011000100=>01001111100100
11101011001000=>00101111100100
11101011010000=>00011111100100
11101011100000=>00001111100110
11101100001010=>11000111101000
11101100001100=>01000111101010
11101100010010=>10100111101000
11101100010100=>01100111101000
11101100011000=>00100111101010
11101100100010=>10010111101000
11101100100100=>01010111101000
11101100101000=>00110111101000
11101100110000=>00010111101010
11101101000010=>10001111101000
11101101000100=>01001111101000
11101101001000=>00101111101000
11101101010000=>00011111101000
11101101100000=>00001111101010
11101110000010=>10000111101100
11101110000100=>01000111101100
11101110001000=>00100111101100
11101110010000=>00010111101100
11101110100000=>00001111101100
11101111000000=>00000111101110
11110000101010=>11100011110000
11110000101100=>01100011110010
11110000110010=>10100011110100
11110000110100=>01100011110100
11110000111000=>00100011110110
11110001001010=>11010011110000
11110001001100=>01010011110010
11110001010010=>10110011110000
11110001010100=>01110011110000
11110001011000=>00110011110010
11110001100010=>10010011110100
11110001100100=>01010011110100
11110001101000=>00110011110100
11110001110000=>00010011110110
11110010001010=>11001011110000
11110010001100=>01001011110010
11110010010010=>10101011110000
11110010010100=>01101011110000
11110010011000=>00101011110010
11110010100010=>10011011110000
11110010100100=>01011011110000
11110010101000=>00111011110000
11110010110000=>00011011110010
11110011000010=>10001011110100
11110011000100=>01001011110100
11110011001000=>00101011110100
11110011010000=>00011011110100
11110011100000=>00001011110110
11110100001010=>11000111110000
11110100001100=>01000111110010
11110100010010=>10100111110000
11110100010100=>01100111110000
11110100011000=>00100111110010
11110100100010=>10010111110000
11110100100100=>01010111110000
11110100101000=>00110111110000
11110100110000=>00010111110010
11110101000010=>10001111110000
11110101000100=>01001111110000
11110101001000=>00101111110000
11110101010000=>00011111110000
11110101100000=>00001111110010
11110110000010=>10000111110100
11110110000100=>01000111110100
11110110001000=>00100111110100
11110110010000=>00010111110100
11110110100000=>00001111110100
11110111000000=>00000111110110
11111000001010=>11000011111000
11111000001100=>01000011111010
11111000010010=>10100011111000
11111000010100=>01100011111000
11111000011000=>00100011111010
11111000100010=>10010011111000
11111000100100=>01010011111000
11111000101000=>00110011111000
11111000110000=>00010011111010
11111001000010=>10001011111000
11111001000100=>01001011111000
11111001001000=>00101011111000
11111001010000=>00011011111000
11111001100000=>00001011111010
11111010000010=>10000111111000
11111010000100=>01000111111000
11111010001000=>00100111111000
11111010010000=>00010111111000
11111010100000=>00001111111000
11111011000000=>00000111111010
11111100000010=>10000011111100
11111100000100=>01000011111100
11111100001000=>00100011111100
11111100010000=>00010011111100
11111100100000=>00001011111100
11111101000000=>00000111111100
11111110000000=>00000011111110
00000011111101=>10000001111101
01000000111111=>00000100111111
00000101111101=>11000000111101
01000001011111=>10000100011111
00000110111101=>11000001011101
00001001111101=>10100000111101
01000001101111=>10000100101111
01000010011111=>01000100011111
00000111011101=>11000001101101
00001010111101=>11100000011101
00010001111101=>10010000111101
01000001110111=>10000100110111
01000010101111=>11000100001111
01000100011111=>00100100011111
00000111101101=>11000001110101
00001011011101=>11100000101101
00001100111101=>10100001011101
00010010111101=>11010000011101
00100001111101=>10001000111101
00000111110011=>01000001111011
01000001111011=>10000100111011
01000010110111=>11000100010111
01000011001111=>01000100101111
01000100101111=>10100100001111
00110000011111=>00001001011111
01001000011111=>00010100011111
01010101010101=>11111100000001
00110101010101=>11111001000001
00101101010101=>11111000100001
00101011010101=>11111000010001
00101010110101=>11111000001001
00101010101101=>11111000000101
00101010101011=>11111000000011
00011101010101=>11110001100001
00100111010101=>11101000110001
00101001110101=>11011000011001
00101010011101=>10111000001101
00101010100111=>01111000000111
00010111010101=>11110000110001
00100101110101=>11101000011001
00001111010101=>11100001110001
00101001011101=>11011000001101
00100011110101=>11001000111001
00101010010111=>10111000000111
00101000111101=>10011000011101
00101010001111=>00111000001111
00010101110101=>11110000011001
00100101011101=>11101000001101
00001101110101=>11100001011001
00101001010111=>11011000000111
00100011011101=>11001000101101
00001011110101=>11100000111001
00101000110111=>10011000010111
00100010111101=>11001000011101
00101000101111=>10011000001111
00101010011011=>10111000001011
00101001101011=>11011000010011
00101001100111=>01011000010111
00101001011011=>11011000001011
00101001001111=>01011000001111
00101000111011=>10011000011011
00101000011111=>00011000011111
00100110101011=>11101000100011
00100110100111=>01101000100111
00100110011011=>10101000101011
00100110010111=>10101000100111
00100110001111=>00101000101111
00100101101011=>11101000010011
00100101100111=>01101000010111
00100101011011=>11101000001011
00100101010111=>11101000000111
00100101001111=>01101000001111
00100100111011=>10101000011011
00100100110111=>10101000010111
00100100101111=>10101000001111
00100100011111=>00101000011111
00100011101011=>11001000110011
00100011100111=>01001000110111
00100011011011=>11001000101011
00100011010111=>11001000100111
00100011001111=>01001000101111
00100010111011=>11001000011011
00100010110111=>11001000010111
00100010101111=>11001000001111
00100010011111=>01001000011111
00100001111011=>10001000111011
00100001110111=>10001000110111
00100001101111=>10001000101111
00100001011111=>10001000011111
00100000111111=>00001000111111
00011010101011=>11110001000011
00011010100111=>01110001000111
00011010011011=>10110001001011
00011010010111=>10110001000111
00011010001111=>00110001001111
00011001101011=>11010001010011
00011001100111=>01010001010111
00011001011011=>11010001001011
00011001010111=>11010001000111
00011001001111=>01010001001111
00011000111011=>10010001011011
00011000110111=>10010001010111
00011000101111=>10010001001111
00011000011111=>00010001011111
00010110101011=>11110000100011
00010110100111=>01110000100111
00010110011011=>10110000101011
00010110010111=>10110000100111
00010110001111=>00110000101111
00010101101011=>11110000010011
00010101100111=>01110000010111
00010101011011=>11110000001011
00010101010111=>11110000000111
00010101001111=>01110000001111
00010100111011=>10110000011011
00010100110111=>10110000010111
00010100101111=>10110000001111
00010100011111=>00110000011111
00010011101011=>11010000110011
00010011100111=>01010000110111
00010011011011=>11010000101011
00010011010111=>11010000100111
00010011001111=>01010000101111
00010010111011=>11010000011011
00010010110111=>11010000010111
00010010101111=>11010000001111
00010010011111=>01010000011111
00010001111011=>10010000111011
00010001110111=>10010000110111
00010001101111=>10010000101111
00010001011111=>10010000011111
00010000111111=>00010000111111
00001110101011=>11100001100011
00001110100111=>01100001100111
00001110011011=>10100001101011
00001110010111=>10100001100111
00001110001111=>00100001101111
00001101101011=>11100001010011
00001101100111=>01100001010111
00001101011011=>11100001001011
00001101010111=>11100001000111
00001101001111=>01100001001111
00001100111011=>10100001011011
00001100110111=>10100001010111
00001100101111=>10100001001111
00001100011111=>00100001011111
00001011101011=>11100000110011
00001011100111=>01100000110111
00001011011011=>11100000101011
00001011010111=>11100000100111
00001011001111=>01100000101111
00001010111011=>11100000011011
00001010110111=>11100000010111
00001010101111=>11100000001111
00001010011111=>01100000011111
00001001111011=>10100000111011
00001001110111=>10100000110111
00001001101111=>10100000101111
00001001011111=>10100000011111
00001000111111=>00100000111111
00000111101011=>11000001110011
00000111100111=>01000001110111
00000111011011=>11000001101011
00000111010111=>11000001100111
00000111001111=>01000001101111
00000110111011=>11000001011011
00000110110111=>11000001010111
00000110101111=>11000001001111
00000110011111=>01000001011111
00000101111011=>11000000111011
00000101110111=>11000000110111
00000101101111=>11000000101111
00000101011111=>11000000011111
00000100111111=>01000000111111
00000011111011=>10000001111011
00000011110111=>10000001110111
00000011101111=>10000001101111
00000011011111=>10000001011111
00000010111111=>10000000111111
00000001111111=>00000001111111
01010101010011=>01111100000011
01010101001011=>10111100000011
01010100101011=>11011100000011
01010010101011=>11101100000011
01001010101011=>11110100000011
01010101000111=>00111100000111
01010100011011=>10011100001011
01010001101011=>11001100010011
01000110101011=>11100100100011
01010100010111=>10011100000111
01010001011011=>11001100001011
01010100001111=>00011100001111
01000101101011=>11100100010011
01010000111011=>10001100011011
01000011101011=>11000100110011
01010001010111=>11001100000111
01000101011011=>11100100001011
01010001001111=>01001100001111
01000100111011=>10100100011011
01010000101111=>10001100001111
01000010111011=>11000100011011
10000000000001=>00000000000101
10000000001101=>10000000010101
10000000110001=>00100000010101
10000000111101=>10000001011101
10000000100101=>10100000010001
10000011000001=>00001000010101
10000011001101=>10100001010101
10000011110001=>00100001011101
10000011111101=>10000101111101
10000011100101=>10100001011001
10000010010001=>00101000010001
10000010011101=>10100001001101
10000010000101=>10001000010001
10000010110101=>11100001001001
10001100000001=>00000010010101
10001100001101=>10001001010101
10001100110001=>00101001010101
10001100111101=>10100101011101
10001100100101=>10101001010001
10001111000001=>00001001011101
10001111001101=>10100101110101
10001111110001=>00100101111101
10001111111101=>10010111111101
10001111100101=>10100101111001
10001110010001=>00101001011001
10001110011101=>10100101101101
10001110000101=>10001001011001
10001110110101=>11100101101001
10001001000001=>00001010010001
10001001001101=>10101001000101
10001001110001=>00101001001101
10001001111101=>10100100111101
10001001100101=>10101001001001
10001000010001=>00100010010001
10001000011101=>10001001001101
10001000000101=>10000010010001
10001000110101=>11001001001001
10001011010001=>00111001001001
10001011011101=>11100100101101
10001011000101=>10011001001001
10001011110101=>11100100111001
10001010010101=>11011001000001
10110000000001=>00000000110101
10110000001101=>10000011010101
10110000110001=>00100011010101
10110000111101=>10001101011101
10110000100101=>10100011010001
10110011000001=>00001011010101
10110011001101=>10101101010101
10110011110001=>00101101011101
10110011111101=>10110101111101
10110011100101=>10101101011001
10110010010001=>00101011010001
10110010011101=>10101101001101
10110010000101=>10001011010001
10110010110101=>11101101001001
10111100000001=>00000011011101
10111100001101=>10001101110101
10111100110001=>00101101110101
10111100111101=>10110111011101
10111100100101=>10101101110001
10111111000001=>00001101111101
10111111001101=>10110111110101
10111111110001=>00110111111101
10111111111101=>11011111111101
10111111100101=>10110111111001
10111110010001=>00101101111001
10111110011101=>10110111101101
10111110000101=>10001101111001
10111110110101=>11110111101001
10111001000001=>00001011011001
10111001001101=>10101101100101
10111001110001=>00101101101101
10111001111101=>10110110111101
10111001100101=>10101101101001
10111000010001=>00100011011001
10111000011101=>10001101101101
10111000000101=>10000011011001
10111000110101=>11001101101001
10111011010001=>00111101101001
10111011011101=>11110110101101
10111011000101=>10011101101001
10111011110101=>11110110111001
10111010010101=>11011101100001
10100100000001=>00000010110001
10100100001101=>10001011000101
10100100110001=>00101011000101
10100100111101=>10101100011101
10100100100101=>10101011000001
10100111000001=>00001011001101
10100111001101=>10101100110101
10100111110001=>00101100111101
10100111111101=>10110011111101
10100111100101=>10101100111001
10100110010001=>00101011001001
10100110011101=>10101100101101
10100110000101=>10001011001001
10100110110101=>11101100101001
10100001000001=>00001000110001
10100001001101=>10100011000101
10100001110001=>00100011001101
10100001111101=>10001100111101
10100001100101=>10100011001001
10100000010001=>00100000110001
10100000011101=>10000011001101
10100000000101=>10000000110001
10100000110101=>11000011001001
10100011010001=>00110011001001
10100011011101=>11001100101101
10100011000101=>10010011001001
10100011110101=>11001100111001
10100010010101=>11010011000001
10101101000001=>00001111001001
10101101001101=>10111100100101
10101101110001=>00111100101101
10101101111101=>11110010111101
10101101100101=>10111100101001
10101100010001=>00100111001001
10101100011101=>10011100101101
10101100000101=>10000111001001
10101100110101=>11011100101001
10101111010001=>00111100111001
10101111011101=>11110011101101
10101111000101=>10011100111001
10101111110101=>11110011111001
10101110010101=>11011100110001
10101001010001=>00110111000001
10101001011101=>11011100001101
10101001000101=>10010111000001
10101001110101=>11011100011001
10101000010101=>11000111000001
10101011010101=>11111100010001
10101001010111=>11011100000111
11101010010101=>11011111000001
10101111010111=>11110011100111
11101011110101=>11111100111001
10101100010111=>10011100100111
10100011010111=>11001100100111
11101011000101=>10011111001001
11101000110101=>11001111001001
10101101110111=>11110010110111
10100000010111=>10000011000111
10111011010111=>11110110100111
11101011011101=>11111100101101
11101000000101=>10000011110001
11101110110101=>11111101101001
10101101000111=>00111100100111
10100001110111=>10001100110111
10100110010111=>10101100100111
10111000010111=>10001101100111
10001011010111=>11100100100111
10101101011001=>01111100100101
11101011010001=>00111111001001
11101000011101=>10001111001101
11101001100101=>10101111001001
11101110000101=>10001111011001
10011010110101=>11110101001001
11100010110101=>11100111001001
11111111111111=>11111111111111
11111111111001=>01111111111101
11111111100001=>00011111111101
11111110000001=>00000111111101
11111000000001=>00000001111101
11100000000001=>00000000011101
11111111101101=>11111111110101
11111110110001=>00111111110101
11111011000001=>00001111110101
11101100000001=>00000011110101
11111110111101=>11111111011101
11111011110001=>00111111011101
11111110100101=>10111111110001
11101111000001=>00001111011101
11111010010001=>00101111110001
11101001000001=>00001011110001
11111011111101=>11111101111101
11101111110001=>00111101111101
11111011100101=>10111111011001
11101110010001=>00101111011001
11111010000101=>10001111110001
11101000010001=>00100011110001
1010101010101010=>1111111100000000
1010101010101100=>0111111100000010
1010101010110100=>0111111100000100
1010101010111000=>0011111100000110
1010101011001010=>1101111100001000
1010101011001100=>0101111100001010
1010101011010010=>1011111100001000
1010101011010100=>0111111100001000
1010101011011000=>0011111100001010
1010101011100010=>1001111100001100
1010101011100100=>0101111100001100
1010101011101000=>0011111100001100
1010101011110000=>0001111100001110
1010101100101100=>0110111100010010
1010101101010100=>0111111100010000
1010101110010100=>0110111100011000
1010101110100100=>0101111100011000
1010101111000100=>0100111100011100
1010101111100000=>0000111100011110
1010110010101100=>0111011100100010
1010110010110100=>0111011100100100
1010110011010100=>0111011100101000
1010110101010100=>0111111100100000
1010110101011000=>0011111100100010
1010111000101010=>1110011100110000
1010111001010100=>0111011100110000
1010111010010100=>0110111100110000
1010111010100100=>0101111100110000
1010111100010100=>0110011100111000
1010111101010000=>0001111100111000
1010111110000010=>1000011100111100
1010111110010000=>0001011100111100
1010111110100000=>0000111100111100
1010111111000000=>0000011100111110
1011001010101100=>0111101101000010
1011001010110100=>0111101101000100
1011010010101100=>0111011101000010
1011010010110100=>0111011101000100
1011010011110000=>0001011101001110
1011010101010100=>0111111101000000
1011010101011000=>0011111101000010
1011100010101010=>1111001101100000
1011100010110100=>0111001101100100
1011100101010100=>0111101101100000
1011101000101010=>1110011101100000
1011101000111000=>0010011101100110
1011101001010010=>1011011101100000
1011101001010100=>0111011101100000
1011101010001010=>1100111101100000
1011101010100010=>1001111101100000
1011101010100100=>0101111101100000
1011101010101000=>0011111101100000
1011110001010100=>0111001101110000
1011110010101000=>0011101101110000
1011110100001100=>0100011101110010
1011110100101000=>0011011101110000
1011110101000100=>0100111101110000
1011110101010000=>0001111101110000
1011110111000000=>0000011101110110
1011111000001010=>1100001101111000
1011111000001100=>0100001101111010
1011111000101000=>0011001101111000
1011111001010000=>0001101101111000
1011111010000010=>1000011101111000
1011111010010000=>0001011101111000
1011111010100000=>0000111101111000
1011111011000000=>0000011101111010
1011111100000010=>1000001101111100
1011111100010000=>0001001101111100
1011111100100000=>0000101101111100
1011111101000000=>0000011101111100
1011111110000000=>0000001101111110
1100101010101010=>1111110110000000
1100101010101100=>0111110110000010
1100101010110010=>1011110110000100
1100101010110100=>0111110110000100
1100101010111000=>0011110110000110
1100101011001010=>1101110110001000
1100101011010100=>0111110110001000
1100101101010100=>0111110110010000
1100101110101000=>0011110110011000
1100101111010000=>0001110110011100
1100101111100000=>0000110110011110
1100110101010100=>0111110110100000
1100110101110000=>0001110110100110
1100110111100000=>0000110110101110
1100111000101010=>1110010110110000
1100111001010100=>0111010110110000
1100111010101000=>0011110110110000
1100111101010000=>0001110110111000
1100111110000010=>1000010110111100
1100111110000100=>0100010110111100
1100111110100000=>0000110110111100
1100111111000000=>0000010110111110
1101001010101010=>1111101110000000
1101001010101100=>0111101110000010
1101001010110100=>0111101110000100
1101001011110000=>0001101110001110
1101001111010000=>0001101110011100
1101001111100000=>0000101110011110
1101010010101010=>1111011110000000
1101010010111000=>0011011110000110
1101010011110000=>0001011110001110
1101010100101010=>1110111110000000
1101010100101100=>0110111110000010
1101010100111000=>0010111110000110
1101010101001010=>1101111110000000
1101010101001100=>0101111110000010
1101010101010010=>1011111110000000
1101010101010100=>0111111110000000
1101010101011000=>0011111110000010
1101010101100010=>1001111110000100
1101010101100100=>0101111110000100
1101010101101000=>0011111110000100
1101010101110000=>0001111110000110
1101010110001010=>1100111110001000
1101010110010100=>0110111110001000
1101010110100010=>1001111110001000
1101010110101000=>0011111110001000
1101010110110000=>0001111110001010
1101010111000010=>1000111110001100
1101010111010000=>0001111110001100
1101011000101010=>1110011110010000
1101011001010100=>0111011110010000
1101011010001010=>1100111110010000
1101011011010000=>0001111110010100
1101011100001010=>1100011110011000
1101011101010000=>0001111110011000
1101011110000010=>1000011110011100
1101100010101010=>1111001110100000
1101100101010100=>0111101110100000
1101101000101010=>1110011110100000
1101101001010100=>0111011110100000
1101101010001010=>1100111110100000
1101101010100010=>1001111110100000
1101101010101000=>0011111110100000
1101101010110000=>0001111110100010
1101101101010000=>0001111110101000
1101110000101010=>1110001110110000
1101110101010000=>0001111110110000
1101111000001100=>0100001110111010
1101111000010100=>0110001110111000
1101111000011000=>0010001110111010
1101111010100000=>0000111110111000
1101111100000010=>1000001110111100
1101111100000100=>0100001110111100
1101111100100000=>0000101110111100
1101111101000000=>0000011110111100
1101111110000000=>0000001110111110
1110001010101010=>1111100111000000
1110001010101100=>0111100111000010
1110001010110100=>0111100111000100
1110001011101000=>0011100111001100
1110001110101000=>0011100111011000
1110001110110000=>0001100111011010
1110001111000010=>1000100111011100
1110001111010000=>0001100111011100
1110001111100000=>0000100111011110
1110010010101010=>1111010111000000
1110010011110000=>0001010111001110
1110010100101010=>1110110111000000
1110010101001010=>1101110111000000
1110010101010010=>1011110111000000
1110010101010100=>0111110111000000
1110011001010100=>0111010111010000
1110011010101000=>0011110111010000
1110011110100000=>0000110111011100
1110100010101010=>1111001111000000
1110100011110000=>0001001111001110
1110100101010010=>1011101111000000
1110100101010100=>0111101111000000
1110101000101010=>1110011111000000
1110101000101100=>0110011111000010
1110101001001010=>1101011111000000
1110101001001100=>0101011111000010
1110101001010010=>1011011111000000
1110101001010100=>0111011111000000
1110101010001010=>1100111111000000
1110101010001100=>0100111111000010
1110101010011000=>0010111111000010
1110101010100010=>1001111111000000
1110101010100100=>0101111111000000
1110101010101000=>0011111111000000
1110101010110000=>0001111111000010
1110101100001100=>0100011111001010
1110110101010000=>0001111111010000
1110110101100000=>0000111111010010
1110111000001100=>0100001111011010
1110111000101000=>0011001111011000
1110111000110000=>0001001111011010
1110111011000000=>0000011111011010
1110111100001000=>0010001111011100
1110111100100000=>0000101111011100
1110111101000000=>0000011111011100
1110111110000000=>0000001111011110
1111000010101010=>1111000111100000
1111000010110100=>0111000111100100
1111000011101000=>0011000111101100
1111000011110000=>0001000111101110
1111000100101010=>1110100111100000
1111000101001010=>1101100111100000
1111000101010010=>1011100111100000
1111000101010100=>0111100111100000
1111000111010000=>0001100111101100
1111001000101010=>1110010111100000
1111001000111000=>0010010111100110
1111001010100100=>0101110111100000
1111001010101000=>0011110111100000
1111001101010000=>0001110111101000
1111001110100000=>0000110111101100
1111010000111000=>0010001111100110
1111010001010100=>0111001111100000
1111010100010100=>0110011111100000
1111010100110000=>0001011111100010
1111010101000100=>0100111111100000
1111010101010000=>0001111111100000
1111010101100000=>0000111111100010
1111011001010000=>0001101111101000
1111011001100000=>0000101111101010
1111011011000000=>0000011111101010
1111011100000010=>1000001111101100
1111011100000100=>0100001111101100
1111011100010000=>0001001111101100
1111011110000000=>0000001111101110
1111100000101010=>1110000111110000
1111100000110100=>0110000111110100
1111100000111000=>0010000111110110
1111100001001010=>1101000111110000
1111100001010010=>1011000111110000
1111100001101000=>0011000111110100
1111100010001010=>1100100111110000
1111100100001100=>0100010111110010
1111100101001000=>0010110111110000
1111100101010000=>0001110111110000
1111100110100000=>0000110111110100
1111101000001100=>0100001111110010
1111101000110000=>0001001111110010
1111101001010000=>0001101111110000
1111101001100000=>0000101111110010
1111101010000010=>1000011111110000
1111101010000100=>0100011111110000
1111101010100000=>0000111111110000
1111101011000000=>0000011111110010
1111101100000010=>1000001111110100
1111101100000100=>0100001111110100
1111101100100000=>0000101111110100
1111101110000000=>0000001111110110
1111110000001010=>1100000111111000
1111110000001100=>0100000111111010
1111110000010010=>1010000111111000
1111110000010100=>0110000111111000
1111110000100010=>1001000111111000
1111110001000010=>1000100111111000
1111110001000100=>0100100111111000
1111110010000010=>1000010111111000
1111110010000100=>0100010111111000
1111110010001000=>0010010111111000
1111110010010000=>0001010111111000
1111110010100000=>0000110111111000
1111110100000010=>1000001111111000
1111110100000100=>0100001111111000
1111110101000000=>0000011111111000
1111110110000000=>0000001111111010
1111111000000010=>1000000111111100
1111111000000100=>0100000111111100
1111111000001000=>0010000111111100
1111111000010000=>0001000111111100
1111111000100000=>0000100111111100
1111111001000000=>0000010111111100
1111111010000000=>0000001111111100
1111111100000000=>0000000111111110
0000000111111101=>1000000011111101
0100000001111111=>0000001001111111
0000001011111101=>1100000001111101
0100000010111111=>1000001000111111
0000001101111101=>1100000010111101
0000010011111101=>1010000001111101
0100000011011111=>1000001001011111
0100000100111111=>0100001000111111
0000001110111101=>1100000011011101
0000010101111101=>1110000000111101
0000100011111101=>1001000001111101
0100000011101111=>1000001001101111
0100000101011111=>1100001000011111
0100001000111111=>0010001000111111
0101010101010101=>1111111000000001
0011010101010101=>1111110010000001
0010110101010101=>1111110001000001
0010101101010101=>1111110000100001
0010101011010101=>1111110000010001
0010101010110101=>1111110000001001
0010101010101101=>1111110000000101
0010101010101011=>1111110000000011
0001110101010101=>1111100011000001
0010011101010101=>1111010001100001
0010100111010101=>1110110000110001
0010101001110101=>1101110000011001
0010101010011101=>1011110000001101
0010101010100111=>0111110000000111
0001011101010101=>1111100001100001
0010010111010101=>1111010000110001
0000111101010101=>1111000011100001
0010100101110101=>1110110000011001
0010001111010101=>1110010001110001
0010101001011101=>1101110000001101
0010100011110101=>1100110000111001
0010101010010111=>1011110000000111
0010101000111101=>1001110000011101
0010101010001111=>0011110000001111
0101010101010011=>0111111000000011
0101010101001011=>1011111000000011
0101010100101011=>1101111000000011
0101010010101011=>1110111000000011
0101001010101011=>1111011000000011
0100101010101011=>1111101000000011
0101010101000111=>0011111000000111
0101010100011011=>1001111000001011
0101010001101011=>1100111000010011
0101000110101011=>1110011000100011
0100011010101011=>1111001001000011
0001101010101011=>1111100010000011
0101010100010111=>1001111000000111
0101010001011011=>1100111000001011
0101010100001111=>0001111000001111
0101000101101011=>1110011000010011
0101010000111011=>1000111000011011
0100010110101011=>1111001000100011
0101000011101011=>1100011000110011
0001011010101011=>1111100001000011
0100001110101011=>1110001001100011
0000111010101011=>1111000011000011
1010101101010111=>1111110001000111
1110101011010101=>1111111100010001
1010100001010111=>1100011100000111
1110101000010101=>1100011111000001
1010100111010111=>1101110001100111
1010111001010111=>1101110011000111
1110101001110101=>1101111100011001
1110101110010101=>1101111100110001
1010100100010111=>1001011100000111
1010111111010111=>1111001111100111
1010001001010111=>1101001100000111
1110101001000101=>1001011111000001
1110101111110101=>1111110011111001
1110100010010101=>1101001111000001
1111111111111111=>1111111111111111
1111111111111001=>0111111111111101
1111111111100001=>0001111111111101
1111111110000001=>0000011111111101
1111111000000001=>0000000111111101
1111100000000001=>0000000001111101
1110000000000001=>0000000000011101
1000000000000001=>0000000000000101
1111111111101101=>1111111111110101
1111111110110001=>0011111111110101
1111111011000001=>0000111111110101
1111101100000001=>0000001111110101
1110110000000001=>0000000011110101
1011000000000001=>0000000000110101
1111111110111101=>1111111111011101
1111111011110001=>0011111111011101
1111111110100101=>1011111111110001
1111101111000001=>0000111111011101
1111111010010001=>0010111111110001
1110111100000001=>0000001111011101
1111101001000001=>0000101111110001
1011110000000001=>0000000011011101
1110100100000001=>0000001011110001
1010010000000001=>0000000010110001
101010101010101010=>111111111000000000
101010101010101100=>011111111000000010
101010101010110100=>011111111000000100
101010101011010100=>011111111000001000
101010101101010100=>011111111000010000
101010110101010100=>011111111000100000
101011010101010100=>011111111001000000
101101010101010100=>011111111010000000
110101010101010100=>011111111100000000
101010101010111000=>001111111000000110
101010101011100100=>010111111000001100
101010101110010100=>011011111000011000
101010111001010100=>011101111000110000
101011100101010100=>011110111001100000
101110010101010100=>011111011011000000
111001010101010100=>011111101110000000
111111110000000010=>100000001111111100
101111111100000000=>000000011011111110
111111101000000010=>100000011111111000
101111111010000000=>000000111011111100
111111100100000010=>100000101111111000
111111011000000010=>100000011111110100
101111111001000000=>000001011011111100
101111110110000000=>000000111011111010
000000001111111101=>100000000111111101
010000000011111111=>000000010011111111
000000010111111101=>110000000011111101
010000000101111111=>100000010001111111
000000011011111101=>110000000101111101
000000100111111101=>101000000011111101
010000000110111111=>100000010010111111
010000001001111111=>010000010001111111
110010101010101010=>111111101100000000
110100101010101010=>111111011100000000
110101001010101010=>111110111100000000
110101010010101010=>111101111100000000
110101010100101010=>111011111100000000
110101010101001010=>110111111100000000
110101010101010010=>101111111100000000
111000101010101010=>111111001110000000
110110001010101010=>111110011101000000
110101100010101010=>111100111100100000
110101011000101010=>111001111100010000
110101010110001010=>110011111100001000
110101010101100010=>100111111100000100
110101010101011000=>001111111100000010
010101010101010101=>111111110000000001
001101010101010101=>111111100100000001
001011010101010101=>111111100010000001
001010110101010101=>111111100001000001
001010101101010101=>111111100000100001
001010101011010101=>111111100000010001
001010101010110101=>111111100000001001
001010101010101101=>111111100000000101
001010101010101011=>111111100000000011
000111010101010101=>111111000110000001
001001110101010101=>111110100011000001
001010011101010101=>111101100001100001
001010100111010101=>111011100000110001
001010101001110101=>110111100000011001
001010101010011101=>101111100000001101
001010101010100111=>011111100000000111
010101010101010011=>011111110000000011
010101010101001011=>101111110000000011
010101010100101011=>110111110000000011
010101010010101011=>111011110000000011
010101001010101011=>111101110000000011
010100101010101011=>111110110000000011
010010101010101011=>111111010000000011
010101010101000111=>001111110000000111
010101010100011011=>100111110000001011
010101010001101011=>110011110000010011
010101000110101011=>111001110000100011
010100011010101011=>111100110001000011
010001101010101011=>111110010010000011
000110101010101011=>111111000100000011
111010010101010100=>011111011110000000
110110010101010100=>011111011101000000
101110001010101010=>111110011011000000
110101010101101000=>001111111100000100
110101010110101000=>001111111100001000
110110101010101000=>001111111101000000
111010101010101000=>001111111110000000
110101010101110000=>000111111100000110
110101010111010000=>000111111100001100
111111111000000000=>000000001111111110
111111100000001010=>110000001111111000
111111000000101010=>111000001111110000
111110000010101010=>111100001111100000
111100001010101010=>111110001111000000
111111110000000100=>010000001111111100
111111100000010010=>101000001111111000
111111000001001010=>110100001111110000
111110000100101010=>111010001111100000
111100010010101010=>111101001111000000
111001001010101010=>111110101110000000
111111110010000000=>000000101111111100
111111110100000000=>000000011111111100
110111111001000000=>000001011101111100
110111111010000000=>000000111101111100
111010101010100010=>100111111110000000
111010101010100100=>010111111110000000
111010101010001010=>110011111110000000
110111111100000000=>000000011101111110
110011111100000010=>100000101101111100
111011111100000000=>000000011110111110
111111110000001000=>001000001111111100
101111110000001100=>010000011011111010
101111110101000000=>000001111011111000
101111101010100000=>000011111011110000
101111010101010000=>000111111011100000
101110101010101000=>001111111011000000
101011111110000000=>000000111001111110
101111110010100000=>000011011011111000
101111100101010000=>000111011011110000
101111001010101000=>001111011011100000
111001010101010010=>101111101110000000
101110101010100100=>010111111011000000
101011101010010100=>011011111001100000
101011001011010100=>011110111001001000
101100101010110100=>011111011010000100
110010101010101100=>011111101100000010
110101011101010000=>000111111100011000
110101110101010000=>000111111100110000
110111010101010000=>000111111101100000
111101010101010000=>000111111111000000
110101010100111000=>001011111100000110
110101010011110000=>000101111100001110
110101001111010000=>000110111100011100
110100111101010000=>000111011100111000
110011110101010000=>000111101101110000
111111110000010000=>000100001111111100
111111110000100000=>000010001111111100
111111110001000000=>000001001111111100
111111000000110100=>011000001111110100
111110000011101000=>001100001111101100
111100001111010000=>000110001111011100
111000111110100000=>000011001110111100
110011111101000000=>000001101101111100
111111011001000000=>000001011111110100
111010101000101010=>111001111110000000
111010100010101010=>111100111110000000
111010001010101010=>111110011110000000
110010101010110100=>011111101100000100
110100101010110100=>011111011100000100
110100101010101100=>011111011100000010
101100101010101100=>011111011010000010
111111101100000000=>000000011111111010
111111010110000000=>000000111111110010
111111100101000000=>000001101111111000
111111010011000000=>000001011111110010
111110110110000000=>000000111111101010
111111100100100000=>000010101111111000
111111001101000000=>000001101111110100
101111111000000010=>100000011011111100
110101010110010100=>011011111100001000
110101010110100100=>010111111100001000
101101010010101010=>111101111010000000
101011010010101010=>111101111001000000
101010110010101010=>111101111000100000
110101010111000100=>010011111100001100
110101010110110000=>000111111100001010
110101010010101100=>011101111100000010
111101010010101000=>001110111111000000
110011010010101010=>111101101101000000
101100110010101010=>111101011010100000
101011001010101010=>111110111001000000
110011111110000000=>000000101101111110
101010100101010111=>111011110000000111
111010101001010101=>111011111100000001
101010111101010111=>111111000111000111
111010101111010101=>111111110001110001
101010110001010111=>110011110001000111
101010001101010111=>111001110001000111
111010101100010101=>110011111100010001
111010100011010101=>111001111100010001
110010101010110010=>101111101100000100
110101010101100100=>010111111100000100
111111100000001100=>010000001111111010
111111010000001100=>010000011111110010
111111101000000100=>010000011111111000
111111100100000100=>010000101111111000
111111011000000100=>010000011111110100
111000111111000000=>000001001110111110
111100001111100000=>000010001111011110
111110000011110000=>000100001111101110
111111000000111000=>001000001111110110
110100111111000000=>000001011100111110
111010001111100000=>000010011110011110
111101000011110000=>000100011111001110
111110100000111000=>001000011111100110
111111111111111111=>111111111111111111
111111111111111001=>011111111111111101
111111111111100001=>000111111111111101
111111111110000001=>000001111111111101
111111111000000001=>000000011111111101
111111100000000001=>000000000111111101
111110000000000001=>000000000001111101
111000000000000001=>000000000000011101
100000000000000001=>000000000000000101
111111111111101101=>111111111111110101
111111111110110001=>001111111111110101
111111111011000001=>000011111111110101
111111101100000001=>000000111111110101
111110110000000001=>000000001111110101
111011000000000001=>000000000011110101
101100000000000001=>000000000000110101
101010101011001100=>010111111000001010
111101010101100000=>000011111111000010
111110010101010000=>000111101111100000
111110101011000000=>000001111111100010
111111001010100000=>000011101111110000
111101010100110000=>000101111111000010
111011010101100000=>000011111110100010
111110010101001000=>001011101111100000
111100110101010000=>000111101111010000
110101010101001100=>010111111100000010
110111111000000010=>100000011101111100
110011011111000000=>000001101101011110
111011110000001100=>010000011110111010
111000111011100000=>000011001110110110
111101100000111000=>001000011111010110
111111011100000000=>000000011111110110
111110111100000000=>000000011111101110
111101111100000000=>000000011111011110
111111101010000000=>000000111111111000
111110111000100000=>000010011111101100
111101111000010000=>000100011111011100
111011111000001000=>001000011110111100
110111111000000100=>010000011101111100
111010101010001100=>010011111110000010
110011101010101000=>001111101101100000
110110101010100010=>100111111101000000
101101010101011000=>001111111010000010
110011010101010100=>011111101101000000
10101010101010101010=>11111111110000000000
10101010101010101100=>01111111110000000010
10101010101010110100=>01111111110000000100
10101010101011010100=>01111111110000001000
10101010101101010100=>01111111110000010000
10101010110101010100=>01111111110000100000
10101011010101010100=>01111111110001000000
10101101010101010100=>01111111110010000000
10110101010101010100=>01111111110100000000
11010101010101010100=>01111111111000000000
11111111100000000010=>10000000011111111100
10111111111000000000=>00000000110111111110
11111111010000000010=>10000000111111111000
10111111110100000000=>00000001110111111100
00000000011111111101=>10000000001111111101
01000000000111111111=>00000000100111111111
00000000101111111101=>11000000000111111101
01000000001011111111=>10000000100011111111
11001010101010101010=>11111111011000000000
11010010101010101010=>11111110111000000000
11010100101010101010=>11111101111000000000
11010101001010101010=>11111011111000000000
11010101010010101010=>11110111111000000000
11010101010100101010=>11101111111000000000
11010101010101001010=>11011111111000000000
11010101010101010010=>10111111111000000000
01010101010101010101=>11111111100000000001
00110101010101010101=>11111111001000000001
00101101010101010101=>11111111000100000001
00101011010101010101=>11111111000010000001
00101010110101010101=>11111111000001000001
00101010101101010101=>11111111000000100001
00101010101011010101=>11111111000000010001
00101010101010110101=>11111111000000001001
00101010101010101101=>11111111000000000101
00101010101010101011=>11111111000000000011
01010101010101010011=>01111111100000000011
01010101010101001011=>10111111100000000011
01010101010100101011=>11011111100000000011
01010101010010101011=>11101111100000000011
01010101001010101011=>11110111100000000011
01010100101010101011=>11111011100000000011
01010010101010101011=>11111101100000000011
01001010101010101011=>11111110100000000011
11100101010101010100=>01111111011100000000
11100010101010101010=>11111110011100000000
11010101010101011000=>00111111111000000010
11011010101010101000=>00111111111010000000
11010101010101110000=>00011111111000000110
11111111110000000000=>00000000011111111110
11111111000000001010=>11000000011111111000
11111110000000101010=>11100000011111110000
11111100000010101010=>11110000011111100000
11111000001010101010=>11111000011111000000
11110000101010101010=>11111100011110000000
11111111100100000000=>00000001011111111100
11111111101000000000=>00000000111111111100
10111111110010000000=>00000010110111111100
11011111111000000000=>00000000111011111110
11111111100000000100=>01000000011111111100
10111111101010000000=>00000011110111111000
10111111010101000000=>00000111110111110000
10111110101010100000=>00001111110111100000
10111101010101010000=>00011111110111000000
10111010101010101000=>00111111110110000000
11010101010111010000=>00011111111000001100
11010101011101010000=>00011111111000011000
11010101110101010000=>00011111111000110000
11010111010101010000=>00011111111001100000
11011101010101010000=>00011111111011000000
11110101010101010000=>00011111111110000000
11111111100000001000=>00100000011111111100
11111111100000010000=>00010000011111111100
11111111100000100000=>00001000011111111100
11111111100001000000=>00000100011111111100
11111111100010000000=>00000010011111111100
11001010101010110100=>01111111011000000100
11001010101010101100=>01111111011000000010
11111111011000000000=>00000000111111111010
11111110101100000000=>00000001111111110010
11111111001010000000=>00000011011111111000
10111111110000000010=>10000000110111111100
10101010101100101010=>11101111110000010000
10101010101101001010=>11011111110000010000
10101010101101010010=>10111111110000010000
11101010100101010100=>01111011111100000000
11011010100101010100=>01111011111010000000
11010110100101010100=>01111011111001000000
11010101100101010100=>01111011111000100000
11001111111100000000=>00000001011011111110
10101010110101010111=>11111111000010000111
11101010101101010101=>11111111110000100001
10101010000101010111=>11100011110000000111
11101010100001010101=>11100011111100000001
11111111000000001100=>01000000011111111010
11111111010000000100=>01000000111111111000
11100011111110000000=>00000010011101111110
11110000111111000000=>00000100011110111110
11111000001111100000=>00001000011111011110
11111100000011110000=>00010000011111101110
11111110000000111000=>00100000011111110110
11111111111111111111=>11111111111111111111
11111111111111111001=>01111111111111111101
11111111111111100001=>00011111111111111101
11111111111110000001=>00000111111111111101
11111111111000000001=>00000001111111111101
11111111100000000001=>00000000011111111101
11111110000000000001=>00000000000111111101
11111000000000000001=>00000000000001111101
11100000000000000001=>00000000000000011101
10000000000000000001=>00000000000000000101
11111010101011000000=>00000111111111000010
11111100101010100000=>00001111011111100000
11110101010101100000=>00001111111110000010
11111001010101010000=>00011111011111000000
11111110111000000000=>00000000111111110110
11111101111000000000=>00000000111111101110
11111011111000000000=>00000000111111011110
11110111111000000000=>00000000111110111110
11101111111000000000=>00000000111101111110
11101010101010100100=>01011111111100000000
1111111111000000000010=>1000000000111111111100
1011111111110000000000=>0000000001101111111110
0000000000111111111101=>1000000000011111111101
0100000000001111111111=>0000000001001111111111
1101010101010101010100=>0111111111110000000000
1010101010101010101100=>0111111111100000000010
1111111111001000000000=>0000000010111111111100
1111111111010000000000=>0000000001111111111100
1010101010101010110100=>0111111111100000000100
1111111110110000000000=>0000000001111111111010
1010101010010101010111=>1111011111000000000111
1110101010100101010101=>1111011111110000000001
1100101010101010101010=>1111111110110000000000
1111111111000000000100=>0100000000111111111100
1111101010101011000000=>0000011111111110000010
1111110010101010100000=>0000111110111111000000
click to show experimental identities
(only identities of compositions of up to three maps are shown)
Description
The Foata bijection $\phi$ is a bijection on the set of words of given content (by a slight generalization of Section 2 in [1]).
Given a word $w_1 w_2 ... w_n$, compute the image inductively by starting with $\phi(w_1) = w_1$. At the $i$-th step, if $\phi(w_1 w_2 ... w_i) = v_1 v_2 ... v_i$, define $\phi(w_1 w_2 ... w_i w_{i+1})$ by placing $w_{i+1}$ on the end of the word $v_1 v_2 ... v_i$ and breaking the word up into blocks as follows.
For instance, to compute $\phi(4154223)$, the sequence of words is
Given a word $w_1 w_2 ... w_n$, compute the image inductively by starting with $\phi(w_1) = w_1$. At the $i$-th step, if $\phi(w_1 w_2 ... w_i) = v_1 v_2 ... v_i$, define $\phi(w_1 w_2 ... w_i w_{i+1})$ by placing $w_{i+1}$ on the end of the word $v_1 v_2 ... v_i$ and breaking the word up into blocks as follows.
- If $w_{i+1} \geq v_i$, place a vertical line to the right of each $v_k$ for which $w_{i+1} \geq v_k$.
- If $w_{i+1} < v_i$, place a vertical line to the right of each $v_k$ for which $w_{i+1} < v_k$.
For instance, to compute $\phi(4154223)$, the sequence of words is
- 4,
- |4|1 -- > 41,
- |4|1|5 -- > 415,
- |415|4 -- > 5414,
- |5|4|14|2 -- > 54412,
- |5441|2|2 -- > 154422,
- |1|5442|2|3 -- > 1254423.
References
[1] Foata, D., Schützenberger, M.-P. Major index and inversion number of permutations MathSciNet:0506852
[2] Foata bijection Mp00067
[2] Foata bijection Mp00067
Properties
bijective, graded
Sage code
def mapping(w): return w.foata_bijection()
Weight
26
Created
Jan 29, 2020 at 13:26 by FindStatCrew
Updated
Jan 29, 2020 at 13:26 by Martin Rubey
searching the database
Sorry, this map was not found in the database.