100000
774392
2486338
5835833
11442130
19992794
32178324
48752131
70477755
98139743
132526097
174306608
224266020
283034488
351125081
429027893
517245294
615857145
724912811
844089871
972894930
1110702925
1255859118
1406490573
1560553873
1715490258
1867819400
2013551806
2148380876
2267599432
2366472626
2440488805
2484213089
2493897038
2467673580
2404122607
2303777159
2169178102
2005531468
1818726395
1616408836
1407690472
1200353342
1001890260
818569897
654252865
511264315
390393697
291413857
212692358
151782108
105958618
72379715
48385228
31721643
20402625
12903414
8050805
4958027
3004805
1798569
1064923
619486
359989
211574
124724
71212
39319
21174
10410
4563
1629
542
150
27
12
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
0
0
0
