1000000
5956490
15902449
30547071
49128735
71034474
95789291
123070822
152670870
184335568
217892619
253289200
290373273
329044991
369125789
410634170
453397858
497222374
542040591
587843704
634392526
681487258
729020960
776933810
824979532
872962276
920784387
968275929
1015396679
1061718696
1106969373
1151036085
1193821275
1235193344
1274943694
1312753286
1348468100
1381986168
1413187270
1441750822
1467562920
1490252230
1509778273
1526004290
1538802509
1547907717
1553268410
1554727221
1552037414
1545187597
1534055437
1518576134
1498464230
1473644955
1444067888
1409406328
1369592957
1324677972
1274596106
1219210919
1158610209
1093155436
1023222193
949252942
872014222
792543192
712036230
631635996
552816321
476898911
404964580
338099649
277232394
223022023
175840750
135622025
102253980
75314057
54112804
37942724
25930749
17240854
11134910
6984550
4262552
2529711
1450100
805688
433639
225902
112677
55612
28227
14644
7704
4166
2149
1120
572
273
161
79
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
