100000
768811
2479602
5877652
11636950
20506717
33271370
50757606
73813098
103244683
139938730
184556269
237813102
300249946
372061261
453095764
543241826
641599717
746817460
857311581
970607886
1083729428
1192549053
1292483982
1378420819
1445016010
1487427052
1501244535
1483818912
1434166473
1353580114
1245535465
1115992431
972594229
823799998
677747019
541167318
419322914
315050369
229562038
162370988
111520291
74393883
48193399
30411093
18691110
11206756
6537498
3716225
2070989
1129130
599220
312175
154742
72774
33339
14984
7152
3482
1562
596
304
99
17
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
