100000
777172
2473936
5758399
11205436
19426181
31039207
46667907
66892965
92183973
122851731
159003645
200440783
246521775
296126742
347541646
398101307
444254717
481594178
505640006
512323164
498802754
464829390
412695023
347324577
275877795
205927015
143852716
93722024
56789877
31928160
16671208
8079645
3633437
1532252
615695
239232
93708
36596
14521
5843
2459
936
236
31
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
