for(_=8;_>0;_+=_+12>>1)print _