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, 1789852809, 2172272251, 1789852809, 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, 2218582491, 1767040916, 753131331, 753131331, 1767040916, 2218582491, 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, 1353683280, 1443916474, 2023079374, 634184753, 2023079374, 1443916474, 1353683280, 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, 1166996286, 1496884798, 2051334381, 873374622, 331293441, 331293441, 873374622, 2051334381, 1496884798, 1166996286, 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, 2131277932, 1653878729, 1283239258, 1224880239, 1776442798, 2744422641, 1776442798, 1224880239, 1283239258, 1653878729, 2131277932, 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, 1488340192, 1113217435, 2143785011, 1897051214, 1405967915, 2427513365, 2427513365, 1405967915, 1897051214, 2143785011, 1113217435, 1488340192, 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, 1523632641, 1385470294, 1871449601, 1530109095, 1285082037, 2065680029, 694296779, 2065680029, 1285082037, 1530109095, 1871449601, 1385470294, 1523632641, 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, 1753192687, 2072277153, 1275100345, 1786757753, 2113098349, 1131462578, 2215714877, 2215714877, 1131462578, 2113098349, 1786757753, 1275100345, 2072277153, 1753192687, 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, 2161946415, 901912209, 934250577, 1051685818, 1640164075, 1113979769, 1325959219, 1113979769, 1640164075, 1051685818, 934250577, 901912209, 2161946415, 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, 1607649972, 1399116114, 1754659073, 1022556637, 735915338, 1973241287, 1354106989, 1699035406, 1699035406, 1354106989, 1973241287, 735915338, 1022556637, 1754659073, 1399116114, 1607649972, 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, 1822715251, 1620948731, 1436811447, 1731081115, 1735991873, 986675103, 1890221094, 1914314590, 1273911291, 1914314590, 1890221094, 986675103, 1735991873, 1731081115, 1436811447, 1620948731, 1822715251, 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, 1564420457, 1142647429, 1997680810, 1091991050, 1857672765, 2317913643, 2060127820, 1019122989, 1949874353, 1949874353, 1019122989, 2060127820, 2317913643, 1857672765, 1091991050, 1997680810, 1142647429, 1564420457, 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, 2181457362, 1405849561, 2133947443, 2362751204, 2520158362, 1794248363, 1841455959, 1354773496, 1367796913, 1524078244, 1544514886, 1524078244, 1367796913, 1354773496, 1841455959, 1794248363, 2520158362, 2362751204, 2133947443, 1405849561, 2181457362, 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, 2027397407, 1712654806, 2273358879, 1698236072, 1835832869, 1628762459, 1169065383, 1118240253, 1285464676, 1303089889, 1112521475, 1112521475, 1303089889, 1285464676, 1118240253, 1169065383, 1628762459, 1835832869, 1698236072, 2273358879, 1712654806, 2027397407, 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, 1249571873, 2407504982, 1715792471, 819891912, 2308069333, 791032007, 1912780353, 944889750, 729079646, 2135029638, 1159239580, 1852502725, 1159239580, 2135029638, 729079646, 944889750, 1912780353, 791032007, 2308069333, 819891912, 1715792471, 2407504982, 1249571873, 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, 2486130753, 1636443477, 2313415707, 2036626175, 744716844, 1201031646, 1641011630, 1525554392, 338618298, 2007720062, 717105045, 1474232639, 1474232639, 717105045, 2007720062, 338618298, 1525554392, 1641011630, 1201031646, 744716844, 2036626175, 2313415707, 1636443477, 2486130753, 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, 1738531665, 1422757061, 2295809098, 1499714865, 1832284863, 1926033756, 1930697012, 1546406043, 2112137070, 331079485, 1369465413, 1730885038, 949557516, 1730885038, 1369465413, 331079485, 2112137070, 1546406043, 1930697012, 1926033756, 1832284863, 1499714865, 2295809098, 1422757061, 1738531665, 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, 2215304914, 1564032714, 1795986912, 1917935295, 892326664, 779964455, 1239045854, 1928259704, 1262106719, 1994082385, 1026453427, 1164501923, 1164501923, 1026453427, 1994082385, 1262106719, 1928259704, 1239045854, 779964455, 892326664, 1917935295, 1795986912, 1564032714, 2215304914, 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, 2577409350, 1738864369, 1610853227, 1816379959, 969890382, 1250239201, 1401283306, 1169406353, 1186723052, 2166562295, 1717258074, 1574672673, 1700344077, 1574672673, 1717258074, 2166562295, 1186723052, 1169406353, 1401283306, 1250239201, 969890382, 1816379959, 1610853227, 1738864369, 2577409350, 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, 1735950430, 1629418988, 1751539843, 1663503438, 2068424029, 1542550680, 1083974791, 1727196781, 2341169376, 1502519872, 1287185246, 1016932065, 2377244496, 1239001579, 1239001579, 2377244496, 1016932065, 1287185246, 1502519872, 2341169376, 1727196781, 1083974791, 1542550680, 2068424029, 1663503438, 1751539843, 1629418988, 1735950430, 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, 1229737304, 1438250111, 1065357437, 1406659604, 1551716743, 2059967973, 1325922172, 545255839, 1720737427, 1126373636, 1448185624, 1477308795, 1649892347, 2578623617, 237407541, 2578623617, 1649892347, 1477308795, 1448185624, 1126373636, 1720737427, 545255839, 1325922172, 2059967973, 1551716743, 1406659604, 1065357437, 1438250111, 1229737304, 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, 1502791534, 897170774, 874535386, 1887677280, 1807602270, 1702511942, 1939189154, 1455755066, 1738941764, 1693202320, 1692308101, 1858518947, 1870250706, 1432244265, 577206345, 577206345, 1432244265, 1870250706, 1858518947, 1692308101, 1693202320, 1738941764, 1455755066, 1939189154, 1702511942, 1807602270, 1887677280, 874535386, 897170774, 1502791534, 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, 1675145262, 718817166, 1523724242, 849635037, 1628942345, 1543044282, 1519402937, 1383743914, 606189901, 1278839274, 1366735240, 936539529, 788465476, 2067153693, 1276974613, 1088692159, 1276974613, 2067153693, 788465476, 936539529, 1366735240, 1278839274, 606189901, 1383743914, 1519402937, 1543044282, 1628942345, 849635037, 1523724242, 718817166, 1675145262, 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, 1438195981, 1255556757, 918917952, 816535039, 1848028884, 657363113, 1170295422, 1672127122, 2052612400, 1102721673, 2414983467, 1469554834, 2337533191, 961258688, 1612435030, 1638404488, 1638404488, 1612435030, 961258688, 2337533191, 1469554834, 2414983467, 1102721673, 2052612400, 1672127122, 1170295422, 657363113, 1848028884, 816535039, 918917952, 1255556757, 1438195981, 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, 1298541877, 1901264278, 1624197386, 1682381029, 1685284290, 970637349, 688826907, 1707450977, 924692686, 1029608197, 1279879299, 2102573875, 1514720906, 979091157, 1082513738, 988041309, 540979713, 988041309, 1082513738, 979091157, 1514720906, 2102573875, 1279879299, 1029608197, 924692686, 1707450977, 688826907, 970637349, 1685284290, 1682381029, 1624197386, 1901264278, 1298541877, 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, 2180396089, 1705469343, 1475128315, 1611681409, 1661513775, 1234008471, 1298360514, 1521715549, 1521076698, 2321271295, 2311667002, 2202387414, 2025669393, 2330299649, 1470568619, 1790062500, 1298810634, 1298810634, 1790062500, 1470568619, 2330299649, 2025669393, 2202387414, 2311667002, 2321271295, 1521076698, 1521715549, 1298360514, 1234008471, 1661513775, 1611681409, 1475128315, 1705469343, 2180396089, 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, 1744449551, 1959268841, 1216374442, 1168148364, 1428942150, 1766594989, 1794363236, 2032219730, 1452181820, 1508417103, 880714750, 1852057536, 445106201, 974974142, 1781112768, 791669658, 1802324904, 2050633670, 1802324904, 791669658, 1781112768, 974974142, 445106201, 1852057536, 880714750, 1508417103, 1452181820, 2032219730, 1794363236, 1766594989, 1428942150, 1168148364, 1216374442, 1959268841, 1744449551, 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, 1597551205, 834323198, 587127498, 1186894995, 748400973, 1040646765, 1881877294, 2809212935, 1057345096, 1535821419, 2174782854, 925584517, 754016268, 890281402, 2038391484, 1263404798, 1813920841, 1813920841, 1263404798, 2038391484, 890281402, 754016268, 925584517, 2174782854, 1535821419, 1057345096, 2809212935, 1881877294, 1040646765, 748400973, 1186894995, 587127498, 834323198, 1597551205, 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, 2604703865, 1390301292, 611032055, 1429751664, 1751809794, 1928265043, 1493446808, 1688361228, 1560546132, 1503982737, 2473786684, 559263675, 2537262767, 378811593, 1959129852, 1083422938, 1346150558, 1968642488, 260654672, 1968642488, 1346150558, 1083422938, 1959129852, 378811593, 2537262767, 559263675, 2473786684, 1503982737, 1560546132, 1688361228, 1493446808, 1928265043, 1751809794, 1429751664, 611032055, 1390301292, 2604703865, 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, 2649404051, 1251548517, 983759127, 1228269880, 1393082769, 1589052049, 1434872837, 1874520318, 232412046, 1411664925, 687202187, 2074003890, 1059203265, 1441629127, 1822991647, 1871677340, 1191452490, 1397313256, 968557302, 968557302, 1397313256, 1191452490, 1871677340, 1822991647, 1441629127, 1059203265, 2074003890, 687202187, 1411664925, 232412046, 1874520318, 1434872837, 1589052049, 1393082769, 1228269880, 983759127, 1251548517, 2649404051, 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, 2758244604, 984620749, 2512142577, 1026843981, 1676885690, 1191216259, 2446073054, 1749091472, 2015234859, 1480647618, 2366497992, 1024946397, 1082499117, 826055306, 2203742339, 1330557430, 2016716346, 2425598090, 1129534262, 824671813, 1129534262, 2425598090, 2016716346, 1330557430, 2203742339, 826055306, 1082499117, 1024946397, 2366497992, 1480647618, 2015234859, 1749091472, 2446073054, 1191216259, 1676885690, 1026843981, 2512142577, 984620749, 2758244604, 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, 1173687521, 1600288380, 1013676851, 1420024955, 802145100, 870141514, 1816732035, 1237875283, 1115586348, 1496651136, 1258453399, 947582719, 1242048866, 1214302319, 1024849058, 1662708227, 1265905636, 1353778960, 1416355932, 1738588605, 1738588605, 1416355932, 1353778960, 1265905636, 1662708227, 1024849058, 1214302319, 1242048866, 947582719, 1258453399, 1496651136, 1115586348, 1237875283, 1816732035, 870141514, 802145100, 1420024955, 1013676851, 1600288380, 1173687521, 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, 1876741095, 817035329, 988140742, 1113638608, 1203967348, 1902501185, 1150555281, 854392211, 1306200042, 2575317111, 1378523568, 1029075361, 1128384493, 1402762621, 809689384, 1792925873, 1820412674, 1741360263, 1739861425, 2070532621, 2085306610, 2070532621, 1739861425, 1741360263, 1820412674, 1792925873, 809689384, 1402762621, 1128384493, 1029075361, 1378523568, 2575317111, 1306200042, 854392211, 1150555281, 1902501185, 1203967348, 1113638608, 988140742, 817035329, 1876741095, 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, 1457115525, 1957633415, 1869452231, 1824736572, 1294462867, 2073409973, 676551349, 1684140186, 2068582376, 1937777928, 2327539210, 1787188340, 2444983384, 1558368264, 1705504062, 896713804, 1274342572, 1210005727, 1086287922, 1200625088, 2629909539, 2629909539, 1200625088, 1086287922, 1210005727, 1274342572, 896713804, 1705504062, 1558368264, 2444983384, 1787188340, 2327539210, 1937777928, 2068582376, 1684140186, 676551349, 2073409973, 1294462867, 1824736572, 1869452231, 1957633415, 1457115525, 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, 2256194257, 1150447112, 926157546, 1908027070, 1216453152, 1952258959, 1369505558, 1626450664, 1224026067, 1113701540, 1120139901, 947576420, 2018506953, 1207430598, 2232827438, 361370645, 484724277, 1441101226, 2326132407, 1430723938, 818578475, 245066974, 818578475, 1430723938, 2326132407, 1441101226, 484724277, 361370645, 2232827438, 1207430598, 2018506953, 947576420, 1120139901, 1113701540, 1224026067, 1626450664, 1369505558, 1952258959, 1216453152, 1908027070, 926157546, 1150447112, 2256194257, 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, 2000396898, 2072073995, 2216863549, 2006643013, 1239663235, 1626867638, 939585763, 1149687447, 2108139819, 945335908, 668413668, 1192847354, 1280241866, 1288820035, 2397521211, 1586516072, 1093142771, 1047471288, 1279888749, 1423320866, 1656130753, 1581726066, 1581726066, 1656130753, 1423320866, 1279888749, 1047471288, 1093142771, 1586516072, 2397521211, 1288820035, 1280241866, 1192847354, 668413668, 945335908, 2108139819, 1149687447, 939585763, 1626867638, 1239663235, 2006643013, 2216863549, 2072073995, 2000396898, 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, 1389048614, 860070411, 699554888, 963572910, 1456617325, 687000554, 1818532833, 1186076527, 1723429956, 1430620251, 2238181068, 1649609495, 1384529218, 2056183574, 1453020057, 1686511019, 1658871884, 2495197938, 1868290273, 2130430714, 626142641, 1131169597, 1094584396, 1131169597, 626142641, 2130430714, 1868290273, 2495197938, 1658871884, 1686511019, 1453020057, 2056183574, 1384529218, 1649609495, 2238181068, 1430620251, 1723429956, 1186076527, 1818532833, 687000554, 1456617325, 963572910, 699554888, 860070411, 1389048614, 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, 1664712081, 2104583848, 925678901, 2113710261, 1564199790, 2399898656, 1885162092, 788200923, 726717912, 1327914880, 1796246824, 1369552106, 2052583136, 2182919401, 1812720863, 1986124636, 1463597118, 2044329934, 1219383027, 1860458410, 861321777, 861321777, 1860458410, 1219383027, 2044329934, 1463597118, 1986124636, 1812720863, 2182919401, 2052583136, 1369552106, 1796246824, 1327914880, 726717912, 788200923, 1885162092, 2399898656, 1564199790, 2113710261, 925678901, 2104583848, 1664712081, 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, 1319165348, 2806130207, 1221431386, 1881557241, 1328242834, 1927036397, 1004366614, 2440550963, 1622529539, 1759821315, 2148800877, 1353322331, 1206636052, 2188708393, 2693598001, 1184397475, 490097255, 1332025153, 1560496506, 2165974737, 983342756, 1727000524, 1455070046, 1612535907, 1455070046, 1727000524, 983342756, 2165974737, 1560496506, 1332025153, 490097255, 1184397475, 2693598001, 2188708393, 1206636052, 1353322331, 2148800877, 1759821315, 1622529539, 2440550963, 1004366614, 1927036397, 1328242834, 1881557241, 1221431386, 2806130207, 1319165348, 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, 2241728137, 1011883716, 1562737372, 1261645722, 1287691592, 1322520704, 1741833152, 931662076, 2145693786, 669994368, 2313711038, 2539077295, 577362152, 1069701856, 1801376319, 1329406110, 1093169713, 1075196399, 1673711355, 1133884839, 1901280722, 1372868980, 1476601882, 2001556360, 2001556360, 1476601882, 1372868980, 1901280722, 1133884839, 1673711355, 1075196399, 1093169713, 1329406110, 1801376319, 1069701856, 577362152, 2539077295, 2313711038, 669994368, 2145693786, 931662076, 1741833152, 1322520704, 1287691592, 1261645722, 1562737372, 1011883716, 2241728137, 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, 2081194675, 1049703863, 2120888487, 1317130624, 1033722682, 1210848093, 1322857857, 1188709024, 1013300609, 1153135714, 818541227, 1981968451, 1410529082, 2006701521, 1203909629, 2539549914, 2072503676, 1646852156, 1226751751, 2210543523, 1676546332, 1104442261, 2259274080, 504029304, 548445160, 504029304, 2259274080, 1104442261, 1676546332, 2210543523, 1226751751, 1646852156, 2072503676, 2539549914, 1203909629, 2006701521, 1410529082, 1981968451, 818541227, 1153135714, 1013300609, 1188709024, 1322857857, 1210848093, 1033722682, 1317130624, 2120888487, 1049703863, 2081194675, 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, 1530686976, 393061658, 1731355437, 2214136337, 587196748, 1807095884, 2020850048, 1474682865, 759255068, 2277018002, 1252431153, 2248143385, 546846541, 295413916, 1485020644, 1530874649, 1589295281, 1505835141, 1815364655, 1495177213, 1527738495, 2148708291, 750043609, 1360210753, 1004882320, 1004882320, 1360210753, 750043609, 2148708291, 1527738495, 1495177213, 1815364655, 1505835141, 1589295281, 1530874649, 1485020644, 295413916, 546846541, 2248143385, 1252431153, 2277018002, 759255068, 1474682865, 2020850048, 1807095884, 587196748, 2214136337, 1731355437, 393061658, 1530686976, 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, 1316421473, 1633675151, 1436633613, 1501455152, 1045240781, 1496957800, 1717800919, 2463111747, 1091530020, 1462971706, 1615842113, 1095882405, 384840242, 2179583092, 1135076305, 1201556706, 1514216047, 1319033716, 1403755010, 2087642141, 1058725744, 1666677747, 2105370593, 1126860981, 1299545546, 437893118, 1299545546, 1126860981, 2105370593, 1666677747, 1058725744, 2087642141, 1403755010, 1319033716, 1514216047, 1201556706, 1135076305, 2179583092, 384840242, 1095882405, 1615842113, 1462971706, 1091530020, 2463111747, 1717800919, 1496957800, 1045240781, 1501455152, 1436633613, 1633675151, 1316421473, 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, 2698284156, 2023508209, 1145727974, 1232948401, 1381076504, 2075477899, 1511550866, 1535361832, 892209573, 1192794424, 889709161, 959708019, 1695692968, 2275185137, 1022799307, 1057151631, 2158238959, 407202598, 1290835762, 1719971767, 2060447595, 1491570087, 1295615450, 567315041, 1065360332, 1221237323, 1221237323, 1065360332, 567315041, 1295615450, 1491570087, 2060447595, 1719971767, 1290835762, 407202598, 2158238959, 1057151631, 1022799307, 2275185137, 1695692968, 959708019, 889709161, 1192794424, 892209573, 1535361832, 1511550866, 2075477899, 1381076504, 1232948401, 1145727974, 2023508209, 2698284156, 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, 1193478125, 837399625, 1094057119, 1863659966, 2130846551, 1236371901, 1628968052, 1822710983, 1373679439, 572383767, 1631354386, 686114783, 1168135526, 1557959746, 906413442, 1640050162, 724185022, 467445849, 358968121, 1323500735, 1584906992, 1200266571, 612829468, 1216008042, 1582570389, 1229550153, 1791671802, 1229550153, 1582570389, 1216008042, 612829468, 1200266571, 1584906992, 1323500735, 358968121, 467445849, 724185022, 1640050162, 906413442, 1557959746, 1168135526, 686114783, 1631354386, 572383767, 1373679439, 1822710983, 1628968052, 1236371901, 2130846551, 1863659966, 1094057119, 837399625, 1193478125, 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, 1978846772, 1491374855, 1053340298, 1619208657, 2337250080, 1666585162, 1857024295, 1716493318, 651585932, 2179693224, 719336080, 1619684739, 1374147730, 1507374494, 1804074315, 1006212969, 1676315523, 769991326, 1919023158, 1267310031, 1857248488, 1784101520, 1640864173, 985276754, 2545929441, 1277984591, 2676750483, 2676750483, 1277984591, 2545929441, 985276754, 1640864173, 1784101520, 1857248488, 1267310031, 1919023158, 769991326, 1676315523, 1006212969, 1804074315, 1507374494, 1374147730, 1619684739, 719336080, 2179693224, 651585932, 1716493318, 1857024295, 1666585162, 2337250080, 1619208657, 1053340298, 1491374855, 1978846772, 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, 2135675239, 2196126732, 698895438, 2144997152, 2134745905, 1589630152, 2655002872, 1125261563, 815564445, 479529359, 1567591813, 1014953743, 1978800478, 1500486994, 2405990316, 1361346728, 1867685048, 1179362870, 908452444, 1982818985, 1693728574, 2188893169, 1280884003, 1563515286, 1998701070, 1624962148, 1786744039, 1313663443, 1786744039, 1624962148, 1998701070, 1563515286, 1280884003, 2188893169, 1693728574, 1982818985, 908452444, 1179362870, 1867685048, 1361346728, 2405990316, 1500486994, 1978800478, 1014953743, 1567591813, 479529359, 815564445, 1125261563, 2655002872, 1589630152, 2134745905, 2144997152, 698895438, 2196126732, 2135675239, 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, 2248800142, 1960063984, 1509649091, 1925585381, 1093577126, 2550902044, 1079218003, 2223884963, 1812165452, 1177695030, 1046331503, 1550962484, 502675849, 1365731376, 1206281947, 1035355564, 1741274355, 451494900, 1193051115, 1341479169, 1636300999, 868343840, 1934186647, 1241052699, 2211840080, 2493440081, 1403995701, 1403995701, 2493440081, 2211840080, 1241052699, 1934186647, 868343840, 1636300999, 1341479169, 1193051115, 451494900, 1741274355, 1035355564, 1206281947, 1365731376, 502675849, 1550962484, 1046331503, 1177695030, 1812165452, 2223884963, 1079218003, 2550902044, 1093577126, 1925585381, 1509649091, 1960063984, 2248800142, 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, 1844669526, 1645794256, 1945656776, 1454098248, 1354622362, 1949726100, 2885144121, 2394259389, 1143807060, 1689663452, 1357432513, 1801101920, 1354195293, 1093915613, 1367552279, 1570663277, 1584028774, 2239207386, 1814775468, 722518921, 2334971085, 1564874068, 1774214774, 683154132, 1579386599, 2048077708, 1423174316, 1901338398, 1181202323, 1901338398, 1423174316, 2048077708, 1579386599, 683154132, 1774214774, 1564874068, 2334971085, 722518921, 1814775468, 2239207386, 1584028774, 1570663277, 1367552279, 1093915613, 1354195293, 1801101920, 1357432513, 1689663452, 1143807060, 2394259389, 2885144121, 1949726100, 1354622362, 1454098248, 1945656776, 1645794256, 1844669526, 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, 1782319515, 2232697481, 1609957831, 2150991055, 1510100783, 1488330876, 2053286922, 2011156700, 1994880660, 1490987685, 1484051802, 746710729, 1638373551, 1309501355, 734408851, 1487135642, 995210397, 1089428738, 1116003377, 2293893438, 2574259847, 792556948, 1271244444, 2245271205, 2156557744, 1569972811, 1040780467, 1598187591, 1507832930, 1507832930, 1598187591, 1040780467, 1569972811, 2156557744, 2245271205, 1271244444, 792556948, 2574259847, 2293893438, 1116003377, 1089428738, 995210397, 1487135642, 734408851, 1309501355, 1638373551, 746710729, 1484051802, 1490987685, 1994880660, 2011156700, 2053286922, 1488330876, 1510100783, 2150991055, 1609957831, 2232697481, 1782319515, 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, 1280353076, 2084139352, 1463976968, 1859875827, 1785383679, 1813498402, 2170523231, 1753138234, 2373331928, 1685489976, 781841430, 1174787442, 1633848735, 1908254306, 1948196784, 1707041264, 2781886610, 2371643849, 1351570499, 1668650484, 776298076, 1094937111, 2277897243, 1459869445, 340802701, 2096671696, 1160576041, 1992144319, 2267328888, 917052679, 2267328888, 1992144319, 1160576041, 2096671696, 340802701, 1459869445, 2277897243, 1094937111, 776298076, 1668650484, 1351570499, 2371643849, 2781886610, 1707041264, 1948196784, 1908254306, 1633848735, 1174787442, 781841430, 1685489976, 2373331928, 1753138234, 2170523231, 1813498402, 1785383679, 1859875827, 1463976968, 2084139352, 1280353076, 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, 1581379455, 506542604, 1260882826, 571195858, 2033909447, 1921305554, 1343794150, 1320521184, 1490142908, 1684832232, 1232627838, 2300251403, 2036588878, 1446562677, 1523637287, 1294156888, 1556423247, 1311238193, 1458747660, 1252057078, 1747354477, 1859340441, 2468559144, 2154241021, 1374067508, 1336201585, 1615144693, 1994439738, 1304106525, 1668845159, 1668845159, 1304106525, 1994439738, 1615144693, 1336201585, 1374067508, 2154241021, 2468559144, 1859340441, 1747354477, 1252057078, 1458747660, 1311238193, 1556423247, 1294156888, 1523637287, 1446562677, 2036588878, 2300251403, 1232627838, 1684832232, 1490142908, 1320521184, 1343794150, 1921305554, 2033909447, 571195858, 1260882826, 506542604, 1581379455, 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, 1971826457, 294645285, 1672569657, 1238646417, 1829849337, 1387129757, 1485958392, 541692652, 1974220911, 952277358, 877117132, 1119859146, 1222836892, 1174612897, 1819933409, 1062203166, 2355096196, 1642860933, 796268029, 1582233945, 1489887378, 1472432389, 1117847440, 815950987, 1006734955, 780384472, 1562313365, 1415842409, 1722072174, 1119042950, 752203446, 1119042950, 1722072174, 1415842409, 1562313365, 780384472, 1006734955, 815950987, 1117847440, 1472432389, 1489887378, 1582233945, 796268029, 1642860933, 2355096196, 1062203166, 1819933409, 1174612897, 1222836892, 1119859146, 877117132, 952277358, 1974220911, 541692652, 1485958392, 1387129757, 1829849337, 1238646417, 1672569657, 294645285, 1971826457, 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, 1864935707, 774690358, 1062667406, 676892751, 1826656146, 1296170677, 1633316465, 1806967525, 1205615711, 1358908810, 1024426149, 1518672354, 1391819981, 1573352294, 2142648204, 856453515, 2146933047, 2270672466, 1834951026, 1918552500, 1521469127, 728928574, 2504813974, 1971372610, 999789244, 1801882939, 1151000997, 1880415078, 1987585188, 1152929873, 1013953308, 1013953308, 1152929873, 1987585188, 1880415078, 1151000997, 1801882939, 999789244, 1971372610, 2504813974, 728928574, 1521469127, 1918552500, 1834951026, 2270672466, 2146933047, 856453515, 2142648204, 1573352294, 1391819981, 1518672354, 1024426149, 1358908810, 1205615711, 1806967525, 1633316465, 1296170677, 1826656146, 676892751, 1062667406, 774690358, 1864935707, 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, 1481864498, 567017521, 1860063175, 1008901430, 2066359827, 1568638068, 2111610573, 1361241007, 1552328373, 1094185068, 1860106423, 1347271908, 1397496034, 1478346234, 1365049203, 1484110172, 1925561186, 1257678573, 1327258181, 965858886, 1338325154, 2261380416, 1617246758, 1353651638, 2489301607, 1895532945, 938222073, 1825484260, 2051938549, 1825656808, 1788881340, 1346455000, 1788881340, 1825656808, 2051938549, 1825484260, 938222073, 1895532945, 2489301607, 1353651638, 1617246758, 2261380416, 1338325154, 965858886, 1327258181, 1257678573, 1925561186, 1484110172, 1365049203, 1478346234, 1397496034, 1347271908, 1860106423, 1094185068, 1552328373, 1361241007, 2111610573, 1568638068, 2066359827, 1008901430, 1860063175, 567017521, 1481864498, 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, 2195981534, 1404888962, 1268380884, 498770848, 1045113663, 809670085, 262383866, 1262951761, 1901380690, 1594805151, 861545148, 1828636786, 1984842249, 1364586917, 2067795176, 2031568641, 1030008978, 1497514922, 1646719306, 1406698318, 1672555870, 957661031, 1499048970, 1063901496, 1117847866, 1121955385, 1557796201, 1623255267, 1846720390, 1498535077, 1155959258, 2339140619, 2339140619, 1155959258, 1498535077, 1846720390, 1623255267, 1557796201, 1121955385, 1117847866, 1063901496, 1499048970, 957661031, 1672555870, 1406698318, 1646719306, 1497514922, 1030008978, 2031568641, 2067795176, 1364586917, 1984842249, 1828636786, 861545148, 1594805151, 1901380690, 1262951761, 262383866, 809670085, 1045113663, 498770848, 1268380884, 1404888962, 2195981534, 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, 2041250548, 1802985697, 783894947, 1513359262, 1352556986, 1853234365, 987355558, 2073677903, 2354969663, 528397917, 1602748991, 1194785072, 2309417070, 1442096896, 481513276, 1281978038, 1583771573, 2314467690, 1739156790, 1570702773, 1227867900, 2265869060, 606217697, 2209618457, 1331618556, 2126170299, 968032272, 1746827869, 1513699728, 1712255359, 1562771589, 1578125093, 2645236552, 1578125093, 1562771589, 1712255359, 1513699728, 1746827869, 968032272, 2126170299, 1331618556, 2209618457, 606217697, 2265869060, 1227867900, 1570702773, 1739156790, 2314467690, 1583771573, 1281978038, 481513276, 1442096896, 2309417070, 1194785072, 1602748991, 528397917, 2354969663, 2073677903, 987355558, 1853234365, 1352556986, 1513359262, 783894947, 1802985697, 2041250548, 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, 1694434812, 2258756544, 1819987978, 2236850057, 1194920244, 2463635356, 1332338002, 1731962084, 1380631482, 2119175512, 1391842686, 1553793506, 1030444600, 1580041006, 1341469288, 964321067, 1162331097, 2071719845, 1044493498, 1103575657, 1169558044, 421690053, 1663302831, 1650016398, 1041715542, 908964031, 1139891892, 2425673422, 1096886486, 1534619929, 2395948685, 2135623821, 2135623821, 2395948685, 1534619929, 1096886486, 2425673422, 1139891892, 908964031, 1041715542, 1650016398, 1663302831, 421690053, 1169558044, 1103575657, 1044493498, 2071719845, 1162331097, 964321067, 1341469288, 1580041006, 1030444600, 1553793506, 1391842686, 2119175512, 1380631482, 1731962084, 1332338002, 2463635356, 1194920244, 2236850057, 1819987978, 2258756544, 1694434812, 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, 1239595055, 2314145137, 832897847, 1654399511, 1405674891, 749309870, 1032331895, 1171015065, 555330430, 1688146895, 1522790186, 2193153883, 1471674502, 1468160044, 1924028430, 656103103, 440411975, 839097812, 1112206820, 2044979560, 1082317087, 1219644323, 2388181085, 685071796, 2281978670, 1313672799, 2111814894, 1103536394, 956220638, 599983447, 1991159609, 1734593668, 1443814765, 2576707931, 1443814765, 1734593668, 1991159609, 599983447, 956220638, 1103536394, 2111814894, 1313672799, 2281978670, 685071796, 2388181085, 1219644323, 1082317087, 2044979560, 1112206820, 839097812, 440411975, 656103103, 1924028430, 1468160044, 1471674502, 2193153883, 1522790186, 1688146895, 555330430, 1171015065, 1032331895, 749309870, 1405674891, 1654399511, 832897847, 2314145137, 1239595055, 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, 2205655179, 1137881304, 1525663041, 2361022401, 1069224636, 1416549180, 1281075309, 1128803896, 1639903693, 1834187779, 1490551289, 2129410303, 490714393, 2249138231, 1117455658, 2394370333, 1383182850, 1554906983, 1677267385, 1875925237, 1345801450, 762447192, 1455632390, 1418060394, 1884529061, 2273057386, 1047752755, 1359541178, 1063583451, 1053001222, 2683430807, 2124042636, 1956379470, 1947544847, 1947544847, 1956379470, 2124042636, 2683430807, 1053001222, 1063583451, 1359541178, 1047752755, 2273057386, 1884529061, 1418060394, 1455632390, 762447192, 1345801450, 1875925237, 1677267385, 1554906983, 1383182850, 2394370333, 1117455658, 2249138231, 490714393, 2129410303, 1490551289, 1834187779, 1639903693, 1128803896, 1281075309, 1416549180, 1069224636, 2361022401, 1525663041, 1137881304, 2205655179, 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, 1830920436, 1437825025, 2074718411, 1712762786, 1444235627, 1515485178, 1304993892, 1637085902, 637684598, 1223402563, 1497342840, 1408503557, 1096155187, 1879883946, 1373306794, 1130256517, 1866367556, 940086776, 886824214, 679355631, 1909126399, 597951311, 784756603, 2077142216, 1541363111, 1918384319, 1570525003, 1049842142, 1989513207, 2170649598, 1525057146, 909331093, 1936280086, 852510454, 217995317, 852510454, 1936280086, 909331093, 1525057146, 2170649598, 1989513207, 1049842142, 1570525003, 1918384319, 1541363111, 2077142216, 784756603, 597951311, 1909126399, 679355631, 886824214, 940086776, 1866367556, 1130256517, 1373306794, 1879883946, 1096155187, 1408503557, 1497342840, 1223402563, 637684598, 1637085902, 1304993892, 1515485178, 1444235627, 1712762786, 2074718411, 1437825025, 1830920436, 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, 1401081609, 1965132223, 1224558943, 1331210254, 1293174411, 1010290188, 1591604591, 1995033508, 1319515252, 1207832487, 2046309869, 1357756884, 1528901848, 1064163341, 815711374, 1314821996, 938751233, 1807480446, 1451109859, 1065292419, 2054866015, 1305583643, 1937572105, 1175566630, 2256097813, 1613975815, 997148218, 1702592019, 1474009388, 1715028787, 1416257836, 2018477836, 1322199974, 1977378735, 579541371, 579541371, 1977378735, 1322199974, 2018477836, 1416257836, 1715028787, 1474009388, 1702592019, 997148218, 1613975815, 2256097813, 1175566630, 1937572105, 1305583643, 2054866015, 1065292419, 1451109859, 1807480446, 938751233, 1314821996, 815711374, 1064163341, 1528901848, 1357756884, 2046309869, 1207832487, 1319515252, 1995033508, 1591604591, 1010290188, 1293174411, 1331210254, 1224558943, 1965132223, 1401081609, 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, 2057435732, 1484057659, 2310266630, 1362935757, 1335852056, 1675270907, 1870778439, 1973286587, 1769309807, 1450665852, 1180519455, 2394462956, 972362031, 2644024922, 1976063966, 2550364749, 1697243079, 1391238376, 1308180485, 1674087806, 1371518177, 1870415637, 2300081567, 2303070117, 1086249293, 2652983830, 1735952332, 2049091140, 1950822912, 2281464312, 1490359799, 1234420969, 1294637994, 1499084315, 394792551, 1499084315, 1294637994, 1234420969, 1490359799, 2281464312, 1950822912, 2049091140, 1735952332, 2652983830, 1086249293, 2303070117, 2300081567, 1870415637, 1371518177, 1674087806, 1308180485, 1391238376, 1697243079, 2550364749, 1976063966, 2644024922, 972362031, 2394462956, 1180519455, 1450665852, 1769309807, 1973286587, 1870778439, 1675270907, 1335852056, 1362935757, 2310266630, 1484057659, 2057435732, 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, 2418524747, 1302060680, 905707819, 1296171760, 1431191806, 1010637503, 1697430992, 1912882325, 1800073974, 778503248, 1889751182, 1438769256, 1298672257, 816571321, 2166558176, 2560684453, 1995110128, 1660744238, 630130389, 1582429136, 2107988256, 1812905174, 1303691485, 1448796102, 530033527, 1728847534, 1738657324, 1552072781, 1772624159, 660146110, 1466716206, 1410792333, 1204159203, 1705424165, 1532421483, 511548600, 511548600, 1532421483, 1705424165, 1204159203, 1410792333, 1466716206, 660146110, 1772624159, 1552072781, 1738657324, 1728847534, 530033527, 1448796102, 1303691485, 1812905174, 2107988256, 1582429136, 630130389, 1660744238, 1995110128, 2560684453, 2166558176, 816571321, 1298672257, 1438769256, 1889751182, 778503248, 1800073974, 1912882325, 1697430992, 1010637503, 1431191806, 1296171760, 905707819, 1302060680, 2418524747, 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, 1051646916, 1691935079, 1001518300, 1260431969, 937066159, 1214578249, 1871473645, 1549988711, 1013867255, 2089986513, 1406330155, 1788114079, 2022543625, 956466743, 2514214847, 1675727062, 1144398161, 1309355449, 1582875159, 1226096496, 1247228068, 2245849074, 1283159345, 1482658185, 1305785242, 1245804554, 1775785604, 1297487561, 2567097387, 1445402801, 1321572383, 2175202408, 1567345435, 1020369637, 2309109606, 1165197010, 2299816751, 1165197010, 2309109606, 1020369637, 1567345435, 2175202408, 1321572383, 1445402801, 2567097387, 1297487561, 1775785604, 1245804554, 1305785242, 1482658185, 1283159345, 2245849074, 1247228068, 1226096496, 1582875159, 1309355449, 1144398161, 1675727062, 2514214847, 956466743, 2022543625, 1788114079, 1406330155, 2089986513, 1013867255, 1549988711, 1871473645, 1214578249, 937066159, 1260431969, 1001518300, 1691935079, 1051646916, 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, 1433349389, 2286187378, 771518769, 1318636546, 1411960782, 1881282847, 1693464216, 1031184059, 756591648, 1414712589, 1944653712, 845647536, 1001455607, 1020150608, 1735152355, 1521728054, 2020573873, 1325188727, 1721043286, 1348176162, 1777120415, 1921003489, 761435135, 1244492476, 360521535, 1820188973, 1638116139, 1553390878, 921097009, 1171149095, 1591812945, 1831501453, 1607796338, 2053577099, 1315663226, 1479854101, 2201523271, 2201523271, 1479854101, 1315663226, 2053577099, 1607796338, 1831501453, 1591812945, 1171149095, 921097009, 1553390878, 1638116139, 1820188973, 360521535, 1244492476, 761435135, 1921003489, 1777120415, 1348176162, 1721043286, 1325188727, 2020573873, 1521728054, 1735152355, 1020150608, 1001455607, 845647536, 1944653712, 1414712589, 756591648, 1031184059, 1693464216, 1881282847, 1411960782, 1318636546, 771518769, 2286187378, 1433349389, 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, 1229369702, 1159408040, 1984516287, 1124152881, 1718317455, 739664311, 1763940051, 1700751740, 923314961, 1520295248, 1175174258, 1286290991, 1249934716, 1196513278, 1327949860, 1593521571, 1598750945, 1145659980, 767122851, 1527521942, 2581432479, 1153842647, 1113145009, 843888703, 1822177951, 1869443985, 1753563761, 1794594137, 1171676178, 1490119064, 760654382, 898661456, 1531425284, 2492101939, 1592554430, 911968153, 1583987841, 807382510, 1583987841, 911968153, 1592554430, 2492101939, 1531425284, 898661456, 760654382, 1490119064, 1171676178, 1794594137, 1753563761, 1869443985, 1822177951, 843888703, 1113145009, 1153842647, 2581432479, 1527521942, 767122851, 1145659980, 1598750945, 1593521571, 1327949860, 1196513278, 1249934716, 1286290991, 1175174258, 1520295248, 923314961, 1700751740, 1763940051, 739664311, 1718317455, 1124152881, 1984516287, 1159408040, 1229369702, 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, 2291737928, 1967048850, 1932580762, 2305138826, 706457659, 2311349569, 1633917085, 724396362, 703809614, 1479606138, 834347721, 1317044363, 2296027843, 506416288, 1764044799, 2156416115, 1912847934, 2082915125, 864275501, 1549192308, 1823310835, 1003505819, 2124090869, 2078891579, 1328191368, 1761584551, 1679552085, 1318865130, 1322936865, 1783702251, 1319235955, 1650279714, 1458426476, 2253512629, 1863164829, 1387686935, 1466514786, 1360661657, 1360661657, 1466514786, 1387686935, 1863164829, 2253512629, 1458426476, 1650279714, 1319235955, 1783702251, 1322936865, 1318865130, 1679552085, 1761584551, 1328191368, 2078891579, 2124090869, 1003505819, 1823310835, 1549192308, 864275501, 2082915125, 1912847934, 2156416115, 1764044799, 506416288, 2296027843, 1317044363, 834347721, 1479606138, 703809614, 724396362, 1633917085, 2311349569, 706457659, 2305138826, 1932580762, 1967048850, 2291737928, 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, 1572419458, 2202697658, 2037714729, 2452787882, 1886997055, 952375710, 2346579806, 1765136009, 1934937031, 1810457497, 1083257338, 1363379825, 871958655, 885208422, 2823394722, 2278294067, 1273571142, 1753698937, 1006064867, 1075710738, 2067770894, 932196519, 763356394, 1165013613, 1555187205, 1643113462, 1495952409, 941325085, 635287771, 1131084181, 1635839248, 1045839798, 1399649754, 259518640, 2205421447, 2708263009, 1734033929, 1323100712, 1972237959, 1323100712, 1734033929, 2708263009, 2205421447, 259518640, 1399649754, 1045839798, 1635839248, 1131084181, 635287771, 941325085, 1495952409, 1643113462, 1555187205, 1165013613, 763356394, 932196519, 2067770894, 1075710738, 1006064867, 1753698937, 1273571142, 2278294067, 2823394722, 885208422, 871958655, 1363379825, 1083257338, 1810457497, 1934937031, 1765136009, 2346579806, 952375710, 1886997055, 2452787882, 2037714729, 2202697658, 1572419458, 986564388, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 973128932, 2091541867, 1954435677, 1296994275, 2092381613, 642239433, 2073311408, 1125683492, 1932884651, 774600224, 1818406008, 1142071673, 1248585867, 1786844207, 858845943, 1947600720, 1181621078, 1834791001, 1162489377, 1655734458, 1906183127, 1135142432, 1882685628, 438784025, 977117925, 1699924409, 1454163714, 1560678066, 1248499489, 1789764756, 1075191811, 1800487031, 892023033, 1510986611, 1717179159, 2326484625, 1937472964, 1581222204, 1741698157, 2006240375, 2006240375, 1741698157, 1581222204, 1937472964, 2326484625, 1717179159, 1510986611, 892023033, 1800487031, 1075191811, 1789764756, 1248499489, 1560678066, 1454163714, 1699924409, 977117925, 438784025, 1882685628, 1135142432, 1906183127, 1655734458, 1162489377, 1834791001, 1181621078, 1947600720, 858845943, 1786844207, 1248585867, 1142071673, 1818406008, 774600224, 1932884651, 1125683492, 2073311408, 642239433, 2092381613, 1296994275, 1954435677, 2091541867, 973128932, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 946258022, 1982912142, 1651904954, 1709293078, 850163661, 1190451862, 2017442197, 676689250, 1395546744, 1127468669, 2191860145, 1221728517, 2335577007, 1115611828, 1619508087, 1124188306, 1152586169, 1764804557, 1382814675, 1564264376, 2094947569, 669436320, 917983206, 1420362368, 1213119411, 2289809275, 992887063, 1617083710, 895648466, 783161015, 1202789004, 2130839965, 1127790471, 2398361969, 1516734891, 1327397409, 692242942, 1639776479, 2166517396, 1966233367, 1219939780, 1966233367, 2166517396, 1639776479, 692242942, 1327397409, 1516734891, 2398361969, 1127790471, 2130839965, 1202789004, 783161015, 895648466, 1617083710, 992887063, 2289809275, 1213119411, 1420362368, 917983206, 669436320, 2094947569, 1564264376, 1382814675, 1764804557, 1152586169, 1124188306, 1619508087, 1115611828, 2335577007, 1221728517, 2191860145, 1127468669, 1395546744, 676689250, 2017442197, 1190451862, 850163661, 1709293078, 1651904954, 1982912142, 946258022, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 892516204, 2284723377, 1913017759, 871456450, 1082652492, 1405982341, 1752442202, 573966163, 2264573419, 1034923160, 673952182, 2442503565, 2374821846, 2105778757, 1984257155, 380808923, 1665626218, 858142833, 1491031724, 1998797245, 719194697, 1403165178, 1219175653, 733642576, 2200341448, 1263680472, 2113614702, 1646853533, 1906013859, 1516964473, 1337019824, 1178857623, 1258622754, 2262125746, 2045065802, 1160026402, 1117616538, 2542185197, 2273300494, 1244976412, 1309694920, 1309694920, 1244976412, 2273300494, 2542185197, 1117616538, 1160026402, 2045065802, 2262125746, 1258622754, 1178857623, 1337019824, 1516964473, 1906013859, 1646853533, 2113614702, 1263680472, 2200341448, 733642576, 1219175653, 1403165178, 719194697, 1998797245, 1491031724, 858142833, 1665626218, 380808923, 1984257155, 2105778757, 2374821846, 2442503565, 673952182, 1034923160, 2264573419, 573966163, 1752442202, 1405982341, 1082652492, 871456450, 1913017759, 2284723377, 892516204, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 785032570, 1364945813, 1546917486, 1723639733, 1502341042, 1635333278, 874566916, 1586329596, 1785747974, 1848632339, 1506575636, 1259166094, 1954684292, 1723075237, 1979630946, 2045680828, 2432283655, 1871493230, 1466447158, 2431049802, 2707777056, 652606585, 2158542711, 739350553, 958231941, 1054666249, 1108465125, 1630189069, 856326966, 986778929, 2269400862, 2001416101, 1215165069, 1226349933, 1589420814, 2051665017, 1979474042, 1513848576, 2253537122, 496531423, 915983031, 1328642915, 915983031, 496531423, 2253537122, 1513848576, 1979474042, 2051665017, 1589420814, 1226349933, 1215165069, 2001416101, 2269400862, 986778929, 856326966, 1630189069, 1108465125, 1054666249, 958231941, 739350553, 2158542711, 652606585, 2707777056, 2431049802, 1466447158, 1871493230, 2432283655, 2045680828, 1979630946, 1723075237, 1954684292, 1259166094, 1506575636, 1848632339, 1785747974, 1586329596, 874566916, 1635333278, 1502341042, 1723639733, 1546917486, 1364945813, 785032570, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 570065304, 1793965848, 964380640, 1984957705, 1574117771, 742729050, 2102343831, 1203213560, 1365947334, 1805113344, 729723102, 1815642650, 1340009244, 1818073752, 1109407727, 1996853232, 1682648788, 1197512257, 1519271619, 1066284609, 1485892716, 1158425238, 1591443743, 2162516280, 1107674811, 1199267793, 938851376, 1337322579, 2239987945, 2461647089, 1352611565, 1578080631, 772419541, 1352386596, 1305807852, 2258302998, 1513868083, 169868998, 920292241, 1524336213, 883171600, 1068660366, 1068660366, 883171600, 1524336213, 920292241, 169868998, 1513868083, 2258302998, 1305807852, 1352386596, 772419541, 1578080631, 1352611565, 2461647089, 2239987945, 1337322579, 938851376, 1199267793, 1107674811, 2162516280, 1591443743, 1158425238, 1485892716, 1066284609, 1519271619, 1197512257, 1682648788, 1996853232, 1109407727, 1818073752, 1340009244, 1815642650, 729723102, 1805113344, 1365947334, 1203213560, 2102343831, 742729050, 1574117771, 1984957705, 964380640, 1793965848, 570065304, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 140130774, 1135281127, 2300937626, 1550201366, 2167892967, 1406311621, 1511068315, 1001404617, 1520804164, 1394263287, 1776302726, 1404665976, 1665133867, 1149312438, 2559377323, 1942343882, 2041634038, 1464174797, 1636174955, 1764076258, 1565754529, 1803408387, 1110636783, 1117076279, 1199050975, 1314571475, 1999868455, 1611050527, 1590794940, 1490816727, 1985572032, 908169631, 601817260, 1991126192, 1025628274, 1433020187, 1936991104, 1018666879, 1670226431, 809247567, 410905749, 2385640294, 634044350, 2385640294, 410905749, 809247567, 1670226431, 1018666879, 1936991104, 1433020187, 1025628274, 1991126192, 601817260, 908169631, 1985572032, 1490816727, 1590794940, 1611050527, 1999868455, 1314571475, 1199050975, 1117076279, 1110636783, 1803408387, 1565754529, 1764076258, 1636174955, 1464174797, 2041634038, 1942343882, 2559377323, 1149312438, 1665133867, 1404665976, 1776302726, 1394263287, 1520804164, 1001404617, 1511068315, 1406311621, 2167892967, 1550201366, 2300937626, 1135281127, 140130774, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 280261723, 622836242, 1571639089, 1895261746, 1350347015, 2133766221, 1359942891, 904361683, 1201798270, 1162984570, 1523878081, 1475296328, 1438373529, 1380404401, 2840333344, 922891028, 2378910286, 1806794928, 1132637043, 1001398863, 1472752801, 1576748905, 1818247183, 1054708805, 852561530, 1309972201, 1720740819, 2331491942, 1460214432, 600361872, 2139799754, 1191447522, 2282210624, 2160467192, 1462324668, 1265506603, 1420352905, 1797952909, 2672205232, 1335734792, 434262528, 2203296517, 1293875242, 1293875242, 2203296517, 434262528, 1335734792, 2672205232, 1797952909, 1420352905, 1265506603, 1462324668, 2160467192, 2282210624, 1191447522, 2139799754, 600361872, 1460214432, 2331491942, 1720740819, 1309972201, 852561530, 1054708805, 1818247183, 1576748905, 1472752801, 1001398863, 1132637043, 1806794928, 2378910286, 922891028, 2840333344, 1380404401, 1438373529, 1475296328, 1523878081, 1162984570, 1201798270, 904361683, 1359942891, 2133766221, 1350347015, 1895261746, 1571639089, 622836242, 280261723, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 560523623, 1722917254, 890492351, 1849077587, 1271988200, 1957637629, 2010105356, 779707589, 491927042, 2086462509, 1088764351, 608405057, 275020399, 1780992928, 884064417, 1818060192, 2137142702, 1937160639, 1439940807, 800901377, 498469469, 1291813652, 1206704416, 1400459013, 1087750815, 1796161234, 1395878954, 2566746336, 2079444108, 1344617465, 1977267769, 2002262700, 2143318046, 1699670409, 1519145089, 1607866603, 2318548674, 950367664, 2447204966, 2353332875, 377328577, 1722699658, 1604134013, 878717726, 1604134013, 1722699658, 377328577, 2353332875, 2447204966, 950367664, 2318548674, 1607866603, 1519145089, 1699670409, 2143318046, 2002262700, 1977267769, 1344617465, 2079444108, 2566746336, 1395878954, 1796161234, 1087750815, 1400459013, 1206704416, 1291813652, 498469469, 800901377, 1439940807, 1937160639, 2137142702, 1818060192, 884064417, 1780992928, 275020399, 608405057, 1088764351, 2086462509, 491927042, 779707589, 2010105356, 1957637629, 1271988200, 1849077587, 890492351, 1722917254, 560523623, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 121047418, 718385103, 1511030826, 1275246549, 1377078897, 2081701873, 603723355, 1240865632, 1468135563, 1467094076, 1564319756, 1981910813, 2474143228, 2070060629, 955894465, 1957788632, 1247153401, 1782249604, 1948762740, 2552117758, 1354419916, 2155388620, 2419820333, 1296211312, 1235147994, 1842941827, 1140264661, 1846810404, 1789121527, 1869084703, 637566151, 1338174958, 1232062393, 913228363, 1613140592, 1134117333, 1217371839, 1460629406, 2172709172, 1345363849, 1377240639, 271483593, 1845464592, 1781232452, 1781232452, 1845464592, 271483593, 1377240639, 1345363849, 2172709172, 1460629406, 1217371839, 1134117333, 1613140592, 913228363, 1232062393, 1338174958, 637566151, 1869084703, 1789121527, 1846810404, 1140264661, 1842941827, 1235147994, 1296211312, 2419820333, 2155388620, 1354419916, 2552117758, 1948762740, 1782249604, 1247153401, 1957788632, 955894465, 2070060629, 2474143228, 1981910813, 1564319756, 1467094076, 1468135563, 1240865632, 603723355, 2081701873, 1377078897, 1275246549, 1511030826, 718385103, 121047418, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 242095017, 936024763, 1047480907, 870717022, 1199735018, 1374543834, 1837765919, 1196414848, 2385726758, 1822375015, 2007449203, 1423655505, 1591907092, 586792578, 689273354, 1424352278, 1768595141, 1384924405, 1578842043, 991238641, 2327504566, 1389632834, 1197154237, 1343344846, 1105562911, 2029371515, 2326357553, 1419158416, 1749804634, 1307450283, 907386549, 1707541682, 1710172526, 1232489220, 883855018, 1927275111, 818324966, 2473181325, 2344551687, 1663734778, 1265588547, 1495485533, 997321640, 1868489170, 2836696963, 1868489170, 997321640, 1495485533, 1265588547, 1663734778, 2344551687, 2473181325, 818324966, 1927275111, 883855018, 1232489220, 1710172526, 1707541682, 907386549, 1307450283, 1749804634, 1419158416, 2326357553, 2029371515, 1105562911, 1343344846, 1197154237, 1389632834, 2327504566, 991238641, 1578842043, 1384924405, 1768595141, 1424352278, 689273354, 586792578, 1591907092, 1423655505, 2007449203, 1822375015, 2385726758, 1196414848, 1837765919, 1374543834, 1199735018, 870717022, 1047480907, 936024763, 242095017, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 484190217, 1732988037, 587555940, 546739273, 1273472137, 1490275244, 2054923311, 1682617955, 1319336456, 744188667, 1674419508, 2020873110, 1091276767, 1591816309, 656978316, 1541053269, 1777685313, 1927715131, 1643283928, 1778808453, 1377875214, 2493504855, 1912118027, 1613577550, 1000179413, 2393796806, 1597805488, 1946824217, 1807674226, 1618024381, 1746627554, 1448153162, 1002919291, 676867579, 1087674289, 1213992703, 435272762, 1641827270, 1238580551, 2019054730, 1778664940, 1291442286, 2137432853, 1736191734, 2180434212, 2180434212, 1736191734, 2137432853, 1291442286, 1778664940, 2019054730, 1238580551, 1641827270, 435272762, 1213992703, 1087674289, 676867579, 1002919291, 1448153162, 1746627554, 1618024381, 1807674226, 1946824217, 1597805488, 2393796806, 1000179413, 1613577550, 1912118027, 2493504855, 1377875214, 1778808453, 1643283928, 1927715131, 1777685313, 1541053269, 656978316, 1591816309, 1091276767, 2020873110, 1674419508, 744188667, 1319336456, 1682617955, 2054923311, 1490275244, 1273472137, 546739273, 587555940, 1732988037, 484190217, 1, 0, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 968380619, 775109942, 1369448341, 1441898319, 1730570947, 1799357684, 1435632137, 1724270984, 799851789, 1563587313, 597379435, 1592104028, 1347683347, 1135466985, 1245033596, 887656847, 1583143972, 1432331746, 2314565805, 2147012142, 572655187, 1637673907, 1672023624, 1610924680, 1659007003, 1461883525, 2460691032, 1666508817, 1808707193, 1774060736, 1802467737, 1720282538, 1789820094, 908646665, 1036090102, 2113679849, 1760539813, 1075486137, 1207755276, 1469317469, 2422105470, 1943663275, 699312322, 1613748429, 1406667302, 1773630218, 1406667302, 1613748429, 699312322, 1943663275, 2422105470, 1469317469, 1207755276, 1075486137, 1760539813, 2113679849, 1036090102, 908646665, 1789820094, 1720282538, 1802467737, 1774060736, 1808707193, 1666508817, 2460691032, 1461883525, 1659007003, 1610924680, 1672023624, 1637673907, 572655187, 2147012142, 2314565805, 1432331746, 1583143972, 887656847, 1245033596, 1135466985, 1347683347, 1592104028, 597379435, 1563587313, 799851789, 1724270984, 1435632137, 1799357684, 1730570947, 1441898319, 1369448341, 775109942, 968380619, 1, 0, 0, 0, 0, 0, 0, 0},
        {0, 1, 936761418, 930226220, 1913671905, 690099350, 1105866412, 1592126021, 1115046391, 1145591555, 1727637123, 404636127, 1900033462, 2077898211, 2790063121, 1426687051, 2253160598, 958747380, 1705174321, 635662270, 921417026, 833811194, 1538292717, 1417941992, 792868013, 1053862866, 964272563, 1300194486, 1862442105, 928077157, 585762878, 2674518046, 1539083526, 1705311207, 1917513142, 1466250645, 1534948262, 540761815, 1495576269, 2449827246, 793710128, 887371240, 2393397648, 1721507000, 1292142327, 2502981445, 982389767, 1841464192, 1841464192, 982389767, 2502981445, 1292142327, 1721507000, 2393397648, 887371240, 793710128, 2449827246, 1495576269, 540761815, 1534948262, 1466250645, 1917513142, 1705311207, 1539083526, 2674518046, 585762878, 928077157, 1862442105, 1300194486, 964272563, 1053862866, 792868013, 1417941992, 1538292717, 833811194, 921417026, 635662270, 1705174321, 958747380, 2253160598, 1426687051, 2790063121, 2077898211, 1900033462, 404636127, 1727637123, 1145591555, 1115046391, 1592126021, 1105866412, 690099350, 1913671905, 930226220, 936761418, 1, 0, 0, 0, 0, 0, 0},
        {0, 1, 873523018, 1905648079, 1870943195, 692230351, 1724478849, 971230869, 1966438730, 704411326, 1602986494, 2286071232, 2330629526, 1466498734, 698417136, 1425333913, 1054895424, 1576582145, 1802832567, 774681136, 810187496, 1500061364, 2510619541, 1310275536, 699674969, 1482443173, 879330101, 1245721448, 1440536917, 2463503947, 1144314665, 1811827794, 955594980, 1471964723, 1351580441, 1319980808, 1554607711, 998692847, 1995667138, 1042389733, 1109912021, 1773027749, 2025905729, 974892984, 2020635210, 1968092591, 645100026, 1319307428, 1275430734, 1319307428, 645100026, 1968092591, 2020635210, 974892984, 2025905729, 1773027749, 1109912021, 1042389733, 1995667138, 998692847, 1554607711, 1319980808, 1351580441, 1471964723, 955594980, 1811827794, 1144314665, 2463503947, 1440536917, 1245721448, 879330101, 1482443173, 699674969, 1310275536, 2510619541, 1500061364, 810187496, 774681136, 1802832567, 1576582145, 1054895424, 1425333913, 698417136, 1466498734, 2330629526, 2286071232, 1602986494, 704411326, 1966438730, 971230869, 1724478849, 692230351, 1870943195, 1905648079, 873523018, 1, 0, 0, 0, 0, 0},
        {0, 1, 747046220, 1757202825, 1010759336, 1300426069, 1589371669, 1164886176, 2015153426, 430761708, 1290438280, 1856783555, 2128675411, 1240573306, 1975460779, 1496271048, 2292328764, 1496945511, 1040722405, 2036614407, 877774360, 1531571576, 784105097, 1598281660, 1564742887, 553005200, 1286881449, 1757750912, 2108482501, 2192564477, 479609455, 924664483, 2101575565, 1484931283, 2397386315, 1078575063, 2244766879, 1583129219, 2671362169, 1977213329, 996108871, 1045381703, 792203984, 2085479233, 1841947264, 682858688, 1333539474, 571866732, 1647299529, 1647299529, 571866732, 1333539474, 682858688, 1841947264, 2085479233, 792203984, 1045381703, 996108871, 1977213329, 2671362169, 1583129219, 2244766879, 1078575063, 2397386315, 1484931283, 2101575565, 924664483, 479609455, 2192564477, 2108482501, 1757750912, 1286881449, 553005200, 1564742887, 1598281660, 784105097, 1531571576, 877774360, 2036614407, 1040722405, 1496945511, 2292328764, 1496271048, 1975460779, 1240573306, 2128675411, 1856783555, 1290438280, 430761708, 2015153426, 1164886176, 1589371669, 1300426069, 1010759336, 1757202825, 747046220, 1, 0, 0, 0, 0},
        {0, 1, 494092626, 1972731008, 1067964086, 984236541, 1321771044, 1061471231, 1170376043, 1970064492, 2139310907, 1182437374, 1976397331, 1135923981, 1114983897, 2153770805, 1628873649, 1451557515, 2417110212, 1787500669, 1555479388, 1339814689, 1155702272, 2098453573, 923397146, 1919831386, 2072278350, 1122875739, 915052210, 1801740922, 1442548138, 1796953773, 1025567855, 1297855185, 1327312727, 888765594, 1721398008, 2303506281, 2372719684, 1301397199, 1634530245, 2300320072, 1797632515, 1759679556, 1226175637, 1353459061, 1756446905, 1462951008, 1636532870, 2152133059, 1636532870, 1462951008, 1756446905, 1353459061, 1226175637, 1759679556, 1797632515, 2300320072, 1634530245, 1301397199, 2372719684, 2303506281, 1721398008, 888765594, 1327312727, 1297855185, 1025567855, 1796953773, 1442548138, 1801740922, 915052210, 1122875739, 2072278350, 1919831386, 923397146, 2098453573, 1155702272, 1339814689, 1555479388, 1787500669, 2417110212, 1451557515, 1628873649, 2153770805, 1114983897, 1135923981, 1976397331, 1182437374, 2139310907, 1970064492, 1170376043, 1061471231, 1321771044, 984236541, 1067964086, 1972731008, 494092626, 1, 0, 0, 0},
        {0, 1, 988185447, 1561613805, 887176413, 1364220296, 1906377764, 1791656246, 1115734080, 1549457813, 943494576, 729120081, 2553605758, 2347369760, 1739495307, 1560363539, 1459515453, 1892333178, 1784800467, 2322123072, 910349900, 485386368, 685193539, 1940102880, 1177149814, 1671974504, 1221436149, 636066020, 1605226793, 935424282, 1467883837, 800565537, 1831191791, 2471102707, 1012483559, 1998666745, 2662915337, 1943560165, 823891900, 1911161192, 1930548445, 1734544525, 1066214472, 1969630416, 2111065971, 1629971873, 2450037768, 1780802865, 1207017448, 1716514804, 1716514804, 1207017448, 1780802865, 2450037768, 1629971873, 2111065971, 1969630416, 1066214472, 1734544525, 1930548445, 1911161192, 823891900, 1943560165, 2662915337, 1998666745, 1012483559, 2471102707, 1831191791, 800565537, 1467883837, 935424282, 1605226793, 636066020, 1221436149, 1671974504, 1177149814, 1940102880, 685193539, 485386368, 910349900, 2322123072, 1784800467, 1892333178, 1459515453, 1560363539, 1739495307, 2347369760, 2553605758, 729120081, 943494576, 1549457813, 1115734080, 1791656246, 1906377764, 1364220296, 887176413, 1561613805, 988185447, 1, 0, 0},
        {0, 1, 976371084, 2453998719, 1763998295, 1831303864, 1114390315, 1690056897, 1843897202, 2344148251, 922531237, 1783115834, 867134773, 1342840466, 1683205418, 1645958023, 646091650, 567935678, 1001920677, 983084194, 1939407338, 2103213602, 1576047485, 1796792201, 1446315469, 1501914564, 1546757976, 494175890, 1907800405, 1688573661, 888564119, 1913780193, 1935015332, 1767454845, 1004880708, 2168725528, 2767415455, 2093792272, 855741596, 1691938598, 1729929788, 1837175620, 2116274805, 2433949530, 1394479432, 848748583, 1712663178, 2437977259, 2370734225, 683867225, 1712650560, 683867225, 2370734225, 2437977259, 1712663178, 848748583, 1394479432, 2433949530, 2116274805, 1837175620, 1729929788, 1691938598, 855741596, 2093792272, 2767415455, 2168725528, 1004880708, 1767454845, 1935015332, 1913780193, 888564119, 1688573661, 1907800405, 494175890, 1546757976, 1501914564, 1446315469, 1796792201, 1576047485, 2103213602, 1939407338, 983084194, 1001920677, 567935678, 646091650, 1645958023, 1683205418, 1342840466, 867134773, 1783115834, 922531237, 2344148251, 1843897202, 1690056897, 1114390315, 1831303864, 1763998295, 2453998719, 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) {
    ll bin = fac(n)/(fac(k)*fac(n-k));
    return bin;
}

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];
    r=(tm*jm*vm)%(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: WRONG ANSWER

Test 4

Group: 4, 5

Verdict: WRONG ANSWER

Test 5

Group: 5

Verdict: RUNTIME ERROR

Test 6

Group: 5

Verdict: RUNTIME ERROR