#include<bits/stdc++.h>
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/tree_policy.hpp>

using namespace std;
using namespace __gnu_pbds;

typedef long long ll;
typedef long double ld;

#define pb push_back
#define pii pair<int, int>
#define pll pair<ll, ll>
#define st first
#define nd second
#define ordered_set tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update>
#define debug false

const ll MOD = 1000 * 1000 * 1000 + 7;
vector<int> v;
vector<int> v2;
map<int, ll> wyn[20];

void ustaw1 () {
wyn[1][0] = 1;
wyn[1][1] = 1;
wyn[1][3] = 2;
}

void ustaw2 () {
wyn[2][0] = 540;
wyn[2][1] = 54;
wyn[2][4] = 54;
wyn[2][5] = 24;
wyn[2][7] = 114;
wyn[2][13] = 114;
wyn[2][15] = 720;
}

void ustaw3 () {
wyn[3][0] = 1701000;
wyn[3][1] = 63000;
wyn[3][4] = 63000;
wyn[3][5] = 8640;
wyn[3][7] = 108360;
wyn[3][16] = 63000;
wyn[3][17] = 8640;
wyn[3][20] = 8640;
wyn[3][21] = 1080;
wyn[3][23] = 11160;
wyn[3][28] = 108360;
wyn[3][29] = 11160;
wyn[3][31] = 148680;
wyn[3][49] = 108360;
wyn[3][53] = 11160;
wyn[3][55] = 148680;
wyn[3][61] = 148680;
wyn[3][63] = 2041200;
}

void ustaw4 () {
wyn[4][0] = 70251067;
wyn[4][1] = 366735600;
wyn[4][4] = 366735600;
wyn[4][5] = 24494400;
wyn[4][7] = 561330000;
wyn[4][16] = 366735600;
wyn[4][17] = 24494400;
wyn[4][20] = 24494400;
wyn[4][21] = 1260000;
wyn[4][23] = 29484000;
wyn[4][28] = 561330000;
wyn[4][29] = 29484000;
wyn[4][31] = 740955600;
wyn[4][64] = 366735600;
wyn[4][65] = 24494400;
wyn[4][68] = 24494400;
wyn[4][69] = 1260000;
wyn[4][71] = 29484000;
wyn[4][80] = 24494400;
wyn[4][81] = 1260000;
wyn[4][84] = 1260000;
wyn[4][85] = 80640;
wyn[4][87] = 1441440;
wyn[4][92] = 29484000;
wyn[4][93] = 1441440;
wyn[4][95] = 34020000;
wyn[4][112] = 561330000;
wyn[4][113] = 29484000;
wyn[4][116] = 29484000;
wyn[4][117] = 1441440;
wyn[4][119] = 34473600;
wyn[4][124] = 740955600;
wyn[4][125] = 34020000;
wyn[4][127] = 905612400;
wyn[4][193] = 561330000;
wyn[4][197] = 29484000;
wyn[4][199] = 740955600;
wyn[4][209] = 29484000;
wyn[4][213] = 1441440;
wyn[4][215] = 34020000;
wyn[4][221] = 34473600;
wyn[4][223] = 905612400;
wyn[4][241] = 740955600;
wyn[4][245] = 34020000;
wyn[4][247] = 905612400;
wyn[4][253] = 905612400;
wyn[4][255] = 794572653;
}

void ustaw5 () {
wyn[5][0] = 622541044;
wyn[5][1] = 101441660;
wyn[5][4] = 101441660;
wyn[5][5] = 534871773;
wyn[5][7] = 909454214;
wyn[5][16] = 101441660;
wyn[5][17] = 534871773;
wyn[5][20] = 534871773;
wyn[5][21] = 334711951;
wyn[5][23] = 399695486;
wyn[5][28] = 909454214;
wyn[5][29] = 399695486;
wyn[5][31] = 258171902;
wyn[5][64] = 101441660;
wyn[5][65] = 534871773;
wyn[5][68] = 534871773;
wyn[5][69] = 334711951;
wyn[5][71] = 399695486;
wyn[5][80] = 534871773;
wyn[5][81] = 334711951;
wyn[5][84] = 334711951;
wyn[5][85] = 228614400;
wyn[5][87] = 113089544;
wyn[5][92] = 399695486;
wyn[5][93] = 113089544;
wyn[5][95] = 540197620;
wyn[5][112] = 909454214;
wyn[5][113] = 399695486;
wyn[5][116] = 399695486;
wyn[5][117] = 113089544;
wyn[5][119] = 264519199;
wyn[5][124] = 258171902;
wyn[5][125] = 540197620;
wyn[5][127] = 147594738;
wyn[5][256] = 101441660;
wyn[5][257] = 534871773;
wyn[5][260] = 534871773;
wyn[5][261] = 334711951;
wyn[5][263] = 399695486;
wyn[5][272] = 534871773;
wyn[5][273] = 334711951;
wyn[5][276] = 334711951;
wyn[5][277] = 228614400;
wyn[5][279] = 113089544;
wyn[5][284] = 399695486;
wyn[5][285] = 113089544;
wyn[5][287] = 540197620;
wyn[5][320] = 534871773;
wyn[5][321] = 334711951;
wyn[5][324] = 334711951;
wyn[5][325] = 228614400;
wyn[5][327] = 113089544;
wyn[5][336] = 334711951;
wyn[5][337] = 228614400;
wyn[5][340] = 228614400;
wyn[5][341] = 9072000;
wyn[5][343] = 248572800;
wyn[5][348] = 113089544;
wyn[5][349] = 248572800;
wyn[5][351] = 831591944;
wyn[5][368] = 399695486;
wyn[5][369] = 113089544;
wyn[5][372] = 113089544;
wyn[5][373] = 248572800;
wyn[5][375] = 891467144;
wyn[5][380] = 540197620;
wyn[5][381] = 831591944;
wyn[5][383] = 956378175;
wyn[5][448] = 909454214;
wyn[5][449] = 399695486;
wyn[5][452] = 399695486;
wyn[5][453] = 113089544;
wyn[5][455] = 264519199;
wyn[5][464] = 399695486;
wyn[5][465] = 113089544;
wyn[5][468] = 113089544;
wyn[5][469] = 248572800;
wyn[5][471] = 891467144;
wyn[5][476] = 264519199;
wyn[5][477] = 891467144;
wyn[5][479] = 405021333;
wyn[5][496] = 258171902;
wyn[5][497] = 540197620;
wyn[5][500] = 540197620;
wyn[5][501] = 831591944;
wyn[5][503] = 405021333;
wyn[5][508] = 147594738;
wyn[5][509] = 956378175;
wyn[5][511] = 577722722;
wyn[5][769] = 909454214;
wyn[5][773] = 399695486;
wyn[5][775] = 258171902;
wyn[5][785] = 399695486;
wyn[5][789] = 113089544;
wyn[5][791] = 540197620;
wyn[5][797] = 264519199;
wyn[5][799] = 147594738;
wyn[5][833] = 399695486;
wyn[5][837] = 113089544;
wyn[5][839] = 540197620;
wyn[5][849] = 113089544;
wyn[5][853] = 248572800;
wyn[5][855] = 831591944;
wyn[5][861] = 891467144;
wyn[5][863] = 956378175;
wyn[5][881] = 264519199;
wyn[5][885] = 891467144;
wyn[5][887] = 405021333;
wyn[5][893] = 405021333;
wyn[5][895] = 577722722;
wyn[5][961] = 258171902;
wyn[5][965] = 540197620;
wyn[5][967] = 147594738;
wyn[5][977] = 540197620;
wyn[5][981] = 831591944;
wyn[5][983] = 956378175;
wyn[5][989] = 405021333;
wyn[5][991] = 577722722;
wyn[5][1009] = 147594738;
wyn[5][1013] = 956378175;
wyn[5][1015] = 577722722;
wyn[5][1021] = 577722722;
wyn[5][1023] = 802823383;
}

void ustaw6 () {
wyn[6][0] = 211803850;
wyn[6][1] = 938188926;
wyn[6][4] = 938188926;
wyn[6][5] = 633880533;
wyn[6][7] = 668799954;
wyn[6][16] = 938188926;
wyn[6][17] = 633880533;
wyn[6][20] = 633880533;
wyn[6][21] = 28833186;
wyn[6][23] = 974172069;
wyn[6][28] = 668799954;
wyn[6][29] = 974172069;
wyn[6][31] = 697953316;
wyn[6][64] = 938188926;
wyn[6][65] = 633880533;
wyn[6][68] = 633880533;
wyn[6][69] = 28833186;
wyn[6][71] = 974172069;
wyn[6][80] = 633880533;
wyn[6][81] = 28833186;
wyn[6][84] = 28833186;
wyn[6][85] = 992136520;
wyn[6][87] = 260883381;
wyn[6][92] = 974172069;
wyn[6][93] = 260883381;
wyn[6][95] = 770237731;
wyn[6][112] = 668799954;
wyn[6][113] = 974172069;
wyn[6][116] = 974172069;
wyn[6][117] = 260883381;
wyn[6][119] = 314463598;
wyn[6][124] = 697953316;
wyn[6][125] = 770237731;
wyn[6][127] = 25649005;
wyn[6][256] = 938188926;
wyn[6][257] = 633880533;
wyn[6][260] = 633880533;
wyn[6][261] = 28833186;
wyn[6][263] = 974172069;
wyn[6][272] = 633880533;
wyn[6][273] = 28833186;
wyn[6][276] = 28833186;
wyn[6][277] = 992136520;
wyn[6][279] = 260883381;
wyn[6][284] = 974172069;
wyn[6][285] = 260883381;
wyn[6][287] = 770237731;
wyn[6][320] = 633880533;
wyn[6][321] = 28833186;
wyn[6][324] = 28833186;
wyn[6][325] = 992136520;
wyn[6][327] = 260883381;
wyn[6][336] = 28833186;
wyn[6][337] = 992136520;
wyn[6][340] = 992136520;
wyn[6][341] = 809926036;
wyn[6][343] = 451431372;
wyn[6][348] = 260883381;
wyn[6][349] = 451431372;
wyn[6][351] = 655754154;
wyn[6][368] = 974172069;
wyn[6][369] = 260883381;
wyn[6][372] = 260883381;
wyn[6][373] = 451431372;
wyn[6][375] = 492933576;
wyn[6][380] = 770237731;
wyn[6][381] = 655754154;
wyn[6][383] = 22077519;
wyn[6][448] = 668799954;
wyn[6][449] = 974172069;
wyn[6][452] = 974172069;
wyn[6][453] = 260883381;
wyn[6][455] = 314463598;
wyn[6][464] = 974172069;
wyn[6][465] = 260883381;
wyn[6][468] = 260883381;
wyn[6][469] = 451431372;
wyn[6][471] = 492933576;
wyn[6][476] = 314463598;
wyn[6][477] = 492933576;
wyn[6][479] = 110529260;
wyn[6][496] = 697953316;
wyn[6][497] = 770237731;
wyn[6][500] = 770237731;
wyn[6][501] = 655754154;
wyn[6][503] = 110529260;
wyn[6][508] = 25649005;
wyn[6][509] = 22077519;
wyn[6][511] = 651887035;
wyn[6][1024] = 938188926;
wyn[6][1025] = 633880533;
wyn[6][1028] = 633880533;
wyn[6][1029] = 28833186;
wyn[6][1031] = 974172069;
wyn[6][1040] = 633880533;
wyn[6][1041] = 28833186;
wyn[6][1044] = 28833186;
wyn[6][1045] = 992136520;
wyn[6][1047] = 260883381;
wyn[6][1052] = 974172069;
wyn[6][1053] = 260883381;
wyn[6][1055] = 770237731;
wyn[6][1088] = 633880533;
wyn[6][1089] = 28833186;
wyn[6][1092] = 28833186;
wyn[6][1093] = 992136520;
wyn[6][1095] = 260883381;
wyn[6][1104] = 28833186;
wyn[6][1105] = 992136520;
wyn[6][1108] = 992136520;
wyn[6][1109] = 809926036;
wyn[6][1111] = 451431372;
wyn[6][1116] = 260883381;
wyn[6][1117] = 451431372;
wyn[6][1119] = 655754154;
wyn[6][1136] = 974172069;
wyn[6][1137] = 260883381;
wyn[6][1140] = 260883381;
wyn[6][1141] = 451431372;
wyn[6][1143] = 492933576;
wyn[6][1148] = 770237731;
wyn[6][1149] = 655754154;
wyn[6][1151] = 22077519;
wyn[6][1280] = 633880533;
wyn[6][1281] = 28833186;
wyn[6][1284] = 28833186;
wyn[6][1285] = 992136520;
wyn[6][1287] = 260883381;
wyn[6][1296] = 28833186;
wyn[6][1297] = 992136520;
wyn[6][1300] = 992136520;
wyn[6][1301] = 809926036;
wyn[6][1303] = 451431372;
wyn[6][1308] = 260883381;
wyn[6][1309] = 451431372;
wyn[6][1311] = 655754154;
wyn[6][1344] = 28833186;
wyn[6][1345] = 992136520;
wyn[6][1348] = 992136520;
wyn[6][1349] = 809926036;
wyn[6][1351] = 451431372;
wyn[6][1360] = 992136520;
wyn[6][1361] = 809926036;
wyn[6][1364] = 809926036;
wyn[6][1365] = 437004793;
wyn[6][1367] = 923436415;
wyn[6][1372] = 451431372;
wyn[6][1373] = 923436415;
wyn[6][1375] = 13439901;
wyn[6][1392] = 260883381;
wyn[6][1393] = 451431372;
wyn[6][1396] = 451431372;
wyn[6][1397] = 923436415;
wyn[6][1399] = 910726231;
wyn[6][1404] = 655754154;
wyn[6][1405] = 13439901;
wyn[6][1407] = 213445498;
wyn[6][1472] = 974172069;
wyn[6][1473] = 260883381;
wyn[6][1476] = 260883381;
wyn[6][1477] = 451431372;
wyn[6][1479] = 492933576;
wyn[6][1488] = 260883381;
wyn[6][1489] = 451431372;
wyn[6][1492] = 451431372;
wyn[6][1493] = 923436415;
wyn[6][1495] = 910726231;
wyn[6][1500] = 492933576;
wyn[6][1501] = 910726231;
wyn[6][1503] = 887804349;
wyn[6][1520] = 770237731;
wyn[6][1521] = 655754154;
wyn[6][1524] = 655754154;
wyn[6][1525] = 13439901;
wyn[6][1527] = 887804349;
wyn[6][1532] = 22077519;
wyn[6][1533] = 213445498;
wyn[6][1535] = 729691447;
wyn[6][1792] = 668799954;
wyn[6][1793] = 974172069;
wyn[6][1796] = 974172069;
wyn[6][1797] = 260883381;
wyn[6][1799] = 314463598;
wyn[6][1808] = 974172069;
wyn[6][1809] = 260883381;
wyn[6][1812] = 260883381;
wyn[6][1813] = 451431372;
wyn[6][1815] = 492933576;
wyn[6][1820] = 314463598;
wyn[6][1821] = 492933576;
wyn[6][1823] = 110529260;
wyn[6][1856] = 974172069;
wyn[6][1857] = 260883381;
wyn[6][1860] = 260883381;
wyn[6][1861] = 451431372;
wyn[6][1863] = 492933576;
wyn[6][1872] = 260883381;
wyn[6][1873] = 451431372;
wyn[6][1876] = 451431372;
wyn[6][1877] = 923436415;
wyn[6][1879] = 910726231;
wyn[6][1884] = 492933576;
wyn[6][1885] = 910726231;
wyn[6][1887] = 887804349;
wyn[6][1904] = 314463598;
wyn[6][1905] = 492933576;
wyn[6][1908] = 492933576;
wyn[6][1909] = 910726231;
wyn[6][1911] = 724983771;
wyn[6][1916] = 110529260;
wyn[6][1917] = 887804349;
wyn[6][1919] = 362369055;
wyn[6][1984] = 697953316;
wyn[6][1985] = 770237731;
wyn[6][1988] = 770237731;
wyn[6][1989] = 655754154;
wyn[6][1991] = 110529260;
wyn[6][2000] = 770237731;
wyn[6][2001] = 655754154;
wyn[6][2004] = 655754154;
wyn[6][2005] = 13439901;
wyn[6][2007] = 887804349;
wyn[6][2012] = 110529260;
wyn[6][2013] = 887804349;
wyn[6][2015] = 906594929;
wyn[6][2032] = 25649005;
wyn[6][2033] = 22077519;
wyn[6][2036] = 22077519;
wyn[6][2037] = 213445498;
wyn[6][2039] = 362369055;
wyn[6][2044] = 651887035;
wyn[6][2045] = 729691447;
wyn[6][2047] = 576667392;
wyn[6][3073] = 668799954;
wyn[6][3077] = 974172069;
wyn[6][3079] = 697953316;
wyn[6][3089] = 974172069;
wyn[6][3093] = 260883381;
wyn[6][3095] = 770237731;
wyn[6][3101] = 314463598;
wyn[6][3103] = 25649005;
wyn[6][3137] = 974172069;
wyn[6][3141] = 260883381;
wyn[6][3143] = 770237731;
wyn[6][3153] = 260883381;
wyn[6][3157] = 451431372;
wyn[6][3159] = 655754154;
wyn[6][3165] = 492933576;
wyn[6][3167] = 22077519;
wyn[6][3185] = 314463598;
wyn[6][3189] = 492933576;
wyn[6][3191] = 110529260;
wyn[6][3197] = 110529260;
wyn[6][3199] = 651887035;
wyn[6][3329] = 974172069;
wyn[6][3333] = 260883381;
wyn[6][3335] = 770237731;
wyn[6][3345] = 260883381;
wyn[6][3349] = 451431372;
wyn[6][3351] = 655754154;
wyn[6][3357] = 492933576;
wyn[6][3359] = 22077519;
wyn[6][3393] = 260883381;
wyn[6][3397] = 451431372;
wyn[6][3399] = 655754154;
wyn[6][3409] = 451431372;
wyn[6][3413] = 923436415;
wyn[6][3415] = 13439901;
wyn[6][3421] = 910726231;
wyn[6][3423] = 213445498;
wyn[6][3441] = 492933576;
wyn[6][3445] = 910726231;
wyn[6][3447] = 887804349;
wyn[6][3453] = 887804349;
wyn[6][3455] = 729691447;
wyn[6][3521] = 314463598;
wyn[6][3525] = 492933576;
wyn[6][3527] = 110529260;
wyn[6][3537] = 492933576;
wyn[6][3541] = 910726231;
wyn[6][3543] = 887804349;
wyn[6][3549] = 724983771;
wyn[6][3551] = 362369055;
wyn[6][3569] = 110529260;
wyn[6][3573] = 887804349;
wyn[6][3575] = 906594929;
wyn[6][3581] = 362369055;
wyn[6][3583] = 576667392;
wyn[6][3841] = 697953316;
wyn[6][3845] = 770237731;
wyn[6][3847] = 25649005;
wyn[6][3857] = 770237731;
wyn[6][3861] = 655754154;
wyn[6][3863] = 22077519;
wyn[6][3869] = 110529260;
wyn[6][3871] = 651887035;
wyn[6][3905] = 770237731;
wyn[6][3909] = 655754154;
wyn[6][3911] = 22077519;
wyn[6][3921] = 655754154;
wyn[6][3925] = 13439901;
wyn[6][3927] = 213445498;
wyn[6][3933] = 887804349;
wyn[6][3935] = 729691447;
wyn[6][3953] = 110529260;
wyn[6][3957] = 887804349;
wyn[6][3959] = 362369055;
wyn[6][3965] = 906594929;
wyn[6][3967] = 576667392;
wyn[6][4033] = 25649005;
wyn[6][4037] = 22077519;
wyn[6][4039] = 651887035;
wyn[6][4049] = 22077519;
wyn[6][4053] = 213445498;
wyn[6][4055] = 729691447;
wyn[6][4061] = 362369055;
wyn[6][4063] = 576667392;
wyn[6][4081] = 651887035;
wyn[6][4085] = 729691447;
wyn[6][4087] = 576667392;
wyn[6][4093] = 576667392;
wyn[6][4095] = 321967837;
}

