1000000
5962808
15930391
30588079
49177065
71109630
95895081
123181125
152782625
184483946
218105270
253521376
290652375
329334160
369513676
411024413
453840065
497764497
542761396
588668400
635235913
682369631
730090051
778163655
826340475
874489547
922441965
970017255
1017111427
1063435323
1108845332
1153126892
1196060529
1237470149
1277129053
1314919181
1350690481
1384134282
1415153882
1443498864
1469100320
1491725754
1511184819
1527199180
1539938540
1549029184
1554162083
1555386935
1552593107
1545444265
1533968735
1518213186
1497775316
1472621361
1442750495
1407808703
1367719210
1322534246
1272267177
1216820639
1156290166
1090866524
1020902165
946900341
869758534
790387664
710004779
629725604
550978978
475003396
403181190
336355804
275562856
221539036
174413845
134383118
101198672
74390855
53300830
37243940
25347214
16789010
10809865
6766940
4116890
2439365
1406809
788747
431054
227447
116732
58361
28396
12994
5323
2026
707
247
54
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
