100000
745727
2501126
6180416
12728684
23244507
38980107
61321841
91744635
131768540
183003409
246771485
324283427
416563010
523728254
645059150
779055745
922678789
1071233005
1218281615
1355829559
1474916742
1566878461
1623900276
1640257464
1614011681
1546504588
1442604982
1310371577
1159701665
1000783762
842843788
693405275
557729835
439025530
338339263
255831410
189891530
138656888
99690385
70612222
49352123
34095992
23324526
15780468
10570422
7005270
4577309
2958900
1891658
1198389
753590
467687
286704
169449
97035
53483
28654
14993
6908
3224
1629
659
339
152
68
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
