1, 1, 2, 3, 2, 8, 1, 21, 4, 11, 3, 144, 3, 377, 6, 12, 22, 2584, 7, 6765, 16, 75, 35, 46368, 19, 7436, 90, 2619, 105, 832040, 26, 2178309, 988, 3400, 611, 20161, 137, 39088169, 1598, 23229, 862, 267914296, 183, 701408733, 4896, 35921, 10947, 4807526976