1 78728809
2 1184226
3 1922661
4 5769381
5 12653493
6 17171973
7 17856813
8 20385141
9 23590989
10 27166341
11 31913637
12 43392285
13 72170517
14 105970461
15 144672021
16 210476109
17 337796493
18 520618896
19 732388035
20 1059900702
21 1658296953
22 2524599093
23 3593846121
24 5207735997
25 8016237777
26 12176924433
27 17581753170
28 25603048452
29 39003368199
30 59059148994
31 86055097116
32 125742114501
33 189991710621
34 286689749853