1 1670
2 2983
3 5191
4 8373
5 13343
6 20224
7 30358
8 43750
9 62354
10 86173
11 118859
12 159445
13 213459
14 277174
15 362216
16 461894
17 590268
18 739245
19 924861
20 1139511
21 1409109
22 1712354
23 2087342
24 2501092
25 3011962
26 3576355
27 4267359
28 5020859
29 5914551
30 6899802
31 8078068