100000
770808
2480656
5852766
11550648
20338009
32899202
50000374
72324115
100519636
135201543
176851077
225762872
282001474
345033967
413915311
487242024
562994927
638540922
710096982
773470255
823755197
856418004
867647076
854649693
816576727
755301157
675052576
581848134
483082708
386096632
296794944
219307473
155837069
106655804
70404592
44824310
27557626
16340957
9433793
5311568
2937316
1608286
866815
456802
234770
120470
63522
35091
18707
9301
3548
805
152
35
22
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
12
12
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
