1 6
2 10
3 19
4 19
5 28
6 64
7 55
8 73
9 190
10 235
11 289
12 352
13 1405
14 1711
15 3520
16 5833
17 5968
18 8821
19 11548
20 11791
21 26317
22 27298
23 30232
24 53740
25 58960
26 62956
27 120898
28 233722
29 299314
30 356860
31 585478
32 2048248
33 2329372
34 3405232
35 3789352
36 8056495
37 8186041
38 18894079
39 36485416
40 56880973
41 65115946
42 70334902
43 82384129
44 88281496
45 100667017
46 115533478
47 116791741