1, 0, 1, 2, 5, 10, 23, 48, 106, 227, 494, 1065, 2310, 4991, 10808, 23376, 50593, 109455, 236858, 512479, 1108924, 2399418, 5191853, 11233929, 24307777, 52596430, 113806948, 246252376, 532834797, 1152933975, 2494689316, 5397944266, 11679933875, 25272740480, 54684508281, 118324934647