100000
755712
2492341
6041291
12209287
21940819
36278736
56319926
83163409
117901742
161492934
214772845
278145542
351341125
433573370
522668677
615101110
706463128
790702442
860857231
910161517
932777685
924538019
885350092
818027955
728780349
625834492
518234483
414063599
319555004
238438398
172305460
120725358
82065717
54288092
34916027
21902756
13476492
8147273
4836672
2823347
1614882
905444
502709
278422
152784
83140
45641
23864
12081
5764
2598
1270
671
245
30
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
