1 98080
2 176104
3 333340
4 774140
5 1816160
6 4812096
7 12604104
8 35505020
9 98577596
10 287939516
11 830115696
12 2494477720
13 7411571432
14 22871720148
15 69892162220
16 221593456036
17 696397646784
18 2270273934480
19 7338000595528
20 24598676129948
21 81701785791356
22 281260220345820
23 957842503071792
24 3377143984869176
25 11753498894025320
26 42290751326938772
27 149840423064047148
28 548097681348331204
29 1969547105599014656
30 7297673775285614640
31 26507761004585220872
32 99186755128635105820
33 363199845783934447548
34 1369088945762479261500
35 5043324501319359679600
36 19116127170690126219992
37 70729031861017117321064
38 269199918438989015213268
39 999277572402291654221484
40 3815171952895230729954020
41 14196342204444441846315200
42 54328867723951102003988048
43 202526577035438572922632776
44 776470098737321152531344412
45 2898512605429801514416604156
46 11128368188805716284956963996
47 41585571134147653032729433904
48 159839011906724279988085964536
49 597796159048794464232241531368
50 2299745975312204852730314058900