1 9 2 1053 3 12641 4 68141 5 365641 6 953181 7 2830641 8 6232341 9 13969041 10 23211261 11 104733741 12 84994021 13 175873641 14 159851141 15 538547641 16 602713041 17 810204416 18 1019740041 19 1053265741 20 1972957241 21 3339356041 22 5914492241 23 6886737541 24 6388758241 25 8902368041 26 7858982841 27 4942246941 28 18439299341 29 26639916441 30 48123348541 31 35397174041 32 26331643541 33 21470417041 34 36054096541 35 64249210241 36 102166776941 37 99392320841 38 115730784541