0, 2, 4, 2, 8, 5, 12, 2, 4, 9, 20, 5, 24, 13, 14, 2, 32, 5, 36, 9, 20, 21, 44, 5, 8, 25, 4, 13, 56, 15, 60, 2, 32, 33, 34, 5, 72, 37, 38, 9, 80, 21, 84, 21, 14, 45, 92, 5, 12, 9, 50, 25, 104, 5, 54, 13, 56, 57, 116, 15, 120, 61, 20, 2, 64, 33, 132, 33, 68, 35, 140, 5, 144, 73, 14