100000
775596
2470980
5765192
11222567
19451049
31018253
46457549
66069174
90046790
118205282
149961715
184015101
218474592
250642729
276922506
293341904
296331406
283617103
255274360
214577106
167294088
120217679
79106743
47446127
25840592
12765699
5735100
2338694
873124
301963
98701
29313
8300
2315
567
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
