AIOJ

小 F 定义一个非空序列是好的，当且仅当它的长度为偶数并且前一半和后一半相同。

形式化地，设序列为 $a$ ，长度为 $2n$ ， $a$ 是好的当且仅当 $n\in \mathrm{N}^{+}$ 并且 $\forall 1\leq i\leq n,a_{i}=a_{n+i}$ 。

所以请你帮帮他随便找一个有 $x$ 个好的非空子序列的序列。

他不想让序列过于复杂，所以序列的长度必须不超过 $100$ ，并且序列元素为不超过 $50$ 的正整数。

输入格式

一行一个整数 $x$ ，表示小 F 要求的序列恰好有 $x$ 个好的非空子序列。

第一行一个正整数 $n$ ，表示你找的序列的长度。你需要保证 $n$ 不超过 $100$ 。

第二行 $n$ 个正整数，描述你的序列。你需要序列中的元素大小不超过 $50$ 。

4
1 1 1 1

23
4 2 2 5 6 8 2 3 3 8 6 4 4 1 7 5 4 3 6 5 4 2 1

本题共 $10$ 组数据，本题有 Special Judge。

对于全部的数据， $1\leq x\leq 10^7$ 。