0 1 1 1 2 1 3 1 4 2 5 3 6 6 7 11 8 22 9 44 10 89 11 185 12 382 13 808 14 1702 15 3635 16 7779 17 16736 18 36229 19 78466 20 171238 21 373203 22 819186 23 1795611 24 3958662 25 8721086 26 19294525 27 42691298 28 94733886 29 210379132 30 468084856 31 1042703207 32 2325575076 33 5193931583 34 11609749877 35 25986720374 36 58203955771 37 130530748833 38 292894085151 39 657961216022 40 1478841803526 41 3327057120576 42 7489233576618 43 16871758346279 44 38030408176110 45 85779921955584 46 193594846721091 47 437155365498351 48 987714952049972 49 2232661078056342 50 5049662543694447