fn main() {
    let mut n = String::new();
    std::io::stdin().read_line(&mut n).ok();
    let n: usize = n.trim().parse().unwrap();

    for a in 1..=n {
        for b in a..=n {
            if a + b >= n { break; }
            let c = n - a - b;
            if c < b { break; }
            println!("{} {} {}", a, b, c);
        }
    }
}