100000
769091
2477014
5862745
11617944
20489160
33295772
50936109
74260080
104094532
141274587
186379970
240050467
302693941
374657825
456000739
546330529
645104365
751234566
862946027
978136589
1093649348
1205569948
1309294943
1399412220
1470487809
1516514345
1532228154
1514472679
1461987968
1375970138
1260141841
1121399863
968312010
810019702
655449182
512466193
386872005
281836725
198024303
134100800
87472923
54949853
33185178
19274337
10795289
5829658
3051743
1540849
747665
350412
157953
68319
27095
10872
5554
3908
2835
1711
792
511
248
61
6
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
