1, 8, 4, 40, 17, 100, 25, 184, 56, 317, 48, 429, 120, 649, 72, 833, 128, 1073, 168, 1233, 312, 1629, 112, 2045, 280, 2160, 405, 2552, 393, 3084, 377, 3396, 529, 3872, 537, 4192, 781, 4872, 625, 5424, 717, 5904, 861, 6436, 913, 7248, 921, 7668, 1241, 8412