100000
757402
2495995
6044747
12244759
22039279
36465184
56692097
83921877
119346703
164136049
219513466
286489548
365836443
458116269
563152452
680183457
807436459
941862403
1079534063
1214708165
1340632861
1449644400
1534088429
1587453878
1604526733
1582192855
1520465205
1423286296
1297021252
1150317936
992911189
834350311
683199115
545370387
424804527
323252727
240452227
175002068
124743271
87087252
59630277
40037730
26402533
17165085
11002349
6970264
4369676
2703489
1665642
1027553
632444
386501
229080
131512
73275
41026
23329
13323
6980
3603
2109
1330
774
306
56
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
