Q256: Quirksome Squares

3025這個4位數相當特別。如果你把他從中間切開你會得到2個長度相同的數30,25。而且此2數和的平方恰等於原來的數，我們稱這種數為quirksome number。

(30+25)²=3025

這個問題是：給你N位數（N＝2,4,6,8），要找出符合以上性質的所有數。
For example：4位數就是從0000到9999。注意：數字前方的0也要算在內。也就是說0001等於 (00+01)² ，是一個4位數的quirksome number。

Input

輸入可能包含了好幾列測試資料，每一列只有一個數字N（N=2,4,6,8），代表要求的是幾位數的quirksome number。

Output

對每一個輸入N，你應該要輸出所有N位數的quirksome number，每個一行，由小到大排列。注意：數字前方的0不可忽略，例如2位數中的quirksome number 01不可只輸出1。

Sample Input

2
2

Sample Output

00
01
81
00
01
81