1 0
2 1
3 16
4 1
5 225
6 0
7 256
8 400
9 961
10 256
11 2401
12 4225
13 50176
14 9216
15 9216
16 113569
17 20736
18 518400
19 160000
20 893025
21 390625
22 861184
23 685584
24 134689
25 861184
26 3568321
27 389376
28 6806881
29 12730624
30 12730624
31 4260096
32 105534529
33 1081600
34 297025
35 153363456
36 159744321
37 3226240000
38 666259344
39 228584161
40 1296
41 746496
42 20846450689
43 21451410369
44 38196793600
45 3768854881
46 3729789184
47 3729789184
48 3378864384
49 669360384
50 5547270400
51 6766214049
52 2649778576
53 6962233600
54 161256858624
55 83146875904
56 487338025216
57 199758939136
58 122062890625
59 213891450256
60 8681373137889
61 2405390068624
62 1115989411216
63 1112982800400
64 7862511336289
65 1536685016161
66 237053108161
67 553988444416
68 43173099749376
69 17799893496064
70 55718222807296
71 43696118972416
72 252675694642176
73 76271297422336
74 345300832681984
75 353282398372864
76 1971310627509136
77 5165097390806544
78 2050664203747600
79 22133945875833856
80 19964532487177216
81 101715617740899600
82 36985659250233600
83 153546322186416384
84 116879464671926544
85 129455821241692416
86 517874268399353856
87 983152747566791649
88 60529942606985569
89 279252368874789025
90 2846871157619508496
91 3607671066939576576
92 168463751768089600
93 4688833265292017664
94 3798471400401429504
95 13109857783312630081
96 7909680967139574016
97 10696813266127676416