void ustaw7 () {
wyn[7][0] = 595065046;
wyn[7][1] = 414828946;
wyn[7][4] = 414828946;
wyn[7][5] = 863614023;
wyn[7][7] = 791997275;
wyn[7][16] = 414828946;
wyn[7][17] = 863614023;
wyn[7][20] = 863614023;
wyn[7][21] = 763778394;
wyn[7][23] = 552795143;
wyn[7][28] = 791997275;
wyn[7][29] = 552795143;
wyn[7][31] = 34078863;
wyn[7][64] = 414828946;
wyn[7][65] = 863614023;
wyn[7][68] = 863614023;
wyn[7][69] = 763778394;
wyn[7][71] = 552795143;
wyn[7][80] = 863614023;
wyn[7][81] = 763778394;
wyn[7][84] = 763778394;
wyn[7][85] = 916218273;
wyn[7][87] = 686222513;
wyn[7][92] = 552795143;
wyn[7][93] = 686222513;
wyn[7][95] = 168533605;
wyn[7][112] = 791997275;
wyn[7][113] = 552795143;
wyn[7][116] = 552795143;
wyn[7][117] = 686222513;
wyn[7][119] = 241976263;
wyn[7][124] = 34078863;
wyn[7][125] = 168533605;
wyn[7][127] = 141073724;
wyn[7][256] = 414828946;
wyn[7][257] = 863614023;
wyn[7][260] = 863614023;
wyn[7][261] = 763778394;
wyn[7][263] = 552795143;
wyn[7][272] = 863614023;
wyn[7][273] = 763778394;
wyn[7][276] = 763778394;
wyn[7][277] = 916218273;
wyn[7][279] = 686222513;
wyn[7][284] = 552795143;
wyn[7][285] = 686222513;
wyn[7][287] = 168533605;
wyn[7][320] = 863614023;
wyn[7][321] = 763778394;
wyn[7][324] = 763778394;
wyn[7][325] = 916218273;
wyn[7][327] = 686222513;
wyn[7][336] = 763778394;
wyn[7][337] = 916218273;
wyn[7][340] = 916218273;
wyn[7][341] = 607598942;
wyn[7][343] = 277384403;
wyn[7][348] = 686222513;
wyn[7][349] = 277384403;
wyn[7][351] = 802835961;
wyn[7][368] = 552795143;
wyn[7][369] = 686222513;
wyn[7][372] = 686222513;
wyn[7][373] = 277384403;
wyn[7][375] = 608666632;
wyn[7][380] = 168533605;
wyn[7][381] = 802835961;
wyn[7][383] = 710829416;
wyn[7][448] = 791997275;
wyn[7][449] = 552795143;
wyn[7][452] = 552795143;
wyn[7][453] = 686222513;
wyn[7][455] = 241976263;
wyn[7][464] = 552795143;
wyn[7][465] = 686222513;
wyn[7][468] = 686222513;
wyn[7][469] = 277384403;
wyn[7][471] = 608666632;
wyn[7][476] = 241976263;
wyn[7][477] = 608666632;
wyn[7][479] = 857714732;
wyn[7][496] = 34078863;
wyn[7][497] = 168533605;
wyn[7][500] = 168533605;
wyn[7][501] = 802835961;
wyn[7][503] = 857714732;
wyn[7][508] = 141073724;
wyn[7][509] = 710829416;
wyn[7][511] = 112981851;
wyn[7][1024] = 414828946;
wyn[7][1025] = 863614023;
wyn[7][1028] = 863614023;
wyn[7][1029] = 763778394;
wyn[7][1031] = 552795143;
wyn[7][1040] = 863614023;
wyn[7][1041] = 763778394;
wyn[7][1044] = 763778394;
wyn[7][1045] = 916218273;
wyn[7][1047] = 686222513;
wyn[7][1052] = 552795143;
wyn[7][1053] = 686222513;
wyn[7][1055] = 168533605;
wyn[7][1088] = 863614023;
wyn[7][1089] = 763778394;
wyn[7][1092] = 763778394;
wyn[7][1093] = 916218273;
wyn[7][1095] = 686222513;
wyn[7][1104] = 763778394;
wyn[7][1105] = 916218273;
wyn[7][1108] = 916218273;
wyn[7][1109] = 607598942;
wyn[7][1111] = 277384403;
wyn[7][1116] = 686222513;
wyn[7][1117] = 277384403;
wyn[7][1119] = 802835961;
wyn[7][1136] = 552795143;
wyn[7][1137] = 686222513;
wyn[7][1140] = 686222513;
wyn[7][1141] = 277384403;
wyn[7][1143] = 608666632;
wyn[7][1148] = 168533605;
wyn[7][1149] = 802835961;
wyn[7][1151] = 710829416;
wyn[7][1280] = 863614023;
wyn[7][1281] = 763778394;
wyn[7][1284] = 763778394;
wyn[7][1285] = 916218273;
wyn[7][1287] = 686222513;
wyn[7][1296] = 763778394;
wyn[7][1297] = 916218273;
wyn[7][1300] = 916218273;
wyn[7][1301] = 607598942;
wyn[7][1303] = 277384403;
wyn[7][1308] = 686222513;
wyn[7][1309] = 277384403;
wyn[7][1311] = 802835961;
wyn[7][1344] = 763778394;
wyn[7][1345] = 916218273;
wyn[7][1348] = 916218273;
wyn[7][1349] = 607598942;
wyn[7][1351] = 277384403;
wyn[7][1360] = 916218273;
wyn[7][1361] = 607598942;
wyn[7][1364] = 607598942;
wyn[7][1365] = 379143799;
wyn[7][1367] = 535799715;
wyn[7][1372] = 277384403;
wyn[7][1373] = 535799715;
wyn[7][1375] = 461647058;
wyn[7][1392] = 686222513;
wyn[7][1393] = 277384403;
wyn[7][1396] = 277384403;
wyn[7][1397] = 535799715;
wyn[7][1399] = 638550540;
wyn[7][1404] = 802835961;
wyn[7][1405] = 461647058;
wyn[7][1407] = 113618731;
wyn[7][1472] = 552795143;
wyn[7][1473] = 686222513;
wyn[7][1476] = 686222513;
wyn[7][1477] = 277384403;
wyn[7][1479] = 608666632;
wyn[7][1488] = 686222513;
wyn[7][1489] = 277384403;
wyn[7][1492] = 277384403;
wyn[7][1493] = 535799715;
wyn[7][1495] = 638550540;
wyn[7][1500] = 608666632;
wyn[7][1501] = 638550540;
wyn[7][1503] = 725280080;
wyn[7][1520] = 168533605;
wyn[7][1521] = 802835961;
wyn[7][1524] = 802835961;
wyn[7][1525] = 461647058;
wyn[7][1527] = 725280080;
wyn[7][1532] = 710829416;
wyn[7][1533] = 113618731;
wyn[7][1535] = 179682562;
wyn[7][1792] = 791997275;
wyn[7][1793] = 552795143;
wyn[7][1796] = 552795143;
wyn[7][1797] = 686222513;
wyn[7][1799] = 241976263;
wyn[7][1808] = 552795143;
wyn[7][1809] = 686222513;
wyn[7][1812] = 686222513;
wyn[7][1813] = 277384403;
wyn[7][1815] = 608666632;
wyn[7][1820] = 241976263;
wyn[7][1821] = 608666632;
wyn[7][1823] = 857714732;
wyn[7][1856] = 552795143;
wyn[7][1857] = 686222513;
wyn[7][1860] = 686222513;
wyn[7][1861] = 277384403;
wyn[7][1863] = 608666632;
wyn[7][1872] = 686222513;
wyn[7][1873] = 277384403;
wyn[7][1876] = 277384403;
wyn[7][1877] = 535799715;
wyn[7][1879] = 638550540;
wyn[7][1884] = 608666632;
wyn[7][1885] = 638550540;
wyn[7][1887] = 725280080;
wyn[7][1904] = 241976263;
wyn[7][1905] = 608666632;
wyn[7][1908] = 608666632;
wyn[7][1909] = 638550540;
wyn[7][1911] = 531110751;
wyn[7][1916] = 857714732;
wyn[7][1917] = 725280080;
wyn[7][1919] = 400010536;
wyn[7][1984] = 34078863;
wyn[7][1985] = 168533605;
wyn[7][1988] = 168533605;
wyn[7][1989] = 802835961;
wyn[7][1991] = 857714732;
wyn[7][2000] = 168533605;
wyn[7][2001] = 802835961;
wyn[7][2004] = 802835961;
wyn[7][2005] = 461647058;
wyn[7][2007] = 725280080;
wyn[7][2012] = 857714732;
wyn[7][2013] = 725280080;
wyn[7][2015] = 473453194;
wyn[7][2032] = 141073724;
wyn[7][2033] = 710829416;
wyn[7][2036] = 710829416;
wyn[7][2037] = 113618731;
wyn[7][2039] = 400010536;
wyn[7][2044] = 112981851;
wyn[7][2045] = 179682562;
wyn[7][2047] = 949803251;
wyn[7][4096] = 414828946;
wyn[7][4097] = 863614023;
wyn[7][4100] = 863614023;
wyn[7][4101] = 763778394;
wyn[7][4103] = 552795143;
wyn[7][4112] = 863614023;
wyn[7][4113] = 763778394;
wyn[7][4116] = 763778394;
wyn[7][4117] = 916218273;
wyn[7][4119] = 686222513;
wyn[7][4124] = 552795143;
wyn[7][4125] = 686222513;
wyn[7][4127] = 168533605;
wyn[7][4160] = 863614023;
wyn[7][4161] = 763778394;
wyn[7][4164] = 763778394;
wyn[7][4165] = 916218273;
wyn[7][4167] = 686222513;
wyn[7][4176] = 763778394;
wyn[7][4177] = 916218273;
wyn[7][4180] = 916218273;
wyn[7][4181] = 607598942;
wyn[7][4183] = 277384403;
wyn[7][4188] = 686222513;
wyn[7][4189] = 277384403;
wyn[7][4191] = 802835961;
wyn[7][4208] = 552795143;
wyn[7][4209] = 686222513;
wyn[7][4212] = 686222513;
wyn[7][4213] = 277384403;
wyn[7][4215] = 608666632;
wyn[7][4220] = 168533605;
wyn[7][4221] = 802835961;
wyn[7][4223] = 710829416;
wyn[7][4352] = 863614023;
wyn[7][4353] = 763778394;
wyn[7][4356] = 763778394;
wyn[7][4357] = 916218273;
wyn[7][4359] = 686222513;
wyn[7][4368] = 763778394;
wyn[7][4369] = 916218273;
wyn[7][4372] = 916218273;
wyn[7][4373] = 607598942;
wyn[7][4375] = 277384403;
wyn[7][4380] = 686222513;
wyn[7][4381] = 277384403;
wyn[7][4383] = 802835961;
wyn[7][4416] = 763778394;
wyn[7][4417] = 916218273;
wyn[7][4420] = 916218273;
wyn[7][4421] = 607598942;
wyn[7][4423] = 277384403;
wyn[7][4432] = 916218273;
wyn[7][4433] = 607598942;
wyn[7][4436] = 607598942;
wyn[7][4437] = 379143799;
wyn[7][4439] = 535799715;
wyn[7][4444] = 277384403;
wyn[7][4445] = 535799715;
wyn[7][4447] = 461647058;
wyn[7][4464] = 686222513;
wyn[7][4465] = 277384403;
wyn[7][4468] = 277384403;
wyn[7][4469] = 535799715;
wyn[7][4471] = 638550540;
wyn[7][4476] = 802835961;
wyn[7][4477] = 461647058;
wyn[7][4479] = 113618731;
wyn[7][4544] = 552795143;
wyn[7][4545] = 686222513;
wyn[7][4548] = 686222513;
wyn[7][4549] = 277384403;
wyn[7][4551] = 608666632;
wyn[7][4560] = 686222513;
wyn[7][4561] = 277384403;
wyn[7][4564] = 277384403;
wyn[7][4565] = 535799715;
wyn[7][4567] = 638550540;
wyn[7][4572] = 608666632;
wyn[7][4573] = 638550540;
wyn[7][4575] = 725280080;
wyn[7][4592] = 168533605;
wyn[7][4593] = 802835961;
wyn[7][4596] = 802835961;
wyn[7][4597] = 461647058;
wyn[7][4599] = 725280080;
wyn[7][4604] = 710829416;
wyn[7][4605] = 113618731;
wyn[7][4607] = 179682562;
wyn[7][5120] = 863614023;
wyn[7][5121] = 763778394;
wyn[7][5124] = 763778394;
wyn[7][5125] = 916218273;
wyn[7][5127] = 686222513;
wyn[7][5136] = 763778394;
wyn[7][5137] = 916218273;
wyn[7][5140] = 916218273;
wyn[7][5141] = 607598942;
wyn[7][5143] = 277384403;
wyn[7][5148] = 686222513;
wyn[7][5149] = 277384403;
wyn[7][5151] = 802835961;
wyn[7][5184] = 763778394;
wyn[7][5185] = 916218273;
wyn[7][5188] = 916218273;
wyn[7][5189] = 607598942;
wyn[7][5191] = 277384403;
wyn[7][5200] = 916218273;
wyn[7][5201] = 607598942;
wyn[7][5204] = 607598942;
wyn[7][5205] = 379143799;
wyn[7][5207] = 535799715;
wyn[7][5212] = 277384403;
wyn[7][5213] = 535799715;
wyn[7][5215] = 461647058;
wyn[7][5232] = 686222513;
wyn[7][5233] = 277384403;
wyn[7][5236] = 277384403;
wyn[7][5237] = 535799715;
wyn[7][5239] = 638550540;
wyn[7][5244] = 802835961;
wyn[7][5245] = 461647058;
wyn[7][5247] = 113618731;
wyn[7][5376] = 763778394;
wyn[7][5377] = 916218273;
wyn[7][5380] = 916218273;
wyn[7][5381] = 607598942;
wyn[7][5383] = 277384403;
wyn[7][5392] = 916218273;
wyn[7][5393] = 607598942;
wyn[7][5396] = 607598942;
wyn[7][5397] = 379143799;
wyn[7][5399] = 535799715;
wyn[7][5404] = 277384403;
wyn[7][5405] = 535799715;
wyn[7][5407] = 461647058;
wyn[7][5440] = 916218273;
wyn[7][5441] = 607598942;
wyn[7][5444] = 607598942;
wyn[7][5445] = 379143799;
wyn[7][5447] = 535799715;
wyn[7][5456] = 607598942;
wyn[7][5457] = 379143799;
wyn[7][5460] = 379143799;
wyn[7][5461] = 124017065;
wyn[7][5463] = 216323221;
wyn[7][5468] = 535799715;
wyn[7][5469] = 216323221;
wyn[7][5471] = 115282793;
wyn[7][5488] = 277384403;
wyn[7][5489] = 535799715;
wyn[7][5492] = 535799715;
wyn[7][5493] = 216323221;
wyn[7][5495] = 464000488;
wyn[7][5500] = 461647058;
wyn[7][5501] = 115282793;
wyn[7][5503] = 469006231;
wyn[7][5568] = 686222513;
wyn[7][5569] = 277384403;
wyn[7][5572] = 277384403;
wyn[7][5573] = 535799715;
wyn[7][5575] = 638550540;
wyn[7][5584] = 277384403;
wyn[7][5585] = 535799715;
wyn[7][5588] = 535799715;
wyn[7][5589] = 216323221;
wyn[7][5591] = 464000488;
wyn[7][5596] = 638550540;
wyn[7][5597] = 464000488;
wyn[7][5599] = 822813195;
wyn[7][5616] = 802835961;
wyn[7][5617] = 461647058;
wyn[7][5620] = 461647058;
wyn[7][5621] = 115282793;
wyn[7][5623] = 822813195;
wyn[7][5628] = 113618731;
wyn[7][5629] = 469006231;
wyn[7][5631] = 618570837;
wyn[7][5888] = 552795143;
wyn[7][5889] = 686222513;
wyn[7][5892] = 686222513;
wyn[7][5893] = 277384403;
wyn[7][5895] = 608666632;
wyn[7][5904] = 686222513;
wyn[7][5905] = 277384403;
wyn[7][5908] = 277384403;
wyn[7][5909] = 535799715;
wyn[7][5911] = 638550540;
wyn[7][5916] = 608666632;
wyn[7][5917] = 638550540;
wyn[7][5919] = 725280080;
wyn[7][5952] = 686222513;
wyn[7][5953] = 277384403;
wyn[7][5956] = 277384403;
wyn[7][5957] = 535799715;
wyn[7][5959] = 638550540;
wyn[7][5968] = 277384403;
wyn[7][5969] = 535799715;
wyn[7][5972] = 535799715;
wyn[7][5973] = 216323221;
wyn[7][5975] = 464000488;
wyn[7][5980] = 638550540;
wyn[7][5981] = 464000488;
wyn[7][5983] = 822813195;
wyn[7][6000] = 608666632;
wyn[7][6001] = 638550540;
wyn[7][6004] = 638550540;
wyn[7][6005] = 464000488;
wyn[7][6007] = 999716677;
wyn[7][6012] = 725280080;
wyn[7][6013] = 822813195;
wyn[7][6015] = 36062850;
wyn[7][6080] = 168533605;
wyn[7][6081] = 802835961;
wyn[7][6084] = 802835961;
wyn[7][6085] = 461647058;
wyn[7][6087] = 725280080;
wyn[7][6096] = 802835961;
wyn[7][6097] = 461647058;
wyn[7][6100] = 461647058;
wyn[7][6101] = 115282793;
wyn[7][6103] = 822813195;
wyn[7][6108] = 725280080;
wyn[7][6109] = 822813195;
wyn[7][6111] = 841893528;
wyn[7][6128] = 710829416;
wyn[7][6129] = 113618731;
wyn[7][6132] = 113618731;
wyn[7][6133] = 469006231;
wyn[7][6135] = 36062850;
wyn[7][6140] = 179682562;
wyn[7][6141] = 618570837;
wyn[7][6143] = 575093057;
wyn[7][7168] = 791997275;
wyn[7][7169] = 552795143;
wyn[7][7172] = 552795143;
wyn[7][7173] = 686222513;
wyn[7][7175] = 241976263;
wyn[7][7184] = 552795143;
wyn[7][7185] = 686222513;
wyn[7][7188] = 686222513;
wyn[7][7189] = 277384403;
wyn[7][7191] = 608666632;
wyn[7][7196] = 241976263;
wyn[7][7197] = 608666632;
wyn[7][7199] = 857714732;
wyn[7][7232] = 552795143;
wyn[7][7233] = 686222513;
wyn[7][7236] = 686222513;
wyn[7][7237] = 277384403;
wyn[7][7239] = 608666632;
wyn[7][7248] = 686222513;
wyn[7][7249] = 277384403;
wyn[7][7252] = 277384403;
wyn[7][7253] = 535799715;
wyn[7][7255] = 638550540;
wyn[7][7260] = 608666632;
wyn[7][7261] = 638550540;
wyn[7][7263] = 725280080;
wyn[7][7280] = 241976263;
wyn[7][7281] = 608666632;
wyn[7][7284] = 608666632;
wyn[7][7285] = 638550540;
wyn[7][7287] = 531110751;
wyn[7][7292] = 857714732;
wyn[7][7293] = 725280080;
wyn[7][7295] = 400010536;
wyn[7][7424] = 552795143;
wyn[7][7425] = 686222513;
wyn[7][7428] = 686222513;
wyn[7][7429] = 277384403;
wyn[7][7431] = 608666632;
wyn[7][7440] = 686222513;
wyn[7][7441] = 277384403;
wyn[7][7444] = 277384403;
wyn[7][7445] = 535799715;
wyn[7][7447] = 638550540;
wyn[7][7452] = 608666632;
wyn[7][7453] = 638550540;
wyn[7][7455] = 725280080;
wyn[7][7488] = 686222513;
wyn[7][7489] = 277384403;
wyn[7][7492] = 277384403;
wyn[7][7493] = 535799715;
wyn[7][7495] = 638550540;
wyn[7][7504] = 277384403;
wyn[7][7505] = 535799715;
wyn[7][7508] = 535799715;
wyn[7][7509] = 216323221;
wyn[7][7511] = 464000488;
wyn[7][7516] = 638550540;
wyn[7][7517] = 464000488;
wyn[7][7519] = 822813195;
wyn[7][7536] = 608666632;
wyn[7][7537] = 638550540;
wyn[7][7540] = 638550540;
wyn[7][7541] = 464000488;
wyn[7][7543] = 999716677;
wyn[7][7548] = 725280080;
wyn[7][7549] = 822813195;
wyn[7][7551] = 36062850;
wyn[7][7616] = 241976263;
wyn[7][7617] = 608666632;
wyn[7][7620] = 608666632;
wyn[7][7621] = 638550540;
wyn[7][7623] = 531110751;
wyn[7][7632] = 608666632;
wyn[7][7633] = 638550540;
wyn[7][7636] = 638550540;
wyn[7][7637] = 464000488;
wyn[7][7639] = 999716677;
wyn[7][7644] = 531110751;
wyn[7][7645] = 999716677;
wyn[7][7647] = 647724199;
wyn[7][7664] = 857714732;
wyn[7][7665] = 725280080;
wyn[7][7668] = 725280080;
wyn[7][7669] = 822813195;
wyn[7][7671] = 647724199;
wyn[7][7676] = 400010536;
wyn[7][7677] = 36062850;
wyn[7][7679] = 868863689;
wyn[7][7936] = 34078863;
wyn[7][7937] = 168533605;
wyn[7][7940] = 168533605;
wyn[7][7941] = 802835961;
wyn[7][7943] = 857714732;
wyn[7][7952] = 168533605;
wyn[7][7953] = 802835961;
wyn[7][7956] = 802835961;
wyn[7][7957] = 461647058;
wyn[7][7959] = 725280080;
wyn[7][7964] = 857714732;
wyn[7][7965] = 725280080;
wyn[7][7967] = 473453194;
wyn[7][8000] = 168533605;
wyn[7][8001] = 802835961;
wyn[7][8004] = 802835961;
wyn[7][8005] = 461647058;
wyn[7][8007] = 725280080;
wyn[7][8016] = 802835961;
wyn[7][8017] = 461647058;
wyn[7][8020] = 461647058;
wyn[7][8021] = 115282793;
wyn[7][8023] = 822813195;
wyn[7][8028] = 725280080;
wyn[7][8029] = 822813195;
wyn[7][8031] = 841893528;
wyn[7][8048] = 857714732;
wyn[7][8049] = 725280080;
wyn[7][8052] = 725280080;
wyn[7][8053] = 822813195;
wyn[7][8055] = 647724199;
wyn[7][8060] = 473453194;
wyn[7][8061] = 841893528;
wyn[7][8063] = 15748998;
wyn[7][8128] = 141073724;
wyn[7][8129] = 710829416;
wyn[7][8132] = 710829416;
wyn[7][8133] = 113618731;
wyn[7][8135] = 400010536;
wyn[7][8144] = 710829416;
wyn[7][8145] = 113618731;
wyn[7][8148] = 113618731;
wyn[7][8149] = 469006231;
wyn[7][8151] = 36062850;
wyn[7][8156] = 400010536;
wyn[7][8157] = 36062850;
wyn[7][8159] = 15748998;
wyn[7][8176] = 112981851;
wyn[7][8177] = 179682562;
wyn[7][8180] = 179682562;
wyn[7][8181] = 618570837;
wyn[7][8183] = 868863689;
wyn[7][8188] = 949803251;
wyn[7][8189] = 575093057;
wyn[7][8191] = 651537910;
wyn[7][12289] = 791997275;
wyn[7][12293] = 552795143;
wyn[7][12295] = 34078863;
wyn[7][12305] = 552795143;
wyn[7][12309] = 686222513;
wyn[7][12311] = 168533605;
wyn[7][12317] = 241976263;
wyn[7][12319] = 141073724;
wyn[7][12353] = 552795143;
wyn[7][12357] = 686222513;
wyn[7][12359] = 168533605;
wyn[7][12369] = 686222513;
wyn[7][12373] = 277384403;
wyn[7][12375] = 802835961;
wyn[7][12381] = 608666632;
wyn[7][12383] = 710829416;
wyn[7][12401] = 241976263;
wyn[7][12405] = 608666632;
wyn[7][12407] = 857714732;
wyn[7][12413] = 857714732;
wyn[7][12415] = 112981851;
wyn[7][12545] = 552795143;
wyn[7][12549] = 686222513;
wyn[7][12551] = 168533605;
wyn[7][12561] = 686222513;
wyn[7][12565] = 277384403;
wyn[7][12567] = 802835961;
wyn[7][12573] = 608666632;
wyn[7][12575] = 710829416;
wyn[7][12609] = 686222513;
wyn[7][12613] = 277384403;
wyn[7][12615] = 802835961;
wyn[7][12625] = 277384403;
wyn[7][12629] = 535799715;
wyn[7][12631] = 461647058;
wyn[7][12637] = 638550540;
wyn[7][12639] = 113618731;
wyn[7][12657] = 608666632;
wyn[7][12661] = 638550540;
wyn[7][12663] = 725280080;
wyn[7][12669] = 725280080;
wyn[7][12671] = 179682562;
wyn[7][12737] = 241976263;
wyn[7][12741] = 608666632;
wyn[7][12743] = 857714732;
wyn[7][12753] = 608666632;
wyn[7][12757] = 638550540;
wyn[7][12759] = 725280080;
wyn[7][12765] = 531110751;
wyn[7][12767] = 400010536;
wyn[7][12785] = 857714732;
wyn[7][12789] = 725280080;
wyn[7][12791] = 473453194;
wyn[7][12797] = 400010536;
wyn[7][12799] = 949803251;
wyn[7][13313] = 552795143;
wyn[7][13317] = 686222513;
wyn[7][13319] = 168533605;
wyn[7][13329] = 686222513;
wyn[7][13333] = 277384403;
wyn[7][13335] = 802835961;
wyn[7][13341] = 608666632;
wyn[7][13343] = 710829416;
wyn[7][13377] = 686222513;
wyn[7][13381] = 277384403;
wyn[7][13383] = 802835961;
wyn[7][13393] = 277384403;
wyn[7][13397] = 535799715;
wyn[7][13399] = 461647058;
wyn[7][13405] = 638550540;
wyn[7][13407] = 113618731;
wyn[7][13425] = 608666632;
wyn[7][13429] = 638550540;
wyn[7][13431] = 725280080;
wyn[7][13437] = 725280080;
wyn[7][13439] = 179682562;
wyn[7][13569] = 686222513;
wyn[7][13573] = 277384403;
wyn[7][13575] = 802835961;
wyn[7][13585] = 277384403;
wyn[7][13589] = 535799715;
wyn[7][13591] = 461647058;
wyn[7][13597] = 638550540;
wyn[7][13599] = 113618731;
wyn[7][13633] = 277384403;
wyn[7][13637] = 535799715;
wyn[7][13639] = 461647058;
wyn[7][13649] = 535799715;
wyn[7][13653] = 216323221;
wyn[7][13655] = 115282793;
wyn[7][13661] = 464000488;
wyn[7][13663] = 469006231;
wyn[7][13681] = 638550540;
wyn[7][13685] = 464000488;
wyn[7][13687] = 822813195;
wyn[7][13693] = 822813195;
wyn[7][13695] = 618570837;
wyn[7][13761] = 608666632;
wyn[7][13765] = 638550540;
wyn[7][13767] = 725280080;
wyn[7][13777] = 638550540;
wyn[7][13781] = 464000488;
wyn[7][13783] = 822813195;
wyn[7][13789] = 999716677;
wyn[7][13791] = 36062850;
wyn[7][13809] = 725280080;
wyn[7][13813] = 822813195;
wyn[7][13815] = 841893528;
wyn[7][13821] = 36062850;
wyn[7][13823] = 575093057;
wyn[7][14081] = 241976263;
wyn[7][14085] = 608666632;
wyn[7][14087] = 857714732;
wyn[7][14097] = 608666632;
wyn[7][14101] = 638550540;
wyn[7][14103] = 725280080;
wyn[7][14109] = 531110751;
wyn[7][14111] = 400010536;
wyn[7][14145] = 608666632;
wyn[7][14149] = 638550540;
wyn[7][14151] = 725280080;
wyn[7][14161] = 638550540;
wyn[7][14165] = 464000488;
wyn[7][14167] = 822813195;
wyn[7][14173] = 999716677;
wyn[7][14175] = 36062850;
wyn[7][14193] = 531110751;
wyn[7][14197] = 999716677;
wyn[7][14199] = 647724199;
wyn[7][14205] = 647724199;
wyn[7][14207] = 868863689;
wyn[7][14273] = 857714732;
wyn[7][14277] = 725280080;
wyn[7][14279] = 473453194;
wyn[7][14289] = 725280080;
wyn[7][14293] = 822813195;
wyn[7][14295] = 841893528;
wyn[7][14301] = 647724199;
wyn[7][14303] = 15748998;
wyn[7][14321] = 400010536;
wyn[7][14325] = 36062850;
wyn[7][14327] = 15748998;
wyn[7][14333] = 868863689;
wyn[7][14335] = 651537910;
wyn[7][15361] = 34078863;
wyn[7][15365] = 168533605;
wyn[7][15367] = 141073724;
wyn[7][15377] = 168533605;
wyn[7][15381] = 802835961;
wyn[7][15383] = 710829416;
wyn[7][15389] = 857714732;
wyn[7][15391] = 112981851;
wyn[7][15425] = 168533605;
wyn[7][15429] = 802835961;
wyn[7][15431] = 710829416;
wyn[7][15441] = 802835961;
wyn[7][15445] = 461647058;
wyn[7][15447] = 113618731;
wyn[7][15453] = 725280080;
wyn[7][15455] = 179682562;
wyn[7][15473] = 857714732;
wyn[7][15477] = 725280080;
wyn[7][15479] = 400010536;
wyn[7][15485] = 473453194;
wyn[7][15487] = 949803251;
wyn[7][15617] = 168533605;
wyn[7][15621] = 802835961;
wyn[7][15623] = 710829416;
wyn[7][15633] = 802835961;
wyn[7][15637] = 461647058;
wyn[7][15639] = 113618731;
wyn[7][15645] = 725280080;
wyn[7][15647] = 179682562;
wyn[7][15681] = 802835961;
wyn[7][15685] = 461647058;
wyn[7][15687] = 113618731;
wyn[7][15697] = 461647058;
wyn[7][15701] = 115282793;
wyn[7][15703] = 469006231;
wyn[7][15709] = 822813195;
wyn[7][15711] = 618570837;
wyn[7][15729] = 725280080;
wyn[7][15733] = 822813195;
wyn[7][15735] = 36062850;
wyn[7][15741] = 841893528;
wyn[7][15743] = 575093057;
wyn[7][15809] = 857714732;
wyn[7][15813] = 725280080;
wyn[7][15815] = 400010536;
wyn[7][15825] = 725280080;
wyn[7][15829] = 822813195;
wyn[7][15831] = 36062850;
wyn[7][15837] = 647724199;
wyn[7][15839] = 868863689;
wyn[7][15857] = 473453194;
wyn[7][15861] = 841893528;
wyn[7][15863] = 15748998;
wyn[7][15869] = 15748998;
wyn[7][15871] = 651537910;
wyn[7][16129] = 141073724;
wyn[7][16133] = 710829416;
wyn[7][16135] = 112981851;
wyn[7][16145] = 710829416;
wyn[7][16149] = 113618731;
wyn[7][16151] = 179682562;
wyn[7][16157] = 400010536;
wyn[7][16159] = 949803251;
wyn[7][16193] = 710829416;
wyn[7][16197] = 113618731;
wyn[7][16199] = 179682562;
wyn[7][16209] = 113618731;
wyn[7][16213] = 469006231;
wyn[7][16215] = 618570837;
wyn[7][16221] = 36062850;
wyn[7][16223] = 575093057;
wyn[7][16241] = 400010536;
wyn[7][16245] = 36062850;
wyn[7][16247] = 868863689;
wyn[7][16253] = 15748998;
wyn[7][16255] = 651537910;
wyn[7][16321] = 112981851;
wyn[7][16325] = 179682562;
wyn[7][16327] = 949803251;
wyn[7][16337] = 179682562;
wyn[7][16341] = 618570837;
wyn[7][16343] = 575093057;
wyn[7][16349] = 868863689;
wyn[7][16351] = 651537910;
wyn[7][16369] = 949803251;
wyn[7][16373] = 575093057;
wyn[7][16375] = 651537910;
wyn[7][16381] = 651537910;
wyn[7][16383] = 256223893;
}

