N = int(input()) base = N//3 ans = [[base for _ in range(3)] for _ in range(3)] rem = N%3 if(rem == 0): print(*[base,base,base]) print(*[base,base,base]) print(*[base,base,base]) elif(base%2 == 0): if(rem == 1): print(*[base+1,base,base]) print(*[base+1,base,base]) print(*[base+1,base,base]) elif(rem == 2): print(*[base+1,base+1,base]) print(*[base+1,base+1,base]) print(*[base+1,base+1,base]) elif(base%2 == 1): if(rem == 1): print(*[base+1,base+1,base+1]) print(*[base,base,base]) print(*[base,base,base]) elif(rem == 2): print(*[base+1,base+1,base+1]) print(*[base+1,base+1,base+1]) print(*[base,base,base])