100000
739908
2468190
6129237
12724616
23479001
39756695
62906724
94180448
134456940
183975325
241808851
305598331
371276696
433595531
486077901
522193533
537193440
528758782
498192386
449284444
388289376
321985700
256817348
197239262
146071064
104458981
72264074
48477168
31638541
20120240
12536592
7684648
4635446
2740116
1587259
914576
525637
303198
177172
103423
58926
33262
18877
10710
6156
3123
1373
594
157
21
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
