100000
770320
2491545
5894515
11665434
20530451
33259529
50644801
73553866
102755307
139093317
183320085
236050876
297709150
368646615
448876262
538224621
636036277
740895777
850961650
963557332
1075737261
1183412622
1282320967
1367366269
1433760487
1476358108
1490914760
1474454083
1426184960
1347443773
1242057739
1115880094
976290467
831154334
688311901
554217402
433521109
329622787
243867775
175585388
123173520
84284665
56309321
36764397
23465603
14665415
9008273
5439274
3233276
1894154
1094462
634068
370894
218595
130841
80132
49808
32677
20808
13194
7990
4581
2422
1129
371
99
14
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
