*302OPINION
PAGE, Justice.We are asked to determine the constitutionality of Minn.Stat. § 297F.24 (2004), Minnesota’s Cigarette Fee Act (the Act). Appellants, Council of Independent Tobacco Manufacturers of America, Carolina Tobacco Co., and Winner Tobacco Wholesale, Inc. (collectively, appellants), challenge the constitutionality of the Act on three grounds: (1) violation of the First Amendment to the United States Constitution and Article I, Sections 3 and 8, of the Minnesota Constitution; (2) violation of *303the Equal Protection Clause of the Fourteenth Amendment to the United States Constitution and the Uniformity Clause of the Minnesota Constitution; and (3) violation of the prohibitions against bills .of attainder in the United States and Minnesota Constitutions. The district court and court of appeals upheld the Act against these challenges. We affirm.
I.
In 1994, in State by Humphrey v. Philip Morris Inc., the state and co-plaintiff Blue Cross and Blue Shield sued certain major cigarette manufacturers and trade organizations, asserting claims for monetary, equitable, and injunctive relief.1 Id., No. Cl-94-8565 (Ramsey Cty. Dist. Ct.). The state alleged that the defendants were responsible for health care costs incurred by the state as a result of the defendants’ wrongful conduct in deceptively advertising cigarettes and misleading the public about known health risks of smoking cigarettes.
The state settled with one of the defendant manufacturers, Liggett, in 1997 in exchange for its cooperation. In May 1998, the state settled with the remaining defendants (collectively, the Majors). State by Humphrey v. Philip Morris Inc., No. C1-94-8565 (Ramsey Cty. Dist. Ct., consent judgment entered, May 19, 1998). The terms of the settlement require the Majors to make six one-time settlement payments to the state and to make additional “annual payments” -to the state in perpetuity based, in part, on their annual tobacco sales.2
The terms of the settlement also require the Majors to restrict their advertising, lobbying, and 'litigation activities. With respect to advertising, the Majors agreed to stop transit and billboard advertising of tobacco products in Minnesota, agreed to stop paying for product placement of their cigarettes and for cigarette advertisements in movies, and agreed to stop selling branded and logoed merchandise in Minnesota. With respect to lobbying, the Majors agreed to report to the state any payments made to lobbyists in connection with tobacco products or their use. Finally, the Majors agreed to not oppose the passage of certain legislation intended to reduce tobacco use by children, agreed not to facially challenge the enforceability or constitutionality of existing Minnesota laws and rules relating to tobacco control, and agreed not to support legislation that would preempt, override, or abrogate the state’s rights under the tobacco settlement.
Under the settlement, the annual payments to be made by the Majors to the state are to be based, in part, on their annual tobacco sales. But as the Majors raised their prices, presumably to cover the cost of the settlement, predictably they lost market share to other manufacturers *304who were not subject to the settlement. Although the Majors and Liggett accounted for 98 percent of cigarette sales in 1997, by 2002 their national market share had fallen to about 88 percent. It is presumed that smaller manufacturers who were not parties to the settlement have been able to capture a larger share of the market because of their lower prices.
Thus, the state faced a series of problems. The state claims that health care costs associated with the use of cigarettes not subject to the 1997 tobacco settlement were likely to increase because sales of those cigarettes were increasing, and the state was receiving less from the Majors with which to pay those costs. At the same time, because cigarette consumption by underage smokers is acknowledged to be price-sensitive, the increasing availability of cheaper cigarettes was doing little to discourage underage smoking.
To address these problems, in 2003 the Minnesota legislature enacted Minn.Stat. § 297P.24 (2004), Minnesota’s Cigarette Fee Act (the Act). The Act imposes a 35$ per pack fee on cigarettes distributed in Minnesota after June 30, 2003. But some cigarettes are exempt from the 35$ payment: cigarettes covered by the settlement between the Majors and the state, and cigarettes produced by other manufacturers that since 1997 have voluntarily entered into agreements with the state. The statute refers to those cigarettes on which the fee is imposed as “nonsettlement” cigarettes. Id,., subd. 2. The statute expressly states that the purposes of the fee are to:
(1) ensure that manufacturers of nonset-tlement cigarettes pay fees to the state that are comparable to costs attributable to the use of the cigarettes;
(2) prevent manufacturers of nonsettlement cigarettes from undermining the state’s policy of discouraging underage smoking by offering nonsettlement cigarettes at prices substantially below the cigarettes of other manufacturers; and (3)fund such other purposes as the legislature determines appropriate.
Id., subd. 1(b).
Appellants are an organization of cigarette manufacturers, an individual cigarette manufacturer, and a cigarette distributor, none of which were defendants in the initial state tobacco litigation and therefore are not parties to the Minnesota tobacco settlement. To prevent enforcement of the Act, on June 26, 2003, appellants filed a summons and complaint against the state, alleging the Act is unconstitutional. Appellants moved for a temporary restraining order and injunction. The district court denied appellants’ motion because it concluded that appellants had not satisfied the Dahlberg factors for issuance of a temporary restraining order or temporary injunction. See Dahlberg Bros., Inc. v. Ford Motor Co., 272 Minn. 264, 274-75, 137 N.W.2d 314, 321-22 (1965).
After the parties stipulated to certain facts, appellants moved for summary judgment. The state also sought dismissal of the case, asserting that the Act does not violate any provisions of the United States or Minnesota Constitutions. The district court granted the state’s motion and denied appellants’ motion. The district court concluded that appellants had not overcome the presumption of constitutionality that generally accompanies legislative enactments because the Act was “certainly within the purview of the legislature.” The court found that, while appellants may not have been accused of wrongdoing, the legislature could impose the fee in the Act because the sale of low-cost cigarettes contributed to underage smoking. The court went on to say that the legislature “has an absolute right and duty to do everything with [sic] the Constitution to discourage *305illegal smoking and to discourage people from voluntarily increasing the cost of healthcare for the population in general.” According to the court, the Act does not violate either the Equal Protection Clause or the Uniformity Clause because the statute does not create a selective classification; it simply gives tobacco companies the choice to enter into payment agreements with the state to avoid subjecting their products to the fee. The court also rejected the due process, bill of attainder, and First Amendment claims.
The court of appeals affirmed, addressing each of appellants’ claims regarding the unconstitutionality of the Act. Council of Indep. Tobacco Mfrs. of Am. v. State, 685 N.W.2d 467 (Minn.App.2004). Applying the rational basis standard, the court of appeals concluded that the Act serves a legitimate purpose within the state’s power to achieve and that the fee is not a direct attempt to regulate speech; therefore, there was no First Amendment violation. Council, 685 N.W.2d at 473.
Second, the court of appeals applied the Minnesota rational basis test and concluded that the Act does not violate the Equal Protection Clause or the Uniformity Clause. Council, 685 N.W.2d at 473-74. The court concluded that a reasonable basis exists for distinguishing between settling and nonsettling manufacturers because settling manufacturers make annual payments to the state in perpetuity and nonsettling manufacturers do not. Id. at 474. The court also reasoned that the classification in the Act is relevant to the purpose of the law because “[wjithout the cigarette fee, the non-settling manufacturers avoid assuming responsibility for the hidden costs of smoking and can maintain their prices at a lower level,” making smoking more attractive to underage smokers. Id. Additionally, the court concluded that the purposes of the Act are neither invidious nor arbitrary. Id.
The court of appeals rejected appellants’ bill of attainder claim because the court concluded that the Act regulates prospective conduct, rather than punishing past conduct, and is not punitive in nature. Council, 685 N.W.2d at 474-75. Finally, the court held that the Act does not constitute special legislation in violation of art. XII, § 1, of the Minnesota Constitution. Council, 685 N.W.2d at 475-76. The court reasoned that the legislature may lawfully “create different classes and apply different rules to them so long as the classification is based on substantial distinctions.” Id. at 475. The court applied our three-part rational basis test and concluded that “the classifications in the statute between settling manufacturers, who pay annual fees that subsidize the costs to the state of smoking and act to raise cigarette prices to discourage youthful smokers, and non-settling manufacturers, who do not, create a genuine and substantial distinction tied to a legitimate state interest.” Id. at 475-76.
We address all three of appellants’ arguments, beginning with appellants’ challenge under the First Amendment, then turning to appellants’ challenge under the Uniformity Clause and on equal protection grounds, and finally appellants’ challenge to the statute as a bill of attainder. In our analysis, we are reminded of the heavy burden appellants face in seeking to invalidate a statute. We are to invoke every presumption in favor of the constitutionality of the statute, Reed v. Bjornson, 191 Minn. 254, 257, 253 N.W. 102,104 (1934), and are to declare statutes unconstitutional only when absolutely necessary and with extreme caution. Walker v. Zuehlke, 642 N.W.2d 745, 750 (Minn.2002), quoting Boutin v. LaFleur, 591 N.W.2d 711, 714 (Minn.1999).
*306Because appellants have failed to meet this heavy burden with respect to any of the grounds they assert, we conclude that the statute is constitutional.
II.
Appellants first challenge the Act on grounds that it unconstitutionally restricts their First Amendment rights. Appellants assert that the Act unconstitutionally burdens their right to both petition the government for redress of grievances and to advertise, because the Act effectively conditions their right to advertise and to lobby the government on the payments required by the Act.
The restrictions on advertising and lobbying to which appellants object do not appear in the Act itself. Rather, they are part of the Majors’ 1998 settlement agreement with the state and the Commissioner of Revenue has stated that, as a matter of policy, they will be incorporated in any later settlements with other tobacco manufacturers.
The parties have stipulated that, under the 1998 settlement agreement, the Majors pay the equivalent of 64$ per pack. The Act specifies that, if other manufacturers settle with the state, their cigarettes will be subject to a fee of at least 48$ per pack (75 percent of what the Majors pay) and the settling manufacturers must submit to restrictions on advertising, lobbying, and access the courts as part of the settlements. Further, under the language of the Act, nonsettlement cigarettes are subject to a fee of only 35$ per pack and nonsettling manufacturers and distributors are not subject to any restrictions on their advertising, lobbying, or ability to litigate.
The state cannot deny a benefit on a basis that infringes appellants’ constitutionally protected interests, including freedom of speech. Perry v. Sindermann, 408 U.S. 593, 597, 92 S.Ct. 2694, 33 L.Ed.2d 570 (1972); Speiser v. Randall, 357 U.S. 513, 526, 78 S.Ct. 1332, 2 L.Ed.2d 1460 (1958). But to invoke this “unconstitutional conditions” doctrine, appellants must first show the statute in question in fact denies them a benefit they could otherwise obtain by giving up their First Amendment rights. See Perry v. Sindermann, 408 U.S. at 598, 92 S.Ct. 2694 (requiring plaintiff to show on remand that the decision to not renew his contract was, in fact, made in retaliation for his exercise of free speech). Appellants have failed to make this threshold showing.
Appellants argue that, in order to obtain the exemption provided in the Act, they must surrender their rights to advertise, lobby, and access the courts. But this argument ignores the fact that the impact on settlement cigarettes that are exempt under the Act is more per pack than the fee the Act imposes on cigarettes manufactured by appellants. Under the terms of the Minnesota tobacco settlement, as appellants have stipulated, the Majors pay the equivalent of 64$ per pack. Under the terms of the Act, the cigarettes of manufacturers that voluntarily agree to terms with the state are subject to a fee of at least 48$ per pack. The statute subjects the cigarettes of appellants to a fee of only 35$ per pack — little more than half of what the Majors pay — with no restrictions on appellants’ right to advertise, lobby, or access the courts. The Act expressly conditions exemption from the 35$ per pack charge on these payments:
For purposes of this section, a “non-settlement cigarette” means a cigarette manufactured by a person other than a manufacturer that:
(1) is making annual payments to the state of Minnesota under a settlement of the lawsuit styled as State v. Philip Morris Inc., No. Cl-94-8565 (Minnesota *307District Court, Second Judicial District), if the style of cigarettes is included in the computation of the payments under the agreement; or
(2) has voluntarily entered into an agreement with the state of Minnesota, approved by the attorney general, agreeing to terms similar to those contained in the settlement agreement, identified in clause (1) including making annual payments to the state, with respect to its national sales of the style of cigarettes, equal to at least 75 percent of the payments that would apply if the manufacturer was one of the four original parties to the settlement agreement required to make annual payments to the state.
MinmStat. § 297F.24, subd. 2 (2004).
Appellants have not shown they are worse off under the Act if they refuse to renounce their First Amendment rights. Therefore, appellants have not shown that, as a threshold matter, the Act denies them a benefit based on their renouncement of their First Amendment rights.
Nor does the statute here fit the Speiser/Perry model. In Speiser, the United States Supreme Court addressed the effect of a California statute that required veterans to sign a loyalty oath as a condition of receiving an exemption from property taxes. Speiser, 357 U.S. at 516-17, 78 S.Ct. 1332. In contrast to the California statute, the Act does not explicitly reference speech, nor is the stated purpose of the statute to restrict speech. See MinmStat. § 297F.24, subd. 1(b) (2004) (setting forth the purposes of the fee imposed by the Act). We conclude that, while the Act provides appellants with the opportunity to resolve any possible claims for past misconduct in the sale of their cigarettes by means of a voluntary settlement with the state, it does not coerce or penalize a manufacturer that does not avail itself of that opportunity. Simply put, paying less with no restrictions on First Amendment rights is not coercive and does not constitute a penalty.
Our conclusion comports with the result reached by a federal district court that addressed a First Amendment challenge to the national tobacco settlement. S & M Brands, Inc. v. Summers, 393 F.Supp.2d 604 (M.D.Tenn.2005). Under the national tobacco settlement, as a condition of receiving full settlement payments, participating states are required to enact “Qualifying Statutes” that obligate each tobacco product manufacturer to either become a “participating manufacturer” (as defined in the national tobacco settlement agreement) or make payments to an escrow fund. Those manufacturers that elect to become “participating manufacturers” make payments to the state and voluntarily agree to the same restrictions on advertising, lobbying, and product placement as the original signatories to the settlement. Those manufacturers that choose not to become “participating manufacturers” pay a fee that for the years 2003 through 2006 is $.0167539 per cigarette sold in the state, and for the years 2007 and thereafter is $.0188482 per cigarette sold. In S & M Brands, the federal district court upheld the escrow requirement on the same grounds we employ here: the escrow payments required under the national tobacco settlement are no greater than the amounts the manufacturer would be obligated to pay by participating in the settlement.
Thus, the focus of the unconstitutional conditions doctrine is on whether a governmental entity is denying a benefit to Plaintiffs that they could obtain by giving up their freedom of speech, or is penalizing them for refusing to give up their First Amendment rights. The Court finds that no such condi*308tions are imposed' upon Plaintiffs under Tennessee’s legislative scheme. The Escrow Act, as amended by the ASR Amendment, leaves Plaintiffs no worse off financially than they would be under. the [Master Settlement Agreement], because it expressly provides that Plaintiffs are entitled to a refund on any amounts paid into escrow that they can demonstrate is in excess of the amount they would have paid under the [Master Settlement Agreement]. Further, Plaintiffs retain all of the First Amendment and other rights that the [participating manufacturers] gave up when they signed the [Master Settlement Agreement], Because Defendant is neither denying a benefit to Plaintiffs that they could obtain by giving up their freedom of speech nor punishing Plaintiffs for refusing to give up their free speech rights, the unconstitutional conditions doctrine does not apply.
Id. at 637-38 (citations omitted).
We therefore affirm the court of appeals’ holding that the Act does not unconstitutionally infringe appellants’ First Amendment rights.
III.
Appellants also challenge the statute as unconstitutional under the Uniformity Clause and on equal protection grounds. The Uniformity Clause of the Minnesota- Constitution, art. X, § 1, requires that taxes be “uniform upon the same class of subjects” but allows taxes to differ between subject classes. The legislature has broad discretion in granting tax exemptions. Rio Vista Non-Profit Housing Corp. v. County of Ramsey, 335 N.W.2d 242, 245 (Minn.1983) (citing Lehnhausen v. Lake Shore Auto Parts Co., 410 U.S. 356, 93 S.Ct. 1001, 35 L.Ed.2d 351 (1973)). We have stated we will not disturb a tax classification unless the classification is “clearly arbitrary and has no reasonable basis.” In re Cold Spring Granite Co., 271 Minn. 460, 466, 136 .N.W.2d 782, 787 (1965). And, consistent with our deference to the legislature in this area, we have quoted with approval the United States Supreme Court’s holding that those who would challenge a tax classification must show “the legislative facts on which the classification is apparently based could not reasonably be conceived to be true by the governmental decisionmaker.” Hegenes v. State, 328 N..W.2d 719, 721 (Minn.1983) (quoting Minnesota v. Clover Leaf Creamery Co., 449 U.S. 456, 464, 101 S.Ct. 715, 66 L.Ed.2d 659 (1981)).
Having decided the Act does not unconstitutionally restrict appellants’ First Amendment rights, we review their Uniformity Clause challenge under the rational basis standard. ILHC of Eagan, LLC v. County of Dakota, 693 N.W.2d 412, 421-22 (Minn.2005), quoting Westling v. County of Mille Lacs, 581 N.W.2d 815, 820 (Minn.1998) (when the challenged statute does not involve a suspect classification or a fundamental right, the appropriate standard of review is rational basis). Our rational basis test requires us to consider three elements:
(1) the distinctions which separate those included within the classification from those excluded must not be manifestly arbitrary or fanciful but must be genuine and substantial, thereby providing a natural and reasonable basis to justify legislation adapted to peculiar conditions and needs; (2) the classification must be genuine or relevant to the purpose of the law; that is, there must be an evident connection between the distinctive needs peculiar to the class and the prescribed remedy; (3) the purpose of the *309statute must be one the state can legitimately attempt to achieve.
Miller Brewing Co. v. State, 284 N.W.2d 353, 356 (Minn.1979). We turn now to that analysis.
A.
As we did in Erie Mining Co. v. Comm’r of Revenue, 343 N.W.2d 261, 268 (Minn.1984), when conducting a rational basis review we consider the purpose of the statute first. In enacting MinmStat. § 297F.24, the legislature gave three express purposes:3
(1) ensure that manufacturers of nonset-tlement cigarettes pay fees to the state that are comparable to costs attributable to the use of the cigarettes;
(2) prevent manufacturers of nonsettlement cigarettes from undermining the state’s policy of discouraging underage smoking by offering nonsettlement cigarettes at prices substantially below the cigarettes of other manufacturers; and
(3) fund such other purposes as the legislature determines appropriate.
Minn.Stat. § 297F.24, subd. 1(b).4
We have previously upheld taxes aimed at the state’s first expressed purpose, namely, shifting or internalizing the social costs of a product. For example, in Miller Breioing, we analyzed an excise tax on beer, against which in-state manufacturers received a credit. Miller Brewing, 284 N.W.2d at 355. Although a brewer with no production facilities in the state claimed the tax violated the Uniformity Clause, we upheld the tax, noting the credit reflected in part that in-state brewers paid substantially more of the “social costs” resulting from the sale of beer in the state, such as costs for law enforcement and welfare. Id. at 356-57. Similarly, in Westling v. County of Mille Laos, 581 N.W.2d at 821, we upheld against a Uniformity Clause challenge a special tax on environmentally contaminated property because, in part, contaminated property imposes a “greater burden on society” than uncontaminated property. In Hegenes, 328 N.W.2d at 721, 723, we also upheld against a Uniformity Clause challenge a state tax statute that imposed higher taxes on residential real estate of four or more rental units, because larger multi-unit properties may differ from smaller properties in their use of governmental services such as fire and police protection.
And we have previously upheld taxes aimed at the state’s second expressed purpose, namely, preserving competition. So, for example, in Lifteau v. Metropolitan Sports Facilities Comm’n, 270 N.W.2d 749, 755 (Minn.1978), we upheld the exemption of three communities from the 2 percent tax imposed on retail beer and liquor sales in the metropolitan area. Id. at 752. Because those communities were located on the outskirts of the metropolitan area, they had licensed on-sale establishments both within and outside the area subject to tax. As we observed, if the legislature had not exempted those communities from the tax, competing on-sale establishments in the same community would have borne unequal burdens. Id. at 755. In Brainerd Area Civic Ctr. v. Comm’r of Revenue, 499 N.W.2d 468, 471-72 (Minn.1993), we upheld a graduated tax on combined gambling receipts because it *310leveled the playing field between large and small gambling operators.
However, in analyzing the purpose of the classifications created by the statute, we are not restricted to those purposes expressly stated by the legislature. Rather, any legitimate purpose can support the classifications created by the statute. In re McCannel, 301 N.W.2d 910, 917 (Minn.1980). So, for example, in Westling we acknowledged as legitimate a tax classification because, as we independently noted, a tax on contaminated property recaptures revenues lost when property values decline due to the contamination. 581 N.W.2d at 821. Also in Westling, we upheld a tax classification designed, in part, to change the behavior of those being taxed when we noted the tax on contaminated property gives owners of contaminated property an incentive to clean it up and encourages owners of uncontaminated property to act responsibly to avoid the tax. Id.
In accordance with these precedents, Minn.Stat. § 297F.24 has many legitimate purposes: internalizing the health care costs of cigarettes; discouraging underage smoking by limiting access to cheaper cigarettes; leveling the playing field between manufacturers already paying substantial sums to the state and newcomers who have gained market share at their expense; and recapturing revenue lost as the market shares of the settling manufacturers have declined.
B.
Having established that Minn. Stat. § 297F.24 has legitimate purposes, we continue our rational basis review by looking next to the classifications established by the statute. Under Miller Brewing, we ask whether the classifications established by the statute are reasonably related to those purposes — stated and unstated — based on their “logical effect.” Miller Brewing, 284 N.W.2d at 357. Again, the answer is yes.
The law imposes a fee of 35c per pack of cigarettes. Some cigarettes are exempt: those included in the computation of payments made to the state under the 1998 tobacco settlement and those as to which the manufacturer has agreed to a separate voluntary settlement with the state.
No matter which purpose we choose, the classifications (settling versus nonsettling) are relevant and logical. For example, if the purpose of the statute is to ensure that all cigarettes sold contribute toward the costs attributable to the use of those cigarettes, it is reasonable to impose an additional charge on the cigarettes of those manufacturers who are not otherwise contributing through either the tobacco settlement or individual voluntary settlements. If the purpose of the statute is to discourage underage smoking, it is reasonable, given the correlation between the cost of cigarettes and underage smoking, to impose an additional cost on low-cost cigarettes to drive up their prices. If the purpose of the statute is to level the playing field between settling and nonsettling manufacturers, it is reasonable to impose additional costs on the cigarettes of non-settling manufacturers. If the purpose of the statute is to recapture revenue lost by the state as the major manufacturers lose market share, it is reasonable to impose additional fees on the cigarettes of those manufacturers whose market share is increasing because the logical effect will be an increase in revenues collected. Because its classification is reasonably related to its purposes, Minn.Stat. § 297F.24 satisfies the second prong of the Miller Brewing test.
C.
Finally, we ask whether the differences between the taxpayers distin*311guished by the statute provide a “natural and reasonable basis” for separate classifications. Miller Brewing, 284 N.W.2d at 356. As indicated by Miller Brewing, our inquiry is whether there are substantial differences between settling and nonset-tling manufacturers and, if so, whether those differences provide a “natural and reasonable basis” for treating them differently. Again, the answer to both questions is yes. There are substantial differences between settling and nonsettling manufacturers. Settling manufacturers make payments to the state to cover the social costs of smoking; nonsettling manufacturers make no such payments. Settling manufacturers have agreed to changes in their behavior and marketing practices that are designed to reduce the health effects of their products in the future; nonsettling manufacturers have agreed to no such changes and, as a result, the state can expect to incur increasing costs in the future attributable to the use of nonsettling manufacturers’ products. Settling manufacturers have agreed to discourage underage smokers from buying their cigarettes; nonsettling manufacturers have made no such agreement and, in fact, have taken advantage of the settling manufacturers’ price increases to increase their own sales. Given the purposes of the statute, it is natural and reasonable to require the buyers of nonsettling manufacturers’ cigarettes to pay something toward the future health care costs to which their use of those cigarettes will give rise.
As shown above, the purposes of Minn. Stat. § 297F.24 are legitimate, the classifications established by the statute are reasonably related to those purposes, and the differences between settling and nonset-tling manufacturers provide a natural and reasonable basis for treating them differently under the statute. Thus, under our analysis in Miller Brewing, Minn.Stat. § 297F.24 is constitutional.
D.
While appellants agree the state has a legitimate interest in curbing the health care costs associated with cigarette smoking, they deny the state can require them to make payments comparable to the payments made by the Majors because, according to appellants, there is no proof they have done anything wrong.
Whether appellants have engaged in any wrongdoing is irrelevant to the inquiry: it is the harmful nature of their products that triggers the payment, and that their products are harmful is not disputed. The state need not, and should not be required to, allege wrongdoing against nonsettling manufacturers who admit the health effects of their products are no different from manufacturers who are already making payments to the state to cover those health costs. Nor should the state have to allege wrongdoing in the marketing or sale of a product that is acknowledged to be harmful in order to require the consumers of that product to bear at least some of the cost of rectifying that harm.
Appellants’ focus on the differences between Minn.Stat. § 297F.24 and the “qualifying statutes” required under the national tobacco settlement as proof of the Minnesota statute’s unconstitutionality is also misplaced. Approximately six months after execution of the Minnesota settlement agreement, 46 states and 6 other United States jurisdictions also settled their lawsuits against the major tobacco manufacturers by entering into a “Master Settlement Agreement.” Like Minnesota’s settlement, the Master Settlement Agreement (to which Minnesota is not a party) requires the participating tobacco manufacturers to make large settlement payments over time, to make additional annual payments in perpetuity, and to *312agree to certain restrictions on lobbying and advertising.
The Master Settlement Agreement anticipates that, as the participating manufacturers raise their prices to cover the costs of the master settlement, they will lose market share to nonparticipating manufacturers. Thus, as noted above, the Master Settlement Agreement requires participating states to enact “Qualifying Statutes” to neutralize the competitive advantage of nonparticipating manufacturers. Under the model “Qualifying Statute,” manufacturers of tobacco products must either join the Master Settlement Agreement or deposit a specified amount of funds into an escrow account each .year. Manufacturers that choose to deposit funds into an escrow account are entitled to receive the interest or other appreciation earned by those funds while they remain in the escrow account. Funds that are not paid out in judgments or settlement based on the manufacturer’s liability are returned to the manufacturer after 25 years.
These Qualifying Statutes have been challenged on equal protection grounds and upheld as constitutional. For example, in PTI, Inc. v. Philip Morris Inc., 100 F.Supp.2d 1179, 1207 (C.D.Cal.2000), non-settling manufacturers argued California’s Qualifying Statute was not rationally related to any legitimate government objective. But the court upheld the statute, deferring to the legislature’s determination that the statute was necessary to guarantee a source of recovery in potential future lawsuits against the nonsettling manufacturers. Id. The court also held that reducing the total quantity of inexpensive cigarettes available within the state was “a rational response to a known health threat.” Id. at 1207-08. Similarly, in Star Scientific, Inc. v. Beales, 278 F.3d 339, 351 (4th Cir.2002), the court acknowledged that Virginia’s Qualifying Statute created distinctions among manufacturers based on whether the manufacturer joined in the Master Settlement Agreement. But the court held those distinctions were rationally related to Virginia’s legitimate purpose of recovering from all manufacturers the state’s future costs related to cigarette smoking. Id. As to the nonsettling manufacturers’ complaint that they were required to pay more than the settling manufacturers, the court noted that the settling manufacturers had agreed to conduct restrictions to which the nonsettling manufacturers were not subject. Id. at 352-53. As the court observed, the nonsettling manufacturers were free to manufacture and market their products as they chose, but by paying funds into escrow they were essentially providing a surety bond against future liability for tobacco-related health care costs. Id. at 352. See also S & M Brands, 393 F.Supp.2d at 604 (stating that Tennessee’s Qualifying Statute did not violate the Equal Protection clause even if nonsettling manufacturers are treated differently because the distinctions between the nonset-tling and settling manufacturers were rational and related to a legitimate purpose).
Although the model Qualifying Statute requires nonparticipating manufacturers to make escrow payments that approximate the payments made by participating manufacturers, the amounts paid with respect to appellants’ products under Minn.Stat. § 297F.24 — 1.75c: per cigarette, 35<t per pack — are substantially less than the amounts paid by the Majors. Moreover, the payments are not intended to be available to pay any judgment or settlement for past, present, or future misconduct in the marketing or selling of appellants’ cigarettes. Their purpose is simply to reimburse the state, in part, for known future health care costs attributable to the use of the cigarettes and to discourage cigarette use by those who are under age. We will *313not second-guess a legislative tax classification that is not arbitrary and that has a reasonable basis in fact.
For these reasons, we hold that the Act does not violate the Uniformity Clause of the Minnesota Constitution and does not violate appellants’ equal protection rights.
rv.
Nor does Minn.Stat. § 297F.24 constitute a bill of attainder. In Reserve Mining Co. v. State, 310 N.W.2d 487, 490 (Minn.1981), we defined a bill of attainder as a statute that “specifically singles out an identifiable group or individual for the infliction of punishment by other than judicial authority.” Appellants argue the statute is a bill of attainder because it “applies only to designated entities,” presumably appellants. In Reserve Mining, we rejected the argument that a tax that applied only to taconite tailings not deposited on land in accordance with permits was a bill of attainder. Id. at 492. We did so even though the tax, in practice, affected only Reserve Mining — the only taconite producer at the time still dumping taconite tail-ings into Lake Superior. Id. at 490. Here, the statute in question, on its face, requires a payment with respect to all cigarettes, and the categories of cigarettes exempt from the tax are defined broadly. If this statute constitutes attainder, which it does not, so does every statute that requires payments with respect to some products and not others.
Nor are the payments imposed by the statute “punishment” exacted on appellants for their refusal to settle with the state. Again, at 35$ per pack, the fee imposed on appellants’ products is only about half what the Majors pay and about two-thirds of that imposed on other settling manufacturers — hardly punishment for refusing to settle.
We conclude that Minn.Stat. § 297F.24 does not violate appellants’ rights under the First Amendment, does not violate appellants’ right .to equal protection under the United States Constitution or uniformity under the Minnesota Constitution, and does not constitute a bill of attainder under either constitution.
Affirmed.
ANDERSON, RUSSELL A, C.J., and GILDEA, J., took no part in the consideration or decision of this case.. The named defendants in the tobacco lawsuit were: Philip Morris Inc.; R.J. Reynolds Tobacco Co.; Brown & Williamson Tobacco Co.; B.A.T. Industries PLC, British-American Tobacco Co. Ltd.; BAT (U.K. & Export) Ltd.; Lorillard Tobacco Co.; The American Tobacco Co.; Liggett Group, Inc.; The Council for Tobacco Research-U.S.A., Inc.; and The Tobacco Institute, Inc.
. Over the course of a six-year period (1998— 2003), the Majors agreed to make payments to the state pro rata to their market share in the following amounts: $240 million' — 1998; $220.8 million — 1999; $242.55 million per year in 2000, 2001, 2002; and $121.55 million in 2003. The Majors also agreed to make annual payments to the state pro rata to their market share on December 31, 1998, and each year thereafter totaling 2.55 percent of $4 billion in 1998; 2.55 percent of $4.5 billion in 1999; 2.55 percent of $5 billion in 2000; 2.55 percent of $6.5 billion in 2001 and 2002; and 2.55 percent of $8 billion in 2003 and thereafter in perpetuity.
. We use the terminology given by the legislature to the payments required by the statute, and take no position on whether the payments are "fees” or "taxes.”
. Although the statute refers to payments by manufacturers, as we indicated above, under Minnesota's Unfair Cigarette Sales Act, the fee is added to the minimum price of cigarettes and therefore is paid by smokers.