1 80
2 464
3 556
4 2164
5 11562
6 3362
7 8538
8 190529
9 256099
10 18445
11 29595
12 2607957
13 15632055
14 5139176
15 94060
16 92282
17 30702571
18 792134993
19 1176261450
20 95102518
21 454538
22 263644
23 318690200
24 34363298528
25 225502088136
26 81564498707
27 1651408189
28 2109213
29 699320
30 2971433937
31 1305785141000