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