1 0 2 1 3 3 4 4 5 9 6 25 7 41 8 39 9 168 10 462 11 442 12 1939 13 2571 14 3998 15 5123 16 17040 17 24853 18 38887 19 195022 20 183430 21 404386 22 381060 23 1162366 24 2105509 25 1799881 26 5966593 27 5380661 28 14184985 29 10473967 30 22631261 31 135452589 32 109540327 33 244730051 34 487610708 35 604467085 36 671043205 37 3350187738 38 1633219804 39 3996837608 40 5500646275 41 9893477758 42 19295129213 43 20055738175 44 48088772241 45 41308994323 46 71344004701 47 218064003275 48 472604505924 49 470905514110 50 1003477410663 51 1968442245238 52 1708416380695 53 1868910642015 54 7753664417739 55 7045080530084 56 15127496713517 57 23317512719869 58 14784305170515 59 33726887043130 60 41164494680789 61 53892089261485 62 128481061331419 63 140064858136592 64 393555758746185 65 527430455583859 66 417802321302218 67 1665231578012650 68 1568915597345228 69 1480261151110320 70 5147857125330553 71 2952587506674794 72 5118646027065673 73 20899818619793425 74 16481750539463588 75 17697143273874977 76 24174952349278997 77 59328782821496153 78 52376956921022565 79 166392542820141768 80 105632871201698268 81 200721280526512144 82 550489887051360811 83 476043468316389508 84 888912485549358912 85 551196746195513296 86 1710466036940582547 87 652294276474244157 88 4021545092144256905 89 4122362118114135413 90 4164939527739796480