100000
757267
2496875
6051008
12237394
22038527
36484529
56725185
83998435
119683417
165127250
221758542
290886087
373673275
471305379
584769332
714634503
860911781
1023286196
1200070007
1389041132
1587109477
1790261030
1993010763
2187974324
2367441180
2522943925
2645882738
2728875456
2765354383
2751638763
2686400641
2572305204
2414915198
2222008581
2003740317
1770893145
1534646059
1304408118
1087974324
890984149
716525017
566350433
440102222
336548677
253536003
188298587
137748733
99267429
70506926
49491789
34364762
23566923
15993430
10754650
7177436
4739387
3115646
2048896
1337836
874149
577167
379843
254283
167138
107790
69850
43868
25023
12229
5277
2231
1056
748
348
173
118
22
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
