i,j;d;main(n,a){for(;~scanf("%d:",&n);puts("")){int B[200]={1,1};for(vprintf();a;B[a]=++*B)for(d=2,a=i=0;i++<n;d<j?a=i,d=j:0)for(j=0;B[i-j]+B[i+j++]<1;);for(;a++<n;)printf(i?" %d":" _",i=B[a]);}}
Note that non-ascii characters in the above source code will be escaped (such as \x9f).