100000
772607
2461334
5741013
11220809
19561542
31441224
47560213
68661815
95392662
128468425
168469322
215817349
270760021
333317872
402938076
478487947
558105326
639040322
717588865
788898119
847397491
887621969
904594919
894490439
855567753
789462435
700678467
596322973
485336368
376674397
278105182
194759029
129167659
80988685
47951520
26737674
14022636
6914520
3223317
1421390
590443
233280
87188
30524
10534
3031
854
303
136
21
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
