100000
773533
2462117
5742371
11205275
19507806
31310258
47314713
68240971
94686142
127064210
165672405
210418132
260781662
315381647
371897031
426675166
475059824
511818345
531579764
530038126
505278515
458097676
393251991
318203211
241478233
171157330
112935407
69148650
39131922
20398535
9785985
4323818
1744163
637080
210711
63795
17197
4301
1396
402
138
41
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
