100000
769404
2482875
5877403
11634916
20507184
33268857
50784085
73845598
103343155
140050161
184693373
237941924
300253674
371810262
452784573
542780622
641009972
746291738
857165120
971237705
1085050847
1194611431
1294767389
1381029917
1448138781
1490768817
1504316214
1485918528
1434755691
1352562524
1243166885
1112872949
969058748
820094780
673967134
537990695
416924053
313698337
229325435
162771908
112246747
75276891
49046244
31029761
19184073
11593102
6847595
3945362
2233635
1238888
670324
350816
174766
80768
35364
14290
5641
1620
384
59
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
