1 40
2 16624
3 7462748
4 3367163455
5 1519699081714
6 685854075788477
7 309535605539765299
8 139697630796640339536
9 63047448929964784303613
10 28454174772679454861874697
11 12841757682871155282688313826
12 5795660627332850278874835069098
13 2615660794724892372200960575345057
14 1180483439767386161272224142428506914
15 532768298693489256336718058574147905940
16 240445609426495315648550403806774298472112
17 108516387394401446147824475192619903368460229
18 48974927682061467037397046677560277789558956340
19 22103053732757194706254623785199060128176272844638
20 9975410019688420661620261760384143653001365380792948
21 4502038779982060859538676403470702233909381617052910643
22 2031831587519591473374414537038927930594930654529625791283
23 916993344970438788080329784334994967769726059162159465663977
24 413851620323806090449299454570067169421323402872070151638978556
25 186776888386426731898196554567505978448215897813122872062776299412