1, 22, 155, 709, 2587, 8273, 24416, 68595, 187030, 500950, 1327986, 3499982, 9195035, 24115804, 63192397, 165512723, 433410661, 1134800215, 2971089810, 7778591025, 20364830496, 53316076892, 139583609940, 365435000524, 956721681957, 2504730383698, 6557469861231