print(({"011\n011",[[010001100
100110000
111100010
011111100]],[[01110
00101
00010]]})[(#io.read()-2)%5])