100000
774416
2464377
5751597
11244006
19629516
31577384
47834431
69193124
96419423
130287266
171560088
221082354
279521854
347515396
425625929
514459512
614448189
725470384
847634341
980834851
1124439375
1277075453
1437313240
1602385684
1769218640
1934309113
2093463992
2241547018
2372722457
2480498943
2558571355
2601495212
2604501145
2565352091
2482701246
2358599317
2196952515
2004239735
1788897062
1560500290
1328831922
1103264294
892186280
702249738
537757637
400326757
289412067
203014119
138192535
91207543
58345257
36208247
21773046
12703359
7190676
3939752
2067716
1031856
491818
226898
99772
41250
15843
6023
2101
750
327
93
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
