1000000
5956691
15910450
30565367
49190974
71183941
96106190
123671736
153635869
185852344
220074273
256168288
293966005
333343354
374038629
415823855
458528396
502008180
545873153
589943047
633868424
677398044
720159377
761877609
802099584
840686676
877152449
911170984
942374745
970602506
995316317
1016297198
1033274553
1045862808
1053770622
1056937330
1054969586
1047597859
1034530747
1015506539
990470335
958946142
920982598
876443206
825362146
767972300
704902383
636998296
565604955
492392518
419437966
348707740
282291623
222089095
169301227
124759074
88669323
60620033
39748996
24975341
15011294
8627109
4732030
2467959
1218469
565416
243876
101129
40610
15130
4878
1462
475
135
31
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
0
0
