問題文

"水道水" は回文

文字列 $S$ を $k(\ge 1)$ 個の空でない部分文字列に分解し、 先頭から順に $T_1,T_2,\dots ,T_k$ とします。
($S=T_1+T_2+\cdots +T_k$ , $|T_i|\ge 1$)
全ての $i(1\le i\le k)$ について $T_i=T_{k-i+1}$ が成り立つとき、 列$T(=[T_1,T_2,\dots ,T_k])$ は文字列 $S$ の 回文かい分解 であるといいます。

$N$ 通りの 回文かい分解 が考えられる文字列 $S$ を出力してください。
ただしジャッジの都合上、 $S$ は長さ $1$以上 $200$以下、 小文字のアルファベット 'a' - 'z' のみで構成される文字列でなくてはなりません。

入力

$N$

$N$ は整数で、 次の制約満たします。
$1\le N\le {10}^9$

出力

$N$ 通りの 回文かい分解 が考えられる文字列 $S$ を出力してください。
$S$ は長さ $1$以上 $200$以下、 小文字のアルファベット 'a' - 'z' のみで構成される文字列でなくてはなりません。

サンプル

2

suidousui

3

shinbunshi