1, 2, 1, 3, 4, 2, 5, 9, 9, 4, 8, 20, 25, 20, 8, 13, 40, 65, 65, 44, 16, 21, 78, 150, 190, 162, 96, 32, 34, 147, 331, 490, 521, 392, 208, 64, 55, 272, 697, 1192, 1473, 1368, 928, 448, 128, 89, 495, 1425, 2745, 3888, 4185, 3480, 2160, 960, 256, 144, 890