0 1 1 6 2 2 3 11 4 40 5 15 6 22 7 148 8 1750 9 1842 10 12735 11 26862 12 27372 13 2943 14 37619 15 39587 16 106920 17 820238 18 76875 19 47887 20 6150809 21 3660438 22 17376657 23 15416321 24 162454456 25 132295965 26 265234498 27 33844308 28 4847933000 29 671531549 30 1122335995 31 2894348872 32 763748417 33 11769623574 34 60079398851 35 96952576268 36 10500413801 37 3287815483415 38 2017611955389 39 132523754696 40 18260415472403 41 4807509522986 42 755581056815 43 3933371905366 44 48916488785344 45 4765474428665