100000
772606
2457334
5735262
11220780
19549901
31399105
47499219
68565898
95270174
128238809
168072250
215137296
269841439
332088173
401416586
476780694
556250241
636959388
715284420
786414577
845101737
886027657
903615204
894095412
856159656
790905558
702740304
598691931
487829206
379237848
280492675
196961281
130986223
82340130
48797033
27226824
14270902
7025729
3260529
1428611
590452
231068
87694
30655
8567
2326
550
79
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
