100000
772297
2471327
5815264
11466698
20171940
32735107
50091351
73247526
103279061
141424833
188954625
246997699
316336552
397052069
488534305
589211322
696432671
807397383
920236546
1033457378
1145105668
1252833940
1353195521
1441236330
1510141779
1552779196
1562499261
1535265695
1469635461
1367699319
1234853099
1079487505
911951232
743220505
583277289
439917877
318402607
220904784
146700012
93180172
56597465
32829324
18154343
9580465
4798095
2270805
1006431
420236
167234
64816
23676
9438
3447
889
126
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
