1, 2, 5, 14, 39, 107, 290, 779, 2079, 5522, 14615, 38579, 101634, 267347, 702455, 1844114, 4838079, 12686507, 33254210, 87141659, 228301839, 598026002, 1566300455, 4101923939, 10741568514, 28126975907, 73647747815, 192833044754, 504884940879, 1321888886747