1000000
7621050
24792961
59544032
119583709
213340718
349074368
534086466
773421441
1068004616
1412145002
1791982647
2183086105
2549597303
2847327908
3030195634
3060329115
2919734336
2619193656
2199601047
1723165499
1255904387
850319263
534687484
312451608
169959159
86221606
40909371
18255011
7681739
3044483
1138384
401713
135949
43243
13079
4217
1343
320
28
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
