use std::collections::{HashMap, HashSet};

use proconio::marker::Chars;

fn main() {
    proconio::input! {
        n: u32,
    }
    for a in 1..=n / 3 {
        for b in a..=n / 2 {
            let c = n - (a + b);
            if c < b {
                break;
            }
            println!("{a} {b} {c}");
        }
    }
}