100000
774024
2480007
5816048
11355058
19678190
31289486
46509769
65398375
87393463
111373682
135440969
156512106
170847368
174806028
165930435
144617708
114737855
82314603
52997640
30506677
15686137
7217548
2972216
1107165
372713
115433
34337
10078
3197
1159
374
115
34
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
0
0
0
0
