1 16
2 256
3 1296
4 22500
5 311364
6 4519876
7 71910400
8 1131582321
9 17402886400
10 291627000625
11 4505277934096
12 70819882857025
13 1143426767384836
14 18481535149176100
15 289271737594094161
16 4654356085564331584
17 74373199742792427961
18 1186009120915187293321
19 19003112438599942243600
20 303831767578214146403344
21 4843248766869249034204516
22 78017518560712962003576336
23 1242562455180823904156447289
24 19829197507576472056811490561
25 317873726577679183512365212900
26 5098509263888991813219049148416
27 81197296191121388974920143920900
28 1301041377116350119621696204193561
29 20812683714808239133142467032856336
30 332733271099875060499063910896745536
31 5326340665851272804823623051503102521
32 85209965936059272826644777101168817225
33 1361817709834133761672726474570720418281
34 21839439212952833563329519794136050805316
35 348905684384254399137980021654227443460900
36 5577455518520810419991213099488062769846489
37 89304729355288146349098625572191508161982016
38 1430294938547414052387077634563769939069820900
39 22843576004840689712446582267631781646176308100
40 365718524734805602254010802483503980842426292196
41 5851168479867846318808456659318973512354880703161
42 93587949782824521447694032734436384646389035696809
43 1497751108564386038635274797753155255948541580952100