1000000
7621609
24757274
59200103
117781304
206762845
329712384
484826461
661059993
835532871
974006793
1038289023
1001296557
863534275
658987180
441570446
258776896
132551218
59443314
23478078
8243088
2599524
731483
184508
42217
8853
1522
169
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
