#include <stdio.h>

int main(){
  int n, i, j;
  scanf("%d",&n);
  for(i=1;i<n-1;i++){
    for(j=i;j<=(n-i)/2;j++){
      printf("%d %d %d\n", i, j, n-i-j);
    }
  }
  return 0;
}