0, 1, 1, 4, 1, 8, 1, 12, 5, 12, 1, 28, 1, 16, 11, 32, 1, 37, 1, 44, 15, 24, 1, 80, 7, 28, 19, 60, 1, 82, 1, 80, 21, 36, 15, 128, 1, 40, 27, 128, 1, 114, 1, 92, 49, 48, 1, 208, 9, 89, 33, 108, 1, 146, 21, 176, 39, 60, 1, 284, 1, 64, 69, 192, 25, 174, 1, 140, 45, 170, 1, 364, 1, 76, 70, 156, 21, 210, 1, 336, 65, 84, 1, 396, 33, 88, 55, 272, 1, 368, 25, 188, 63