100000
747321
2470504
6101825
12604126
23137155
39112139
62041179
93588979
135565472
189807740
258125226
342221709
443763787
564033043
704069180
863884342
1042582172
1238496940
1447909882
1666215099
1887313766
2103397334
2305978681
2486399711
2635157625
2744347058
2806972607
2818511111
2776780602
2683669187
2544319848
2365738198
2157270396
1929734521
1693607130
1458953830
1233978792
1025586793
837733486
673087363
532173835
414077621
317205644
239301795
177997207
130648645
94658142
67667742
47777732
33308874
22940350
15597714
10456482
6944169
4596659
3015446
1961410
1262868
800472
504668
313585
196248
120860
71480
40232
21898
11881
6193
2750
1010
358
148
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
