#include<stdio.h>
int main(){
int a[20]={1,1};
for(int i=2;i<=19;i++){
a[i]=a[i-1]+a[i-2];
}
int i,j;
for(i=2;i<=19;i++){
for(j=2;j<=a[i]-1;j++){
if(a[i]%j==0)break;
}
if(j>=a[i])printf("%d\n",a[i]);
}
return 0;
}