/home/toolbox/public_html/solutions/101/10190/u2.in
1 0 0
2 0 1
3 1 0
4 1 1
5 3581577 153
6 244 138
7 9150625 55
8 421875 75
9 71639296 92
10 6028568 182
11 1336336 34
12 6250000 50
13 3652264 154
14 1591 1182
15 1407 1883
16 1121513121 183
17 28398241 73
18 1442897 113
19 244140625 125
20 7189057 193
21 4826809 13
22 215 1011
23 1204 1695
24 1097 1840
25 1042 1930
26 1676 1600
27 857375 95
28 1475789056 196
29 3652264 154
30 322417936 134
31 233 1351
32 1073741824 64
33 705911761 163
34 1841 1577
35 1016 1558
36 535 1427
37 1022 1942
38 177 309
39 1077 1332
40 997 200
41 222 1647
42 161051 11
43 49787136 84
44 687 1421
45 1685159 119
46 395254161 141
47 1795 1573
48 208 114
49 1226 1791
50 614656 28
51 64000 40
52 1986 161
53 4251528 162
54 268435456 128
55 655 1294
56 835210000 170
57 7880599 199
58 110 316
59 1804229351 71
60 1479 564
61 1506 149
62 6028568 182
63 1886 235
64 1433 898
65 27 3
66 32768 32
67 1772 1247
68 165 1210
69 1076 1879
70 1191016 106
71 876 105
72 1073741824 64
73 656356768 58
74 1717 1858
75 592704 84
76 438976 76
77 1424 795
78 960 511
79 1092727 103
80 1299 1931
81 111 712
82 3111696 42
83 65536 16
84 148 1382
85 11316496 58
86 1219 974
87 1802 1710
88 612220032 18
89 857375 95
90 1191016 106
91 194 547
92 946 153
93 1303210000 190
94 72 1009
95 88529281 97
96 2685619 139
97 759333136 166
98 199 788
99 1686 1674
100 234 1849
101