Problem 1: 20
Problem 2: 19
Problem 3: 36
Problem 4: 110
Problem 5: 229
Problem 6: 0
Problem 7: 449
Problem 8: 539
