100000
761485
2480315
5977196
12067778
21673260
35810349
55603382
82235423
116912874
160975312
215638205
281927589
360682905
452914059
559106657
679560299
814052432
962041731
1122240192
1292505252
1469926787
1651350323
1832672528
2008888807
2174410103
2323904292
2451083032
2550055725
2615672017
2643806724
2630932182
2575375418
2477831611
2341502647
2171114567
1973863640
1757794380
1532550569
1307571405
1091179855
890257740
709994696
553492574
421746413
314177445
228726147
162689531
113194822
77160837
51509908
33677957
21600386
13571679
8348377
5021954
2963187
1710307
970403
543795
301947
169317
95285
53435
30295
17963
10065
5411
2857
1325
500
117
17
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
