2, 2, 3, 4, 6, 11, 18, 32, 57, 102, 186, 341, 630, 1170, 2185, 4096, 7710, 14564, 27594, 52429, 99864, 190650, 364722, 699051, 1342177, 2581110, 4971027, 9586981, 18512790, 35791394, 69273666, 134217728, 260301048, 505290270, 981706811, 1908874354, 3714566310