100000
755023
2477109
6028318
12306278
22372455
37408024
58717846
87682026
125681448
174047853
234009909
306395377
391562218
489622139
600072049
721673339
852545499
988779414
1125683763
1257584568
1377436067
1477776502
1551860592
1593883106
1599255639
1566212756
1495935121
1392571144
1262584136
1114285631
956746535
799128999
649356436
513392583
395184601
296265058
216412437
154038743
106842692
72249138
47722188
30850100
19487008
12009948
7258777
4302714
2514913
1449219
827760
469584
262939
144747
79825
44295
25215
14261
7733
3422
1739
797
220
24
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
