1 4128422
2 29610374
3 152500334
4 826613438
5 4563772922
6 25723818038
7 138134688554
8 761533538294
9 4141845409538
10 22819902563342
11 123961103374538
12 678268376581502
13 3687728534652242
14 20228210090452262
15 110260687991850938
16 603471432806527502
17 3290836947262851794
18 18009928055186234582
19 98289687855208361162
20 537579064044543833438
21 2934078985506850317362
22 16041428843932381838438
23 87589053780258146468474
24 478783927625029147605038
25 2614564872004353182453954
26 14289460171544784563074838
27 78045202325629461334659338
28 426504436335206565963970142
29 2329655294257721390131887314
30 12730045834175166704032073894
31 69538514691240535003330642202
32 379964433967788116332514233838
33 2075669598887156700434616351842
34 11341167687685604918082876792374
35 61956432077004706837951730287082
36 338512711503511592657713194860414
37 1849326999898450898937566722125938
38 10104017920466111761483007084624582
39 55200039946438084083935637501057914
40 301588044433682560481199220112367374
41 1647647516387798177248991823523237634
42 9001918049449022187793760673894575702
43 49179998411675412190149142852494026762
44 268693048918715066540263058744565233438
45 1467953354028133626263730577018885568402
46 8020071296396915012322274475129677840742
47 43816299188485020533575702133693868029594
48 239386842561989566973847997455059958262574