1 1 2 1 3 2 4 4 5 7 6 13 7 25 8 43 9 83 10 157 11 296 12 564 13 1083 14 2077 15 4006 16 7733 17 14968 18 29044 19 56447 20 109864 21 214197 22 418080 23 816907 24 1598040 25 3129063 26 6132106 27 12027122 28 23606527 29 46366165 30 91127332 31 179207074 32 352615528 33 694182554 34 1367278759 35 2694257252 36 5311388655 37 10474989948 38 20666439911 39 40788287378 40 80529451831 41 159043479075 42 314204098517 43 620920688437 44 1227390278261 45 2426866315996 46 4799769784194 47 9495141294762 48 18788164170907 49 37184749243570 50 73610359522507