[1,10,0,1100,1,111000,1,11110000,1,1111100100,11, 111111001100,1,11111110000000,11111, 1111111100100000,111,111111111000001000,111, 11111111110000001000,111,1111111111100110000000, 1000100,111111111111001000011001,0]
