1 49 2 131 3 311 4 719 5 1627 6 3679 7 8283 8 18713 9 42325 10 96169 11 219263 12 502397 13 1156113 14 2673435 15 6209225 16 14485465 17 33927541 18 79766671 19 188169795 20 445268391 21 1056497233 22 2512864191 23 5989377967 24 14302062153 25 34206279091 26 81924562803 27 196442438195 28 471519082333 29 1132764092869 30 2723343953793 31 6551475195087 32 15769192302213 33 37973232941393 34 91477479053139 35 220441445693241 36 531365610668657 37 1281138320912501 38 3089481262939039 39 7451584480731691 40 17975215560827655 41 43366300383107753 42 104634631230015959 43 252485502381908919 44 609297841596009673 45 1470449468478939483 46 3548899745580107195 47 8565584313169884083 48 20674591838845642781 49 49903505762678042269 50 120458433273446291705 51 290772677010694518887