100000
762714
2482653
5978558
12059458
21662023
35832042
55688826
82436981
117359697
161718901
216839296
283986274
364243888
458536251
567671538
692066599
831765524
986418951
1154774539
1334800549
1523974603
1718629795
1913779397
2104017830
2282616810
2442152683
2574965438
2673468711
2731403140
2743356981
2706256584
2620606696
2488956687
2316860620
2112651987
1885770251
1646939108
1407407131
1176367140
961955754
769401820
602125298
461225894
346174040
254598234
183512615
129547565
89700953
60946237
40734801
26737555
17205620
10831593
6686939
4077730
2471817
1481396
876513
513362
291095
159835
86446
44522
22348
11737
6380
3206
1386
419
36
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
