0, 0, 1, 2, 4, 1, 6, 14, 1, 22, 56, 1, 90, 234, 1, 378, 988, 1, 1598, 4182, 1, 6766, 17712, 1, 28658, 75026, 1, 121394, 317812, 1, 514230, 1346270, 1, 2178310, 5702888, 1, 9227466, 24157818, 1, 39088170, 102334156, 1, 165580142, 433494438, 1, 701408734