100000
778123
2476659
5771215
11231916
19492966
31154714
46866033
67261474
92860388
124130113
161374525
204917355
254775193
310642754
371913623
437652502
506456199
576428749
645119266
709304467
765380736
809300368
837032054
845169297
831269769
793876571
734296136
656250350
565197193
467924389
371224334
281439976
203599752
140468972
92314638
57650157
34207216
19293091
10323409
5273487
2596437
1251625
591931
274380
127516
64546
37596
23678
14814
8621
4461
2404
1216
526
115
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
