100000
746233
2468321
6083276
12564666
23080720
38997429
61849181
93337390
135294621
189594326
258026248
342343676
444138213
564560211
704362951
863509995
1041311099
1235887959
1444042594
1661210469
1881728587
2097797918
2300765332
2481734677
2631577961
2741691430
2804800140
2816565645
2775185856
2682602748
2543360862
2365359997
2157791116
1931037835
1695949557
1463110572
1240228668
1032681356
844661150
679091649
536877992
417501727
319541780
240977261
179072701
131142544
94722358
67572113
47655184
33214438
22900262
15641766
10567523
7068650
4661117
3052440
1975137
1274256
812477
512814
321181
195565
118979
72451
43496
27510
18063
10721
5741
3183
2380
1646
1033
566
250
56
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
