1, 2, 3, 8, 11, 30, 43, 112, 172, 420, 694, 1584, 2809, 6006, 11379, 22880, 46088, 87516, 186562, 335920, 754646, 1293292, 3050238, 4992288, 12319816, 19315400, 49725004, 74884320, 200571541, 290845350, 808559299, 1131445440, 3257808976, 4407922860, 13119940234