100000
762031
2475944
5942964
11942684
21314219
34904684
53499757
77634339
107488250
142502596
181309742
221457929
259161111
289642671
307799376
309600389
293388841
260628227
216335535
167392128
120531011
80790067
50341742
29175493
15775161
8004784
3847666
1761030
768158
322620
127178
46094
15950
5763
2492
977
345
49
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
