fn read() -> (usize, usize, usize) { let mut s = String::new(); std::io::stdin().read_line(&mut s).unwrap(); let mut it = s.trim().split_whitespace(); let mut next = || it.next().unwrap().parse::().unwrap(); (next(), next(), next()) } fn main() { let (n, mut k, l) = read(); const MOD: u64 = 1_000_000_007; let mut t = vec![0; n]; t[0] = 1; let mut s = vec![0; n]; for i in 1..=l { s[i % n] = 1; } let mul = |a: &[u64], b: &[u64]| -> Vec { let mut c = vec![0; a.len() + b.len() - 1]; for (i, a) in a.iter().enumerate() { for (c, b) in c[i..].iter_mut().zip(b) { *c = (*c + *a * *b) % MOD; } } for i in (n..c.len()).rev() { let v = c.pop().unwrap(); c[i - n] = (c[i - n] + v) % MOD; } c }; while k > 0 { if k & 1 == 1 { t = mul(&t, &s); } s = mul(&s, &s); k >>= 1; } for t in t { println!("{}", t); } }