1000000
5962050
15917012
30569025
49193850
71202376
96148674
123751433
153702308
185902254
220129189
256233767
293999200
333353295
374076962
415955947
458735216
502071062
545805117
589790207
633641030
677124801
719916336
761579601
801888946
840428406
876847488
910825579
942002083
970198116
994984239
1015932464
1032898606
1045555340
1053623388
1056781868
1054756297
1047250525
1034201259
1015252672
990260855
959017415
921216256
876779417
825798176
768386513
705154335
637287218
565885975
492690184
419710993
349031342
282602605
222324320
169487344
124959083
88863081
60809903
39974436
25153877
15151783
8713654
4782771
2495290
1239296
588467
265051
109411
43344
17183
6992
3150
1359
602
252
62
16
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
