100000
773071
2480893
5818677
11396505
19842932
31794124
47788156
68201673
93200392
122512964
155451770
190540577
225662505
257769995
282941695
297105072
296779918
280335935
248518251
205577206
157750913
111832054
72975941
43776200
24133202
12210425
5677274
2414532
942096
337414
110375
33165
9688
2891
1079
381
56
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
