for で回すけど、どうやって回すかが問題。
N　がユーザー入力だからね。
全ての場合を出力するのがキー。
ループする回数もなるべく早めに終わらすのが重要。
分かった人、解答簡単に書いてみて。それが俺のより早いから
どうか比べる。（BIG（O）Notation)