100000
754578
2471377
6003860
12225854
22067140
36543425
56484808
82419309
114391140
151725797
192481715
233539341
270497553
298091847
311192844
306833903
284745942
248053911
202446377
154702631
110551039
74039479
46486715
27400218
15241176
8005049
3979024
1874490
834562
355875
151374
65940
27444
9871
3156
902
272
59
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