void ustaw8 () {
wyn[8][0] = 564609482;
wyn[8][1] = 80019869;
wyn[8][4] = 80019869;
wyn[8][5] = 74686695;
wyn[8][7] = 829536107;
wyn[8][16] = 80019869;
wyn[8][17] = 74686695;
wyn[8][20] = 74686695;
wyn[8][21] = 296578864;
wyn[8][23] = 846851805;
wyn[8][28] = 829536107;
wyn[8][29] = 846851805;
wyn[8][31] = 173896603;
wyn[8][64] = 80019869;
wyn[8][65] = 74686695;
wyn[8][68] = 74686695;
wyn[8][69] = 296578864;
wyn[8][71] = 846851805;
wyn[8][80] = 74686695;
wyn[8][81] = 296578864;
wyn[8][84] = 296578864;
wyn[8][85] = 60397492;
wyn[8][87] = 805252173;
wyn[8][92] = 846851805;
wyn[8][93] = 805252173;
wyn[8][95] = 812640424;
wyn[8][112] = 829536107;
wyn[8][113] = 846851805;
wyn[8][116] = 846851805;
wyn[8][117] = 805252173;
wyn[8][119] = 619016908;
wyn[8][124] = 173896603;
wyn[8][125] = 812640424;
wyn[8][127] = 113101371;
wyn[8][256] = 80019869;
wyn[8][257] = 74686695;
wyn[8][260] = 74686695;
wyn[8][261] = 296578864;
wyn[8][263] = 846851805;
wyn[8][272] = 74686695;
wyn[8][273] = 296578864;
wyn[8][276] = 296578864;
wyn[8][277] = 60397492;
wyn[8][279] = 805252173;
wyn[8][284] = 846851805;
wyn[8][285] = 805252173;
wyn[8][287] = 812640424;
wyn[8][320] = 74686695;
wyn[8][321] = 296578864;
wyn[8][324] = 296578864;
wyn[8][325] = 60397492;
wyn[8][327] = 805252173;
wyn[8][336] = 296578864;
wyn[8][337] = 60397492;
wyn[8][340] = 60397492;
wyn[8][341] = 99204399;
wyn[8][343] = 817121986;
wyn[8][348] = 805252173;
wyn[8][349] = 817121986;
wyn[8][351] = 773578546;
wyn[8][368] = 846851805;
wyn[8][369] = 805252173;
wyn[8][372] = 805252173;
wyn[8][373] = 817121986;
wyn[8][375] = 313925475;
wyn[8][380] = 812640424;
wyn[8][381] = 773578546;
wyn[8][383] = 972052559;
wyn[8][448] = 829536107;
wyn[8][449] = 846851805;
wyn[8][452] = 846851805;
wyn[8][453] = 805252173;
wyn[8][455] = 619016908;
wyn[8][464] = 846851805;
wyn[8][465] = 805252173;
wyn[8][468] = 805252173;
wyn[8][469] = 817121986;
wyn[8][471] = 313925475;
wyn[8][476] = 619016908;
wyn[8][477] = 313925475;
wyn[8][479] = 584805527;
wyn[8][496] = 173896603;
wyn[8][497] = 812640424;
wyn[8][500] = 812640424;
wyn[8][501] = 773578546;
wyn[8][503] = 584805527;
wyn[8][508] = 113101371;
wyn[8][509] = 972052559;
wyn[8][511] = 647150411;
wyn[8][1024] = 80019869;
wyn[8][1025] = 74686695;
wyn[8][1028] = 74686695;
wyn[8][1029] = 296578864;
wyn[8][1031] = 846851805;
wyn[8][1040] = 74686695;
wyn[8][1041] = 296578864;
wyn[8][1044] = 296578864;
wyn[8][1045] = 60397492;
wyn[8][1047] = 805252173;
wyn[8][1052] = 846851805;
wyn[8][1053] = 805252173;
wyn[8][1055] = 812640424;
wyn[8][1088] = 74686695;
wyn[8][1089] = 296578864;
wyn[8][1092] = 296578864;
wyn[8][1093] = 60397492;
wyn[8][1095] = 805252173;
wyn[8][1104] = 296578864;
wyn[8][1105] = 60397492;
wyn[8][1108] = 60397492;
wyn[8][1109] = 99204399;
wyn[8][1111] = 817121986;
wyn[8][1116] = 805252173;
wyn[8][1117] = 817121986;
wyn[8][1119] = 773578546;
wyn[8][1136] = 846851805;
wyn[8][1137] = 805252173;
wyn[8][1140] = 805252173;
wyn[8][1141] = 817121986;
wyn[8][1143] = 313925475;
wyn[8][1148] = 812640424;
wyn[8][1149] = 773578546;
wyn[8][1151] = 972052559;
wyn[8][1280] = 74686695;
wyn[8][1281] = 296578864;
wyn[8][1284] = 296578864;
wyn[8][1285] = 60397492;
wyn[8][1287] = 805252173;
wyn[8][1296] = 296578864;
wyn[8][1297] = 60397492;
wyn[8][1300] = 60397492;
wyn[8][1301] = 99204399;
wyn[8][1303] = 817121986;
wyn[8][1308] = 805252173;
wyn[8][1309] = 817121986;
wyn[8][1311] = 773578546;
wyn[8][1344] = 296578864;
wyn[8][1345] = 60397492;
wyn[8][1348] = 60397492;
wyn[8][1349] = 99204399;
wyn[8][1351] = 817121986;
wyn[8][1360] = 60397492;
wyn[8][1361] = 99204399;
wyn[8][1364] = 99204399;
wyn[8][1365] = 187657677;
wyn[8][1367] = 788980882;
wyn[8][1372] = 817121986;
wyn[8][1373] = 788980882;
wyn[8][1375] = 280075841;
wyn[8][1392] = 805252173;
wyn[8][1393] = 817121986;
wyn[8][1396] = 817121986;
wyn[8][1397] = 788980882;
wyn[8][1399] = 573846473;
wyn[8][1404] = 773578546;
wyn[8][1405] = 280075841;
wyn[8][1407] = 201557983;
wyn[8][1472] = 846851805;
wyn[8][1473] = 805252173;
wyn[8][1476] = 805252173;
wyn[8][1477] = 817121986;
wyn[8][1479] = 313925475;
wyn[8][1488] = 805252173;
wyn[8][1489] = 817121986;
wyn[8][1492] = 817121986;
wyn[8][1493] = 788980882;
wyn[8][1495] = 573846473;
wyn[8][1500] = 313925475;
wyn[8][1501] = 573846473;
wyn[8][1503] = 282251848;
wyn[8][1520] = 812640424;
wyn[8][1521] = 773578546;
wyn[8][1524] = 773578546;
wyn[8][1525] = 280075841;
wyn[8][1527] = 282251848;
wyn[8][1532] = 972052559;
wyn[8][1533] = 201557983;
wyn[8][1535] = 325088203;
wyn[8][1792] = 829536107;
wyn[8][1793] = 846851805;
wyn[8][1796] = 846851805;
wyn[8][1797] = 805252173;
wyn[8][1799] = 619016908;
wyn[8][1808] = 846851805;
wyn[8][1809] = 805252173;
wyn[8][1812] = 805252173;
wyn[8][1813] = 817121986;
wyn[8][1815] = 313925475;
wyn[8][1820] = 619016908;
wyn[8][1821] = 313925475;
wyn[8][1823] = 584805527;
wyn[8][1856] = 846851805;
wyn[8][1857] = 805252173;
wyn[8][1860] = 805252173;
wyn[8][1861] = 817121986;
wyn[8][1863] = 313925475;
wyn[8][1872] = 805252173;
wyn[8][1873] = 817121986;
wyn[8][1876] = 817121986;
wyn[8][1877] = 788980882;
wyn[8][1879] = 573846473;
wyn[8][1884] = 313925475;
wyn[8][1885] = 573846473;
wyn[8][1887] = 282251848;
wyn[8][1904] = 619016908;
wyn[8][1905] = 313925475;
wyn[8][1908] = 313925475;
wyn[8][1909] = 573846473;
wyn[8][1911] = 822598784;
wyn[8][1916] = 584805527;
wyn[8][1917] = 282251848;
wyn[8][1919] = 744217662;
wyn[8][1984] = 173896603;
wyn[8][1985] = 812640424;
wyn[8][1988] = 812640424;
wyn[8][1989] = 773578546;
wyn[8][1991] = 584805527;
wyn[8][2000] = 812640424;
wyn[8][2001] = 773578546;
wyn[8][2004] = 773578546;
wyn[8][2005] = 280075841;
wyn[8][2007] = 282251848;
wyn[8][2012] = 584805527;
wyn[8][2013] = 282251848;
wyn[8][2015] = 550594146;
wyn[8][2032] = 113101371;
wyn[8][2033] = 972052559;
wyn[8][2036] = 972052559;
wyn[8][2037] = 201557983;
wyn[8][2039] = 744217662;
wyn[8][2044] = 647150411;
wyn[8][2045] = 325088203;
wyn[8][2047] = 776043716;
wyn[8][4096] = 80019869;
wyn[8][4097] = 74686695;
wyn[8][4100] = 74686695;
wyn[8][4101] = 296578864;
wyn[8][4103] = 846851805;
wyn[8][4112] = 74686695;
wyn[8][4113] = 296578864;
wyn[8][4116] = 296578864;
wyn[8][4117] = 60397492;
wyn[8][4119] = 805252173;
wyn[8][4124] = 846851805;
wyn[8][4125] = 805252173;
wyn[8][4127] = 812640424;
wyn[8][4160] = 74686695;
wyn[8][4161] = 296578864;
wyn[8][4164] = 296578864;
wyn[8][4165] = 60397492;
wyn[8][4167] = 805252173;
wyn[8][4176] = 296578864;
wyn[8][4177] = 60397492;
wyn[8][4180] = 60397492;
wyn[8][4181] = 99204399;
wyn[8][4183] = 817121986;
wyn[8][4188] = 805252173;
wyn[8][4189] = 817121986;
wyn[8][4191] = 773578546;
wyn[8][4208] = 846851805;
wyn[8][4209] = 805252173;
wyn[8][4212] = 805252173;
wyn[8][4213] = 817121986;
wyn[8][4215] = 313925475;
wyn[8][4220] = 812640424;
wyn[8][4221] = 773578546;
wyn[8][4223] = 972052559;
wyn[8][4352] = 74686695;
wyn[8][4353] = 296578864;
wyn[8][4356] = 296578864;
wyn[8][4357] = 60397492;
wyn[8][4359] = 805252173;
wyn[8][4368] = 296578864;
wyn[8][4369] = 60397492;
wyn[8][4372] = 60397492;
wyn[8][4373] = 99204399;
wyn[8][4375] = 817121986;
wyn[8][4380] = 805252173;
wyn[8][4381] = 817121986;
wyn[8][4383] = 773578546;
wyn[8][4416] = 296578864;
wyn[8][4417] = 60397492;
wyn[8][4420] = 60397492;
wyn[8][4421] = 99204399;
wyn[8][4423] = 817121986;
wyn[8][4432] = 60397492;
wyn[8][4433] = 99204399;
wyn[8][4436] = 99204399;
wyn[8][4437] = 187657677;
wyn[8][4439] = 788980882;
wyn[8][4444] = 817121986;
wyn[8][4445] = 788980882;
wyn[8][4447] = 280075841;
wyn[8][4464] = 805252173;
wyn[8][4465] = 817121986;
wyn[8][4468] = 817121986;
wyn[8][4469] = 788980882;
wyn[8][4471] = 573846473;
wyn[8][4476] = 773578546;
wyn[8][4477] = 280075841;
wyn[8][4479] = 201557983;
wyn[8][4544] = 846851805;
wyn[8][4545] = 805252173;
wyn[8][4548] = 805252173;
wyn[8][4549] = 817121986;
wyn[8][4551] = 313925475;
wyn[8][4560] = 805252173;
wyn[8][4561] = 817121986;
wyn[8][4564] = 817121986;
wyn[8][4565] = 788980882;
wyn[8][4567] = 573846473;
wyn[8][4572] = 313925475;
wyn[8][4573] = 573846473;
wyn[8][4575] = 282251848;
wyn[8][4592] = 812640424;
wyn[8][4593] = 773578546;
wyn[8][4596] = 773578546;
wyn[8][4597] = 280075841;
wyn[8][4599] = 282251848;
wyn[8][4604] = 972052559;
wyn[8][4605] = 201557983;
wyn[8][4607] = 325088203;
wyn[8][5120] = 74686695;
wyn[8][5121] = 296578864;
wyn[8][5124] = 296578864;
wyn[8][5125] = 60397492;
wyn[8][5127] = 805252173;
wyn[8][5136] = 296578864;
wyn[8][5137] = 60397492;
wyn[8][5140] = 60397492;
wyn[8][5141] = 99204399;
wyn[8][5143] = 817121986;
wyn[8][5148] = 805252173;
wyn[8][5149] = 817121986;
wyn[8][5151] = 773578546;
wyn[8][5184] = 296578864;
wyn[8][5185] = 60397492;
wyn[8][5188] = 60397492;
wyn[8][5189] = 99204399;
wyn[8][5191] = 817121986;
wyn[8][5200] = 60397492;
wyn[8][5201] = 99204399;
wyn[8][5204] = 99204399;
wyn[8][5205] = 187657677;
wyn[8][5207] = 788980882;
wyn[8][5212] = 817121986;
wyn[8][5213] = 788980882;
wyn[8][5215] = 280075841;
wyn[8][5232] = 805252173;
wyn[8][5233] = 817121986;
wyn[8][5236] = 817121986;
wyn[8][5237] = 788980882;
wyn[8][5239] = 573846473;
wyn[8][5244] = 773578546;
wyn[8][5245] = 280075841;
wyn[8][5247] = 201557983;
wyn[8][5376] = 296578864;
wyn[8][5377] = 60397492;
wyn[8][5380] = 60397492;
wyn[8][5381] = 99204399;
wyn[8][5383] = 817121986;
wyn[8][5392] = 60397492;
wyn[8][5393] = 99204399;
wyn[8][5396] = 99204399;
wyn[8][5397] = 187657677;
wyn[8][5399] = 788980882;
wyn[8][5404] = 817121986;
wyn[8][5405] = 788980882;
wyn[8][5407] = 280075841;
wyn[8][5440] = 60397492;
wyn[8][5441] = 99204399;
wyn[8][5444] = 99204399;
wyn[8][5445] = 187657677;
wyn[8][5447] = 788980882;
wyn[8][5456] = 99204399;
wyn[8][5457] = 187657677;
wyn[8][5460] = 187657677;
wyn[8][5461] = 399460532;
wyn[8][5463] = 632322218;
wyn[8][5468] = 788980882;
wyn[8][5469] = 632322218;
wyn[8][5471] = 255434667;
wyn[8][5488] = 817121986;
wyn[8][5489] = 788980882;
wyn[8][5492] = 788980882;
wyn[8][5493] = 632322218;
wyn[8][5495] = 478757358;
wyn[8][5500] = 280075841;
wyn[8][5501] = 255434667;
wyn[8][5503] = 449259071;
wyn[8][5568] = 805252173;
wyn[8][5569] = 817121986;
wyn[8][5572] = 817121986;
wyn[8][5573] = 788980882;
wyn[8][5575] = 573846473;
wyn[8][5584] = 817121986;
wyn[8][5585] = 788980882;
wyn[8][5588] = 788980882;
wyn[8][5589] = 632322218;
wyn[8][5591] = 478757358;
wyn[8][5596] = 573846473;
wyn[8][5597] = 478757358;
wyn[8][5599] = 36800328;
wyn[8][5616] = 773578546;
wyn[8][5617] = 280075841;
wyn[8][5620] = 280075841;
wyn[8][5621] = 255434667;
wyn[8][5623] = 36800328;
wyn[8][5628] = 201557983;
wyn[8][5629] = 449259071;
wyn[8][5631] = 89190491;
wyn[8][5888] = 846851805;
wyn[8][5889] = 805252173;
wyn[8][5892] = 805252173;
wyn[8][5893] = 817121986;
wyn[8][5895] = 313925475;
wyn[8][5904] = 805252173;
wyn[8][5905] = 817121986;
wyn[8][5908] = 817121986;
wyn[8][5909] = 788980882;
wyn[8][5911] = 573846473;
wyn[8][5916] = 313925475;
wyn[8][5917] = 573846473;
wyn[8][5919] = 282251848;
wyn[8][5952] = 805252173;
wyn[8][5953] = 817121986;
wyn[8][5956] = 817121986;
wyn[8][5957] = 788980882;
wyn[8][5959] = 573846473;
wyn[8][5968] = 817121986;
wyn[8][5969] = 788980882;
wyn[8][5972] = 788980882;
wyn[8][5973] = 632322218;
wyn[8][5975] = 478757358;
wyn[8][5980] = 573846473;
wyn[8][5981] = 478757358;
wyn[8][5983] = 36800328;
wyn[8][6000] = 313925475;
wyn[8][6001] = 573846473;
wyn[8][6004] = 573846473;
wyn[8][6005] = 478757358;
wyn[8][6007] = 330570960;
wyn[8][6012] = 282251848;
wyn[8][6013] = 36800328;
wyn[8][6015] = 710231292;
wyn[8][6080] = 812640424;
wyn[8][6081] = 773578546;
wyn[8][6084] = 773578546;
wyn[8][6085] = 280075841;
wyn[8][6087] = 282251848;
wyn[8][6096] = 773578546;
wyn[8][6097] = 280075841;
wyn[8][6100] = 280075841;
wyn[8][6101] = 255434667;
wyn[8][6103] = 36800328;
wyn[8][6108] = 282251848;
wyn[8][6109] = 36800328;
wyn[8][6111] = 250578221;
wyn[8][6128] = 972052559;
wyn[8][6129] = 201557983;
wyn[8][6132] = 201557983;
wyn[8][6133] = 449259071;
wyn[8][6135] = 710231292;
wyn[8][6140] = 325088203;
wyn[8][6141] = 89190491;
wyn[8][6143] = 871747370;
wyn[8][7168] = 829536107;
wyn[8][7169] = 846851805;
wyn[8][7172] = 846851805;
wyn[8][7173] = 805252173;
wyn[8][7175] = 619016908;
wyn[8][7184] = 846851805;
wyn[8][7185] = 805252173;
wyn[8][7188] = 805252173;
wyn[8][7189] = 817121986;
wyn[8][7191] = 313925475;
wyn[8][7196] = 619016908;
wyn[8][7197] = 313925475;
wyn[8][7199] = 584805527;
wyn[8][7232] = 846851805;
wyn[8][7233] = 805252173;
wyn[8][7236] = 805252173;
wyn[8][7237] = 817121986;
wyn[8][7239] = 313925475;
wyn[8][7248] = 805252173;
wyn[8][7249] = 817121986;
wyn[8][7252] = 817121986;
wyn[8][7253] = 788980882;
wyn[8][7255] = 573846473;
wyn[8][7260] = 313925475;
wyn[8][7261] = 573846473;
wyn[8][7263] = 282251848;
wyn[8][7280] = 619016908;
wyn[8][7281] = 313925475;
wyn[8][7284] = 313925475;
wyn[8][7285] = 573846473;
wyn[8][7287] = 822598784;
wyn[8][7292] = 584805527;
wyn[8][7293] = 282251848;
wyn[8][7295] = 744217662;
wyn[8][7424] = 846851805;
wyn[8][7425] = 805252173;
wyn[8][7428] = 805252173;
wyn[8][7429] = 817121986;
wyn[8][7431] = 313925475;
wyn[8][7440] = 805252173;
wyn[8][7441] = 817121986;
wyn[8][7444] = 817121986;
wyn[8][7445] = 788980882;
wyn[8][7447] = 573846473;
wyn[8][7452] = 313925475;
wyn[8][7453] = 573846473;
wyn[8][7455] = 282251848;
wyn[8][7488] = 805252173;
wyn[8][7489] = 817121986;
wyn[8][7492] = 817121986;
wyn[8][7493] = 788980882;
wyn[8][7495] = 573846473;
wyn[8][7504] = 817121986;
wyn[8][7505] = 788980882;
wyn[8][7508] = 788980882;
wyn[8][7509] = 632322218;
wyn[8][7511] = 478757358;
wyn[8][7516] = 573846473;
wyn[8][7517] = 478757358;
wyn[8][7519] = 36800328;
wyn[8][7536] = 313925475;
wyn[8][7537] = 573846473;
wyn[8][7540] = 573846473;
wyn[8][7541] = 478757358;
wyn[8][7543] = 330570960;
wyn[8][7548] = 282251848;
wyn[8][7549] = 36800328;
wyn[8][7551] = 710231292;
wyn[8][7616] = 619016908;
wyn[8][7617] = 313925475;
wyn[8][7620] = 313925475;
wyn[8][7621] = 573846473;
wyn[8][7623] = 822598784;
wyn[8][7632] = 313925475;
wyn[8][7633] = 573846473;
wyn[8][7636] = 573846473;
wyn[8][7637] = 478757358;
wyn[8][7639] = 330570960;
wyn[8][7644] = 822598784;
wyn[8][7645] = 330570960;
wyn[8][7647] = 790925157;
wyn[8][7664] = 584805527;
wyn[8][7665] = 282251848;
wyn[8][7668] = 282251848;
wyn[8][7669] = 36800328;
wyn[8][7671] = 790925157;
wyn[8][7676] = 744217662;
wyn[8][7677] = 710231292;
wyn[8][7679] = 97253306;
wyn[8][7936] = 173896603;
wyn[8][7937] = 812640424;
wyn[8][7940] = 812640424;
wyn[8][7941] = 773578546;
wyn[8][7943] = 584805527;
wyn[8][7952] = 812640424;
wyn[8][7953] = 773578546;
wyn[8][7956] = 773578546;
wyn[8][7957] = 280075841;
wyn[8][7959] = 282251848;
wyn[8][7964] = 584805527;
wyn[8][7965] = 282251848;
wyn[8][7967] = 550594146;
wyn[8][8000] = 812640424;
wyn[8][8001] = 773578546;
wyn[8][8004] = 773578546;
wyn[8][8005] = 280075841;
wyn[8][8007] = 282251848;
wyn[8][8016] = 773578546;
wyn[8][8017] = 280075841;
wyn[8][8020] = 280075841;
wyn[8][8021] = 255434667;
wyn[8][8023] = 36800328;
wyn[8][8028] = 282251848;
wyn[8][8029] = 36800328;
wyn[8][8031] = 250578221;
wyn[8][8048] = 584805527;
wyn[8][8049] = 282251848;
wyn[8][8052] = 282251848;
wyn[8][8053] = 36800328;
wyn[8][8055] = 790925157;
wyn[8][8060] = 550594146;
wyn[8][8061] = 250578221;
wyn[8][8063] = 710006281;
wyn[8][8128] = 113101371;
wyn[8][8129] = 972052559;
wyn[8][8132] = 972052559;
wyn[8][8133] = 201557983;
wyn[8][8135] = 744217662;
wyn[8][8144] = 972052559;
wyn[8][8145] = 201557983;
wyn[8][8148] = 201557983;
wyn[8][8149] = 449259071;
wyn[8][8151] = 710231292;
wyn[8][8156] = 744217662;
wyn[8][8157] = 710231292;
wyn[8][8159] = 710006281;
wyn[8][8176] = 647150411;
wyn[8][8177] = 325088203;
wyn[8][8180] = 325088203;
wyn[8][8181] = 89190491;
wyn[8][8183] = 97253306;
wyn[8][8188] = 776043716;
wyn[8][8189] = 871747370;
wyn[8][8191] = 499781286;
wyn[8][16384] = 80019869;
wyn[8][16385] = 74686695;
wyn[8][16388] = 74686695;
wyn[8][16389] = 296578864;
wyn[8][16391] = 846851805;
wyn[8][16400] = 74686695;
wyn[8][16401] = 296578864;
wyn[8][16404] = 296578864;
wyn[8][16405] = 60397492;
wyn[8][16407] = 805252173;
wyn[8][16412] = 846851805;
wyn[8][16413] = 805252173;
wyn[8][16415] = 812640424;
wyn[8][16448] = 74686695;
wyn[8][16449] = 296578864;
wyn[8][16452] = 296578864;
wyn[8][16453] = 60397492;
wyn[8][16455] = 805252173;
wyn[8][16464] = 296578864;
wyn[8][16465] = 60397492;
wyn[8][16468] = 60397492;
wyn[8][16469] = 99204399;
wyn[8][16471] = 817121986;
wyn[8][16476] = 805252173;
wyn[8][16477] = 817121986;
wyn[8][16479] = 773578546;
wyn[8][16496] = 846851805;
wyn[8][16497] = 805252173;
wyn[8][16500] = 805252173;
wyn[8][16501] = 817121986;
wyn[8][16503] = 313925475;
wyn[8][16508] = 812640424;
wyn[8][16509] = 773578546;
wyn[8][16511] = 972052559;
wyn[8][16640] = 74686695;
wyn[8][16641] = 296578864;
wyn[8][16644] = 296578864;
wyn[8][16645] = 60397492;
wyn[8][16647] = 805252173;
wyn[8][16656] = 296578864;
wyn[8][16657] = 60397492;
wyn[8][16660] = 60397492;
wyn[8][16661] = 99204399;
wyn[8][16663] = 817121986;
wyn[8][16668] = 805252173;
wyn[8][16669] = 817121986;
wyn[8][16671] = 773578546;
wyn[8][16704] = 296578864;
wyn[8][16705] = 60397492;
wyn[8][16708] = 60397492;
wyn[8][16709] = 99204399;
wyn[8][16711] = 817121986;
wyn[8][16720] = 60397492;
wyn[8][16721] = 99204399;
wyn[8][16724] = 99204399;
wyn[8][16725] = 187657677;
wyn[8][16727] = 788980882;
wyn[8][16732] = 817121986;
wyn[8][16733] = 788980882;
wyn[8][16735] = 280075841;
wyn[8][16752] = 805252173;
wyn[8][16753] = 817121986;
wyn[8][16756] = 817121986;
wyn[8][16757] = 788980882;
wyn[8][16759] = 573846473;
wyn[8][16764] = 773578546;
wyn[8][16765] = 280075841;
wyn[8][16767] = 201557983;
wyn[8][16832] = 846851805;
wyn[8][16833] = 805252173;
wyn[8][16836] = 805252173;
wyn[8][16837] = 817121986;
wyn[8][16839] = 313925475;
wyn[8][16848] = 805252173;
wyn[8][16849] = 817121986;
wyn[8][16852] = 817121986;
wyn[8][16853] = 788980882;
wyn[8][16855] = 573846473;
wyn[8][16860] = 313925475;
wyn[8][16861] = 573846473;
wyn[8][16863] = 282251848;
wyn[8][16880] = 812640424;
wyn[8][16881] = 773578546;
wyn[8][16884] = 773578546;
wyn[8][16885] = 280075841;
wyn[8][16887] = 282251848;
wyn[8][16892] = 972052559;
wyn[8][16893] = 201557983;
wyn[8][16895] = 325088203;
wyn[8][17408] = 74686695;
wyn[8][17409] = 296578864;
wyn[8][17412] = 296578864;
wyn[8][17413] = 60397492;
wyn[8][17415] = 805252173;
wyn[8][17424] = 296578864;
wyn[8][17425] = 60397492;
wyn[8][17428] = 60397492;
wyn[8][17429] = 99204399;
wyn[8][17431] = 817121986;
wyn[8][17436] = 805252173;
wyn[8][17437] = 817121986;
wyn[8][17439] = 773578546;
wyn[8][17472] = 296578864;
wyn[8][17473] = 60397492;
wyn[8][17476] = 60397492;
wyn[8][17477] = 99204399;
wyn[8][17479] = 817121986;
wyn[8][17488] = 60397492;
wyn[8][17489] = 99204399;
wyn[8][17492] = 99204399;
wyn[8][17493] = 187657677;
wyn[8][17495] = 788980882;
wyn[8][17500] = 817121986;
wyn[8][17501] = 788980882;
wyn[8][17503] = 280075841;
wyn[8][17520] = 805252173;
wyn[8][17521] = 817121986;
wyn[8][17524] = 817121986;
wyn[8][17525] = 788980882;
wyn[8][17527] = 573846473;
wyn[8][17532] = 773578546;
wyn[8][17533] = 280075841;
wyn[8][17535] = 201557983;
wyn[8][17664] = 296578864;
wyn[8][17665] = 60397492;
wyn[8][17668] = 60397492;
wyn[8][17669] = 99204399;
wyn[8][17671] = 817121986;
wyn[8][17680] = 60397492;
wyn[8][17681] = 99204399;
wyn[8][17684] = 99204399;
wyn[8][17685] = 187657677;
wyn[8][17687] = 788980882;
wyn[8][17692] = 817121986;
wyn[8][17693] = 788980882;
wyn[8][17695] = 280075841;
wyn[8][17728] = 60397492;
wyn[8][17729] = 99204399;
wyn[8][17732] = 99204399;
wyn[8][17733] = 187657677;
wyn[8][17735] = 788980882;
wyn[8][17744] = 99204399;
wyn[8][17745] = 187657677;
wyn[8][17748] = 187657677;
wyn[8][17749] = 399460532;
wyn[8][17751] = 632322218;
wyn[8][17756] = 788980882;
wyn[8][17757] = 632322218;
wyn[8][17759] = 255434667;
wyn[8][17776] = 817121986;
wyn[8][17777] = 788980882;
wyn[8][17780] = 788980882;
wyn[8][17781] = 632322218;
wyn[8][17783] = 478757358;
wyn[8][17788] = 280075841;
wyn[8][17789] = 255434667;
wyn[8][17791] = 449259071;
wyn[8][17856] = 805252173;
wyn[8][17857] = 817121986;
wyn[8][17860] = 817121986;
wyn[8][17861] = 788980882;
wyn[8][17863] = 573846473;
wyn[8][17872] = 817121986;
wyn[8][17873] = 788980882;
wyn[8][17876] = 788980882;
wyn[8][17877] = 632322218;
wyn[8][17879] = 478757358;
wyn[8][17884] = 573846473;
wyn[8][17885] = 478757358;
wyn[8][17887] = 36800328;
wyn[8][17904] = 773578546;
wyn[8][17905] = 280075841;
wyn[8][17908] = 280075841;
wyn[8][17909] = 255434667;
wyn[8][17911] = 36800328;
wyn[8][17916] = 201557983;
wyn[8][17917] = 449259071;
wyn[8][17919] = 89190491;
wyn[8][18176] = 846851805;
wyn[8][18177] = 805252173;
wyn[8][18180] = 805252173;
wyn[8][18181] = 817121986;
wyn[8][18183] = 313925475;
wyn[8][18192] = 805252173;
wyn[8][18193] = 817121986;
wyn[8][18196] = 817121986;
wyn[8][18197] = 788980882;
wyn[8][18199] = 573846473;
wyn[8][18204] = 313925475;
wyn[8][18205] = 573846473;
wyn[8][18207] = 282251848;
wyn[8][18240] = 805252173;
wyn[8][18241] = 817121986;
wyn[8][18244] = 817121986;
wyn[8][18245] = 788980882;
wyn[8][18247] = 573846473;
wyn[8][18256] = 817121986;
wyn[8][18257] = 788980882;
wyn[8][18260] = 788980882;
wyn[8][18261] = 632322218;
wyn[8][18263] = 478757358;
wyn[8][18268] = 573846473;
wyn[8][18269] = 478757358;
wyn[8][18271] = 36800328;
wyn[8][18288] = 313925475;
wyn[8][18289] = 573846473;
wyn[8][18292] = 573846473;
wyn[8][18293] = 478757358;
wyn[8][18295] = 330570960;
wyn[8][18300] = 282251848;
wyn[8][18301] = 36800328;
wyn[8][18303] = 710231292;
wyn[8][18368] = 812640424;
wyn[8][18369] = 773578546;
wyn[8][18372] = 773578546;
wyn[8][18373] = 280075841;
wyn[8][18375] = 282251848;
wyn[8][18384] = 773578546;
wyn[8][18385] = 280075841;
wyn[8][18388] = 280075841;
wyn[8][18389] = 255434667;
wyn[8][18391] = 36800328;
wyn[8][18396] = 282251848;
wyn[8][18397] = 36800328;
wyn[8][18399] = 250578221;
wyn[8][18416] = 972052559;
wyn[8][18417] = 201557983;
wyn[8][18420] = 201557983;
wyn[8][18421] = 449259071;
wyn[8][18423] = 710231292;
wyn[8][18428] = 325088203;
wyn[8][18429] = 89190491;
wyn[8][18431] = 871747370;
wyn[8][20480] = 74686695;
wyn[8][20481] = 296578864;
wyn[8][20484] = 296578864;
wyn[8][20485] = 60397492;
wyn[8][20487] = 805252173;
wyn[8][20496] = 296578864;
wyn[8][20497] = 60397492;
wyn[8][20500] = 60397492;
wyn[8][20501] = 99204399;
wyn[8][20503] = 817121986;
wyn[8][20508] = 805252173;
wyn[8][20509] = 817121986;
wyn[8][20511] = 773578546;
wyn[8][20544] = 296578864;
wyn[8][20545] = 60397492;
wyn[8][20548] = 60397492;
wyn[8][20549] = 99204399;
wyn[8][20551] = 817121986;
wyn[8][20560] = 60397492;
wyn[8][20561] = 99204399;
wyn[8][20564] = 99204399;
wyn[8][20565] = 187657677;
wyn[8][20567] = 788980882;
wyn[8][20572] = 817121986;
wyn[8][20573] = 788980882;
wyn[8][20575] = 280075841;
wyn[8][20592] = 805252173;
wyn[8][20593] = 817121986;
wyn[8][20596] = 817121986;
wyn[8][20597] = 788980882;
wyn[8][20599] = 573846473;
wyn[8][20604] = 773578546;
wyn[8][20605] = 280075841;
wyn[8][20607] = 201557983;
wyn[8][20736] = 296578864;
wyn[8][20737] = 60397492;
wyn[8][20740] = 60397492;
wyn[8][20741] = 99204399;
wyn[8][20743] = 817121986;
wyn[8][20752] = 60397492;
wyn[8][20753] = 99204399;
wyn[8][20756] = 99204399;
wyn[8][20757] = 187657677;
wyn[8][20759] = 788980882;
wyn[8][20764] = 817121986;
wyn[8][20765] = 788980882;
wyn[8][20767] = 280075841;
wyn[8][20800] = 60397492;
wyn[8][20801] = 99204399;
wyn[8][20804] = 99204399;
wyn[8][20805] = 187657677;
wyn[8][20807] = 788980882;
wyn[8][20816] = 99204399;
wyn[8][20817] = 187657677;
wyn[8][20820] = 187657677;
wyn[8][20821] = 399460532;
wyn[8][20823] = 632322218;
wyn[8][20828] = 788980882;
wyn[8][20829] = 632322218;
wyn[8][20831] = 255434667;
wyn[8][20848] = 817121986;
wyn[8][20849] = 788980882;
wyn[8][20852] = 788980882;
wyn[8][20853] = 632322218;
wyn[8][20855] = 478757358;
wyn[8][20860] = 280075841;
wyn[8][20861] = 255434667;
wyn[8][20863] = 449259071;
wyn[8][20928] = 805252173;
wyn[8][20929] = 817121986;
wyn[8][20932] = 817121986;
wyn[8][20933] = 788980882;
wyn[8][20935] = 573846473;
wyn[8][20944] = 817121986;
wyn[8][20945] = 788980882;
wyn[8][20948] = 788980882;
wyn[8][20949] = 632322218;
wyn[8][20951] = 478757358;
wyn[8][20956] = 573846473;
wyn[8][20957] = 478757358;
wyn[8][20959] = 36800328;
wyn[8][20976] = 773578546;
wyn[8][20977] = 280075841;
wyn[8][20980] = 280075841;
wyn[8][20981] = 255434667;
wyn[8][20983] = 36800328;
wyn[8][20988] = 201557983;
wyn[8][20989] = 449259071;
wyn[8][20991] = 89190491;
wyn[8][21504] = 296578864;
wyn[8][21505] = 60397492;
wyn[8][21508] = 60397492;
wyn[8][21509] = 99204399;
wyn[8][21511] = 817121986;
wyn[8][21520] = 60397492;
wyn[8][21521] = 99204399;
wyn[8][21524] = 99204399;
wyn[8][21525] = 187657677;
wyn[8][21527] = 788980882;
wyn[8][21532] = 817121986;
wyn[8][21533] = 788980882;
wyn[8][21535] = 280075841;
wyn[8][21568] = 60397492;
wyn[8][21569] = 99204399;
wyn[8][21572] = 99204399;
wyn[8][21573] = 187657677;
wyn[8][21575] = 788980882;
wyn[8][21584] = 99204399;
wyn[8][21585] = 187657677;
wyn[8][21588] = 187657677;
wyn[8][21589] = 399460532;
wyn[8][21591] = 632322218;
wyn[8][21596] = 788980882;
wyn[8][21597] = 632322218;
wyn[8][21599] = 255434667;
wyn[8][21616] = 817121986;
wyn[8][21617] = 788980882;
wyn[8][21620] = 788980882;
wyn[8][21621] = 632322218;
wyn[8][21623] = 478757358;
wyn[8][21628] = 280075841;
wyn[8][21629] = 255434667;
wyn[8][21631] = 449259071;
wyn[8][21760] = 60397492;
wyn[8][21761] = 99204399;
wyn[8][21764] = 99204399;
wyn[8][21765] = 187657677;
wyn[8][21767] = 788980882;
wyn[8][21776] = 99204399;
wyn[8][21777] = 187657677;
wyn[8][21780] = 187657677;
wyn[8][21781] = 399460532;
wyn[8][21783] = 632322218;
wyn[8][21788] = 788980882;
wyn[8][21789] = 632322218;
wyn[8][21791] = 255434667;
wyn[8][21824] = 99204399;
wyn[8][21825] = 187657677;
wyn[8][21828] = 187657677;
wyn[8][21829] = 399460532;
wyn[8][21831] = 632322218;
wyn[8][21840] = 187657677;
wyn[8][21841] = 399460532;
wyn[8][21844] = 399460532;
wyn[8][21845] = 158966163;
wyn[8][21847] = 112263624;
wyn[8][21852] = 632322218;
wyn[8][21853] = 112263624;
wyn[8][21855] = 369372831;
wyn[8][21872] = 788980882;
wyn[8][21873] = 632322218;
wyn[8][21876] = 632322218;
wyn[8][21877] = 112263624;
wyn[8][21879] = 76986752;
wyn[8][21884] = 255434667;
wyn[8][21885] = 369372831;
wyn[8][21887] = 498565768;
wyn[8][21952] = 817121986;
wyn[8][21953] = 788980882;
wyn[8][21956] = 788980882;
wyn[8][21957] = 632322218;
wyn[8][21959] = 478757358;
wyn[8][21968] = 788980882;
wyn[8][21969] = 632322218;
wyn[8][21972] = 632322218;
wyn[8][21973] = 112263624;
wyn[8][21975] = 76986752;
wyn[8][21980] = 478757358;
wyn[8][21981] = 76986752;
wyn[8][21983] = 945211150;
wyn[8][22000] = 280075841;
wyn[8][22001] = 255434667;
wyn[8][22004] = 255434667;
wyn[8][22005] = 369372831;
wyn[8][22007] = 945211150;
wyn[8][22012] = 449259071;
wyn[8][22013] = 498565768;
wyn[8][22015] = 324671669;
wyn[8][22272] = 805252173;
wyn[8][22273] = 817121986;
wyn[8][22276] = 817121986;
wyn[8][22277] = 788980882;
wyn[8][22279] = 573846473;
wyn[8][22288] = 817121986;
wyn[8][22289] = 788980882;
wyn[8][22292] = 788980882;
wyn[8][22293] = 632322218;
wyn[8][22295] = 478757358;
wyn[8][22300] = 573846473;
wyn[8][22301] = 478757358;
wyn[8][22303] = 36800328;
wyn[8][22336] = 817121986;
wyn[8][22337] = 788980882;
wyn[8][22340] = 788980882;
wyn[8][22341] = 632322218;
wyn[8][22343] = 478757358;
wyn[8][22352] = 788980882;
wyn[8][22353] = 632322218;
wyn[8][22356] = 632322218;
wyn[8][22357] = 112263624;
wyn[8][22359] = 76986752;
wyn[8][22364] = 478757358;
wyn[8][22365] = 76986752;
wyn[8][22367] = 945211150;
wyn[8][22384] = 573846473;
wyn[8][22385] = 478757358;
wyn[8][22388] = 478757358;
wyn[8][22389] = 76986752;
wyn[8][22391] = 168533834;
wyn[8][22396] = 36800328;
wyn[8][22397] = 945211150;
wyn[8][22399] = 205983558;
wyn[8][22464] = 773578546;
wyn[8][22465] = 280075841;
wyn[8][22468] = 280075841;
wyn[8][22469] = 255434667;
wyn[8][22471] = 36800328;
wyn[8][22480] = 280075841;
wyn[8][22481] = 255434667;
wyn[8][22484] = 255434667;
wyn[8][22485] = 369372831;
wyn[8][22487] = 945211150;
wyn[8][22492] = 36800328;
wyn[8][22493] = 945211150;
wyn[8][22495] = 499754190;
wyn[8][22512] = 201557983;
wyn[8][22513] = 449259071;
wyn[8][22516] = 449259071;
wyn[8][22517] = 498565768;
wyn[8][22519] = 205983558;
wyn[8][22524] = 89190491;
wyn[8][22525] = 324671669;
wyn[8][22527] = 436476070;
wyn[8][23552] = 846851805;
wyn[8][23553] = 805252173;
wyn[8][23556] = 805252173;
wyn[8][23557] = 817121986;
wyn[8][23559] = 313925475;
wyn[8][23568] = 805252173;
wyn[8][23569] = 817121986;
wyn[8][23572] = 817121986;
wyn[8][23573] = 788980882;
wyn[8][23575] = 573846473;
wyn[8][23580] = 313925475;
wyn[8][23581] = 573846473;
wyn[8][23583] = 282251848;
wyn[8][23616] = 805252173;
wyn[8][23617] = 817121986;
wyn[8][23620] = 817121986;
wyn[8][23621] = 788980882;
wyn[8][23623] = 573846473;
wyn[8][23632] = 817121986;
wyn[8][23633] = 788980882;
wyn[8][23636] = 788980882;
wyn[8][23637] = 632322218;
wyn[8][23639] = 478757358;
wyn[8][23644] = 573846473;
wyn[8][23645] = 478757358;
wyn[8][23647] = 36800328;
wyn[8][23664] = 313925475;
wyn[8][23665] = 573846473;
wyn[8][23668] = 573846473;
wyn[8][23669] = 478757358;
wyn[8][23671] = 330570960;
wyn[8][23676] = 282251848;
wyn[8][23677] = 36800328;
wyn[8][23679] = 710231292;
wyn[8][23808] = 805252173;
wyn[8][23809] = 817121986;
wyn[8][23812] = 817121986;
wyn[8][23813] = 788980882;
wyn[8][23815] = 573846473;
wyn[8][23824] = 817121986;
wyn[8][23825] = 788980882;
wyn[8][23828] = 788980882;
wyn[8][23829] = 632322218;
wyn[8][23831] = 478757358;
wyn[8][23836] = 573846473;
wyn[8][23837] = 478757358;
wyn[8][23839] = 36800328;
wyn[8][23872] = 817121986;
wyn[8][23873] = 788980882;
wyn[8][23876] = 788980882;
wyn[8][23877] = 632322218;
wyn[8][23879] = 478757358;
wyn[8][23888] = 788980882;
wyn[8][23889] = 632322218;
wyn[8][23892] = 632322218;
wyn[8][23893] = 112263624;
wyn[8][23895] = 76986752;
wyn[8][23900] = 478757358;
wyn[8][23901] = 76986752;
wyn[8][23903] = 945211150;
wyn[8][23920] = 573846473;
wyn[8][23921] = 478757358;
wyn[8][23924] = 478757358;
wyn[8][23925] = 76986752;
wyn[8][23927] = 168533834;
wyn[8][23932] = 36800328;
wyn[8][23933] = 945211150;
wyn[8][23935] = 205983558;
wyn[8][24000] = 313925475;
wyn[8][24001] = 573846473;
wyn[8][24004] = 573846473;
wyn[8][24005] = 478757358;
wyn[8][24007] = 330570960;
wyn[8][24016] = 573846473;
wyn[8][24017] = 478757358;
wyn[8][24020] = 478757358;
wyn[8][24021] = 76986752;
wyn[8][24023] = 168533834;
wyn[8][24028] = 330570960;
wyn[8][24029] = 168533834;
wyn[8][24031] = 793524822;
wyn[8][24048] = 282251848;
wyn[8][24049] = 36800328;
wyn[8][24052] = 36800328;
wyn[8][24053] = 945211150;
wyn[8][24055] = 793524822;
wyn[8][24060] = 710231292;
wyn[8][24061] = 205983558;
wyn[8][24063] = 597863800;
wyn[8][24320] = 812640424;
wyn[8][24321] = 773578546;
wyn[8][24324] = 773578546;
wyn[8][24325] = 280075841;
wyn[8][24327] = 282251848;
wyn[8][24336] = 773578546;
wyn[8][24337] = 280075841;
wyn[8][24340] = 280075841;
wyn[8][24341] = 255434667;
wyn[8][24343] = 36800328;
wyn[8][24348] = 282251848;
wyn[8][24349] = 36800328;
wyn[8][24351] = 250578221;
wyn[8][24384] = 773578546;
wyn[8][24385] = 280075841;
wyn[8][24388] = 280075841;
wyn[8][24389] = 255434667;
wyn[8][24391] = 36800328;
wyn[8][24400] = 280075841;
wyn[8][24401] = 255434667;
wyn[8][24404] = 255434667;
wyn[8][24405] = 369372831;
wyn[8][24407] = 945211150;
wyn[8][24412] = 36800328;
wyn[8][24413] = 945211150;
wyn[8][24415] = 499754190;
wyn[8][24432] = 282251848;
wyn[8][24433] = 36800328;
wyn[8][24436] = 36800328;
wyn[8][24437] = 945211150;
wyn[8][24439] = 793524822;
wyn[8][24444] = 250578221;
wyn[8][24445] = 499754190;
wyn[8][24447] = 678557665;
wyn[8][24512] = 972052559;
wyn[8][24513] = 201557983;
wyn[8][24516] = 201557983;
wyn[8][24517] = 449259071;
wyn[8][24519] = 710231292;
wyn[8][24528] = 201557983;
wyn[8][24529] = 449259071;
wyn[8][24532] = 449259071;
wyn[8][24533] = 498565768;
wyn[8][24535] = 205983558;
wyn[8][24540] = 710231292;
wyn[8][24541] = 205983558;
wyn[8][24543] = 678557665;
wyn[8][24560] = 325088203;
wyn[8][24561] = 89190491;
wyn[8][24564] = 89190491;
wyn[8][24565] = 324671669;
wyn[8][24567] = 597863800;
wyn[8][24572] = 871747370;
wyn[8][24573] = 436476070;
wyn[8][24575] = 612030046;
wyn[8][28672] = 829536107;
wyn[8][28673] = 846851805;
wyn[8][28676] = 846851805;
wyn[8][28677] = 805252173;
wyn[8][28679] = 619016908;
wyn[8][28688] = 846851805;
wyn[8][28689] = 805252173;
wyn[8][28692] = 805252173;
wyn[8][28693] = 817121986;
wyn[8][28695] = 313925475;
wyn[8][28700] = 619016908;
wyn[8][28701] = 313925475;
wyn[8][28703] = 584805527;
wyn[8][28736] = 846851805;
wyn[8][28737] = 805252173;
wyn[8][28740] = 805252173;
wyn[8][28741] = 817121986;
wyn[8][28743] = 313925475;
wyn[8][28752] = 805252173;
wyn[8][28753] = 817121986;
wyn[8][28756] = 817121986;
wyn[8][28757] = 788980882;
wyn[8][28759] = 573846473;
wyn[8][28764] = 313925475;
wyn[8][28765] = 573846473;
wyn[8][28767] = 282251848;
wyn[8][28784] = 619016908;
wyn[8][28785] = 313925475;
wyn[8][28788] = 313925475;
wyn[8][28789] = 573846473;
wyn[8][28791] = 822598784;
wyn[8][28796] = 584805527;
wyn[8][28797] = 282251848;
wyn[8][28799] = 744217662;
wyn[8][28928] = 846851805;
wyn[8][28929] = 805252173;
wyn[8][28932] = 805252173;
wyn[8][28933] = 817121986;
wyn[8][28935] = 313925475;
wyn[8][28944] = 805252173;
wyn[8][28945] = 817121986;
wyn[8][28948] = 817121986;
wyn[8][28949] = 788980882;
wyn[8][28951] = 573846473;
wyn[8][28956] = 313925475;
wyn[8][28957] = 573846473;
wyn[8][28959] = 282251848;
wyn[8][28992] = 805252173;
wyn[8][28993] = 817121986;
wyn[8][28996] = 817121986;
wyn[8][28997] = 788980882;
wyn[8][28999] = 573846473;
wyn[8][29008] = 817121986;
wyn[8][29009] = 788980882;
wyn[8][29012] = 788980882;
wyn[8][29013] = 632322218;
wyn[8][29015] = 478757358;
wyn[8][29020] = 573846473;
wyn[8][29021] = 478757358;
wyn[8][29023] = 36800328;
wyn[8][29040] = 313925475;
wyn[8][29041] = 573846473;
wyn[8][29044] = 573846473;
wyn[8][29045] = 478757358;
wyn[8][29047] = 330570960;
wyn[8][29052] = 282251848;
wyn[8][29053] = 36800328;
wyn[8][29055] = 710231292;
wyn[8][29120] = 619016908;
wyn[8][29121] = 313925475;
wyn[8][29124] = 313925475;
wyn[8][29125] = 573846473;
wyn[8][29127] = 822598784;
wyn[8][29136] = 313925475;
wyn[8][29137] = 573846473;
wyn[8][29140] = 573846473;
wyn[8][29141] = 478757358;
wyn[8][29143] = 330570960;
wyn[8][29148] = 822598784;
wyn[8][29149] = 330570960;
wyn[8][29151] = 790925157;
wyn[8][29168] = 584805527;
wyn[8][29169] = 282251848;
wyn[8][29172] = 282251848;
wyn[8][29173] = 36800328;
wyn[8][29175] = 790925157;
wyn[8][29180] = 744217662;
wyn[8][29181] = 710231292;
wyn[8][29183] = 97253306;
wyn[8][29696] = 846851805;
wyn[8][29697] = 805252173;
wyn[8][29700] = 805252173;
wyn[8][29701] = 817121986;
wyn[8][29703] = 313925475;
wyn[8][29712] = 805252173;
wyn[8][29713] = 817121986;
wyn[8][29716] = 817121986;
wyn[8][29717] = 788980882;
wyn[8][29719] = 573846473;
wyn[8][29724] = 313925475;
wyn[8][29725] = 573846473;
wyn[8][29727] = 282251848;
wyn[8][29760] = 805252173;
wyn[8][29761] = 817121986;
wyn[8][29764] = 817121986;
wyn[8][29765] = 788980882;
wyn[8][29767] = 573846473;
wyn[8][29776] = 817121986;
wyn[8][29777] = 788980882;
wyn[8][29780] = 788980882;
wyn[8][29781] = 632322218;
wyn[8][29783] = 478757358;
wyn[8][29788] = 573846473;
wyn[8][29789] = 478757358;
wyn[8][29791] = 36800328;
wyn[8][29808] = 313925475;
wyn[8][29809] = 573846473;
wyn[8][29812] = 573846473;
wyn[8][29813] = 478757358;
wyn[8][29815] = 330570960;
wyn[8][29820] = 282251848;
wyn[8][29821] = 36800328;
wyn[8][29823] = 710231292;
wyn[8][29952] = 805252173;
wyn[8][29953] = 817121986;
wyn[8][29956] = 817121986;
wyn[8][29957] = 788980882;
wyn[8][29959] = 573846473;
wyn[8][29968] = 817121986;
wyn[8][29969] = 788980882;
wyn[8][29972] = 788980882;
wyn[8][29973] = 632322218;
wyn[8][29975] = 478757358;
wyn[8][29980] = 573846473;
wyn[8][29981] = 478757358;
wyn[8][29983] = 36800328;
wyn[8][30016] = 817121986;
wyn[8][30017] = 788980882;
wyn[8][30020] = 788980882;
wyn[8][30021] = 632322218;
wyn[8][30023] = 478757358;
wyn[8][30032] = 788980882;
wyn[8][30033] = 632322218;
wyn[8][30036] = 632322218;
wyn[8][30037] = 112263624;
wyn[8][30039] = 76986752;
wyn[8][30044] = 478757358;
wyn[8][30045] = 76986752;
wyn[8][30047] = 945211150;
wyn[8][30064] = 573846473;
wyn[8][30065] = 478757358;
wyn[8][30068] = 478757358;
wyn[8][30069] = 76986752;
wyn[8][30071] = 168533834;
wyn[8][30076] = 36800328;
wyn[8][30077] = 945211150;
wyn[8][30079] = 205983558;
wyn[8][30144] = 313925475;
wyn[8][30145] = 573846473;
wyn[8][30148] = 573846473;
wyn[8][30149] = 478757358;
wyn[8][30151] = 330570960;
wyn[8][30160] = 573846473;
wyn[8][30161] = 478757358;
wyn[8][30164] = 478757358;
wyn[8][30165] = 76986752;
wyn[8][30167] = 168533834;
wyn[8][30172] = 330570960;
wyn[8][30173] = 168533834;
wyn[8][30175] = 793524822;
wyn[8][30192] = 282251848;
wyn[8][30193] = 36800328;
wyn[8][30196] = 36800328;
wyn[8][30197] = 945211150;
wyn[8][30199] = 793524822;
wyn[8][30204] = 710231292;
wyn[8][30205] = 205983558;
wyn[8][30207] = 597863800;
wyn[8][30464] = 619016908;
wyn[8][30465] = 313925475;
wyn[8][30468] = 313925475;
wyn[8][30469] = 573846473;
wyn[8][30471] = 822598784;
wyn[8][30480] = 313925475;
wyn[8][30481] = 573846473;
wyn[8][30484] = 573846473;
wyn[8][30485] = 478757358;
wyn[8][30487] = 330570960;
wyn[8][30492] = 822598784;
wyn[8][30493] = 330570960;
wyn[8][30495] = 790925157;
wyn[8][30528] = 313925475;
wyn[8][30529] = 573846473;
wyn[8][30532] = 573846473;
wyn[8][30533] = 478757358;
wyn[8][30535] = 330570960;
wyn[8][30544] = 573846473;
wyn[8][30545] = 478757358;
wyn[8][30548] = 478757358;
wyn[8][30549] = 76986752;
wyn[8][30551] = 168533834;
wyn[8][30556] = 330570960;
wyn[8][30557] = 168533834;
wyn[8][30559] = 793524822;
wyn[8][30576] = 822598784;
wyn[8][30577] = 330570960;
wyn[8][30580] = 330570960;
wyn[8][30581] = 168533834;
wyn[8][30583] = 87295447;
wyn[8][30588] = 790925157;
wyn[8][30589] = 793524822;
wyn[8][30591] = 218904594;
wyn[8][30656] = 584805527;
wyn[8][30657] = 282251848;
wyn[8][30660] = 282251848;
wyn[8][30661] = 36800328;
wyn[8][30663] = 790925157;
wyn[8][30672] = 282251848;
wyn[8][30673] = 36800328;
wyn[8][30676] = 36800328;
wyn[8][30677] = 945211150;
wyn[8][30679] = 793524822;
wyn[8][30684] = 790925157;
wyn[8][30685] = 793524822;
wyn[8][30687] = 759251530;
wyn[8][30704] = 744217662;
wyn[8][30705] = 710231292;
wyn[8][30708] = 710231292;
wyn[8][30709] = 205983558;
wyn[8][30711] = 218904594;
wyn[8][30716] = 97253306;
wyn[8][30717] = 597863800;
wyn[8][30719] = 643912473;
wyn[8][31744] = 173896603;
wyn[8][31745] = 812640424;
wyn[8][31748] = 812640424;
wyn[8][31749] = 773578546;
wyn[8][31751] = 584805527;
wyn[8][31760] = 812640424;
wyn[8][31761] = 773578546;
wyn[8][31764] = 773578546;
wyn[8][31765] = 280075841;
wyn[8][31767] = 282251848;
wyn[8][31772] = 584805527;
wyn[8][31773] = 282251848;
wyn[8][31775] = 550594146;
wyn[8][31808] = 812640424;
wyn[8][31809] = 773578546;
wyn[8][31812] = 773578546;
wyn[8][31813] = 280075841;
wyn[8][31815] = 282251848;
wyn[8][31824] = 773578546;
wyn[8][31825] = 280075841;
wyn[8][31828] = 280075841;
wyn[8][31829] = 255434667;
wyn[8][31831] = 36800328;
wyn[8][31836] = 282251848;
wyn[8][31837] = 36800328;
wyn[8][31839] = 250578221;
wyn[8][31856] = 584805527;
wyn[8][31857] = 282251848;
wyn[8][31860] = 282251848;
wyn[8][31861] = 36800328;
wyn[8][31863] = 790925157;
wyn[8][31868] = 550594146;
wyn[8][31869] = 250578221;
wyn[8][31871] = 710006281;
wyn[8][32000] = 812640424;
wyn[8][32001] = 773578546;
wyn[8][32004] = 773578546;
wyn[8][32005] = 280075841;
wyn[8][32007] = 282251848;
wyn[8][32016] = 773578546;
wyn[8][32017] = 280075841;
wyn[8][32020] = 280075841;
wyn[8][32021] = 255434667;
wyn[8][32023] = 36800328;
wyn[8][32028] = 282251848;
wyn[8][32029] = 36800328;
wyn[8][32031] = 250578221;
wyn[8][32064] = 773578546;
wyn[8][32065] = 280075841;
wyn[8][32068] = 280075841;
wyn[8][32069] = 255434667;
wyn[8][32071] = 36800328;
wyn[8][32080] = 280075841;
wyn[8][32081] = 255434667;
wyn[8][32084] = 255434667;
wyn[8][32085] = 369372831;
wyn[8][32087] = 945211150;
wyn[8][32092] = 36800328;
wyn[8][32093] = 945211150;
wyn[8][32095] = 499754190;
wyn[8][32112] = 282251848;
wyn[8][32113] = 36800328;
wyn[8][32116] = 36800328;
wyn[8][32117] = 945211150;
wyn[8][32119] = 793524822;
wyn[8][32124] = 250578221;
wyn[8][32125] = 499754190;
wyn[8][32127] = 678557665;
wyn[8][32192] = 584805527;
wyn[8][32193] = 282251848;
wyn[8][32196] = 282251848;
wyn[8][32197] = 36800328;
wyn[8][32199] = 790925157;
wyn[8][32208] = 282251848;
wyn[8][32209] = 36800328;
wyn[8][32212] = 36800328;
wyn[8][32213] = 945211150;
wyn[8][32215] = 793524822;
wyn[8][32220] = 790925157;
wyn[8][32221] = 793524822;
wyn[8][32223] = 759251530;
wyn[8][32240] = 550594146;
wyn[8][32241] = 250578221;
wyn[8][32244] = 250578221;
wyn[8][32245] = 499754190;
wyn[8][32247] = 759251530;
wyn[8][32252] = 710006281;
wyn[8][32253] = 678557665;
wyn[8][32255] = 63041925;
wyn[8][32512] = 113101371;
wyn[8][32513] = 972052559;
wyn[8][32516] = 972052559;
wyn[8][32517] = 201557983;
wyn[8][32519] = 744217662;
wyn[8][32528] = 972052559;
wyn[8][32529] = 201557983;
wyn[8][32532] = 201557983;
wyn[8][32533] = 449259071;
wyn[8][32535] = 710231292;
wyn[8][32540] = 744217662;
wyn[8][32541] = 710231292;
wyn[8][32543] = 710006281;
wyn[8][32576] = 972052559;
wyn[8][32577] = 201557983;
wyn[8][32580] = 201557983;
wyn[8][32581] = 449259071;
wyn[8][32583] = 710231292;
wyn[8][32592] = 201557983;
wyn[8][32593] = 449259071;
wyn[8][32596] = 449259071;
wyn[8][32597] = 498565768;
wyn[8][32599] = 205983558;
wyn[8][32604] = 710231292;
wyn[8][32605] = 205983558;
wyn[8][32607] = 678557665;
wyn[8][32624] = 744217662;
wyn[8][32625] = 710231292;
wyn[8][32628] = 710231292;
wyn[8][32629] = 205983558;
wyn[8][32631] = 218904594;
wyn[8][32636] = 710006281;
wyn[8][32637] = 678557665;
wyn[8][32639] = 869418416;
wyn[8][32704] = 647150411;
wyn[8][32705] = 325088203;
wyn[8][32708] = 325088203;
wyn[8][32709] = 89190491;
wyn[8][32711] = 97253306;
wyn[8][32720] = 325088203;
wyn[8][32721] = 89190491;
wyn[8][32724] = 89190491;
wyn[8][32725] = 324671669;
wyn[8][32727] = 597863800;
wyn[8][32732] = 97253306;
wyn[8][32733] = 597863800;
wyn[8][32735] = 63041925;
wyn[8][32752] = 776043716;
wyn[8][32753] = 871747370;
wyn[8][32756] = 871747370;
wyn[8][32757] = 436476070;
wyn[8][32759] = 643912473;
wyn[8][32764] = 499781286;
wyn[8][32765] = 612030046;
wyn[8][32767] = 818363128;
wyn[8][49153] = 829536107;
wyn[8][49157] = 846851805;
wyn[8][49159] = 173896603;
wyn[8][49169] = 846851805;
wyn[8][49173] = 805252173;
wyn[8][49175] = 812640424;
wyn[8][49181] = 619016908;
wyn[8][49183] = 113101371;
wyn[8][49217] = 846851805;
wyn[8][49221] = 805252173;
wyn[8][49223] = 812640424;
wyn[8][49233] = 805252173;
wyn[8][49237] = 817121986;
wyn[8][49239] = 773578546;
wyn[8][49245] = 313925475;
wyn[8][49247] = 972052559;
wyn[8][49265] = 619016908;
wyn[8][49269] = 313925475;
wyn[8][49271] = 584805527;
wyn[8][49277] = 584805527;
wyn[8][49279] = 647150411;
wyn[8][49409] = 846851805;
wyn[8][49413] = 805252173;
wyn[8][49415] = 812640424;
wyn[8][49425] = 805252173;
wyn[8][49429] = 817121986;
wyn[8][49431] = 773578546;
wyn[8][49437] = 313925475;
wyn[8][49439] = 972052559;
wyn[8][49473] = 805252173;
wyn[8][49477] = 817121986;
wyn[8][49479] = 773578546;
wyn[8][49489] = 817121986;
wyn[8][49493] = 788980882;
wyn[8][49495] = 280075841;
wyn[8][49501] = 573846473;
wyn[8][49503] = 201557983;
wyn[8][49521] = 313925475;
wyn[8][49525] = 573846473;
wyn[8][49527] = 282251848;
wyn[8][49533] = 282251848;
wyn[8][49535] = 325088203;
wyn[8][49601] = 619016908;
wyn[8][49605] = 313925475;
wyn[8][49607] = 584805527;
wyn[8][49617] = 313925475;
wyn[8][49621] = 573846473;
wyn[8][49623] = 282251848;
wyn[8][49629] = 822598784;
wyn[8][49631] = 744217662;
wyn[8][49649] = 584805527;
wyn[8][49653] = 282251848;
wyn[8][49655] = 550594146;
wyn[8][49661] = 744217662;
wyn[8][49663] = 776043716;
wyn[8][50177] = 846851805;
wyn[8][50181] = 805252173;
wyn[8][50183] = 812640424;
wyn[8][50193] = 805252173;
wyn[8][50197] = 817121986;
wyn[8][50199] = 773578546;
wyn[8][50205] = 313925475;
wyn[8][50207] = 972052559;
wyn[8][50241] = 805252173;
wyn[8][50245] = 817121986;
wyn[8][50247] = 773578546;
wyn[8][50257] = 817121986;
wyn[8][50261] = 788980882;
wyn[8][50263] = 280075841;
wyn[8][50269] = 573846473;
wyn[8][50271] = 201557983;
wyn[8][50289] = 313925475;
wyn[8][50293] = 573846473;
wyn[8][50295] = 282251848;
wyn[8][50301] = 282251848;
wyn[8][50303] = 325088203;
wyn[8][50433] = 805252173;
wyn[8][50437] = 817121986;
wyn[8][50439] = 773578546;
wyn[8][50449] = 817121986;
wyn[8][50453] = 788980882;
wyn[8][50455] = 280075841;
wyn[8][50461] = 573846473;
wyn[8][50463] = 201557983;
wyn[8][50497] = 817121986;
wyn[8][50501] = 788980882;
wyn[8][50503] = 280075841;
wyn[8][50513] = 788980882;
wyn[8][50517] = 632322218;
wyn[8][50519] = 255434667;
wyn[8][50525] = 478757358;
wyn[8][50527] = 449259071;
wyn[8][50545] = 573846473;
wyn[8][50549] = 478757358;
wyn[8][50551] = 36800328;
wyn[8][50557] = 36800328;
wyn[8][50559] = 89190491;
wyn[8][50625] = 313925475;
wyn[8][50629] = 573846473;
wyn[8][50631] = 282251848;
wyn[8][50641] = 573846473;
wyn[8][50645] = 478757358;
wyn[8][50647] = 36800328;
wyn[8][50653] = 330570960;
wyn[8][50655] = 710231292;
wyn[8][50673] = 282251848;
wyn[8][50677] = 36800328;
wyn[8][50679] = 250578221;
wyn[8][50685] = 710231292;
wyn[8][50687] = 871747370;
wyn[8][50945] = 619016908;
wyn[8][50949] = 313925475;
wyn[8][50951] = 584805527;
wyn[8][50961] = 313925475;
wyn[8][50965] = 573846473;
wyn[8][50967] = 282251848;
wyn[8][50973] = 822598784;
wyn[8][50975] = 744217662;
wyn[8][51009] = 313925475;
wyn[8][51013] = 573846473;
wyn[8][51015] = 282251848;
wyn[8][51025] = 573846473;
wyn[8][51029] = 478757358;
wyn[8][51031] = 36800328;
wyn[8][51037] = 330570960;
wyn[8][51039] = 710231292;
wyn[8][51057] = 822598784;
wyn[8][51061] = 330570960;
wyn[8][51063] = 790925157;
wyn[8][51069] = 790925157;
wyn[8][51071] = 97253306;
wyn[8][51137] = 584805527;
wyn[8][51141] = 282251848;
wyn[8][51143] = 550594146;
wyn[8][51153] = 282251848;
wyn[8][51157] = 36800328;
wyn[8][51159] = 250578221;
wyn[8][51165] = 790925157;
wyn[8][51167] = 710006281;
wyn[8][51185] = 744217662;
wyn[8][51189] = 710231292;
wyn[8][51191] = 710006281;
wyn[8][51197] = 97253306;
wyn[8][51199] = 499781286;
wyn[8][53249] = 846851805;
wyn[8][53253] = 805252173;
wyn[8][53255] = 812640424;
wyn[8][53265] = 805252173;
wyn[8][53269] = 817121986;
wyn[8][53271] = 773578546;
wyn[8][53277] = 313925475;
wyn[8][53279] = 972052559;
wyn[8][53313] = 805252173;
wyn[8][53317] = 817121986;
wyn[8][53319] = 773578546;
wyn[8][53329] = 817121986;
wyn[8][53333] = 788980882;
wyn[8][53335] = 280075841;
wyn[8][53341] = 573846473;
wyn[8][53343] = 201557983;
wyn[8][53361] = 313925475;
wyn[8][53365] = 573846473;
wyn[8][53367] = 282251848;
wyn[8][53373] = 282251848;
wyn[8][53375] = 325088203;
wyn[8][53505] = 805252173;
wyn[8][53509] = 817121986;
wyn[8][53511] = 773578546;
wyn[8][53521] = 817121986;
wyn[8][53525] = 788980882;
wyn[8][53527] = 280075841;
wyn[8][53533] = 573846473;
wyn[8][53535] = 201557983;
wyn[8][53569] = 817121986;
wyn[8][53573] = 788980882;
wyn[8][53575] = 280075841;
wyn[8][53585] = 788980882;
wyn[8][53589] = 632322218;
wyn[8][53591] = 255434667;
wyn[8][53597] = 478757358;
wyn[8][53599] = 449259071;
wyn[8][53617] = 573846473;
wyn[8][53621] = 478757358;
wyn[8][53623] = 36800328;
wyn[8][53629] = 36800328;
wyn[8][53631] = 89190491;
wyn[8][53697] = 313925475;
wyn[8][53701] = 573846473;
wyn[8][53703] = 282251848;
wyn[8][53713] = 573846473;
wyn[8][53717] = 478757358;
wyn[8][53719] = 36800328;
wyn[8][53725] = 330570960;
wyn[8][53727] = 710231292;
wyn[8][53745] = 282251848;
wyn[8][53749] = 36800328;
wyn[8][53751] = 250578221;
wyn[8][53757] = 710231292;
wyn[8][53759] = 871747370;
wyn[8][54273] = 805252173;
wyn[8][54277] = 817121986;
wyn[8][54279] = 773578546;
wyn[8][54289] = 817121986;
wyn[8][54293] = 788980882;
wyn[8][54295] = 280075841;
wyn[8][54301] = 573846473;
wyn[8][54303] = 201557983;
wyn[8][54337] = 817121986;
wyn[8][54341] = 788980882;
wyn[8][54343] = 280075841;
wyn[8][54353] = 788980882;
wyn[8][54357] = 632322218;
wyn[8][54359] = 255434667;
wyn[8][54365] = 478757358;
wyn[8][54367] = 449259071;
wyn[8][54385] = 573846473;
wyn[8][54389] = 478757358;
wyn[8][54391] = 36800328;
wyn[8][54397] = 36800328;
wyn[8][54399] = 89190491;
wyn[8][54529] = 817121986;
wyn[8][54533] = 788980882;
wyn[8][54535] = 280075841;
wyn[8][54545] = 788980882;
wyn[8][54549] = 632322218;
wyn[8][54551] = 255434667;
wyn[8][54557] = 478757358;
wyn[8][54559] = 449259071;
wyn[8][54593] = 788980882;
wyn[8][54597] = 632322218;
wyn[8][54599] = 255434667;
wyn[8][54609] = 632322218;
wyn[8][54613] = 112263624;
wyn[8][54615] = 369372831;
wyn[8][54621] = 76986752;
wyn[8][54623] = 498565768;
wyn[8][54641] = 478757358;
wyn[8][54645] = 76986752;
wyn[8][54647] = 945211150;
wyn[8][54653] = 945211150;
wyn[8][54655] = 324671669;
wyn[8][54721] = 573846473;
wyn[8][54725] = 478757358;
wyn[8][54727] = 36800328;
wyn[8][54737] = 478757358;
wyn[8][54741] = 76986752;
wyn[8][54743] = 945211150;
wyn[8][54749] = 168533834;
wyn[8][54751] = 205983558;
wyn[8][54769] = 36800328;
wyn[8][54773] = 945211150;
wyn[8][54775] = 499754190;
wyn[8][54781] = 205983558;
wyn[8][54783] = 436476070;
wyn[8][55041] = 313925475;
wyn[8][55045] = 573846473;
wyn[8][55047] = 282251848;
wyn[8][55057] = 573846473;
wyn[8][55061] = 478757358;
wyn[8][55063] = 36800328;
wyn[8][55069] = 330570960;
wyn[8][55071] = 710231292;
wyn[8][55105] = 573846473;
wyn[8][55109] = 478757358;
wyn[8][55111] = 36800328;
wyn[8][55121] = 478757358;
wyn[8][55125] = 76986752;
wyn[8][55127] = 945211150;
wyn[8][55133] = 168533834;
wyn[8][55135] = 205983558;
wyn[8][55153] = 330570960;
wyn[8][55157] = 168533834;
wyn[8][55159] = 793524822;
wyn[8][55165] = 793524822;
wyn[8][55167] = 597863800;
wyn[8][55233] = 282251848;
wyn[8][55237] = 36800328;
wyn[8][55239] = 250578221;
wyn[8][55249] = 36800328;
wyn[8][55253] = 945211150;
wyn[8][55255] = 499754190;
wyn[8][55261] = 793524822;
wyn[8][55263] = 678557665;
wyn[8][55281] = 710231292;
wyn[8][55285] = 205983558;
wyn[8][55287] = 678557665;
wyn[8][55293] = 597863800;
wyn[8][55295] = 612030046;
wyn[8][56321] = 619016908;
wyn[8][56325] = 313925475;
wyn[8][56327] = 584805527;
wyn[8][56337] = 313925475;
wyn[8][56341] = 573846473;
wyn[8][56343] = 282251848;
wyn[8][56349] = 822598784;
wyn[8][56351] = 744217662;
wyn[8][56385] = 313925475;
wyn[8][56389] = 573846473;
wyn[8][56391] = 282251848;
wyn[8][56401] = 573846473;
wyn[8][56405] = 478757358;
wyn[8][56407] = 36800328;
wyn[8][56413] = 330570960;
wyn[8][56415] = 710231292;
wyn[8][56433] = 822598784;
wyn[8][56437] = 330570960;
wyn[8][56439] = 790925157;
wyn[8][56445] = 790925157;
wyn[8][56447] = 97253306;
wyn[8][56577] = 313925475;
wyn[8][56581] = 573846473;
wyn[8][56583] = 282251848;
wyn[8][56593] = 573846473;
wyn[8][56597] = 478757358;
wyn[8][56599] = 36800328;
wyn[8][56605] = 330570960;
wyn[8][56607] = 710231292;
wyn[8][56641] = 573846473;
wyn[8][56645] = 478757358;
wyn[8][56647] = 36800328;
wyn[8][56657] = 478757358;
wyn[8][56661] = 76986752;
wyn[8][56663] = 945211150;
wyn[8][56669] = 168533834;
wyn[8][56671] = 205983558;
wyn[8][56689] = 330570960;
wyn[8][56693] = 168533834;
wyn[8][56695] = 793524822;
wyn[8][56701] = 793524822;
wyn[8][56703] = 597863800;
wyn[8][56769] = 822598784;
wyn[8][56773] = 330570960;
wyn[8][56775] = 790925157;
wyn[8][56785] = 330570960;
wyn[8][56789] = 168533834;
wyn[8][56791] = 793524822;
wyn[8][56797] = 87295447;
wyn[8][56799] = 218904594;
wyn[8][56817] = 790925157;
wyn[8][56821] = 793524822;
wyn[8][56823] = 759251530;
wyn[8][56829] = 218904594;
wyn[8][56831] = 643912473;
wyn[8][57089] = 584805527;
wyn[8][57093] = 282251848;
wyn[8][57095] = 550594146;
wyn[8][57105] = 282251848;
wyn[8][57109] = 36800328;
wyn[8][57111] = 250578221;
wyn[8][57117] = 790925157;
wyn[8][57119] = 710006281;
wyn[8][57153] = 282251848;
wyn[8][57157] = 36800328;
wyn[8][57159] = 250578221;
wyn[8][57169] = 36800328;
wyn[8][57173] = 945211150;
wyn[8][57175] = 499754190;
wyn[8][57181] = 793524822;
wyn[8][57183] = 678557665;
wyn[8][57201] = 790925157;
wyn[8][57205] = 793524822;
wyn[8][57207] = 759251530;
wyn[8][57213] = 759251530;
wyn[8][57215] = 63041925;
wyn[8][57281] = 744217662;
wyn[8][57285] = 710231292;
wyn[8][57287] = 710006281;
wyn[8][57297] = 710231292;
wyn[8][57301] = 205983558;
wyn[8][57303] = 678557665;
wyn[8][57309] = 218904594;
wyn[8][57311] = 869418416;
wyn[8][57329] = 97253306;
wyn[8][57333] = 597863800;
wyn[8][57335] = 63041925;
wyn[8][57341] = 643912473;
wyn[8][57343] = 818363128;
wyn[8][61441] = 173896603;
wyn[8][61445] = 812640424;
wyn[8][61447] = 113101371;
wyn[8][61457] = 812640424;
wyn[8][61461] = 773578546;
wyn[8][61463] = 972052559;
wyn[8][61469] = 584805527;
wyn[8][61471] = 647150411;
wyn[8][61505] = 812640424;
wyn[8][61509] = 773578546;
wyn[8][61511] = 972052559;
wyn[8][61521] = 773578546;
wyn[8][61525] = 280075841;
wyn[8][61527] = 201557983;
wyn[8][61533] = 282251848;
wyn[8][61535] = 325088203;
wyn[8][61553] = 584805527;
wyn[8][61557] = 282251848;
wyn[8][61559] = 744217662;
wyn[8][61565] = 550594146;
wyn[8][61567] = 776043716;
wyn[8][61697] = 812640424;
wyn[8][61701] = 773578546;
wyn[8][61703] = 972052559;
wyn[8][61713] = 773578546;
wyn[8][61717] = 280075841;
wyn[8][61719] = 201557983;
wyn[8][61725] = 282251848;
wyn[8][61727] = 325088203;
wyn[8][61761] = 773578546;
wyn[8][61765] = 280075841;
wyn[8][61767] = 201557983;
wyn[8][61777] = 280075841;
wyn[8][61781] = 255434667;
wyn[8][61783] = 449259071;
wyn[8][61789] = 36800328;
wyn[8][61791] = 89190491;
wyn[8][61809] = 282251848;
wyn[8][61813] = 36800328;
wyn[8][61815] = 710231292;
wyn[8][61821] = 250578221;
wyn[8][61823] = 871747370;
wyn[8][61889] = 584805527;
wyn[8][61893] = 282251848;
wyn[8][61895] = 744217662;
wyn[8][61905] = 282251848;
wyn[8][61909] = 36800328;
wyn[8][61911] = 710231292;
wyn[8][61917] = 790925157;
wyn[8][61919] = 97253306;
wyn[8][61937] = 550594146;
wyn[8][61941] = 250578221;
wyn[8][61943] = 710006281;
wyn[8][61949] = 710006281;
wyn[8][61951] = 499781286;
wyn[8][62465] = 812640424;
wyn[8][62469] = 773578546;
wyn[8][62471] = 972052559;
wyn[8][62481] = 773578546;
wyn[8][62485] = 280075841;
wyn[8][62487] = 201557983;
wyn[8][62493] = 282251848;
wyn[8][62495] = 325088203;
wyn[8][62529] = 773578546;
wyn[8][62533] = 280075841;
wyn[8][62535] = 201557983;
wyn[8][62545] = 280075841;
wyn[8][62549] = 255434667;
wyn[8][62551] = 449259071;
wyn[8][62557] = 36800328;
wyn[8][62559] = 89190491;
wyn[8][62577] = 282251848;
wyn[8][62581] = 36800328;
wyn[8][62583] = 710231292;
wyn[8][62589] = 250578221;
wyn[8][62591] = 871747370;
wyn[8][62721] = 773578546;
wyn[8][62725] = 280075841;
wyn[8][62727] = 201557983;
wyn[8][62737] = 280075841;
wyn[8][62741] = 255434667;
wyn[8][62743] = 449259071;
wyn[8][62749] = 36800328;
wyn[8][62751] = 89190491;
wyn[8][62785] = 280075841;
wyn[8][62789] = 255434667;
wyn[8][62791] = 449259071;
wyn[8][62801] = 255434667;
wyn[8][62805] = 369372831;
wyn[8][62807] = 498565768;
wyn[8][62813] = 945211150;
wyn[8][62815] = 324671669;
wyn[8][62833] = 36800328;
wyn[8][62837] = 945211150;
wyn[8][62839] = 205983558;
wyn[8][62845] = 499754190;
wyn[8][62847] = 436476070;
wyn[8][62913] = 282251848;
wyn[8][62917] = 36800328;
wyn[8][62919] = 710231292;
wyn[8][62929] = 36800328;
wyn[8][62933] = 945211150;
wyn[8][62935] = 205983558;
wyn[8][62941] = 793524822;
wyn[8][62943] = 597863800;
wyn[8][62961] = 250578221;
wyn[8][62965] = 499754190;
wyn[8][62967] = 678557665;
wyn[8][62973] = 678557665;
wyn[8][62975] = 612030046;
wyn[8][63233] = 584805527;
wyn[8][63237] = 282251848;
wyn[8][63239] = 744217662;
wyn[8][63249] = 282251848;
wyn[8][63253] = 36800328;
wyn[8][63255] = 710231292;
wyn[8][63261] = 790925157;
wyn[8][63263] = 97253306;
wyn[8][63297] = 282251848;
wyn[8][63301] = 36800328;
wyn[8][63303] = 710231292;
wyn[8][63313] = 36800328;
wyn[8][63317] = 945211150;
wyn[8][63319] = 205983558;
wyn[8][63325] = 793524822;
wyn[8][63327] = 597863800;
wyn[8][63345] = 790925157;
wyn[8][63349] = 793524822;
wyn[8][63351] = 218904594;
wyn[8][63357] = 759251530;
wyn[8][63359] = 643912473;
wyn[8][63425] = 550594146;
wyn[8][63429] = 250578221;
wyn[8][63431] = 710006281;
wyn[8][63441] = 250578221;
wyn[8][63445] = 499754190;
wyn[8][63447] = 678557665;
wyn[8][63453] = 759251530;
wyn[8][63455] = 63041925;
wyn[8][63473] = 710006281;
wyn[8][63477] = 678557665;
wyn[8][63479] = 869418416;
wyn[8][63485] = 63041925;
wyn[8][63487] = 818363128;
wyn[8][64513] = 113101371;
wyn[8][64517] = 972052559;
wyn[8][64519] = 647150411;
wyn[8][64529] = 972052559;
wyn[8][64533] = 201557983;
wyn[8][64535] = 325088203;
wyn[8][64541] = 744217662;
wyn[8][64543] = 776043716;
wyn[8][64577] = 972052559;
wyn[8][64581] = 201557983;
wyn[8][64583] = 325088203;
wyn[8][64593] = 201557983;
wyn[8][64597] = 449259071;
wyn[8][64599] = 89190491;
wyn[8][64605] = 710231292;
wyn[8][64607] = 871747370;
wyn[8][64625] = 744217662;
wyn[8][64629] = 710231292;
wyn[8][64631] = 97253306;
wyn[8][64637] = 710006281;
wyn[8][64639] = 499781286;
wyn[8][64769] = 972052559;
wyn[8][64773] = 201557983;
wyn[8][64775] = 325088203;
wyn[8][64785] = 201557983;
wyn[8][64789] = 449259071;
wyn[8][64791] = 89190491;
wyn[8][64797] = 710231292;
wyn[8][64799] = 871747370;
wyn[8][64833] = 201557983;
wyn[8][64837] = 449259071;
wyn[8][64839] = 89190491;
wyn[8][64849] = 449259071;
wyn[8][64853] = 498565768;
wyn[8][64855] = 324671669;
wyn[8][64861] = 205983558;
wyn[8][64863] = 436476070;
wyn[8][64881] = 710231292;
wyn[8][64885] = 205983558;
wyn[8][64887] = 597863800;
wyn[8][64893] = 678557665;
wyn[8][64895] = 612030046;
wyn[8][64961] = 744217662;
wyn[8][64965] = 710231292;
wyn[8][64967] = 97253306;
wyn[8][64977] = 710231292;
wyn[8][64981] = 205983558;
wyn[8][64983] = 597863800;
wyn[8][64989] = 218904594;
wyn[8][64991] = 643912473;
wyn[8][65009] = 710006281;
wyn[8][65013] = 678557665;
wyn[8][65015] = 63041925;
wyn[8][65021] = 869418416;
wyn[8][65023] = 818363128;
wyn[8][65281] = 647150411;
wyn[8][65285] = 325088203;
wyn[8][65287] = 776043716;
wyn[8][65297] = 325088203;
wyn[8][65301] = 89190491;
wyn[8][65303] = 871747370;
wyn[8][65309] = 97253306;
wyn[8][65311] = 499781286;
wyn[8][65345] = 325088203;
wyn[8][65349] = 89190491;
wyn[8][65351] = 871747370;
wyn[8][65361] = 89190491;
wyn[8][65365] = 324671669;
wyn[8][65367] = 436476070;
wyn[8][65373] = 597863800;
wyn[8][65375] = 612030046;
wyn[8][65393] = 97253306;
wyn[8][65397] = 597863800;
wyn[8][65399] = 643912473;
wyn[8][65405] = 63041925;
wyn[8][65407] = 818363128;
wyn[8][65473] = 776043716;
wyn[8][65477] = 871747370;
wyn[8][65479] = 499781286;
wyn[8][65489] = 871747370;
wyn[8][65493] = 436476070;
wyn[8][65495] = 612030046;
wyn[8][65501] = 643912473;
wyn[8][65503] = 818363128;
wyn[8][65521] = 499781286;
wyn[8][65525] = 612030046;
wyn[8][65527] = 818363128;
wyn[8][65533] = 818363128;
wyn[8][65535] = 535583447;
}

