1, 2, 5, 18, 67, 265, 1099, 4643, 20058, 87824, 389913, 1748536, 7912724, 36077145, 165557041, 764080657, 3543683898, 16507628879, 77195125901, 362254825221, 1705274626268, 8050258264036, 38101717384395, 180760898609370, 859416339775966, 4094188981018980, 19540298801674099, 93418913985941418