1 1
2 2
3 7
4 32
5 171
6 1110
7 8148
8 68500
9 637688
10 6592438
11 74324893
12 913096970
13 12092478469
14 172257496610
15 2621329989642
16 42504082679852
17 730902589691526
18 13296176824037236
19 254998358579025213
20 5144120812828240642
21 108867706910988952663
22 2412334062040643706424
23 55847969248056742007556
24 1348516587591662822988940
25 33902117697704930128068462
26 886062774626511340911029144
27 24039801258266552943378842819
28 676169087020570085823393460448
29 19692023407128138789245918869315
30 593111047275375003187424520052770
31 18455106466845451539824731975713691
32 592640624590879422701308587595061266
33 19621975405079763911663214600567883703
34 669236958767931899065532376881119229014
35 23492689339850623614947490954645775780521
36 848111331845698741346038875341195184443344
37 31463702129784987813842169312169681683353283
38 1198646712848653538113491510475834345576236486
39 46859766661068087248611332456649160344478686074
40 1878689074037692738593555294281986650887095143474
41 77194682357623623733125782970988576171425801625280
42 3248944711785122332732038884382874608138761050432632
43 139983308456808201083279049296455274400375308604289181
44 6171018995817107851770091822700726828003939594644787306
45 278203242247706545888512284799613069026927598992468643949
46 12819758761160965314216664501200123241657345310642967080996
47 603540734361938457836217936168610344068731313923176262892098
48 29016672134861122429535552243211228213024019856072113952767600
49 1424019914052025861836587498079847136182244183184345912578019202
50 71307076134422595267886063110849007060321349680451200499465113172