2 1
3 3
4 294
5 21630
6 1556655
7 102426933
8 6421722076
9 420393758436
10 26609856588945
11 1503958534048245
12 77827209776501394
13 3793522397195559678
14 177172760525971961023
15 8001788984919141620040
16 350900981113969220953080
17 14944849924900050308597608
18 616893909301227109988947257
19 24667575004401900405454067427
20 957281060873717119906924701610
21 36145918128751797543475921432530
22 1330951568446487272907071555394289
23 47870086469640592054025977425595711
24 1683632924966974207933246798064965908
25 57949368663172413218264582459944004400
26 1953257551982503327842222490436150735875
27 64519629685954480827274536709798134426471
28 2090187202484198449480330430536393997033346
29 66462970764785327152214037170401913873305438
30 2075831957048654080509734834875831675306807095
31 63724381558333256923222872245025729562189763295
32 1923853689597054971739833043590611394373443182576
33 57150547852331610020475356446415990262903639965520
34 1671339707958794691958161976996960113953651387044221
35 48140313530076679152016156190591121135030868074111635
36 1366305760934042999748577142404366807470575369820663030
37 38226724181589836825864794282271452274533144607582627142
38 1054730678221173938537372374081579211775001461208060433365
39 28710201318640753345660651614136706192811893682037405027923
40 771269944247685354553582613259281702184834074688805213222620
41 20454977655899993350346692085125523450499969444707250123772580
42 535739365544513878271028644065745965284827574550390188984089709
43 13861266700887741454570107205857237105542047253053110210805290813
44 354383747271402507919936136660566719486923124664572027028716813342
45 8955443051608548724551958946835684705051811224194693550737180899290
46 223747471266884128541574508002265849547740715735844326787738188687745
47 5528370648975929417795477558474270827393289978977783356376111866168231
48 135116829882906664333246884690537450825076414527194051431190481612488040
49 3267351179911676313475027033439731304222588262253320918269994337315781088
50 78190292451028017317785282475953557673865379051646025137773990806005528575