100000
751907
2410456
5742224
11492999
20479836
33610207
51862816
76210903
107602224
146817555
194390871
250580715
315052378
386930094
464541226
545434284
626412284
703350802
771292358
824917961
859471521
871705414
859516630
822669289
763714279
687412187
599650732
506760343
414897291
328878416
252621786
188158380
135961953
95414619
65079435
43160346
27871992
17532697
10788077
6503163
3859817
2270651
1323606
774200
455701
272649
168044
108775
70643
48359
34818
23427
15127
10074
6427
3470
1250
282
30
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
