ビーズのネックレス
説明
、赤色、青色または緑色のビーズは、n個のビーズ（N <24）の円形のネックレスに一緒に接続されています。対称軸に円形のネックレスや反射の中心の周りに回転することによって製造される繰り返しがすべて無視された場合、どのように多くの異なる形のネックレスのがありますか？
入力
入力は、いくつかの行を有し、各行は、入力データNを含有します。
-1は、入力ファイルの終わりを意味します。
出力
入力データに各ラインの対応において、多数の異なる形態：出力は、出力データを含むべきです。
サンプル入力
4
5
-1
サンプル出力
21
39
溶液
ポリA定理のテンプレートのタイトル
セット\（\上線{G} \ ） M色とのn個のオブジェクトの置換基は、色素図これらのn個のオブジェクト、異なる染色プロトコルの数である：
\ [L = \ FRAC {| \ {1}上線{G} |} [M ^ {C（\上線{P_1}}）+ M ^ {C（\上線{P_2}}）+ ... + M ^ {C（\上線{P_G}}）] \]
前記\（\上線{G} = \ {\上線} {P_1、\上線} {P_2、...、\上線P_G {} \} \）、\ （C（\上線P_K {}）\ ）の\（\上線{p_k} \ ） サイクル数（順序）セクション