100000
772642
2476045
5836458
11511752
20257137
32855853
50163489
73051525
102434222
139327639
184671866
239467194
304655725
380976751
468795418
568027720
678131535
798803359
928891052
1067457939
1213662887
1366766585
1525413148
1688298904
1852751696
2014896984
2170233996
2313016082
2436757207
2534731557
2600303627
2627601356
2612562933
2552847293
2448506465
2302127360
2118843644
1907053065
1676393757
1437670368
1201467965
977738266
774068418
595796845
445515680
323460567
227870151
155752087
103280219
66323056
41279723
24915685
14609235
8302587
4554520
2398229
1222318
612788
295675
136502
61110
23904
7911
2042
276
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
