100000
762486
2481506
5970376
12004775
21408721
35065772
53700337
77867356
107724330
142761385
181517101
221458183
258721162
288759567
306759865
308508213
292409948
260060189
216221952
167643167
121062115
81423660
50980211
29761141
16224240
8295807
4002574
1829748
795690
327139
126799
44493
14193
4141
1239
362
56
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
