1 1059
2 11379
3 228843
4 2758107
5 45483987
6 575607843
7 8570093883
8 110312774571
9 1555854612579
10 20147677447155
11 275585040975819
12 3576799143317115
13 48038568513864819
14 624054764415756099
15 8287193980035630171
16 107697991149675772491
17 1419937919375154327939
18 18456289480666507068819
19 242203228844867734869483
20 3148399841092637181844251
21 41189950330896423223677843
22 535448855132465580040742115
23 6990869114912311754372459643
24 90879543477839998676948360427
25 1184903589225379161845389259427