1 4
2 6
3 10
4 14
5 26
6 34
7 38
8 62
9 122
10 178
11 214
12 254
13 1042
14 1214
15 2558
16 4406
17 4562
18 6434
19 8506
20 8846
21 19378
22 19882
23 22426
24 39874
25 43402
26 46418
27 88994
28 172486
29 221006
30 264098
31 432182
32 1513678
33 1718866
34 2515574
35 2796538
36 5952442
37 6042754
38 13945186
39 26933834
40 41992022
41 48073166
42 51929902
43 60804914
44 65165314
45 74313334
46 85287602
47 86225218