1, 1, 2, 3, 5, 7, 11, 15, 22, 30, 55, 788, 5747, 28915, 114064, 378823, 1105429, 2916219, 7093435, 8275126, 17341313, 34721974, 66837990, 124308827, 224290376, 393929311, 675393430, 1133103539, 1864009161, 3157186031, 5011108578, 7836124010, 12086660443