Submit Info #12006

Problem Lang User Status Time Memory
Nim Product ($\mathbb{F}_{2^{64}}$) cpp Bogdan AC 1737 ms 52.28 MiB

ケース詳細
Name Status Time Memory
example_00 AC 512 ms 32.67 MiB
large_00 AC 1085 ms 52.27 MiB
large_few_00 AC 570 ms 34.68 MiB
power_of_two_00 AC 517 ms 32.80 MiB
random_00 AC 1678 ms 52.28 MiB
random_01 AC 1737 ms 52.17 MiB
random_few_00 AC 626 ms 34.68 MiB
random_few_01 AC 639 ms 34.74 MiB
small_00 AC 854 ms 38.17 MiB
small_few_00 AC 550 ms 33.15 MiB

#ifdef DEBUG #define _GLIBCXX_DEBUG #endif //#pragma GCC optimize("O3") #include <bits/stdc++.h> using namespace std; typedef long double ld; typedef long long ll; typedef unsigned long long ull; const ull one = 1; const int maxB = 64; vector < int > bin(int x) { vector < int > all; for (int i = 0; i < 6; i++) { if (x & (1 << i)) all.push_back(i); } return all; } ull solve(vector < int > bin) { sort(bin.begin(), bin.end()); int ind = -1; for (int i = 0; i + 1 < bin.size(); i++) { if (bin[i] == bin[i + 1]) { ind = i; break; } } if (ind == -1) { int tot = 0; for (int v : bin) { tot += (1 << v); } assert(tot < 64); return one << tot; } vector < int > f1, f2; for (int v : bin) { if (v != bin[ind]) { f1.push_back(v); f2.push_back(v); } } for (int i = 0; i < bin[ind]; i++) f1.push_back(i); f2.push_back(bin[ind]); return solve(f1) ^ solve(f2); } /*ull nim[maxB][maxB]; void init() { for (int i = 0; i < maxB; i++) { for (int j = 0; j < maxB; j++) { auto binI = bin(i); auto binJ = bin(j); for (int v : binJ) binI.push_back(v); nim[i][j] = solve(binI); } } }*/ ull nim[maxB][maxB]={{(ull)1,(ull)2,(ull)4,(ull)8,(ull)16,(ull)32,(ull)64,(ull)128,(ull)256,(ull)512,(ull)1024,(ull)2048,(ull)4096,(ull)8192,(ull)16384,(ull)32768,(ull)65536,(ull)131072,(ull)262144,(ull)524288,(ull)1048576,(ull)2097152,(ull)4194304,(ull)8388608,(ull)16777216,(ull)33554432,(ull)67108864,(ull)134217728,(ull)268435456,(ull)536870912,(ull)1073741824,(ull)2147483648,(ull)4294967296,(ull)8589934592,(ull)17179869184,(ull)34359738368,(ull)68719476736,(ull)137438953472,(ull)274877906944,(ull)549755813888,(ull)1099511627776,(ull)2199023255552,(ull)4398046511104,(ull)8796093022208,(ull)17592186044416,(ull)35184372088832,(ull)70368744177664,(ull)140737488355328,(ull)281474976710656,(ull)562949953421312,(ull)1125899906842624,(ull)2251799813685248,(ull)4503599627370496,(ull)9007199254740992,(ull)18014398509481984,(ull)36028797018963968,(ull)72057594037927936,(ull)144115188075855872,(ull)288230376151711744,(ull)576460752303423488,(ull)1152921504606846976,(ull)2305843009213693952,(ull)4611686018427387904,(ull)9223372036854775808,},{(ull)2,(ull)3,(ull)8,(ull)12,(ull)32,(ull)48,(ull)128,(ull)192,(ull)512,(ull)768,(ull)2048,(ull)3072,(ull)8192,(ull)12288,(ull)32768,(ull)49152,(ull)131072,(ull)196608,(ull)524288,(ull)786432,(ull)2097152,(ull)3145728,(ull)8388608,(ull)12582912,(ull)33554432,(ull)50331648,(ull)134217728,(ull)201326592,(ull)536870912,(ull)805306368,(ull)2147483648,(ull)3221225472,(ull)8589934592,(ull)12884901888,(ull)34359738368,(ull)51539607552,(ull)137438953472,(ull)206158430208,(ull)549755813888,(ull)824633720832,(ull)2199023255552,(ull)3298534883328,(ull)8796093022208,(ull)13194139533312,(ull)35184372088832,(ull)52776558133248,(ull)140737488355328,(ull)211106232532992,(ull)562949953421312,(ull)844424930131968,(ull)2251799813685248,(ull)3377699720527872,(ull)9007199254740992,(ull)13510798882111488,(ull)36028797018963968,(ull)54043195528445952,(ull)144115188075855872,(ull)216172782113783808,(ull)576460752303423488,(ull)864691128455135232,(ull)2305843009213693952,(ull)3458764513820540928,(ull)9223372036854775808,(ull)13835058055282163712,},{(ull)4,(ull)8,(ull)6,(ull)11,(ull)64,(ull)128,(ull)96,(ull)176,(ull)1024,(ull)2048,(ull)1536,(ull)2816,(ull)16384,(ull)32768,(ull)24576,(ull)45056,(ull)262144,(ull)524288,(ull)393216,(ull)720896,(ull)4194304,(ull)8388608,(ull)6291456,(ull)11534336,(ull)67108864,(ull)134217728,(ull)100663296,(ull)184549376,(ull)1073741824,(ull)2147483648,(ull)1610612736,(ull)2952790016,(ull)17179869184,(ull)34359738368,(ull)25769803776,(ull)47244640256,(ull)274877906944,(ull)549755813888,(ull)412316860416,(ull)755914244096,(ull)4398046511104,(ull)8796093022208,(ull)6597069766656,(ull)12094627905536,(ull)70368744177664,(ull)140737488355328,(ull)105553116266496,(ull)193514046488576,(ull)1125899906842624,(ull)2251799813685248,(ull)1688849860263936,(ull)3096224743817216,(ull)18014398509481984,(ull)36028797018963968,(ull)27021597764222976,(ull)49539595901075456,(ull)288230376151711744,(ull)576460752303423488,(ull)432345564227567616,(ull)792633534417207296,(ull)4611686018427387904,(ull)9223372036854775808,(ull)6917529027641081856,(ull)12682136550675316736,},{(ull)8,(ull)12,(ull)11,(ull)13,(ull)128,(ull)192,(ull)176,(ull)208,(ull)2048,(ull)3072,(ull)2816,(ull)3328,(ull)32768,(ull)49152,(ull)45056,(ull)53248,(ull)524288,(ull)786432,(ull)720896,(ull)851968,(ull)8388608,(ull)12582912,(ull)11534336,(ull)13631488,(ull)134217728,(ull)201326592,(ull)184549376,(ull)218103808,(ull)2147483648,(ull)3221225472,(ull)2952790016,(ull)3489660928,(ull)34359738368,(ull)51539607552,(ull)47244640256,(ull)55834574848,(ull)549755813888,(ull)824633720832,(ull)755914244096,(ull)893353197568,(ull)8796093022208,(ull)13194139533312,(ull)12094627905536,(ull)14293651161088,(ull)140737488355328,(ull)211106232532992,(ull)193514046488576,(ull)228698418577408,(ull)2251799813685248,(ull)3377699720527872,(ull)3096224743817216,(ull)3659174697238528,(ull)36028797018963968,(ull)54043195528445952,(ull)49539595901075456,(ull)58546795155816448,(ull)576460752303423488,(ull)864691128455135232,(ull)792633534417207296,(ull)936748722493063168,(ull)9223372036854775808,(ull)13835058055282163712,(ull)12682136550675316736,(ull)14987979559889010688,},{(ull)16,(ull)32,(ull)64,(ull)128,(ull)24,(ull)44,(ull)75,(ull)141,(ull)4096,(ull)8192,(ull)16384,(ull)32768,(ull)6144,(ull)11264,(ull)19200,(ull)36096,(ull)1048576,(ull)2097152,(ull)4194304,(ull)8388608,(ull)1572864,(ull)2883584,(ull)4915200,(ull)9240576,(ull)268435456,(ull)536870912,(ull)1073741824,(ull)2147483648,(ull)402653184,(ull)738197504,(ull)1258291200,(ull)2365587456,(ull)68719476736,(ull)137438953472,(ull)274877906944,(ull)549755813888,(ull)103079215104,(ull)188978561024,(ull)322122547200,(ull)605590388736,(ull)17592186044416,(ull)35184372088832,(ull)70368744177664,(ull)140737488355328,(ull)26388279066624,(ull)48378511622144,(ull)82463372083200,(ull)155031139516416,(ull)4503599627370496,(ull)9007199254740992,(ull)18014398509481984,(ull)36028797018963968,(ull)6755399441055744,(ull)12384898975268864,(ull)21110623253299200,(ull)39687971716202496,(ull)1152921504606846976,(ull)2305843009213693952,(ull)4611686018427387904,(ull)9223372036854775808,(ull)1729382256910270464,(ull)3170534137668829184,(ull)5404319552844595200,(ull)10160120759347838976,},{(ull)32,(ull)48,(ull)128,(ull)192,(ull)44,(ull)52,(ull)141,(ull)198,(ull)8192,(ull)12288,(ull)32768,(ull)49152,(ull)11264,(ull)13312,(ull)36096,(ull)50688,(ull)2097152,(ull)3145728,(ull)8388608,(ull)12582912,(ull)2883584,(ull)3407872,(ull)9240576,(ull)12976128,(ull)536870912,(ull)805306368,(ull)2147483648,(ull)3221225472,(ull)738197504,(ull)872415232,(ull)2365587456,(ull)3321888768,(ull)137438953472,(ull)206158430208,(ull)549755813888,(ull)824633720832,(ull)188978561024,(ull)223338299392,(ull)605590388736,(ull)850403524608,(ull)35184372088832,(ull)52776558133248,(ull)140737488355328,(ull)211106232532992,(ull)48378511622144,(ull)57174604644352,(ull)155031139516416,(ull)217703302299648,(ull)9007199254740992,(ull)13510798882111488,(ull)36028797018963968,(ull)54043195528445952,(ull)12384898975268864,(ull)14636698788954112,(ull)39687971716202496,(ull)55732045388709888,(ull)2305843009213693952,(ull)3458764513820540928,(ull)9223372036854775808,(ull)13835058055282163712,(ull)3170534137668829184,(ull)3746994889972252672,(ull)10160120759347838976,(ull)14267403619509731328,},{(ull)64,(ull)128,(ull)96,(ull)176,(ull)75,(ull)141,(ull)103,(ull)185,(ull)16384,(ull)32768,(ull)24576,(ull)45056,(ull)19200,(ull)36096,(ull)26368,(ull)47360,(ull)4194304,(ull)8388608,(ull)6291456,(ull)11534336,(ull)4915200,(ull)9240576,(ull)6750208,(ull)12124160,(ull)1073741824,(ull)2147483648,(ull)1610612736,(ull)2952790016,(ull)1258291200,(ull)2365587456,(ull)1728053248,(ull)3103784960,(ull)274877906944,(ull)549755813888,(ull)412316860416,(ull)755914244096,(ull)322122547200,(ull)605590388736,(ull)442381631488,(ull)794568949760,(ull)70368744177664,(ull)140737488355328,(ull)105553116266496,(ull)193514046488576,(ull)82463372083200,(ull)155031139516416,(ull)113249697660928,(ull)203409651138560,(ull)18014398509481984,(ull)36028797018963968,(ull)27021597764222976,(ull)49539595901075456,(ull)21110623253299200,(ull)39687971716202496,(ull)28991922601197568,(ull)52072870691471360,(ull)4611686018427387904,(ull)9223372036854775808,(ull)6917529027641081856,(ull)12682136550675316736,(ull)5404319552844595200,(ull)10160120759347838976,(ull)7421932185906577408,(ull)13330654897016668160,},{(ull)128,(ull)192,(ull)176,(ull)208,(ull)141,(ull)198,(ull)185,(ull)222,(ull)32768,(ull)49152,(ull)45056,(ull)53248,(ull)36096,(ull)50688,(ull)47360,(ull)56832,(ull)8388608,(ull)12582912,(ull)11534336,(ull)13631488,(ull)9240576,(ull)12976128,(ull)12124160,(ull)14548992,(ull)2147483648,(ull)3221225472,(ull)2952790016,(ull)3489660928,(ull)2365587456,(ull)3321888768,(ull)3103784960,(ull)3724541952,(ull)549755813888,(ull)824633720832,(ull)755914244096,(ull)893353197568,(ull)605590388736,(ull)850403524608,(ull)794568949760,(ull)953482739712,(ull)140737488355328,(ull)211106232532992,(ull)193514046488576,(ull)228698418577408,(ull)155031139516416,(ull)217703302299648,(ull)203409651138560,(ull)244091581366272,(ull)36028797018963968,(ull)54043195528445952,(ull)49539595901075456,(ull)58546795155816448,(ull)39687971716202496,(ull)55732045388709888,(ull)52072870691471360,(ull)62487444829765632,(ull)9223372036854775808,(ull)13835058055282163712,(ull)12682136550675316736,(ull)14987979559889010688,(ull)10160120759347838976,(ull)14267403619509731328,(ull)13330654897016668160,(ull)15996785876420001792,},{(ull)256,(ull)512,(ull)1024,(ull)2048,(ull)4096,(ull)8192,(ull)16384,(ull)32768,(ull)384,(ull)704,(ull)1200,(ull)2256,(ull)4237,(ull)8390,(ull)16569,(ull)32990,(ull)16777216,(ull)33554432,(ull)67108864,(ull)134217728,(ull)268435456,(ull)536870912,(ull)1073741824,(ull)2147483648,(ull)25165824,(ull)46137344,(ull)78643200,(ull)147849216,(ull)277676032,(ull)549847040,(ull)1085865984,(ull)2162032640,(ull)1099511627776,(ull)2199023255552,(ull)4398046511104,(ull)8796093022208,(ull)17592186044416,(ull)35184372088832,(ull)70368744177664,(ull)140737488355328,(ull)1649267441664,(ull)3023656976384,(ull)5153960755200,(ull)9689446219776,(ull)18197776433152,(ull)36034775613440,(ull)71163313127424,(ull)141690971095040,(ull)72057594037927936,(ull)144115188075855872,(ull)288230376151711744,(ull)576460752303423488,(ull)1152921504606846976,(ull)2305843009213693952,(ull)4611686018427387904,(ull)9223372036854775808,(ull)108086391056891904,(ull)198158383604301824,(ull)337769972052787200,(ull)635007547459239936,(ull)1192609476323049472,(ull)2361575054602403840,(ull)4663758889118859264,(ull)9285859481684541440,},{(ull)512,(ull)768,(ull)2048,(ull)3072,(ull)8192,(ull)12288,(ull)32768,(ull)49152,(ull)704,(ull)832,(ull)2256,(ull)3168,(ull)8390,(ull)12363,(ull)32990,(ull)49255,(ull)33554432,(ull)50331648,(ull)134217728,(ull)201326592,(ull)536870912,(ull)805306368,(ull)2147483648,(ull)3221225472,(ull)46137344,(ull)54525952,(ull)147849216,(ull)207618048,(ull)549847040,(ull)810221568,(ull)2162032640,(ull)3227975680,(ull)2199023255552,(ull)3298534883328,(ull)8796093022208,(ull)13194139533312,(ull)35184372088832,(ull)52776558133248,(ull)140737488355328,(ull)211106232532992,(ull)3023656976384,(ull)3573412790272,(ull)9689446219776,(ull)13606456393728,(ull)36034775613440,(ull)53098680680448,(ull)141690971095040,(ull)211548614164480,(ull)144115188075855872,(ull)216172782113783808,(ull)576460752303423488,(ull)864691128455135232,(ull)2305843009213693952,(ull)3458764513820540928,(ull)9223372036854775808,(ull)13835058055282163712,(ull)198158383604301824,(ull)234187180623265792,(ull)635007547459239936,(ull)891712726219358208,(ull)2361575054602403840,(ull)3479875137073840128,(ull)9285859481684541440,(ull)13864049977883361280,},{(ull)1024,(ull)2048,(ull)1536,(ull)2816,(ull)16384,(ull)32768,(ull)24576,(ull)45056,(ull)1200,(ull)2256,(ull)1648,(ull)2960,(ull)16569,(ull)32990,(ull)24703,(ull)45205,(ull)67108864,(ull)134217728,(ull)100663296,(ull)184549376,(ull)1073741824,(ull)2147483648,(ull)1610612736,(ull)2952790016,(ull)78643200,(ull)147849216,(ull)108003328,(ull)193986560,(ull)1085865984,(ull)2162032640,(ull)1618935808,(ull)2962554880,(ull)4398046511104,(ull)8796093022208,(ull)6597069766656,(ull)12094627905536,(ull)70368744177664,(ull)140737488355328,(ull)105553116266496,(ull)193514046488576,(ull)5153960755200,(ull)9689446219776,(ull)7078106103808,(ull)12713103196160,(ull)71163313127424,(ull)141690971095040,(ull)106098577113088,(ull)194153996615680,(ull)288230376151711744,(ull)576460752303423488,(ull)432345564227567616,(ull)792633534417207296,(ull)4611686018427387904,(ull)9223372036854775808,(ull)6917529027641081856,(ull)12682136550675316736,(ull)337769972052787200,(ull)635007547459239936,(ull)463870761619161088,(ull)833165931063541760,(ull)4663758889118859264,(ull)9285859481684541440,(ull)6953276349683335168,(ull)12724076322205204480,},{(ull)2048,(ull)3072,(ull)2816,(ull)3328,(ull)32768,(ull)49152,(ull)45056,(ull)53248,(ull)2256,(ull)3168,(ull)2960,(ull)3552,(ull)32990,(ull)49255,(ull)45205,(ull)53482,(ull)134217728,(ull)201326592,(ull)184549376,(ull)218103808,(ull)2147483648,(ull)3221225472,(ull)2952790016,(ull)3489660928,(ull)147849216,(ull)207618048,(ull)193986560,(ull)232783872,(ull)2162032640,(ull)3227975680,(ull)2962554880,(ull)3504996352,(ull)8796093022208,(ull)13194139533312,(ull)12094627905536,(ull)14293651161088,(ull)140737488355328,(ull)211106232532992,(ull)193514046488576,(ull)228698418577408,(ull)9689446219776,(ull)13606456393728,(ull)12713103196160,(ull)15255723835392,(ull)141690971095040,(ull)211548614164480,(ull)194153996615680,(ull)229703440924672,(ull)576460752303423488,(ull)864691128455135232,(ull)792633534417207296,(ull)936748722493063168,(ull)9223372036854775808,(ull)13835058055282163712,(ull)12682136550675316736,(ull)14987979559889010688,(ull)635007547459239936,(ull)891712726219358208,(ull)833165931063541760,(ull)999799117276250112,(ull)9285859481684541440,(ull)13864049977883361280,(ull)12724076322205204480,(ull)15053844704439304192,},{(ull)4096,(ull)8192,(ull)16384,(ull)32768,(ull)6144,(ull)11264,(ull)19200,(ull)36096,(ull)4237,(ull)8390,(ull)16569,(ull)32990,(ull)6237,(ull)11430,(ull)19241,(ull)36158,(ull)268435456,(ull)536870912,(ull)1073741824,(ull)2147483648,(ull)402653184,(ull)738197504,(ull)1258291200,(ull)2365587456,(ull)277676032,(ull)549847040,(ull)1085865984,(ull)2162032640,(ull)408748032,(ull)749076480,(ull)1260978176,(ull)2369650688,(ull)17592186044416,(ull)35184372088832,(ull)70368744177664,(ull)140737488355328,(ull)26388279066624,(ull)48378511622144,(ull)82463372083200,(ull)155031139516416,(ull)18197776433152,(ull)36034775613440,(ull)71163313127424,(ull)141690971095040,(ull)26787711025152,(ull)49091476193280,(ull)82639465742336,(ull)155297427488768,(ull)1152921504606846976,(ull)2305843009213693952,(ull)4611686018427387904,(ull)9223372036854775808,(ull)1729382256910270464,(ull)3170534137668829184,(ull)5404319552844595200,(ull)10160120759347838976,(ull)1192609476323049472,(ull)2361575054602403840,(ull)4663758889118859264,(ull)9285859481684541440,(ull)1755559429744361472,(ull)3217258983802798080,(ull)5415860026889732096,(ull)10177572207903899648,},{(ull)8192,(ull)12288,(ull)32768,(ull)49152,(ull)11264,(ull)13312,(ull)36096,(ull)50688,(ull)8390,(ull)12363,(ull)32990,(ull)49255,(ull)11430,(ull)13563,(ull)36158,(ull)50711,(ull)536870912,(ull)805306368,(ull)2147483648,(ull)3221225472,(ull)738197504,(ull)872415232,(ull)2365587456,(ull)3321888768,(ull)549847040,(ull)810221568,(ull)2162032640,(ull)3227975680,(ull)749076480,(ull)888864768,(ull)2369650688,(ull)3323396096,(ull)35184372088832,(ull)52776558133248,(ull)140737488355328,(ull)211106232532992,(ull)48378511622144,(ull)57174604644352,(ull)155031139516416,(ull)217703302299648,(ull)36034775613440,(ull)53098680680448,(ull)141690971095040,(ull)211548614164480,(ull)49091476193280,(ull)58252641435648,(ull)155297427488768,(ull)217802086547456,(ull)2305843009213693952,(ull)3458764513820540928,(ull)9223372036854775808,(ull)13835058055282163712,(ull)3170534137668829184,(ull)3746994889972252672,(ull)10160120759347838976,(ull)14267403619509731328,(ull)2361575054602403840,(ull)3479875137073840128,(ull)9285859481684541440,(ull)13864049977883361280,(ull)3217258983802798080,(ull)3817645109126627328,(ull)10177572207903899648,(ull)14273877543974076416,},{(ull)16384,(ull)32768,(ull)24576,(ull)45056,(ull)19200,(ull)36096,(ull)26368,(ull)47360,(ull)16569,(ull)32990,(ull)24703,(ull)45205,(ull)19241,(ull)36158,(ull)26511,(ull)47557,(ull)1073741824,(ull)2147483648,(ull)1610612736,(ull)2952790016,(ull)1258291200,(ull)2365587456,(ull)1728053248,(ull)3103784960,(ull)1085865984,(ull)2162032640,(ull)1618935808,(ull)2962554880,(ull)1260978176,(ull)2369650688,(ull)1737424896,(ull)3116695552,(ull)70368744177664,(ull)140737488355328,(ull)105553116266496,(ull)193514046488576,(ull)82463372083200,(ull)155031139516416,(ull)113249697660928,(ull)203409651138560,(ull)71163313127424,(ull)141690971095040,(ull)106098577113088,(ull)194153996615680,(ull)82639465742336,(ull)155297427488768,(ull)113863877984256,(ull)204255759695872,(ull)4611686018427387904,(ull)9223372036854775808,(ull)6917529027641081856,(ull)12682136550675316736,(ull)5404319552844595200,(ull)10160120759347838976,(ull)7421932185906577408,(ull)13330654897016668160,(ull)4663758889118859264,(ull)9285859481684541440,(ull)6953276349683335168,(ull)12724076322205204480,(ull)5415860026889732096,(ull)10177572207903899648,(ull)7462183107576201216,(ull)13386105467428667392,},{(ull)32768,(ull)49152,(ull)45056,(ull)53248,(ull)36096,(ull)50688,(ull)47360,(ull)56832,(ull)32990,(ull)49255,(ull)45205,(ull)53482,(ull)36158,(ull)50711,(ull)47557,(ull)56906,(ull)2147483648,(ull)3221225472,(ull)2952790016,(ull)3489660928,(ull)2365587456,(ull)3321888768,(ull)3103784960,(ull)3724541952,(ull)2162032640,(ull)3227975680,(ull)2962554880,(ull)3504996352,(ull)2369650688,(ull)3323396096,(ull)3116695552,(ull)3729391616,(ull)140737488355328,(ull)211106232532992,(ull)193514046488576,(ull)228698418577408,(ull)155031139516416,(ull)217703302299648,(ull)203409651138560,(ull)244091581366272,(ull)141690971095040,(ull)211548614164480,(ull)194153996615680,(ull)229703440924672,(ull)155297427488768,(ull)217802086547456,(ull)204255759695872,(ull)244409408946176,(ull)9223372036854775808,(ull)13835058055282163712,(ull)12682136550675316736,(ull)14987979559889010688,(ull)10160120759347838976,(ull)14267403619509731328,(ull)13330654897016668160,(ull)15996785876420001792,(ull)9285859481684541440,(ull)13864049977883361280,(ull)12724076322205204480,(ull)15053844704439304192,(ull)10177572207903899648,(ull)14273877543974076416,(ull)13386105467428667392,(ull)16017615024696590336,},{(ull)65536,(ull)131072,(ull)262144,(ull)524288,(ull)1048576,(ull)2097152,(ull)4194304,(ull)8388608,(ull)16777216,(ull)33554432,(ull)67108864,(ull)134217728,(ull)268435456,(ull)536870912,(ull)1073741824,(ull)2147483648,(ull)98304,(ull)180224,(ull)307200,(ull)577536,(ull)1084672,(ull)2147840,(ull)4241664,(ull)8445440,(ull)16810206,(ull)33603687,(ull)67154069,(ull)134271210,(ull)268471614,(ull)536921623,(ull)1073789381,(ull)2147540554,(ull)281474976710656,(ull)562949953421312,(ull)1125899906842624,(ull)2251799813685248,(ull)4503599627370496,(ull)9007199254740992,(ull)18014398509481984,(ull)36028797018963968,(ull)72057594037927936,(ull)144115188075855872,(ull)288230376151711744,(ull)576460752303423488,(ull)1152921504606846976,(ull)2305843009213693952,(ull)4611686018427387904,(ull)9223372036854775808,(ull)422212465065984,(ull)774056185954304,(ull)1319413953331200,(ull)2480498232262656,(ull)4658630766886912,(ull)9224902557040640,(ull)18217808160620544,(ull)36272888600330240,(ull)72199285009022976,(ull)144326736690020352,(ull)288424530148327424,(ull)576690455744348160,(ull)1153076802034335744,(ull)2306060811300241408,(ull)4611890274187083776,(ull)9223616446263721984,},{(ull)131072,(ull)196608,(ull)524288,(ull)786432,(ull)2097152,(ull)3145728,(ull)8388608,(ull)12582912,(ull)33554432,(ull)50331648,(ull)134217728,(ull)201326592,(ull)536870912,(ull)805306368,(ull)2147483648,(ull)3221225472,(ull)180224,(ull)212992,(ull)577536,(ull)811008,(ull)2147840,(ull)3164928,(ull)8445440,(ull)12609280,(ull)33603687,(ull)50348217,(ull)134271210,(ull)201351295,(ull)536921623,(ull)805325609,(ull)2147540554,(ull)3221251983,(ull)562949953421312,(ull)844424930131968,(ull)2251799813685248,(ull)3377699720527872,(ull)9007199254740992,(ull)13510798882111488,(ull)36028797018963968,(ull)54043195528445952,(ull)144115188075855872,(ull)216172782113783808,(ull)576460752303423488,(ull)864691128455135232,(ull)2305843009213693952,(ull)3458764513820540928,(ull)9223372036854775808,(ull)13835058055282163712,(ull)774056185954304,(ull)914793674309632,(ull)2480498232262656,(ull)3483252836794368,(ull)9224902557040640,(ull)13593262254194688,(ull)36272888600330240,(ull)54156445226106880,(ull)144326736690020352,(ull)216243945426911232,(ull)576690455744348160,(ull)864797227032248320,(ull)2306060811300241408,(ull)3458847153286283264,(ull)9223616446263721984,(ull)13835171919160147968,},{(ull)262144,(ull)524288,(ull)393216,(ull)720896,(ull)4194304,(ull)8388608,(ull)6291456,(ull)11534336,(ull)67108864,(ull)134217728,(ull)100663296,(ull)184549376,(ull)1073741824,(ull)2147483648,(ull)1610612736,(ull)2952790016,(ull)307200,(ull)577536,(ull)421888,(ull)757760,(ull)4241664,(ull)8445440,(ull)6323968,(ull)11572480,(ull)67154069,(ull)134271210,(ull)100692210,(ull)184586323,(ull)1073789381,(ull)2147540554,(ull)1610645458,(ull)2952828259,(ull)1125899906842624,(ull)2251799813685248,(ull)1688849860263936,(ull)3096224743817216,(ull)18014398509481984,(ull)36028797018963968,(ull)27021597764222976,(ull)49539595901075456,(ull)288230376151711744,(ull)576460752303423488,(ull)432345564227567616,(ull)792633534417207296,(ull)4611686018427387904,(ull)9223372036854775808,(ull)6917529027641081856,(ull)12682136550675316736,(ull)1319413953331200,(ull)2480498232262656,(ull)1811995162574848,(ull)3254554418216960,(ull)18217808160620544,(ull)36272888600330240,(ull)27161235740950528,(ull)49703423133614080,(ull)288424530148327424,(ull)576690455744348160,(ull)432469748911964160,(ull)792792220573892608,(ull)4611890274187083776,(ull)9223616446263721984,(ull)6917669567560941568,(ull)12682300803109617664,},{(ull)524288,(ull)786432,(ull)720896,(ull)851968,(ull)8388608,(ull)12582912,(ull)11534336,(ull)13631488,(ull)134217728,(ull)201326592,(ull)184549376,(ull)218103808,(ull)2147483648,(ull)3221225472,(ull)2952790016,(ull)3489660928,(ull)577536,(ull)811008,(ull)757760,(ull)909312,(ull)8445440,(ull)12609280,(ull)11572480,(ull)13691392,(ull)134271210,(ull)201351295,(ull)184586323,(ull)218161313,(ull)2147540554,(ull)3221251983,(ull)2952828259,(ull)3489721009,(ull)2251799813685248,(ull)3377699720527872,(ull)3096224743817216,(ull)3659174697238528,(ull)36028797018963968,(ull)54043195528445952,(ull)49539595901075456,(ull)58546795155816448,(ull)576460752303423488,(ull)864691128455135232,(ull)792633534417207296,(ull)936748722493063168,(ull)9223372036854775808,(ull)13835058055282163712,(ull)12682136550675316736,(ull)14987979559889010688,(ull)2480498232262656,(ull)3483252836794368,(ull)3254554418216960,(ull)3905465301860352,(ull)36272888600330240,(ull)54156445226106880,(ull)49703423133614080,(ull)58804080876716032,(ull)576690455744348160,(ull)864797227032248320,(ull)792792220573892608,(ull)936995704587419648,(ull)9223616446263721984,(ull)13835171919160147968,(ull)12682300803109617664,(ull)14988237605819121664,},{(ull)1048576,(ull)2097152,(ull)4194304,(ull)8388608,(ull)1572864,(ull)2883584,(ull)4915200,(ull)9240576,(ull)268435456,(ull)536870912,(ull)1073741824,(ull)2147483648,(ull)402653184,(ull)738197504,(ull)1258291200,(ull)2365587456,(ull)1084672,(ull)2147840,(ull)4241664,(ull)8445440,(ull)1596672,(ull)2926080,(ull)4925696,(ull)9256448,(ull)268471614,(ull)536921623,(ull)1073789381,(ull)2147540554,(ull)402677204,(ull)738240104,(ull)1258301846,(ull)2365603563,(ull)4503599627370496,(ull)9007199254740992,(ull)18014398509481984,(ull)36028797018963968,(ull)6755399441055744,(ull)12384898975268864,(ull)21110623253299200,(ull)39687971716202496,(ull)1152921504606846976,(ull)2305843009213693952,(ull)4611686018427387904,(ull)9223372036854775808,(ull)1729382256910270464,(ull)3170534137668829184,(ull)5404319552844595200,(ull)10160120759347838976,(ull)4658630766886912,(ull)9224902557040640,(ull)18217808160620544,(ull)36272888600330240,(ull)6857654022438912,(ull)12567417905479680,(ull)21155703230038016,(ull)39756141437124608,(ull)1153076802034335744,(ull)2306060811300241408,(ull)4611890274187083776,(ull)9223616446263721984,(ull)1729485422024720384,(ull)3170717103275638784,(ull)5404365277066428416,(ull)10160189938386075648,},{(ull)2097152,(ull)3145728,(ull)8388608,(ull)12582912,(ull)2883584,(ull)3407872,(ull)9240576,(ull)12976128,(ull)536870912,(ull)805306368,(ull)2147483648,(ull)3221225472,(ull)738197504,(ull)872415232,(ull)2365587456,(ull)3321888768,(ull)2147840,(ull)3164928,(ull)8445440,(ull)12609280,(ull)2926080,(ull)3472128,(ull)9256448,(ull)12982016,(ull)536921623,(ull)805325609,(ull)2147540554,(ull)3221251983,(ull)738240104,(ull)872479676,(ull)2365603563,(ull)3321894781,(ull)9007199254740992,(ull)13510798882111488,(ull)36028797018963968,(ull)54043195528445952,(ull)12384898975268864,(ull)14636698788954112,(ull)39687971716202496,(ull)55732045388709888,(ull)2305843009213693952,(ull)3458764513820540928,(ull)9223372036854775808,(ull)13835058055282163712,(ull)3170534137668829184,(ull)3746994889972252672,(ull)10160120759347838976,(ull)14267403619509731328,(ull)9224902557040640,(ull)13593262254194688,(ull)36272888600330240,(ull)54156445226106880,(ull)12567417905479680,(ull)14912676207525888,(ull)39756141437124608,(ull)55757334156148736,(ull)2306060811300241408,(ull)3458847153286283264,(ull)9223616446263721984,(ull)13835171919160147968,(ull)3170717103275638784,(ull)3747271674844676096,(ull)10160189938386075648,(ull)14267429445148082176,},{(ull)4194304,(ull)8388608,(ull)6291456,(ull)11534336,(ull)4915200,(ull)9240576,(ull)6750208,(ull)12124160,(ull)1073741824,(ull)2147483648,(ull)1610612736,(ull)2952790016,(ull)1258291200,(ull)2365587456,(ull)1728053248,(ull)3103784960,(ull)4241664,(ull)8445440,(ull)6323968,(ull)11572480,(ull)4925696,(ull)9256448,(ull)6786816,(ull)12174592,(ull)1073789381,(ull)2147540554,(ull)1610645458,(ull)2952828259,(ull)1258301846,(ull)2365603563,(ull)1728090110,(ull)3103835479,(ull)18014398509481984,(ull)36028797018963968,(ull)27021597764222976,(ull)49539595901075456,(ull)21110623253299200,(ull)39687971716202496,(ull)28991922601197568,(ull)52072870691471360,(ull)4611686018427387904,(ull)9223372036854775808,(ull)6917529027641081856,(ull)12682136550675316736,(ull)5404319552844595200,(ull)10160120759347838976,(ull)7421932185906577408,(ull)13330654897016668160,(ull)18217808160620544,(ull)36272888600330240,(ull)27161235740950528,(ull)49703423133614080,(ull)21155703230038016,(ull)39756141437124608,(ull)29149152763969536,(ull)52289474482143232,(ull)4611890274187083776,(ull)9223616446263721984,(ull)6917669567560941568,(ull)12682300803109617664,(ull)5404365277066428416,(ull)10160189938386075648,(ull)7422090506991042560,(ull)13330871874469494784,},{(ull)8388608,(ull)12582912,(ull)11534336,(ull)13631488,(ull)9240576,(ull)12976128,(ull)12124160,(ull)14548992,(ull)2147483648,(ull)3221225472,(ull)2952790016,(ull)3489660928,(ull)2365587456,(ull)3321888768,(ull)3103784960,(ull)3724541952,(ull)8445440,(ull)12609280,(ull)11572480,(ull)13691392,(ull)9256448,(ull)12982016,(ull)12174592,(ull)14567936,(ull)2147540554,(ull)3221251983,(ull)2952828259,(ull)3489721009,(ull)2365603563,(ull)3321894781,(ull)3103835479,(ull)3724561065,(ull)36028797018963968,(ull)54043195528445952,(ull)49539595901075456,(ull)58546795155816448,(ull)39687971716202496,(ull)55732045388709888,(ull)52072870691471360,(ull)62487444829765632,(ull)9223372036854775808,(ull)13835058055282163712,(ull)12682136550675316736,(ull)14987979559889010688,(ull)10160120759347838976,(ull)14267403619509731328,(ull)13330654897016668160,(ull)15996785876420001792,(ull)36272888600330240,(ull)54156445226106880,(ull)49703423133614080,(ull)58804080876716032,(ull)39756141437124608,(ull)55757334156148736,(ull)52289474482143232,(ull)62568808690221056,(ull)9223616446263721984,(ull)13835171919160147968,(ull)12682300803109617664,(ull)14988237605819121664,(ull)10160189938386075648,(ull)14267429445148082176,(ull)13330871874469494784,(ull)15996867966129930240,},{(ull)16777216,(ull)33554432,(ull)67108864,(ull)134217728,(ull)268435456,(ull)536870912,(ull)1073741824,(ull)2147483648,(ull)25165824,(ull)46137344,(ull)78643200,(ull)147849216,(ull)277676032,(ull)549847040,(ull)1085865984,(ull)2162032640,(ull)16810206,(ull)33603687,(ull)67154069,(ull)134271210,(ull)268471614,(ull)536921623,(ull)1073789381,(ull)2147540554,(ull)25190110,(ull)46180199,(ull)78652821,(ull)147864298,(ull)277721918,(ull)549900567,(ull)1085897925,(ull)2162070602,(ull)72057594037927936,(ull)144115188075855872,(ull)288230376151711744,(ull)576460752303423488,(ull)1152921504606846976,(ull)2305843009213693952,(ull)4611686018427387904,(ull)9223372036854775808,(ull)108086391056891904,(ull)198158383604301824,(ull)337769972052787200,(ull)635007547459239936,(ull)1192609476323049472,(ull)2361575054602403840,(ull)4663758889118859264,(ull)9285859481684541440,(ull)72199285009022976,(ull)144326736690020352,(ull)288424530148327424,(ull)576690455744348160,(ull)1153076802034335744,(ull)2306060811300241408,(ull)4611890274187083776,(ull)9223616446263721984,(ull)108190698632642560,(ull)198342444427771904,(ull)337811293933142016,(ull)635072324155998208,(ull)1192806555192393728,(ull)2361804951316856832,(ull)4663896074669260800,(ull)9286022527233032192,},{(ull)33554432,(ull)50331648,(ull)134217728,(ull)201326592,(ull)536870912,(ull)805306368,(ull)2147483648,(ull)3221225472,(ull)46137344,(ull)54525952,(ull)147849216,(ull)207618048,(ull)549847040,(ull)810221568,(ull)2162032640,(ull)3227975680,(ull)33603687,(ull)50348217,(ull)134271210,(ull)201351295,(ull)536921623,(ull)805325609,(ull)2147540554,(ull)3221251983,(ull)46180199,(ull)54589881,(ull)147864298,(ull)207626111,(ull)549900567,(ull)810246697,(ull)2162070602,(ull)3228035215,(ull)144115188075855872,(ull)216172782113783808,(ull)576460752303423488,(ull)864691128455135232,(ull)2305843009213693952,(ull)3458764513820540928,(ull)9223372036854775808,(ull)13835058055282163712,(ull)198158383604301824,(ull)234187180623265792,(ull)635007547459239936,(ull)891712726219358208,(ull)2361575054602403840,(ull)3479875137073840128,(ull)9285859481684541440,(ull)13864049977883361280,(ull)144326736690020352,(ull)216243945426911232,(ull)576690455744348160,(ull)864797227032248320,(ull)2306060811300241408,(ull)3458847153286283264,(ull)9223616446263721984,(ull)13835171919160147968,(ull)198342444427771904,(ull)234461753587531776,(ull)635072324155998208,(ull)891747356540665856,(ull)2361804951316856832,(ull)3479983065307021312,(ull)9286022527233032192,(ull)13864305678761328640,},{(ull)67108864,(ull)134217728,(ull)100663296,(ull)184549376,(ull)1073741824,(ull)2147483648,(ull)1610612736,(ull)2952790016,(ull)78643200,(ull)147849216,(ull)108003328,(ull)193986560,(ull)1085865984,(ull)2162032640,(ull)1618935808,(ull)2962554880,(ull)67154069,(ull)134271210,(ull)100692210,(ull)184586323,(ull)1073789381,(ull)2147540554,(ull)1610645458,(ull)2952828259,(ull)78652821,(ull)147864298,(ull)108036850,(ull)194036563,(ull)1085897925,(ull)2162070602,(ull)1618980306,(ull)2962617955,(ull)288230376151711744,(ull)576460752303423488,(ull)432345564227567616,(ull)792633534417207296,(ull)4611686018427387904,(ull)9223372036854775808,(ull)6917529027641081856,(ull)12682136550675316736,(ull)337769972052787200,(ull)635007547459239936,(ull)463870761619161088,(ull)833165931063541760,(ull)4663758889118859264,(ull)9285859481684541440,(ull)6953276349683335168,(ull)12724076322205204480,(ull)288424530148327424,(ull)576690455744348160,(ull)432469748911964160,(ull)792792220573892608,(ull)4611890274187083776,(ull)9223616446263721984,(ull)6917669567560941568,(ull)12682300803109617664,(ull)337811293933142016,(ull)635072324155998208,(ull)464014737512857600,(ull)833380692313243648,(ull)4663896074669260800,(ull)9286022527233032192,(ull)6953467467138072576,(ull)12724347227267399680,},{(ull)134217728,(ull)201326592,(ull)184549376,(ull)218103808,(ull)2147483648,(ull)3221225472,(ull)2952790016,(ull)3489660928,(ull)147849216,(ull)207618048,(ull)193986560,(ull)232783872,(ull)2162032640,(ull)3227975680,(ull)2962554880,(ull)3504996352,(ull)134271210,(ull)201351295,(ull)184586323,(ull)218161313,(ull)2147540554,(ull)3221251983,(ull)2952828259,(ull)3489721009,(ull)147864298,(ull)207626111,(ull)194036563,(ull)232800673,(ull)2162070602,(ull)3228035215,(ull)2962617955,(ull)3505019825,(ull)576460752303423488,(ull)864691128455135232,(ull)792633534417207296,(ull)936748722493063168,(ull)9223372036854775808,(ull)13835058055282163712,(ull)12682136550675316736,(ull)14987979559889010688,(ull)635007547459239936,(ull)891712726219358208,(ull)833165931063541760,(ull)999799117276250112,(ull)9285859481684541440,(ull)13864049977883361280,(ull)12724076322205204480,(ull)15053844704439304192,(ull)576690455744348160,(ull)864797227032248320,(ull)792792220573892608,(ull)936995704587419648,(ull)9223616446263721984,(ull)13835171919160147968,(ull)12682300803109617664,(ull)14988237605819121664,(ull)635072324155998208,(ull)891747356540665856,(ull)833380692313243648,(ull)999871277021790208,(ull)9286022527233032192,(ull)13864305678761328640,(ull)12724347227267399680,(ull)15053945520206643200,},{(ull)268435456,(ull)536870912,(ull)1073741824,(ull)2147483648,(ull)402653184,(ull)738197504,(ull)1258291200,(ull)2365587456,(ull)277676032,(ull)549847040,(ull)1085865984,(ull)2162032640,(ull)408748032,(ull)749076480,(ull)1260978176,(ull)2369650688,(ull)268471614,(ull)536921623,(ull)1073789381,(ull)2147540554,(ull)402677204,(ull)738240104,(ull)1258301846,(ull)2365603563,(ull)277721918,(ull)549900567,(ull)1085897925,(ull)2162070602,(ull)408783316,(ull)749129320,(ull)1261027222,(ull)2369705451,(ull)1152921504606846976,(ull)2305843009213693952,(ull)4611686018427387904,(ull)9223372036854775808,(ull)1729382256910270464,(ull)3170534137668829184,(ull)5404319552844595200,(ull)10160120759347838976,(ull)1192609476323049472,(ull)2361575054602403840,(ull)4663758889118859264,(ull)9285859481684541440,(ull)1755559429744361472,(ull)3217258983802798080,(ull)5415860026889732096,(ull)10177572207903899648,(ull)1153076802034335744,(ull)2306060811300241408,(ull)4611890274187083776,(ull)9223616446263721984,(ull)1729485422024720384,(ull)3170717103275638784,(ull)5404365277066428416,(ull)10160189938386075648,(ull)1192806555192393728,(ull)2361804951316856832,(ull)4663896074669260800,(ull)9286022527233032192,(ull)1755710973370433536,(ull)3217485929874718720,(ull)5416070677855731712,(ull)10177807413197930496,},{(ull)536870912,(ull)805306368,(ull)2147483648,(ull)3221225472,(ull)738197504,(ull)872415232,(ull)2365587456,(ull)3321888768,(ull)549847040,(ull)810221568,(ull)2162032640,(ull)3227975680,(ull)749076480,(ull)888864768,(ull)2369650688,(ull)3323396096,(ull)536921623,(ull)805325609,(ull)2147540554,(ull)3221251983,(ull)738240104,(ull)872479676,(ull)2365603563,(ull)3321894781,(ull)549900567,(ull)810246697,(ull)2162070602,(ull)3228035215,(ull)749129320,(ull)888883132,(ull)2369705451,(ull)3323423357,(ull)2305843009213693952,(ull)3458764513820540928,(ull)9223372036854775808,(ull)13835058055282163712,(ull)3170534137668829184,(ull)3746994889972252672,(ull)10160120759347838976,(ull)14267403619509731328,(ull)2361575054602403840,(ull)3479875137073840128,(ull)9285859481684541440,(ull)13864049977883361280,(ull)3217258983802798080,(ull)3817645109126627328,(ull)10177572207903899648,(ull)14273877543974076416,(ull)2306060811300241408,(ull)3458847153286283264,(ull)9223616446263721984,(ull)13835171919160147968,(ull)3170717103275638784,(ull)3747271674844676096,(ull)10160189938386075648,(ull)14267429445148082176,(ull)2361804951316856832,(ull)3479983065307021312,(ull)9286022527233032192,(ull)13864305678761328640,(ull)3217485929874718720,(ull)3817723981906051072,(ull)10177807413197930496,(ull)14273994629077532672,},{(ull)1073741824,(ull)2147483648,(ull)1610612736,(ull)2952790016,(ull)1258291200,(ull)2365587456,(ull)1728053248,(ull)3103784960,(ull)1085865984,(ull)2162032640,(ull)1618935808,(ull)2962554880,(ull)1260978176,(ull)2369650688,(ull)1737424896,(ull)3116695552,(ull)1073789381,(ull)2147540554,(ull)1610645458,(ull)2952828259,(ull)1258301846,(ull)2365603563,(ull)1728090110,(ull)3103835479,(ull)1085897925,(ull)2162070602,(ull)1618980306,(ull)2962617955,(ull)1261027222,(ull)2369705451,(ull)1737454078,(ull)3116733015,(ull)4611686018427387904,(ull)9223372036854775808,(ull)6917529027641081856,(ull)12682136550675316736,(ull)5404319552844595200,(ull)10160120759347838976,(ull)7421932185906577408,(ull)13330654897016668160,(ull)4663758889118859264,(ull)9285859481684541440,(ull)6953276349683335168,(ull)12724076322205204480,(ull)5415860026889732096,(ull)10177572207903899648,(ull)7462183107576201216,(ull)13386105467428667392,(ull)4611890274187083776,(ull)9223616446263721984,(ull)6917669567560941568,(ull)12682300803109617664,(ull)5404365277066428416,(ull)10160189938386075648,(ull)7422090506991042560,(ull)13330871874469494784,(ull)4663896074669260800,(ull)9286022527233032192,(ull)6953467467138072576,(ull)12724347227267399680,(ull)5416070677855731712,(ull)10177807413197930496,(ull)7462308443311833088,(ull)13386266369788477440,},{(ull)2147483648,(ull)3221225472,(ull)2952790016,(ull)3489660928,(ull)2365587456,(ull)3321888768,(ull)3103784960,(ull)3724541952,(ull)2162032640,(ull)3227975680,(ull)2962554880,(ull)3504996352,(ull)2369650688,(ull)3323396096,(ull)3116695552,(ull)3729391616,(ull)2147540554,(ull)3221251983,(ull)2952828259,(ull)3489721009,(ull)2365603563,(ull)3321894781,(ull)3103835479,(ull)3724561065,(ull)2162070602,(ull)3228035215,(ull)2962617955,(ull)3505019825,(ull)2369705451,(ull)3323423357,(ull)3116733015,(ull)3729449897,(ull)9223372036854775808,(ull)13835058055282163712,(ull)12682136550675316736,(ull)14987979559889010688,(ull)10160120759347838976,(ull)14267403619509731328,(ull)13330654897016668160,(ull)15996785876420001792,(ull)9285859481684541440,(ull)13864049977883361280,(ull)12724076322205204480,(ull)15053844704439304192,(ull)10177572207903899648,(ull)14273877543974076416,(ull)13386105467428667392,(ull)16017615024696590336,(ull)9223616446263721984,(ull)13835171919160147968,(ull)12682300803109617664,(ull)14988237605819121664,(ull)10160189938386075648,(ull)14267429445148082176,(ull)13330871874469494784,(ull)15996867966129930240,(ull)9286022527233032192,(ull)13864305678761328640,(ull)12724347227267399680,(ull)15053945520206643200,(ull)10177807413197930496,(ull)14273994629077532672,(ull)13386266369788477440,(ull)16017865339685568512,},{(ull)4294967296,(ull)8589934592,(ull)17179869184,(ull)34359738368,(ull)68719476736,(ull)137438953472,(ull)274877906944,(ull)549755813888,(ull)1099511627776,(ull)2199023255552,(ull)4398046511104,(ull)8796093022208,(ull)17592186044416,(ull)35184372088832,(ull)70368744177664,(ull)140737488355328,(ull)281474976710656,(ull)562949953421312,(ull)1125899906842624,(ull)2251799813685248,(ull)4503599627370496,(ull)9007199254740992,(ull)18014398509481984,(ull)36028797018963968,(ull)72057594037927936,(ull)144115188075855872,(ull)288230376151711744,(ull)576460752303423488,(ull)1152921504606846976,(ull)2305843009213693952,(ull)4611686018427387904,(ull)9223372036854775808,(ull)6442450944,(ull)11811160064,(ull)20132659200,(ull)37849399296,(ull)71085064192,(ull)140760842240,(ull)277981691904,(ull)553480355840,(ull)1101673660416,(ull)2202251231232,(ull)4401009065984,(ull)8799598018560,(ull)17594555695104,(ull)35187695484928,(ull)70371860873216,(ull)140741217746944,(ull)281477124251210,(ull)562953174673295,(ull)1125902859670883,(ull)2251803303406257,(ull)4503601992974059,(ull)9007202576635773,(ull)18014401613317463,(ull)36028800743525033,(ull)72057596199998538,(ull)144115191303891087,(ull)288230379114329699,(ull)576460755808443313,(ull)1152921506976552427,(ull)2305843012537117309,(ull)4611686021544120919,(ull)9223372040584225705,},{(ull)8589934592,(ull)12884901888,(ull)34359738368,(ull)51539607552,(ull)137438953472,(ull)206158430208,(ull)549755813888,(ull)824633720832,(ull)2199023255552,(ull)3298534883328,(ull)8796093022208,(ull)13194139533312,(ull)35184372088832,(ull)52776558133248,(ull)140737488355328,(ull)211106232532992,(ull)562949953421312,(ull)844424930131968,(ull)2251799813685248,(ull)3377699720527872,(ull)9007199254740992,(ull)13510798882111488,(ull)36028797018963968,(ull)54043195528445952,(ull)144115188075855872,(ull)216172782113783808,(ull)576460752303423488,(ull)864691128455135232,(ull)2305843009213693952,(ull)3458764513820540928,(ull)9223372036854775808,(ull)13835058055282163712,(ull)11811160064,(ull)13958643712,(ull)37849399296,(ull)53150220288,(ull)140760842240,(ull)207416721408,(ull)553480355840,(ull)826361774080,(ull)2202251231232,(ull)3299620749312,(ull)8799598018560,(ull)13195758469120,(ull)35187695484928,(ull)52777819111424,(ull)140741217746944,(ull)211107969957888,(ull)562953174673295,(ull)844426003921349,(ull)2251803303406257,(ull)3377701331173330,(ull)9007202576635773,(ull)13510800140413334,(ull)36028800743525033,(ull)54043197256536062,(ull)144115191303891087,(ull)216172783199681733,(ull)576460755808443313,(ull)864691130074115538,(ull)2305843012537117309,(ull)3458764515081568150,(ull)9223372040584225705,(ull)13835058057019617790,},{(ull)17179869184,(ull)34359738368,(ull)25769803776,(ull)47244640256,(ull)274877906944,(ull)549755813888,(ull)412316860416,(ull)755914244096,(ull)4398046511104,(ull)8796093022208,(ull)6597069766656,(ull)12094627905536,(ull)70368744177664,(ull)140737488355328,(ull)105553116266496,(ull)193514046488576,(ull)1125899906842624,(ull)2251799813685248,(ull)1688849860263936,(ull)3096224743817216,(ull)18014398509481984,(ull)36028797018963968,(ull)27021597764222976,(ull)49539595901075456,(ull)288230376151711744,(ull)576460752303423488,(ull)432345564227567616,(ull)792633534417207296,(ull)4611686018427387904,(ull)9223372036854775808,(ull)6917529027641081856,(ull)12682136550675316736,(ull)20132659200,(ull)37849399296,(ull)27648851968,(ull)49660559360,(ull)277981691904,(ull)553480355840,(ull)414447566848,(ull)758414049280,(ull)4401009065984,(ull)8799598018560,(ull)6598964674560,(ull)12097049264128,(ull)70371860873216,(ull)140741217746944,(ull)105555260735488,(ull)193516552781824,(ull)1125902859670883,(ull)2251803303406257,(ull)1688851739374316,(ull)3096227159757684,(ull)18014401613317463,(ull)36028800743525033,(ull)27021599894983210,(ull)49539598400906047,(ull)288230379114329699,(ull)576460755808443313,(ull)432345566122483436,(ull)792633536838575988,(ull)4611686021544120919,(ull)9223372040584225705,(ull)6917529029785614378,(ull)12682136553181633599,},{(ull)34359738368,(ull)51539607552,(ull)47244640256,(ull)55834574848,(ull)549755813888,(ull)824633720832,(ull)755914244096,(ull)893353197568,(ull)8796093022208,(ull)13194139533312,(ull)12094627905536,(ull)14293651161088,(ull)140737488355328,(ull)211106232532992,(ull)193514046488576,(ull)228698418577408,(ull)2251799813685248,(ull)3377699720527872,(ull)3096224743817216,(ull)3659174697238528,(ull)36028797018963968,(ull)54043195528445952,(ull)49539595901075456,(ull)58546795155816448,(ull)576460752303423488,(ull)864691128455135232,(ull)792633534417207296,(ull)936748722493063168,(ull)9223372036854775808,(ull)13835058055282163712,(ull)12682136550675316736,(ull)14987979559889010688,(ull)37849399296,(ull)53150220288,(ull)49660559360,(ull)59592671232,(ull)553480355840,(ull)826361774080,(ull)758414049280,(ull)897279066112,(ull)8799598018560,(ull)13195758469120,(ull)12097049264128,(ull)14297419808768,(ull)140741217746944,(ull)211107969957888,(ull)193516552781824,(ull)228702356045824,(ull)2251803303406257,(ull)3377701331173330,(ull)3096227159757684,(ull)3659178455376280,(ull)36028800743525033,(ull)54043197256536062,(ull)49539598400906047,(ull)58546799081730325,(ull)576460755808443313,(ull)864691130074115538,(ull)792633536838575988,(ull)936748726261725592,(ull)9223372040584225705,(ull)13835058057019617790,(ull)12682136553181633599,(ull)14987979563826521109,},{(ull)68719476736,(ull)137438953472,(ull)274877906944,(ull)549755813888,(ull)103079215104,(ull)188978561024,(ull)322122547200,(ull)605590388736,(ull)17592186044416,(ull)35184372088832,(ull)70368744177664,(ull)140737488355328,(ull)26388279066624,(ull)48378511622144,(ull)82463372083200,(ull)155031139516416,(ull)4503599627370496,(ull)9007199254740992,(ull)18014398509481984,(ull)36028797018963968,(ull)6755399441055744,(ull)12384898975268864,(ull)21110623253299200,(ull)39687971716202496,(ull)1152921504606846976,(ull)2305843009213693952,(ull)4611686018427387904,(ull)9223372036854775808,(ull)1729382256910270464,(ull)3170534137668829184,(ull)5404319552844595200,(ull)10160120759347838976,(ull)71085064192,(ull)140760842240,(ull)277981691904,(ull)553480355840,(ull)104639496192,(ull)191763578880,(ull)322810413056,(ull)606630576128,(ull)17594555695104,(ull)35187695484928,(ull)70371860873216,(ull)140741217746944,(ull)26389853241344,(ull)48381303455744,(ull)82464069779456,(ull)155032195104768,(ull)4503601992974059,(ull)9007202576635773,(ull)18014401613317463,(ull)36028800743525033,(ull)6755401001391194,(ull)12384901760313519,(ull)21110623941203491,(ull)39687972756450097,(ull)1152921506976552427,(ull)2305843012537117309,(ull)4611686021544120919,(ull)9223372040584225705,(ull)1729382258484481626,(ull)3170534140460713903,(ull)5404319553542337827,(ull)10160120760403483185,},{(ull)137438953472,(ull)206158430208,(ull)549755813888,(ull)824633720832,(ull)188978561024,(ull)223338299392,(ull)605590388736,(ull)850403524608,(ull)35184372088832,(ull)52776558133248,(ull)140737488355328,(ull)211106232532992,(ull)48378511622144,(ull)57174604644352,(ull)155031139516416,(ull)217703302299648,(ull)9007199254740992,(ull)13510798882111488,(ull)36028797018963968,(ull)54043195528445952,(ull)12384898975268864,(ull)14636698788954112,(ull)39687971716202496,(ull)55732045388709888,(ull)2305843009213693952,(ull)3458764513820540928,(ull)9223372036854775808,(ull)13835058055282163712,(ull)3170534137668829184,(ull)3746994889972252672,(ull)10160120759347838976,(ull)14267403619509731328,(ull)140760842240,(ull)207416721408,(ull)553480355840,(ull)826361774080,(ull)191763578880,(ull)227549380608,(ull)606630576128,(ull)850789400576,(ull)35187695484928,(ull)52777819111424,(ull)140741217746944,(ull)211107969957888,(ull)48381303455744,(ull)57178828046336,(ull)155032195104768,(ull)217703696367616,(ull)9007202576635773,(ull)13510800140413334,(ull)36028800743525033,(ull)54043197256536062,(ull)12384901760313519,(ull)14636703000083701,(ull)39687972756450097,(ull)55732045774617874,(ull)2305843012537117309,(ull)3458764515081568150,(ull)9223372040584225705,(ull)13835058057019617790,(ull)3170534140460713903,(ull)3746994894195673589,(ull)10160120760403483185,(ull)14267403619903827730,},{(ull)274877906944,(ull)549755813888,(ull)412316860416,(ull)755914244096,(ull)322122547200,(ull)605590388736,(ull)442381631488,(ull)794568949760,(ull)70368744177664,(ull)140737488355328,(ull)105553116266496,(ull)193514046488576,(ull)82463372083200,(ull)155031139516416,(ull)113249697660928,(ull)203409651138560,(ull)18014398509481984,(ull)36028797018963968,(ull)27021597764222976,(ull)49539595901075456,(ull)21110623253299200,(ull)39687971716202496,(ull)28991922601197568,(ull)52072870691471360,(ull)4611686018427387904,(ull)9223372036854775808,(ull)6917529027641081856,(ull)12682136550675316736,(ull)5404319552844595200,(ull)10160120759347838976,(ull)7421932185906577408,(ull)13330654897016668160,(ull)277981691904,(ull)553480355840,(ull)414447566848,(ull)758414049280,(ull)322810413056,(ull)606630576128,(ull)444780773376,(ull)797874061312,(ull)70371860873216,(ull)140741217746944,(ull)105555260735488,(ull)193516552781824,(ull)82464069779456,(ull)155032195104768,(ull)113252113448960,(ull)203412961951744,(ull)18014401613317463,(ull)36028800743525033,(ull)27021599894983210,(ull)49539598400906047,(ull)21110623941203491,(ull)39687972756450097,(ull)28991925000404620,(ull)52072873996605380,(ull)4611686021544120919,(ull)9223372040584225705,(ull)6917529029785614378,(ull)12682136553181633599,(ull)5404319553542337827,(ull)10160120760403483185,(ull)7421932188322394764,(ull)13330654900327519172,},{(ull)549755813888,(ull)824633720832,(ull)755914244096,(ull)893353197568,(ull)605590388736,(ull)850403524608,(ull)794568949760,(ull)953482739712,(ull)140737488355328,(ull)211106232532992,(ull)193514046488576,(ull)228698418577408,(ull)155031139516416,(ull)217703302299648,(ull)203409651138560,(ull)244091581366272,(ull)36028797018963968,(ull)54043195528445952,(ull)49539595901075456,(ull)58546795155816448,(ull)39687971716202496,(ull)55732045388709888,(ull)52072870691471360,(ull)62487444829765632,(ull)9223372036854775808,(ull)13835058055282163712,(ull)12682136550675316736,(ull)14987979559889010688,(ull)10160120759347838976,(ull)14267403619509731328,(ull)13330654897016668160,(ull)15996785876420001792,(ull)553480355840,(ull)826361774080,(ull)758414049280,(ull)897279066112,(ull)606630576128,(ull)850789400576,(ull)797874061312,(ull)954724253696,(ull)140741217746944,(ull)211107969957888,(ull)193516552781824,(ull)228702356045824,(ull)155032195104768,(ull)217703696367616,(ull)203412961951744,(ull)244092833955840,(ull)36028800743525033,(ull)54043197256536062,(ull)49539598400906047,(ull)58546799081730325,(ull)39687972756450097,(ull)55732045774617874,(ull)52072873996605380,(ull)62487446071322952,(ull)9223372040584225705,(ull)13835058057019617790,(ull)12682136553181633599,(ull)14987979563826521109,(ull)10160120760403483185,(ull)14267403619903827730,(ull)13330654900327519172,(ull)15996785877672649032,},{(ull)1099511627776,(ull)2199023255552,(ull)4398046511104,(ull)8796093022208,(ull)17592186044416,(ull)35184372088832,(ull)70368744177664,(ull)140737488355328,(ull)1649267441664,(ull)3023656976384,(ull)5153960755200,(ull)9689446219776,(ull)18197776433152,(ull)36034775613440,(ull)71163313127424,(ull)141690971095040,(ull)72057594037927936,(ull)144115188075855872,(ull)288230376151711744,(ull)576460752303423488,(ull)1152921504606846976,(ull)2305843009213693952,(ull)4611686018427387904,(ull)9223372036854775808,(ull)108086391056891904,(ull)198158383604301824,(ull)337769972052787200,(ull)635007547459239936,(ull)1192609476323049472,(ull)2361575054602403840,(ull)4663758889118859264,(ull)9285859481684541440,(ull)1101673660416,(ull)2202251231232,(ull)4401009065984,(ull)8799598018560,(ull)17594555695104,(ull)35187695484928,(ull)70371860873216,(ull)140741217746944,(ull)1650859048960,(ull)3026465521664,(ull)5154591277056,(ull)9690434633728,(ull)18200783618048,(ull)36038283558912,(ull)71165406412800,(ull)141693458972672,(ull)72057596199998538,(ull)144115191303891087,(ull)288230379114329699,(ull)576460755808443313,(ull)1152921506976552427,(ull)2305843012537117309,(ull)4611686021544120919,(ull)9223372040584225705,(ull)108086392648556259,(ull)198158386412873585,(ull)337769972683347292,(ull)635007548447713956,(ull)1192609479330250458,(ull)2361575058110355311,(ull)4663758891212195219,(ull)9285859484172438241,},{(ull)2199023255552,(ull)3298534883328,(ull)8796093022208,(ull)13194139533312,(ull)35184372088832,(ull)52776558133248,(ull)140737488355328,(ull)211106232532992,(ull)3023656976384,(ull)3573412790272,(ull)9689446219776,(ull)13606456393728,(ull)36034775613440,(ull)53098680680448,(ull)141690971095040,(ull)211548614164480,(ull)144115188075855872,(ull)216172782113783808,(ull)576460752303423488,(ull)864691128455135232,(ull)2305843009213693952,(ull)3458764513820540928,(ull)9223372036854775808,(ull)13835058055282163712,(ull)198158383604301824,(ull)234187180623265792,(ull)635007547459239936,(ull)891712726219358208,(ull)2361575054602403840,(ull)3479875137073840128,(ull)9285859481684541440,(ull)13864049977883361280,(ull)2202251231232,(ull)3299620749312,(ull)8799598018560,(ull)13195758469120,(ull)35187695484928,(ull)52777819111424,(ull)140741217746944,(ull)211107969957888,(ull)3026465521664,(ull)3577602441216,(ull)9690434633728,(ull)13606984810496,(ull)36038283558912,(ull)53100327534592,(ull)141693458972672,(ull)211552515850240,(ull)144115191303891087,(ull)216172783199681733,(ull)576460755808443313,(ull)864691130074115538,(ull)2305843012537117309,(ull)3458764515081568150,(ull)9223372040584225705,(ull)13835058057019617790,(ull)198158386412873585,(ull)234187184812964242,(ull)635007548447713956,(ull)891712726747807736,(ull)2361575058110355311,(ull)3479875138720704949,(ull)9285859484172438241,(ull)13864049981785083762,},{(ull)4398046511104,(ull)8796093022208,(ull)6597069766656,(ull)12094627905536,(ull)70368744177664,(ull)140737488355328,(ull)105553116266496,(ull)193514046488576,(ull)5153960755200,(ull)9689446219776,(ull)7078106103808,(ull)12713103196160,(ull)71163313127424,(ull)141690971095040,(ull)106098577113088,(ull)194153996615680,(ull)288230376151711744,(ull)576460752303423488,(ull)432345564227567616,(ull)792633534417207296,(ull)4611686018427387904,(ull)9223372036854775808,(ull)6917529027641081856,(ull)12682136550675316736,(ull)337769972052787200,(ull)635007547459239936,(ull)463870761619161088,(ull)833165931063541760,(ull)4663758889118859264,(ull)9285859481684541440,(ull)6953276349683335168,(ull)12724076322205204480,(ull)4401009065984,(ull)8799598018560,(ull)6598964674560,(ull)12097049264128,(ull)70371860873216,(ull)140741217746944,(ull)105555260735488,(ull)193516552781824,(ull)5154591277056,(ull)9690434633728,(ull)7080303001600,(ull)12716380192768,(ull)71165406412800,(ull)141693458972672,(ull)106101493334016,(ull)194158130298880,(ull)288230379114329699,(ull)576460755808443313,(ull)432345566122483436,(ull)792633536838575988,(ull)4611686021544120919,(ull)9223372040584225705,(ull)6917529029785614378,(ull)12682136553181633599,(ull)337769972683347292,(ull)635007548447713956,(ull)463870763816120877,(ull)833165934340559670,(ull)4663758891212195219,(ull)9285859484172438241,(ull)6953276352599610108,(ull)12724076326338913108,},{(ull)8796093022208,(ull)13194139533312,(ull)12094627905536,(ull)14293651161088,(ull)140737488355328,(ull)211106232532992,(ull)193514046488576,(ull)228698418577408,(ull)9689446219776,(ull)13606456393728,(ull)12713103196160,(ull)15255723835392,(ull)141690971095040,(ull)211548614164480,(ull)194153996615680,(ull)229703440924672,(ull)576460752303423488,(ull)864691128455135232,(ull)792633534417207296,(ull)936748722493063168,(ull)9223372036854775808,(ull)13835058055282163712,(ull)12682136550675316736,(ull)14987979559889010688,(ull)635007547459239936,(ull)891712726219358208,(ull)833165931063541760,(ull)999799117276250112,(ull)9285859481684541440,(ull)13864049977883361280,(ull)12724076322205204480,(ull)15053844704439304192,(ull)8799598018560,(ull)13195758469120,(ull)12097049264128,(ull)14297419808768,(ull)140741217746944,(ull)211107969957888,(ull)193516552781824,(ull)228702356045824,(ull)9690434633728,(ull)13606984810496,(ull)12716380192768,(ull)15256824905728,(ull)141693458972672,(ull)211552515850240,(ull)194158130298880,(ull)229704979251200,(ull)576460755808443313,(ull)864691130074115538,(ull)792633536838575988,(ull)936748726261725592,(ull)9223372040584225705,(ull)13835058057019617790,(ull)12682136553181633599,(ull)14987979563826521109,(ull)635007548447713956,(ull)891712726747807736,(ull)833165934340559670,(ull)999799118377361691,(ull)9285859484172438241,(ull)13864049981785083762,(ull)12724076326338913108,(ull)15053844705977676200,},{(ull)17592186044416,(ull)35184372088832,(ull)70368744177664,(ull)140737488355328,(ull)26388279066624,(ull)48378511622144,(ull)82463372083200,(ull)155031139516416,(ull)18197776433152,(ull)36034775613440,(ull)71163313127424,(ull)141690971095040,(ull)26787711025152,(ull)49091476193280,(ull)82639465742336,(ull)155297427488768,(ull)1152921504606846976,(ull)2305843009213693952,(ull)4611686018427387904,(ull)9223372036854775808,(ull)1729382256910270464,(ull)3170534137668829184,(ull)5404319552844595200,(ull)10160120759347838976,(ull)1192609476323049472,(ull)2361575054602403840,(ull)4663758889118859264,(ull)9285859481684541440,(ull)1755559429744361472,(ull)3217258983802798080,(ull)5415860026889732096,(ull)10177572207903899648,(ull)17594555695104,(ull)35187695484928,(ull)70371860873216,(ull)140741217746944,(ull)26389853241344,(ull)48381303455744,(ull)82464069779456,(ull)155032195104768,(ull)18200783618048,(ull)36038283558912,(ull)71165406412800,(ull)141693458972672,(ull)26790023397376,(ull)49094939115520,(ull)82642680020992,(ull)155301016436736,(ull)1152921506976552427,(ull)2305843012537117309,(ull)4611686021544120919,(ull)9223372040584225705,(ull)1729382258484481626,(ull)3170534140460713903,(ull)5404319553542337827,(ull)10160120760403483185,(ull)1192609479330250458,(ull)2361575058110355311,(ull)4663758891212195219,(ull)9285859484172438241,(ull)1755559432056788094,(ull)3217258987265747095,(ull)5415860030104049317,(ull)10177572211492908026,},{(ull)35184372088832,(ull)52776558133248,(ull)140737488355328,(ull)211106232532992,(ull)48378511622144,(ull)57174604644352,(ull)155031139516416,(ull)217703302299648,(ull)36034775613440,(ull)53098680680448,(ull)141690971095040,(ull)211548614164480,(ull)49091476193280,(ull)58252641435648,(ull)155297427488768,(ull)217802086547456,(ull)2305843009213693952,(ull)3458764513820540928,(ull)9223372036854775808,(ull)13835058055282163712,(ull)3170534137668829184,(ull)3746994889972252672,(ull)10160120759347838976,(ull)14267403619509731328,(ull)2361575054602403840,(ull)3479875137073840128,(ull)9285859481684541440,(ull)13864049977883361280,(ull)3217258983802798080,(ull)3817645109126627328,(ull)10177572207903899648,(ull)14273877543974076416,(ull)35187695484928,(ull)52777819111424,(ull)140741217746944,(ull)211107969957888,(ull)48381303455744,(ull)57178828046336,(ull)155032195104768,(ull)217703696367616,(ull)36038283558912,(ull)53100327534592,(ull)141693458972672,(ull)211552515850240,(ull)49094939115520,(ull)58253844938752,(ull)155301016436736,(ull)217803873124352,(ull)2305843012537117309,(ull)3458764515081568150,(ull)9223372040584225705,(ull)13835058057019617790,(ull)3170534140460713903,(ull)3746994894195673589,(ull)10160120760403483185,(ull)14267403619903827730,(ull)2361575058110355311,(ull)3479875138720704949,(ull)9285859484172438241,(ull)13864049981785083762,(ull)3217258987265747095,(ull)3817645110330178793,(ull)10177572211492908026,(ull)14273877545760685407,},{(ull)70368744177664,(ull)140737488355328,(ull)105553116266496,(ull)193514046488576,(ull)82463372083200,(ull)155031139516416,(ull)113249697660928,(ull)203409651138560,(ull)71163313127424,(ull)141690971095040,(ull)106098577113088,(ull)194153996615680,(ull)82639465742336,(ull)155297427488768,(ull)113863877984256,(ull)204255759695872,(ull)4611686018427387904,(ull)9223372036854775808,(ull)6917529027641081856,(ull)12682136550675316736,(ull)5404319552844595200,(ull)10160120759347838976,(ull)7421932185906577408,(ull)13330654897016668160,(ull)4663758889118859264,(ull)9285859481684541440,(ull)6953276349683335168,(ull)12724076322205204480,(ull)5415860026889732096,(ull)10177572207903899648,(ull)7462183107576201216,(ull)13386105467428667392,(ull)70371860873216,(ull)140741217746944,(ull)105555260735488,(ull)193516552781824,(ull)82464069779456,(ull)155032195104768,(ull)113252113448960,(ull)203412961951744,(ull)71165406412800,(ull)141693458972672,(ull)106101493334016,(ull)194158130298880,(ull)82642680020992,(ull)155301016436736,(ull)113865790455808,(ull)204258214871040,(ull)4611686021544120919,(ull)9223372040584225705,(ull)6917529029785614378,(ull)12682136553181633599,(ull)5404319553542337827,(ull)10160120760403483185,(ull)7421932188322394764,(ull)13330654900327519172,(ull)4663758891212195219,(ull)9285859484172438241,(ull)6953276352599610108,(ull)12724076326338913108,(ull)5415860030104049317,(ull)10177572211492908026,(ull)7462183109488737842,(ull)13386105469883864851,},{(ull)140737488355328,(ull)211106232532992,(ull)193514046488576,(ull)228698418577408,(ull)155031139516416,(ull)217703302299648,(ull)203409651138560,(ull)244091581366272,(ull)141690971095040,(ull)211548614164480,(ull)194153996615680,(ull)229703440924672,(ull)155297427488768,(ull)217802086547456,(ull)204255759695872,(ull)244409408946176,(ull)9223372036854775808,(ull)13835058055282163712,(ull)12682136550675316736,(ull)14987979559889010688,(ull)10160120759347838976,(ull)14267403619509731328,(ull)13330654897016668160,(ull)15996785876420001792,(ull)9285859481684541440,(ull)13864049977883361280,(ull)12724076322205204480,(ull)15053844704439304192,(ull)10177572207903899648,(ull)14273877543974076416,(ull)13386105467428667392,(ull)16017615024696590336,(ull)140741217746944,(ull)211107969957888,(ull)193516552781824,(ull)228702356045824,(ull)155032195104768,(ull)217703696367616,(ull)203412961951744,(ull)244092833955840,(ull)141693458972672,(ull)211552515850240,(ull)194158130298880,(ull)229704979251200,(ull)155301016436736,(ull)217803873124352,(ull)204258214871040,(ull)244413228449792,(ull)9223372040584225705,(ull)13835058057019617790,(ull)12682136553181633599,(ull)14987979563826521109,(ull)10160120760403483185,(ull)14267403619903827730,(ull)13330654900327519172,(ull)15996785877672649032,(ull)9285859484172438241,(ull)13864049981785083762,(ull)12724076326338913108,(ull)15053844705977676200,(ull)10177572211492908026,(ull)14273877545760685407,(ull)13386105469883864851,(ull)16017615028516137249,},{(ull)281474976710656,(ull)562949953421312,(ull)1125899906842624,(ull)2251799813685248,(ull)4503599627370496,(ull)9007199254740992,(ull)18014398509481984,(ull)36028797018963968,(ull)72057594037927936,(ull)144115188075855872,(ull)288230376151711744,(ull)576460752303423488,(ull)1152921504606846976,(ull)2305843009213693952,(ull)4611686018427387904,(ull)9223372036854775808,(ull)422212465065984,(ull)774056185954304,(ull)1319413953331200,(ull)2480498232262656,(ull)4658630766886912,(ull)9224902557040640,(ull)18217808160620544,(ull)36272888600330240,(ull)72199285009022976,(ull)144326736690020352,(ull)288424530148327424,(ull)576690455744348160,(ull)1153076802034335744,(ull)2306060811300241408,(ull)4611890274187083776,(ull)9223616446263721984,(ull)281477124251210,(ull)562953174673295,(ull)1125902859670883,(ull)2251803303406257,(ull)4503601992974059,(ull)9007202576635773,(ull)18014401613317463,(ull)36028800743525033,(ull)72057596199998538,(ull)144115191303891087,(ull)288230379114329699,(ull)576460755808443313,(ull)1152921506976552427,(ull)2305843012537117309,(ull)4611686021544120919,(ull)9223372040584225705,(ull)422214047030858,(ull)774058997147535,(ull)1319414580614499,(ull)2480499217001137,(ull)4658633785425643,(ull)9224906071676797,(ull)18217810246747479,(ull)36272891094452905,(ull)72199285354304586,(ull)144326737376372879,(ull)288424531338917475,(ull)576690458082368433,(ull)1153076803524744683,(ull)2306060814192896637,(ull)4611890274918109783,(ull)9223616447302067113,},{(ull)562949953421312,(ull)844424930131968,(ull)2251799813685248,(ull)3377699720527872,(ull)9007199254740992,(ull)13510798882111488,(ull)36028797018963968,(ull)54043195528445952,(ull)144115188075855872,(ull)216172782113783808,(ull)576460752303423488,(ull)864691128455135232,(ull)2305843009213693952,(ull)3458764513820540928,(ull)9223372036854775808,(ull)13835058055282163712,(ull)774056185954304,(ull)914793674309632,(ull)2480498232262656,(ull)3483252836794368,(ull)9224902557040640,(ull)13593262254194688,(ull)36272888600330240,(ull)54156445226106880,(ull)144326736690020352,(ull)216243945426911232,(ull)576690455744348160,(ull)864797227032248320,(ull)2306060811300241408,(ull)3458847153286283264,(ull)9223616446263721984,(ull)13835171919160147968,(ull)562953174673295,(ull)844426003921349,(ull)2251803303406257,(ull)3377701331173330,(ull)9007202576635773,(ull)13510800140413334,(ull)36028800743525033,(ull)54043197256536062,(ull)144115191303891087,(ull)216172783199681733,(ull)576460755808443313,(ull)864691130074115538,(ull)2305843012537117309,(ull)3458764515081568150,(ull)9223372040584225705,(ull)13835058057019617790,(ull)774058997147535,(ull)914797864794565,(ull)2480499217001137,(ull)3483253370683346,(ull)9224906071676797,(ull)13593263908202902,(ull)36272891094452905,(ull)54156449135103998,(ull)144326737376372879,(ull)216243946441702597,(ull)576690458082368433,(ull)864797230482959826,(ull)2306060814192896637,(ull)3458847157392490390,(ull)9223616447302067113,(ull)13835171919536681470,},{(ull)1125899906842624,(ull)2251799813685248,(ull)1688849860263936,(ull)3096224743817216,(ull)18014398509481984,(ull)36028797018963968,(ull)27021597764222976,(ull)49539595901075456,(ull)288230376151711744,(ull)576460752303423488,(ull)432345564227567616,(ull)792633534417207296,(ull)4611686018427387904,(ull)9223372036854775808,(ull)6917529027641081856,(ull)12682136550675316736,(ull)1319413953331200,(ull)2480498232262656,(ull)1811995162574848,(ull)3254554418216960,(ull)18217808160620544,(ull)36272888600330240,(ull)27161235740950528,(ull)49703423133614080,(ull)288424530148327424,(ull)576690455744348160,(ull)432469748911964160,(ull)792792220573892608,(ull)4611890274187083776,(ull)9223616446263721984,(ull)6917669567560941568,(ull)12682300803109617664,(ull)1125902859670883,(ull)2251803303406257,(ull)1688851739374316,(ull)3096227159757684,(ull)18014401613317463,(ull)36028800743525033,(ull)27021599894983210,(ull)49539598400906047,(ull)288230379114329699,(ull)576460755808443313,(ull)432345566122483436,(ull)792633536838575988,(ull)4611686021544120919,(ull)9223372040584225705,(ull)6917529029785614378,(ull)12682136553181633599,(ull)1319414580614499,(ull)2480499217001137,(ull)1811997359141612,(ull)3254557697397620,(ull)18217810246747479,(ull)36272891094452905,(ull)27161238646215210,(ull)49703427264963391,(ull)288424531338917475,(ull)576690458082368433,(ull)432469750759431916,(ull)792792223646689140,(ull)4611890274918109783,(ull)9223616447302067113,(ull)6917669569842182186,(ull)12682300806487891007,},{(ull)2251799813685248,(ull)3377699720527872,(ull)3096224743817216,(ull)3659174697238528,(ull)36028797018963968,(ull)54043195528445952,(ull)49539595901075456,(ull)58546795155816448,(ull)576460752303423488,(ull)864691128455135232,(ull)792633534417207296,(ull)936748722493063168,(ull)9223372036854775808,(ull)13835058055282163712,(ull)12682136550675316736,(ull)14987979559889010688,(ull)2480498232262656,(ull)3483252836794368,(ull)3254554418216960,(ull)3905465301860352,(ull)36272888600330240,(ull)54156445226106880,(ull)49703423133614080,(ull)58804080876716032,(ull)576690455744348160,(ull)864797227032248320,(ull)792792220573892608,(ull)936995704587419648,(ull)9223616446263721984,(ull)13835171919160147968,(ull)12682300803109617664,(ull)14988237605819121664,(ull)2251803303406257,(ull)3377701331173330,(ull)3096227159757684,(ull)3659178455376280,(ull)36028800743525033,(ull)54043197256536062,(ull)49539598400906047,(ull)58546799081730325,(ull)576460755808443313,(ull)864691130074115538,(ull)792633536838575988,(ull)936748726261725592,(ull)9223372040584225705,(ull)13835058057019617790,(ull)12682136553181633599,(ull)14987979563826521109,(ull)2480499217001137,(ull)3483253370683346,(ull)3254557697397620,(ull)3905466402382232,(ull)36272891094452905,(ull)54156449135103998,(ull)49703427264963391,(ull)58804082404864277,(ull)576690458082368433,(ull)864797230482959826,(ull)792792223646689140,(ull)936995708231825816,(ull)9223616447302067113,(ull)13835171919536681470,(ull)12682300806487891007,(ull)14988237607138534421,},{(ull)4503599627370496,(ull)9007199254740992,(ull)18014398509481984,(ull)36028797018963968,(ull)6755399441055744,(ull)12384898975268864,(ull)21110623253299200,(ull)39687971716202496,(ull)1152921504606846976,(ull)2305843009213693952,(ull)4611686018427387904,(ull)9223372036854775808,(ull)1729382256910270464,(ull)3170534137668829184,(ull)5404319552844595200,(ull)10160120759347838976,(ull)4658630766886912,(ull)9224902557040640,(ull)18217808160620544,(ull)36272888600330240,(ull)6857654022438912,(ull)12567417905479680,(ull)21155703230038016,(ull)39756141437124608,(ull)1153076802034335744,(ull)2306060811300241408,(ull)4611890274187083776,(ull)9223616446263721984,(ull)1729485422024720384,(ull)3170717103275638784,(ull)5404365277066428416,(ull)10160189938386075648,(ull)4503601992974059,(ull)9007202576635773,(ull)18014401613317463,(ull)36028800743525033,(ull)6755401001391194,(ull)12384901760313519,(ull)21110623941203491,(ull)39687972756450097,(ull)1152921506976552427,(ull)2305843012537117309,(ull)4611686021544120919,(ull)9223372040584225705,(ull)1729382258484481626,(ull)3170534140460713903,(ull)5404319553542337827,(ull)10160120760403483185,(ull)4658633785425643,(ull)9224906071676797,(ull)18217810246747479,(ull)36272891094452905,(ull)6857656326870106,(ull)12567421373081775,(ull)21155706436818467,(ull)39756145013943089,(ull)1153076803524744683,(ull)2306060814192896637,(ull)4611890274918109783,(ull)9223616447302067113,(ull)1729485425574055514,(ull)3170717104916121519,(ull)5404365279695582499,(ull)10160189942225623601,},{(ull)9007199254740992,(ull)13510798882111488,(ull)36028797018963968,(ull)54043195528445952,(ull)12384898975268864,(ull)14636698788954112,(ull)39687971716202496,(ull)55732045388709888,(ull)2305843009213693952,(ull)3458764513820540928,(ull)9223372036854775808,(ull)13835058055282163712,(ull)3170534137668829184,(ull)3746994889972252672,(ull)10160120759347838976,(ull)14267403619509731328,(ull)9224902557040640,(ull)13593262254194688,(ull)36272888600330240,(ull)54156445226106880,(ull)12567417905479680,(ull)14912676207525888,(ull)39756141437124608,(ull)55757334156148736,(ull)2306060811300241408,(ull)3458847153286283264,(ull)9223616446263721984,(ull)13835171919160147968,(ull)3170717103275638784,(ull)3747271674844676096,(ull)10160189938386075648,(ull)14267429445148082176,(ull)9007202576635773,(ull)13510800140413334,(ull)36028800743525033,(ull)54043197256536062,(ull)12384901760313519,(ull)14636703000083701,(ull)39687972756450097,(ull)55732045774617874,(ull)2305843012537117309,(ull)3458764515081568150,(ull)9223372040584225705,(ull)13835058057019617790,(ull)3170534140460713903,(ull)3746994894195673589,(ull)10160120760403483185,(ull)14267403619903827730,(ull)9224906071676797,(ull)13593263908202902,(ull)36272891094452905,(ull)54156449135103998,(ull)12567421373081775,(ull)14912677414812917,(ull)39756145013943089,(ull)55757335935745298,(ull)2306060814192896637,(ull)3458847157392490390,(ull)9223616447302067113,(ull)13835171919536681470,(ull)3170717104916121519,(ull)3747271677835823605,(ull)10160189942225623601,(ull)14267429447168651026,},{(ull)18014398509481984,(ull)36028797018963968,(ull)27021597764222976,(ull)49539595901075456,(ull)21110623253299200,(ull)39687971716202496,(ull)28991922601197568,(ull)52072870691471360,(ull)4611686018427387904,(ull)9223372036854775808,(ull)6917529027641081856,(ull)12682136550675316736,(ull)5404319552844595200,(ull)10160120759347838976,(ull)7421932185906577408,(ull)13330654897016668160,(ull)18217808160620544,(ull)36272888600330240,(ull)27161235740950528,(ull)49703423133614080,(ull)21155703230038016,(ull)39756141437124608,(ull)29149152763969536,(ull)52289474482143232,(ull)4611890274187083776,(ull)9223616446263721984,(ull)6917669567560941568,(ull)12682300803109617664,(ull)5404365277066428416,(ull)10160189938386075648,(ull)7422090506991042560,(ull)13330871874469494784,(ull)18014401613317463,(ull)36028800743525033,(ull)27021599894983210,(ull)49539598400906047,(ull)21110623941203491,(ull)39687972756450097,(ull)28991925000404620,(ull)52072873996605380,(ull)4611686021544120919,(ull)9223372040584225705,(ull)6917529029785614378,(ull)12682136553181633599,(ull)5404319553542337827,(ull)10160120760403483185,(ull)7421932188322394764,(ull)13330654900327519172,(ull)18217810246747479,(ull)36272891094452905,(ull)27161238646215210,(ull)49703427264963391,(ull)21155706436818467,(ull)39756145013943089,(ull)29149154669035148,(ull)52289476944484292,(ull)4611890274918109783,(ull)9223616447302067113,(ull)6917669569842182186,(ull)12682300806487891007,(ull)5404365279695582499,(ull)10160189942225623601,(ull)7422090511243178636,(ull)13330871875922006980,},{(ull)36028797018963968,(ull)54043195528445952,(ull)49539595901075456,(ull)58546795155816448,(ull)39687971716202496,(ull)55732045388709888,(ull)52072870691471360,(ull)62487444829765632,(ull)9223372036854775808,(ull)13835058055282163712,(ull)12682136550675316736,(ull)14987979559889010688,(ull)10160120759347838976,(ull)14267403619509731328,(ull)13330654897016668160,(ull)15996785876420001792,(ull)36272888600330240,(ull)54156445226106880,(ull)49703423133614080,(ull)58804080876716032,(ull)39756141437124608,(ull)55757334156148736,(ull)52289474482143232,(ull)62568808690221056,(ull)9223616446263721984,(ull)13835171919160147968,(ull)12682300803109617664,(ull)14988237605819121664,(ull)10160189938386075648,(ull)14267429445148082176,(ull)13330871874469494784,(ull)15996867966129930240,(ull)36028800743525033,(ull)54043197256536062,(ull)49539598400906047,(ull)58546799081730325,(ull)39687972756450097,(ull)55732045774617874,(ull)52072873996605380,(ull)62487446071322952,(ull)9223372040584225705,(ull)13835058057019617790,(ull)12682136553181633599,(ull)14987979563826521109,(ull)10160120760403483185,(ull)14267403619903827730,(ull)13330654900327519172,(ull)15996785877672649032,(ull)36272891094452905,(ull)54156449135103998,(ull)49703427264963391,(ull)58804082404864277,(ull)39756145013943089,(ull)55757335935745298,(ull)52289476944484292,(ull)62568812503411016,(ull)9223616447302067113,(ull)13835171919536681470,(ull)12682300806487891007,(ull)14988237607138534421,(ull)10160189942225623601,(ull)14267429447168651026,(ull)13330871875922006980,(ull)15996867969013637448,},{(ull)72057594037927936,(ull)144115188075855872,(ull)288230376151711744,(ull)576460752303423488,(ull)1152921504606846976,(ull)2305843009213693952,(ull)4611686018427387904,(ull)9223372036854775808,(ull)108086391056891904,(ull)198158383604301824,(ull)337769972052787200,(ull)635007547459239936,(ull)1192609476323049472,(ull)2361575054602403840,(ull)4663758889118859264,(ull)9285859481684541440,(ull)72199285009022976,(ull)144326736690020352,(ull)288424530148327424,(ull)576690455744348160,(ull)1153076802034335744,(ull)2306060811300241408,(ull)4611890274187083776,(ull)9223616446263721984,(ull)108190698632642560,(ull)198342444427771904,(ull)337811293933142016,(ull)635072324155998208,(ull)1192806555192393728,(ull)2361804951316856832,(ull)4663896074669260800,(ull)9286022527233032192,(ull)72057596199998538,(ull)144115191303891087,(ull)288230379114329699,(ull)576460755808443313,(ull)1152921506976552427,(ull)2305843012537117309,(ull)4611686021544120919,(ull)9223372040584225705,(ull)108086392648556259,(ull)198158386412873585,(ull)337769972683347292,(ull)635007548447713956,(ull)1192609479330250458,(ull)2361575058110355311,(ull)4663758891212195219,(ull)9285859484172438241,(ull)72199285354304586,(ull)144326737376372879,(ull)288424531338917475,(ull)576690458082368433,(ull)1153076803524744683,(ull)2306060814192896637,(ull)4611890274918109783,(ull)9223616447302067113,(ull)108190700784180963,(ull)198342447650465649,(ull)337811296899143004,(ull)635072327650831012,(ull)1192806557572939482,(ull)2361804954646615919,(ull)4663896077778732435,(ull)9286022530968799969,},{(ull)144115188075855872,(ull)216172782113783808,(ull)576460752303423488,(ull)864691128455135232,(ull)2305843009213693952,(ull)3458764513820540928,(ull)9223372036854775808,(ull)13835058055282163712,(ull)198158383604301824,(ull)234187180623265792,(ull)635007547459239936,(ull)891712726219358208,(ull)2361575054602403840,(ull)3479875137073840128,(ull)9285859481684541440,(ull)13864049977883361280,(ull)144326736690020352,(ull)216243945426911232,(ull)576690455744348160,(ull)864797227032248320,(ull)2306060811300241408,(ull)3458847153286283264,(ull)9223616446263721984,(ull)13835171919160147968,(ull)198342444427771904,(ull)234461753587531776,(ull)635072324155998208,(ull)891747356540665856,(ull)2361804951316856832,(ull)3479983065307021312,(ull)9286022527233032192,(ull)13864305678761328640,(ull)144115191303891087,(ull)216172783199681733,(ull)576460755808443313,(ull)864691130074115538,(ull)2305843012537117309,(ull)3458764515081568150,(ull)9223372040584225705,(ull)13835058057019617790,(ull)198158386412873585,(ull)234187184812964242,(ull)635007548447713956,(ull)891712726747807736,(ull)2361575058110355311,(ull)3479875138720704949,(ull)9285859484172438241,(ull)13864049981785083762,(ull)144326737376372879,(ull)216243946441702597,(ull)576690458082368433,(ull)864797230482959826,(ull)2306060814192896637,(ull)3458847157392490390,(ull)9223616447302067113,(ull)13835171919536681470,(ull)198342447650465649,(ull)234461754664139154,(ull)635072327650831012,(ull)891747358160158712,(ull)2361804954646615919,(ull)3479983066575546805,(ull)9286022530968799969,(ull)13864305680505999218,},{(ull)288230376151711744,(ull)576460752303423488,(ull)432345564227567616,(ull)792633534417207296,(ull)4611686018427387904,(ull)9223372036854775808,(ull)6917529027641081856,(ull)12682136550675316736,(ull)337769972052787200,(ull)635007547459239936,(ull)463870761619161088,(ull)833165931063541760,(ull)4663758889118859264,(ull)9285859481684541440,(ull)6953276349683335168,(ull)12724076322205204480,(ull)288424530148327424,(ull)576690455744348160,(ull)432469748911964160,(ull)792792220573892608,(ull)4611890274187083776,(ull)9223616446263721984,(ull)6917669567560941568,(ull)12682300803109617664,(ull)337811293933142016,(ull)635072324155998208,(ull)464014737512857600,(ull)833380692313243648,(ull)4663896074669260800,(ull)9286022527233032192,(ull)6953467467138072576,(ull)12724347227267399680,(ull)288230379114329699,(ull)576460755808443313,(ull)432345566122483436,(ull)792633536838575988,(ull)4611686021544120919,(ull)9223372040584225705,(ull)6917529029785614378,(ull)12682136553181633599,(ull)337769972683347292,(ull)635007548447713956,(ull)463870763816120877,(ull)833165934340559670,(ull)4663758891212195219,(ull)9285859484172438241,(ull)6953276352599610108,(ull)12724076326338913108,(ull)288424531338917475,(ull)576690458082368433,(ull)432469750759431916,(ull)792792223646689140,(ull)4611890274918109783,(ull)9223616447302067113,(ull)6917669569842182186,(ull)12682300806487891007,(ull)337811296899143004,(ull)635072327650831012,(ull)464014739406582317,(ull)833380694735803190,(ull)4663896077778732435,(ull)9286022530968799969,(ull)6953467469271847676,(ull)12724347229770834772,},{(ull)576460752303423488,(ull)864691128455135232,(ull)792633534417207296,(ull)936748722493063168,(ull)9223372036854775808,(ull)13835058055282163712,(ull)12682136550675316736,(ull)14987979559889010688,(ull)635007547459239936,(ull)891712726219358208,(ull)833165931063541760,(ull)999799117276250112,(ull)9285859481684541440,(ull)13864049977883361280,(ull)12724076322205204480,(ull)15053844704439304192,(ull)576690455744348160,(ull)864797227032248320,(ull)792792220573892608,(ull)936995704587419648,(ull)9223616446263721984,(ull)13835171919160147968,(ull)12682300803109617664,(ull)14988237605819121664,(ull)635072324155998208,(ull)891747356540665856,(ull)833380692313243648,(ull)999871277021790208,(ull)9286022527233032192,(ull)13864305678761328640,(ull)12724347227267399680,(ull)15053945520206643200,(ull)576460755808443313,(ull)864691130074115538,(ull)792633536838575988,(ull)936748726261725592,(ull)9223372040584225705,(ull)13835058057019617790,(ull)12682136553181633599,(ull)14987979563826521109,(ull)635007548447713956,(ull)891712726747807736,(ull)833165934340559670,(ull)999799118377361691,(ull)9285859484172438241,(ull)13864049981785083762,(ull)12724076326338913108,(ull)15053844705977676200,(ull)576690458082368433,(ull)864797230482959826,(ull)792792223646689140,(ull)936995708231825816,(ull)9223616447302067113,(ull)13835171919536681470,(ull)12682300806487891007,(ull)14988237607138534421,(ull)635072327650831012,(ull)891747358160158712,(ull)833380694735803190,(ull)999871280792117531,(ull)9286022530968799969,(ull)13864305680505999218,(ull)12724347229770834772,(ull)15053945524134195624,},{(ull)1152921504606846976,(ull)2305843009213693952,(ull)4611686018427387904,(ull)9223372036854775808,(ull)1729382256910270464,(ull)3170534137668829184,(ull)5404319552844595200,(ull)10160120759347838976,(ull)1192609476323049472,(ull)2361575054602403840,(ull)4663758889118859264,(ull)9285859481684541440,(ull)1755559429744361472,(ull)3217258983802798080,(ull)5415860026889732096,(ull)10177572207903899648,(ull)1153076802034335744,(ull)2306060811300241408,(ull)4611890274187083776,(ull)9223616446263721984,(ull)1729485422024720384,(ull)3170717103275638784,(ull)5404365277066428416,(ull)10160189938386075648,(ull)1192806555192393728,(ull)2361804951316856832,(ull)4663896074669260800,(ull)9286022527233032192,(ull)1755710973370433536,(ull)3217485929874718720,(ull)5416070677855731712,(ull)10177807413197930496,(ull)1152921506976552427,(ull)2305843012537117309,(ull)4611686021544120919,(ull)9223372040584225705,(ull)1729382258484481626,(ull)3170534140460713903,(ull)5404319553542337827,(ull)10160120760403483185,(ull)1192609479330250458,(ull)2361575058110355311,(ull)4663758891212195219,(ull)9285859484172438241,(ull)1755559432056788094,(ull)3217258987265747095,(ull)5415860030104049317,(ull)10177572211492908026,(ull)1153076803524744683,(ull)2306060814192896637,(ull)4611890274918109783,(ull)9223616447302067113,(ull)1729485425574055514,(ull)3170717104916121519,(ull)5404365279695582499,(ull)10160189942225623601,(ull)1192806557572939482,(ull)2361804954646615919,(ull)4663896077778732435,(ull)9286022530968799969,(ull)1755710974941910142,(ull)3217485932676475031,(ull)5416070678546978469,(ull)10177807414239292410,},{(ull)2305843009213693952,(ull)3458764513820540928,(ull)9223372036854775808,(ull)13835058055282163712,(ull)3170534137668829184,(ull)3746994889972252672,(ull)10160120759347838976,(ull)14267403619509731328,(ull)2361575054602403840,(ull)3479875137073840128,(ull)9285859481684541440,(ull)13864049977883361280,(ull)3217258983802798080,(ull)3817645109126627328,(ull)10177572207903899648,(ull)14273877543974076416,(ull)2306060811300241408,(ull)3458847153286283264,(ull)9223616446263721984,(ull)13835171919160147968,(ull)3170717103275638784,(ull)3747271674844676096,(ull)10160189938386075648,(ull)14267429445148082176,(ull)2361804951316856832,(ull)3479983065307021312,(ull)9286022527233032192,(ull)13864305678761328640,(ull)3217485929874718720,(ull)3817723981906051072,(ull)10177807413197930496,(ull)14273994629077532672,(ull)2305843012537117309,(ull)3458764515081568150,(ull)9223372040584225705,(ull)13835058057019617790,(ull)3170534140460713903,(ull)3746994894195673589,(ull)10160120760403483185,(ull)14267403619903827730,(ull)2361575058110355311,(ull)3479875138720704949,(ull)9285859484172438241,(ull)13864049981785083762,(ull)3217258987265747095,(ull)3817645110330178793,(ull)10177572211492908026,(ull)14273877545760685407,(ull)2306060814192896637,(ull)3458847157392490390,(ull)9223616447302067113,(ull)13835171919536681470,(ull)3170717104916121519,(ull)3747271677835823605,(ull)10160189942225623601,(ull)14267429447168651026,(ull)2361804954646615919,(ull)3479983066575546805,(ull)9286022530968799969,(ull)13864305680505999218,(ull)3217485932676475031,(ull)3817723986122751209,(ull)10177807414239292410,(ull)14273994629465668959,},{(ull)4611686018427387904,(ull)9223372036854775808,(ull)6917529027641081856,(ull)12682136550675316736,(ull)5404319552844595200,(ull)10160120759347838976,(ull)7421932185906577408,(ull)13330654897016668160,(ull)4663758889118859264,(ull)9285859481684541440,(ull)6953276349683335168,(ull)12724076322205204480,(ull)5415860026889732096,(ull)10177572207903899648,(ull)7462183107576201216,(ull)13386105467428667392,(ull)4611890274187083776,(ull)9223616446263721984,(ull)6917669567560941568,(ull)12682300803109617664,(ull)5404365277066428416,(ull)10160189938386075648,(ull)7422090506991042560,(ull)13330871874469494784,(ull)4663896074669260800,(ull)9286022527233032192,(ull)6953467467138072576,(ull)12724347227267399680,(ull)5416070677855731712,(ull)10177807413197930496,(ull)7462308443311833088,(ull)13386266369788477440,(ull)4611686021544120919,(ull)9223372040584225705,(ull)6917529029785614378,(ull)12682136553181633599,(ull)5404319553542337827,(ull)10160120760403483185,(ull)7421932188322394764,(ull)13330654900327519172,(ull)4663758891212195219,(ull)9285859484172438241,(ull)6953276352599610108,(ull)12724076326338913108,(ull)5415860030104049317,(ull)10177572211492908026,(ull)7462183109488737842,(ull)13386105469883864851,(ull)4611890274918109783,(ull)9223616447302067113,(ull)6917669569842182186,(ull)12682300806487891007,(ull)5404365279695582499,(ull)10160189942225623601,(ull)7422090511243178636,(ull)13330871875922006980,(ull)4663896077778732435,(ull)9286022530968799969,(ull)6953467469271847676,(ull)12724347229770834772,(ull)5416070678546978469,(ull)10177807414239292410,(ull)7462308445724409394,(ull)13386266373098067731,},{(ull)9223372036854775808,(ull)13835058055282163712,(ull)12682136550675316736,(ull)14987979559889010688,(ull)10160120759347838976,(ull)14267403619509731328,(ull)13330654897016668160,(ull)15996785876420001792,(ull)9285859481684541440,(ull)13864049977883361280,(ull)12724076322205204480,(ull)15053844704439304192,(ull)10177572207903899648,(ull)14273877543974076416,(ull)13386105467428667392,(ull)16017615024696590336,(ull)9223616446263721984,(ull)13835171919160147968,(ull)12682300803109617664,(ull)14988237605819121664,(ull)10160189938386075648,(ull)14267429445148082176,(ull)13330871874469494784,(ull)15996867966129930240,(ull)9286022527233032192,(ull)13864305678761328640,(ull)12724347227267399680,(ull)15053945520206643200,(ull)10177807413197930496,(ull)14273994629077532672,(ull)13386266369788477440,(ull)16017865339685568512,(ull)9223372040584225705,(ull)13835058057019617790,(ull)12682136553181633599,(ull)14987979563826521109,(ull)10160120760403483185,(ull)14267403619903827730,(ull)13330654900327519172,(ull)15996785877672649032,(ull)9285859484172438241,(ull)13864049981785083762,(ull)12724076326338913108,(ull)15053844705977676200,(ull)10177572211492908026,(ull)14273877545760685407,(ull)13386105469883864851,(ull)16017615028516137249,(ull)9223616447302067113,(ull)13835171919536681470,(ull)12682300806487891007,(ull)14988237607138534421,(ull)10160189942225623601,(ull)14267429447168651026,(ull)13330871875922006980,(ull)15996867969013637448,(ull)9286022530968799969,(ull)13864305680505999218,(ull)12724347229770834772,(ull)15053945524134195624,(ull)10177807414239292410,(ull)14273994629465668959,(ull)13386266373098067731,(ull)16017865340936038689,},}; ull table[8][8][256][256]; void prepare() { for (int i = 0; i < 8; i++) { for (int j = 0; j < 8; j++) { for (int x = 0; x < 256; x++) { for (int y = 0; y < 256; y++) { for (int r = 0; r < 8; r++) { if (x & (1 << r)) { for (int g = 0; g < 8; g++) { if (y & (1 << g)) { table[i][j][x][y] ^= nim[8 * i + r][8 * j + g]; } } } } } } } } } ull compute(ull a, ull b) { ull val = 0; for (int i = 0; i < 8; i++) { for (int j = 0; j < 8; j++) { val ^= table[i][j][(a >> (8 * i)) & 255][(b >> (8 * j)) & 255]; } } return val; } int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); // freopen("input.txt", "r", stdin); prepare(); int tst; cin >> tst; while (tst--) { ull a, b; cin >> a >> b; cout << compute(a, b) << '\n'; } return 0; }