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