100000
758481
2495277
6036949
12204433
21960218
36321688
56355989
83233287
118020243
161715280
215052099
278573126
351948464
434108473
523017808
615366894
706495408
790375369
860360535
909495047
931716544
923357830
884086612
816827248
727720429
625060419
517863411
414123635
319810175
238943618
172832613
121158339
82562405
54839192
35541227
22527749
13986351
8513289
5065153
2945340
1676704
936085
519642
285893
154818
80971
39809
17700
7001
2828
1252
545
100
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
