2 1
3 9
4 162
5 9030
6 900315
7 78905043
8 5045283243
9 254993728356
10 12275288985060
11 582690164112595
12 26896406705910159
13 1199420057394958074
14 51363567523493108520
15 2104956036291257002350
16 82564460378872392399390
17 3117587075810267173393330
18 114099386126603795143119103
19 4062469670952861336853690947
20 140909221868308203614345500820
21 4763867768984307567422519513580
22 157053511506039022954499852790105
23 5052711912983136118297410100828359
24 158803170622352201046926216487395513
25 4881966381646120241941286197315493150
26 146974381614065830937327700034205909500
27 4337299498471619035451773411007936544753
28 125563870584575803031239404394929659254221
29 3568319307763366309816114827980128234362654
30 99604876393631258390855658501041813158852950
31 2732575407910306698579564940617036361866750855
32 73720813722987676169731396988408586054585413076
33 1956936149871564746008439885111890873918602185724
34 51139814427535658102970834394971308455933838440923
35 1316279557584119323499551798453156821313914141658635
36 33384014016471401028363490776922082672254497224692350
37 834665526698711615884817576146848928309357291962070086
38 20579826699045404392609206381438865706189461851262797927
39 500598405590986992226892380150181920465497687329852531661
40 12017415166319066153779116568604946885651384537229429514655
41 284809368578022731510274107122293708202796476613013531163640
42 6665909677042230061584178803848266527312805799063491626143814
43 154120285174982858475704181730642430179595989638649213962040614
44 3521130432895256042422082569633048776663768751736313993431975681
45 79514628255028842257259089746575549344891084365636390003623554670
46 1775291736786436897493794802589925200781098131983553191204175834610
47 39197672900711590373968878773270399877027090123984396512872210392123
48 856099043063297941918877207242796703409265762324789991055296425556558
49 18499575400603813308904029381392739661109809314389523927839455989603176
50 395612643802072898855522920343098263061731852757369340030271416332884375