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]);}}