100000
753824
2473326
6030621
12318512
22407064
37492554
58861316
87859462
126003602
174591775
234804061
307361929
392814272
491179435
601845809
723654151
854338177
990463031
1127190390
1258574811
1378062553
1478284596
1552159438
1593806189
1598955727
1565814449
1495243305
1391205907
1260483451
1111888049
954446001
797186937
647808746
512136071
394079608
295173780
215362478
153069716
106238224
72141080
47952982
31176856
19813621
12369815
7580386
4555201
2703660
1582813
910405
508696
276368
146132
77359
40160
20146
10118
5268
2736
1447
856
411
121
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
