100000
757982
2495725
6053115
12245090
22014462
36423148
56632993
83958458
119705281
165175181
221736509
290803613
373564172
471022907
584314478
713950702
859733506
1021405245
1197837704
1386696436
1584778494
1787843416
1990743256
2186457745
2366509057
2522137509
2645032491
2727921115
2764353508
2750705396
2686297185
2572945591
2416285919
2224386202
2006885494
1774367964
1538104187
1307273679
1090223730
892605693
717255763
566053199
439329009
335703464
252869092
187794194
137566881
99595413
71237923
50320662
35124874
24232563
16543088
11175765
7482025
4968217
3276370
2153198
1393919
893277
566931
350129
206388
112887
58024
28832
13424
6084
2555
992
410
107
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
