1 6 2 1448 3 96956 4 6014812 5 329967798 6 16997993692 7 834776217484 8 39563650279918 9 1823748204789500 10 82228567227405462 11 3641260776226602674 12 158852482151721371580 13 6843583319011989465314 14 291698433877308327463184 15 12319612056776600589678906 16 516180804512761255612971854 17 21477546197592831442001365936 18 888196119425449077513960915614 19 36532587497521524565298026008528 20 1495406650616204279108293666101550 21 60949226432141642749313085430366462 22 2474567482913458712414033762554148236 23 100119714057870462755392993257977205174 24 4038081177448610530226074375306042800012 25 162402947164806113459269352947462493519170