2 1
3 21
4 408
5 6410
6 113748
7 2002405
8 35669433
9 633099244
10 11240647480
11 199480271184
12 3540336868535
13 62831861216325
14 1115122033297714
15 19790829247392636
16 351241699540793996
17 6233729269914805533
18 110634310753645173365
19 1963503651093439655818
20 34847658208568166865562
21 618465506517313482341986
22 10976335373732114665640653
23 194804620348210623789112567
24 3457332417583019512510629184
25 61359671160065884957396145126
26 1088992549798293510323557312282
27 19327104449731928584222871521635
28 343011498545958950759727895113947
29 6087662455632182973830404983737370
30 108041958741381514529073908944139678
31 1917495415317280039572796919422806590
32 34031118193293122147646573701117269899
33 603973806787043164525374785622270272055
34 10719141146432424937443715557295418544984
35 190240016414575267515121147254103091810938
36 3376321232365072214767300348188224353825548
37 59921909590656562288008427038007390231266309
38 1063475600180265549650769547365053764460984767
39 18874237485167299859313472596719588142774396378
40 334974155106247985832935058308217871287896593294
41 5945018159134924268419671394363874351669138830824
42 105510351690367698345264418159477550512132888226449
43 1872565232911750862994209692235943638560295292011547
44 33233711150921667228640491667555158897684341063973988
45 589821672137681102057676341555343329420730306614099388
46 10467973418419814111157774235061540687283708111358224814
47 185782368917710923549824438208505231642268003837140352985
48 3297208277195515067281218969962281476331723030583100953809
49 58517837222874444593852944491091079140868964403534096378822
50 1038556556140713714198037447498006438084297109095118094217384