#include <bits/stdc++.h>
#include <iostream>
using namespace std;
int main(){
    int moedas[] ={1, 5, 10, 25, 50};
    int n;
    cin>>n;
    int matriz[5][n+1];
    for(int i = 0; i<=n;i++){
        matriz[1][i] = 1;
    }
    for(int i = 0; i<=5;i++){
        matriz[i][0] = 1;
    }
    for(int i = 2; i<=5;i++){
        for(int j = 0; j<=n;j++){
            if(j==0){
                matriz[i][j] = matriz[i-1][j];
            }else if(i<matriz[i][j]){
                matriz[i][j] = matriz[i-1][j];
            }else{
                matriz[i][j] = matriz[i-1][j]+matriz[i][j-i];
            }
        }
    }
    for(int i= 0; i<=n;i++){
        for(int j = 0; j<=5;j++){
            cout<matriz[i][j];
        }
        cout<<"\n";
    }
}