100000
739846
2465808
6131187
12753764
23566270
39883224
63065850
94387606
134740826
184292405
242052788
305749434
371565460
433828979
485936483
521691177
536191550
527368589
496668317
448040549
387526959
321725812
256752553
197335377
146382602
104996685
73002305
49295297
32453894
20822351
13062512
7988910
4776570
2792744
1591552
887555
479927
251013
127624
63455
31610
16819
8667
4429
2031
533
96
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
