100000
766468
2492112
5943939
11816843
20894539
34047880
52226730
76387020
107562201
146740731
194857086
252814471
321488629
401821644
494429669
599594359
717355419
847418920
989628389
1142883636
1305419412
1474698448
1647591118
1820794423
1989772381
2149120573
2292513289
2414320270
2508059372
2568454032
2590682922
2571921066
2511586988
2411174177
2273957073
2105532608
1913575854
1706542586
1493381914
1282432983
1080487569
893182710
724427178
576538330
450141111
344959162
259507828
191925007
139595294
99910104
70336265
48667084
33146668
22253904
14730352
9616513
6172334
3916554
2469398
1557701
977576
604574
359556
207392
121146
70024
38529
21969
14032
10267
8110
6076
4711
3771
2828
1917
1305
1017
811
513
200
142
118
114
56
5
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
