fn main(){print!("2 3 4 5 8 5 4 3 2 0 7 0 0 0 0 0 6 0 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 0 6 0 0 0 0 0 7 0 2 3 4 5 8 5 4 3 2")}