pack[1] = {{0, 0}}; 
pack[2] = {{0, 0}, {1, 0}}; 
pack[3] = {{3, 2}, {3, 0}, {0, 0}}; 
pack[4] = {{2, 3}, {0, 3}, {0, 0}, {3, 0}}; 
pack[5] = {{2, 3}, {0, 3}, {0, 0}, {3, 0}, {7, 0}}; 
pack[6] = {{3, 0}, {3, 1}, {0, 0}, {7, 0}, {6, 4}, {0, 3}}; 
pack[7] = {{4, 0}, {7, 3}, {4, 1}, {0, 0}, {9, 0}, {7, 5}, {0, 4}}; 
pack[8] = {{6, 5}, {10, 5}, {12, 4}, {11, 0}, {6, 0}, {0, 0}, {8, 7}, {0, 6}}; 
pack[9] = {{11, 0}, {10, 6}, {10, 8}, {9, 11}, {6, 0}, {0, 0}, {13, 8}, {12, 0}, {0, 6}}; 
pack[10] = {{5, 0}, {16, 1}, {16, 3}, {5, 1}, {0, 0}, {10, 0}, {20, 0}, {19, 7}, {10, 6}, {0, 5}}; 
pack[11] = {{11, 5}, {15, 4}, {8, 5}, {13, 0}, {8, 0}, {11, 6}, {11, 12}, {0, 0}, {18, 10}, {17, 0}, {0, 8}}; 
pack[12] = {{11, 12}, {17, 3}, {17, 0}, {19, 9}, {12, 0}, {23, 9}, {12, 6}, {21, 15}, {20, 0}, {11, 13}, {0, 12}, {0, 0}}; 
pack[13] = {{9, 13}, {15, 12}, {29, 7}, {25, 7}, {33, 6}, {32, 0}, {25, 0}, {9, 14}, {0, 13}, {17, 12}, {27, 11}, {13, 0}, {0, 0}}; 
pack[14] = {{9, 14}, {15, 13}, {42, 13}, {38, 12}, {39, 6}, {39, 0}, {38, 16}, {9, 15}, {0, 14}, {17, 13}, {27, 12}, {27, 0}, {14, 0}, {0, 0}}; 
pack[15] = {{8, 22}, {27, 14}, {24, 14}, {39, 5}, {39, 0}, {24, 17}, {8, 15}, {0, 15}, {15, 14}, {29, 0}, {44, 0}, {43, 11}, {30, 10}, {15, 0}, {0, 0}}; 
pack[16] = {{15, 16}, {16, 12}, {15, 17}, {11, 16}, {28, 6}, {28, 0}, {11, 20}, {34, 0}, {33, 8}, {33, 17}, {0, 16}, {16, 0}, {43, 14}, {42, 0}, {18, 12}, {0, 0}}; 
pack[17] = {{12, 28}, {33, 13}, {10, 29}, {13, 28}, {12, 23}, {12, 17}, {10, 32}, {27, 16}, {18, 16}, {0, 29}, {35, 13}, {0, 17}, {33, 0}, {17, 25}, {31, 24}, {17, 0}, {0, 0}}; 
pack[18] = {{19, 18}, {18, 16}, {48, 11}, {64, 24}, {64, 19}, {13, 18}, {13, 24}, {52, 11}, {60, 10}, {59, 0}, {48, 0}, {52, 19}, {0, 18}, {34, 0}, {20, 16}, {18, 0}, {35, 14}, {0, 0}}; 
pack[19] = {{13, 34}, {26, 34}, {36, 27}, {15, 19}, {15, 23}, {22, 28}, {15, 28}, {28, 28}, {30, 18}, {20, 18}, {25, 36}, {13, 35}, {0, 34}, {39, 16}, {0, 19}, {37, 0}, {36, 30}, {19, 0}, {0, 0}}; 
pack[20] = {{14, 26}, {67, 13}, {36, 19}, {44, 17}, {39, 17}, {14, 20}, {14, 27}, {48, 17}, {48, 25}, {57, 24}, {56, 13}, {36, 22}, {56, 0}, {0, 20}, {21, 19}, {69, 0}, {39, 0}, {67, 16}, {20, 0}, {0, 0}}; 
pack[21] = {{27, 24}, {58, 16}, {30, 24}, {17, 21}, {27, 19}, {21, 19}, {71, 16}, {33, 19}, {79, 14}, {61, 16}, {30, 27}, {61, 26}, {17, 25}, {74, 0}, {73, 23}, {58, 0}, {0, 21}, {40, 0}, {21, 0}, {41, 18}, {0, 0}}; 
pack[22] = {{17, 22}, {41, 19}, {87, 20}, {83, 20}, {41, 21}, {84, 14}, {34, 19}, {90, 14}, {34, 10}, {33, 0}, {22, 0}, {22, 11}, {33, 26}, {84, 0}, {83, 24}, {17, 23}, {0, 22}, {46, 21}, {64, 20}, {64, 0}, {43, 0}, {0, 0}}; 
pack[23] = {{20, 42}, {49, 38}, {43, 42}, {45, 36}, {46, 40}, {39, 36}, {43, 45}, {32, 15}, {23, 14}, {40, 15}, {39, 25}, {43, 52}, {55, 51}, {23, 0}, {37, 0}, {52, 0}, {51, 34}, {50, 16}, {20, 23}, {0, 23}, {0, 43}, {21, 42}, {0, 0}}; 
pack[24] = {{15, 37}, {15, 35}, {66, 22}, {47, 19}, {58, 37}, {60, 19}, {63, 35}, {51, 28}, {51, 19}, {60, 25}, {15, 24}, {26, 23}, {38, 23}, {58, 42}, {0, 24}, {72, 40}, {0, 39}, {70, 22}, {47, 0}, {38, 36}, {17, 35}, {66, 0}, {24, 0}, {0, 0}}; 
pack[25] = {{18, 17}, {41, 26}, {49, 11}, {56, 19}, {47, 14}, {83, 24}, {76, 23}, {52, 11}, {47, 19}, {25, 17}, {49, 0}, {35, 14}, {76, 30}, {35, 0}, {41, 28}, {25, 27}, {18, 0}, {0, 0}, {89, 24}, {56, 23}, {108, 22}, {107, 0}, {60, 0}, {83, 0}, {0, 18}}; 
pack[26] = {{35, 31}, {21, 45}, {86, 14}, {85, 10}, {21, 26}, {79, 10}, {82, 17}, {74, 16}, {65, 15}, {79, 0}, {26, 20}, {37, 20}, {35, 32}, {21, 31}, {64, 0}, {49, 18}, {48, 34}, {46, 0}, {48, 51}, {26, 0}, {0, 26}, {67, 48}, {0, 47}, {65, 24}, {23, 45}, {0, 0}}; 
pack[27] = {{22, 48}, {78, 7}, {75, 7}, {48, 17}, {22, 27}, {65, 10}, {75, 0}, {71, 10}, {70, 18}, {65, 0}, {27, 21}, {82, 0}, {38, 35}, {38, 21}, {79, 12}, {22, 32}, {48, 0}, {52, 17}, {51, 35}, {51, 54}, {27, 0}, {0, 27}, {71, 51}, {70, 27}, {0, 49}, {25, 48}, {0, 0}}; 
pack[28] = {{103, 20}, {28, 26}, {28, 53}, {68, 38}, {34, 58}, {28, 57}, {81, 22}, {31, 49}, {79, 29}, {18, 53}, {68, 27}, {18, 41}, {17, 28}, {39, 49}, {53, 27}, {88, 22}, {0, 28}, {0, 45}, {104, 20}, {103, 0}, {53, 42}, {81, 0}, {30, 26}, {99, 39}, {74, 38}, {28, 0}, {54, 0}, {0, 0}}; 
pack[29] = {{82, 24}, {71, 58}, {83, 78}, {79, 77}, {74, 70}, {73, 75}, {79, 70}, {41, 52}, {49, 29}, {63, 71}, {63, 60}, {74, 58}, {58, 25}, {27, 52}, {27, 66}, {71, 42}, {71, 25}, {88, 24}, {87, 42}, {86, 61}, {42, 60}, {49, 38}, {26, 29}, {82, 0}, {57, 0}, {0, 28}, {0, 54}, {0, 0}, {28, 0}}; 
pack[30] = {{48, 17}, {30, 37}, {130, 44}, {133, 20}, {125, 46}, {59, 17}, {110, 29}, {125, 36}, {21, 30}, {49, 17}, {49, 27}, {21, 39}, {47, 38}, {33, 37}, {110, 36}, {117, 20}, {48, 0}, {30, 0}, {30, 18}, {117, 0}, {0, 30}, {88, 29}, {65, 0}, {137, 0}, {161, 0}, {160, 25}, {133, 24}, {60, 23}, {88, 0}, {0, 0}}; 
pack[31] = {{87, 23}, {60, 27}, {31, 29}, {30, 32}, {57, 29}, {34, 29}, {62, 27}, {82, 46}, {90, 45}, {30, 36}, {99, 45}, {57, 34}, {97, 56}, {16, 61}, {82, 54}, {0, 61}, {40, 29}, {0, 77}, {69, 27}, {18, 75}, {38, 74}, {88, 23}, {87, 0}, {58, 46}, {59, 70}, {84, 69}, {60, 0}, {30, 46}, {31, 0}, {0, 31}, {0, 0}}; 
pack[32] = {{52, 21}, {71, 67}, {105, 31}, {113, 59}, {65, 80}, {59, 79}, {52, 49}, {108, 27}, {23, 32}, {77, 59}, {105, 35}, {59, 67}, {105, 46}, {23, 41}, {37, 41}, {71, 69}, {118, 46}, {59, 49}, {116, 27}, {32, 21}, {32, 0}, {113, 63}, {0, 32}, {53, 0}, {52, 24}, {87, 59}, {108, 0}, {77, 31}, {30, 56}, {0, 55}, {77, 0}, {0, 0}}; 
a[n_] := With[{packings = Table[pack[n][[k]] + k, {k, 1, n}]}, Max[packings[[All, 1]]]*Max[packings[[All, 2]]]]; 
Table[a[n], {n, 1, 32}]