1000000
5959988
15913705
30559411
49140022
71053654
95839266
123156581
152764153
184445288
218072079
253426225
290510291
329205248
369371912
410874637
453558871
497485871
542413906
588226431
634803122
681952967
729598941
777504470
825490261
873564354
921554434
969178393
1016209942
1062397988
1107749856
1152100064
1195088195
1236721518
1276609456
1314543993
1350508894
1384146769
1415386748
1444063643
1469777269
1492452498
1512065777
1528186414
1540805246
1549884114
1555213553
1556652842
1553940085
1546961226
1535684758
1519863423
1499395039
1474270179
1444212414
1409022577
1368918404
1323733129
1273148964
1217303513
1156371092
1090589638
1020334827
946186954
868897182
789574187
709192445
629013348
550312635
474409572
402459572
335684107
275004280
221021826
174034311
134080127
100942012
74243659
53290403
37297995
25426965
16851068
10834702
6763667
4102618
2423271
1389292
776252
420077
218095
109217
52968
25715
12117
5780
2879
1449
580
134
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
