#include<iostream>
using namespace std;
void o(int n,int i){for(int j=n-1;j>=0;j--)cout<<(((i>>j)%2)?5:3);cout<<endl;}int main(){int x,n,i,s,j;cin>>x;x--;for(n=1;n<26;n++){for(i=0;i<(1<<n);i++){if(i){s=0;for(j=0;j<n;)s+=(((i>>j++)%2)?5:3);if(s%3==0){if(!x){o(n,i);return 0;}x--;}}}}return 0;}