2 1
3 3
4 330
5 27570
6 2233965
7 165759111
8 11709395180
9 864416336904
10 61700500723635
11 3932420281395045
12 229474040212588578
13 12613127103936869874
14 664285970637825836755
15 33831654295810674426165
16 1673010760008675643666440
17 80349600457543538118849784
18 3740077980994319474081328261
19 168645456010602811962013914693
20 7380158092942078171799905351510
21 314241450342394287427365794504130
22 13048015802291580369794714087364687
23 529205617141859940750446873744714491
24 20988705562731412487710708312212164556
25 814638564506900077164654994299007910100
26 30963766262310686212668252895841625465025
27 1153358036317546493267473835068616828029191
28 42134270201127895555354319238845971475283366
29 1510803745315134320926647844012999883994268330
30 53210643185606878223718535753291103253248872455
31 1842001400152676740594637397456740109887704485150
32 62709650286675192201310746520255256713636517780016
33 2100684098123895933707122839405519418078763371027728
34 69276046165104698672314134032414895188770544144589093
35 2250117968256883744466469186507916509662543431460408275
36 72014887148213879181952335137827333580368891300982892630
37 2272058345052490314245167376186068936858344163816038443154
38 70692279599849734564824498005287676690596354928738319071661
39 2169924671996240826429388046648376848636713126537212506630475
40 65734420584769187964314208639209037759815199898712891812963620
41 1965909189250768649201569671983815140167758722743383888457147360
42 58062537785966003219974673107248134697680136725885149151144853141
43 1694038929611975677348371051947051448068129216173397269446174137859
44 48839619788703183825402434344065374198588587466147286342913520718918
45 1391757487530790085578122158856732523366651095614482233469398733488450
46 39211426070613332425348546205636915039330622070371537788438882388388065
47 1092520678685325914346797833617528288866869764279515948943600354514962546
48 30110639005632946439291318515357346556230394011548265677819477013908114824
49 821077879821299798761628308155846089883567162826663895968579654351943918904
50 22157429990278924865678511398871089985791489904310335207337658806329539386575