100000
771128
2480382
5857107
11561392
20303081
32731245
49487528
70947751
97292979
128321907
163203797
200484301
237582078
270917557
295921503
307695277
302742962
280031453
241772249
193474584
142743308
96599633
59686645
33565487
17158269
7986402
3397442
1315960
461556
146033
43419
11820
2996
688
81
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
