100000
777961
2469249
5736976
11162953
19338120
30883953
46426324
66578557
91849390
122749469
159681485
202924290
252485587
308159534
369367593
435297064
504665723
575687486
645563138
711183441
768943420
814609290
843753231
852851619
839112414
801555692
741237890
661637444
568359384
468291320
369036178
277321936
198331797
134787062
86856570
53020567
30681872
16822902
8747968
4324551
2061664
960387
438520
196941
88005
40020
19549
10398
5990
3576
2082
1049
342
75
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
