1, 16, 3000, 100, 50, 24, 40, 25, 4, 10, 12, 6, 1008, 42, 768, 64, 42, 1008, 768, 64, 1008, 42, 504, 42, 1008, 42, 200, 15, 1000, 5, 400, 150, 36, 22, 250, 800, 8, 450, 700, 5000, 300, 35, 2000, 14, 168, 4000, 2400, 80, 70, 18, 56, 240, 160, 576, 132, 42, 64, 125, 1500, 3, 84, 600, 1280, 8000, 1600, 1200, 768, 75, 880, 648, 750, 32, 104, 26, 92, 23, 19, 76, 68, 17, 432, 34, 272, 28, 224, 192, 176, 128, 155, 180, 1100, 1100, 480, 480, 96, 72, 144, 864, 20, 500, 2, 30, 120, 60, 48