import java.util.*;

public class Main {
	static void solve (int n) {
		int k;
		for (int i=1; i<=n-2; i++) {
			for (int j=i; j<=n-2; j++) {
				k = n-i-j;
				if (k<1) {break;}
				if (k<j) {break;}
				if (i+j+j!=n) {break;}
				System.out.println(i+" "+j+" "+k);
			}
		}
	}
	public static void main(String[] args) {
		int n = sc.nextInt();
		solve(n);
	}
	static Scanner sc = new Scanner(System.in);
}