100000
728919
2450932
6160186
12938010
24139268
41363398
66479442
101557523
148828945
210739776
289807249
388368084
508542861
651843446
819122323
1010339513
1223745343
1454835586
1697758208
1944347484
2184825844
2408187210
2602675734
2756727271
2861101022
2909261086
2897422110
2827034488
2703302701
2534364589
2330311402
2103069272
1864211713
1623925856
1391442550
1173674293
975379394
799424499
646784205
516922039
408242680
318827795
246454114
188685658
143257255
108017794
80869089
60112471
44347864
32541292
23764355
17223999
12371687
8833343
6288549
4463803
3142175
2200863
1531491
1050723
710658
478632
322444
220839
150836
103246
72105
52558
40669
32574
26588
21595
17307
13791
11245
9709
8667
7305
5940
5118
4053
3051
2533
2045
1458
1257
1041
766
509
362
209
99
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
