1 47
2 4322
3 132214
4 1674043
5 12561823
6 66369488
7 279618492
8 975189851
9 2972844263
10 8086809479
11 20111108169
12 46277171169
13 100029289052
14 204344500677
15 398372414831
16 744412292078
17 1341415693780
18 2338177034539
19 3960008651919
20 6529482547282
21 10516088214398
22 16569490741531
23 25601547206345
24 38837755559415
25 57954899062492
26 85144071219467
27 123337404479915
28 176291616993526
29 248922603070964
30 347418665335597
31 479751794798937
32 655775502055154
33 888005014214835
34 1191712936923964
35 1586003559874838
36 2093919211677718
37 2743980975380793
38 3570145416812808
39 4614036421306750
40 5924771464791709
41 7561890214040253
42 9595072900809332
43 12108150651133484
44 15198280985565498
45 18981529681999345
46 23591539294545686
47 29186604067646540
48 35947874736258188
49 44088707508280647
50 53851411266402514