100000
777541
2474493
5761910
11213761
19461070
31121192
46825369
67227590
92844259
124111129
161445320
205149902
255056948
310944355
372264604
438125313
507136696
577423531
646298878
710752680
766995831
811019701
838613798
846450300
831962724
794219813
734319372
655846897
564370561
466515937
369520341
279933398
202255158
139047928
90953351
56562575
33471724
18815349
10081606
5145761
2501008
1162771
522586
228168
96354
40921
17429
7482
3232
1170
198
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
