1 2 2 3 3 6 4 14 5 36 6 94 7 250 8 675 9 1838 10 5053 11 14016 12 39169 13 110194 14 311751 15 886160 16 2529260 17 7244862 18 20818498 19 59994514 20 173338962 21 501994070 22 1456891547 23 4236446214 24 12341035217 25 36009329450 26 105229462401 27 307942754342 28 902338712971 29 2647263986022 30 7775314024683 31 22861250676074 32 67284446545605 33 198214729430994 34 584439943107748 35 1724665203979836 36 5093434042872294 37 15053558945238166 38 44521869233046747 39 131764274746623618 40 390209282091660817 41 1156271319511222890 42 3428243851059071792 43 10170021606617062092 44 30185576357912854854 45 89638467588131276054 46 266316031025897652002 47 791588201780520478260 48 2353922513181100648048 49 7002741498223502133792 50 20841060277596144244446 51 62049806988299870226456 52 184809160446574540356778 53 550633812416956110450696 54 1641167126237394780804458 55 4893142168882883602047972 56 14593611643638701475828219 57 43538430128312213641221102 58 129931105423136465757345880 59 387864007832776437943416162 60 1158157489920023082651029625 61 3459183249840776065090197424 62 10334596819468361754858559890 63 30883315424482772009364074195 64 92312659826727115613777214819 65 275995688697147821120388899585 66 825360885842983560010493834969 67 2468783621745427137367974848117 68 7386128647683127584488035530328 69 22102564476279407636273464326490 70 66154257908909010874896059091279 71 198043122493458453529791815751245 72 592988333797578245954808147666097 73 1775884216384559876692792048399568 74 5319404853729116558903334777867316 75 15936363137225733301433441827683823