100000
769605
2477371
5858553
11570558
20301734
32731972
49489496
70981345
97381413
128423155
163417150
200779638
237999454
271374060
296392504
308167573
303042568
279958969
241268568
192773046
141947670
95956992
59343954
33488937
17235066
8074525
3441690
1345388
486240
158086
46506
12532
3073
546
61
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
