100000
773047
2463187
5765384
11282813
19679771
31637859
47829251
68932758
95563297
128229607
167310550
212980282
265253648
323928219
388450376
457683939
530066992
603364162
674826908
740693213
796661450
837941574
860270163
860106195
835284618
785919667
714821463
626694435
528669484
428084202
332137617
246451791
174719678
118213242
76286250
46951653
27667804
15635347
8521745
4535726
2377861
1222201
616006
305164
149215
72776
35589
17210
8063
4166
1695
503
148
36
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
