100000
761204
2481024
5974984
12047579
21642204
35781310
55618525
82413879
117375984
161711326
216695825
283654933
363704664
457829748
566848044
691276466
830962386
985490753
1153627684
1333744981
1522958734
1717682826
1912454913
2101589237
2279287935
2437953905
2570025509
2668109633
2726015872
2738377015
2702704225
2618138937
2487816585
2317744371
2115452821
1890128959
1652792872
1413737475
1182802110
967488619
773717213
605417104
463657482
347796443
255727937
184362192
130329209
90326374
61400221
40967018
26857902
17291537
10941630
6807369
4159801
2497286
1481802
873430
509742
295241
170520
97503
54321
29289
15177
6970
2578
581
70
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
