100000
757171
2481544
6036939
12305197
22335054
37291789
58425542
86992391
124157496
170774539
227402060
294101856
370116792
454084130
543600326
635058012
723671869
803383297
867855181
910746464
927165029
914083452
871303428
801839145
712129297
609990855
503993118
401621867
308721354
229040957
163989598
113315113
75666789
48862090
30530827
18469752
10867367
6243776
3518104
1945792
1051688
559710
295483
154825
80161
40361
20570
11272
5976
2715
1151
516
173
38
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
