100000
772443
2475721
5831140
11498379
20221547
32753172
49942621
72678416
101808097
138193935
182650464
235991663
298668207
370833845
452387745
542437227
640000440
744043893
853334519
966330050
1080717760
1193427417
1299946099
1394496243
1470907499
1522846699
1544326314
1531569681
1482952287
1399165036
1283666761
1142822471
985354797
821437085
660908363
512702237
383114528
275434901
190220804
125997964
79944863
48573442
28284334
15789741
8469679
4363936
2159085
1028202
471725
206245
84684
32300
13080
5522
2205
1039
699
465
240
42
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
0
0
0
