1 1
2 4
3 9
4 25
5 81
6 289
7 1681
8 3481
9 5041
10 7921
11 10201
12 17161
13 27889
14 29929
15 85849
16 146689
17 331776
18 458329
19 491401
20 552049
21 579121
22 597529
23 683929
24 703921
25 734449
26 786432
27 829921
28 1190281
29 1203409
30 1352569
31 1394761
32 1423249
33 1481089
34 1885129
35 2036329
36 2211169
37 2430481
38 2505889
39 2920681
40 3279721
41 3411409
42 3500658
43 3728761
44 3892729
45 4532641
46 5166529
47 5308416
48 5331481
49 5470921
50 5812921
51 7091569
52 7447441
53 7778521
54 8743849
55 8814961
56 9066121
57 9247681
58 9840769
59 10374841
60 10569001
61 11607649
62 11895601
63 12187081
64 12652249
65 13476241
66 15062161
67 15912121
68 17280649
69 17783089
70 18139081
71 19439281
72 22287841
73 22401289
74 22572001
75 23785129
76 23902321
77 24730729
78 25030009
79 25391521
80 25877569
81 28633201
82 30261001
83 34421689
84 36566209
85 38105929
86 40819321
87 41641938
88 42915601
89 43151761
90 43546801
91 44262409
92 45144961
93 45711121
94 46117681
95 46689889
96 47844889
97 49182169
98 52258441
99 52606009
100 56957209