\(n-1\) を5桁の数として見て, 0 を a に, 1 を b に,… という感じで変換する.

最後に先頭と末尾に a を出力しておけばしりとりになる. \(n\) 番目はさらに最後に n を出力する.