100000
770567
2490482
5890221
11641952
20493043
33210294
50576213
73324441
102248052
138005764
181010552
231577739
289649753
354805666
426160485
502161753
580644159
658262964
731192709
794742398
843900052
873752409
880074175
860558859
815224199
746750546
660023778
561914566
460203924
362340327
274083613
199208648
139135677
93347388
60179993
37373253
22378151
12921000
7188035
3845447
1978257
984016
471795
222025
102679
44529
17864
7956
3954
2062
1108
414
93
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
