#include<stdio.h>
#include<string>
#include<iostream>
using namespace std;
int n;
int f(int c, int m, string s){
	int ans = 0, i;
	char s1=m+'0';
	string s2;
	s2 = s;
	if(c==n){
        cout << s<<"\n";
        return 1;
	}
	if(c>n or m > 4) return 0;
	for(i=0;i<=(n-c)/m;i++){
		ans += f(c+i*m,m+1,s2);
		s2 = s2+s1;
	}
	return ans;
}
int main(){
	scanf("%d", &n);
	printf("%d",f(0, 1, ""));
}