Case #1: 1
Case #2: 2
Case #3: 6
Case #4: 112
Case #5: 150
Case #6: 87
Case #7: 205
Case #8: 630
Case #9: 682
Case #10: 245
Case #11: 693
Case #12: 760
Case #13: 342
Case #14: 1209
Case #15: 720
Case #16: 539
Case #17: 1525
Case #18: 2146
Case #19: 2501
Case #20: 2891
Case #21: 4030
Case #22: 3901
Case #23: 3666
Case #24: 4473
Case #25: 4232
Case #26: 5472
Case #27: 6391
Case #28: 7708
Case #29: 8064
Case #30: 8463