100000
771601
2496486
5978010
12183595
21554989
34031012
50179526
71136613
97455872
130073343
169206194
214959534
267424702
326201108
390572192
459543772
531246566
603451556
673102502
736869466
790430915
829669467
850373853
849425909
824870523
777094885
708435253
623416588
528403580
430443588
336397650
251969260
180734749
123974252
81269571
51046816
30772129
17897740
10051934
5486764
2943685
1562633
836734
453295
245196
131974
70544
36665
17739
7977
3165
1086
500
14232
25398
29821
28091
21105
11970
1229
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
152
148
144
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
139
134
128
122
120
120
120
120
120
120
120
120
120
120
120
120
120
119
118
117
115
112
107
103
101
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
