using C=System.Console;class P{static void Main(){for(;;C.Read())C.WriteLine(new System.Collections.Generic.Dictionary<int,string>(){{49,@"0 0 0
0 1 0
0 0 0
"},{50,@"0 0 1
0 0 0
1 0 0
"},{51,@"1 0 0
0 1 0
0 0 1
"},{52,@"1 0 1
0 0 0
1 0 1
"},{53,@"1 0 1
0 1 0
1 0 1
"},{54,@"1 0 1
1 0 1
1 0 1
"}}[C.Read()]);}}