AT_tkppc6_2_e Exactly K Triangles

Description

[problemUrl]: https://atcoder.jp/contests/tkppc6-2/tasks/tkppc6_2_e 非負整数 $ K $ が与えられます。以下の条件を満たす正整数列 $ A=(A_1,\ A_2,\ \ldots,\ A_N) $ を $ 1 $ つ構築してください。 - $ 3 $ 辺の長さがそれぞれ $ A_i,\ A_j,\ A_k $ である面積が正の三角形が存在するような整数組 $ (i,\ j,\ k) $ $ (1\ \leq\ i\

Input Format

入力は以下の形式で標準入力から与えられる。 > $ K $

Output Format

以下の形式で数列 $ A $ を出力せよ。 > $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ ただし、これは以下の条件を満たす必要がある。 - $ 1\ \leq\ N\ \leq\ 2000 $ - $ 1\ \leq\ A_i\ \leq\ 10^{18} $ - 出力は全て整数 - $ 3 $ 辺の長さがそれぞれ $ A_i,\ A_j,\ A_k $ である面積が正の三角形が存在するような整数組 $ (i,\ j,\ k) $ $ (1\ \leq\ i\

Explanation/Hint

### 制約 - $ 0\ \leq\ K\ \leq\ 10^9 $ - 入力は全て整数 ### Sample Explanation 1 $ A_i,\ A_j,\ A_k $ を $ 3 $ 辺に持つ面積が正の三角形が存在するのは $ (i,\ j,\ k)\ =\ (2,3,4),\ (2,4,5),\ (3,4,5) $ の $ 3 $ つなので、条件を満たします。 ### Sample Explanation 3 原案: \[NatsubiSogan\](https://atcoder.jp/users/NatsubiSogan)