1, 1, 3, 7, 16, 35, 76, 162, 342, 715, 1484, 3049, 6266, 12788, 26017, 52773, 106791, 215654, 434766, 875271, 1760058, 3535850, 7097682, 14238236, 28546852, 57209494, 114608933, 229529157, 459567874, 919969090, 1841299703, 3684822059, 7373269689, 14752449235