1 2
2 2
3 7
4 15
5 203
6 716
7 17733
8 83440
9 3137543
10 18171918
11 942426468
12 6423127757
13 433245459699
14 3376465219485
15 284615058572536
16 2486327138729353
17 254421641605158901
18 2454996141671330713
19 298288744434946125073
20 3143641561804718358884
21 445684778517189970282812
22 5084413934903476204054959
23 829282151192603795486903990
24 10166624612435356414640715276
25 1885484051961212037184960352869
26 24691194409056203926713355839051
27 5155788650139083138455260651460738
28 71755204966663088127638575625779663
29 16728646314175807223527054215581433836
30 246361620329183520445181231826729797028
31 63661698844485182954187983470694404972042
32 988358075547176523960077011266059353989652
33 281294307977132368408269006470159254623566247
34 4588777487891425776606039489918220510042815119
35 1430397168010951697665461595887689820285939716305
36 24447698487063459432127836468315124793373113977656
37 8305279531346761445763971124881756507400109607781585
38 148342895649164736433380436054025707623549659211064330
39 54677869274075785262950672038540564324747953318686078257
40 1018261128736060961356981976737018463124998231807015841012
41 405600045354417678791081681720067145679230313980850608544870