1, 10, 78, 561, 3885, 26565, 180285, 1221554, 8272252, 56063900, 380361212, 2583878630, 17575724491, 119705606020, 816297170565, 5572946307857, 38088275031435, 260576838539320, 1784382167211378, 12229792806897910, 83888652677221112, 575858960208964685, 3955813057814040153, 27192049709537787123, 187032147327469550926, 1287187641890879422980, 8863461073824746853534, 61064188079233277265138, 420899733623010047381885, 2902469328540659624278455