1, 3, 1, 4, 4, 1, 6, 6, 4, 1, 8, 8, 6, 42, 1, 14, 14, 42, 66, 66, 1, 17, 20, 66, 72, 78, 136, 1, 18, 24, 72, 78, 89, 195, 195, 1, 19, 28, 78, 89, 136, 370, 437, 775, 1, 20, 37, 89, 96, 144, 437, 504, 782, 775, 1, 23, 42, 96, 113, 195, 504, 676, 1170, 782