100000
770225
2489759
5899230
11700367
20606205
33359469
50708131
73383398
102139807
137623536
180317504
230433727
287983871
352490809
423136792
498395647
575982719
652899418
725484694
788703147
837515675
867306043
874272007
856045300
812566741
746183594
661451751
565383232
465356498
368658974
281220176
206502751
145935380
99319288
65148521
41226370
25198207
14900767
8524301
4720703
2526292
1314331
664449
326874
158245
76680
37053
20466
12582
7474
4148
2328
1421
668
214
57
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
16
14
8
4
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
