100000
761293
2479368
5969878
12018860
21555378
35550549
55038975
81070271
114671685
156734946
207838416
268238264
337591149
415192297
499385502
587185216
674820295
757380066
828855023
883437212
915478079
920365326
895742751
842434436
764110253
667371979
560516493
452372150
350693553
260932836
186434111
128108323
84802652
54097316
33292441
19784134
11392213
6361732
3444868
1820796
929882
454983
215303
96863
42553
18173
7344
2689
794
237
78
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