ll pot (ll a, ll b) {
	ll w = 1;
	while(b > 0) {
        if(b % 2 == 1) {
            w = (w * a) % MOD;
        }
        a = (a * a) % MOD;
        b /= 2;
    }
	return w;
}

void rozw () {
    v.clear();
    v2.clear();

    int n;
    cin >> n;

    int x;
    bool jest0 = 0, jest2 = 0, jest1 = 0;;
    for (int i = 0; i < 2 * n; i ++) {
        cin >> x;
        if (x == 2) {
            jest2 = 1;
        }
        if (x == 0) {
            jest0 = 1;
        }
        if (x == 1) {
            jest1 = 1;
        }
        v.pb(x);
    }

    if (jest0 && jest2) {
        cout << 0 << "\n";
        return;
    }

    if (jest2) {
        swap(jest0, jest2);
        for (int i = 1; i < 2 * n; i ++) {
            v2.pb(2 - v[i]);
        }
        v2.pb(2 - v[0]);
        swap(v, v2);
    }

    if (jest0 == 1 && jest1 == 0 && jest2 == 0) {
        ll wyn = 1;
        for (ll i = 2; i <= ll(4 * n); i ++) {
            wyn *= i;
            wyn %= MOD;
        }
        ll m = 1;
        for (int i = 1; i <= 2 * n; i ++) {
            m *= 2LL;
            m %= MOD;
        }
        wyn *= pot(m, MOD - 2);
        wyn %= MOD;
        wyn *= pot(2LL, MOD - 2);
        wyn %= MOD;
        wyn *= ll(2 * n - 1);
        wyn %= MOD;
        wyn *= pot(4 * n - 1, MOD - 2);
        wyn %= MOD;

        cout << wyn << "\n";
        return;
    }

    if (n > 8) {
        cout << 0 << "\n";
        return;
    }

    x = 0;
    for (int i = 0; i < 2 * n; i ++) {
        x += v[i] * (1 << i);
    }

    cout << wyn[n][x] << "\n";
}

int main () {
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);

    int t;
    cin >> t;

    ustaw1();
    ustaw2();
    ustaw3();
    ustaw4();
    ustaw5();
    ustaw6();
    ustaw7();
    ustaw8();
    while (t --) {
        rozw();
    }

    return 0;
}