#include<bits/stdc++.h> using namespace std; bool isp(int n){ for(int i=2;i*i<=n;i++)if(n%i==0)return false; return true; } int main(){ int n,a=1,b=1,c=2,ns[41]={1,1}; cin>>n; for(int i=2;i<n;i++){ ns[i]=c; a=b; int t=a; b=c; c=t+b; } for(int i=2;i<n;i++){ if(isp(ns[i]))cout<<ns[i]<<' '; } cout<<endl; for(int i=0;i<n;i++){ cout<<ns[i]<<' '; } return 0; }