1000000
5957489
15916112
30555071
49155406
71073827
95843718
123136863
152736278
184406701
217997939
253454789
290547044
329261826
369422519
410939893
453677710
497529780
542449329
588211969
634833252
682090703
729844226
777934859
826175924
874351784
922285152
969878638
1016917923
1063232315
1108682499
1152949494
1195984374
1237506601
1277273822
1315244296
1351047447
1384632570
1415902080
1444427270
1470080852
1492696094
1512031564
1528143264
1540813110
1549740921
1554819709
1555968776
1553063718
1546039293
1534536523
1518583850
1497989011
1472832801
1442916971
1408154151
1368266908
1323164247
1272902822
1217313251
1156473222
1090666806
1020350124
946146609
868827963
789416627
708832377
628632998
550085780
474213254
402366350
335665244
274967583
220953233
173971339
134154795
101105144
74397033
53384968
37343596
25437856
16857508
10874366
6819602
4157794
2448926
1386391
755898
397587
202403
98946
46548
20781
8660
3126
946
234
49
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
