1, 73, 1405, 13237, 79459, 350683, 1240399, 3716695, 9793891, 23301307, 51019255, 104285215, 201186025, 369464785, 650284045, 1102999717, 1811113021, 2889580645, 4493676169, 6829608673,10167117319,14854273567,21334735555,30167712043,42050906191,57846722311