100000
767318
2483342
5903858
11748227
20829683
33987005
52160098
76308025
107403231
146303932
193859797
250739888
317477258
394307442
480997402
576655139
679883904
789614915
903979676
1020929568
1137148653
1248028677
1348458549
1432608714
1494808741
1529745145
1532844984
1501564243
1435640959
1337558858
1212255694
1067104080
911496012
755125424
606119493
471051402
354291863
257725931
181286194
123373223
81293289
51956354
32184025
19368688
11315033
6378000
3479505
1841710
955043
484313
239924
117941
58238
29288
14130
5646
1790
429
87
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
