Case 1: 5
Case 2: 17
Case 3: 2387
Case 4: 748
Case 5: 89
Case 6: 309
Case 7: 3998
Case 8: 8987
Case 9: 9217
Case 10: 9228
Case 11: 31917
Case 12: 82822
Case 13: 1568946
Case 14: 8975732
Case 15: 16951445
Case 16: 18951445
Case 17: 23828777
Case 18: 39902870
Case 19: 44966193
Case 20: 61805719
Case 21: 81155225
Case 22: 73734493
Case 23: 83805719
Case 24: 96586245
Case 25: 106611416
Case 26: 114575235
Case 27: 129358232
Case 28: 110387188
Case 29: 150652345
Case 30: 152611416
Case 31: 155461438
Case 32: 167392182
Case 33: 178720165
Case 34: 199222809
Case 35: 199222833
Case 36: 199223073
Case 37: 199225473
Case 38: 199249473
Case 39: 199489473
Case 40: 201889473
Case 41: 201889497
Case 42: 201889737
Case 43: 201892137
Case 44: 201916137
Case 45: 202156137
Case 46: 204556137
Case 47: 204556161
Case 48: 204556401
Case 49: 204558801
Case 50: 204582801
Case 51: 204822801
Case 52: 207222801
Case 53: 207222825
Case 54: 207223041
Case 55: 207225201
Case 56: 207246801
Case 57: 207462801
Case 58: 209622801
Case 59: 204822801
Case 60: 202187577
Case 61: 202211577
Case 62: 223202745
Case 63: 223208337
Case 64: 222956121
Case 65: 223196121
Case 66: 223220121
Case 67: 223222521
Case 68: 223222761
Case 69: 223222785