100000
757462
2495976
6047741
12225856
21973647
36299252
56206825
82620853
116378683
157881983
207055667
263055371
323843385
385934052
444592870
493912767
527523527
540151799
528832448
494098021
440005678
373010140
301337261
232266925
170921520
120272856
81207025
52752797
33000239
19980633
11777826
6767091
3790494
2084394
1126803
609049
324249
170970
90506
48123
26470
15723
10170
6526
3981
1950
947
509
368
337
184
59
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
