100000
755072
2476038
6037127
12318772
22399624
37511817
59029557
88360637
127093896
176787461
238959391
315053708
406367289
513807703
637843580
778549476
935341403
1107332592
1292732781
1488602482
1691205573
1895521508
2095249950
2283218991
2451646124
2592048686
2696192676
2757756378
2771998102
2735960414
2650137711
2518738517
2347258302
2144130972
1919013570
1682668146
1445122097
1215455454
1001761444
809072013
640464348
497092666
378431631
282826035
207519422
149470426
105614103
73227366
49837139
33361562
21970325
14229070
9054160
5660093
3474756
2099939
1248481
721887
409796
227017
120227
62080
30873
15197
7422
4215
1970
600
138
21
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
