100000
749405
2509148
6199196
12742591
23268808
39069444
61472326
91997684
132298024
184090098
249078258
328990634
425430943
539800269
672975198
825209129
996474115
1185554951
1389914802
1605295820
1826308626
2046183817
2256303413
2447279339
2608880730
2731729168
2807078452
2829691838
2797559386
2711709996
2576832626
2400788705
2193492692
1966179126
1729444158
1494137918
1268502721
1058775064
869672758
703472357
560597745
440399423
341251270
260956939
196989794
146991419
108491409
79258864
57366787
41179061
29318421
20742909
14617495
10244176
7150251
4996819
3483609
2403196
1653522
1124364
764413
521944
353359
238473
160376
108234
72682
47379
29533
18445
11177
6374
3416
1650
831
377
115
16
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
