Case #1: 6499
Case #2: 20225
Case #3: 276
Case #4: 5305
Case #5: 880547
Case #6: 508
Case #7: 11171
Case #8: 132
Case #9: 275
Case #10: 846683
Case #11: 3751
Case #12: 24800
Case #13: 266
Case #14: 5301
Case #15: 5382
Case #16: 10851
Case #17: 6651
Case #18: 6637
Case #19: 1626
Case #20: 492
Case #21: 6160
Case #22: 21141
Case #23: 263452
Case #24: 1629
Case #25: 510000
Case #26: 38750
Case #27: 1533
Case #28: 3970
Case #29: 208
Case #30: 423
Case #31: 606
Case #32: 40131
Case #33: 0
Case #34: 213
Case #35: 1745
Case #36: 284
Case #37: 208
Case #38: 330
Case #39: 13896
Case #40: 11123
Case #41: 340
Case #42: 0
Case #43: 6277
Case #44: 1620
Case #45: 1743
Case #46: 0
Case #47: 9261
Case #48: 323
Case #49: 880547
Case #50: 246
Case #51: 8905
Case #52: 322
Case #53: 6505
Case #54: 996
Case #55: 5559
Case #56: 2308
Case #57: 0
Case #58: 39641
Case #59: 2630
Case #60: 8916
Case #61: 6262
Case #62: 5635
Case #63: 11600
Case #64: 474
Case #65: 381
Case #66: 598
Case #67: 6625
Case #68: 3901
Case #69: 4
Case #70: 1708
Case #71: 1528
Case #72: 3490
Case #73: 6754
Case #74: 21141
Case #75: 11600
Case #76: 8984
Case #77: 0
Case #78: 1752
Case #79: 167
Case #80: 1521
Case #81: 7607