1 1 2 1 3 1 4 1 5 3 6 15 7 31 8 119 9 555 10 2138 11 9548 12 33391 13 136682 14 468971 15 1753525 16 5789709 17 19745186 18 63565260 19 203046061 20 638284176 21 1947963410 22 5979604119 23 17725544038 24 53252284414 25 155128241215 26 456635560332 27 1314718658955 28 3796821176997 29 10816412789084 30 30679794723807 31 86351405601595 32 240789942879934 33 668278025779369 34 1833614092941622 35 5011080114288761 36 13539636800871067 37 36420347956437647 38 96975124246882679 39 256835748721451986