INPUT       OUTPUT

PPPPPPPPPP  PPPPPPPP
0000000001  11111111
1234567891  23456789

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