ｸｲｽﾞ大陸

クイズ大陸カップのKOステージ進出チームが全て決定しました．
KOステージでは，1敗すると敗退となり，どのチームも同じ数の試合に勝たなければ優勝できません．
（通常の公平な勝ち残り式トーナメントということです．）
主催者が調べたところ，ある試合をするチームの戦力値がxとyのとき，その試合の利益がx×y万円となるように，KOステージに進出するチームの戦力を数値化できることが分かりました．
また，戦力値の高いチームが必ず勝つことも分かっています．
以下のようなケースでうまく試合を組み，利益を最大にしてください．

問題1. チーム数が8で戦力値が0〜7
問題2. チーム数が16で戦力値が0〜15

例えば，チーム数が4で戦力値が0〜3の場合，

　┌─┴─┐
┌┴┐　┌┴┐
３　０　２　１

とすると，利益は3×0 + 2×1 + 3×2 = 8万円，

　┌─┴─┐
┌┴┐　┌┴┐
３　１　２　０

とすると，利益は3×1 + 2×0 + 3×2 = 9万円，

　┌─┴─┐
┌┴┐　┌┴┐
３　２　１　０

とすると，利益が3×2 + 1×0 + 3×1 = 9万円なので，2つ目あるいは3つ目の組合せで利益が最大になります．

　　　┌───┴───┐
　┌─┴─┐　　　┌─┴─┐
┌┴┐　┌┴┐　┌┴┐　┌┴┐


　　　　　　　┌───────┴───────┐
　　　┌───┴───┐　　　　　　　┌───┴───┐
　┌─┴─┐　　　┌─┴─┐　　　┌─┴─┐　　　┌─┴─┐
┌┴┐　┌┴┐　┌┴┐　┌┴┐　┌┴┐　┌┴┐　┌┴┐　┌┴┐


（答えは上の表を使ってもいいですし，数字を並べるだけでもOKです．）

おまけ. チーム数が64で戦力値が0〜63