1 1
2 25
3 36
4 729
5 5476
6 927369
7 32752729
8 37724164
9 42562576
10 97357689
11 2825135104
12 4325166756
13 4860041796
14 123715399824
15 167904077121
16 247679410276
17 389724269841
18 442094669604
19 486004179600
20 610118772201
21 7473372660009
22 15049783154025
23 23983713798489
24 25315841305225
25 39905196507136
26 48600417960000
27 70622207304804
28 86945442398116
29 256431061306225
30 468586461272164
31 1202699764321444
32 1362290963919076
33 1504978392990601
34 1663160268187044
35 1686335210560144
36 2126813937116449
37 2234751372746649
38 4303721857206564
39 6484250823323716
40 7689670967811361
41 8262728735599809
42 8683768139080644
43 15621997894216081
44 28766099917506961
45 96916493141311321
46 113113236338010769
47 120269976432144400
48 166316026818704400
49 249968386999444996
50 264341414155576356
51 442772608061145664
52 741574357117411689
53 755840639590939681
54 7827277972424380369
55 8564956292234136964
56 17374286145848411641
57 18241279402801890724
58 28760542666588263556
59 33365994033677589001
60 44277260806114566400
61 49262009681071880676
62 54297760410786376836
63 59281928857499677924
64 73326036587347901569
65 87163143021633956281
66 959678430776879037156
67 1526625502709358330756
68 1824127940280189072400
69 1977289671445276644481
70 4801086107898296348224
71 6867194869358682819856
72 8279004309890958612081
73 9317710304478578282569
74 13542406817481736118596
75 55214332753620377943225
76 110715980104723350320401
77 111295249063339186698241
78 149219779231706798268369
79 208355636989546540213225
80 216647665119247652454564
81 235486406149625842274116
82 362627565812066933336644
83 372929976016876282308529
84 435017028559562072481025
85 479076623346635216351296
86 480108610789829634822400
87 593059109841113301077904
88 600921676958083191577881
89 700225377440749763843529
90 934379934669892336669156
91 953469845050875467942916
92 1354240681748173611859600
93 4303634531302547029212849
94 8274593955678238094102784
95 10823174639589823949572369
96 11475039869128284783393024
97 12312784908759805387203169