1, 1, 2, 6, 22, 90, 394, 1807, 8577, 41810, 208218, 1055418, 5429926, 28294906, 149091449, 793344134, 4258741610, 23043290306, 125589061313, 689061968319, 3804200404388, 21125338986694, 117963378773322, 662200103423786, 3736364727815999, 21186955753874840