100000
761304
2477983
5966826
12033231
21605131
35694832
55339173
81690982
115821559
158775996
211469048
274496770
348407688
433411977
529112707
634630196
748319688
868076331
990924650
1112643946
1228349351
1332851991
1420782443
1486864002
1526192511
1534901380
1510690885
1453346459
1364561182
1249021992
1113295249
964961231
812822856
665079569
528364169
407130989
304322202
220726711
155386905
106244219
70599528
45663174
28744081
17641581
10534828
6112691
3437222
1875848
1004922
537750
286320
149668
74897
36307
19507
11439
6672
3471
1924
1327
479
47
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
