1 10
2 15
3 146
4 237
5 597
6 1603
7 14545
8 13863
9 16053
10 55805
11 393565
12 219509
13 153263
14 35981
15 1789339
16 4686907
17 11047438
18 7487726
19 1589662
20 39291566
21 12581421
22 6974465
23 93519854
24 140140538
25 5835191
26 756869018
27 251306317
28 285074689
29 1102062347
30 327023206
31 4282236806
32 1371533398
33 1582470169
34 981270902
35 8931411043
36 27950897971
37 30030887131
38 23539596853
39 51677011858
40 109847942653
41 42264532659
42 34279038379
43 256435441778
44 803602271893
45 58898255693
46 567664491137
47 70265467489
48 660202344254
49 316436816854
50 49167925231
51 1995029532674
52 1676699033993
53 2714175127907
54 3487901628761
55 1441621323843