1 1225
2 8100
3 54756
4 164025
5 373321
6 2553604
7 17489124
8 119836809
9 821280964
10 5628900676
11 38580423561
12 264432492900
13 1812442912900
14 12422657127241
15 85146128781156
16 583600170521124
17 4000054871604169
18 27416783424740164
19 187917427776935844
20 1288005207545855241
21 8828119015964825476
22 60508827880438202500
23 414733676084872655625
24 2842626904550750298276
25 19483654655343849102916
26 133542955681739522522569
27 915317035113909326185764
28 6273676290107971984569444
29 43000416995621856719544649
30 294729242679192565289684356
31 2020104281758588758866825316
32 13846000729630569182216390025
33 94901900825654454164404216900
34 650467305049948145476443767236
35 4458369234523976112046437758601
36 30558117336617867746967996718564
37 209448452121801053893211932193284
38 1435581047515989393726843331224649
39 9839618880490124399082192401228004
40 67441751115914880606289678719327396
41 462252638930914037767381583345083081
42 3168326721400483378326248303587356100
43 21716034410872469596276521213728696100
44 148843914154706803758329027309509274121
45 1020191364672075156614425386631861208836
46 6992495638549819292287125202033598388484
47 47927278105176659888726481879684540126729
48 328498451097686799927046863989081741146404