1 1
2 2
3 2
4 15
5 41
6 716
7 2847
8 83440
9 426422
10 18171918
11 112072316
12 6423127757
13 46054057965
14 3376465219485
15 27457462735926
16 2486327138729353
17 22530435476364494
18 2454996141671330713
19 24463971326544703312
20 3143641561804718358884
21 34095617448288583218641
22 5084413934903476204054959
23 59526490089236933478574841
24 10166624612435356414640715276
25 127617854987252910539187990749
26 24691194409056203926713355839051
27 330437150000665299790914275594567
28 71755204966663088127638575625779663
29 1018902852180877300600024160516248462
30 246361620329183520445181231826729797028
31 3696573590094070281624485359638921742063
32 988358075547176523960077011266059353989652
33 15614828874466640663497826754797342956514340
34 4588777487891425776606039489918220510042815119
35 76095264750132423853321192030903261142414824861
36 24447698487063459432127836468315124793373113977656
37 424360830675950688560526525888230985568834430256091
38 148342895649164736433380436054025707623549659211064330
39 2688632235367951115590165089870615251565580771054869126
40 1018261128736060961356981976737018463124998231807015841012
41 19227944748766240259054514421848084819082886883821278056276