1, 0, 0, 0, 1, 0, 2, 0, 2, 1, 3, 0, 5, 1, 6, 3, 9, 2, 12, 4, 15, 8, 21, 8, 28, 13, 34, 20, 45, 23, 59, 34, 73, 47, 92, 57, 119, 78, 145, 103, 182, 128, 229, 166, 277, 213, 344, 265, 427, 334, 513, 420, 629, 517, 771, 641, 923, 794, 1120, 967, 1355, 1182, 1618, 1447, 1946, 1745