puts ('0%b'%[27,14498,18870420732][n=[*$<].size-2]).scan(/.{#{n*n+n+3}}/)