0, 1, 2, 4, 8, 14, 25, 41, 67, 105, 163, 246, 368, 540, 784, 1124, 1596, 2242, 3124, 4316, 5918, 8058, 10899, 14651, 19581, 26028, 34417, 45293, 59327, 77372, 100483, 129984, 167502, 215077, 275199, 350966, 446162, 565451, 714515, 900334, 1131370, 1417963