100000
770754
2480913
5870438
11620520
20526475
33369794
51015835
74339188
104125922
141171165
186128034
239666107
302259140
374165268
455316204
545413995
643717868
749512663
860917517
975860302
1091064707
1202741558
1306009531
1395509785
1465843226
1511457399
1527703313
1511121309
1459906891
1375135412
1260720264
1123292108
971138504
813425402
659449627
516863113
391559022
286448011
202293021
137741514
90320577
57028660
34700300
20331469
11468021
6233420
3273270
1669672
826968
403231
195114
94768
44837
20547
10130
4758
1823
533
80
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
0
0
0
0
0
0
0
0
0
