100000
770069
2484329
5877292
11624642
20460759
33153178
50518572
73323529
102287423
137968220
180931226
231402689
289298127
354297625
425292859
500884020
578793320
655971976
728719353
792479282
842086598
872631405
879868760
861453307
816923209
748753031
662349342
564334333
462367802
364064422
275410586
200111184
139717152
93701811
60391991
37385396
22193762
12674806
6965124
3676658
1867302
900557
420687
187232
78022
30911
11149
3707
1006
224
33
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
0
0
0
0
0
0
