#include <stdio.h>
#include <stdlib.h>
//7的倍数或包含7
int ContainSeven(int num){
if(num%7==0)
return 1;
else{
int number;
while(num%10!=0||num/10!=0){
if(num%10==7)
return 1;
else{
num/=10;
}
}
}
return 0;
}
int main()
{
int n,person[4]={0},num=0,i;
scanf("%d",&n);
for(i=1;num<n;i++){
if(ContainSeven(i))
if(i%4==0)
person[3]++;
else
person[i%4-1]++;
else
num++;
}
for(i=0;i<3;i++){
printf("%d\n",person[i]);
}
printf("%d",person[i]);
return 0;
}