1, 1, 2, 1, 1, 5, 4, 5, 5, 15, 5, 10, 11, 18, 51, 14, 25, 58, 130, 63, 187, 17, 150, 142, 527, 670, 234, 715, 75, 359, 2398, 5374, 8276, 9587, 1163, 2795, 95, 2249, 6463, 58167, 69973, 133028, 51055, 4953, 11051, 411, 6511, 146947, 687222, 1999404, 3759625