2 1
3 9
4 402
5 44230
6 4512465
7 423267831
8 37803628716
9 3527887213476
10 318332583745245
11 25647872392849575
12 1892012326768856754
13 131465592083214083058
14 8752726227773492626389
15 563521423775802944905950
16 35227746659165598067627560
17 2138793152247402183398654312
18 125853313390149141628147361745
19 7173937250465657738895286518105
20 396869320681676788210424561734830
21 21362115867847835139548609625838410
22 1121306146847054740466996026505072955
23 57491429492055310937023169164685958799
24 2882459740885586507181767998216357454460
25 141429984468483320262892952906675633058900
26 6795622439162263302215496632802316189922925
27 319991572361561980232788478686344488336313543
28 14777766615936298892318270911495959551910741402
29 669854244161478491421640159783061555855224270702
30 29824261747953272635630224426457517308993425614865
31 1305148963406740349153518009004072240506172685270555
32 56169872587701100183395364666832504656300663680013680
33 2378640126284195439817764613913683273924098549220243488
34 99163082646291167289140310113186282921373835648369259025
35 4071656638154177851388370359593642197764632588037437791375
36 164735453860944418662008303359745139741164104448049866793450
37 6570269819750798499696844122343466538407570935685570177496762
38 258425071435487404466697162923760238244994213838331732077266673
39 10027813526102570382606175807429168750805211205471646531930692875
40 384019576115198221208427803850713441890541988991892324356068118140
41 14518538832130889130582522251631213321729013065165324939952275773140
42 542068792104425273122420380589268151513360464373519631267521918657729
43 19993126338734953561364844313079593296837392944852184223109133229874263
44 728666043453064502744807459758358627241455562293303867082203339658341934
45 26249362269724263256663325320455877090234021253357754323427670204553815770
46 934903446148777252996414695263808168580390013191872167537172512263444040265
47 32929316946865845112844060277352844482479986507186594840984487814703070903264
48 1147286707002132053160095910108037202192977451699887328726873454397367368624968
49 39548978874567367082573335141636598228531246962541048054357784936207641576450640
50 1349177970768172177442948104209348572663829646283263790016939219763440816955980775