1000000
5960522
15918382
30574733
49161059
71054181
95819807
123114276
152737112
184417415
218021750
253464038
290521913
329171965
369295548
410782973
453528228
497421157
542177429
587983704
634584410
681756110
729453014
777512429
825632567
873849269
921829851
969376638
1016337370
1062657511
1107919118
1152100397
1195117876
1236720890
1276455627
1314343266
1350142408
1383670721
1414798837
1443307717
1468962812
1491681067
1511278120
1527534844
1540196462
1549268258
1554502539
1555764844
1552899716
1545905925
1534614730
1518708711
1498482334
1473381690
1443449815
1408538056
1368557661
1323336182
1272954898
1217279215
1156559252
1090983970
1020814729
946758633
869483521
790225776
709804208
629702542
551184766
475352557
403558110
336850006
276182584
222072187
174969904
134973413
101829464
75036303
53953890
37817407
25825379
17161223
11098341
6982650
4267446
2515951
1429708
787099
416829
214143
107341
52111
23308
9573
3595
1255
475
203
47
4
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
