1 9
2 82
3 32
4 572
5 948
6 121
7 3682
8 18776
9 11305
10 450
11 25001
12 333429
13 643905
14 134028
15 1681
16 170946
17 6425985
18 31916832
19 21876416
20 1590733
21 6272
22 1157993
23 124854432
24 1746531193
25 3019386508
26 744805993
27 18875976
28 23409
29 7844192
30 2392853088
31 96761217077
32 469723808009
33 286407546797
34 25345430544
35 223995034
36 87362
37 53217648
38 45898515536
39 5280184936704
40 74221751084228
41 126619013196417
42 27150876030959
43 862592912860
44 2658056430
45 326041
46 360982800
47 882504683737
48 288410304823557
49 11527528524302048