100000
727478
2445048
6145134
12907722
24082472
41310337
66461339
101589593
149024630
211115486
290074679
388321122
508036991
650652264
817114169
1007054917
1218887180
1449245084
1691633077
1937713127
2177940929
2400769706
2594530692
2748500327
2852787697
2900979385
2889804671
2821145229
2699488510
2532902831
2331123386
2105725214
1868457146
1630004967
1399412530
1183071388
985377463
809431937
656095211
525230084
415738304
325424605
251665489
192535537
145833733
109437005
81519228
60292823
44287370
32371931
23570297
17054325
12254645
8751752
6198516
4368328
3050374
2113323
1470754
1035032
733357
518353
362806
252055
171887
117152
79453
54609
38338
27091
18426
11814
7422
4890
2967
1850
1311
854
555
240
43
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
