1 15228305
2 451621
3 614995
4 1478651
5 3608091
6 5490491
7 6009659
8 6088635
9 6098495
10 6108363
11 6118259
12 6128419
13 6141303
14 6166351
15 6262063
16 6714603
17 8035411
18 11072195
19 15797367
20 21906448
21 28096053
22 34652354
23 42086819
24 51247420
25 62109293
26 74380123
27 86827189
28 100093491
29 115558765
30 135786959
31 162441597
32 196614273
33 237152790
34 285066844
35 342614335
36 414085347
37 502844676
38 611392873
39 738753977
40 886756920
41 1059858574