#include<stdio.h>
int main()
{
int a[10000],i;
a[0]=0;a[1]=0;a[2]=1;
for(i=3;i<20;i++)
{
a[i]=a[i-3]+a[i-2]+a[i-1];
}
for(i=0;i<20;i++)
{
printf("%10d",a[i]);
if((i+1)%4==0)printf("\n");
}
return 0;
}