100000
769554
2485412
5885484
11637051
20496533
33239976
50728688
73889567
103613180
140803391
186347289
241101050
305805959
381062812
467390024
565166180
674645505
795634566
927701898
1070115623
1221770393
1380805283
1544585755
1710472504
1874884257
2033719470
2181748953
2313002461
2421895756
2503251473
2552341449
2564520044
2536851966
2468466051
2360531879
2217082427
2043774663
1847766802
1636975444
1420395040
1206596925
1003385880
816548602
650233793
506559758
386279916
288452465
210964648
151053270
105970246
72853258
49040375
32324063
20926436
13328622
8328933
5116751
3093679
1839600
1072629
614570
346012
188235
99333
51399
27959
16141
10384
7052
4251
1995
734
200
52
20
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
