100000
756359
2481660
6049428
12362051
22486664
37624417
59130677
88453794
127105042
176674732
238716532
314632836
405616444
512513800
635996397
776427110
933555241
1106641665
1293864745
1491807485
1696369001
1901878162
2102089062
2290024466
2457728939
2597360351
2700677763
2760659465
2772834042
2735340968
2648584414
2515639875
2342733982
2138333008
1912746628
1676696447
1440280802
1211927136
999321587
807710285
639909265
497067487
378606412
282854479
207246918
148962913
105182679
72973457
49778342
33486911
22188328
14483158
9289488
5851634
3630568
2212449
1323175
776264
450380
256526
141378
77765
44005
25905
16226
10775
7597
5351
3132
1687
932
574
256
102
19
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
