1 1 2 1 3 2 4 12 5 45 6 135 7 388 8 1220 9 5401 10 27146 11 125333 12 515897 13 2010472 14 8064508 15 34936670 16 159444254 17 725890833 18 3205348045 19 13816812300 20 59601118346 21 262631332138 22 1183293213009 23 5373170070242 24 24253891624959 25 108483481246313 26 483865445189960 27 2170318059830473 28 9823359569978659 29 44732519038151841 30 203818701743868729 31 926341080466663799 32 4203073138045933356 33 19095872555907663038 34 87070639874613107023 35 398404299937132558070 36 1826029740605841161249 37 8368907751642973458587