1 155080
2 553736
3 1350002
4 2681528
5 4685964
6 7500960
7 11264166
8 16113232
9 22185808
10 29619544
11 38552090
12 49121096
13 61464212
14 75719088
15 92023374
16 110514720
17 131330776
18 154609192
19 180487618
20 209103704
21 240595100
22 275099456
23 312754422
24 353697648
25 398066784
26 445999480
27 497633386
28 553106152
29 612555428
30 676118864
31 743934110
32 816138816
33 892870632
34 974267208
35 1060466194
36 1151605240
37 1247821996
38 1349254112
39 1456039238
40 1568315024
41 1686219120
42 1809889176
43 1939462842
44 2075077768
45 2216871604
46 2364982000
47 2519546606