1, 2, 4, 3, 7, 12, 3, 11, 32, 21, 3, 16, 70, 83, 30, 3, 22, 135, 247, 161, 39, 3, 29, 238, 616, 622, 266, 48, 3, 37, 392, 1358, 1946, 1276, 398, 57, 3, 46, 612, 2730, 5244, 4854, 2290, 557, 66, 3, 56, 915, 5106, 12630, 15622, 10312, 3745, 743, 75, 3, 67