Kortit II

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef vector<int> vi;

#define F first
#define S second
#define PB push_back
#define MP make_pair
#define FOR(i,a,b) for (ll i = a; i < b; i++)

ll mod=1e9+7;
vector<vector<ll>> v = {
        {1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 7, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 21, 21, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 51, 161, 51, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 113, 813, 813, 113, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 239, 3361, 7631, 3361, 239, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 493, 12421, 53833, 53833, 12421, 493, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 1003, 42865, 320107, 607009, 320107, 42865, 1003, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 2025, 141549, 1704693, 5494017, 5494017, 1704693, 141549, 2025, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 4071, 453905, 8422679, 42924113, 72605303, 42924113, 8422679, 453905, 4071, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 8165, 1426725, 39474449, 302458313, 802028813, 802028813, 302458313, 39474449, 1426725, 8165, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 16355, 4422913, 178065811, 977056426, 789852802, 172272237, 789852802, 977056426, 178065811, 4422913, 16355, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 32737, 13579309, 780889437, 218582477, 767040909, 753131331, 753131331, 767040909, 218582477, 780889437, 13579309, 32737, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 65503, 41408833, 352853130, 353683273, 443916467, 23079360, 634184753, 23079360, 443916467, 353683273, 352853130, 41408833, 65503, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 131037, 125667333, 166996279, 496884791, 51334367, 873374622, 331293441, 331293441, 873374622, 51334367, 496884791, 166996279, 125667333, 131037, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 262107, 380081105, 131277918, 653878722, 283239251, 224880232, 776442791, 744422627, 776442791, 224880232, 283239251, 653878722, 131277918, 380081105, 262107, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 524249, 146795686, 488340185, 113217428, 143784997, 897051207, 405967908, 427513351, 427513351, 405967908, 897051207, 143784997, 113217428, 488340185, 146795686, 524249, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 1048535, 454279324, 523632634, 385470287, 871449594, 530109088, 285082030, 65680015, 694296779, 65680015, 285082030, 530109088, 871449594, 385470287, 523632634, 454279324, 1048535, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 2097109, 392196575, 753192680, 72277139, 275100338, 786757746, 113098335, 131462571, 215714863, 215714863, 131462571, 113098335, 786757746, 275100338, 72277139, 753192680, 392196575, 2097109, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 4194259, 238454024, 612174741, 161946401, 901912209, 934250577, 51685811, 640164068, 113979762, 325959212, 113979762, 640164068, 51685811, 934250577, 901912209, 161946401, 612174741, 238454024, 4194259, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 8388561, 845383650, 607649965, 399116107, 754659066, 22556630, 735915338, 973241280, 354106982, 699035399, 699035399, 354106982, 973241280, 735915338, 22556630, 754659066, 399116107, 607649965, 845383650, 8388561, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 16777167, 808778674, 822715244, 620948724, 436811440, 731081108, 735991866, 986675103, 890221087, 914314583, 273911284, 914314583, 890221087, 986675103, 735991866, 731081108, 436811440, 620948724, 822715244, 808778674, 16777167, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 33554381, 996759146, 564420450, 142647422, 997680803, 91991043, 857672758, 317913629, 60127806, 19122982, 949874346, 949874346, 19122982, 60127806, 317913629, 857672758, 91991043, 997680803, 142647422, 564420450, 996759146, 33554381, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 67108811, 181457348, 405849554, 133947429, 362751190, 520158348, 794248356, 841455952, 354773489, 367796906, 524078237, 544514879, 524078237, 367796906, 354773489, 841455952, 794248356, 520158348, 362751190, 133947429, 405849554, 181457348, 67108811, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 134217673, 27397393, 712654799, 273358865, 698236065, 835832862, 628762452, 169065376, 118240246, 285464669, 303089882, 112521468, 112521468, 303089882, 285464669, 118240246, 169065376, 628762452, 835832862, 698236065, 273358865, 712654799, 27397393, 134217673, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 268435399, 249571866, 407504968, 715792464, 819891912, 308069319, 791032007, 912780346, 944889750, 729079646, 135029624, 159239573, 852502718, 159239573, 135029624, 729079646, 944889750, 912780346, 791032007, 308069319, 819891912, 715792464, 407504968, 249571866, 268435399, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 536870853, 486130739, 636443470, 313415693, 36626161, 744716844, 201031639, 641011623, 525554385, 338618298, 7720048, 717105045, 474232632, 474232632, 717105045, 7720048, 338618298, 525554385, 641011623, 201031639, 744716844, 36626161, 313415693, 636443470, 486130739, 536870853, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 73741756, 738531658, 422757054, 295809084, 499714858, 832284856, 926033749, 930697005, 546406036, 112137056, 331079485, 369465406, 730885031, 949557516, 730885031, 369465406, 331079485, 112137056, 546406036, 930697005, 926033749, 832284856, 499714858, 295809084, 422757054, 738531658, 73741756, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 147483571, 386489592, 215304900, 564032707, 795986905, 917935288, 892326664, 779964455, 239045847, 928259697, 262106712, 994082378, 26453420, 164501916, 164501916, 26453420, 994082378, 262106712, 928259697, 239045847, 779964455, 892326664, 917935288, 795986905, 564032707, 215304900, 386489592, 147483571, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 294967203, 722486722, 577409336, 738864362, 610853220, 816379952, 969890382, 250239194, 401283299, 169406346, 186723045, 166562281, 717258067, 574672666, 700344070, 574672666, 717258067, 166562281, 186723045, 169406346, 401283299, 250239194, 969890382, 816379952, 610853220, 738864362, 577409336, 722486722, 294967203, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 589934469, 735950423, 629418981, 751539836, 663503431, 68424015, 542550673, 83974784, 727196774, 341169362, 502519865, 287185239, 16932058, 377244482, 239001572, 239001572, 377244482, 16932058, 287185239, 502519865, 341169362, 727196774, 83974784, 542550673, 68424015, 663503431, 751539836, 629418981, 735950423, 589934469, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 179868996, 229737297, 438250104, 65357430, 406659597, 551716736, 59967959, 325922165, 545255839, 720737420, 126373629, 448185617, 477308788, 649892340, 578623603, 237407541, 578623603, 649892340, 477308788, 448185617, 126373629, 720737420, 545255839, 325922165, 59967959, 551716736, 406659597, 65357430, 438250104, 229737297, 179868996, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 359738059, 502791527, 897170774, 874535386, 887677273, 807602263, 702511935, 939189147, 455755059, 738941757, 693202313, 692308094, 858518940, 870250699, 432244258, 577206345, 577206345, 432244258, 870250699, 858518940, 692308094, 693202313, 738941757, 455755059, 939189147, 702511935, 807602263, 887677273, 874535386, 897170774, 502791527, 359738059, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 719476187, 675145255, 718817166, 523724235, 849635037, 628942338, 543044275, 519402930, 383743907, 606189901, 278839267, 366735233, 936539529, 788465476, 67153679, 276974606, 88692152, 276974606, 67153679, 788465476, 936539529, 366735233, 278839267, 606189901, 383743907, 519402930, 543044275, 628942338, 849635037, 523724235, 718817166, 675145255, 719476187, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 438952438, 438195974, 255556750, 918917952, 816535039, 848028877, 657363113, 170295415, 672127115, 52612386, 102721666, 414983453, 469554827, 337533177, 961258688, 612435023, 638404481, 638404481, 612435023, 961258688, 337533177, 469554827, 414983453, 102721666, 52612386, 672127115, 170295415, 657363113, 848028877, 816535039, 918917952, 255556750, 438195974, 438952438, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 877904949, 298541870, 901264271, 624197379, 682381022, 685284283, 970637349, 688826907, 707450970, 924692686, 29608190, 279879292, 102573861, 514720899, 979091157, 82513731, 988041309, 540979713, 988041309, 82513731, 979091157, 514720899, 102573861, 279879292, 29608190, 924692686, 707450970, 688826907, 970637349, 685284283, 682381022, 624197379, 901264271, 298541870, 877904949, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 755809966, 180396075, 705469336, 475128308, 611681402, 661513768, 234008464, 298360507, 521715542, 521076691, 321271281, 311666988, 202387400, 25669379, 330299635, 470568612, 790062493, 298810627, 298810627, 790062493, 470568612, 330299635, 25669379, 202387400, 311666988, 321271281, 521076691, 521715542, 298360507, 234008464, 661513768, 611681402, 475128308, 705469336, 180396075, 755809966, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 511620002, 744449544, 959268834, 216374435, 168148357, 428942143, 766594982, 794363229, 32219716, 452181813, 508417096, 880714750, 852057529, 445106201, 974974142, 781112761, 791669658, 802324897, 50633656, 802324897, 791669658, 781112761, 974974142, 445106201, 852057529, 880714750, 508417096, 452181813, 32219716, 794363229, 766594982, 428942143, 168148357, 216374435, 959268834, 744449544, 511620002, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 23240076, 907306991, 597551198, 834323198, 587127498, 186894988, 748400973, 40646758, 881877287, 809212921, 57345089, 535821412, 174782840, 925584517, 754016268, 890281402, 38391470, 263404791, 813920834, 813920834, 263404791, 38391470, 890281402, 754016268, 925584517, 174782840, 535821412, 57345089, 809212921, 881877287, 40646758, 748400973, 186894988, 587127498, 834323198, 597551198, 907306991, 23240076, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 46480233, 604703851, 390301285, 611032055, 429751657, 751809787, 928265036, 493446801, 688361221, 560546125, 503982730, 473786670, 559263675, 537262753, 378811593, 959129845, 83422931, 346150551, 968642481, 260654672, 968642481, 346150551, 83422931, 959129845, 378811593, 537262753, 559263675, 473786670, 503982730, 560546125, 688361221, 493446801, 928265036, 751809787, 429751657, 611032055, 390301285, 604703851, 46480233, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 92960549, 649404037, 251548510, 983759127, 228269873, 393082762, 589052042, 434872830, 874520311, 232412046, 411664918, 687202187, 74003876, 59203258, 441629120, 822991640, 871677333, 191452483, 397313249, 968557302, 968557302, 397313249, 191452483, 871677333, 822991640, 441629120, 59203258, 74003876, 687202187, 411664918, 232412046, 874520311, 434872830, 589052042, 393082762, 228269873, 983759127, 251548510, 649404037, 92960549, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 185921183, 758244590, 984620749, 512142563, 26843974, 676885683, 191216252, 446073040, 749091465, 15234845, 480647611, 366497978, 24946390, 82499110, 826055306, 203742325, 330557423, 16716332, 425598076, 129534255, 824671813, 129534255, 425598076, 16716332, 330557423, 203742325, 826055306, 82499110, 24946390, 366497978, 480647611, 15234845, 749091465, 446073040, 191216252, 676885683, 26843974, 512142563, 984620749, 758244590, 185921183, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 371842453, 173687514, 600288373, 13676844, 420024948, 802145100, 870141514, 816732028, 237875276, 115586341, 496651129, 258453392, 947582719, 242048859, 214302312, 24849051, 662708220, 265905629, 353778953, 416355925, 738588598, 738588598, 416355925, 353778953, 265905629, 662708220, 24849051, 214302312, 242048859, 947582719, 258453392, 496651129, 115586341, 237875276, 816732028, 870141514, 802145100, 420024948, 13676844, 600288373, 173687514, 371842453, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 743684995, 876741088, 817035329, 988140742, 113638601, 203967341, 902501178, 150555274, 854392211, 306200035, 575317097, 378523561, 29075354, 128384486, 402762614, 809689384, 792925866, 820412667, 741360256, 739861418, 70532607, 85306596, 70532607, 739861418, 741360256, 820412667, 792925866, 809689384, 402762614, 128384486, 29075354, 378523561, 575317097, 306200035, 854392211, 150555274, 902501178, 203967341, 113638601, 988140742, 817035329, 876741088, 743684995, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 487370074, 457115518, 957633408, 869452224, 824736565, 294462860, 73409959, 676551349, 684140179, 68582362, 937777921, 327539196, 787188333, 444983370, 558368257, 705504055, 896713804, 274342565, 210005720, 86287915, 200625081, 629909525, 629909525, 200625081, 86287915, 210005720, 274342565, 896713804, 705504055, 558368257, 444983370, 787188333, 327539196, 937777921, 68582362, 684140179, 676551349, 73409959, 294462860, 824736565, 869452224, 957633408, 457115518, 487370074, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 974740241, 256194243, 150447105, 926157546, 908027063, 216453145, 952258952, 369505551, 626450657, 224026060, 113701533, 120139894, 947576420, 18506939, 207430591, 232827424, 361370645, 484724277, 441101219, 326132393, 430723931, 818578475, 245066974, 818578475, 430723931, 326132393, 441101219, 484724277, 361370645, 232827424, 207430591, 18506939, 947576420, 120139894, 113701533, 224026060, 626450657, 369505551, 952258952, 216453145, 908027063, 926157546, 150447105, 256194243, 974740241, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 949480570, 396884, 72073981, 216863535, 6642999, 239663228, 626867631, 939585763, 149687440, 108139805, 945335908, 668413668, 192847347, 280241859, 288820028, 397521197, 586516065, 93142764, 47471281, 279888742, 423320859, 656130746, 581726059, 581726059, 656130746, 423320859, 279888742, 47471281, 93142764, 586516065, 397521197, 288820028, 280241859, 192847347, 668413668, 945335908, 108139805, 149687440, 939585763, 626867631, 239663228, 6642999, 216863535, 72073981, 396884, 949480570, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 898961230, 389048607, 860070411, 699554888, 963572910, 456617318, 687000554, 818532826, 186076520, 723429949, 430620244, 238181054, 649609488, 384529211, 56183560, 453020050, 686511012, 658871877, 495197924, 868290266, 130430700, 626142641, 131169590, 94584389, 131169590, 626142641, 130430700, 868290266, 495197924, 658871877, 686511012, 453020050, 56183560, 384529211, 649609488, 238181054, 430620244, 723429949, 186076520, 818532826, 687000554, 456617318, 963572910, 699554888, 860070411, 389048607, 898961230, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 797922552, 791312724, 745410226, 664712074, 104583834, 925678901, 113710247, 564199783, 399898642, 885162085, 788200923, 726717912, 327914873, 796246817, 369552099, 52583122, 182919387, 812720856, 986124629, 463597111, 44329920, 219383020, 860458403, 861321777, 861321777, 860458403, 219383020, 44329920, 463597111, 986124629, 812720856, 182919387, 52583122, 369552099, 796246817, 327914873, 726717912, 788200923, 885162085, 399898642, 564199783, 113710247, 925678901, 104583834, 664712074, 745410226, 791312724, 797922552, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 595845198, 319165341, 806130193, 221431379, 881557234, 328242827, 927036390, 4366607, 440550949, 622529532, 759821308, 148800863, 353322324, 206636045, 188708379, 693597987, 184397468, 490097255, 332025146, 560496499, 165974723, 983342756, 727000517, 455070039, 612535900, 455070039, 727000517, 983342756, 165974723, 560496499, 332025146, 490097255, 184397468, 693597987, 188708379, 206636045, 353322324, 148800863, 759821308, 622529532, 440550949, 4366607, 927036390, 328242827, 881557234, 221431379, 806130193, 319165341, 595845198, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 191690492, 241728123, 11883709, 562737365, 261645715, 287691585, 322520697, 741833145, 931662076, 145693772, 669994368, 313711024, 539077281, 577362152, 69701849, 801376312, 329406103, 93169706, 75196392, 673711348, 133884832, 901280715, 372868973, 476601875, 1556346, 1556346, 476601875, 372868973, 901280715, 133884832, 673711348, 75196392, 93169706, 329406103, 801376312, 69701849, 577362152, 539077281, 313711024, 669994368, 145693772, 931662076, 741833145, 322520697, 287691585, 261645715, 562737365, 11883709, 241728123, 191690492, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 383381089, 81194661, 49703856, 120888473, 317130617, 33722675, 210848086, 322857850, 188709017, 13300602, 153135707, 818541227, 981968444, 410529075, 6701507, 203909622, 539549900, 72503662, 646852149, 226751744, 210543509, 676546325, 104442254, 259274066, 504029304, 548445160, 504029304, 259274066, 104442254, 676546325, 210543509, 226751744, 646852149, 72503662, 539549900, 203909622, 6701507, 410529075, 981968444, 818541227, 153135707, 13300602, 188709017, 322857850, 210848086, 33722675, 317130617, 120888473, 49703856, 81194661, 383381089, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 766762285, 530686969, 393061658, 731355430, 214136323, 587196748, 807095877, 20850034, 474682858, 759255068, 277017988, 252431146, 248143371, 546846541, 295413916, 485020637, 530874642, 589295274, 505835134, 815364648, 495177206, 527738488, 148708277, 750043609, 360210746, 4882313, 4882313, 360210746, 750043609, 148708277, 527738488, 495177206, 815364648, 505835134, 589295274, 530874642, 485020637, 295413916, 546846541, 248143371, 252431146, 277017988, 759255068, 474682858, 20850034, 807095877, 587196748, 214136323, 731355430, 393061658, 530686969, 766762285, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 533524672, 316421466, 633675144, 436633606, 501455145, 45240774, 496957793, 717800912, 463111733, 91530013, 462971699, 615842106, 95882398, 384840242, 179583078, 135076298, 201556699, 514216040, 319033709, 403755003, 87642127, 58725737, 666677740, 105370579, 126860974, 299545539, 437893118, 299545539, 126860974, 105370579, 666677740, 58725737, 87642127, 403755003, 319033709, 514216040, 201556699, 135076298, 179583078, 384840242, 95882398, 615842106, 462971699, 91530013, 463111733, 717800912, 496957793, 45240774, 501455145, 436633606, 633675144, 316421466, 533524672, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 67049448, 698284142, 23508195, 145727967, 232948394, 381076497, 75477885, 511550859, 535361825, 892209573, 192794417, 889709161, 959708019, 695692961, 275185123, 22799300, 57151624, 158238945, 407202598, 290835755, 719971760, 60447581, 491570080, 295615443, 567315041, 65360325, 221237316, 221237316, 65360325, 567315041, 295615443, 491570080, 60447581, 719971760, 290835755, 407202598, 158238945, 57151624, 22799300, 275185123, 695692961, 959708019, 889709161, 192794417, 892209573, 535361825, 511550859, 75477885, 381076497, 232948394, 145727967, 23508195, 698284142, 67049448, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 134099009, 193478118, 837399625, 94057112, 863659959, 130846537, 236371894, 628968045, 822710976, 373679432, 572383767, 631354379, 686114783, 168135519, 557959739, 906413442, 640050155, 724185022, 467445849, 358968121, 323500728, 584906985, 200266564, 612829468, 216008035, 582570382, 229550146, 791671795, 229550146, 582570382, 216008035, 612829468, 200266564, 584906985, 323500728, 358968121, 467445849, 724185022, 640050155, 906413442, 557959739, 168135519, 686114783, 631354379, 572383767, 373679432, 822710976, 628968045, 236371894, 130846537, 863659959, 94057112, 837399625, 193478118, 134099009, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 268198133, 978846765, 491374848, 53340291, 619208650, 337250066, 666585155, 857024288, 716493311, 651585932, 179693210, 719336080, 619684732, 374147723, 507374487, 804074308, 6212962, 676315516, 769991326, 919023151, 267310024, 857248481, 784101513, 640864166, 985276754, 545929427, 277984584, 676750469, 676750469, 277984584, 545929427, 985276754, 640864166, 784101513, 857248481, 267310024, 919023151, 769991326, 676315516, 6212962, 804074308, 507374487, 374147723, 619684732, 719336080, 179693210, 651585932, 716493311, 857024288, 666585155, 337250066, 619208650, 53340291, 491374848, 978846765, 268198133, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 536396383, 135675225, 196126718, 698895438, 144997138, 134745891, 589630145, 655002858, 125261556, 815564445, 479529359, 567591806, 14953736, 978800471, 500486987, 405990302, 361346721, 867685041, 179362863, 908452444, 982818978, 693728567, 188893155, 280883996, 563515279, 998701063, 624962141, 786744032, 313663436, 786744032, 624962141, 998701063, 563515279, 280883996, 188893155, 693728567, 982818978, 908452444, 179362863, 867685041, 361346721, 405990302, 500486987, 978800471, 14953736, 567591806, 479529359, 815564445, 125261556, 655002858, 589630145, 134745891, 144997138, 698895438, 196126718, 135675225, 536396383, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 72792878, 609903540, 248800128, 960063977, 509649084, 925585374, 93577119, 550902030, 79217996, 223884949, 812165445, 177695023, 46331496, 550962477, 502675849, 365731369, 206281940, 35355557, 741274348, 451494900, 193051108, 341479162, 636300992, 868343840, 934186640, 241052692, 211840066, 493440067, 403995694, 403995694, 493440067, 211840066, 241052692, 934186640, 868343840, 636300992, 341479162, 193051108, 451494900, 741274348, 35355557, 206281940, 365731369, 502675849, 550962477, 46331496, 177695023, 812165445, 223884949, 79217996, 550902030, 93577119, 925585374, 509649084, 960063977, 248800128, 609903540, 72792878, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 145585877, 844669519, 645794249, 945656769, 454098241, 354622355, 949726093, 885144107, 394259375, 143807053, 689663445, 357432506, 801101913, 354195286, 93915606, 367552272, 570663270, 584028767, 239207372, 814775461, 722518921, 334971071, 564874061, 774214767, 683154132, 579386592, 48077694, 423174309, 901338391, 181202316, 901338391, 423174309, 48077694, 579386592, 683154132, 774214767, 564874061, 334971071, 722518921, 814775461, 239207372, 584028767, 570663270, 367552272, 93915606, 354195286, 801101913, 357432506, 689663445, 143807053, 394259375, 885144107, 949726093, 354622355, 454098241, 945656769, 645794249, 844669519, 145585877, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 291171877, 782319508, 232697467, 609957824, 150991041, 510100776, 488330869, 53286908, 11156686, 994880653, 490987678, 484051795, 746710729, 638373544, 309501348, 734408851, 487135635, 995210397, 89428731, 116003370, 293893424, 574259833, 792556948, 271244437, 245271191, 156557730, 569972804, 40780460, 598187584, 507832923, 507832923, 598187584, 40780460, 569972804, 156557730, 245271191, 271244437, 792556948, 574259833, 293893424, 116003370, 89428731, 995210397, 487135635, 734408851, 309501348, 638373544, 746710729, 484051795, 490987678, 994880653, 11156686, 53286908, 488330869, 510100776, 150991041, 609957824, 232697467, 782319508, 291171877, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 582343879, 280353069, 84139338, 463976961, 859875820, 785383672, 813498395, 170523217, 753138227, 373331914, 685489969, 781841430, 174787435, 633848728, 908254299, 948196777, 707041257, 781886596, 371643835, 351570492, 668650477, 776298076, 94937104, 277897229, 459869438, 340802701, 96671682, 160576034, 992144312, 267328874, 917052679, 267328874, 992144312, 160576034, 96671682, 340802701, 459869438, 277897229, 94937104, 776298076, 668650477, 351570492, 371643835, 781886596, 707041257, 948196777, 908254299, 633848728, 174787435, 781841430, 685489969, 373331914, 753138227, 170523217, 813498395, 785383672, 859875820, 463976961, 84139338, 280353069, 582343879, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 164687878, 581379448, 506542604, 260882819, 571195858, 33909433, 921305547, 343794143, 320521177, 490142901, 684832225, 232627831, 300251389, 36588864, 446562670, 523637280, 294156881, 556423240, 311238186, 458747653, 252057071, 747354470, 859340434, 468559130, 154241007, 374067501, 336201578, 615144686, 994439731, 304106518, 668845152, 668845152, 304106518, 994439731, 615144686, 336201578, 374067501, 154241007, 468559130, 859340434, 747354470, 252057071, 458747653, 311238186, 556423240, 294156881, 523637280, 446562670, 36588864, 300251389, 232627831, 684832225, 490142901, 320521177, 343794143, 921305547, 33909433, 571195858, 260882819, 506542604, 581379448, 164687878, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 329375885, 971826450, 294645285, 672569650, 238646410, 829849330, 387129750, 485958385, 541692652, 974220904, 952277358, 877117132, 119859139, 222836885, 174612890, 819933402, 62203159, 355096182, 642860926, 796268029, 582233938, 489887371, 472432382, 117847433, 815950987, 6734948, 780384472, 562313358, 415842402, 722072167, 119042943, 752203446, 119042943, 722072167, 415842402, 562313358, 780384472, 6734948, 815950987, 117847433, 472432382, 489887371, 582233938, 796268029, 642860926, 355096182, 62203159, 819933402, 174612890, 222836885, 119859139, 877117132, 952277358, 974220904, 541692652, 485958385, 387129750, 829849330, 238646410, 672569650, 294645285, 971826450, 329375885, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 658751901, 864935700, 774690358, 62667399, 676892751, 826656139, 296170670, 633316458, 806967518, 205615704, 358908803, 24426142, 518672347, 391819974, 573352287, 142648190, 856453515, 146933033, 270672452, 834951019, 918552493, 521469120, 728928574, 504813960, 971372603, 999789244, 801882932, 151000990, 880415071, 987585181, 152929866, 13953301, 13953301, 152929866, 987585181, 880415071, 151000990, 801882932, 999789244, 971372603, 504813960, 728928574, 521469120, 918552493, 834951019, 270672452, 146933033, 856453515, 142648190, 573352287, 391819974, 518672347, 24426142, 358908803, 205615704, 806967518, 633316458, 296170670, 826656139, 676892751, 62667399, 774690358, 864935700, 658751901, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 317503928, 481864491, 567017521, 860063168, 8901423, 66359813, 568638061, 111610559, 361241000, 552328366, 94185061, 860106416, 347271901, 397496027, 478346227, 365049196, 484110165, 925561179, 257678566, 327258174, 965858886, 338325147, 261380402, 617246751, 353651631, 489301593, 895532938, 938222073, 825484253, 51938535, 825656801, 788881333, 346454993, 788881333, 825656801, 51938535, 825484253, 938222073, 895532938, 489301593, 353651631, 617246751, 261380402, 338325147, 965858886, 327258174, 257678566, 925561179, 484110165, 365049196, 478346227, 397496027, 347271901, 860106416, 94185061, 552328366, 361241000, 111610559, 568638061, 66359813, 8901423, 860063168, 567017521, 481864491, 317503928, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 635007991, 195981520, 404888955, 268380877, 498770848, 45113656, 809670085, 262383866, 262951754, 901380683, 594805144, 861545148, 828636779, 984842242, 364586910, 67795162, 31568627, 30008971, 497514915, 646719299, 406698311, 672555863, 957661031, 499048963, 63901489, 117847859, 121955378, 557796194, 623255260, 846720383, 498535070, 155959251, 339140605, 339140605, 155959251, 498535070, 846720383, 623255260, 557796194, 121955378, 117847859, 63901489, 499048963, 957661031, 672555863, 406698311, 646719299, 497514915, 30008971, 31568627, 67795162, 364586910, 984842242, 828636779, 861545148, 594805144, 901380683, 262951754, 262383866, 809670085, 45113656, 498770848, 268380877, 404888955, 195981520, 635007991, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 270016112, 41250534, 802985690, 783894947, 513359255, 352556979, 853234358, 987355558, 73677889, 354969649, 528397917, 602748984, 194785065, 309417056, 442096889, 481513276, 281978031, 583771566, 314467676, 739156783, 570702766, 227867893, 265869046, 606217697, 209618443, 331618549, 126170285, 968032272, 746827862, 513699721, 712255352, 562771582, 578125086, 645236538, 578125086, 562771582, 712255352, 513699721, 746827862, 968032272, 126170285, 331618549, 209618443, 606217697, 265869046, 227867893, 570702766, 739156783, 314467676, 583771566, 281978031, 481513276, 442096889, 309417056, 194785065, 602748984, 528397917, 354969649, 73677889, 987355558, 853234358, 352556979, 513359255, 783894947, 802985690, 41250534, 270016112, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 540032363, 935406154, 694434805, 258756530, 819987971, 236850043, 194920237, 463635342, 332337995, 731962077, 380631475, 119175498, 391842679, 553793499, 30444593, 580040999, 341469281, 964321067, 162331090, 71719831, 44493491, 103575650, 169558037, 421690053, 663302824, 650016391, 41715535, 908964031, 139891885, 425673408, 96886479, 534619922, 395948671, 135623807, 135623807, 395948671, 534619922, 96886479, 425673408, 139891885, 908964031, 41715535, 650016391, 663302824, 421690053, 169558037, 103575650, 44493491, 71719831, 162331090, 964321067, 341469281, 580040999, 30444593, 553793499, 391842679, 119175498, 380631475, 731962077, 332337995, 463635342, 194920237, 236850043, 819987971, 258756530, 694434805, 935406154, 540032363, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 80064860, 239595048, 314145123, 832897847, 654399504, 405674884, 749309870, 32331888, 171015058, 555330430, 688146888, 522790179, 193153869, 471674495, 468160037, 924028423, 656103103, 440411975, 839097812, 112206813, 44979546, 82317080, 219644316, 388181071, 685071796, 281978656, 313672792, 111814880, 103536387, 956220638, 599983447, 991159602, 734593661, 443814758, 576707917, 443814758, 734593661, 991159602, 599983447, 956220638, 103536387, 111814880, 313672792, 281978656, 685071796, 388181071, 219644316, 82317080, 44979546, 112206813, 839097812, 440411975, 656103103, 924028423, 468160037, 471674495, 193153869, 522790179, 688146888, 555330430, 171015058, 32331888, 749309870, 405674884, 654399504, 832897847, 314145123, 239595048, 80064860, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 160129863, 205655165, 137881297, 525663034, 361022387, 69224629, 416549173, 281075302, 128803889, 639903686, 834187772, 490551282, 129410289, 490714393, 249138217, 117455651, 394370319, 383182843, 554906976, 677267378, 875925230, 345801443, 762447192, 455632383, 418060387, 884529054, 273057372, 47752748, 359541171, 63583444, 53001215, 683430793, 124042622, 956379463, 947544840, 947544840, 956379463, 124042622, 683430793, 53001215, 63583444, 359541171, 47752748, 273057372, 884529054, 418060387, 455632383, 762447192, 345801443, 875925230, 677267378, 554906976, 383182843, 394370319, 117455651, 249138217, 490714393, 129410289, 490551282, 834187772, 639903686, 128803889, 281075302, 416549173, 69224629, 361022387, 525663034, 137881297, 205655165, 160129863, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 320259871, 830920429, 437825018, 74718397, 712762779, 444235620, 515485171, 304993885, 637085895, 637684598, 223402556, 497342833, 408503550, 96155180, 879883939, 373306787, 130256510, 866367549, 940086776, 886824214, 679355631, 909126392, 597951311, 784756603, 77142202, 541363104, 918384312, 570524996, 49842135, 989513200, 170649584, 525057139, 909331093, 936280079, 852510454, 217995317, 852510454, 936280079, 909331093, 525057139, 170649584, 989513200, 49842135, 570524996, 918384312, 541363104, 77142202, 784756603, 597951311, 909126392, 679355631, 886824214, 940086776, 866367549, 130256510, 373306787, 879883939, 96155180, 408503550, 497342833, 223402556, 637684598, 637085895, 304993885, 515485171, 444235620, 712762779, 74718397, 437825018, 830920429, 320259871, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 640519889, 401081602, 965132216, 224558936, 331210247, 293174404, 10290181, 591604584, 995033501, 319515245, 207832480, 46309855, 357756877, 528901841, 64163334, 815711374, 314821989, 938751233, 807480439, 451109852, 65292412, 54866001, 305583636, 937572098, 175566623, 256097799, 613975808, 997148218, 702592012, 474009381, 715028780, 416257829, 18477822, 322199967, 977378728, 579541371, 579541371, 977378728, 322199967, 18477822, 416257829, 715028780, 474009381, 702592012, 997148218, 613975808, 256097799, 175566623, 937572098, 305583636, 54866001, 65292412, 451109852, 807480439, 938751233, 314821989, 815711374, 64163334, 528901841, 357756877, 46309855, 207832480, 319515245, 995033501, 591604584, 10290181, 293174404, 331210247, 224558936, 965132216, 401081602, 640519889, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 281039920, 980686531, 57435718, 484057652, 310266616, 362935750, 335852049, 675270900, 870778432, 973286580, 769309800, 450665845, 180519448, 394462942, 972362031, 644024908, 976063959, 550364735, 697243072, 391238369, 308180478, 674087799, 371518170, 870415630, 300081553, 303070103, 86249286, 652983816, 735952325, 49091126, 950822905, 281464298, 490359792, 234420962, 294637987, 499084308, 394792551, 499084308, 294637987, 234420962, 490359792, 281464298, 950822905, 49091126, 735952325, 652983816, 86249286, 303070103, 300081553, 870415630, 371518170, 674087799, 308180478, 391238369, 697243072, 550364735, 976063959, 644024908, 972362031, 394462942, 180519448, 450665845, 769309800, 973286580, 870778432, 675270900, 335852049, 362935750, 310266616, 484057652, 57435718, 980686531, 281039920, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 562079991, 418524733, 302060673, 905707819, 296171753, 431191799, 10637496, 697430985, 912882318, 800073967, 778503248, 889751175, 438769249, 298672250, 816571321, 166558162, 560684439, 995110121, 660744231, 630130389, 582429129, 107988242, 812905167, 303691478, 448796095, 530033527, 728847527, 738657317, 552072774, 772624152, 660146110, 466716199, 410792326, 204159196, 705424158, 532421476, 511548600, 511548600, 532421476, 705424158, 204159196, 410792326, 466716199, 660146110, 772624152, 552072774, 738657317, 728847527, 530033527, 448796095, 303691478, 812905167, 107988242, 582429129, 630130389, 660744231, 995110121, 560684439, 166558162, 816571321, 298672250, 438769249, 889751175, 778503248, 800073967, 912882318, 697430985, 10637496, 431191799, 296171753, 905707819, 302060673, 418524733, 562079991, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 124160128, 51646909, 691935072, 1518293, 260431962, 937066159, 214578242, 871473638, 549988704, 13867248, 89986499, 406330148, 788114072, 22543611, 956466743, 514214833, 675727055, 144398154, 309355442, 582875152, 226096489, 247228061, 245849060, 283159338, 482658178, 305785235, 245804547, 775785597, 297487554, 567097373, 445402794, 321572376, 175202394, 567345428, 20369630, 309109592, 165197003, 299816737, 165197003, 309109592, 20369630, 567345428, 175202394, 321572376, 445402794, 567097373, 297487554, 775785597, 245804547, 305785235, 482658178, 283159338, 245849060, 247228061, 226096489, 582875152, 309355442, 144398154, 675727055, 514214833, 956466743, 22543611, 788114072, 406330148, 89986499, 13867248, 549988704, 871473638, 214578242, 937066159, 260431962, 1518293, 691935072, 51646909, 124160128, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 248320411, 433349382, 286187364, 771518769, 318636539, 411960775, 881282840, 693464209, 31184052, 756591648, 414712582, 944653705, 845647536, 1455600, 20150601, 735152348, 521728047, 20573859, 325188720, 721043279, 348176155, 777120408, 921003482, 761435135, 244492469, 360521535, 820188966, 638116132, 553390871, 921097009, 171149088, 591812938, 831501446, 607796331, 53577085, 315663219, 479854094, 201523257, 201523257, 479854094, 315663219, 53577085, 607796331, 831501446, 591812938, 171149088, 921097009, 553390871, 638116132, 820188966, 360521535, 244492469, 761435135, 921003482, 777120408, 348176155, 721043279, 325188720, 20573859, 521728047, 735152348, 20150601, 1455600, 845647536, 944653705, 414712582, 756591648, 31184052, 693464209, 881282840, 411960775, 318636539, 771518769, 286187364, 433349382, 248320411, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 496640979, 229369695, 159408033, 984516280, 124152874, 718317448, 739664311, 763940044, 700751733, 923314961, 520295241, 175174251, 286290984, 249934709, 196513271, 327949853, 593521564, 598750938, 145659973, 767122851, 527521935, 581432465, 153842640, 113145002, 843888703, 822177944, 869443978, 753563754, 794594130, 171676171, 490119057, 760654382, 898661456, 531425277, 492101925, 592554423, 911968153, 583987834, 807382510, 583987834, 911968153, 592554423, 492101925, 531425277, 898661456, 760654382, 490119057, 171676171, 794594130, 753563754, 869443978, 822177944, 843888703, 113145002, 153842640, 581432465, 527521935, 767122851, 145659973, 598750938, 593521564, 327949853, 196513271, 249934709, 286290984, 175174251, 520295241, 923314961, 700751733, 763940044, 739664311, 718317448, 124152874, 984516280, 159408033, 229369695, 496640979, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 993282117, 291737914, 967048843, 932580755, 305138812, 706457659, 311349555, 633917078, 724396362, 703809614, 479606131, 834347721, 317044356, 296027829, 506416288, 764044792, 156416101, 912847927, 82915111, 864275501, 549192301, 823310828, 3505812, 124090855, 78891565, 328191361, 761584544, 679552078, 318865123, 322936858, 783702244, 319235948, 650279707, 458426469, 253512615, 863164822, 387686928, 466514779, 360661650, 360661650, 466514779, 387686928, 863164822, 253512615, 458426469, 650279707, 319235948, 783702244, 322936858, 318865123, 679552078, 761584544, 328191361, 78891565, 124090855, 3505812, 823310828, 549192301, 864275501, 82915111, 912847927, 156416101, 764044792, 506416288, 296027829, 317044356, 834347721, 479606131, 703809614, 724396362, 633917078, 311349555, 706457659, 305138812, 932580755, 967048843, 291737914, 993282117, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 986564388, 572419451, 202697644, 37714715, 452787868, 886997048, 952375710, 346579792, 765136002, 934937024, 810457490, 83257331, 363379818, 871958655, 885208422, 823394708, 278294053, 273571135, 753698930, 6064860, 75710731, 67770880, 932196519, 763356394, 165013606, 555187198, 643113455, 495952402, 941325085, 635287771, 131084174, 635839241, 45839791, 399649747, 259518640, 205421433, 708262995, 734033922, 323100705, 972237952, 323100705, 734033922, 708262995, 205421433, 259518640, 399649747, 45839791, 635839241, 131084174, 635287771, 941325085, 495952402, 643113455, 555187198, 165013606, 763356394, 932196519, 67770880, 75710731, 6064860, 753698930, 273571135, 278294053, 823394708, 885208422, 871958655, 363379818, 83257331, 810457490, 934937024, 765136002, 346579792, 952375710, 886997048, 452787868, 37714715, 202697644, 572419451, 986564388, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 973128932, 91541853, 954435670, 296994268, 92381599, 642239433, 73311394, 125683485, 932884644, 774600224, 818406001, 142071666, 248585860, 786844200, 858845943, 947600713, 181621071, 834790994, 162489370, 655734451, 906183120, 135142425, 882685621, 438784025, 977117925, 699924402, 454163707, 560678059, 248499482, 789764749, 75191804, 800487024, 892023033, 510986604, 717179152, 326484611, 937472957, 581222197, 741698150, 6240361, 6240361, 741698150, 581222197, 937472957, 326484611, 717179152, 510986604, 892023033, 800487024, 75191804, 789764749, 248499482, 560678059, 454163707, 699924402, 977117925, 438784025, 882685621, 135142425, 906183120, 655734451, 162489370, 834790994, 181621071, 947600713, 858845943, 786844200, 248585860, 142071666, 818406001, 774600224, 932884644, 125683485, 73311394, 642239433, 92381599, 296994268, 954435670, 91541853, 973128932, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 946258022, 982912135, 651904947, 709293071, 850163661, 190451855, 17442183, 676689250, 395546737, 127468662, 191860131, 221728510, 335576993, 115611821, 619508080, 124188299, 152586162, 764804550, 382814668, 564264369, 94947555, 669436320, 917983206, 420362361, 213119404, 289809261, 992887063, 617083703, 895648466, 783161015, 202788997, 130839951, 127790464, 398361955, 516734884, 327397402, 692242942, 639776472, 166517382, 966233360, 219939773, 966233360, 166517382, 639776472, 692242942, 327397402, 516734884, 398361955, 127790464, 130839951, 202788997, 783161015, 895648466, 617083703, 992887063, 289809261, 213119404, 420362361, 917983206, 669436320, 94947555, 564264369, 382814668, 764804550, 152586162, 124188299, 619508080, 115611821, 335576993, 221728510, 191860131, 127468662, 395546737, 676689250, 17442183, 190451855, 850163661, 709293071, 651904947, 982912135, 946258022, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 892516204, 284723363, 913017752, 871456450, 82652485, 405982334, 752442195, 573966163, 264573405, 34923153, 673952182, 442503551, 374821832, 105778743, 984257148, 380808923, 665626211, 858142833, 491031717, 998797238, 719194697, 403165171, 219175646, 733642576, 200341434, 263680465, 113614688, 646853526, 906013852, 516964466, 337019817, 178857616, 258622747, 262125732, 45065788, 160026395, 117616531, 542185183, 273300480, 244976405, 309694913, 309694913, 244976405, 273300480, 542185183, 117616531, 160026395, 45065788, 262125732, 258622747, 178857616, 337019817, 516964466, 906013852, 646853526, 113614688, 263680465, 200341434, 733642576, 219175646, 403165171, 719194697, 998797238, 491031717, 858142833, 665626211, 380808923, 984257148, 105778743, 374821832, 442503551, 673952182, 34923153, 264573405, 573966163, 752442195, 405982334, 82652485, 871456450, 913017752, 284723363, 892516204, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 785032570, 364945806, 546917479, 723639726, 502341035, 635333271, 874566916, 586329589, 785747967, 848632332, 506575629, 259166087, 954684285, 723075230, 979630939, 45680814, 432283641, 871493223, 466447151, 431049788, 707777042, 652606585, 158542697, 739350553, 958231941, 54666242, 108465118, 630189062, 856326966, 986778929, 269400848, 1416087, 215165062, 226349926, 589420807, 51665003, 979474035, 513848569, 253537108, 496531423, 915983031, 328642908, 915983031, 496531423, 253537108, 513848569, 979474035, 51665003, 589420807, 226349926, 215165062, 1416087, 269400848, 986778929, 856326966, 630189062, 108465118, 54666242, 958231941, 739350553, 158542697, 652606585, 707777042, 431049788, 466447151, 871493223, 432283641, 45680814, 979630939, 723075230, 954684285, 259166087, 506575629, 848632332, 785747967, 586329589, 874566916, 635333271, 502341035, 723639726, 546917479, 364945806, 785032570, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 570065304, 793965841, 964380640, 984957698, 574117764, 742729050, 102343817, 203213553, 365947327, 805113337, 729723102, 815642643, 340009237, 818073745, 109407720, 996853225, 682648781, 197512250, 519271612, 66284602, 485892709, 158425231, 591443736, 162516266, 107674804, 199267786, 938851376, 337322572, 239987931, 461647075, 352611558, 578080624, 772419541, 352386589, 305807845, 258302984, 513868076, 169868998, 920292241, 524336206, 883171600, 68660359, 68660359, 883171600, 524336206, 920292241, 169868998, 513868076, 258302984, 305807845, 352386589, 772419541, 578080624, 352611558, 461647075, 239987931, 337322572, 938851376, 199267786, 107674804, 162516266, 591443736, 158425231, 485892709, 66284602, 519271612, 197512250, 682648781, 996853225, 109407720, 818073745, 340009237, 815642643, 729723102, 805113337, 365947327, 203213553, 102343817, 742729050, 574117764, 984957698, 964380640, 793965841, 570065304, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 140130774, 135281120, 300937612, 550201359, 167892953, 406311614, 511068308, 1404610, 520804157, 394263280, 776302719, 404665969, 665133860, 149312431, 559377309, 942343875, 41634024, 464174790, 636174948, 764076251, 565754522, 803408380, 110636776, 117076272, 199050968, 314571468, 999868448, 611050520, 590794933, 490816720, 985572025, 908169631, 601817260, 991126185, 25628267, 433020180, 936991097, 18666872, 670226424, 809247567, 410905749, 385640280, 634044350, 385640280, 410905749, 809247567, 670226424, 18666872, 936991097, 433020180, 25628267, 991126185, 601817260, 908169631, 985572025, 490816720, 590794933, 611050520, 999868448, 314571468, 199050968, 117076272, 110636776, 803408380, 565754522, 764076251, 636174948, 464174790, 41634024, 942343875, 559377309, 149312431, 665133860, 404665969, 776302719, 394263280, 520804157, 1404610, 511068308, 406311614, 167892953, 550201359, 300937612, 135281120, 140130774, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 280261723, 622836242, 571639082, 895261739, 350347008, 133766207, 359942884, 904361683, 201798263, 162984563, 523878074, 475296321, 438373522, 380404394, 840333330, 922891028, 378910272, 806794921, 132637036, 1398856, 472752794, 576748898, 818247176, 54708798, 852561530, 309972194, 720740812, 331491928, 460214425, 600361872, 139799740, 191447515, 282210610, 160467178, 462324661, 265506596, 420352898, 797952902, 672205218, 335734785, 434262528, 203296503, 293875235, 293875235, 203296503, 434262528, 335734785, 672205218, 797952902, 420352898, 265506596, 462324661, 160467178, 282210610, 191447515, 139799740, 600361872, 460214425, 331491928, 720740812, 309972194, 852561530, 54708798, 818247176, 576748898, 472752794, 1398856, 132637036, 806794921, 378910272, 922891028, 840333330, 380404394, 438373522, 475296321, 523878074, 162984563, 201798263, 904361683, 359942884, 133766207, 350347008, 895261739, 571639082, 622836242, 280261723, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 560523623, 722917247, 890492351, 849077580, 271988193, 957637622, 10105342, 779707589, 491927042, 86462495, 88764344, 608405057, 275020399, 780992921, 884064417, 818060185, 137142688, 937160632, 439940800, 800901377, 498469469, 291813645, 206704409, 400459006, 87750808, 796161227, 395878947, 566746322, 79444094, 344617458, 977267762, 2262686, 143318032, 699670402, 519145082, 607866596, 318548660, 950367664, 447204952, 353332861, 377328577, 722699651, 604134006, 878717726, 604134006, 722699651, 377328577, 353332861, 447204952, 950367664, 318548660, 607866596, 519145082, 699670402, 143318032, 2262686, 977267762, 344617458, 79444094, 566746322, 395878947, 796161227, 87750808, 400459006, 206704409, 291813645, 498469469, 800901377, 439940800, 937160632, 137142688, 818060185, 884064417, 780992921, 275020399, 608405057, 88764344, 86462495, 491927042, 779707589, 10105342, 957637622, 271988193, 849077580, 890492351, 722917247, 560523623, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 121047418, 718385103, 511030819, 275246542, 377078890, 81701859, 603723355, 240865625, 468135556, 467094069, 564319749, 981910806, 474143214, 70060615, 955894465, 957788625, 247153394, 782249597, 948762733, 552117744, 354419909, 155388606, 419820319, 296211305, 235147987, 842941820, 140264654, 846810397, 789121520, 869084696, 637566151, 338174951, 232062386, 913228363, 613140585, 134117326, 217371832, 460629399, 172709158, 345363842, 377240632, 271483593, 845464585, 781232445, 781232445, 845464585, 271483593, 377240632, 345363842, 172709158, 460629399, 217371832, 134117326, 613140585, 913228363, 232062386, 338174951, 637566151, 869084696, 789121520, 846810397, 140264654, 842941820, 235147987, 296211305, 419820319, 155388606, 354419909, 552117744, 948762733, 782249597, 247153394, 957788625, 955894465, 70060615, 474143214, 981910806, 564319749, 467094069, 468135556, 240865625, 603723355, 81701859, 377078890, 275246542, 511030819, 718385103, 121047418, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 242095017, 936024763, 47480900, 870717022, 199735011, 374543827, 837765912, 196414841, 385726744, 822375008, 7449189, 423655498, 591907085, 586792578, 689273354, 424352271, 768595134, 384924398, 578842036, 991238641, 327504552, 389632827, 197154230, 343344839, 105562904, 29371501, 326357539, 419158409, 749804627, 307450276, 907386549, 707541675, 710172519, 232489213, 883855018, 927275104, 818324966, 473181311, 344551673, 663734771, 265588540, 495485526, 997321640, 868489163, 836696949, 868489163, 997321640, 495485526, 265588540, 663734771, 344551673, 473181311, 818324966, 927275104, 883855018, 232489213, 710172519, 707541675, 907386549, 307450276, 749804627, 419158409, 326357539, 29371501, 105562904, 343344839, 197154230, 389632827, 327504552, 991238641, 578842036, 384924398, 768595134, 424352271, 689273354, 586792578, 591907085, 423655498, 7449189, 822375008, 385726744, 196414841, 837765912, 374543827, 199735011, 870717022, 47480900, 936024763, 242095017, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 484190217, 732988030, 587555940, 546739273, 273472130, 490275237, 54923297, 682617948, 319336449, 744188667, 674419501, 20873096, 91276760, 591816302, 656978316, 541053262, 777685306, 927715124, 643283921, 778808446, 377875207, 493504841, 912118020, 613577543, 179406, 393796792, 597805481, 946824210, 807674219, 618024374, 746627547, 448153155, 2919284, 676867579, 87674282, 213992696, 435272762, 641827263, 238580544, 19054716, 778664933, 291442279, 137432839, 736191727, 180434198, 180434198, 736191727, 137432839, 291442279, 778664933, 19054716, 238580544, 641827263, 435272762, 213992696, 87674282, 676867579, 2919284, 448153155, 746627547, 618024374, 807674219, 946824210, 597805481, 393796792, 179406, 613577543, 912118020, 493504841, 377875207, 778808446, 643283921, 927715124, 777685306, 541053262, 656978316, 591816302, 91276760, 20873096, 674419501, 744188667, 319336449, 682617948, 54923297, 490275237, 273472130, 546739273, 587555940, 732988030, 484190217, 1, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 968380619, 775109942, 369448334, 441898312, 730570940, 799357677, 435632130, 724270977, 799851789, 563587306, 597379435, 592104021, 347683340, 135466978, 245033589, 887656847, 583143965, 432331739, 314565791, 147012128, 572655187, 637673900, 672023617, 610924673, 659006996, 461883518, 460691018, 666508810, 808707186, 774060729, 802467730, 720282531, 789820087, 908646665, 36090095, 113679835, 760539806, 75486130, 207755269, 469317462, 422105456, 943663268, 699312322, 613748422, 406667295, 773630211, 406667295, 613748422, 699312322, 943663268, 422105456, 469317462, 207755269, 75486130, 760539806, 113679835, 36090095, 908646665, 789820087, 720282531, 802467730, 774060729, 808707186, 666508810, 460691018, 461883518, 659006996, 610924673, 672023617, 637673900, 572655187, 147012128, 314565791, 432331739, 583143965, 887656847, 245033589, 135466978, 347683340, 592104021, 597379435, 563587306, 799851789, 724270977, 435632130, 799357677, 730570940, 441898312, 369448334, 775109942, 968380619, 1, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 936761418, 930226220, 913671898, 690099350, 105866405, 592126014, 115046384, 145591548, 727637116, 404636127, 900033455, 77898197, 790063107, 426687044, 253160584, 958747380, 705174314, 635662270, 921417026, 833811194, 538292710, 417941985, 792868013, 53862859, 964272563, 300194479, 862442098, 928077157, 585762878, 674518032, 539083519, 705311200, 917513135, 466250638, 534948255, 540761815, 495576262, 449827232, 793710128, 887371240, 393397634, 721506993, 292142320, 502981431, 982389767, 841464185, 841464185, 982389767, 502981431, 292142320, 721506993, 393397634, 887371240, 793710128, 449827232, 495576262, 540761815, 534948255, 466250638, 917513135, 705311200, 539083519, 674518032, 585762878, 928077157, 862442098, 300194479, 964272563, 53862859, 792868013, 417941985, 538292710, 833811194, 921417026, 635662270, 705174314, 958747380, 253160584, 426687044, 790063107, 77898197, 900033455, 404636127, 727637116, 145591548, 115046384, 592126014, 105866405, 690099350, 913671898, 930226220, 936761418, 1, 0, 0, 0, 0, 0, 0},
        {0, 1, 873523018, 905648072, 870943188, 692230351, 724478842, 971230869, 966438723, 704411326, 602986487, 286071218, 330629512, 466498727, 698417136, 425333906, 54895417, 576582138, 802832560, 774681136, 810187496, 500061357, 510619527, 310275529, 699674969, 482443166, 879330101, 245721441, 440536910, 463503933, 144314658, 811827787, 955594980, 471964716, 351580434, 319980801, 554607704, 998692847, 995667131, 42389726, 109912014, 773027742, 25905715, 974892984, 20635196, 968092584, 645100026, 319307421, 275430727, 319307421, 645100026, 968092584, 20635196, 974892984, 25905715, 773027742, 109912014, 42389726, 995667131, 998692847, 554607704, 319980801, 351580434, 471964716, 955594980, 811827787, 144314658, 463503933, 440536910, 245721441, 879330101, 482443166, 699674969, 310275529, 510619527, 500061357, 810187496, 774681136, 802832560, 576582138, 54895417, 425333906, 698417136, 466498727, 330629512, 286071218, 602986487, 704411326, 966438723, 971230869, 724478842, 692230351, 870943188, 905648072, 873523018, 1, 0, 0, 0, 0, 0},
        {0, 1, 747046220, 757202818, 10759329, 300426062, 589371662, 164886169, 15153412, 430761708, 290438273, 856783548, 128675397, 240573299, 975460772, 496271041, 292328750, 496945504, 40722398, 36614393, 877774360, 531571569, 784105097, 598281653, 564742880, 553005200, 286881442, 757750905, 108482487, 192564463, 479609455, 924664483, 101575551, 484931276, 397386301, 78575056, 244766865, 583129212, 671362155, 977213322, 996108871, 45381696, 792203984, 85479219, 841947257, 682858688, 333539467, 571866732, 647299522, 647299522, 571866732, 333539467, 682858688, 841947257, 85479219, 792203984, 45381696, 996108871, 977213322, 671362155, 583129212, 244766865, 78575056, 397386301, 484931276, 101575551, 924664483, 479609455, 192564463, 108482487, 757750905, 286881442, 553005200, 564742880, 598281653, 784105097, 531571569, 877774360, 36614393, 40722398, 496945504, 292328750, 496271041, 975460772, 240573299, 128675397, 856783548, 290438273, 430761708, 15153412, 164886169, 589371662, 300426062, 10759329, 757202818, 747046220, 1, 0, 0, 0, 0},
        {0, 1, 494092626, 972731001, 67964079, 984236541, 321771037, 61471224, 170376036, 970064485, 139310893, 182437367, 976397324, 135923974, 114983890, 153770791, 628873642, 451557508, 417110198, 787500662, 555479381, 339814682, 155702265, 98453559, 923397146, 919831379, 72278336, 122875732, 915052210, 801740915, 442548131, 796953766, 25567848, 297855178, 327312720, 888765594, 721398001, 303506267, 372719670, 301397192, 634530238, 300320058, 797632508, 759679549, 226175630, 353459054, 756446898, 462951001, 636532863, 152133045, 636532863, 462951001, 756446898, 353459054, 226175630, 759679549, 797632508, 300320058, 634530238, 301397192, 372719670, 303506267, 721398001, 888765594, 327312720, 297855178, 25567848, 796953766, 442548131, 801740915, 915052210, 122875732, 72278336, 919831379, 923397146, 98453559, 155702265, 339814682, 555479381, 787500662, 417110198, 451557508, 628873642, 153770791, 114983890, 135923974, 976397324, 182437367, 139310893, 970064485, 170376036, 61471224, 321771037, 984236541, 67964079, 972731001, 494092626, 1, 0, 0, 0},
        {0, 1, 988185447, 561613798, 887176413, 364220289, 906377757, 791656239, 115734073, 549457806, 943494576, 729120081, 553605744, 347369746, 739495300, 560363532, 459515446, 892333171, 784800460, 322123058, 910349900, 485386368, 685193539, 940102873, 177149807, 671974497, 221436142, 636066020, 605226786, 935424282, 467883830, 800565537, 831191784, 471102693, 12483552, 998666738, 662915323, 943560158, 823891900, 911161185, 930548438, 734544518, 66214465, 969630409, 111065957, 629971866, 450037754, 780802858, 207017441, 716514797, 716514797, 207017441, 780802858, 450037754, 629971866, 111065957, 969630409, 66214465, 734544518, 930548438, 911161185, 823891900, 943560158, 662915323, 998666738, 12483552, 471102693, 831191784, 800565537, 467883830, 935424282, 605226786, 636066020, 221436142, 671974497, 177149807, 940102873, 685193539, 485386368, 910349900, 322123058, 784800460, 892333171, 459515446, 560363532, 739495300, 347369746, 553605744, 729120081, 943494576, 549457806, 115734073, 791656239, 906377757, 364220289, 887176413, 561613798, 988185447, 1, 0, 0},
        {0, 1, 976371084, 453998705, 763998288, 831303857, 114390308, 690056890, 843897195, 344148237, 922531237, 783115827, 867134773, 342840459, 683205411, 645958016, 646091650, 567935678, 1920670, 983084194, 939407331, 103213588, 576047478, 796792194, 446315462, 501914557, 546757969, 494175890, 907800398, 688573654, 888564119, 913780186, 935015325, 767454838, 4880701, 168725514, 767415441, 93792258, 855741596, 691938591, 729929781, 837175613, 116274791, 433949516, 394479425, 848748583, 712663171, 437977245, 370734211, 683867225, 712650553, 683867225, 370734211, 437977245, 712663171, 848748583, 394479425, 433949516, 116274791, 837175613, 729929781, 691938591, 855741596, 93792258, 767415441, 168725514, 4880701, 767454838, 935015325, 913780186, 888564119, 688573654, 907800398, 494175890, 546757969, 501914557, 446315462, 796792194, 576047478, 103213588, 939407331, 983084194, 1920670, 567935678, 646091650, 645958016, 683205411, 342840459, 867134773, 783115827, 922531237, 344148237, 843897195, 690056890, 114390308, 831303857, 763998288, 453998705, 976371084, 1, 0}};


