1 988
2 500516
3 179149960
4 32297599754
5 10331973738132
6 3491302545600310
7 1013686032282679716
8 291611411218812820102
9 89155336770158799065608
10 26888959555733148939434422
11 7974379270517994867017851104
12 2384796916121220442805182286430
13 715932859685816000014549197039032
14 214115160207359823534668417975391958
15 64009739571146912142091612297584240988
16 19162286398657750610793866435475323586462
17 5735436436729282925109875315823641621655044
18 1715928866163470648192478498443091264621867230
19 513457138014053897018877985699718177996858839308
20 153658167781128198354825383192753320361801270562294
21 45980267744861268582245832453833649651433286566396912
22 13758778357012764330876066058389141038660824259549121462
23 4117201965056619542358406204288994237383803235737954119008
24 1232036932277072695183898104786260566498921882313633569129118
25 368672468855155529142190797361510318259926171280378471463580788