100000
770231
2482047
5878413
11639233
20553867
33435671
51181208
74644367
104785586
142529825
188746874
244162926
309533696
385612546
472833053
571469650
681567876
803140964
935887775
1078912595
1231118843
1390929481
1556409904
1724749724
1892413502
2055093447
2207396387
2343560697
2458178830
2544713272
2597747039
2612735772
2585775441
2515407596
2402775493
2251685549
2067528104
1858267961
1633037669
1401764303
1174333244
959685845
764373842
593019607
448399215
330314506
236822377
165225863
112088085
73969852
47501854
29643140
18021635
10678531
6175184
3469945
1896721
1009630
516299
258165
126532
61038
28917
13183
5717
2288
982
338
48
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
