#include<bits/stdc++.h>
using namespace std;
int n,coin[3]={1,5,11},f[1000010];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        f[i]=INT_MAX;
        for(int j=0;j<3;j++)
            f[i]=min(f[i],f[i-coin[j]]+1);
    }
    for(int i=0;i<=n;i++)
        cout<<f[i]<<endl;
    return 0;
}