/home/toolbox/public_html/solutions/114/11480/u1.ans
1 Case 1: 1971541
2 Case 2: 1
3 Case 3: 692160
4 Case 4: 3234
5 Case 5: 255467952
6 Case 6: 32448
7 Case 7: 3060300
8 Case 8: 1958592
9 Case 9: 765458107
10 Case 10: 2335536
11 Case 11: 33
12 Case 12: 16126327
13 Case 13: 4070
14 Case 14: 83334500004
15 Case 15: 30704
16 Case 16: 24752
17 Case 17: 5783797
18 Case 18: 64680
19 Case 19: 4125441
20 Case 20: 12097
21 Case 21: 3
22 Case 22: 9464
23 Case 23: 1846321
24 Case 24: 37605421
25 Case 25: 660
26 Case 26: 46004
27 Case 27: 183152347
28 Case 28: 8263480
29 Case 29: 11285
30 Case 30: 775208
31 Case 31: 6681176
32 Case 32: 7641648
33 Case 33: 48007
34 Case 34: 147953541
35 Case 35: 7154
36 Case 36: 1
37 Case 37: 19764
38 Case 38: 678664961
39 Case 39: 1782552
40 Case 40: 45387
41 Case 41: 1553041
42 Case 42: 6580
43 Case 43: 12033
44 Case 44: 6645408
45 Case 45: 3605
46 Case 46: 81840
47 Case 47: 383657825
48 Case 48: 1640581
49 Case 49: 112520
50 Case 50: 280