/home/toolbox/public_html/solutions/107/10790/u1.ans
1 Case 1: 2628315826500
2 Case 2: 1400529425703543
3 Case 3: 8427747557460
4 Case 4: 0
5 Case 5: 5270729611071645
6 Case 6: 3507478078526110
7 Case 7: 8671104249494698
8 Case 8: 2775638408887359
9 Case 9: 18868954338955
10 Case 10: 17458823073359616
11 Case 11: 1371644787987870
12 Case 12: 25322743666771470
13 Case 13: 2904700047349158
14 Case 14: 510636947769756
15 Case 15: 672597343445940
16 Case 16: 6581741648050
17 Case 17: 105738957410625
18 Case 18: 29553254367084
19 Case 19: 76738707033471
20 Case 20: 24424594103802966
21 Case 21: 142759309554225
22 Case 22: 81951991119834
23 Case 23: 5470433869486950
24 Case 24: 12305205413250
25 Case 25: 6331695702020065
26 Case 26: 1971711152850978
27 Case 27: 1515132926559000
28 Case 28: 132913782673980
29 Case 29: 6799982804618410
30 Case 30: 6790324449870
31 Case 31: 1609867761229000
32 Case 32: 9922577933106150
33 Case 33: 1432576266281328
34 Case 34: 2459868423525045
35 Case 35: 464658653239326
36 Case 36: 20198013075471
37 Case 37: 72873388
38 Case 38: 1533717599694085
39 Case 39: 10323438938571
40 Case 40: 529762631015673
41 Case 41: 6035024401534920
42 Case 42: 2018951943693300
43 Case 43: 1152522725836230
44 Case 44: 665936989921000
45 Case 45: 4285613132433990
46 Case 46: 2138227629905646
47 Case 47: 10492836621536940
48 Case 48: 3260144686066488
49 Case 49: 26058005344360
50 Case 50: 2670859814553
51 Case 51: 114097054680720
52 Case 52: 1035851227790040
53 Case 53: 940359357268110
54 Case 54: 94730051570385
55 Case 55: 15474519500208384
56 Case 56: 39996000100000000
57 Case 57: 1004024790748980
58 Case 58: 901085291956005
59 Case 59: 1810460819381070
60 Case 60: 27713037321173655
61 Case 61: 1787380924470540
62 Case 62: 935064538372161
63 Case 63: 11604021040473715
64 Case 64: 14616928933470
65 Case 65: 798982041366558
66 Case 66: 234129857991750
67 Case 67: 68444780184550
68 Case 68: 1049714929924290
69 Case 69: 22001079725625
70 Case 70: 568624995690984
71 Case 71: 877400706742560
72 Case 72: 20288865800868291
73 Case 73: 1403963370648180
74 Case 74: 37504265608107480
75 Case 75: 17428899524232196
76 Case 76: 20752769020039875
77 Case 77: 825287356043910
78 Case 78: 23890442164772040
79 Case 79: 324895820520645
80 Case 80: 2645360499187560
81 Case 81: 3351953931084
82 Case 82: 227863364568711
83 Case 83: 8818874874865341
84 Case 84: 1512867658680840
85 Case 85: 444183484640896
86 Case 86: 367947378438090
87 Case 87: 1105073070171840
88 Case 88: 8879340764384640
89 Case 89: 3076293778257960
90 Case 90: 18987981502050
91 Case 91: 47352134467008
92 Case 92: 3949769981464398
93 Case 93: 735377988092916
94 Case 94: 1992173462749080
95 Case 95: 7994928818415
96 Case 96: 8022121286098290
97 Case 97: 314546175570
98 Case 98: 3973493893466295
99 Case 99: 90670195549710
100 Case 100: 12581880797728