译自 ROI 2015 Day2 T1. Поможем дикой природе
“野生动物研究基金会”在过去的 年中，每年都会拨款支持北方动物的研究项目。共有三家机构申请这些资助：一家研究海豹，另一家研究驯鹿，第三家研究北极熊。
为了简化财务管理，基金会制定了如下规则：
- 每笔资助的金额必须是 的幂次，即金额为 ，其中 为某个满足 的整数；
- 同一家机构在同一年内获得的所有资助金额必须各不相同。
在第 年，基金会计划将共计 个资金单位全部分配出去作为资助。对资金使用效果的比较只能在三家机构获得的、资助金额相同的项目之间进行。这样的资助称为目标资助。若三家机构的分配方案使得被用于目标资助的总金额尽可能大，则称该分配方案是最优的。
例如，当年可用于所有资助的总金额为 个单位时，一种最优的分配方案是：给每家机构各分配两笔目标资助，金额分别为 和 。这样，共有 个资金单位属于目标资助。剩余的 个单位可以任意分配，例如：给第一家机构 个单位，给第三家机构 个单位。可以证明，在总额为 的情况下，目标资助的金额总和不可能超过 。
请编写一个程序，对于每一年给定的总资助额 ，确定三家机构在最优分配下应分别获得多少资金单位。
