1, 4, 14, 49, 173, 617, 2222, 8076, 29605, 109384, 407059, 1524662, 5743964, 21751969, 82752733, 316107245, 1211853152, 4660656826, 17974865576, 69496877137, 269292154210, 1045525145898, 4066354568134, 15840022855209, 61789766045683, 241338711779257, 943701096216542, 3693967024612846