100000
779594
2501859
5926893
12249585
21545262
33625965
49421212
69161721
93942169
124789670
162627926
207787362
260518322
321008445
389659121
466544572
551348271
643856011
743101345
847509964
954947466
1062669012
1167073997
1263930110
1348503707
1415454539
1459855313
1477664459
1465507974
1421877184
1347302691
1244709255
1119785887
979550373
831942541
685007944
546183663
421309382
314104296
226349696
157966230
107049366
70568253
45342481
28427556
17458430
10577606
6304244
3719702
2192041
1285169
745838
431190
249603
141749
79479
43684
22178
9622
3796
1534
383
155
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
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
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
100
100
100
100
100
100
100
100
100
100
100
100
100
100
