100000
770611
2492540
5888153
11605740
20323143
32735331
49372897
70710552
96936499
127737609
162273446
198813550
234716771
266547380
289874594
300281173
294829720
273024660
237300798
192914610
146263274
103274058
67947567
41680113
23867081
12778376
6420265
3048562
1360855
568922
222331
79772
26626
8683
2913
743
80
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
