1, 0, 1, 2, 4, 6, 13, 18, 37, 56, 101, 152, 285, 410, 713, 1118, 1830, 2780, 4618, 6934, 11278, 17092, 26894, 40822, 64435, 96372, 149299, 225104, 345131, 515394, 788176, 1169962, 1772957, 2632458, 3950365, 5849260, 8748993, 12867848, 19135894, 28126614, 41598695