1 56
2 1003
3 7458
4 34893
5 122452
6 349257
7 863840
8 1913597
9 3880178
10 7339389
11 13094686
12 22262367
13 36301476
14 57177921
15 87246716
16 129715887
17 188194300
18 267455817
19 372765018
20 511177141
21 689729654
22 918345073
23 1206588778
24 1567668037
25 2014079344
26 2563493501
27 3231226264
28 4040532665
29 5010627504
30 6170391873