Fox Socks - Output

Case #1: 0
Case #2: 15
Case #3: 65
Case #4: 6
Case #5: 505274484
Case #6: 290042375
Case #7: 761215636
Case #8: 645899197
Case #9: 113567902
Case #10: 554320966
Case #11: 534513666
Case #12: 781761564
Case #13: 552831225
Case #14: 140778562
Case #15: 999139023
Case #16: 68866597
Case #17: 819236199
Case #18: 478983671
Case #19: 292980830
Case #20: 388141352
Case #21: 499554262
Case #22: 30423256
Case #23: 711130969
Case #24: 145721625
Case #25: 474508915
Case #26: 77406817
Case #27: 94055929
Case #28: 82121019
Case #29: 199046061
Case #30: 327205269
Case #31: 569850221
Case #32: 306955362
Case #33: 517871900
Case #34: 84426091
Case #35: 972637687