100000
756667
2492226
6029366
12172704
21802078
35857226
55200668
80461688
111837061
148675757
189518220
231373847
269597259
298715951
313354596
309761187
287275343
249416620
202661962
154223279
110214642
74198433
47259950
28575192
16464322
9092681
4848588
2501778
1247585
602028
281921
128162
56710
25303
10907
4461
2058
963
415
143
46
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
