$N$文字以下の英大文字のアルファベットのみからなる文字列で以下の文字列の個数をそれぞれ出力してください

• $A,B,C$のいずれか$1$つの文字を含み、残りの$2$文字を含まない文字列の個数
• $D,E,F$の全ての文字を含む文字列の個数
• $H,I,J$のいずれか$1$つ以上の文字を含む文字列の個数

入力

N

• $1 \leq N \leq 13$
• 入力はすべて整数である。

出力

1行目に$A,B,C$のいずれか$1$つの文字を含み、残りの$2$文字を含まない文字列の個数を出力してください。

2行目に$D,E,F$の全ての文字を含む文字列の個数を出力してください。

3行目に$H,I,J$のいずれか$1$つ以上の文字を含む文字列の個数を出力してください。

最後に改行してください。

サンプル

1

3
0
3

1文字以下の文字列で

$A,B,C$のいずれか$1$つの文字を含み、残りの$2$文字を含まない文字列はA、B、Cの3個です。

$D,E,F$の全ての文字を含む文字列は存在しません。

$H,I,J$のいずれか$1$つ以上の文字を含む文字列はH、I、Jの3個です。