KRAVITCH, Circuit Judge:
Ben Bane was convicted after a jury trial of one count of conspiracy to commit health care fraud, in violation of 18 U.S.C. §§ 287, 371, 1001, and 1347; five counts of health care fraud, in violation of 18 U.S.C. §§ 2 and 1347; and four counts of making false claims against the government, in violation of 18 U.S.C. §§ 2 and 287. Bane appeals his sentence, arguing that the district court: (1) improperly calculated his guidelines range; (2) improperly calculated the restitution amount; and (3) imposed a fine that exceeded the statutory maximum. After careful review, and with the benefit of oral argument, we affirm in part, vacate in part, and remand.
I.
This is a Medicare and Medicaid fraud1 case arising out of Bane’s ownership and operation of two companies, Bane Medical Services (BMS) and Oxygen & Respiratory, Inc. (ORT). BMS and ORT provided durable medical equipment, including portable oxygen, to Medicare patients. Medicare reimburses providers of portable oxygen for up to 80 percent of the allowable charge for this equipment, with patients and/or supplemental insurers covering the remaining 20 percent. To qualify for reimbursement, equipment providers must ensure the oxygen is medically necessary by sending patients to an independent laboratory for pulse oximetry testing. In this case, from January 2001 to December 2004, instead of referring patients to independent labs, BMS and ORT, at Bane’s [823]*823direction, conducted the testing themselves and falsely represented to Medicare that they used independent labs. Bane recruited the help of two companies that were authorized to perform pulse oximetry tests. Bane’s employees sent the results of tests BMS and ORT conducted to these labs, and the lab employees stamped the results to make it appear as if they had performed the tests. Bane also falsified test results and doctors’ signatures and, when the government began investigating, directed his son to delete hard drives and destroy computers.
Before sentencing, a probation officer prepared Bane’s Presentence Investigation Report (PSI), which calculated a base offense level of 6 under the sentencing guidelines.2 U.S.S.G. §§ 2Bl.l(a)(2), 3D1.2(d). The PSI calculated the estimated loss to Medicare, Medicaid, supplemental insurers, and patients was between $7,000,001 and $20,000,000 and accordingly applied a 20-level increase. Id. § 2Bl.l(b)(l). The PSI also included a 6-level increase because Bane’s fraud had 270 victims — Medicare, Medicaid, 109 supplemental insurance companies, and 159 patients. Id. § 2Bl.l(b)(2)(C). And the PSI applied a 2-level sophisticated-means enhancement because the offense involved four different corporations and “required that BMS employees create an intricate daily paper trail to mask the fraud.” See Id. § 2B1.1(b)(9)(C). With additional increases for his leadership role, production of an unauthorized access device, and obstruction of justice, Bane’s resulting total offense level was 42. With Bane’s criminal history category of I, this initially produced a guidelines range of 360 months’ to life imprisonment. Because the statutory maximum he could receive was 360 months, however, that became his guidelines sentence. See id. § 5Gl.l(a) & cmt. (n. 1). The PSI also noted that restitution was mandatory under 18 U.S.C. § 3663A and calculated the statutory maximum fine as twice the gross loss under 18 U.S.C. § 3571(d).
Bane filed numerous objections to the PSI. As relevant here, he objected to the PSI’s loss and restitution calculations because they included the value of oxygen that was medically necessary and actually provided. He also argued the victim calculation was incorrect for a similar reason — specifically, that patients who received medically necessary oxygen and supplemental insurers that paid co-pays for it were not victims. And he contended that the sophisticated-means enhancement was improper because the offense did not involve sophisticated or complex conduct.
At sentencing, the district court overruled Bane’s objections to the PSI. The court made minor adjustments to the restitution calculation and maximum fine amount, increasing them to $7,031,050.68 and $14,062,101.36, respectively. Despite [824]*824this, the district court noted that several factors supported a substantial downward variance from the guidelines range. Most significantly, the district court found that a high percentage of the patients actually needed oxygen, estimating that the oxygen BMS and ORT provided was medically necessary for 80 to 90 percent of patients.
Bane asked for a four-year sentence, but the district court opined that would be much too lenient. Instead, the court sentenced Bane to 151 months’ imprisonment, a downward variance of 209 months from his guidelines sentence. It also ordered Bane to pay $7,031,050.68 in restitution and a $3 million fine. This is Bane’s appeal.
II.
Bane first contends that his sentence is procedurally unreasonable because the district court incorrectly calculated his guidelines range. Specifically, he argues the district court erred by: (1) applying a 20-level enhancement for a loss between $7,000,001 and $20,000,000 that improperly included the value of medically necessary oxygen that was actually provided; (2) imposing a 6-level increase for an offense involving more than 250 victims because people who received medically necessary oxygen were not victims; and (3) imposing a 2-level sophisticated-means enhancement because the offense conduct was not sophisticated.
We review the district court’s interpretation and application of the sentencing guidelines de novo and its findings of fact for clear error. United States v. Ellisor, 522 F.3d 1255, 1273 n. 25 (11th Cir.2008). “The party challenging the sentence bears the burden of establishing that the sentence is unreasonable.” United States v. Willis, 649 F.3d 1248, 1258 (11th Cir.2011). We address Bane’s specific challenges in turn.
A.
Bane first challenges his 20-level loss enhancement. Section 2Bl.l(b)(l) of the guidelines increases a defendant’s offense level by 20 for crimes involving a loss between $7,000,001 and $20,000,000. The district court included this 20-level increase in its guidelines calculation, finding the loss caused by Bane’s offenses exceeded $7 million. Bane objected that the loss amount should not include the value of oxygen provided that was in fact medically necessary for patients. On appeal, he argues that the district court erred in rejecting his contention and including the 20-level enhancement.3
We are unpersuaded by this argument. Application Note 3(F)(v) provides:
In a case involving a scheme in which ... goods for which regulatory approval by a government agency was required but not obtained, or was obtained by fraud, loss shall include the amount paid for the property, services or goods transferred, rendered, or misrepresented, with no credit provided for the value of those items or services.
U.S.S.G. § 2B1.1, cmt. (n. 3(F)(v)(III)) (emphasis added).4 Bane sold goods— portable oxygen — for which Medicare [825]*825agreed to pay only if an independent laboratory performed a qualifying pulse oxime-try test. Bane obtained that approval by fraudulently representing that this prerequisite had been satisfied, when in fact it had not.5 The application note instructs that, in calculating loss for guidelines purposes, Bane does not receive credit for the value of this oxygen. Hence, even those patients who received medically necessary oxygen, as well as the supplemental insurers who paid for it, sustained loss under the guidelines. Therefore, the district court correctly imposed a 20-level enhancement for loss.6 See id. § 2Bl.l(b)(l).
B.
Bane next challenges his 6-level victims enhancement. The application notes to the sentencing guidelines define a victim as “any person who sustained any part of the actual loss,” including “individuals, corporations, companies, associations, firms, partnerships, societies, and joint stock companies.” Id. § 2B1.1, cmt. (n. 1). Bane does not dispute that patients who received portable oxygen equipment they did not need were victims. Rather, he claims that patients and supplemental insurance companies that paid for medically [826]*826necessary oxygen were not victims.7 But this argument fails for the same reasons we previously explained, namely that actual loss includes the amount paid for goods without any credit given for those goods. See id. § 2B1.1, cmt. (n. 3(F)(v)(III)). Thus, payment for the goods was actual loss and the payors were victims under the guidelines. See id. § 2B1.1 cmt. (n. 1). Bane does not dispute the district court’s factual finding that there were 159 patients and 109 supplemental insurers who paid for oxygen for which he fraudulently obtained approval. Medicare and Medicaid were also indisputably victims. Because there were 270 victims in total, the district court correctly imposed a 6-level enhancement for an offense involving more than 250 victims. See id. § 2Bl.l(b)(2)(C).
C.
Bane also contends that the district court erred in imposing the sophisticated-means enhancement in his guidelines calculation. Specifically, Bane contends that his offenses involved only one simple misrepresentation, namely that an independent laboratory had conducted the pulse oximetry testing necessary to qualify patients for Medicare reimbursements for oxygen.
Section 2Bl.l(b)(9)(C) of the guidelines prescribes a two-level enhancement where the offense involves sophisticated means. The commentary to the guidelines defines “sophisticated means” as “especially complex or especially intricate offense conduct pertaining to the execution or concealment of an offense.” Id. § 2B1.1, cmt. (n. 8(B)). In evaluating whether a defendant qualifies for the enhancement, the proper focus is on the offense conduct as a whole, not on each individual step. See United States v. Barrington, 648 F.3d 1178, 1199 (11th Cir.2011) (“Each action by a defendant need not be sophisticated in order to support this enhancement.”). Because a district court’s conclusion that sophisticated means were involved in an offense is a finding of fact, we review only for clear error. Id.
The district court determined that the sophisticated-means enhancement was warranted because the offense involved multiple corporations, required BMS employees to “create an intricate daily paper trail to mask the fraud,” involved “repetitive coordinated conduct,” and involved steps to conceal the offense. We cannot say this finding is clearly erroneous. Bane recruited two certified pulse oximetry testing labs to participate in the scheme. He installed pulse oximetry testing software on BMS’s computers and used a false name and address to conceal the fact that the software was registered to BMS. His employees then sent test results conducted using that software to the labs. The labs stamped the tests Bane’s companies conducted to create the illusion that an independent entity had conducted the testing. Bane also falsified some test results to make it appear as if patients needed oxygen even when they did not, falsified certificates of medical necessity that were submitted to Medicare, forged doctors’ signatures on certificates of medical necessi[827]*827ty, created false reports to substantiate the false test results, and, after the government began to investigate, ordered his son to delete hard drives and destroy computers to conceal the crimes. In short, Bane’s offenses involved repetitive, coordinated conduct designed to allow him to execute his fraud and evade detection. On these facts, the district court did not clearly err in imposing the sophisticated-means enhancement. See id. (holding that the sophisticated-means enhancement is appropriate where the offense “involve[s] repetitive and coordinated activities by numerous individuals who used sophisticated technology to perpetrate and attempt to conceal the scheme”); cf. United States v. Clarke, 562 F.3d 1158, 1166 (11th Cir.2009) (“For purposes of the sophisticated means enhancement, we see no material difference between concealing income and transactions through the use of third-party accounts ... and using a corporate shell or a fictitious entity to hide assets.”).
III.
Bane next challenges the district court’s order of restitution. We review de novo the legality of a restitution order and review for clear error factual findings about the specific restitution amount. United States v. Foley, 508 F.Bd 627, 632 (11th Cir.2007). Under 18 U.S.C. § 3663A(c), a defendant convicted of fraud must pay restitution to victims of the offense. For restitution purposes, a victim is any “person [or entity] directly and proximately harmed as a result of the commission of an offense for which restitution may be ordered.” Id. § 3663A(a)(2). The government bears the burden of proving loss amount by a preponderance of the evidence, and the court must “order restitution to each victim in the full amount of each victim’s losses.” Id. § 3664(f)(1)(A).
Bane argues that the court should not have included the amounts Medicare, patients, and supplemental insurers paid for medically necessary oxygen his companies actually provided in the amount of restitution he was required to pay.8 We agree.
“Restitution is not intended to provide a windfall for crime victims but rather to ensure that victims, to the greatest extent possible, are made whole for their losses.” United States v. Huff, 609 F.3d 1240, 1249 (11th Cir.2010) (internal quotation marks omitted). For this reason, “any value of the services or items received by the victim ... must be offset against the restitution order.” Id. at 1248. And “because a defendant’s culpability will not always equal the victim’s injury,” the amount of loss for restitution purposes will not always equal the amount of loss under the sentencing guidelines. Id. at 1247 (alteration and internal quotation marks omitted); see also United States v. Germosen, 139 F.3d 120, 130 (2d Cir.1998) (“Of course, an amount-of-loss calculation for purposes of sentencing does not always equal such a calculation for restitution.”).
We have never squarely addressed whether a district court should include the value of medically necessary goods a defendant provided as part of the restitution amount outside of the health-care kickback context. In kickback cases, in which a wrongdoer refers a patient to an author[828]*828ized Medicare provider in exchange for a portion of the provider’s Medicare reimbursement, we have held that the proper measure of restitution is the amount of the kickbacks received, not the total amount billed to Medicare. E.g., United States v. Vaghela, 169 F.3d 729, 736 (11th Cir.1999). In other words, restitution in kickback cases is not based on the full value of the goods or services patients received. Cf. id. (“[W]e must assume that the loss suffered by [Medicare] is an amount equivalent to the amount it paid ... in excess of the value of services rendered.” (emphasis added)).
The government argues that kickback cases are distinguishable. We disagree. The only distinguishing factor between this case and a kickback case is the particular misrepresentation made to Medicare (here, that an independent lab performed a test and, in a kickback case, that no kickbacks were paid). We see no reason why that distinction should dictate that the value of medically necessary goods that were actually provided should be offset in the restitution amount for one kind of case but not the other.
Moreover, failing to offset the amounts paid for those goods from the restitution amount would be inconsistent with the purpose of restitution because it would give a windfall to victims who received goods they actually needed in the form of both the goods and what they paid for them. And Medicare, Medicaid, and supplemental insurers would get back funds they would have expended even absent Bane’s fraud. As our case law makes clear, restitution is intended to put victims in the same position as if the crime had never been committed, not a better one. Huff, 609 F.3d at 1249; see also United States v. Cutter, 313 F.3d 1, 7 (1st Cir.2002) (“[Restitution should not be ordered if the loss would have occurred regardless of the defendant’s misconduct underlying the offense of conviction.”).
At sentencing, the district court found that 80 to 90 percent of the services Bane provided were medically necessary. The government does not refute this finding nor suggest that the pulse oximetry tests were inaccurate or improperly performed. Because the victims who paid for medically necessary oxygen paid no more than they would have if the tests had been performed by an independent entity, the only purpose behind restitution of those amounts would be to punish Bane, which is not a proper basis for a restitution award. United States v. Bowling, 619 F.3d 1175, 1187 (10th Cir.2010) (“Restitution is not intended to punish defendants or to provide a windfall for crime victims, but rather to ensure that victims, to the greatest extent possible, are made whole for their losses.” (internal quotation marks omitted)).
We therefore hold that the district court erred when it failed to exclude the value of medically necessary goods victims actually received from its restitution calculation. Because the restitution schedule on which the district court relied does not distinguish between medically necessary and unnecessary oxygen, we vacate the district court’s order of restitution and remand for recalculation of the restitution amount. On remand, Bane must offer evidence about what goods or services he provided that were medically necessary and the value of them to receive an offset.9 [829]*829See, e.g., United States v. Bryant, 655 F.3d 232, 254 (3d Cir.2011) (emphasizing that the defendant has the burden of establishing offsets to restitution because he is in the best position to know the value of the legitimate goods or services provided to his victims); United States v. Elson, 577 F.3d 713, 734 (6th Cir.2009) (same); United States v. Sheinbaum, 136 F.3d 443, 449 (5th Cir.1998) (“Logically, the burden of proving an offset should he with the defendant.”).10
IV.
Bane next argues that the $3 million fíne the district court imposed violated the Supreme Court’s decision in Apprendi v. New Jersey, 530 U.S. 466, 120 S.Ct. 2348, 147 L.Ed.2d 435 (2000), because it exceeded the statutory maximum without a jury finding regarding the amount of the loss. Bane was sentenced under 18 U.S.C. § 3571, which provides two alternative maximum fine amounts. Under § 3571(b), a defendant may be fined a maximum of $250,000 for each felony conviction. Alternatively, under § 3571(d), “[i]f any person derives pecuniary gain from the offense, or if the offense results in pecuniary loss to a person other than the defendant, the defendant may be fined not more than the greater of twice the gross gain or twice the gross loss.... ”
Bane does not dispute that the court could have ordered him to pay a $2.5 million fine under § 3571(b), $250,000 for each of his ten felony convictions. The district court, however, calculated the statutory maximum fine under § 3571(d) as $14,062,101.36, reasoning that this figure was equivalent to twice the $7,031,050.68 gross loss the court found resulted from the offense. The district court then imposed a $3 million fine. But the jury did not find the $7,031,050.68 loss amount on which the court’s statutory maximum calculation was based.
Apprendi held that a defendant’s Sixth Amendment jury-trial right requires that, “[o]ther than the fact of a prior conviction, any fact that increases the penalty for a crime beyond the prescribed statutory maximum must be submitted to a jury, and proved beyond a reasonable doubt.” 530 U.S. at 490, 120 S.Ct. 2348. “[T]he statutory maximum for Apprendi purposes is the maximum sentence a judge may impose solely on the basis of the facts reflected in the jury verdict or admitted by the defendant.” Blakely v. Washington, 542 U.S. 296, 303, 124 S.Ct. 2531, 159 L.Ed.2d 403 (2004) (internal quotation marks omitted).
[830]*830Because Bane did not raise his Apprendi argument before the district court, we review only for plain error. United States v. Underwood, 446 F.3d 1340, 1344 (11th Cir.2006). To establish plain error, Bane must show there is (1) error, (2) that is plain, (3) that affects substantial rights, and (4) that seriously affects the fairness, integrity, or public reputation of judicial proceedings. Johnson v. United States, 520 U.S. 461, 466-67, 117 S.Ct. 1544, 137 L.Ed.2d 718 (1997). The relevant time period for assessing whether an error is plain is “at the time of appellate consideration.” Henderson v. United States, — U.S. ——, 133 S.Ct. 1121, 1130, 185 L.Ed.2d 85 (2013).
When Bane was sentenced, our sister circuits were split about whether Apprendi applied to criminal fines, and we had not decided the issue. But in June 2012, after Bane’s sentencing, the Supreme Court held that “the rule of Apprendi applies to the imposition of criminal fines.” Southern Union Co. v. United States, — U.S. -, 132 S.Ct. 2344, 2357, 183 L.Ed.2d 318 (2012). In other words, a criminal fine is impermissible where it exceeds the amount authorized by either the facts the jury necessarily found to convict the defendant, his prior convictions, or his admissions. See id.
Because the jury convicted Bane of ten felonies, the maximum fine amount authorized by the facts the jury found was $2,500,000. See 18 U.S.C. § 3571(b). The imposition of a $3 million fine, without a jury finding, was therefore error because, under Apprendi, it violated Bane’s Sixth Amendment jury-trial guarantee. See Southern Union, 132 S.Ct. at 2357; Apprendi 530 U.S at 490, 120 S.Ct. 2348. And because the error was made plain during the pendency of the appeal, we may notice it, provided it meets the additional requirements for plain error review. See Henderson, 133 S.Ct. at 1130-31.
Specifically, we may only reverse if the error affects Bane’s substantial rights and seriously affects the fairness, integrity, or public reputation of judicial proceedings. See Johnson, 520 U.S. at 467, 117 S.Ct. 1544. “A substantial right is affected if the appealing party can show that there is a reasonable probability that there would have been a different result had there been no error.” United States v. Bennett, 472 F.3d 825, 831-32 (11th Cir.2006). Here, because the fine the district court imposed exceeded the maximum amount constitutionally permissible under Apprendi and Southern Union, Bane has demonstrated a reasonable probability of a different result. Had the district court applied Apprendi’s rule to criminal fines, the court would have been required to either impose a fine no greater than $2.5 million or instruct the jury to find a loss amount. The error therefore affected Bane’s substantial rights. See id.
And we have little trouble concluding that the error seriously affects the fairness, integrity, or public reputation of judicial proceedings. We have previously held that a district court’s improper characterization of a prior conviction as a serious drug offense, so that the statutory maximum penalty for the defendant’s offense increased, satisfies this requirement. See United States v. Sanchez, 586 F.3d 918, 930 (11th Cir.2009). Here, the district court’s error seriously affects the fairness, integrity, or public reputation of judicial proceedings at least as much. In Sanchez, the error was a statutory one. Id. at 929-30. By contrast, the error in this case affected Bane’s constitutional right to a jury trial, an interest we guard more closely. See Stinson v. Hornsby, 821 F.2d 1537, 1540 (11th Cir.1987) (“Constitutional claims [are] normally more important than [831]*831those having only a statutory or regulatory base_” (internal quotation marks omitted)). We therefore vacate the district court’s imposition of a $8 million fíne and remand for resentencing with respect to the fíne amount.11
V.
For the foregoing reasons, we vacate the district court’s order of restitution, as well as its imposition of a $3 million fíne, and remand for resentencing in a manner consistent with this opinion. In all other respects, we affirm Bane’s sentence.
AFFIRMED IN PART, VACATED IN PART, AND REMANDED.