100000
746010
2469654
6085530
12525671
22952672
38558671
60591184
90157729
128139637
174840819
229657897
290864437
355164296
417831380
472816026
513848368
535639660
534794498
510873158
466547698
407355494
340234266
272157028
208597762
153381830
108418178
73870067
48556581
30876843
19028158
11368534
6598439
3722399
2031127
1078971
561782
284318
140380
69661
33695
15931
7678
3482
1519
629
179
68
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
