#include <iostream>

#include <bits/stdc++.h>

#include <string>

using namespace std;

bool isJump(int x)

{

 //   int tempp=x;

    if(x%7==0)

        return true;

    int temp=x;

    while(temp)

    {

        x%=10;

        if(x==7)

            return true;

        temp=temp/10;

        x=temp;

    }

    return false;

}

int main()

{

    int n;

    cin>>n;

    int a=0,b=0,c=0,d=0;

    int sum=0;

    int number=1;

    while(number)

    {

        if(sum==n)

            break;

        bool temp=isJump(number);

        switch (number%4)

        {

        case 0:

            if(temp){

                 d++;

                break;

            }

        case 1:

            if(temp){

                 a++;

                break;

            }

        case 2:

            if(temp){

                 b++;

                break;

            }

        case 3:

            if(temp){

                 c++;

                break;

            }

        default: sum++;//cout<<sum<<"++"<<endl;

        }

        number++;

    }

    cout<<a<<endl<<b<<endl<<c<<endl<<d<<endl;

}