import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.HashMap;
import java.util.List;
import java.util.PriorityQueue;
import java.util.Scanner;

public class Main {
	
	public static int RANGE = 100;
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		final int N = sc.nextInt();
		
		for(int a = 1; a <= N; a++){
			for(int b = a; a + b <= N; b++){
				for(int c = b; a + b + c <= N; c++){
					System.out.println(a + " " + b + " " + c);
				}
			}
		}
		
	}
}