100000
758813
2482536
5986764
12086929
21693381
35874555
55740875
82444980
117354386
161743463
216838890
283958462
364276510
458865550
568711845
694462202
835887559
992723840
1164010189
1348051772
1541974977
1741717470
1942052957
2136341245
2317527137
2477719574
2608571744
2702136846
2752073532
2754286791
2706891018
2610342687
2468485889
2287575265
2076420788
1845564564
1605751790
1367738086
1140818963
932168569
746742128
586588770
451969077
341802117
253892226
185240267
132721071
93552261
64969578
44433124
29940281
19919706
13117210
8547367
5537422
3571352
2268801
1432550
908202
568398
351378
215921
129134
74404
43362
24688
12977
6825
3944
1652
346
56
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
