1 1
2 2
3 8
4 12
5 298
6 1230
7 10494
8 74543
9 238174
10 402385
11 608924
12 858896
13 1150972
14 1486709
15 1864309
16 2285798
17 91850628
18 4005374676
19 4028841935
20 69750785781
21 88657850823
22 95628273398
23 154486668208
24 3487100060522
25 49842735693373
26 263064249410400
27 751941667877632
28 1790364658467926
29 3748860728854527
30 7136288869362747
31 12621876352677268
32 21057255535425831
33 1325676915879503567
34 35645122555728527259
35 2985867322720372072485
36 4492716487710988780895
37 115425916595462893386764
38 206186050924892545454945
39 317723294975011765572451
40 397733985038509247129936
41 418200651570511507528495
42 460820881683357940943328
43 522490726548944089297335
44 602978183000205430765211
45 2332565121893431328808815
46 69719618488410563950935587
47 96030840610597279403081945
48 112005637332640725231008008
49 113326194085596005047663774
50 6442513307142769925190858705
51 134958368998096053468453727877