1, 1, 1, 1, 2, 6, 16, 36, 75, 163, 391, 991, 2498, 6150, 15016, 37116, 93481, 238137, 607921, 1550401, 3959335, 10155615, 26182267, 67753907, 175713561, 456422121, 1187771521, 3097869841, 8097629671, 21207212047, 55628797891, 146129168651, 384401493333, 1012608918421