1 35
2 260
3 6687
4 149336
5 2960327
6 52591889
7 861894138
8 13241462045
9 192281581181
10 2657738416577
11 35136189622227
12 445165795283756
13 5411454282542929
14 63224944376113118
15 711684089743065901
16 7737523988082396261
17 81432717214266130665
18 831184168604993856291
19 8241795504002880064259
20 79513884307084597588703
21 747453821092343113179360
22 6855183042617647593509175
23 61414396943247655712692629
24 538043969720709575959256857
25 4614299528583652231099217479
26 38774545906943196251858834152
27 319538996512463384568654716048
28 2584598075804892069029453749864
29 20534511962956233611016709707201
30 160363185944836453035764746146629
31 1231796668273000307053020492036523
32 9312209447787762418988156976359181
33 69325470824179918612696667777168614
34 508498281832558312133445821106404910
35 3676693629594451831421195410168642307
36 26217858663910857468894379179491875873
37 184457508297450932180788836658367792427
38 1280944745938585992945876809376975540954
39 8783428162359719835341619316668433376813
40 59491092085059067249256280247160407344168
41 398143379711044001742733517825428802094917
42 2633684397900779189269128519159493449078470
43 17224788718804720590303418692510254304678928
44 111412052066180207977564094685224651231572784
45 712876280633190421198460148162409404510727632
46 4513458896465423768691029126041956893515046026
47 28282789096878144434340028119959411003914221080
48 175449192901669703356881479106765038694227081771
49 1077683377251486614116489681393698519031507169846
50 6555888939681774154712647875265629629487246760980
51 39505584074975593336479983735137833796429001827778
52 235859870812644438588120303913631154891427076532400
53 1395394517545879259453588370598272670415165917937411
54 8182063756223171595075383229844127869274090759384103
55 47558057993058092150617525346835788697890653033874976