Case #1: 792175524
Case #2: 423939827
Case #3: 387647936
Case #4: 166445575
Case #5: 882703538
Case #6: 847359953
Case #7: 484507583
Case #8: 250869684
Case #9: 1
Case #10: 709192742
Case #11: 513
Case #12: 240536891
Case #13: 349436385
Case #14: 870681372
Case #15: 20391557
Case #16: 44377583
Case #17: 239694902
Case #18: 478388251
Case #19: 199934414
Case #20: 710104286