100000
763130
2485308
5978934
12047631
21636213
35797168
55648373
82305226
116994836
160960193
215436121
281575934
360310100
452511064
558631712
678870076
813067318
960465110
1120297952
1290426641
1468097020
1649980095
1831968661
2009229044
2176363482
2327189885
2455406021
2554828911
2620698988
2648356412
2634294026
2577243927
2478520188
2341199708
2169953003
1972101323
1756204599
1531487135
1306390562
1089739606
888707298
708623039
552222670
420637474
313248914
228073101
162405854
113055041
76927445
51240660
33449653
21379799
13396953
8208195
4930642
2905594
1675000
957420
539272
302110
169460
92515
46517
22543
11144
5687
2785
1225
322
32
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
