1, 2, 3, 4, 1, 5, 3, 6, 7, 7, 13, 1, 8, 22, 4, 9, 34, 12, 10, 50, 28, 1, 11, 70, 58, 5, 12, 95, 108, 18, 13, 125, 188, 50, 1, 14, 161, 308, 121, 6, 15, 203, 483, 261, 25, 16, 252, 728, 520, 80, 1, 17, 308, 1064, 968, 220, 7, 18, 372, 1512, 1710, 536, 33, 19, 444, 2100