100000
755202
2587664
6958549
17766233
30330283
43612305
60181587
82750901
112273197
149832070
196593093
253634960
322426826
403506496
497235253
603999651
723851896
856412794
1000819140
1155808871
1319332668
1488765684
1660673502
1830852673
1994240146
2146082496
2280821039
2392512345
2476111836
2527123887
2542285451
2519572628
2458885347
2361748446
2231600467
2073306220
1893306350
1698515651
1496194089
1294071297
1098987291
916031871
749713071
602129653
474939560
367741824
279685392
209093132
153738263
111161405
79022222
55385273
38359472
26344810
18023072
12332419
8422005
5755297
3959039
2754923
1938735
1376667
984511
707804
515691
382071
288558
221959
173542
138067
111709
91586
77423
69011
63543
56430
47939
38374
29699
23240
18890
15803
13518
10845
8192
6797
6041
4801
3364
2142
1261
603
336
277
263
260
260
260
260
260
260
260
260
260
260
260
260
260
260
260
260
260
260
260
260
260
260
260
260
260
260
260
260
260
260
260
254
254
254
250
248
248
240
240
240
240
240
240
240
240
239
237
235
233
232
231
228
224
221
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
