1 1
2 2
3 4
4 7
5 8
6 31
7 32
8 34
9 74
10 76
11 1052
12 6455
13 15928
14 251707
15 251765
16 4124458
17 27067012
18 27067120
19 69709718
20 69709871
21 69709877
22 69709934
23 69709943
24 69709954
25 69709963
26 69709964
27 465769810
28 8179002124
29 145935689390
30 382465573486
31 885992692751818
32 885992692751822
33 885992692751858
34 16423598118531187
35 16423598118531286
36 16423598118531307
37 16423598118531361
38 16423598118531383
39 16423598118531398
40 43525513764816368
41 306268030480171286
42 5740761896185846040
43 5740761896185846046
44 5740761896185846064
45 5740761896185846085
46 287812012641610522649