import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scn = new Scanner(System.in);
int n=scn.nextInt(),num=0;
for(int i=1;i<=n-2;i++){
for(int j=1;j<=n-2;j++){
num=n-(i+j);
if(num>n||num<=0)
break;
else
System.out.println(i+" "+j+" "+num);
}
}
}
/*
題目:[C_MM273-易] 鉛筆的分法
作者:1010
時間:西元 2016 年 7 月 */
}