import java.util.Scanner;
class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int a[] = new int[40];
a[1] = 0;
a[2] = 1;
a[3] = 1;
for(int i = 4; i <= n + 1; i++)
{
a[i] = a[i - 1] + a[i - 2] + a[i - 3];
System.out.println(a[i]);
}
System.out.println(a[n + 1]);
return;
}
}