1 1
2 4
3 9
4 121
5 484
6 676
7 2178
8 8712
9 10000
10 10201
11 12321
12 14641
13 40000
14 40804
15 44944
16 69696
17 90000
18 94249
19 698896
20 1002001
21 1210000
22 1234321
23 4008004
24 4840000
25 5221225
26 6760000
27 6948496
28 21780000
29 87120000
30 100000000
31 100020001
32 102010000
33 102030201
34 104060401
35 121242121
36 123210000
37 123454321
38 125686521
39 146410000
40 400000000
41 400080004
42 404090404
43 408040000
44 449440000
45 522808225
46 617323716
47 696960000
48 900000000
49 942060249
50 942490000
51 6988960000
52 10000200001
53 10020010000
54 10221412201
55 12100000000
56 12102420121
57 12343210000
58 12345654321
59 40000800004
60 40080040000
61 48400000000
62 52212250000
63 67600000000
64 69484960000
65 217800000000
66 637832238736
67 871200000000
68 1000000000000
69 1000002000001
70 1000200010000
71 1002003002001
72 1004006004001
73 1020100000000
74 1020302010000
75 1020304030201
76 1022325232201
77 1024348434201
78 1040604010000
79 1086078706801
80 1210024200121
81 1212225222121
82 1212421210000
83 1214428244121
84 1230127210321
85 1232100000000
86 1232346432321
87 1234543210000
88 1234567654321
89 1256865210000
90 1464100000000
91 1615108015161
92 4000000000000
93 4000008000004
94 4000800040000
95 4004009004004
96 4040904040000
97 4051154511504
98 4080400000000
99 4494400000000
100 5228082250000
101 5265533355625
102 6173237160000
103 6969600000000
104 9000000000000
105 9420602490000
106 9420645460249
107 9424900000000
108 69889600000000