100000
774487
2464358
5756351
11263008
19639190
31568410
47819356
69138119
96298708
130007946
170899325
219596040
276767896
342780853
417938025
502207972
595332429
696668451
804955653
918391858
1034369149
1148989633
1257713928
1355411916
1436559611
1495795799
1527652642
1527420915
1492782213
1423679592
1322513441
1194683693
1047196375
888765404
729224347
577490195
440890574
323999055
228748423
154972387
100692099
62697992
37372427
21308081
11612172
6039533
2984819
1407977
635275
268433
104031
35154
10537
2973
661
102
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
