100000
763350
2485847
5978469
12041256
21640760
35792881
55594030
82249099
116960298
161007348
215632418
281759901
360516411
452574766
558589370
678951132
813363925
961319433
1121243995
1291311102
1468758390
1650483282
1831968347
2008753886
2175312416
2325171944
2452988277
2552716761
2618791693
2646891064
2633455943
2577188025
2479093993
2341372622
2169387311
1970725950
1754812700
1530055224
1305591882
1089900232
889505614
709551205
553282269
421735580
314343218
229070396
163194678
113762653
77660615
51950174
34093594
21912613
13802279
8568963
5249049
3178998
1904700
1136397
675263
394740
228307
128238
71959
42317
26174
16392
9611
4887
2167
797
292
101
25
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
