100000
730389
2454153
6162218
12925144
24054982
41025552
65342952
98469789
141321858
194236489
256182294
324154041
393141308
456549291
507028341
537854529
544829943
526960952
487160024
431257741
366441821
299424202
235868426
179520716
132322364
94711832
65976498
44883925
29875571
19548376
12587248
7981348
4989489
3072012
1868515
1111195
646473
372605
211102
116939
63468
33034
16154
7781
3730
1852
884
334
91
21
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
