INPUT       OUTPUT

PPPPPPPPPP  PPPPPPPP
0000000001  11111111
1234567891  23456789

0000000000  01111010
1000000000  01111010
0100000000  01111010
1100000000  01111010
0010000000  11111010
1010000000  11101010
0110000000  11101010
1110000000  11011010
0001000000  01011010
1001000000  01111010
0101000000  01111010
1101000000  01111010
0011000000  11111010
1011000000  11101010
0111000000  11101010
1111000000  11011010
0000100000  01011010
1000100000  01111010
0100100000  01111010
1100100000  01111010
0010100000  11111010
1010100000  11101010
0110100000  11101010
1110100000  11011010
0001100000  01011010
1001100000  01111010
0101100000  01111010
1101100000  01111010
0011100000  11111010
1011100000  11101010
0111100000  11101010
1111100000  11011010
0000010000  01011000
1000010000  01111000
0100010000  01111000
1100010000  01111000
0010010000  11111000
1010010000  11101000
0110010000  11101000
1110010000  11011000
0001010000  01011000
1001010000  01111000
0101010000  01111000
1101010000  01111000
0011010000  11111000
1011010000  11101000
0111010000  11101000
1111010000  11011000
0000110000  01011000
1000110000  01111000
0100110000  01111000
1100110000  01111000
0010110000  11111000
1010110000  11101000
0110110000  11101000
1110110000  11011000
0001110000  01011000
1001110000  01111000
0101110000  01111000
1101110000  01111000
0011110000  11111000
1011110000  11101000
0111110000  11101000
1111110000  11011000
0000001000  11011011
1000001000  11111111
0100001000  11111111
1100001000  11111011
0010001000  11111011
1010001000  11101011
0110001000  11101011
1110001000  11011011
0001001000  11011011
1001001000  11111111
0101001000  11111111
1101001000  11111011
0011001000  11111011
1011001000  11101011
0111001000  11101011
1111001000  11011011
0000101000  11011011
1000101000  11111111
0100101000  11111111
1100101000  11111011
0010101000  11111011
1010101000  11101011
0110101000  11101011
1110101000  11011011
0001101000  11011011
1001101000  11111111
0101101000  11111111
1101101000  11111011
0011101000  11111011
1011101000  11101011
0111101000  11101011
1111101000  11011011
0000011000  11011011
1000011000  11111111
0100011000  11111111
1100011000  11111011
0010011000  11111011
1010011000  11101011
0110011000  11101011
1110011000  11011011
0001011000  11011011
1001011000  11111111
0101011000  11111111
1101011000  11111011
0011011000  11111011
1011011000  11101011
0111011000  11101011
1111011000  11011011
0000111000  11011011
1000111000  11111111
0100111000  11111111
1100111000  11111011
0010111000  11111011
1010111000  11101011
0110111000  11101011
1110111000  11011011
0001111000  11011011
1001111000  11111111
0101111000  11111111
1101111000  11111011
0011111000  11111011
1011111000  11101011
0111111000  11101011
1111111000  11011011
0000000100  01011010
1000000100  01111010
0100000100  01111010
1100000100  01111010
0010000100  11111010
1010000100  11101010
0110000100  11101010
1110000100  11011010
0001000100  00011010
1001000100  00111010
0101000100  00111010
1101000100  00111010
0011000100  10111010
1011000100  10101010
0111000100  10101010
1111000100  10011010
0000100100  01011010
1000100100  01111010
0100100100  01111010
1100100100  01111010
0010100100  11111010
1010100100  11101010
0110100100  11101010
1110100100  11011010
0001100100  01011010
1001100100  01111010
0101100100  01111010
1101100100  01111010
0011100100  11111010
1011100100  11101010
0111100100  11101010
1111100100  11011010
0000010100  01011000
1000010100  01111000
0100010100  01111000
1100010100  01111000
0010010100  11111000
1010010100  11101000
0110010100  11101000
1110010100  11011000
0001010100  00011000
1001010100  00111000
0101010100  00111000
1101010100  00111000
0011010100  10111000
1011010100  10101000
0111010100  10101000
1111010100  10011000
0000110100  01011000
1000110100  01111000
0100110100  01111000
1100110100  01111000
0010110100  11111000
1010110100  11101000
0110110100  11101000
1110110100  11011000
0001110100  01011000
1001110100  01111000
0101110100  01111000
1101110100  01111000
0011110100  11111000
1011110100  11101000
0111110100  11101000
1111110100  11011000
0000001100  11011011
1000001100  11111111
0100001100  11111111
1100001100  11111011
0010001100  11111011
1010001100  11101011
0110001100  11101011
1110001100  11011011
0001001100  10011011
1001001100  10111111
0101001100  10111111
1101001100  10111011
0011001100  10111011
1011001100  10101011
0111001100  10101011
1111001100  10011011
0000101100  11011011
1000101100  11110111
0100101100  11110111
1100101100  11111011
0010101100  11111011
1010101100  11100011
0110101100  11100011
1110101100  11011011
0001101100  11011011
1001101100  11110111
0101101100  11110111
1101101100  11111011
0011101100  11111011
1011101100  11100011
0111101100  11100011
1111101100  11011011
0000011100  11011011
1000011100  11111111
0100011100  11111111
1100011100  11111011
0010011100  11111011
1010011100  11101011
0110011100  11101011
1110011100  11011011
0001011100  10011011
1001011100  10111111
0101011100  10111111
1101011100  10111011
0011011100  10111011
1011011100  10101011
0111011100  10101011
1111011100  10011011
0000111100  11011011
1000111100  11110111
0100111100  11110111
1100111100  11111011
0010111100  11111011
1010111100  11100011
0110111100  11100011
1110111100  11011011
0001111100  11011011
1001111100  11110111
0101111100  11110111
1101111100  11111011
0011111100  11111011
1011111100  11100011
0111111100  11100011
1111111100  11011011
0000000010  01011010
1000000010  01111010
0100000010  01111010
1100000010  01111010
0010000010  11111010
1010000010  11101010
0110000010  11101010
1110000010  11011010
0001000010  01011010
1001000010  01111010
0101000010  01111010
1101000010  01111010
0011000010  11111010
1011000010  11101010
0111000010  11101010
1111000010  11011010
0000100010  01011010
1000100010  01111010
0100100010  01111010
1100100010  01111010
0010100010  11111010
1010100010  11101010
0110100010  11101010
1110100010  11011010
0001100010  01011010
1001100010  01111010
0101100010  01111010
1101100010  01111010
0011100010  11111010
1011100010  11101010
0111100010  11101010
1111100010  11011010
0000010010  01011000
1000010010  01111000
0100010010  01111000
1100010010  01111000
0010010010  11111000
1010010010  11101000
0110010010  11101000
1110010010  11011000
0001010010  01011000
1001010010  01111000
0101010010  01111000
1101010010  01111000
0011010010  11111000
1011010010  11101000
0111010010  11101000
1111010010  11011000
0000110010  01011000
1000110010  01111000
0100110010  01111000
1100110010  01111000
0010110010  11111000
1010110010  11101000
0110110010  11101000
1110110010  11011000
0001110010  01011000
1001110010  01111000
0101110010  01111000
1101110010  01111000
0011110010  11111000
1011110010  11101000
0111110010  11101000
1111110010  11011000
0000001010  11011011
1000001010  11111111
0100001010  11111111
1100001010  11111011
0010001010  11111011
1010001010  11101011
0110001010  11101011
1110001010  11011011
0001001010  11011011
1001001010  11111111
0101001010  11111111
1101001010  11111011
0011001010  11111011
1011001010  11101011
0111001010  11101011
1111001010  11011011
0000101010  11011011
1000101010  11111111
0100101010  11111111
1100101010  11111011
0010101010  11111011
1010101010  11101011
0110101010  11101011
1110101010  11011011
0001101010  11011011
1001101010  11111111
0101101010  11111111
1101101010  11111011
0011101010  11111011
1011101010  11101011
0111101010  11101011
1111101010  11011011
0000011010  11011011
1000011010  11111111
0100011010  11111111
1100011010  11111011
0010011010  11111011
1010011010  11101011
0110011010  11101011
1110011010  11011011
0001011010  11011011
1001011010  11111111
0101011010  11111111
1101011010  11111011
0011011010  11111011
1011011010  11101011
0111011010  11101011
1111011010  11011011
0000111010  11011011
1000111010  11111111
0100111010  11111111
1100111010  11111011
0010111010  11111011
1010111010  11101011
0110111010  11101011
1110111010  11011011
0001111010  11011011
1001111010  11111111
0101111010  11111111
1101111010  11111011
0011111010  11111011
1011111010  11101011
0111111010  11101011
1111111010  11011011
0000000110  01011010
1000000110  01111010
0100000110  01111010
1100000110  01111010
0010000110  11111010
1010000110  11101010
0110000110  11101010
1110000110  11011010
0001000110  01011010
1001000110  01111010
0101000110  01111010
1101000110  01111010
0011000110  11111010
1011000110  11101010
0111000110  11101010
1111000110  11011010
0000100110  01011010
1000100110  01111010
0100100110  01111010
1100100110  01111010
0010100110  11111010
1010100110  11101010
0110100110  11101010
1110100110  11011010
0001100110  01011010
1001100110  01111010
0101100110  01111010
1101100110  01111010
0011100110  11111010
1011100110  11101010
0111100110  11101010
1111100110  11011010
0000010110  01011000
1000010110  01111000
0100010110  01111000
1100010110  01111000
0010010110  11111000
1010010110  11101000
0110010110  11101000
1110010110  11011000
0001010110  01011000
1001010110  01111000
0101010110  01111000
1101010110  01111000
0011010110  11111000
1011010110  11101000
0111010110  11101000
1111010110  11011000
0000110110  01011000
1000110110  01111000
0100110110  01111000
1100110110  01111000
0010110110  11111000
1010110110  11101000
0110110110  11101000
1110110110  11011000
0001110110  01011000
1001110110  01111000
0101110110  01111000
1101110110  01111000
0011110110  11111000
1011110110  11101000
0111110110  11101000
1111110110  11011000
0000001110  11011011
1000001110  11111111
0100001110  11111111
1100001110  11111011
0010001110  11111011
1010001110  11101011
0110001110  11101011
1110001110  11011011
0001001110  11011011
1001001110  11111111
0101001110  11111111
1101001110  11111011
0011001110  11111011
1011001110  11101011
0111001110  11101011
1111001110  11011011
0000101110  11011011
1000101110  11110111
0100101110  11110111
1100101110  11111011
0010101110  11111011
1010101110  11100011
0110101110  11100011
1110101110  11011011
0001101110  11011011
1001101110  11110111
0101101110  11110111
1101101110  11111011
0011101110  11111011
1011101110  11100011
0111101110  11100011
1111101110  11011011
0000011110  11011011
1000011110  11111111
0100011110  11111111
1100011110  11111011
0010011110  11111011
1010011110  11101011
0110011110  11101011
1110011110  11011011
0001011110  11011011
1001011110  11111111
0101011110  11111111
1101011110  11111011
0011011110  11111011
1011011110  11101011
0111011110  11101011
1111011110  11011011
0000111110  11011011
1000111110  11110111
0100111110  11110111
1100111110  11111011
0010111110  11111011
1010111110  11100011
0110111110  11100011
1110111110  11011011
0001111110  11011011
1001111110  11110111
0101111110  11110111
1101111110  11111011
0011111110  11111011
1011111110  11100011
0111111110  11100011
1111111110  11011011
0000000001  01011010
1000000001  01000010
0100000001  01000010
1100000001  01000010
0010000001  11000010
1010000001  11000010
0110000001  11000010
1110000001  11000010
0001000001  01000010
1001000001  01000010
0101000001  01000010
1101000001  01000010
0011000001  11000010
1011000001  11000010
0111000001  11000010
1111000001  11000010
0000100001  01000010
1000100001  01000010
0100100001  01000010
1100100001  01000010
0010100001  11000010
1010100001  11000010
0110100001  11000010
1110100001  11000010
0001100001  01000010
1001100001  01000010
0101100001  01000010
1101100001  01000010
0011100001  11000010
1011100001  11000010
0111100001  11000010
1111100001  11000010
0000010001  01000000
1000010001  01000000
0100010001  01000000
1100010001  01000000
0010010001  11000000
1010010001  11000000
0110010001  11000000
1110010001  11000000
0001010001  01000000
1001010001  01000000
0101010001  01000000
1101010001  01000000
0011010001  11000000
1011010001  11000000
0111010001  11000000
1111010001  11000000
0000110001  01000000
1000110001  01000000
0100110001  01000000
1100110001  01000000
0010110001  11000000
1010110001  11000000
0110110001  11000000
1110110001  11000000
0001110001  01000000
1001110001  01000000
0101110001  01000000
1101110001  01000000
0011110001  11000000
1011110001  11000000
0111110001  11000000
1111110001  11000000
0000001001  11000011
1000001001  11000011
0100001001  11000011
1100001001  11000011
0010001001  11000011
1010001001  11000011
0110001001  11000011
1110001001  11000011
0001001001  11000011
1001001001  11000011
0101001001  11000011
1101001001  11000011
0011001001  11000011
1011001001  11000011
0111001001  11000011
1111001001  11000011
0000101001  11000011
1000101001  11000011
0100101001  11000011
1100101001  11000011
0010101001  11000011
1010101001  11000011
0110101001  11000011
1110101001  11000011
0001101001  11000011
1001101001  11000011
0101101001  11000011
1101101001  11000011
0011101001  11000011
1011101001  11000011
0111101001  11000011
1111101001  11000011
0000011001  11000011
1000011001  11000011
0100011001  11000011
1100011001  11000011
0010011001  11000011
1010011001  11000011
0110011001  11000011
1110011001  11000011
0001011001  11000011
1001011001  11000011
0101011001  11000011
1101011001  11000011
0011011001  11000011
1011011001  11000011
0111011001  11000011
1111011001  11000011
0000111001  11000011
1000111001  11000011
0100111001  11000011
1100111001  11000011
0010111001  11000011
1010111001  11000011
0110111001  11000011
1110111001  11000011
0001111001  11000011
1001111001  11000011
0101111001  11000011
1101111001  11000011
0011111001  11000011
1011111001  11000011
0111111001  11000011
1111111001  11000011
0000000101  01000010
1000000101  01000010
0100000101  01000010
1100000101  01000010
0010000101  11000010
1010000101  11000010
0110000101  11000010
1110000101  11000010
0001000101  00000010
1001000101  00000010
0101000101  00000010
1101000101  00000010
0011000101  10000010
1011000101  10000010
0111000101  10000010
1111000101  10000010
0000100101  01000010
1000100101  01000010
0100100101  01000010
1100100101  01000010
0010100101  11000010
1010100101  11000010
0110100101  11000010
1110100101  11000010
0001100101  01000010
1001100101  01000010
0101100101  01000010
1101100101  01000010
0011100101  11000010
1011100101  11000010
0111100101  11000010
1111100101  11000010
0000010101  01000000
1000010101  01000000
0100010101  01000000
1100010101  01000000
0010010101  11000000
1010010101  11000000
0110010101  11000000
1110010101  11000000
0001010101  00000000
1001010101  00000000
0101010101  00000000
1101010101  00000000
0011010101  10000000
1011010101  10000000
0111010101  10000000
1111010101  10000000
0000110101  01000000
1000110101  01000000
0100110101  01000000
1100110101  01000000
0010110101  11000000
1010110101  11000000
0110110101  11000000
1110110101  11000000
0001110101  01000000
1001110101  01000000
0101110101  01000000
1101110101  01000000
0011110101  11000000
1011110101  11000000
0111110101  11000000
1111110101  11000000
0000001101  11000011
1000001101  11000011
0100001101  11000011
1100001101  11000011
0010001101  11000011
1010001101  11000011
0110001101  11000011
1110001101  11000011
0001001101  10000011
1001001101  10000011
0101001101  10000011
1101001101  10000011
0011001101  10000011
1011001101  10000011
0111001101  10000011
1111001101  10000011
0000101101  11000011
1000101101  11000011
0100101101  11000011
1100101101  11000011
0010101101  11000011
1010101101  11000011
0110101101  11000011
1110101101  11000011
0001101101  11000011
1001101101  11000011
0101101101  11000011
1101101101  11000011
0011101101  11000011
1011101101  11000011
0111101101  11000011
1111101101  11000011
0000011101  11000011
1000011101  11000011
0100011101  11000011
1100011101  11000011
0010011101  11000011
1010011101  11000011
0110011101  11000011
1110011101  11000011
0001011101  10000011
1001011101  10000011
0101011101  10000011
1101011101  10000011
0011011101  10000011
1011011101  10000011
0111011101  10000011
1111011101  10000011
0000111101  11000011
1000111101  11000011
0100111101  11000011
1100111101  11000011
0010111101  11000011
1010111101  11000011
0110111101  11000011
1110111101  11000011
0001111101  11000011
1001111101  11000011
0101111101  11000011
1101111101  11000011
0011111101  11000011
1011111101  11000011
0111111101  11000011
1111111101  11000011
0000000011  01000010
1000000011  01000010
0100000011  01000010
1100000011  01000010
0010000011  11000010
1010000011  11000010
0110000011  11000010
1110000011  11000010
0001000011  01000010
1001000011  01000010
0101000011  01000010
1101000011  01000010
0011000011  11000010
1011000011  11000010
0111000011  11000010
1111000011  11000010
0000100011  01000010
1000100011  01000010
0100100011  01000010
1100100011  01000010
0010100011  11000010
1010100011  11000010
0110100011  11000010
1110100011  11000010
0001100011  01000010
1001100011  01000010
0101100011  01000010
1101100011  01000010
0011100011  11000010
1011100011  11000010
0111100011  11000010
1111100011  11000010
0000010011  01000000
1000010011  01000000
0100010011  01000000
1100010011  01000000
0010010011  11000000
1010010011  11000000
0110010011  11000000
1110010011  11000000
0001010011  01000000
1001010011  01000000
0101010011  01000000
1101010011  01000000
0011010011  11000000
1011010011  11000000
0111010011  11000000
1111010011  11000000
0000110011  01000000
1000110011  01000000
0100110011  01000000
1100110011  01000000
0010110011  11000000
1010110011  11000000
0110110011  11000000
1110110011  11000000
0001110011  01000000
1001110011  01000000
0101110011  01000000
1101110011  01000000
0011110011  11000000
1011110011  11000000
0111110011  11000000
1111110011  11000000
0000001011  11000011
1000001011  11000011
0100001011  11000011
1100001011  11000011
0010001011  11000011
1010001011  11000011
0110001011  11000011
1110001011  11000011
0001001011  11000011
1001001011  11000011
0101001011  11000011
1101001011  11000011
0011001011  11000011
1011001011  11000011
0111001011  11000011
1111001011  11000011
0000101011  11000011
1000101011  11000011
0100101011  11000011
1100101011  11000011
0010101011  11000011
1010101011  11000011
0110101011  11000011
1110101011  11000011
0001101011  11000011
1001101011  11000011
0101101011  11000011
1101101011  11000011
0011101011  11000011
1011101011  11000011
0111101011  11000011
1111101011  11000011
0000011011  11000011
1000011011  11000011
0100011011  11000011
1100011011  11000011
0010011011  11000011
1010011011  11000011
0110011011  11000011
1110011011  11000011
0001011011  11000011
1001011011  11000011
0101011011  11000011
1101011011  11000011
0011011011  11000011
1011011011  11000011
0111011011  11000011
1111011011  11000011
0000111011  11000011
1000111011  11000011
0100111011  11000011
1100111011  11000011
0010111011  11000011
1010111011  11000011
0110111011  11000011
1110111011  11000011
0001111011  11000011
1001111011  11000011
0101111011  11000011
1101111011  11000011
0011111011  11000011
1011111011  11000011
0111111011  11000011
1111111011  11000011
0000000111  01000010
1000000111  01000010
0100000111  01000010
1100000111  01000010
0010000111  11000010
1010000111  11000010
0110000111  11000010
1110000111  11000010
0001000111  01000010
1001000111  01000010
0101000111  01000010
1101000111  01000010
0011000111  11000010
1011000111  11000010
0111000111  11000010
1111000111  11000010
0000100111  01000010
1000100111  01000010
0100100111  01000010
1100100111  01000010
0010100111  11000010
1010100111  11000010
0110100111  11000010
1110100111  11000010
0001100111  01000010
1001100111  01000010
0101100111  01000010
1101100111  01000010
0011100111  11000010
1011100111  11000010
0111100111  11000010
1111100111  11000010
0000010111  01000000
1000010111  01000000
0100010111  01000000
1100010111  01000000
0010010111  11000000
1010010111  11000000
0110010111  11000000
1110010111  11000000
0001010111  01000000
1001010111  01000000
0101010111  01000000
1101010111  01000000
0011010111  11000000
1011010111  11000000
0111010111  11000000
1111010111  11000000
0000110111  01000000
1000110111  01000000
0100110111  01000000
1100110111  01000000
0010110111  11000000
1010110111  11000000
0110110111  11000000
1110110111  11000000
0001110111  01000000
1001110111  01000000
0101110111  01000000
1101110111  01000000
0011110111  11000000
1011110111  11000000
0111110111  11000000
1111110111  11000000
0000001111  11000011
1000001111  11000011
0100001111  11000011
1100001111  11000011
0010001111  11000011
1010001111  11000011
0110001111  11000011
1110001111  11000011
0001001111  11000011
1001001111  11000011
0101001111  11000011
1101001111  11000011
0011001111  11000011
1011001111  11000011
0111001111  11000011
1111001111  11000011
0000101111  11000011
1000101111  11000011
0100101111  11000011
1100101111  11000011
0010101111  11000011
1010101111  11000011
0110101111  11000011
1110101111  11000011
0001101111  11000011
1001101111  11000011
0101101111  11000011
1101101111  11000011
0011101111  11000011
1011101111  11000011
0111101111  11000011
1111101111  11000011
0000011111  11000011
1000011111  11000011
0100011111  11000011
1100011111  11000011
0010011111  11000011
1010011111  11000011
0110011111  11000011
1110011111  11000011
0001011111  11000011
1001011111  11000011
0101011111  11000011
1101011111  11000011
0011011111  11000011
1011011111  11000011
0111011111  11000011
1111011111  11000011
0000111111  11000011
1000111111  11000011
0100111111  11000011
1100111111  11000011
0010111111  11000011
1010111111  11000011
0110111111  11000011
1110111111  11000011
0001111111  11000011
1001111111  11000011
0101111111  11000011
1101111111  11000011
0011111111  11000011
1011111111  11000011
0111111111  11000011
1111111111  11000011
