1, 3, 8, 15, 44, 50, 117, 186, 356, 561, 969, 1761, 3508, 5789, 10347, 19023, 35580, 62388, 111255, 205653, 376496, 674085, 1201809, 2211462, 4056220, 7287672, 13027698, 24005627, 43800562, 79033269, 141583272, 260061408, 473603594, 855436899, 1532383878, 2813222766