100000
748552
2508629
6197785
12711476
23096645
38450112
59801622
87877508
122783888
163513967
207662799
250994844
287668827
311323260
316999388
302947045
271614048
228670993
181186933
135543385
96186486
64959247
41949851
26005427
15581577
9020281
5060678
2749017
1448669
739742
369775
179549
83559
37476
16757
6723
2574
748
133
22
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
