import java.io.*; import java.util.*; public class Main_yukicoder522 { private static Scanner sc; private static Printer pr; private static void solve() { int n = sc.nextInt(); for (int a = 1; a < n; a++) { for (int b = a; b < n; b++) { int c = n - a - b; if (c >= b) { // pr.printf("%d %d %d\n", a, b, c); pr.println(a + " " + b + " " + c); } } } } // --------------------------------------------------- public static void main(String[] args) { sc = new Scanner(System.in); pr = new Printer(System.out); solve(); pr.close(); sc.close(); } private static class Printer extends PrintWriter { Printer(PrintStream out) { super(out); } } }