package main

import "fmt"

func main() {
	var n int
	fmt.Scanf("%d", &n)

	for i := 1; i <= n-2; i++ {
		for j := i; j <= n-2; j++ {
			if j > (n - i - j) {
				break
			}
			fmt.Println(i, j, n-(i+j))
		}
	}
}