#include<stdio.h>
#include<stdlib.h>
bool find_7(int m);
int main()
{
int m = 0;
scanf("%d", &m);
int n = 0;//用于记录已经查过的数的个数
int s[5] = { 0 };//记录每个人跳过数的个数
int j = 0;
for (int i = 1; i <= 10000; i++)
{
if (n >= m)
break;
if (i % 7 == 0 || find_7(i))
{
j = j % 4;
s[j]++;
j++;
}
else
{
j++;
n++;
j = j % 4;
}
}
for (int i = 0; i < 4; i++)
printf("%d\n", s[i]);
return 0;
}
bool find_7(int m)
{
int n;
if (m < 10)
{
if (m == 7)
return true;
else
return false;
}
if (m < 100)
{
if (m % 10 == 7)
return true;
else
{
if (m / 10 == 7)
return true;
else
return false;
}
}
if (m < 1000)
{
if (m % 10 == 7)
return true;
else
{
n = m / 10;
if (n % 10 == 7)
return true;
else
{
n = n / 10;
if (n == 7)
return true;
else
return false;
}
}
}
if (m < 10000)
{
if (m % 10 == 7)
return true;
else
{
m = m / 10;
if (m % 10 == 7)
return true;
else
{
m = m / 10;
if (m % 10 == 7)
return true;
else
{
m = m / 10;
if (m % 10 == 7)
return true;
else
return false;
}
}
}
}
}