1 1
2 3
3 9
4 33
5 99
6 525
7 3003
8 5445
9 5775
10 50505
11 53235
12 171171
13 525525
14 5073705
15 18999981
16 50555505
17 51666615
18 512272215
19 513828315
20 5026226205
21 5053553505
22 5184994815
23 5708778075
24 52252425225
25 502299992205
26 502875578205
27 524241142425
28 579024420975
29 5379268629735
30 34418522581443
31 51290733709215
32 52361100116325
33 521036020630125
34 525666282666525
35 5035384884835305
36 5213140220413125
37 50340401210404305
38 51645493739454615
39 57341661616614375
40 519351903309153915
41 521612595595216125
42 523953783387359325
43 578658564465856875
44 5218353360633538125
45 5587784534354877855
46 50410205199150201405
47 52136615344351663125
48 52657929366392975625
49 508488392626293884805