#include <iostream>
#include <cstdio> 
using namespace std;
int n;
int main(){
	cin >> n;
	int id;
	for(int c=0;c<=n/5;c++)
    { 
		for(int b=0;b<=n/2;b++)
        {  
			for(int a=0;a<=n;a++)
            { 
				if(a+2*b+5*c == n)
                {
					printf("%03d",++id);
					printf("%12d",a);
					printf("%12d",b);
					printf("%12d\n",c);
				}
			}
		}
	}
	return 0;
}