100000
779384
2472662
5732484
11116906
19244787
30718293
46206323
66346302
91805267
123162858
160999350
205722233
257567119
316547714
382165593
453435765
529088233
607048443
683841467
755250393
816400211
861986726
886915993
887139281
860272610
806714618
729243272
633372626
526868149
418571917
316810986
227748042
155164598
99932939
60651292
34601778
18527015
9265385
4369992
1962443
823619
326018
118306
40696
14004
4560
1156
171
20
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
