#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;
}