100000
774320
2484564
5831549
11437063
19992726
32173956
48745370
70467395
98095919
132429359
174287040
224295189
283044180
351228640
429137496
517200569
615593894
724280132
843248334
971779589
1109044927
1253857336
1404296402
1558291333
1713246282
1865786393
2011699870
2146940589
2267057282
2366774343
2440824098
2484894452
2495178485
2469160303
2405999223
2305824798
2171448263
2007808985
1821555463
1620126567
1411280990
1203435548
1004098850
819333596
653657541
509921450
389030128
290220933
211778695
151142068
105489454
72037015
48068725
31337458
19935942
12431647
7649960
4658039
2808050
1659511
972958
572318
334209
194253
114303
68961
43038
26880
17535
12815
9453
6241
3936
2335
1307
713
393
72
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
