1, 2, 4, 9, 22, 59, 169, 506, 1577, 5078, 16729, 56098, 190981, 658442, 2294164, 8066363, 28588554, 102036631, 366458118, 1323463507, 4803734390, 17515357533, 64128879398, 235682969485, 869175349090, 3215674910037, 11932102898252, 44396448313385, 165608308422048, 619217961493403, 2320410595131693, 8713343724905902, 32782954997996347, 123567462151713252, 466559336920866937, 1764469819249171154