100000
763020
2486159
5980334
12057861
21649149
35776662
55501560
81976946
116321252
159738510
213273510
277815673
354139913
442326894
542189531
652941760
773280857
900796434
1031669106
1161308828
1284432073
1394678388
1485342188
1549797279
1582652641
1579959349
1539704409
1463205908
1354305805
1219106379
1066241477
905613529
746640168
597127407
463267325
348898848
255182741
181320582
125252476
84284667
55267743
35378876
22121833
13509379
8083611
4739933
2727383
1538533
859536
480622
262973
142198
74921
40157
22598
14279
10134
7632
5467
2946
1127
348
140
30
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
0
