100000
777241
2473872
5753826
11189770
19410519
31023559
46634229
66808511
92022431
122567756
158646436
200037434
246073633
295659329
347011807
397328325
443256550
480755730
505199944
512342960
499448127
465898488
413786602
348318478
276633815
206434904
144141284
93894598
56901667
32015601
16711936
8095401
3647822
1545722
621682
245761
98269
42209
20448
11311
6770
3472
1294
289
121
63
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
