1 2 2 3 3 5 4 8 5 14 6 23 7 41 8 70 9 125 10 218 11 395 12 697 13 1273 14 2279 15 4185 16 7568 17 13997 18 25500 19 47414 20 87024 21 162456 22 299947 23 562345 24 1043212 25 1962589 26 3657530 27 6900717 28 12910042 29 24427486 30 45850670 31 86970163 32 163756708 33 311283363 34 587739559 35 1119581278 36 2119042830 37 4044114087 38 7672115686 39 14666491263 40 27881848053 41 53387320308 42 101683368015 43 194987295463 44 372044041333 45 714387630156 46 1365311430093 47 2625028208055 48 5024354246856 49 9671642542091 50 18538130143103