2 1
3 3
4 222
5 7810
6 245715
7 7887621
8 271336828
9 9598223664
10 323149486005
11 9653120522639
12 265199107509930
13 6875831133411318
14 170878889034103705
15 4105071237469192095
16 95749849725794169816
17 2169082695217727013712
18 47625728476435565659461
19 1012982589316558411882515
20 20910149655212822453148902
21 419969930306465756449852914
22 8225514492516354929571595227
23 157364650747837698622599430651
24 2943964607179913826989087095236
25 53898419956805012358398019436860
26 966337828418170201453585259433585
27 16978662750270650310637718578050591
28 292576171341586692346464061182224790
29 4948523864247796004464672213098207502
30 82211063011259913606549081417451799835
31 1342412075195754038411267927434692802155
32 21557302299216906326809803869371851071856
33 340631588654830031063609355290459550869904
34 5298725288421315153158996499224406280229577
35 81181624575573559766685291529721891234451875
36 1225572122775908913413607075984409108990321362
37 18238965759263393112761950379915743487872599870
38 267680573439704122437092460265437480478774126511
39 3875731336089335498877214249852909629477644467215
40 55381662010903268014353319923557519767313148628620
41 781269261107905505792300933424663666057676596664892
42 10884223164442844710212634559296802911492440952742703
43 149792113734520194790389259133294186321919891656944593
44 2037051347349403450152915962166159914538925469446879410
45 27381510824417658663980518993013879196399292463177689362
46 363890415946761566499042042050149681774344284535236292411
47 4782464830355018249411651334333392927976261556402288281228
48 62173630864723191584760945132367935266058294971848813560936
49 799714093057553233117320478936001163646850684413214389805280
50 10179675218689740577590245971904637971099721430070875489288971