1 1
2 2
3 10
4 11
5 35
6 37
7 80
8 100364
9 251711
10 251717
11 251731
12 251735
13 251741
14 251770
15 4124456
16 4124582
17 27067096
18 27067520
19 69709706
20 69709717
21 69709723
22 69709868
23 69709931
24 69709933
25 465769825
26 465769826
27 465769831
28 1208198548
29 8179002130
30 8179002188
31 2636913002918
32 2636913003158
33 48133044020753
34 885992692751236
35 885992692751482
36 16423598118530353
37 16423598118531208
38 16423598118531277
39 43525513764814970
40 43525513764815128
41 43525513764815132
42 43525513764816404
43 43525513764816418
44 43525513764816440
45 287812012641610521275
46 287812012641610521410