100000
753773
2455742
5997072
13011497
22504241
35424765
52619608
74949234
103729869
140090308
184434094
237073506
297432439
364841512
438200322
515337093
593544034
669257252
738137018
795684953
837017359
858307337
856730051
831517677
783650727
716388022
634711519
544590116
451991576
362587188
280994184
210283784
151974864
106173057
71803580
47034597
29927641
18560964
11216978
6630293
3863042
2228613
1286984
745075
437970
263715
160887
100493
64675
44799
32509
24585
18835
12958
8093
4549
2765
1881
1204
831
655
553
420
318
265
228
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
216
205
193
189
182
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
