1, 2, 3, 4, 1, 6, 2, 9, 3, 1, 13, 6, 2, 19, 11, 3, 1, 28, 18, 7, 2, 41, 30, 14, 3, 1, 60, 50, 24, 8, 2, 88, 81, 43, 17, 3, 1, 129, 130, 77, 30, 9, 2, 189, 208, 132, 57, 20, 3, 1, 277, 330, 224, 108, 36, 10, 2, 406, 520, 379, 193, 72, 23, 3, 1, 595, 816, 633, 342, 143, 42, 11, 2, 872