100000
770116
2486278
5887547
11641542
20500498
33226095
50620893
73457354
102435111
138185443
181204505
231738627
289759553
354835414
425960884
501535698
579420508
656609703
729124878
792579131
841754373
871756386
878835263
860498051
816157225
748147118
661863290
564159505
462461396
364256512
275533179
200093178
139455379
93398316
60081162
37104580
22096744
12715854
7086262
3823465
1994856
993769
472191
215613
95914
42327
17579
6702
2374
981
432
175
67
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
0
0
0
0
0
0
0
0
0
0
0
0
0
