#include<bits/stdc++.h> using namespace std; void down(int x); void up(int x); string dp[350]; int o=0,n; void down(int x){ if(x>2)down(x - 2); o++; dp[o]=dp[o - 1]; dp[o][x-1]='0'; if(x>2)up(x-2); if(x>1)down(x-1); } void up(int x){ if(x>1)up(x-1); if(x>2)down(x-2); o++; dp[o]=dp[o-1]; dp[o][x-1]='1'; if(x>2)up(x-2); } int main(){ dp[0]="111111111"; down(9); while(cin>>n){ if(n>341)cout<<-1<<'\n'; else cout<<dp[n]<<'\n'; } return 0; }