2 1
3 3
4 246
5 17230
6 1034445
7 59305701
8 3243926588
9 185256960120
10 10229264210745
11 504340200498475
12 22766981281651398
13 968060807776968126
14 39440547846380819957
15 1553885734839506217555
16 59443252831855326838200
17 2208490529336626070740200
18 79524411546547666594630269
19 2773974330566495643215966715
20 93907752379647465203424161070
21 3093194566920199342211938562550
22 99356487397515358341940844328093
23 3117340110825934587568020143280667
24 95643042862032250978285643941638108
25 2871710671787981138817047006535141900
26 84437911750702234470446112095240200475
27 2433076907804896624106239035356828632191
28 68759886948740292403731096106741242651654
29 1907285547335616808524135170270409507026158
30 51965386375184340891182437738993993785292605
31 1391597357224465123827551150739732432582397320
32 36649327109490088432027524792087683585697452144
33 949730447844533655364429910690024458225428969792
34 24228732419674848055528450422261090495567564229659
35 608780699802655762633400902038998798919964846237775
36 15072519672838620406266350301371946207749421341641410
37 367867178749732943939870548229529013771626939884473998
38 8854245015724356068774240338810327388861466567846128865
39 210248155311169546191057100845847124614100332786818287661
40 4927065804224966395608453987810112254160016254689546882300
41 113990055004945912111816175514442623937244583404132979886380
42 2604398950144604498930606116049541051126578363058052727847405
43 58781798690081944288554397901460856376361512300247792918963879
44 1310991108589961041396946993549168622581809372736565040793045650
45 28900078701864546006083365267380515332401252180553300136042110170
46 629877483113661371339312703606872687079108173907920111737196005245
47 13576289774604905462615906362365455304712000911257925399339522782761
48 289453891371256030272241919352985916262324387695243848504974095828856
49 6105929136207244578458519328043510974969058749228089862426698218907832
50 127466124117860406484039952382800579987040015243795854141244443501342225