100000
767989
2481743
5900979
11759658
20874374
34098713
52341919
76602935
107819769
146861799
194657638
251928547
319110151
396303823
482974618
578303717
681342275
790671103
904691125
1021172230
1136863383
1247443102
1347767054
1432026353
1494087440
1528663930
1531783714
1500292075
1434069874
1335601387
1210219351
1065874821
911043396
755177321
606154301
471072951
354300412
257806851
181434081
123474201
81269245
51763156
31954531
19129419
11100747
6251729
3423666
1821409
932334
455008
212411
95116
42052
17467
6971
2482
805
270
79
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
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
