100000
768587
2480426
5874262
11624350
20486004
33276697
50816582
73991988
103705720
140816030
186306130
240938829
305493939
380727107
467087481
565071807
674724859
795888198
928185348
1070950525
1222976570
1382310366
1546590337
1712842556
1876985700
2035391818
2183150130
2314247370
2423094487
2504353054
2552817192
2564560783
2536617161
2467819802
2360073709
2216170140
2042033561
1845586450
1634947321
1418620003
1205274686
1002334544
815676538
649507150
506233665
386196264
288367437
210694844
150718725
105660119
72497286
48691656
32092848
20743228
13148086
8187876
5026852
3037819
1801658
1051621
605908
342613
191239
105905
54597
27430
13997
6867
2973
1513
563
109
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
