100000
778082
2471547
5734159
11128792
19274618
30777154
46261670
66382978
91804399
123155803
160999627
205610822
257166755
315702556
380939183
451985331
527417151
604801528
681040400
752125154
813366062
859636162
885580349
886954036
861304259
808592669
731592538
635936769
529414611
420872227
318724677
229304591
156365264
100823237
61306400
35131781
18940651
9603845
4589919
2070510
880725
351317
131499
47059
15055
4563
1204
279
32
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
