1000000
5958722
15914679
30570443
49170897
71103304
95884800
123197434
152810481
184493150
218056572
253435330
290480159
329110391
369194675
410653063
453467276
497325427
542165587
587820924
634403198
681547055
729186126
777193973
825350046
873467586
921356647
968880608
1015899845
1062161354
1107725379
1151990056
1194947898
1236460834
1276387192
1314418113
1350429319
1384124919
1415340975
1443835359
1469487474
1492052202
1511586709
1527765968
1540456590
1549494703
1554801798
1556140271
1553369254
1546413196
1535166421
1519439574
1499101554
1473984822
1443964769
1408850017
1368627858
1323451644
1272975356
1217309408
1156401890
1090793525
1020785607
946831037
869643261
790200532
709843942
629722310
550994015
475067300
403195475
336471394
275796112
221781110
174751511
134794235
101676195
74855375
53755114
37611486
25600183
16929009
10876704
6778889
4103857
2411185
1379408
762173
407249
210272
105779
52618
26941
13807
6359
2821
1232
501
161
39
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
