#include<bits/stdc++.h>
using namespace
std;
int main()
{
int n,id=0
;
cin>>n;
//枚举算法
//用1,2,5角硬币组钱;
for(int j5=0;j5<=n/5;j5++)//j5就是5角钱
{
for(int j2=0;j2<=n/2;j2++)//j2就是2角钱
{
for(int j1=0;j1<=n;j1++)//j1就是1角钱
{
if(j1+j22+j55
==n)
printf("%03d%12d%12d%12d\n"
,++id,j1,j2,j5);
}