#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <iomanip>
#include <cmath>
#include <stdio.h>
#include <queue>
#include <deque>
#include <cstdio>
#include <set>
#include <map>
#include <bitset>
#include <stack>
#include <cctype>
using namespace std;
int main() {
	int n;
	cin >> n;
	int ans = 0;
	for (int i = 2; i <= 24; i++) {
		for (int bit = 0; bit < (1 << i); bit++) {
			string s = "";
			int co = 0;
			for (int j = 0; j < i; j++) {
				if (bit & (1 << j)) {
					co++;
					s += '5';
				}
				else{
					s += '3';
				}
			}
			co++;
			reverse(s.begin(), s.end());
			s += '5';
			if (co % 3 == 0) {
				ans++;
				if (ans == n) {
					cout << s << endl;
					return 0;
				}
			}
		}
	}
}