1 45
2 104
3 345
4 3255
5 17534
6 22935
7 70634
8 983775
9 1025504
10 1156701
11 2200694
12 2619705
13 2745765
14 4163355
15 4447064
16 4695704
17 6372794
18 9718904
19 11903775
20 23992215
21 26879684
22 29357475
23 37239735
24 40588485
25 41207144
26 42694197
27 48615735
28 56424555
29 76466985
30 81591194
31 83864055
32 113664135
33 118018094