main(s){scanf("%d",&s);puts(s%3?s%11?"010001100\n100110000\n111100010\n011111100":"011\n011":"01110\n00101\n00010");}