#include<iostream> using namespace std; int main(){ int n; int a=0,b=1,c,s=0; cin>>n; for(int i=0;i<n;i++){ s=0; c=a+b; a=b; b=c; for(int i=2;i<c;i++){ if(c%i==0){ s++; } } if(s==0&&c!=1){ cout<<c<<" "; } } cout<<endl<<1<<" "; a=0; b=1; c=1; for(int i=0;i<n-1;i++){ c=a+b; a=b; b=c; cout<<c<<" "; } return 0; }