#[allow(unused_imports)] use std::io::*; #[allow(unused_imports)] use std::str::FromStr; #[allow(unused_imports)] use std::cmp::{min, max}; #[allow(unused_imports)] use std::mem::swap; #[allow(unused_imports)] use std::collections::{HashMap, VecDeque}; #[allow(dead_code)] fn read() -> T { let stdin = stdin(); let stdin_lock = stdin.lock(); let s = stdin_lock .bytes() .map(|c| c.unwrap() as char) .skip_while(|c| c.is_whitespace()) .take_while(|c| !c.is_whitespace()) .collect::(); s.parse::().ok().unwrap() } #[allow(dead_code)] static DX: &'static [i32] = &[0, 0, 1, -1]; #[allow(dead_code)] static DY: &'static [i32] = &[1, -1, 0, 0]; #[allow(dead_code)] static MOD: u64 = 1000000007; fn main() { let n: usize = read(); let mut ans: Vec = Vec::new(); for i in 0..n + 1 { for j in 0..n + 1 { let mut tp = 1u64; let mut fp = 1u64; for k in 0..i { tp *= 2; } for k in 0..j { fp *= 5; } ans.push(tp * fp); } } ans.sort(); for i in ans.iter() { println!("{}", i); } } #[allow(dead_code)] struct SegTree where T: Clone + Copy { n: usize, dat: Vec, operation: fn(T, T) -> T, default: T, } impl SegTree where T: Clone + Copy { #[allow(dead_code)] fn new(n: usize, operation: fn(T, T) -> T, default: T) -> Self { let mut size = 1; while size < n { size <<= 1; } SegTree { n: size, dat: vec![default; size * 2], operation, default, } } #[allow(dead_code)] fn update(&mut self, idx: usize, x: T) { let mut k = idx + self.n - 1; self.dat[k] = x; while 0 < k { k = (k - 1) / 2; self.dat[k] = (self.operation)(self.dat[k * 2 + 1], self.dat[k * 2 + 2]); } } #[allow(dead_code)] fn query(&self, from: usize, to: usize) -> T { self.query_rec(from, to, 0, 0, self.n) } #[allow(dead_code)] fn query_rec(&self, from: usize, to: usize, idx: usize, a: usize, b: usize) -> T { if b <= from || to <= a { return self.default; } if from <= a && b <= to { return self.dat[idx]; } let mid = (a + b) / 2; (self.operation)(self.query_rec(from, to, idx * 2 + 1, a, mid), self.query_rec(from, to, idx * 2 + 2, mid, b)) } } #[allow(dead_code)] struct SCC { groups: Vec>, index: Vec, parent: Vec>, } #[allow(dead_code)] impl SCC { #[allow(dead_code)] fn new(graph: &Vec>) -> Self { let (groups, index, parent) = SCC::make(graph); SCC { groups, index, parent } } #[allow(dead_code)] fn make(graph: &Vec>) -> (Vec>, Vec, Vec>) { let n = graph.len(); let mut stack: Vec = Vec::new(); let mut visited: Vec = vec![false; n]; let mut parent: Vec> = vec![None; n]; let mut rgraph: Vec> = (0..n).map(|_| Vec::new()).collect(); for i in 0..n { for j in graph[i].iter() { rgraph[*j].push(i); } if !visited[i] { SCC::init_dfs(graph, i, &mut stack, &mut visited, &mut parent); } } let mut groups: Vec> = Vec::new(); let mut index: Vec = vec![0; n]; let mut done: Vec = vec![false; n]; let mut i = 0; while let Some(node) = stack.pop() { if !done[node] { let mut group = Vec::new(); SCC::make_dfs(&rgraph, node, &mut done, &mut group); for member in group.iter() { index[*member] = i; } groups.push(group); i += 1; } } (groups, index, parent) } #[allow(dead_code)] fn init_dfs(graph: &Vec>, current: usize, stack: &mut Vec, visited: &mut Vec, parent: &mut Vec>) { visited[current] = true; for next in graph[current].iter() { if !visited[*next] { parent[*next] = Some(current); SCC::init_dfs(graph, *next, stack, visited, parent); } } stack.push(current); } #[allow(dead_code)] fn make_dfs(rgraph: &Vec>, current: usize, done: &mut Vec, group: &mut Vec) { group.push(current); done[current] = true; for next in rgraph[current].iter() { if !done[*next] { SCC::make_dfs(rgraph, *next, done, group); } } } }