100000
754065
2495509
6275859
13880983
24746022
39220055
56983803
80045735
109030568
146643151
194373767
252637060
321994043
403113579
496828913
603571577
723637962
856444562
1001150808
1156410785
1320180326
1489775234
1661452205
1831170878
1994359702
2145681356
2279731263
2390880832
2474190277
2525179606
2540860491
2518971603
2459310410
2362874058
2233371885
2075970596
1896307971
1701578392
1499690465
1298018968
1102706881
919377617
752527063
604746371
477248945
369845951
281365697
210242858
154347492
111480406
79263178
55541237
38413630
26278233
17824496
11977898
8020342
5382951
3624755
2457333
1688681
1179393
840870
611519
454533
340783
255191
189751
142744
107066
79770
57821
39922
25982
15632
9303
6276
4091
2289
1316
646
296
171
160
159
157
156
155
153
152
150
147
145
143
142
142
141
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
139
138
136
133
131
130
128
125
122
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
119
118
115
112
109
105
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
100
100
100
100
100
100
