0101000001010000100011011 -> 1
1110100000000001001111110 -> 1
1101000101100110001111010 -> 1
1001011111010011011100010 -> 0
0011010110111110000111111 -> 0
1001111110110010110010011 -> 1
1101011100001000111100100 -> 0
0110111111010001000000010 -> 1
0101100101011101101001001 -> 1
1100011000100100011000100 -> 1
1101001010000010100111000 -> 0
1111100111000000010000100 -> 0
1101001000010101101101001 -> 0
1101000000001100111010110 -> 1
0011000010011000011000010 -> 0
1100100100101010111000101 -> 0
1010000011110000101110011 -> 0
0000001111001111000111011 -> 1
1010101110111100000100000 -> 1
0110100100011001111011000 -> 0
0110110101010010111100010 -> 1
0111110001100111111111101 -> 0
0011010001001000111100110 -> 1
0011000110110010011011101 -> 1
1000100000011100111010010 -> 0
0100001111001111001100010 -> 0
0111111001111000100101001 -> 0
0010100001001010100110100 -> 1
1111111001011001010000010 -> 1
0101110001110111000100011 -> 1
0110011110010111000111011 -> 1
0100001010110101111000110 -> 0
1001100110001011001111101 -> 0
1001011101101101100110001 -> 0
0101111001111011000100110 -> 0
1010000101111010100100110 -> 0
1100101010110000101101110 -> 1
1101000011011110011010110 -> 0
0000100110001011010101100 -> 0
0000100111101011100101011 -> 1
0110101101110000001110010 -> 0
0010011010010011000010011 -> 0
0101011001110110100000010 -> 1
0111110100010100110001011 -> 1
1100000111011110010011111 -> 1
0010010011110111010101000 -> 0
1110010100000111110000011 -> 0
0001100010111110110111100 -> 0
1010001101110001000000011 -> 0
1000000100101101010011110 -> 1
1001010000111110011111010 -> 0
0101111101000001000011010 -> 1
0100100110011100111110000 -> 0
1010011100011100010101100 -> 0
0000000101000111010001010 -> 0
0110001111000110111000000 -> 1
0100101100000010100100000 -> 1
0110011011100010101001111 -> 0
0001010110100010000101011 -> 0
1011000011001111111101111 -> 1
1100011000110001000111011 -> 0
1111111001111010110010000 -> 1
0111110001100011110111101 -> 0
0001110001010100100000011 -> 1
0010110010101111001010010 -> 0
0011000100001010100010011 -> 1
1111111101101101101011110 -> 1
1100110001000010000101100 -> 1
0011111000010101011101110 -> 0
0010101000001010010000000 -> 0
0111011000101000101100010 -> 1
0011111101101110001010010 -> 0
0000011000110100100001010 -> 0
0101101101100000001010101 -> 1
1001000011010011000110011 -> 1
0001001111101011101111010 -> 1
1010101100001110011110101 -> 0
1101010100110110000100001 -> 1
0001101101101000001111100 -> 0
0100110100001011000110110 -> 1
1010010101011111000100111 -> 0
1100100001110010110110101 -> 1
0100000001011011001111001 -> 1
0110100101111101110010111 -> 0
0110011110000011111110011 -> 1
1110101101010000001111000 -> 0
1110101111110101101111110 -> 1
0010110100110010101000010 -> 0
1100000000000111010111000 -> 1
1110111100001100010110001 -> 1
1101110100101100111000100 -> 1
1111000101110111101000001 -> 0
0101101110110111000010001 -> 1
1101011011001011110011001 -> 1
1011011000001100110101011 -> 1
0101000110010111000010100 -> 0
1010111000100101000101101 -> 0
1001100001011000011000010 -> 1
0101100000011110000000110 -> 1
0011001010011110011100100 -> 0
