1 1
2 25
3 125
4 2019
5 17031
6 259811
7 2809217
8 38543397
9 461143387
10 6074619247
11 75861583015
12 986136042011
13 12563765990869
14 162856252154639
15 2096257481229633
16 27196201756710491
17 352145117477485743
18 4577685238846258875
19 59502437776685873805
20 775156766042049193133
21 10103822629563726479605
22 131887790759655547185481
23 1722808205873558605068375
24 22527838021879470083826725
25 294790586026082439621252181
26 3860655817951740173363031859
27 50593473108483170302442842791
28 663468102491044063605622511493
29 8705647393016219380366708410779
30 114296083675220270517194218383397
31 1501371670526696474865041851318361
32 19731583147590235578364708446311159
33 259439895966812504542165508746468309
34 3412736094443800956968151764731439695
35 44910495537414715543817840929030166985
36 591238909825558672436360078207690186013
37 7786434465466136700173916083943093603253
38 102580927825634994154285203814402755624177
39 1351882815646692855004148220337767567077601
40 17821688605065905162029633250054604979046549
41 235011605367893093997791663129912850971914249
42 3099947144985803245655160491117590003935412125
43 40901384580125362348824096647274257407162996611
44 539802794093510143185272473125484122179061663949
45 7125914796072879187451554337802564620361847984745
46 94091377301347498390672702281522970866542982364363
47 1242677225904695789562671671917329448313728175719957
48 16415800116438602985178294930409769882744518449363763
49 216898779923924639992643647399816963542887812434373411
50 2866420286809045362251880304064320006740812923408582597
51 37888456523377215224451203509574763233783886481574353479
52 500904599705214354453686285555320974775848457447307331077