#include <stdio.h>

void postupnost(int n) {
    if (n == 0) {
        // TODO: dopiste aby funkcia spravne vypisala postupnost obsahujucu iba prvok 0
    } else {
        // TODO: vypiste postupnost pre n s vyuzitim volania funkcie pre n-1
        // nepouzivajte cykly a globalne premenne
    }
}

// funkciu main nemente
int main(void) {
    int n;
    scanf("%d", &n);
    postupnost(n);
    printf("\n");
}