1, 1, 7, 29, 93, 320, 1026, 3256, 9995, 30102, 88722, 257042, 732876, 2058370, 5703858, 15606076, 42203027, 112882223, 298849221, 783574536, 2035876825, 5244191462, 13398463986, 33967008194, 85476285603, 213583335753, 530099612487, 1307195997381, 3203555001240, 7804386224233