1 1 2 1 3 1 4 1 5 2 6 4 7 14 8 37 9 105 10 309 11 939 12 2903 13 8865 14 28163 15 90648 16 297615 17 989077 18 3320885 19 11280835 20 38583017 21 133018026 22 461630411 23 1612842357 24 5667628973 25 20019876401 26 71078302590 27 253504107762 28 908014000543 29 3265037780657 30 11783401934121 31 42671687582634 32 155021092373612 33 564862276662281 34 2064018351222586 35 7562006551277332 36 27774432471837283 37 102253400855910539 38 377294343272248879 39 1395087912347379699 40 5168862588359520150 41 19187419461622892458 42 71355311377441182115 43 265819479263195899626 44 991889398063043079320 45 3707005423682514434295 46 13875109337055831116516 47 52008529389190562961024 48 195214092408954880420581 49 733704761605592355058805