main(a){for(scanf("%d",&a),putchar(49+a%2*6),a/=2;--a;puts("1"));}