100000
730938
2456227
6166281
12957307
24179127
41398044
66383891
100912317
146713384
205283724
277445513
362993826
459949823
564379655
670468224
770702636
856186515
918310882
951110670
950894919
917814834
855753144
771600115
673695449
570484172
469553341
376013541
293499748
223645367
166677582
121702130
87230753
61512779
42687511
29143339
19644984
13058183
8578173
5574630
3581120
2287037
1453576
914202
562905
338790
203367
119536
68221
36850
20549
10376
5144
2611
1223
509
223
78
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
