#include<bits/stdc++.h> using namespace std; bool zs(int a){ int sum=0; if(a<=1) return 0; else{ for(int i=2;i<a;i++){ if(a%i==0){ sum=1; } } if(sum==0){ return 1; } else{ return 0; } } } long long a[1000005]; int n; int main() { cin>>n; a[1]=1; a[2]=1; for(int i=3;i<=n;i++){ a[i]=a[i-1]+a[i-2]; } for(int i=1;i<=n;i++){ if(zs(a[i])) cout<<a[i]<<" "; } cout<<endl; for(int i=1;i<=n;i++){ cout<<a[i]<<" "; } return 0; }