<?php
	$n = trim(fgets(STDIN));
	for($i = 1; $i < $n/3+1; $i++) {
		for($j = $i; $j < $n*2/3; $j++) {
			if($j > $n - $i - $j) {
				break;
			}
			echo $i." ".$j." ".($n - $i - $j)."\n";
		}
	}