#!/usr/bin/env python
# -*- coding: utf-8 -*-

import sys

n=int(raw_input())
j=0
i=0
a=0
k=1
b=""
appin=0

while appin!=1:
		
	while appin!=1 or j<2**k:
		if j>=2**k:
			k=k+1
			j=1
		b='0'+str(k)+'b'
		z=str(format (j,b))
		if z.count("1")%3==0:
	
			i=i+1
			if i==n:
				z=z.replace("0","3")
				z=z.replace("1","5")		
				w=z
				appin=1
		j=j+2

	
print w

'''
while i<n:	
	z=str(30*a+15)	
	for j in range (0,len(z)):
		if (z[j]=="3" or z[j]=="5"):
			k=k+1
	if len(z)==k:
		i=i+1
	a=a+1
	k=0
print z
'''