100000
754370
2477232
6040803
12335824
22442581
37584666
59076267
88371304
127068752
176748220
238937058
314912587
405925931
513184532
637310083
778247923
935952427
1109199586
1295759462
1493172271
1697563315
1903204310
2103837297
2292069431
2459589846
2598941438
2702294898
2762310776
2774548319
2736675915
2649347881
2516268478
2343290586
2138598607
1912391257
1675769277
1438806504
1210244775
996934468
804489188
636399318
493688404
375801037
280533437
205448743
147552475
104036484
72109377
49197328
32959625
21700693
14024131
8895969
5520836
3369886
2024141
1191238
684237
387063
215338
117096
61726
31055
15778
9513
7036
6090
6262
6514
6277
5203
3413
2246
1700
1101
531
179
55
18
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
