3 4536
4 41676
5 324570
6 2298906
7 15340836
8 98401032
9 614180286
10 3759485910
11 22684148388
12 135385868268
13 801141412422
14 4708188092034
15 27512477620020
16 160001531341584
17 926684449543278
18 5347897587948078
19 30765345147232932
20 176489253686952180
21 1009897820473377654
22 5765603347639306842
23 32848112779308414324
24 186789453731183039256
25 1060323773467242640350
26 6009364681958880693126
27 34007548092107930991396
28 192187756048781047350012
29 1084730088036732379376166
30 6115062170906207744903730
31 34434771762819014023191348
32 193705237299346558657839648
33 1088582081501262664051549902
34 6111981173129150019429407454
35 34286802052307023113172441380
36 192184022518951252052229071364
37 1076396665504047568847465846358
38 6024348077134112733498021145098
39 33693560546188935324109154968692
40 188320731005232734849047932216360
41 1051908189704756663448922627670334
42 5872176620556572349951886995729462
43 32762279748301740819069198006200484
44 182689747160105008825096739648653836
45 1018192401104923747919282011016346630
46 5671931913824491753493945734811045346
47 31581072499314953323732952421223963956
48 175762448325855503417805768004157170992
49 977770152224794878658996844471143520046
50 5437090219756320883031412758888315249550