100000
769765
2485414
5882793
11639548
20514642
33308922
50850038
74027019
103706583
140804296
186266717
240929726
305515928
380693725
467070386
564963013
674574213
795863165
928363339
1071340068
1223494989
1383012587
1547893830
1714855479
1879852487
2038663987
2186366533
2317783440
2427454792
2509455559
2558093904
2569508631
2541273927
2472510037
2363889070
2219257527
2044295442
1846067180
1633295487
1415252936
1200592098
996524584
808843348
642599635
499811199
380643803
283880627
207362348
148314518
103874339
71301381
47984192
31640259
20486540
12993741
8067114
4908596
2949461
1742059
1013808
583998
333527
188369
102237
54397
28006
13848
7373
4030
2057
858
265
151
84
23
3
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
