1 1
2 1
3 4
4 19
5 103
6 651
7 4702
8 38413
9 350559
10 3539511
11 39196758
12 472612883
13 6165080443
14 86526834271
15 1300282224846
16 20832761552453
17 354515666646827
18 6386139146435035
19 121406489336263622
20 2429193186525638435
21 51030147426536745655
22 1122952442325988152627
23 25833046306570680922350
24 620088864015767830407197
25 15504087367260645071300759
26 403144229360194303271635103
27 10885699103139170973438458518
28 304817337982492181359985464915
29 8840110167001943200645747507891
30 265213000253258958984898044766983
31 8221842171563644591411669726363822
32 263105057265531318745695736689414517
33 8682628193046102499147580336600312739
34 295213759308706883463602741872137320067
35 10332605486625259835831288929538251702854
36 371977394960428930118818528645455093865571
37 13763271211425698208746224834889021788546351
38 523007618744852139905877588098358934369008667
39 20397402036080829436078891871688330184078191630
40 815899495909978098198913291632111614308290747149
41 33451993478131685193590171065043652178473549028751
42 1404987642773895968632175681394377258408718714842695
43 60414606495634482550742307085099694885540468510428886
44 2658247659976563408462060918380448748732691353353784211
45 119621328585959215827805316450657448159662025601109895403
46 5502588076090311537484140287993209407607505404515323867055
47 258621909275560308285838124647661778080067319234590165900558
48 12413862334104882295208723606701383938174863544469009039670181
49 608279687510893390804083515671935399162279094942329762616148891
50 30414002313267951406531937410728710528281323948479028418548363947