Case 1: maximum height = 22598
Case 2: maximum height = 52893
Case 3: maximum height = 87628
Case 4: maximum height = 128393
Case 5: maximum height = 181340
Case 6: maximum height = 145151
Case 7: maximum height = 81755
Case 8: maximum height = 157088
Case 9: maximum height = 165768
Case 10: maximum height = 183029
Case 11: maximum height = 230211
Case 12: maximum height = 221399
Case 13: maximum height = 219313
Case 14: maximum height = 204300
Case 15: maximum height = 218228
Case 16: maximum height = 264789
Case 17: maximum height = 243283
Case 18: maximum height = 295389
Case 19: maximum height = 284190
Case 20: maximum height = 357167
Case 21: maximum height = 314412
Case 22: maximum height = 287459
Case 23: maximum height = 342924
Case 24: maximum height = 288081
Case 25: maximum height = 348225
Case 26: maximum height = 321238
Case 27: maximum height = 303123
Case 28: maximum height = 364003
Case 29: maximum height = 333415
Case 30: maximum height = 383791