100000
772716
2472570
5813877
11447120
20147669
32714971
50055322
73183314
103244741
141447213
189119604
247303566
316929163
398057955
489918180
590631220
698027974
809416500
922475773
1035442919
1147067528
1255163416
1355808194
1443604750
1511904413
1553753923
1562812356
1535090483
1468981500
1366787446
1234057137
1078724941
910810519
741276824
580607791
436938922
315481532
218208799
144493110
91598978
55444107
31971096
17552533
9179263
4571218
2154370
963993
405787
163945
65026
23529
7407
1998
592
187
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