ll fac(ll n) {

    ll f=1;
    FOR(i,1,n+1) {
        f = (f*i)%mod;
    }
    return f;
}

ll bin(ll n, ll k) {
    if (k > n)
        return 0;
    if (k==0) {
        return 1;
    }

    ll c = n;
    for (ll i = 1; i < k; i++)
    {
        c *= n - i;
        c /= i + 1;
    }
    return c;
}

void f() {
    ll n, a, b, t, tm, jm, vm, r;
    cin >> n >> a >> b;
    t = n-a-b;
    if (t<0) {
        cout << 0 << "\n";
        return;
    }
    tm = bin(n, t);
    jm = fac(n);
    vm = v[n-t][a]%mod;
    r=((tm%mod*jm%mod)%mod*vm%mod)%(mod);
    cout << r << "\n";
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int t;
    cin >> t;
    FOR(i,0,t) {
        f();
    }
}

Test 1

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

Test 2

Group: 2, 3, 4, 5

Verdict: ACCEPTED

Test 3

Group: 3, 4, 5

Verdict: ACCEPTED

Test 4

Group: 4, 5

Verdict: WRONG ANSWER

Test 5

Group: 5

Verdict: RUNTIME ERROR

Test 6

Group: 5

Verdict: RUNTIME ERROR