1 109224
2 409268
3 1558600
4 6480632
5 27355272
6 123900992
7 568426072
8 2764737872
9 13583184744
10 70136986928
11 364777574680
12 1981002042032
13 10806653515752
14 61248831406832
15 347803143332632
16 2043819621246512
17 12004006148560104
18 72725930777117168
19 439376766603214360
20 2731091535708445232
21 16892569122868371432
22 107275419721837797872
23 676562754483833997592
24 4373627943045023151152
25 28028008389514925522664
26 183868034300714508839408
27 1193776951128557639458840
28 7926316421776142033590832
29 52009630178922983117646312
30 348739630503494305425520112
31 2307911308156969390467420952
32 15599176694051584311014687792
33 103942555012137635561994248424
34 707094429155999870228458673648
35 4737484730512626555156882244120
36 32395982923872391124393421238832
37 218001982473129740605864361788392
38 1497007136935136129384846023469552
39 10108999718204909299257247361682712
40 69652754481506925983612558647952432
41 471663644804956228902472497498993384
42 3258714098653657456296639477408059888
43 22116094191542494513477418859741746200
44 153137033175523074911103682025734429232
45 1041164819829349371615861124097866845672
46 7222196042991933573666026747416285982192
47 49173921222738859628444617468527978542872
48 341601041640451772139192554525841717761072
49 2328584205749803251934385999150323425293544
50 16195574138386959933728269309357028693958128
51 110505018026892579308167287024230808499181080
52 769333777088959363855543321000607715637482032