100000
747373
2502739
6185330
12723179
23246364
39037209
61428761
91931672
132212523
184014947
249050034
328909936
425191858
539223878
672120915
824365448
995789492
1185170947
1389862623
1605805840
1827654926
2048081194
2258538797
2449308973
2610075403
2731528707
2806178012
2828197161
2795617154
2709179550
2573452280
2396672424
2189124700
1962187669
1726663560
1492231506
1267394066
1058875209
870617712
704897702
562419983
442687026
343746368
263382716
199285091
149055756
110285469
80805435
58692070
42274940
30191373
21337148
14983581
10475583
7287062
5059906
3493109
2398366
1640875
1110964
732775
472789
304542
196938
130544
89607
62224
40630
24939
14458
8299
4848
3145
2019
1041
428
136
41
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
