100000
773702
2483755
5831557
11431735
19957762
32100792
48622293
70221057
97634876
131484753
172419183
221074141
277774947
342787315
416326469
498159864
587740964
684256090
786151426
891483633
997998316
1102678690
1202076181
1292168755
1368119778
1424887154
1458257942
1464457363
1441083273
1387323766
1304509337
1196575272
1069066692
929134650
784588717
643312520
511697270
394822905
295527634
214529782
151052358
103135050
68317182
43926475
27480536
16703367
9822967
5589476
3099834
1695146
913117
478836
252019
133928
73698
41433
22756
12399
6901
4477
2937
1601
780
333
81
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
