4 1 5 4 6 17 7 66 8 254 9 956 10 3584 11 13256 12 49052 13 179552 14 658560 15 2394504 16 8724464 17 31575096 18 114451388 19 412811544 20 1490190544 21 5360943684 22 19288139802 23 69245171564 24 248463024330 25 890477645192 26 3188033497580 27 11409453277272 28 40771092374710 29 145735210316376 30 519955750491512 31 1856599048824960 32 6615090080410268 33 23598381333433844 34 83984181123455140 35 299352800066331760 36 1064297477486038772 37 3790749375352603312 38 13465552573100114444 39 47928434490710235092 40 170120784486396697676