
// fibonacci staircase pattern - TO-DO

fn main() {
	let mut n = String::new();

	io::stdin().read_line(&mut n)
		.expect("Err");

	let n: u32 = n.trim().parse()
		.expect("input parse err");

	let mut i1 = 0;