TopCoder

Thumb hsnu2016
Adrien Wu
$ \begin{align} AC \times 2^9 \\ \text{New TIOJ ?} \end{align} $

User's AC Ratio

76.2% (16/21)

Submission's AC Ratio

34.8% (24/69)

Description

嘎嘎最喜歡研究一些怪問題考別人,有一天窮極無聊出了一道題目問周遭的友人:

$1976^{10^6}$ 的最後兩位數是什麼?

所有人看了都目瞪口呆,因為根據乘冪的運算法則,$1976^{10^6}$ 從上頭算起,就是 $1976^{1000000}$,亦即 1976 自乘一百萬次方,這哪能算?

別嚇到了,其實很簡單的,因為 $76$ 是一個非常特殊的 $2$ 位數,任何兩個以 $76$ 為尾巴的數相乘,其末二位數仍然是 $76$,好像是個變不掉的「尾巴」,正因為如此,$76$ 被人們稱之為「自守數」。根據這個重要性質,算都不用算,馬上就可判斷 $1976^{10^6}$ 的最後兩位數還是 $76$。除此之外,兩位數的自守數還有 $25$。
而一位數的自守數則是 $1$、$5$ 和 $6$。

別懷疑,自守數還可以任意拉長到 $n$ 位,所以現在請輸入任意一個正整數 $n$,請找出 $n$ 位數的所有自守數。

Input Format

一個正整數 $n$($1\le n\le 100$)。

Output Format

從小到大依序輸出 $n$ 位數的所有自守數。

Sample Input

1

Sample Output

1
5
6

Hints

Problem Source

Subtasks

For Testdata: 0 ~ 0, Score: 10
For Testdata: 1 ~ 1, Score: 10
For Testdata: 2 ~ 2, Score: 10
For Testdata: 3 ~ 3, Score: 10
For Testdata: 4 ~ 4, Score: 10
For Testdata: 5 ~ 5, Score: 10
For Testdata: 6 ~ 6, Score: 10
For Testdata: 7 ~ 7, Score: 10
For Testdata: 8 ~ 8, Score: 10
For Testdata: 9 ~ 9, Score: 10
No. Time Limit (ms) Memory Limit (KiB)
0 1000 65536
1 1000 65536
2 1000 65536
3 1000 65536
4 1000 65536
5 1000 65536
6 1000 65536
7 1000 65536
8 1000 65536
9 1000 65536