100000
777190
2537086
6173987
13454131
22640206
35307013
51108785
71044989
96481296
127845540
165128128
210125858
263676099
325888187
397169124
477743287
568009669
668135523
778101565
897838014
1027023023
1164788444
1309741679
1460448232
1614518692
1768915934
1920038947
2063759091
2195504400
2310505442
2403076694
2468076003
2501134997
2498640534
2458151595
2379218670
2263795475
2115151892
1938229725
1740207942
1529478893
1314728650
1104852872
907059567
726872777
568220252
433279199
322300491
234140265
166263495
115445039
78590749
52476483
34419722
22193842
14137588
8934464
5604108
3506457
2198292
1390526
886969
562679
355581
222176
137087
85632
51902
29644
15439
7426
3593
1967
1401
1167
617
364
203
137
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
