package no522;

import java.io.PrintWriter;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		PrintWriter pw = new PrintWriter(System.out);
		int n = sc.nextInt();
		for(int a=1;a<n;a++) {
			for(int b=a;b<=n-a-b;b++) {
				int c = n - a - b;
				pw.println(a + " " + b + " " + c);
			}
		}
		pw.flush();
	}

}