1 2
2 48
3 146
4 448
5 912
6 1646
7 2812
8 4564
9 6826
10 9996
11 14208
12 19364
13 26146
14 34488
15 44090
16 56418
17 71092
18 87614
19 107854
20 131136
21 156880
22 187906
23 223218
24 261362
25 305902
26 356414
27 410362
28 472988
29 542558
30 615414
31 700038
32 792754
33 890046
34 1001146
35 1120332
36 1246354
37 1388770
38 1542898
39 1702252
40 1879404
41 2072232
42 2270072
43 2492022
44 2729540
45 2970708