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

using VS = vector<string>;    using LL = long long;
using VI = vector<int>;       using VVI = vector<VI>;
using PII = pair<int, int>;   using PLL = pair<LL, LL>;
using VL = vector<LL>;        using VVL = vector<VL>;

#define ALL(a)  begin((a)),end((a))
#define RALL(a) (a).rbegin(), (a).rend()
#define SZ(a) int((a).size())
#define SORT(c) sort(ALL((c)))
#define RSORT(c) sort(RALL((c)))
#define UNIQ(c) (c).erase(unique(ALL((c))), end((c)))
#define FOR(i, s, e) for (int(i) = (s); (i) < (e); (i)++)
#define FORR(i, s, e) for (int(i) = (s); (i) > (e); (i)--)
//#pragma GCC optimize ("-O3") 
#ifdef YANG33
#include "mydebug.hpp"
#else
#define DD(x) 
#endif
const int INF = 1e9;                          const LL LINF = 1e16;
const LL MOD = 1000000007;                    const double PI = acos(-1.0);

/* -----  2019/07/20  Problem: ABC 134 F / Link: http://abc134.contest.atcoder.jp/tasks/abc134_f  ----- */

int test(int n, int k) {
	vector<int>p(n);
	iota(p.begin(), p.end(), 1);
	int ans = 0;
	do {
		int sum = 0;
		FOR(i, 0, n) {
			sum += abs((i + 1) - p[i]);
		}
		ans += sum == k;
	} while (next_permutation(p.begin(), p.end()));
	return ans;
}

void maintest() {
	int n;
	while (cin >> n, n) {
		FOR(k, 0, n*n + 1) {
			cout << test(n, k) << ", ";
		}cout << endl;
		cout << "---" << endl;
	}
}

LL str_mod(const string &s, LL mod) {
	LL res = 0;
	for (auto c : s) {
		res *= 10;
		res += (c - '0');
		res %= mod;
	}
	return res;
}

void cap() {
	string i, n;
	vector<vector<LL>>x(51);
	int id = -1;
	while (cin >> i >> n) {
		if (n == "1") {
			id++;
		}
		if (id <= 50)x[id].push_back(str_mod(n, LL(1e9 + 7)));
	}
	cout << "map<PII,int>m={";
	FOR(y, 1, 8) {
		int cnt = 0;
		for (auto it : x[y]) {
			cout << "{{" << y << "," << cnt * 2 << "},";
			cout << "" << it << "},";
			cnt++;
		}
	}
	cout << "};";
}
//map<PII, int>m = { {{1,0},1},{{2,0},1},{{2,2},1},{{3,0},1},{{3,2},2},{{3,4},3},{{4,0},1},{{4,2},3},{{4,4},7},{{4,6},9},{{4,8},4},{{5,0},1},{{5,2},4},{{5,4},12},{{5,6},24},{{5,8},35},{{5,10},24},{{5,12},20},{{6,0},1},{{6,2},5},{{6,4},18},{{6,6},46},{{6,8},93},{{6,10},137},{{6,12},148},{{6,14},136},{{6,16},100},{{6,18},36},{{7,0},1},{{7,2},6},{{7,4},25},{{7,6},76},{{7,8},187},{{7,10},366},{{7,12},591},{{7,14},744},{{7,16},884},{{7,18},832},{{7,20},716},{{7,22},360},{{7,24},252},{{8,0},1},{{8,2},7},{{8,4},33},{{8,6},115},{{8,8},327},{{8,10},765},{{8,12},1523},{{8,14},2553},{{8,16},3696},{{8,18},4852},{{8,20},5708},{{8,22},5892},{{8,24},5452},{{8,26},4212},{{8,28},2844},{{8,30},1764},{{8,32},576},{{9,0},1},{{9,2},8},{{9,4},42},{{9,6},164},{{9,8},524},{{9,10},1400},{{9,12},3226},{{9,14},6436},{{9,16},11323},{{9,18},17640},{{9,20},25472},{{9,22},33280},{{9,24},40520},{{9,26},44240},{{9,28},45512},{{9,30},40608},{{9,32},35496},{{9,34},25632},{{9,36},18108},{{9,38},8064},{{9,40},5184},{{10,0},1},{{10,2},9},{{10,4},52},{{10,6},224},{{10,8},790},{{10,10},2350},{{10,12},6072},{{10,14},13768},{{10,16},27821},{{10,18},50461},{{10,20},83420},{{10,22},127840},{{10,24},182256},{{10,26},242272},{{10,28},301648},{{10,30},350864},{{10,32},382576},{{10,34},389232},{{10,36},373536},{{10,38},332640},{{10,40},273060},{{10,42},208548},{{10,44},136512},{{10,46},81792},{{10,48},46656},{{10,50},14400},{{11,0},1},{{11,2},10},{{11,4},63},{{11,6},296},{{11,8},1138},{{11,10},3708},{{11,12},10538},{{11,14},26480},{{11,16},59673},{{11,18},121626},{{11,20},226787},{{11,22},390144},{{11,24},628744},{{11,26},949472},{{11,28},1355952},{{11,30},1826464},{{11,32},2341600},{{11,34},2833632},{{11,36},3282464},{{11,38},3584160},{{11,40},3765600},{{11,42},3719664},{{11,44},3531924},{{11,46},3093336},{{11,48},2642364},{{11,50},2010240},{{11,52},1508544},{{11,54},963072},{{11,56},621504},{{11,58},259200},{{11,60},158400},{{12,0},1},{{12,2},11},{{12,4},75},{{12,6},381},{{12,8},1582},{{12,10},5582},{{12,12},17222},{{12,14},47194},{{12,16},116457},{{12,18},261163},{{12,20},537459},{{12,22},1022981},{{12,24},1817652},{{12,26},3040352},{{12,28},4810720},{{12,30},7230928},{{12,32},10360160},{{12,34},14178912},{{12,36},18577792},{{12,38},23327872},{{12,40},28132048},{{12,42},32571504},{{12,44},36310464},{{12,46},38903904},{{12,48},40028724},{{12,50},39552156},{{12,52},37457388},{{12,54},33941412},{{12,56},29314944},{{12,58},24179904},{{12,60},18835776},{{12,62},13777344},{{12,64},9452736},{{12,66},5716800},{{12,68},3211200},{{12,70},1742400},{{12,72},518400},{{13,0},1},{{13,2},12},{{13,4},88},{{13,6},480},{{13,8},2137},{{13,10},8096},{{13,12},26860},{{13,14},79376},{{13,16},211811},{{13,18},515308},{{13,20},1153268},{{13,22},2391936},{{13,24},4633331},{{13,26},8438664},{{13,28},14557048},{{13,30},23874176},{{13,32},37407760},{{13,34},56117824},{{13,36},80906752},{{13,38},112162240},{{13,40},150052400},{{13,42},193572736},{{13,44},241706624},{{13,46},291576384},{{13,48},341323776},{{13,50},386160048},{{13,52},424359540},{{13,54},450394992},{{13,56},464545584},{{13,58},461528208},{{13,60},446428476},{{13,62},413557632},{{13,64},373573440},{{13,66},321120000},{{13,68},268449408},{{13,70},210332160},{{13,72},162330624},{{13,74},112550400},{{13,76},77788800},{{13,78},46540800},{{13,80},28497600},{{13,82},11404800},{{13,84},6739200},{{14,0},1},{{14,2},13},{{14,4},102},{{14,6},594},{{14,8},2819},{{14,10},11391},{{14,12},40344},{{14,14},127508},{{14,16},364587},{{14,18},952559},{{14,20},2293742},{{14,22},5126898},{{14,24},10710633},{{14,26},21042989},{{14,28},39117852},{{14,30},69175664},{{14,32},116857024},{{14,34},189256368},{{14,36},294745440},{{14,38},442503456},{{14,40},641759376},{{14,42},900689616},{{14,44},225195321},{{14,46},617201401},{{14,48},74227554},{{14,50},586823330},{{14,52},140227131},{{14,54},711888699},{{14,56},274217080},{{14,58},795069832},{{14,60},242715461},{{14,62},585116357},{{14,64},796764497},{{14,66},861974465},{{14,68},769155485},{{14,70},525176285},{{14,72},146566301},{{14,74},650715556},{{14,76},73773796},{{14,78},455145195},{{14,80},828946802},{{14,82},226153586},{{14,84},685663993},{{14,86},216281593},{{14,88},828705600},{{14,90},536385600},{{14,92},309484800},{{14,94},166924800},{{14,96},87609600},{{14,98},25401600},{{15,0},1},{{15,2},14},{{15,4},117},{{15,6},724},{{15,8},3645},{{15,10},15626},{{15,12},58741},{{15,14},197280},{{15,16},600215},{{15,18},1671266},{{15,20},4295107},{{15,22},10259436},{{15,24},22922995},{{15,26},48184950},{{15,28},95816051},{{15,30},181136304},{{15,32},327071752},{{15,34},566117888},{{15,36},942525072},{{15,38},513281017},{{15,40},349163810},{{15,42},532145419},{{15,44},154557773},{{15,46},309226767},{{15,48},88509354},{{15,50},563257605},{{15,52},789064441},{{15,54},766807654},{{15,56},474675580},{{15,58},795689314},{{15,60},599134613},{{15,62},627066840},{{15,64},658988947},{{15,66},307608398},{{15,68},337632800},{{15,70},295701193},{{15,72},44870369},{{15,74},150212311},{{15,76},705302359},{{15,78},336038622},{{15,80},452522163},{{15,82},797367958},{{15,84},62674553},{{15,86},57993322},{{15,88},777736994},{{15,90},845298906},{{15,92},452367755},{{15,94},90655804},{{15,96},810196653},{{15,98},976943895},{{15,100},564798323},{{15,102},582118351},{{15,104},994783972},{{15,106},869862386},{{15,108},697759993},{{15,110},660441600},{{15,112},381024000},{{16,0},1},{{16,2},15},{{16,4},133},{{16,6},871},{{16,8},4633},{{16,10},20979},{{16,12},83313},{{16,14},295803},{{16,16},952299},{{16,18},2809009},{{16,20},7656027},{{16,22},19414457},{{16,24},46086247},{{16,26},102967901},{{16,28},217634463},{{16,30},437195525},{{16,32},838372452},{{16,34},540635289},{{16,36},722168530},{{16,38},638311860},{{16,40},640827391},{{16,42},196046908},{{16,44},898688562},{{16,46},478199884},{{16,48},793020369},{{16,50},808862771},{{16,52},562236075},{{16,54},94791602},{{16,56},385333320},{{16,58},237794527},{{16,60},197694759},{{16,62},398043392},{{16,64},504456766},{{16,66},579736664},{{16,68},78137089},{{16,70},793367253},{{16,72},961295251},{{16,74},280517488},{{16,76},179779783},{{16,78},947563092},{{16,80},901772777},{{16,82},859566930},{{16,84},199212409},{{16,86},920781370},{{16,88},362900807},{{16,90},735004334},{{16,92},297264154},{{16,94},482748036},{{16,96},653703312},{{16,98},140400674},{{16,100},623159781},{{16,102},320434095},{{16,104},373194802},{{16,106},13313867},{{16,108},205909676},{{16,110},360223815},{{16,112},570584277},{{16,114},68075848},{{16,116},372652149},{{16,118},961247580},{{16,120},23084534},{{16,122},261139053},{{16,124},151302323},{{16,126},715359965},{{16,128},625702393},{{17,0},1},{{17,2},16},{{17,4},150},{{17,6},1036},{{17,8},5802},{{17,10},27648},{{17,12},115538},{{17,14},431844},{{17,16},1464468},{{17,18},4554040},{{17,20},13096378},{{17,22},35069940},{{17,24},87969166},{{17,26},207781760},{{17,28},464351910},{{17,30},986188668},{{17,32},998611836},{{17,34},879505923},{{17,36},237509223},{{17,38},15110629},{{17,40},621334822},{{17,42},88677622},{{17,44},257578542},{{17,46},963016850},{{17,48},235638961},{{17,50},442107823},{{17,52},429101453},{{17,54},483004748},{{17,56},329733855},{{17,58},718448185},{{17,60},266304376},{{17,62},413950543},{{17,64},256286771},{{17,66},626720357},{{17,68},318467482},{{17,70},59069608},{{17,72},81901162},{{17,74},352730851},{{17,76},104241055},{{17,78},503595237},{{17,80},956355036},{{17,82},534522134},{{17,84},457799859},{{17,86},108929893},{{17,88},887297322},{{17,90},424614770},{{17,92},265024591},{{17,94},876853471},{{17,96},515703045},{{17,98},692038809},{{17,100},210906163},{{17,102},20070317},{{17,104},468291405},{{17,106},145357835},{{17,108},797577421},{{17,110},232358134},{{17,112},747771239},{{17,114},343859985},{{17,116},833879609},{{17,118},78548665},{{17,120},289896769},{{17,122},449285934},{{17,124},313197004},{{17,126},379603290},{{17,128},397630660},{{17,130},609910102},{{17,132},442642726},{{17,134},627950853},{{17,136},722186028},{{17,138},705163253},{{17,140},998661511},{{17,142},771071664},{{17,144},636940611},{{18,0},1},{{18,2},17},{{18,4},168},{{18,6},1220},{{18,8},7172},{{18,10},35852},{{18,12},157132},{{18,14},616084},{{18,16},2192506},{{18,18},7159090},{{18,20},21631676},{{18,22},60902460},{{18,24},160707468},{{18,26},399489140},{{18,28},939796228},{{18,30},101060910},{{18,32},481320121},{{18,34},151453550},{{18,36},952463061},{{18,38},931694473},{{18,40},957528293},{{18,42},554162053},{{18,44},990142499},{{18,46},644946993},{{18,48},651797781},{{18,50},791594351},{{18,52},556120466},{{18,54},271969917},{{18,56},107619398},{{18,58},710253075},{{18,60},280526462},{{18,62},615698879},{{18,64},99748930},{{18,66},775178221},{{18,68},257586036},{{18,70},645364809},{{18,72},806795120},{{18,74},340635512},{{18,76},801741075},{{18,78},790520661},{{18,80},68328385},{{18,82},331513794},{{18,84},351728404},{{18,86},931812262},{{18,88},91105169},{{18,90},176869824},{{18,92},445724501},{{18,94},370449983},{{18,96},359815736},{{18,98},918724628},{{18,100},869062973},{{18,102},659791249},{{18,104},657727222},{{18,106},395793733},{{18,108},32692523},{{18,110},78858425},{{18,112},151369211},{{18,114},628504487},{{18,116},842750087},{{18,118},152091477},{{18,120},889718876},{{18,122},908002421},{{18,124},944598446},{{18,126},656459208},{{18,128},712920845},{{18,130},47550280},{{18,132},92244967},{{18,134},110652620},{{18,136},951703750},{{18,138},217822851},{{18,140},901098263},{{18,142},655149074},{{18,144},861896271},{{18,146},859184013},{{18,148},992613245},{{18,150},768042116},{{18,152},807916959},{{18,154},335381553},{{18,156},909568095},{{18,158},153171069},{{18,160},827990317},{{18,162},681893483},{{19,0},1},{{19,2},18},{{19,4},187},{{19,6},1424},{{19,8},8764},{{19,10},45832},{{19,12},210072},{{19,14},861400},{{19,16},3206786},{{19,18},10957868},{{19,20},34666130},{{19,22},102239488},{{19,24},282743580},{{19,26},736889224},{{19,28},817936097},{{19,30},262532028},{{19,32},534038590},{{19,34},412279142},{{19,36},965109380},{{19,38},86702267},{{19,40},846482566},{{19,42},945052509},{{19,44},644517943},{{19,46},548776024},{{19,48},679330947},{{19,50},152291502},{{19,52},882910517},{{19,54},188127435},{{19,56},636778925},{{19,58},902059202},{{19,60},132531208},{{19,62},193904122},{{19,64},893705022},{{19,66},246193070},{{19,68},652079051},{{19,70},958060250},{{19,72},148697872},{{19,74},504141990},{{19,76},371410212},{{19,78},807466717},{{19,80},514477363},{{19,82},565424570},{{19,84},560794838},{{19,86},11419155},{{19,88},215137208},{{19,90},665710713},{{19,92},791504234},{{19,94},359367396},{{19,96},224050172},{{19,98},509091270},{{19,100},125989128},{{19,102},782600310},{{19,104},957126038},{{19,106},667219607},{{19,108},386301613},{{19,110},605448653},{{19,112},296557741},{{19,114},618019404},{{19,116},194294675},{{19,118},222923480},{{19,120},765962783},{{19,122},743934970},{{19,124},24324611},{{19,126},512643153},{{19,128},214242880},{{19,130},286900578},{{19,132},228877964},{{19,134},91240846},{{19,136},430467141},{{19,138},533029377},{{19,140},904804693},{{19,142},373207899},{{19,144},916503101},{{19,146},83598539},{{19,148},560288494},{{19,150},363356684},{{19,152},68282446},{{19,154},152683809},{{19,156},284461190},{{19,158},124425011},{{19,160},167972327},{{19,162},428909487},{{19,164},373215034},{{19,166},420008537},{{19,168},513304383},{{19,170},874743039},{{19,172},487193257},{{19,174},97337408},{{19,176},532639641},{{19,178},184378261},{{19,180},955976093},{{20,0},1},{{20,2},19},{{20,4},207},{{20,6},1649},{{20,8},10600},{{20,10},57852},{{20,12},276620},{{20,14},1183172},{{20,16},4595034},{{20,18},16384606},{{20,20},54107670},{{20,22},166643130},{{20,24},481442164},{{20,26},311240781},{{20,28},381378831},{{20,30},288429444},{{20,32},380463632},{{20,34},370477330},{{20,36},171662912},{{20,38},688513797},{{20,40},626045604},{{20,42},789881798},{{20,44},844990830},{{20,46},70546834},{{20,48},230422087},{{20,50},267733218},{{20,52},970080423},{{20,54},75064762},{{20,56},104073936},{{20,58},888990608},{{20,60},393490487},{{20,62},819401315},{{20,64},362017415},{{20,66},197941501},{{20,68},97730360},{{20,70},491049732},{{20,72},790022455},{{20,74},142301163},{{20,76},381999002},{{20,78},81566974},{{20,80},255547256},{{20,82},500580164},{{20,84},503785886},{{20,86},874661360},{{20,88},953064009},{{20,90},357278689},{{20,92},416715628},{{20,94},656421867},{{20,96},311332859},{{20,98},849655408},{{20,100},575613107},{{20,102},850236831},{{20,104},533549113},{{20,106},255339339},{{20,108},611845477},{{20,110},501164398},{{20,112},135987981},{{20,114},672393680},{{20,116},678611757},{{20,118},552403430},{{20,120},470027818},{{20,122},333312311},{{20,124},203812034},{{20,126},929380798},{{20,128},133842121},{{20,130},497262544},{{20,132},839881753},{{20,134},29703780},{{20,136},133717366},{{20,138},249364505},{{20,140},959337844},{{20,142},632980495},{{20,144},72879056},{{20,146},356819838},{{20,148},662140760},{{20,150},182352973},{{20,152},260787823},{{20,154},329159184},{{20,156},423643610},{{20,158},488600943},{{20,160},164109163},{{20,162},8143787},{{20,164},184454683},{{20,166},684285006},{{20,168},693158498},{{20,170},382122550},{{20,172},488552031},{{20,174},777204359},{{20,176},564238497},{{20,178},598675373},{{20,180},603916585},{{20,182},720234840},{{20,184},93182262},{{20,186},238936257},{{20,188},486420235},{{20,190},352604922},{{20,192},958291193},{{20,194},880928218},{{20,196},736558676},{{20,198},163545641},{{20,200},189347824},{{21,0},1},{{21,2},20},{{21,4},228},{{21,6},1896},{{21,8},12703},{{21,10},72200},{{21,12},359348},{{21,14},1599616},{{21,16},6465450},{{21,18},23997032},{{21,20},82508708},{{21,22},264654080},{{21,24},796563486},{{21,26},260832418},{{21,28},76986106},{{21,30},528774007},{{21,32},854313906},{{21,34},307546108},{{21,36},722735109},{{21,38},61004626},{{21,40},805619536},{{21,42},18191861},{{21,44},511411798},{{21,46},993782454},{{21,48},401030744},{{21,50},633897378},{{21,52},70862649},{{21,54},96855526},{{21,56},314416445},{{21,58},92910833},{{21,60},135520920},{{21,62},492052755},{{21,64},24334887},{{21,66},643976444},{{21,68},574388511},{{21,70},317610455},{{21,72},122930943},{{21,74},637889505},{{21,76},255461238},{{21,78},950861369},{{21,80},48876234},{{21,82},149504663},{{21,84},198682481},{{21,86},942670278},{{21,88},866921314},{{21,90},563621302},{{21,92},960474580},{{21,94},980132644},{{21,96},624295523},{{21,98},399490883},{{21,100},351714973},{{21,102},945626033},{{21,104},827908349},{{21,106},157456205},{{21,108},481861323},{{21,110},472454109},{{21,112},343580291},{{21,114},683697065},{{21,116},95059407},{{21,118},841332348},{{21,120},464714941},{{21,122},596887160},{{21,124},38681949},{{21,126},757883329},{{21,128},590303711},{{21,130},64921694},{{21,132},730086270},{{21,134},15240461},{{21,136},714742087},{{21,138},32874447},{{21,140},175996750},{{21,142},277466516},{{21,144},788882909},{{21,146},11880203},{{21,148},95097385},{{21,150},778398376},{{21,152},531252352},{{21,154},479554466},{{21,156},557013590},{{21,158},609738833},{{21,160},798714176},{{21,162},859324339},{{21,164},721484640},{{21,166},268442938},{{21,168},861267595},{{21,170},806087188},{{21,172},31691029},{{21,174},950412807},{{21,176},580575404},{{21,178},849451646},{{21,180},691790951},{{21,182},264837637},{{21,184},967322620},{{21,186},365040170},{{21,188},622467624},{{21,190},456436788},{{21,192},658680316},{{21,194},60575186},{{21,196},387550026},{{21,198},215002020},{{21,200},31349904},{{21,202},449373833},{{21,204},559514745},{{21,206},640364153},{{21,208},807042078},{{21,210},450172023},{{21,212},562637973},{{21,214},109112418},{{21,216},545193132},{{21,218},195217263},{{21,220},976304283},{{22,0},1},{{22,2},21},{{22,4},250},{{22,6},2166},{{22,8},15097},{{22,10},89189},{{22,12},461164},{{22,14},2132144},{{22,16},8950214},{{22,18},34503182},{{22,20},123236828},{{22,22},410729140},{{22,24},284813823},{{22,26},790835929},{{22,28},594736274},{{22,30},153822108},{{22,32},374418504},{{22,34},157537842},{{22,36},147846917},{{22,38},133568389},{{22,40},483576696},{{22,42},508616649},{{22,44},656867821},{{22,46},84463125},{{22,48},640047601},{{22,50},955370715},{{22,52},182167616},{{22,54},49108700},{{22,56},229345632},{{22,58},795610484},{{22,60},502493987},{{22,62},857101031},{{22,64},142485158},{{22,66},996679960},{{22,68},742503997},{{22,70},723858587},{{22,72},317526153},{{22,74},365342533},{{22,76},250775491},{{22,78},442738912},{{22,80},408346120},{{22,82},881242865},{{22,84},135363327},{{22,86},231979623},{{22,88},347291745},{{22,90},824934645},{{22,92},995772018},{{22,94},164592917},{{22,96},354883487},{{22,98},450805745},{{22,100},963969802},{{22,102},171006181},{{22,104},92161176},{{22,106},169883419},{{22,108},961669090},{{22,110},26844445},{{22,112},393784092},{{22,114},571606470},{{22,116},464707158},{{22,118},34144520},{{22,120},652396373},{{22,122},745405475},{{22,124},202923498},{{22,126},135935314},{{22,128},703695236},{{22,130},776259115},{{22,132},48310283},{{22,134},874186699},{{22,136},219390686},{{22,138},510394758},{{22,140},751965065},{{22,142},418424556},{{22,144},8781061},{{22,146},736058807},{{22,148},674014147},{{22,150},674780706},{{22,152},590530540},{{22,154},4352977},{{22,156},803825827},{{22,158},167292329},{{22,160},541083402},{{22,162},260679638},{{22,164},665083995},{{22,166},939990721},{{22,168},816665296},{{22,170},886017767},{{22,172},669822229},{{22,174},694816125},{{22,176},643235536},{{22,178},937314556},{{22,180},115942268},{{22,182},261159535},{{22,184},687177905},{{22,186},12245758},{{22,188},694615643},{{22,190},977706180},{{22,192},217949106},{{22,194},118952653},{{22,196},898868241},{{22,198},856650616},{{22,200},42954342},{{22,202},330321980},{{22,204},535121720},{{22,206},982503521},{{22,208},719423135},{{22,210},714354007},{{22,212},18745970},{{22,214},333448882},{{22,216},302037622},{{22,218},935654015},{{22,220},778423936},{{22,222},317991952},{{22,224},284756555},{{22,226},504736970},{{22,228},155871365},{{22,230},118263505},{{22,232},797065125},{{22,234},640838446},{{22,236},258037348},{{22,238},34344762},{{22,240},502389803},{{22,242},911086550},{{23,0},1},{{23,2},22},{{23,4},273},{{23,6},2460},{{23,8},17807},{{23,10},109158},{{23,12},585339},{{23,14},2805752},{{23,16},12209406},{{23,18},48792492},{{23,20},180680070},{{23,22},624410736},{{23,24},25734764},{{23,26},199973794},{{23,28},977710523},{{23,30},571365953},{{23,32},412869707},{{23,34},328237414},{{23,36},214863466},{{23,38},633048751},{{23,40},257394955},{{23,42},317735309},{{23,44},673309005},{{23,46},193600985},{{23,48},704135816},{{23,50},514918834},{{23,52},650479735},{{23,54},33606857},{{23,56},490034801},{{23,58},698396427},{{23,60},67986999},{{23,62},220797055},{{23,64},218864611},{{23,66},931163713},{{23,68},940790978},{{23,70},675674698},{{23,72},85542051},{{23,74},543018292},{{23,76},61247584},{{23,78},910803604},{{23,80},831296179},{{23,82},923943160},{{23,84},89478028},{{23,86},104500393},{{23,88},161998091},{{23,90},254912705},{{23,92},539249258},{{23,94},547749719},{{23,96},357852173},{{23,98},690014841},{{23,100},206926249},{{23,102},893887199},{{23,104},747112232},{{23,106},382059625},{{23,108},148865046},{{23,110},301618706},{{23,112},260333115},{{23,114},442306036},{{23,116},247371284},{{23,118},782005651},{{23,120},233300621},{{23,122},920894203},{{23,124},317455792},{{23,126},678639547},{{23,128},427050277},{{23,130},482884001},{{23,132},854060466},{{23,134},980543322},{{23,136},860769666},{{23,138},701293636},{{23,140},771136168},{{23,142},670745480},{{23,144},486701027},{{23,146},168461356},{{23,148},848787800},{{23,150},289825171},{{23,152},498776317},{{23,154},33320170},{{23,156},430165721},{{23,158},821516580},{{23,160},115533370},{{23,162},398776967},{{23,164},333310602},{{23,166},563097053},{{23,168},553134182},{{23,170},219816464},{{23,172},216637272},{{23,174},206027601},{{23,176},933677337},{{23,178},925510467},{{23,180},267639197},{{23,182},43693887},{{23,184},486722546},{{23,186},270929495},{{23,188},877730912},{{23,190},261947307},{{23,192},375318068},{{23,194},692508932},{{23,196},989184491},{{23,198},226696206},{{23,200},288508969},{{23,202},739837562},{{23,204},849035543},{{23,206},782296408},{{23,208},273955665},{{23,210},801085382},{{23,212},431898190},{{23,214},935043965},{{23,216},202752072},{{23,218},867866169},{{23,220},151133676},{{23,222},67940990},{{23,224},78118516},{{23,226},742654574},{{23,228},165553271},{{23,230},254022475},{{23,232},668960857},{{23,234},929973305},{{23,236},656759571},{{23,238},877339826},{{23,240},925206924},{{23,242},133648890},{{23,244},623964326},{{23,246},796176354},{{23,248},256442424},{{23,250},844384225},{{23,252},955053908},{{23,254},35821657},{{23,256},33969824},{{23,258},328610099},{{23,260},171474448},{{23,262},265634834},{{23,264},954990510},{{24,0},1},{{24,2},23},{{24,4},297},{{24,6},2779},{{24,8},20859},{{24,10},132473},{{24,12},735535},{{24,14},3649437},{{24,16},16435370},{{24,18},67971642},{{24,20},260491974},{{24,22},931772466},{{24,24},129241853},{{24,26},915880695},{{24,28},773220207},{{24,30},21124907},{{24,32},663657824},{{24,34},89235883},{{24,36},562087424},{{24,38},395633225},{{24,40},79602143},{{24,42},818737728},{{24,44},503346111},{{24,46},923762587},{{24,48},810187543},{{24,50},71950684},{{24,52},872552891},{{24,54},722894374},{{24,56},788701216},{{24,58},792043650},{{24,60},839896539},{{24,62},577542972},{{24,64},345484502},{{24,66},350106805},{{24,68},159630680},{{24,70},594479078},{{24,72},806985602},{{24,74},451202244},{{24,76},562057157},{{24,78},345406448},{{24,80},404888318},{{24,82},371479292},{{24,84},122121086},{{24,86},196184273},{{24,88},855722413},{{24,90},625056343},{{24,92},209132008},{{24,94},580725504},{{24,96},234791519},{{24,98},683270249},{{24,100},879431955},{{24,102},820639155},{{24,104},890517789},{{24,106},877206124},{{24,108},780147370},{{24,110},943542736},{{24,112},532169988},{{24,114},134361777},{{24,116},389279830},{{24,118},486085405},{{24,120},212150153},{{24,122},60309713},{{24,124},36144061},{{24,126},220641769},{{24,128},167907687},{{24,130},433032241},{{24,132},672669299},{{24,134},4840381},{{24,136},543970499},{{24,138},860603358},{{24,140},920463673},{{24,142},899153827},{{24,144},269139419},{{24,146},99866794},{{24,148},833550296},{{24,150},732963165},{{24,152},649634036},{{24,154},220976898},{{24,156},948879986},{{24,158},81746947},{{24,160},249278044},{{24,162},943429751},{{24,164},227240067},{{24,166},617290217},{{24,168},857759442},{{24,170},317672542},{{24,172},702411387},{{24,174},392102340},{{24,176},598392406},{{24,178},771484657},{{24,180},20769431},{{24,182},772211314},{{24,184},777981688},{{24,186},103043307},{{24,188},336611982},{{24,190},922346108},{{24,192},46010568},{{24,194},620920750},{{24,196},740298345},{{24,198},143296430},{{24,200},127113300},{{24,202},229361025},{{24,204},452883985},{{24,206},298773134},{{24,208},583669967},{{24,210},430943791},{{24,212},878469881},{{24,214},498554889},{{24,216},377075156},{{24,218},399618101},{{24,220},518539100},{{24,222},610655946},{{24,224},762624102},{{24,226},339746521},{{24,228},193491143},{{24,230},582788075},{{24,232},58498274},{{24,234},139175929},{{24,236},439487543},{{24,238},659039143},{{24,240},969039085},{{24,242},205473123},{{24,244},149794944},{{24,246},735361805},{{24,248},144310487},{{24,250},952281582},{{24,252},885994682},{{24,254},290034640},{{24,256},449859219},{{24,258},870975475},{{24,260},717604104},{{24,262},930837761},{{24,264},466542500},{{24,266},510501275},{{24,268},368063612},{{24,270},61813298},{{24,272},959329905},{{24,274},938922014},{{24,276},660077190},{{24,278},12025968},{{24,280},335011033},{{24,282},657136343},{{24,284},351072920},{{24,286},964781583},{{24,288},196462283},{{25,0},1},{{25,2},24},{{25,4},322},{{25,6},3124},{{25,8},24280},{{25,10},159528},{{25,12},915834},{{25,14},4696644},{{25,16},21857553},{{25,18},93405656},{{25,20},369882084},{{25,22},367190881},{{25,24},745178532},{{25,26},541448535},{{25,28},237690972},{{25,30},408537702},{{25,32},191376116},{{25,34},678513161},{{25,36},493570976},{{25,38},397907192},{{25,40},9101765},{{25,42},658714208},{{25,44},122356973},{{25,46},514532531},{{25,48},911169029},{{25,50},6916896},{{25,52},782796},{{25,54},910119724},{{25,56},942560918},{{25,58},62371227},{{25,60},773940129},{{25,62},523667340},{{25,64},669757203},{{25,66},42568262},{{25,68},891666384},{{25,70},467022993},{{25,72},486796667},{{25,74},727294526},{{25,76},413613585},{{25,78},787453753},{{25,80},599953158},{{25,82},417187968},{{25,84},359849625},{{25,86},117069116},{{25,88},879478181},{{25,90},12380000},{{25,92},910899870},{{25,94},838986319},{{25,96},102687453},{{25,98},103327364},{{25,100},376800830},{{25,102},429223538},{{25,104},780159138},{{25,106},706916356},{{25,108},587575355},{{25,110},971169352},{{25,112},36010810},{{25,114},483798044},{{25,116},344462034},{{25,118},787276711},{{25,120},359714668},{{25,122},737585540},{{25,124},514856433},{{25,126},506547585},{{25,128},7966248},{{25,130},935961},{{25,132},931790046},{{25,134},725219981},{{25,136},437246235},{{25,138},737823353},{{25,140},539625329},{{25,142},101294921},{{25,144},998345360},{{25,146},158678756},{{25,148},14552916},{{25,150},434899855},{{25,152},58679632},{{25,154},771567929},{{25,156},908041362},{{25,158},370603042},{{25,160},958461645},{{25,162},473954165},{{25,164},329932246},{{25,166},645017860},{{25,168},950250115},{{25,170},632956030},{{25,172},39737256},{{25,174},308287817},{{25,176},593859369},{{25,178},848980890},{{25,180},73354610},{{25,182},67983312},{{25,184},794665532},{{25,186},744501399},{{25,188},571146358},{{25,190},79777328},{{25,192},768540650},{{25,194},301591668},{{25,196},87146707},{{25,198},749547055},{{25,200},542914952},{{25,202},113807115},{{25,204},981646049},{{25,206},443442346},{{25,208},689844336},{{25,210},226785366},{{25,212},664441023},{{25,214},644644459},{{25,216},65534356},{{25,218},186334852},{{25,220},433121661},{{25,222},818953887},{{25,224},687026114},{{25,226},344822747},{{25,228},464015963},{{25,230},110899493},{{25,232},294091084},{{25,234},65199948},{{25,236},37449794},{{25,238},719226153},{{25,240},501099656},{{25,242},413337315},{{25,244},725255533},{{25,246},799293560},{{25,248},259962068},{{25,250},954615054},{{25,252},373654234},{{25,254},764439094},{{25,256},914044890},{{25,258},22085466},{{25,260},539035590},{{25,262},698634111},{{25,264},313016212},{{25,266},98993468},{{25,268},941478268},{{25,270},955683335},{{25,272},902077766},{{25,274},420565422},{{25,276},767959775},{{25,278},128648986},{{25,280},355285226},{{25,282},534029655},{{25,284},104714136},{{25,286},932643222},{{25,288},778200211},{{25,290},56428536},{{25,292},225880543},{{25,294},792355687},{{25,296},449940761},{{25,298},181471652},{{25,300},529937629},{{25,302},325235521},{{25,304},6575392},{{25,306},94094707},{{25,308},441392085},{{25,310},37264955},{{25,312},911557047},{{26,0},1},{{26,2},25},{{26,4},348},{{26,6},3496},{{26,8},28098},{{26,10},190746},{{26,12},1130768},{{26,14},5985744},{{26,16},28747851},{{26,18},126764795},{{26,20},517958180},{{26,22},975500521},{{26,24},75313899},{{26,26},914923483},{{26,28},611051644},{{26,30},458281681},{{26,32},932346365},{{26,34},712529240},{{26,36},185024083},{{26,38},463834094},{{26,40},950836649},{{26,42},286357381},{{26,44},871292163},{{26,46},434939852},{{26,48},58330077},{{26,50},629835295},{{26,52},27932676},{{26,54},66354549},{{26,56},10923173},{{26,58},590226200},{{26,60},526183672},{{26,62},176005584},{{26,64},809584977},{{26,66},222348292},{{26,68},260397896},{{26,70},396327746},{{26,72},178971085},{{26,74},774808076},{{26,76},78650222},{{26,78},507195902},{{26,80},144802453},{{26,82},299847298},{{26,84},581537053},{{26,86},724817078},{{26,88},350425193},{{26,90},503589319},{{26,92},654904119},{{26,94},595937600},{{26,96},992781673},{{26,98},82554146},{{26,100},868891604},{{26,102},769490422},{{26,104},119334199},{{26,106},287573489},{{26,108},85347169},{{26,110},118147346},{{26,112},949694675},{{26,114},540939467},{{26,116},927324362},{{26,118},545027201},{{26,120},610310429},{{26,122},769058023},{{26,124},21423},{{26,126},262519735},{{26,128},786795808},{{26,130},240407039},{{26,132},428554518},{{26,134},447092428},{{26,136},788617633},{{26,138},367724192},{{26,140},374279457},{{26,142},343082569},{{26,144},856162651},{{26,146},150954733},{{26,148},962857235},{{26,150},700751807},{{26,152},895999415},{{26,154},533537747},{{26,156},537990547},{{26,158},268357366},{{26,160},869434038},{{26,162},633081543},{{26,164},603452058},{{26,166},947934680},{{26,168},987367826},{{26,170},743179254},{{26,172},710352935},{{26,174},835787228},{{26,176},706586787},{{26,178},845202323},{{26,180},238777269},{{26,182},405136472},{{26,184},480736674},{{26,186},155194042},{{26,188},871452828},{{26,190},677921910},{{26,192},616952227},{{26,194},984554304},{{26,196},602482844},{{26,198},894952109},{{26,200},161534829},{{26,202},782737895},{{26,204},850072208},{{26,206},670793244},{{26,208},828100052},{{26,210},222399146},{{26,212},284700626},{{26,214},231919567},{{26,216},306545173},{{26,218},673216888},{{26,220},772842480},{{26,222},314744315},{{26,224},347738200},{{26,226},25002680},{{26,228},730048408},{{26,230},649455506},{{26,232},745857274},{{26,234},196252843},{{26,236},529935260},{{26,238},419302767},{{26,240},276709210},{{26,242},732855171},{{26,244},343508231},{{26,246},624945362},{{26,248},861002432},{{26,250},484757974},{{26,252},367927715},{{26,254},209929226},{{26,256},661865936},{{26,258},531107025},{{26,260},413469524},{{26,262},479519565},{{26,264},741904536},{{26,266},610072165},{{26,268},606639245},{{26,270},934344602},{{26,272},716197790},{{26,274},587584177},{{26,276},185414563},{{26,278},306822687},{{26,280},841034662},{{26,282},971868532},{{26,284},919896238},{{26,286},158358640},{{26,288},773475266},{{26,290},936203252},{{26,292},665923149},{{26,294},911486615},{{26,296},197651366},{{26,298},774528535},{{26,300},82937079},{{26,302},883806524},{{26,304},130206852},{{26,306},774201811},{{26,308},995994000},{{26,310},245370199},{{26,312},842572718},{{26,314},793423605},{{26,316},740588350},{{26,318},687616120},{{26,320},657690139},{{26,322},857790226},{{26,324},37323118},{{26,326},88399209},{{26,328},523321086},{{26,330},117621631},{{26,332},71036645},{{26,334},222192424},{{26,336},788926021},{{26,338},202125596},{{27,0},1},{{27,2},26},{{27,4},375},{{27,6},3896},{{27,8},32342},{{27,10},226580},{{27,12},1385350},{{27,14},7560544},{{27,16},37426495},{{27,18},170077814},{{27,20},716127109},{{27,22},814596482},{{27,24},388283574},{{27,26},187079164},{{27,28},480126707},{{27,30},290089727},{{27,32},38629756},{{27,34},54115650},{{27,36},64891257},{{27,38},901599546},{{27,40},718222041},{{27,42},911275669},{{27,44},323565019},{{27,46},817912019},{{27,48},805459451},{{27,50},803612364},{{27,52},201797073},{{27,54},732830955},{{27,56},80380678},{{27,58},23464457},{{27,60},701195891},{{27,62},272214917},{{27,64},913862649},{{27,66},132026200},{{27,68},669751010},{{27,70},759341231},{{27,72},973676755},{{27,74},794065196},{{27,76},967438659},{{27,78},308299894},{{27,80},10712690},{{27,82},949669597},{{27,84},781686555},{{27,86},88559004},{{27,88},727530543},{{27,90},318751597},{{27,92},278470531},{{27,94},434911202},{{27,96},804701133},{{27,98},324324750},{{27,100},981099143},{{27,102},232682614},{{27,104},987104568},{{27,106},776649739},{{27,108},786487389},{{27,110},442468777},{{27,112},569068005},{{27,114},663709268},{{27,116},881510700},{{27,118},203686642},{{27,120},57967683},{{27,122},568729400},{{27,124},236001193},{{27,126},623959074},{{27,128},703861418},{{27,130},908672716},{{27,132},70204475},{{27,134},867825588},{{27,136},827103298},{{27,138},241630317},{{27,140},362696969},{{27,142},415618616},{{27,144},805038660},{{27,146},598704556},{{27,148},10082872},{{27,150},643477587},{{27,152},415164213},{{27,154},703084166},{{27,156},477367476},{{27,158},20036406},{{27,160},629980785},{{27,162},802614294},{{27,164},952521645},{{27,166},17601466},{{27,168},311433959},{{27,170},830294700},{{27,172},548394039},{{27,174},535645146},{{27,176},521413012},{{27,178},929141249},{{27,180},283365227},{{27,182},727229980},{{27,184},443388093},{{27,186},410708269},{{27,188},286618040},{{27,190},319768543},{{27,192},938841603},{{27,194},93475597},{{27,196},394693465},{{27,198},931196821},{{27,200},495806189},{{27,202},902879580},{{27,204},707905623},{{27,206},303901454},{{27,208},576396872},{{27,210},484544924},{{27,212},486011674},{{27,214},564305854},{{27,216},311518869},{{27,218},856442237},{{27,220},372745088},{{27,222},366968335},{{27,224},813470622},{{27,226},720542245},{{27,228},551543931},{{27,230},596748971},{{27,232},778551123},{{27,234},354920979},{{27,236},984250497},{{27,238},691689872},{{27,240},327423759},{{27,242},52302396},{{27,244},920309409},{{27,246},457393341},{{27,248},162758194},{{27,250},401889329},{{27,252},760192486},{{27,254},361045291},{{27,256},58998809},{{27,258},845800809},{{27,260},8575285},{{27,262},649668894},{{27,264},501939170},{{27,266},542308042},{{27,268},574502757},{{27,270},192463535},{{27,272},690505425},{{27,274},204738512},{{27,276},689813836},{{27,278},483570629},{{27,280},525148782},{{27,282},216925832},{{27,284},952334594},{{27,286},68584858},{{27,288},946061868},{{27,290},229986068},{{27,292},113082103},{{27,294},705545851},{{27,296},563504064},{{27,298},430610853},{{27,300},209937938},{{27,302},608555345},{{27,304},578039088},{{27,306},750439353},{{27,308},944169681},{{27,310},417934823},{{27,312},74422181},{{27,314},960090808},{{27,316},568355902},{{27,318},435674968},{{27,320},894299009},{{27,322},15861008},{{27,324},618713868},{{27,326},509911155},{{27,328},168869978},{{27,330},339481775},{{27,332},369451744},{{27,334},600513141},{{27,336},71634326},{{27,338},781507214},{{27,340},857107917},{{27,342},106564183},{{27,344},736233715},{{27,346},362800524},{{27,348},615467708},{{27,350},519437498},{{27,352},342065337},{{27,354},206666492},{{27,356},505918934},{{27,358},308299385},{{27,360},20927738},{{27,362},106279730},{{27,364},457391057},{{28,0},1},{{28,2},27},{{28,4},403},{{28,6},4325},{{28,8},37042},{{28,10},267514},{{28,12},1685106},{{28,14},9470830},{{28,16},48268511},{{28,18},225792189},{{28,20},978561725},{{28,22},958557158},{{28,24},38052071},{{28,26},919433401},{{28,28},254995547},{{28,30},546697380},{{28,32},704487939},{{28,34},32839999},{{28,36},508901654},{{28,38},551556389},{{28,40},663564198},{{28,42},695178769},{{28,44},814009554},{{28,46},547143595},{{28,48},371559020},{{28,50},945387943},{{28,52},670094820},{{28,54},616330760},{{28,56},976064124},{{28,58},607380120},{{28,60},8699769},{{28,62},998280938},{{28,64},580008436},{{28,66},958036252},{{28,68},912203574},{{28,70},544195790},{{28,72},396609897},{{28,74},954428754},{{28,76},708902921},{{28,78},801338681},{{28,80},431017191},{{28,82},381717232},{{28,84},344144422},{{28,86},131861617},{{28,88},874277396},{{28,90},830300192},{{28,92},596462835},{{28,94},318671397},{{28,96},244894238},{{28,98},904557382},{{28,100},834593756},{{28,102},283869037},{{28,104},697514761},{{28,106},969250693},{{28,108},509524190},{{28,110},913260759},{{28,112},384371901},{{28,114},692021356},{{28,116},509945770},{{28,118},32685910},{{28,120},505430483},{{28,122},907189201},{{28,124},193340383},{{28,126},693205397},{{28,128},603006308},{{28,130},305262013},{{28,132},925218957},{{28,134},968092842},{{28,136},27052064},{{28,138},47727228},{{28,140},477199307},{{28,142},293774777},{{28,144},98292616},{{28,146},663047137},{{28,148},995897620},{{28,150},288543890},{{28,152},998081856},{{28,154},524487172},{{28,156},892499155},{{28,158},556044593},{{28,160},972323813},{{28,162},578208602},{{28,164},933674462},{{28,166},509188659},{{28,168},985492681},{{28,170},986901126},{{28,172},628028841},{{28,174},519717277},{{28,176},311965185},{{28,178},897395442},{{28,180},829761538},{{28,182},9680527},{{28,184},161715155},{{28,186},343759581},{{28,188},402616197},{{28,190},861303980},{{28,192},911400557},{{28,194},358697993},{{28,196},515548395},{{28,198},553147014},{{28,200},892738525},{{28,202},205604013},{{28,204},762111690},{{28,206},442223169},{{28,208},7841804},{{28,210},517369986},{{28,212},84729818},{{28,214},152655938},{{28,216},700957258},{{28,218},898706126},{{28,220},75157861},{{28,222},271201265},{{28,224},543855670},{{28,226},440588279},{{28,228},204308612},{{28,230},236683234},{{28,232},208667572},{{28,234},404506592},{{28,236},809547310},{{28,238},853106482},{{28,240},518815458},{{28,242},16491026},{{28,244},491832633},{{28,246},360120645},{{28,248},923872102},{{28,250},602086347},{{28,252},641452842},{{28,254},18221609},{{28,256},229080666},{{28,258},428455406},{{28,260},569262655},{{28,262},856993308},{{28,264},230900297},{{28,266},490066099},{{28,268},367669571},{{28,270},96292417},{{28,272},52365382},{{28,274},469261002},{{28,276},374633464},{{28,278},900617667},{{28,280},182287939},{{28,282},49700390},{{28,284},796588976},{{28,286},949085023},{{28,288},222503562},{{28,290},658471212},{{28,292},94278399},{{28,294},66098044},{{28,296},72459139},{{28,298},603916441},{{28,300},257635815},{{28,302},234793049},{{28,304},951525459},{{28,306},549173423},{{28,308},938321308},{{28,310},13662267},{{28,312},288258509},{{28,314},65326301},{{28,316},11071916},{{28,318},364716823},{{28,320},929353581},{{28,322},839483911},{{28,324},199241395},{{28,326},29486252},{{28,328},482468148},{{28,330},829994735},{{28,332},370892643},{{28,334},687560607},{{28,336},531658704},{{28,338},568187724},{{28,340},486108828},{{28,342},475403750},{{28,344},227529481},{{28,346},124500798},{{28,348},228110006},{{28,350},56292488},{{28,352},958873404},{{28,354},963718586},{{28,356},481659835},{{28,358},183136868},{{28,360},593123751},{{28,362},622015148},{{28,364},469053734},{{28,366},211587807},{{28,368},928091671},{{28,370},481375722},{{28,372},612130911},{{28,374},134707706},{{28,376},334981252},{{28,378},784422204},{{28,380},712253942},{{28,382},698883770},{{28,384},390222722},{{28,386},25478322},{{28,388},28778175},{{28,390},349558455},{{28,392},616616543},{{29,0},1},{{29,2},28},{{29,4},432},{{29,6},4784},{{29,8},42229},{{29,10},314064},{{29,12},2036108},{{29,14},11772944},{{29,16},61710789},{{29,18},296841956},{{29,20},322742117},{{29,22},501368237},{{29,24},486564198},{{29,26},208215103},{{29,28},787564548},{{29,30},236938424},{{29,32},301578523},{{29,34},866593178},{{29,36},461034739},{{29,38},153403692},{{29,40},741061604},{{29,42},268366308},{{29,44},41671958},{{29,46},999969805},{{29,48},820629183},{{29,50},540097933},{{29,52},348143198},{{29,54},290585123},{{29,56},709901036},{{29,58},830657214},{{29,60},397773343},{{29,62},205345230},{{29,64},80836479},{{29,66},744283025},{{29,68},767371096},{{29,70},13280133},{{29,72},166091858},{{29,74},688213267},{{29,76},405245759},{{29,78},999129285},{{29,80},957885801},{{29,82},125598090},{{29,84},229197648},{{29,86},232621259},{{29,88},771781842},{{29,90},15692966},{{29,92},623498734},{{29,94},209019752},{{29,96},451480479},{{29,98},405116698},{{29,100},905232949},{{29,102},522429827},{{29,104},160392239},{{29,106},911337480},{{29,108},463779522},{{29,110},870625842},{{29,112},997849245},{{29,114},364479050},{{29,116},834828},{{29,118},300785526},{{29,120},10186705},{{29,122},265101999},{{29,124},566806573},{{29,126},614983712},{{29,128},685595755},{{29,130},48653250},{{29,132},344390997},{{29,134},673637797},{{29,136},896886255},{{29,138},108856368},{{29,140},31386606},{{29,142},486989879},{{29,144},489263782},{{29,146},517653845},{{29,148},976993581},{{29,150},117774221},{{29,152},829510874},{{29,154},294191687},{{29,156},233225993},{{29,158},831800739},{{29,160},448583977},{{29,162},657291524},{{29,164},649603801},{{29,166},456575978},{{29,168},536862581},{{29,170},855051723},{{29,172},994222346},{{29,174},302476269},{{29,176},502749737},{{29,178},322446053},{{29,180},790323255},{{29,182},357338908},{{29,184},887312147},{{29,186},181428924},{{29,188},536100952},{{29,190},55330164},{{29,192},160205355},{{29,194},190454705},{{29,196},365581727},{{29,198},201998030},{{29,200},826748536},{{29,202},400273437},{{29,204},624522779},{{29,206},849319472},{{29,208},800147953},{{29,210},80982274},{{29,212},447705256},{{29,214},168185200},{{29,216},97822479},{{29,218},309878269},{{29,220},678607548},{{29,222},912097410},{{29,224},927785144},{{29,226},334246635},{{29,228},662138658},{{29,230},715198385},{{29,232},260363473},{{29,234},461374975},{{29,236},89468114},{{29,238},651175074},{{29,240},575096135},{{29,242},130470890},{{29,244},71518840},{{29,246},879845193},{{29,248},486812125},{{29,250},128678982},{{29,252},647847215},{{29,254},49005945},{{29,256},59417027},{{29,258},550597313},{{29,260},85275582},{{29,262},589669875},{{29,264},488581288},{{29,266},579391253},{{29,268},238935007},{{29,270},307933774},{{29,272},801626662},{{29,274},991248834},{{29,276},831660242},{{29,278},2289249},{{29,280},939337934},{{29,282},170802252},{{29,284},112167473},{{29,286},712496239},{{29,288},45742853},{{29,290},482400666},{{29,292},341362938},{{29,294},957391891},{{29,296},147812751},{{29,298},376451585},{{29,300},832724562},{{29,302},418101830},{{29,304},38563919},{{29,306},274362964},{{29,308},819817184},{{29,310},400041713},{{29,312},313141267},{{29,314},806456583},{{29,316},999307614},{{29,318},670677205},{{29,320},585839782},{{29,322},845991536},{{29,324},831623045},{{29,326},109161241},{{29,328},554327240},{{29,330},822718306},{{29,332},173814042},{{29,334},363700239},{{29,336},22366070},{{29,338},479904205},{{29,340},190929878},{{29,342},554951008},{{29,344},774006606},{{29,346},279182950},{{29,348},109357938},{{29,350},401823952},{{29,352},575672540},{{29,354},860574847},{{29,356},593910748},{{29,358},547825741},{{29,360},217594637},{{29,362},989467389},{{29,364},184852185},{{29,366},331539318},{{29,368},325720467},{{29,370},383229710},{{29,372},654245987},{{29,374},146654996},{{29,376},209385163},{{29,378},560462909},{{29,380},965812836},{{29,382},65583448},{{29,384},508391947},{{29,386},709539829},{{29,388},955465325},{{29,390},214525022},{{29,392},394005813},{{29,394},531700924},{{29,396},773028650},{{29,398},417539579},{{29,400},326670161},{{29,402},406612199},{{29,404},165245},{{29,406},699092510},{{29,408},550837077},{{29,410},14964582},{{29,412},527720684},{{29,414},440459594},{{29,416},268905155},{{29,418},297293091},{{29,420},881879628},{{30,0},1},{{30,2},29},{{30,4},462},{{30,6},5274},{{30,8},47935},{{30,10},366779},{{30,12},2445008},{{30,14},14530396},{{30,16},78259797},{{30,18},386723841},{{30,20},770080067},{{30,22},561338901},{{30,24},331351593},{{30,26},839635833},{{30,28},167817400},{{30,30},497149119},{{30,32},881282118},{{30,34},352201610},{{30,36},471630724},{{30,38},181160121},{{30,40},88806794},{{30,42},987377178},{{30,44},289689361},{{30,46},946592969},{{30,48},656979867},{{30,50},594487341},{{30,52},196240769},{{30,54},948508749},{{30,56},810784209},{{30,58},709855728},{{30,60},576276359},{{30,62},518417791},{{30,64},87667236},{{30,66},667014934},{{30,68},181628700},{{30,70},79050911},{{30,72},337053925},{{30,74},373883684},{{30,76},560120551},{{30,78},458872893},{{30,80},815731972},{{30,82},827954345},{{30,84},771964062},{{30,86},380463298},{{30,88},190074568},{{30,90},335845313},{{30,92},308369049},{{30,94},297128477},{{30,96},730684746},{{30,98},742600059},{{30,100},263592454},{{30,102},96421517},{{30,104},206168581},{{30,106},306386280},{{30,108},238588046},{{30,110},136275025},{{30,112},509837233},{{30,114},285349782},{{30,116},467079296},{{30,118},44733505},{{30,120},132275281},{{30,122},829959933},{{30,124},391862643},{{30,126},62600608},{{30,128},253168338},{{30,130},426879146},{{30,132},365435454},{{30,134},91732486},{{30,136},471304236},{{30,138},543190875},{{30,140},798110387},{{30,142},894371900},{{30,144},696428631},{{30,146},750022470},{{30,148},726550236},{{30,150},936549828},{{30,152},542410178},{{30,154},939184541},{{30,156},791578453},{{30,158},983635297},{{30,160},823881369},{{30,162},150676558},{{30,164},585328209},{{30,166},653882077},{{30,168},963087655},{{30,170},950795211},{{30,172},936066317},{{30,174},71868369},{{30,176},440124326},{{30,178},965151462},{{30,180},175368387},{{30,182},40663323},{{30,184},699428294},{{30,186},108367130},{{30,188},332044307},{{30,190},970432796},{{30,192},572024201},{{30,194},885659377},{{30,196},539317691},{{30,198},132218646},{{30,200},139253073},{{30,202},467726930},{{30,204},45351751},{{30,206},297376822},{{30,208},508633325},{{30,210},703469419},{{30,212},746467332},{{30,214},503668629},{{30,216},112630766},{{30,218},930570931},{{30,220},962347630},{{30,222},576196343},{{30,224},698904389},{{30,226},167199167},{{30,228},333129737},{{30,230},608922442},{{30,232},222067115},{{30,234},688206452},{{30,236},802821275},{{30,238},954540394},{{30,240},911151138},{{30,242},906746447},{{30,244},902608727},{{30,246},890863920},{{30,248},307268385},{{30,250},54404696},{{30,252},104370759},{{30,254},495676754},{{30,256},441341576},{{30,258},829087999},{{30,260},88911607},{{30,262},975336543},{{30,264},381836343},{{30,266},298727399},{{30,268},758323163},{{30,270},709721214},{{30,272},146811076},{{30,274},322114121},{{30,276},909574264},{{30,278},955852236},{{30,280},803216000},{{30,282},511491931},{{30,284},157225317},{{30,286},671670053},{{30,288},367885171},{{30,290},612666342},{{30,292},842261160},{{30,294},508147005},{{30,296},345029386},{{30,298},809990068},{{30,300},981225972},{{30,302},241279545},{{30,304},458275632},{{30,306},172983843},{{30,308},48836190},{{30,310},961296645},{{30,312},538132589},{{30,314},271432367},{{30,316},877708377},{{30,318},386417805},{{30,320},815731556},{{30,322},463571419},{{30,324},404450924},{{30,326},113136747},{{30,328},549319603},{{30,330},219464194},{{30,332},220054123},{{30,334},907114544},{{30,336},328856175},{{30,338},265047793},{{30,340},589592614},{{30,342},328159953},{{30,344},809008569},{{30,346},510434161},{{30,348},420313068},{{30,350},107873733},{{30,352},868895119},{{30,354},895337042},{{30,356},156863206},{{30,358},48004547},{{30,360},666506430},{{30,362},727609186},{{30,364},85858741},{{30,366},59205240},{{30,368},78940637},{{30,370},545962715},{{30,372},139572749},{{30,374},421355881},{{30,376},858507471},{{30,378},952603331},{{30,380},401020118},{{30,382},942925111},{{30,384},296295597},{{30,386},997986384},{{30,388},115737481},{{30,390},677010850},{{30,392},282276283},{{30,394},274892540},{{30,396},163700485},{{30,398},118592549},{{30,400},846472792},{{30,402},136765224},{{30,404},236032397},{{30,406},179431589},{{30,408},539549211},{{30,410},214067143},{{30,412},923131121},{{30,414},999465547},{{30,416},232088789},{{30,418},610013691},{{30,420},896204760},{{30,422},478686995},{{30,424},218989077},{{30,426},91096939},{{30,428},221616643},{{30,430},243944261},{{30,432},454787573},{{30,434},542927414},{{30,436},355318220},{{30,438},147354818},{{30,440},482630},{{30,442},675619041},{{30,444},634351197},{{30,446},478341164},{{30,448},574509037},{{30,450},738721209},{{31,0},1},{{31,2},30},{{31,4},493},{{31,6},5796},{{31,8},54193},{{31,10},426242},{{31,12},2919073},{{31,14},17814512},{{31,16},98499977},{{31,18},499582398},{{31,20},346636279},{{31,22},286311246},{{31,24},338970899},{{31,26},482987014},{{31,28},740494022},{{31,30},522312682},{{31,32},389124982},{{31,34},438269373},{{31,36},295660905},{{31,38},384589942},{{31,40},269003911},{{31,42},190728878},{{31,44},21841107},{{31,46},394443500},{{31,48},159301748},{{31,50},885681179},{{31,52},869073529},{{31,54},396029106},{{31,56},969827087},{{31,58},16747334},{{31,60},474716791},{{31,62},259235367},{{31,64},753984455},{{31,66},365768194},{{31,68},423375006},{{31,70},957390875},{{31,72},407261764},{{31,74},592999097},{{31,76},928039310},{{31,78},529328158},{{31,80},133251022},{{31,82},533719572},{{31,84},434981329},{{31,86},779487889},{{31,88},212784950},{{31,90},467080112},{{31,92},287628298},{{31,94},91658981},{{31,96},576061624},{{31,98},322787361},{{31,100},682746649},{{31,102},234833733},{{31,104},676878118},{{31,106},220869554},{{31,108},982232103},{{31,110},879428014},{{31,112},742840902},{{31,114},65876039},{{31,116},230084790},{{31,118},68776407},{{31,120},988541480},{{31,122},113769367},{{31,124},288661011},{{31,126},898604342},{{31,128},790158821},{{31,130},811679832},{{31,132},416532461},{{31,134},643426286},{{31,136},357304561},{{31,138},904850873},{{31,140},143689492},{{31,142},643378934},{{31,144},217587561},{{31,146},816799579},{{31,148},741653213},{{31,150},950522177},{{31,152},519192837},{{31,154},195766899},{{31,156},875531753},{{31,158},913462122},{{31,160},931740864},{{31,162},147485151},{{31,164},73473743},{{31,166},881407231},{{31,168},943949423},{{31,170},19375017},{{31,172},95185407},{{31,174},658198820},{{31,176},654223830},{{31,178},78841384},{{31,180},487272636},{{31,182},810454297},{{31,184},156111172},{{31,186},108214345},{{31,188},594083015},{{31,190},721613382},{{31,192},413639222},{{31,194},199581479},{{31,196},219296986},{{31,198},983776208},{{31,200},50034813},{{31,202},434669652},{{31,204},336761553},{{31,206},553659069},{{31,208},443256837},{{31,210},867959007},{{31,212},649693919},{{31,214},829394710},{{31,216},511124003},{{31,218},801382432},{{31,220},809258820},{{31,222},440312724},{{31,224},549557631},{{31,226},57091967},{{31,228},619973166},{{31,230},38255131},{{31,232},989252595},{{31,234},296849831},{{31,236},126449228},{{31,238},992478958},{{31,240},948085171},{{31,242},398912012},{{31,244},308493194},{{31,246},585304989},{{31,248},581850817},{{31,250},704472537},{{31,252},457658359},{{31,254},706849064},{{31,256},974235300},{{31,258},322942033},{{31,260},801441410},{{31,262},806760539},{{31,264},930211369},{{31,266},674605925},{{31,268},140615032},{{31,270},804334982},{{31,272},654022727},{{31,274},747554604},{{31,276},304695097},{{31,278},670935186},{{31,280},973200118},{{31,282},899755340},{{31,284},43016718},{{31,286},33443894},{{31,288},486649937},{{31,290},183173093},{{31,292},28680647},{{31,294},612676891},{{31,296},17478829},{{31,298},208078434},{{31,300},467131016},{{31,302},651933212},{{31,304},464433186},{{31,306},3993644},{{31,308},959280435},{{31,310},310671435},{{31,312},524438940},{{31,314},540166082},{{31,316},143663989},{{31,318},984026973},{{31,320},596317769},{{31,322},299039541},{{31,324},925611762},{{31,326},115137245},{{31,328},238184581},{{31,330},798462400},{{31,332},902062936},{{31,334},499673997},{{31,336},696053154},{{31,338},121959061},{{31,340},376644235},{{31,342},378356623},{{31,344},996412950},{{31,346},115590297},{{31,348},517087995},{{31,350},817795384},{{31,352},731733847},{{31,354},61225249},{{31,356},930096903},{{31,358},292653780},{{31,360},149516053},{{31,362},503527083},{{31,364},233497811},{{31,366},781589564},{{31,368},87992011},{{31,370},514696635},{{31,372},495015483},{{31,374},151617728},{{31,376},478098704},{{31,378},773499685},{{31,380},621536652},{{31,382},787266199},{{31,384},440325002},{{31,386},249898342},{{31,388},747360642},{{31,390},671517137},{{31,392},216648293},{{31,394},686506084},{{31,396},544204132},{{31,398},949750238},{{31,400},249236969},{{31,402},319054830},{{31,404},756596931},{{31,406},233403453},{{31,408},594672369},{{31,410},158463779},{{31,412},809106181},{{31,414},249481644},{{31,416},610711719},{{31,418},262167344},{{31,420},179138909},{{31,422},270160113},{{31,424},278492510},{{31,426},490828032},{{31,428},946977816},{{31,430},803242084},{{31,432},541036271},{{31,434},624688984},{{31,436},204404014},{{31,438},881539240},{{31,440},779609382},{{31,442},561095932},{{31,444},524976628},{{31,446},888316278},{{31,448},139701497},{{31,450},712146362},{{31,452},413036824},{{31,454},810411985},{{31,456},241441787},{{31,458},247390036},{{31,460},695355554},{{31,462},122993697},{{31,464},227371919},{{31,466},399947791},{{31,468},833892197},{{31,470},899399938},{{31,472},781528108},{{31,474},656359733},{{31,476},551706967},{{31,478},845829828},{{31,480},900357325},{{32,0},1},{{32,2},31},{{32,4},525},{{32,6},6351},{{32,8},61037},{{32,10},493071},{{32,12},3466221},{{32,14},21705119},{{32,16},123102861},{{32,18},640304911},{{32,20},83941000},{{32,22},859775332},{{32,24},485271727},{{32,26},929183599},{{32,28},393442380},{{32,30},976105677},{{32,32},287805815},{{32,34},238271867},{{32,36},74391877},{{32,38},765979021},{{32,40},335546599},{{32,42},709265303},{{32,44},808915958},{{32,46},907593582},{{32,48},463983041},{{32,50},147572225},{{32,52},888153362},{{32,54},391439968},{{32,56},221443415},{{32,58},801779213},{{32,60},245226914},{{32,62},866175931},{{32,64},810047153},{{32,66},267980729},{{32,68},805674759},{{32,70},955321032},{{32,72},906824500},{{32,74},367243333},{{32,76},486256638},{{32,78},145115859},{{32,80},530769671},{{32,82},290945081},{{32,84},932311137},{{32,86},51068986},{{32,88},807551107},{{32,90},185085629},{{32,92},261181005},{{32,94},959829857},{{32,96},118218336},{{32,98},295880881},{{32,100},506261294},{{32,102},848742193},{{32,104},936582961},{{32,106},153400705},{{32,108},578662225},{{32,110},341741810},{{32,112},161659811},{{32,114},816049772},{{32,116},839223846},{{32,118},559301757},{{32,120},400427189},{{32,122},216771109},{{32,124},207016492},{{32,126},505237766},{{32,128},795055758},{{32,130},945605740},{{32,132},555992642},{{32,134},907845643},{{32,136},982951177},{{32,138},401043526},{{32,140},597396374},{{32,142},84431994},{{32,144},362552441},{{32,146},746539639},{{32,148},303946121},{{32,150},357484364},{{32,152},893505269},{{32,154},526515449},{{32,156},560103044},{{32,158},121894895},{{32,160},445706213},{{32,162},592793631},{{32,164},713670463},{{32,166},810676671},{{32,168},143889731},{{32,170},392244416},{{32,172},73126772},{{32,174},488568958},{{32,176},542583029},{{32,178},752584772},{{32,180},7383345},{{32,182},155007498},{{32,184},994039957},{{32,186},804821801},{{32,188},379264833},{{32,190},525210782},{{32,192},239847467},{{32,194},126254398},{{32,196},219331239},{{32,198},753237922},{{32,200},434345445},{{32,202},635807399},{{32,204},872366121},{{32,206},133933893},{{32,208},590603804},{{32,210},32230684},{{32,212},70841222},{{32,214},840236255},{{32,216},909722819},{{32,218},689521789},{{32,220},529248821},{{32,222},178846494},{{32,224},980363222},{{32,226},548654005},{{32,228},434479841},{{32,230},697553680},{{32,232},35011089},{{32,234},544881135},{{32,236},260563063},{{32,238},695816358},{{32,240},44173506},{{32,242},726085055},{{32,244},671716390},{{32,246},781464159},{{32,248},450226987},{{32,250},146813053},{{32,252},877951734},{{32,254},991641337},{{32,256},221699230},{{32,258},419417817},{{32,260},794832550},{{32,262},810418558},{{32,264},969705412},{{32,266},219055178},{{32,268},274301546},{{32,270},503413612},{{32,272},695160244},{{32,274},74090275},{{32,276},26176299},{{32,278},695070748},{{32,280},341801549},{{32,282},897892431},{{32,284},470380437},{{32,286},3467372},{{32,288},448525308},{{32,290},439337134},{{32,292},724845391},{{32,294},9187155},{{32,296},585558376},{{32,298},372261444},{{32,300},277930003},{{32,302},34819054},{{32,304},431482585},{{32,306},279947765},{{32,308},492267585},{{32,310},818516372},{{32,312},484582901},{{32,314},390623889},{{32,316},856573701},{{32,318},179325546},{{32,320},611189228},{{32,322},688765384},{{32,324},847931848},{{32,326},534263758},{{32,328},557397045},{{32,330},116495491},{{32,332},85868985},{{32,334},610969731},{{32,336},478650084},{{32,338},585159686},{{32,340},14772190},{{32,342},776211983},{{32,344},474268574},{{32,346},460744792},{{32,348},134988124},{{32,350},912707317},{{32,352},105964987},{{32,354},809266690},{{32,356},785401545},{{32,358},161419686},{{32,360},653370610},{{32,362},499797235},{{32,364},534961655},{{32,366},323936668},{{32,368},802659551},{{32,370},370287438},{{32,372},326963010},{{32,374},342959476},{{32,376},313044094},{{32,378},148582386},{{32,380},976795271},{{32,382},120954501},{{32,384},724957759},{{32,386},860215558},{{32,388},270001726},{{32,390},640931921},{{32,392},833230238},{{32,394},701256342},{{32,396},242231076},{{32,398},286286219},{{32,400},13632467},{{32,402},253663042},{{32,404},129411109},{{32,406},603714672},{{32,408},564008356},{{32,410},523901279},{{32,412},216864213},{{32,414},524434304},{{32,416},182659511},{{32,418},983267072},{{32,420},644616701},{{32,422},707181007},{{32,424},618980658},{{32,426},405751838},{{32,428},571460922},{{32,430},136629759},{{32,432},744395053},{{32,434},539608518},{{32,436},963053644},{{32,438},97893406},{{32,440},866038338},{{32,442},265757870},{{32,444},944699732},{{32,446},964525924},{{32,448},892464175},{{32,450},168006507},{{32,452},562926324},{{32,454},742708490},{{32,456},132927348},{{32,458},526909479},{{32,460},79557205},{{32,462},129052432},{{32,464},157042523},{{32,466},659309142},{{32,468},834183171},{{32,470},802572815},{{32,472},517259737},{{32,474},256356803},{{32,476},353227137},{{32,478},87135975},{{32,480},224995979},{{32,482},596580540},{{32,484},402931204},{{32,486},515099940},{{32,488},793833445},{{32,490},691900231},{{32,492},589149123},{{32,494},114327507},{{32,496},887760880},{{32,498},389703467},{{32,500},830251700},{{32,502},783657579},{{32,504},433484966},{{32,506},412892473},{{32,508},432995349},{{32,510},911076886},{{32,512},112628181},{{33,0},1},{{33,2},32},{{33,4},558},{{33,6},6940},{{33,8},68502},{{33,10},567920},{{33,12},4095058},{{33,14},26291268},{{33,16},152836946},{{33,18},814626856},{{33,20},19929138},{{33,22},508014078},{{33,24},3627542},{{33,26},383619686},{{33,28},178749032},{{33,30},257695016},{{33,32},714018516},{{33,34},472708243},{{33,36},782289684},{{33,38},785010736},{{33,40},673452130},{{33,42},967313791},{{33,44},416615851},{{33,46},594708501},{{33,48},823838568},{{33,50},374885539},{{33,52},520875465},{{33,54},462873691},{{33,56},866641568},{{33,58},110422771},{{33,60},371334024},{{33,62},597629306},{{33,64},954905318},{{33,66},192386746},{{33,68},711820060},{{33,70},202869372},{{33,72},886359460},{{33,74},670157944},{{33,76},884126969},{{33,78},502946720},{{33,80},582271977},{{33,82},402610790},{{33,84},343533084},{{33,86},511648372},{{33,88},517557636},{{33,90},170605372},{{33,92},597697292},{{33,94},829559995},{{33,96},983984749},{{33,98},601678152},{{33,100},265076525},{{33,102},200313780},{{33,104},586898347},{{33,106},936910249},{{33,108},473920775},{{33,110},97417050},{{33,112},844866738},{{33,114},973357211},{{33,116},106398807},{{33,118},531568235},{{33,120},220592830},{{33,122},72245680},{{33,124},709223174},{{33,126},966562898},{{33,128},364453034},{{33,130},204299565},{{33,132},516186616},{{33,134},388239153},{{33,136},70201813},{{33,138},72763421},{{33,140},794896998},{{33,142},14537122},{{33,144},759848271},{{33,146},370782607},{{33,148},723372604},{{33,150},610938893},{{33,152},161728308},{{33,154},212501210},{{33,156},376508968},{{33,158},271352258},{{33,160},323852567},{{33,162},552136716},{{33,164},801650724},{{33,166},615740271},{{33,168},208656790},{{33,170},224034222},{{33,172},747809272},{{33,174},617340476},{{33,176},153891047},{{33,178},285642015},{{33,180},901118362},{{33,182},123777425},{{33,184},16228193},{{33,186},623027527},{{33,188},937436377},{{33,190},60747289},{{33,192},714381298},{{33,194},882770713},{{33,196},15381170},{{33,198},999192137},{{33,200},197256049},{{33,202},480638655},{{33,204},953137460},{{33,206},883599778},{{33,208},148656904},{{33,210},722191509},{{33,212},39402136},{{33,214},582147050},{{33,216},757441169},{{33,218},260428827},{{33,220},253172482},{{33,222},508174417},{{33,224},834955862},{{33,226},157349819},{{33,228},261175551},{{33,230},247577251},{{33,232},264652493},{{33,234},595186522},{{33,236},812752039},{{33,238},875384578},{{33,240},747313263},{{33,242},224431706},{{33,244},462673707},{{33,246},39074204},{{33,248},237357876},{{33,250},896371707},{{33,252},361524710},{{33,254},10299862},{{33,256},761952483},{{33,258},924315000},{{33,260},304463541},{{33,262},831385606},{{33,264},228637562},{{33,266},845205390},{{33,268},599099308},{{33,270},177524018},{{33,272},209006125},{{33,274},256908838},{{33,276},355221513},{{33,278},792061054},{{33,280},713446694},{{33,282},397486564},{{33,284},756107839},{{33,286},527866716},{{33,288},337624854},{{33,290},575430320},{{33,292},456754471},{{33,294},959728018},{{33,296},921786900},{{33,298},102983773},{{33,300},936936381},{{33,302},473475121},{{33,304},131588049},{{33,306},189268154},{{33,308},863126769},{{33,310},700571091},{{33,312},871530822},{{33,314},832046604},{{33,316},609629520},{{33,318},45186676},{{33,320},853387560},{{33,322},464311797},{{33,324},368430192},{{33,326},151536782},{{33,328},691919878},{{33,330},176735598},{{33,332},972465597},{{33,334},804610607},{{33,336},50289062},{{33,338},722819065},{{33,340},20410813},{{33,342},11987321},{{33,344},648373171},{{33,346},889715409},{{33,348},778512390},{{33,350},280809979},{{33,352},767453391},{{33,354},155472064},{{33,356},275305459},{{33,358},296611231},{{33,360},377220752},{{33,362},229158487},{{33,364},259857310},{{33,366},987705391},{{33,368},873889855},{{33,370},448418244},{{33,372},657467052},{{33,374},301028637},{{33,376},400332864},{{33,378},304525446},{{33,380},853531448},{{33,382},201469133},{{33,384},757430782},{{33,386},288842043},{{33,388},292821474},{{33,390},389580374},{{33,392},148645279},{{33,394},450672899},{{33,396},404696472},{{33,398},399758661},{{33,400},549392647},{{33,402},972607841},{{33,404},459482261},{{33,406},344863732},{{33,408},405989209},{{33,410},14412475},{{33,412},913865943},{{33,414},988039851},{{33,416},302203080},{{33,418},293916756},{{33,420},28383491},{{33,422},502818531},{{33,424},791480646},{{33,426},619991127},{{33,428},151573496},{{33,430},311251301},{{33,432},362738947},{{33,434},457688580},{{33,436},884177111},{{33,438},390413172},{{33,440},889218635},{{33,442},530910268},{{33,444},818241216},{{33,446},542232757},{{33,448},765042883},{{33,450},885001834},{{33,452},10229128},{{33,454},574524301},{{33,456},836418812},{{33,458},984923781},{{33,460},235783687},{{33,462},868003012},{{33,464},379478756},{{33,466},832878398},{{33,468},751487743},{{33,470},496700139},{{33,472},587857943},{{33,474},624473538},{{33,476},510088706},{{33,478},778144708},{{33,480},214176553},{{33,482},953029206},{{33,484},646822434},{{33,486},252787767},{{33,488},281229254},{{33,490},401166205},{{33,492},434753895},{{33,494},343430684},{{33,496},941989547},{{33,498},465870277},{{33,500},861407908},{{33,502},387687010},{{33,504},216509894},{{33,506},375279811},{{33,508},453878600},{{33,510},982073623},{{33,512},677731113},{{33,514},95924240},{{33,516},198468867},{{33,518},861679672},{{33,520},204003039},{{33,522},472066136},{{33,524},228890861},{{33,526},880462406},{{33,528},133638984},{{33,530},924365283},{{33,532},274136081},{{33,534},742318625},{{33,536},898640542},{{33,538},85174164},{{33,540},775817726},{{33,542},982947180},{{33,544},716729952},{{34,0},1},{{34,2},33},{{34,4},592},{{34,6},7564},{{34,8},76624},{{34,10},651480},{{34,12},4814916},{{34,14},31671996},{{34,16},188578368},{{34,18},29248753},{{34,20},200002145},{{34,22},508415428},{{34,24},442411092},{{34,26},823607844},{{34,28},339155380},{{34,30},84465338},{{34,32},814093820},{{34,34},347929398},{{34,36},722645092},{{34,38},146033429},{{34,40},312847170},{{34,42},460125097},{{34,44},915837300},{{34,46},530134554},{{34,48},683613860},{{34,50},22911398},{{34,52},950166343},{{34,54},297700883},{{34,56},874171812},{{34,58},779302544},{{34,60},705201416},{{34,62},91735442},{{34,64},764568060},{{34,66},448540109},{{34,68},794383951},{{34,70},50664826},{{34,72},501387621},{{34,74},764478731},{{34,76},392332791},{{34,78},697065547},{{34,80},136584719},{{34,82},904822171},{{34,84},811342153},{{34,86},498086442},{{34,88},66346910},{{34,90},903864157},{{34,92},648069920},{{34,94},294527566},{{34,96},68277872},{{34,98},192952288},{{34,100},465503414},{{34,102},89641650},{{34,104},342876181},{{34,106},975687654},{{34,108},849073744},{{34,110},732768838},{{34,112},299144725},{{34,114},960087859},{{34,116},432060633},{{34,118},521050995},{{34,120},669642411},{{34,122},783220798},{{34,124},964761936},{{34,126},888496451},{{34,128},578822675},{{34,130},774117896},{{34,132},595815330},{{34,134},556187991},{{34,136},328078421},{{34,138},497539038},{{34,140},461150544},{{34,142},593197759},{{34,144},454579240},{{34,146},228665398},{{34,148},675695769},{{34,150},189021504},{{34,152},506127036},{{34,154},683711210},{{34,156},767254008},{{34,158},372876392},{{34,160},950363733},{{34,162},781425867},{{34,164},518441353},{{34,166},618578159},{{34,168},210702480},{{34,170},146366158},{{34,172},211092828},{{34,174},25645664},{{34,176},252569415},{{34,178},768287264},{{34,180},315751220},{{34,182},46304131},{{34,184},875313001},{{34,186},63062094},{{34,188},41563387},{{34,190},521548621},{{34,192},882111752},{{34,194},325592507},{{34,196},674715724},{{34,198},754661696},{{34,200},386558110},{{34,202},154963091},{{34,204},238088464},{{34,206},48050421},{{34,208},639662963},{{34,210},70331570},{{34,212},315682289},{{34,214},290604457},{{34,216},553625701},{{34,218},114470501},{{34,220},286499320},{{34,222},302628334},{{34,224},934963054},{{34,226},90280656},{{34,228},946037777},{{34,230},701374947},{{34,232},21339121},{{34,234},663053978},{{34,236},944685826},{{34,238},452543047},{{34,240},117230904},{{34,242},560747251},{{34,244},199227363},{{34,246},16627409},{{34,248},318622953},{{34,250},147892287},{{34,252},924956445},{{34,254},813803967},{{34,256},785002825},{{34,258},524657750},{{34,260},94619872},{{34,262},228326183},{{34,264},399365341},{{34,266},370689535},{{34,268},675442405},{{34,270},908504726},{{34,272},873312142},{{34,274},624281896},{{34,276},910865167},{{34,278},214431914},{{34,280},356568789},{{34,282},649815619},{{34,284},48684312},{{34,286},203060656},{{34,288},723151845},{{34,290},388405201},{{34,292},798060040},{{34,294},729614446},{{34,296},977682164},{{34,298},533436928},{{34,300},146813819},{{34,302},149571082},{{34,304},895803037},{{34,306},777214043},{{34,308},552248021},{{34,310},204656845},{{34,312},982800841},{{34,314},733286978},{{34,316},63964308},{{34,318},481147156},{{34,320},389291330},{{34,322},76639625},{{34,324},311176854},{{34,326},441157810},{{34,328},671041225},{{34,330},83215916},{{34,332},462900391},{{34,334},792922861},{{34,336},933493638},{{34,338},911064426},{{34,340},640299582},{{34,342},658369868},{{34,344},816565473},{{34,346},95242536},{{34,348},385493380},{{34,350},848295064},{{34,352},737403618},{{34,354},437312030},{{34,356},117969370},{{34,358},718173112},{{34,360},995019578},{{34,362},309321859},{{34,364},756181744},{{34,366},40101942},{{34,368},426476878},{{34,370},702396178},{{34,372},795715493},{{34,374},835764511},{{34,376},743326504},{{34,378},209546865},{{34,380},430615231},{{34,382},826070511},{{34,384},334341237},{{34,386},118979238},{{34,388},371120144},{{34,390},839568659},{{34,392},676120384},{{34,394},72519},{{34,396},845333099},{{34,398},357629799},{{34,400},910834209},{{34,402},593346831},{{34,404},104377605},{{34,406},380654497},{{34,408},634970517},{{34,410},115890735},{{34,412},793059350},{{34,414},887063630},{{34,416},651636452},{{34,418},507749972},{{34,420},783577804},{{34,422},143656503},{{34,424},242083869},{{34,426},911105370},{{34,428},970085702},{{34,430},524972130},{{34,432},465698950},{{34,434},325374351},{{34,436},536364599},{{34,438},196104291},{{34,440},139239152},{{34,442},633851401},{{34,444},256158579},{{34,446},919175466},{{34,448},894613648},{{34,450},315818683},{{34,452},5141779},{{34,454},876022828},{{34,456},934709255},{{34,458},681050535},{{34,460},191918360},{{34,462},662583345},{{34,464},207316521},{{34,466},848780031},{{34,468},272975543},{{34,470},702356884},{{34,472},769886013},{{34,474},961041057},{{34,476},6500208},{{34,478},70262300},{{34,480},494310602},{{34,482},739703998},{{34,484},384177576},{{34,486},343193798},{{34,488},693062586},{{34,490},969762392},{{34,492},66952659},{{34,494},685150241},{{34,496},630304511},{{34,498},413041585},{{34,500},515441116},{{34,502},191001103},{{34,504},912006289},{{34,506},473846745},{{34,508},605301455},{{34,510},795067847},{{34,512},856671001},{{34,514},508821454},{{34,516},735406667},{{34,518},258084054},{{34,520},117733205},{{34,522},780290039},{{34,524},23367661},{{34,526},593944851},{{34,528},692132515},{{34,530},4650353},{{34,532},187487602},{{34,534},151055135},{{34,536},898863554},{{34,538},673507355},{{34,540},215091232},{{34,542},603704193},{{34,544},594167428},{{34,546},682519378},{{34,548},496434131},{{34,550},965159536},{{34,552},430378180},{{34,554},248402836},{{34,556},470772870},{{34,558},307340881},{{34,560},347656961},{{34,562},749714755},{{34,564},122062081},{{34,566},558277910},{{34,568},169666679},{{34,570},941915597},{{34,572},277380477},{{34,574},270070849},{{34,576},652088255},{{34,578},549544085},{{35,0},1},{{35,2},34},{{35,4},627},{{35,6},8224},{{35,8},85440},{{35,10},744480},{{35,12},5635892},{{35,14},37957128},{{35,16},231322416},{{35,18},291965329},{{35,20},678229698},{{35,22},199102832},{{35,24},733159273},{{35,26},432255582},{{35,28},825398987},{{35,30},945721657},{{35,32},530531857},{{35,34},605903605},{{35,36},198451639},{{35,38},405128341},{{35,40},881104650},{{35,42},95712824},{{35,44},87475937},{{35,46},88052462},{{35,48},854657880},{{35,50},671362129},{{35,52},345256719},{{35,54},279913923},{{35,56},405600244},{{35,58},791623773},{{35,60},184158289},{{35,62},548244621},{{35,64},559931899},{{35,66},811302745},{{35,68},822463013},{{35,70},829884052},{{35,72},612803610},{{35,74},114370483},{{35,76},717655175},{{35,78},250670751},{{35,80},158660853},{{35,82},996989593},{{35,84},922821653},{{35,86},403693850},{{35,88},640224917},{{35,90},726696528},{{35,92},558324649},{{35,94},504260316},{{35,96},457498775},{{35,98},235424755},{{35,100},214797729},{{35,102},595578763},{{35,104},703649058},{{35,106},668639597},{{35,108},273743575},{{35,110},830864733},{{35,112},8621856},{{35,114},152359528},{{35,116},351252345},{{35,118},54682531},{{35,120},631863641},{{35,122},533130514},{{35,124},548187372},{{35,126},212107229},{{35,128},690348600},{{35,130},269650465},{{35,132},644636821},{{35,134},588449397},{{35,136},716956418},{{35,138},569059993},{{35,140},571818753},{{35,142},620732748},{{35,144},238441683},{{35,146},628780105},{{35,148},73251606},{{35,150},77232245},{{35,152},265685085},{{35,154},860541096},{{35,156},181038883},{{35,158},995121568},{{35,160},787161997},{{35,162},984175916},{{35,164},994855981},{{35,166},70309595},{{35,168},279951259},{{35,170},412871815},{{35,172},881913054},{{35,174},268261177},{{35,176},575207129},{{35,178},196951994},{{35,180},610045829},{{35,182},705950877},{{35,184},200402175},{{35,186},179100085},{{35,188},912730914},{{35,190},795237101},{{35,192},264189519},{{35,194},756871237},{{35,196},840795855},{{35,198},477498958},{{35,200},568161700},{{35,202},101820158},{{35,204},478938140},{{35,206},546807900},{{35,208},824972458},{{35,210},320572966},{{35,212},375535061},{{35,214},712736750},{{35,216},146215080},{{35,218},296045377},{{35,220},892271196},{{35,222},198915619},{{35,224},973312163},{{35,226},292266224},{{35,228},766955048},{{35,230},774760742},{{35,232},724672108},{{35,234},189810671},{{35,236},590576941},{{35,238},955913056},{{35,240},705860403},{{35,242},956268133},{{35,244},120026477},{{35,246},977289531},{{35,248},897970234},{{35,250},594373646},{{35,252},802624855},{{35,254},16139526},{{35,256},294245189},{{35,258},661099173},{{35,260},505327457},{{35,262},687552139},{{35,264},570417673},{{35,266},288750674},{{35,268},928298666},{{35,270},124243321},{{35,272},103493234},{{35,274},782666425},{{35,276},810561902},{{35,278},479140046},{{35,280},567654010},{{35,282},66398299},{{35,284},87173858},{{35,286},171094018},{{35,288},401077961},{{35,290},201022453},{{35,292},649177770},{{35,294},751032860},{{35,296},458665510},{{35,298},583069945},{{35,300},3741921},{{35,302},644139368},{{35,304},777863779},{{35,306},427938859},{{35,308},574083500},{{35,310},968708036},{{35,312},5259009},{{35,314},14753514},{{35,316},566158894},{{35,318},428971413},{{35,320},29779639},{{35,322},601893398},{{35,324},934948155},{{35,326},463945886},{{35,328},442386091},{{35,330},787098075},{{35,332},294593703},{{35,334},467511028},{{35,336},998601384},{{35,338},749411810},{{35,340},495421040},{{35,342},283658473},{{35,344},287441865},{{35,346},687819162},{{35,348},964614928},{{35,350},353638623},{{35,352},648210867},{{35,354},238886215},{{35,356},893364457},{{35,358},158958124},{{35,360},29345292},{{35,362},800368429},{{35,364},595552294},{{35,366},572640574},{{35,368},913495958},{{35,370},705720935},{{35,372},850127566},{{35,374},83220185},{{35,376},799386246},{{35,378},848828465},{{35,380},335228800},{{35,382},498492912},{{35,384},819731260},{{35,386},972790229},{{35,388},191002130},{{35,390},289923062},{{35,392},997108332},{{35,394},479589354},{{35,396},13686350},{{35,398},377632380},{{35,400},915241611},{{35,402},38445376},{{35,404},115515812},{{35,406},312111610},{{35,408},862313776},{{35,410},36444206},{{35,412},491509332},{{35,414},899038496},{{35,416},494299749},{{35,418},577210085},{{35,420},925017398},{{35,422},377889538},{{35,424},129014425},{{35,426},544007299},{{35,428},134491550},{{35,430},77644047},{{35,432},150186363},{{35,434},549177782},{{35,436},243194000},{{35,438},889811949},{{35,440},476414356},{{35,442},302027816},{{35,444},934223010},{{35,446},116351600},{{35,448},936035078},{{35,450},728736728},{{35,452},99057293},{{35,454},233685532},{{35,456},715949090},{{35,458},484999785},{{35,460},527817757},{{35,462},40017975},{{35,464},403976200},{{35,466},963752121},{{35,468},230480821},{{35,470},165554215},{{35,472},501580240},{{35,474},480519751},{{35,476},374582722},{{35,478},588438105},{{35,480},13652788},{{35,482},835399525},{{35,484},909982574},{{35,486},63720437},{{35,488},165170490},{{35,490},768431894},{{35,492},385829327},{{35,494},268804006},{{35,496},950180874},{{35,498},398363435},{{35,500},512876602},{{35,502},149304949},{{35,504},858796870},{{35,506},305796565},{{35,508},80654592},{{35,510},209088881},{{35,512},365995652},{{35,514},741417209},{{35,516},580938286},{{35,518},849913699},{{35,520},209592153},{{35,522},430983500},{{35,524},292682916},{{35,526},89781822},{{35,528},346251985},{{35,530},899920810},{{35,532},490814818},{{35,534},319818650},{{35,536},865676138},{{35,538},199552930},{{35,540},49606030},{{35,542},396988194},{{35,544},289382805},{{35,546},394082926},{{35,548},680976370},{{35,550},125444750},{{35,552},312554820},{{35,554},11884810},{{35,556},730982055},{{35,558},36906819},{{35,560},144996838},{{35,562},532313029},{{35,564},339360681},{{35,566},509568859},{{35,568},763509787},{{35,570},79118993},{{35,572},930179491},{{35,574},756170211},{{35,576},627420026},{{35,578},161269793},{{35,580},542072728},{{35,582},498021200},{{35,584},392693531},{{35,586},523036960},{{35,588},919765468},{{35,590},367278574},{{35,592},755839168},{{35,594},466305341},{{35,596},613534367},{{35,598},534169086},{{35,600},166110829},{{35,602},107021592},{{35,604},280650539},{{35,606},268761091},{{35,608},590645300},{{35,610},269909358},{{35,612},234042842},{{36,0},1},{{36,2},35},{{36,4},663},{{36,6},8921},{{36,8},94988},{{36,10},847688},{{36,12},6568888},{{36,14},45268120},{{36,16},282195928},{{36,18},611807809},{{36,20},518705216},{{36,22},990050297},{{36,24},271051698},{{36,26},122408000},{{36,28},405189613},{{36,30},94926808},{{36,32},864141322},{{36,34},53735275},{{36,36},24011733},{{36,38},736554738},{{36,40},929218491},{{36,42},904644261},{{36,44},780020466},{{36,46},504939462},{{36,48},734736582},{{36,50},905177688},{{36,52},612557341},{{36,54},964587741},{{36,56},714487014},{{36,58},841745335},{{36,60},939266470},{{36,62},221175663},{{36,64},553510265},{{36,66},427922711},{{36,68},816845808},{{36,70},551876447},{{36,72},104782423},{{36,74},432788437},{{36,76},75343637},{{36,78},98990584},{{36,80},780296494},{{36,82},401590023},{{36,84},184896774},{{36,86},39759619},{{36,88},46187357},{{36,90},134251301},{{36,92},342702573},{{36,94},517720},{{36,96},358976055},{{36,98},583636644},{{36,100},962541900},{{36,102},167548822},{{36,104},161325057},{{36,106},550357824},{{36,108},277594189},{{36,110},165080443},{{36,112},231182951},{{36,114},735855208},{{36,116},908711807},{{36,118},571176463},{{36,120},42569340},{{36,122},237272417},{{36,124},790920442},{{36,126},624258522},{{36,128},720842250},{{36,130},768667158},{{36,132},451444080},{{36,134},122083868},{{36,136},366641147},{{36,138},308868590},{{36,140},806102171},{{36,142},616667978},{{36,144},212552319},{{36,146},508058403},{{36,148},321794596},{{36,150},570313528},{{36,152},460066496},{{36,154},737582233},{{36,156},710064955},{{36,158},691296552},{{36,160},63281621},{{36,162},675218599},{{36,164},955697061},{{36,166},110510427},{{36,168},512018248},{{36,170},153536802},{{36,172},745040214},{{36,174},175960352},{{36,176},594730127},{{36,178},864516601},{{36,180},686994354},{{36,182},671193730},{{36,184},758082482},{{36,186},651219990},{{36,188},268055455},{{36,190},209604272},{{36,192},794711886},{{36,194},922988292},{{36,196},233697499},{{36,198},855180879},{{36,200},757331520},{{36,202},952855529},{{36,204},712373324},{{36,206},501054908},{{36,208},610479660},{{36,210},988305583},{{36,212},359797155},{{36,214},981016202},{{36,216},392046260},{{36,218},222705767},{{36,220},339379031},{{36,222},255395660},{{36,224},760704862},{{36,226},824907580},{{36,228},377018926},{{36,230},100950434},{{36,232},568292199},{{36,234},345612839},{{36,236},702169410},{{36,238},76425882},{{36,240},316244660},{{36,242},633878521},{{36,244},345805531},{{36,246},43908232},{{36,248},498746978},{{36,250},171201976},{{36,252},618174067},{{36,254},828038701},{{36,256},451921110},{{36,258},452033897},{{36,260},911744318},{{36,262},64098066},{{36,264},83924105},{{36,266},595571257},{{36,268},147937863},{{36,270},948006101},{{36,272},514496555},{{36,274},77289879},{{36,276},282007238},{{36,278},421799065},{{36,280},804334778},{{36,282},765393189},{{36,284},193008022},{{36,286},263503242},{{36,288},355816072},{{36,290},278012511},{{36,292},227861525},{{36,294},902054870},{{36,296},618486736},{{36,298},979710805},{{36,300},971590402},{{36,302},61042704},{{36,304},664850817},{{36,306},113175896},{{36,308},488535341},{{36,310},617582794},{{36,312},612947413},{{36,314},45804546},{{36,316},259073867},{{36,318},263038734},{{36,320},265569066},{{36,322},162645795},{{36,324},60875191},{{36,326},359494871},{{36,328},979749311},{{36,330},139358127},{{36,332},29529290},{{36,334},309151363},{{36,336},279422923},{{36,338},345089768},{{36,340},87598058},{{36,342},700337527},{{36,344},479652910},{{36,346},994907927},{{36,348},933976635},{{36,350},324751070},{{36,352},167729179},{{36,354},810904540},{{36,356},230096199},{{36,358},33195878},{{36,360},559883815},{{36,362},674302503},{{36,364},158162721},{{36,366},997344757},{{36,368},974400760},{{36,370},476723636},{{36,372},933671908},{{36,374},372458552},{{36,376},487353300},{{36,378},603836216},{{36,380},903251923},{{36,382},461631785},{{36,384},620155186},{{36,386},664707969},{{36,388},139328434},{{36,390},135802315},{{36,392},547850780},{{36,394},544085832},{{36,396},243757336},{{36,398},714792500},{{36,400},277247444},{{36,402},736724545},{{36,404},7257213},{{36,406},104433298},{{36,408},33077964},{{36,410},133546300},{{36,412},658470668},{{36,414},407613385},{{36,416},15549086},{{36,418},409602732},{{36,420},220607605},{{36,422},154437658},{{36,424},434924060},{{36,426},212726357},{{36,428},432662346},{{36,430},953726155},{{36,432},55947205},{{36,434},221865215},{{36,436},896738564},{{36,438},702917595},{{36,440},219549259},{{36,442},784888336},{{36,444},998968443},{{36,446},737927890},{{36,448},111474776},{{36,450},479544893},{{36,452},204531672},{{36,454},722344756},{{36,456},339644359},{{36,458},296335713},{{36,460},172390948},{{36,462},145219000},{{36,464},740849986},{{36,466},175518952},{{36,468},876047366},{{36,470},775536223},{{36,472},909308844},{{36,474},333180421},{{36,476},96764559},{{36,478},528034987},{{36,480},396799645},{{36,482},413114766},{{36,484},622993858},{{36,486},563074288},{{36,488},710510893},{{36,490},900874806},{{36,492},315196225},{{36,494},993816000},{{36,496},623166550},{{36,498},642968249},{{36,500},328645521},{{36,502},844280596},{{36,504},556521945},{{36,506},272458659},{{36,508},580772239},{{36,510},284457451},{{36,512},186994948},{{36,514},909094031},{{36,516},935768265},{{36,518},319893231},{{36,520},114481887},{{36,522},109302906},{{36,524},586737223},{{36,526},466388545},{{36,528},717893242},{{36,530},342269015},{{36,532},164207650},{{36,534},394855609},{{36,536},330099455},{{36,538},836592042},{{36,540},939058426},{{36,542},541984626},{{36,544},852636994},{{36,546},524042858},{{36,548},358495217},{{36,550},921118657},{{36,552},464191254},{{36,554},284341637},{{36,556},363378706},{{36,558},679058686},{{36,560},917272314},{{36,562},562488937},{{36,564},105215359},{{36,566},614330571},{{36,568},404183151},{{36,570},365378837},{{36,572},280141835},{{36,574},594380252},{{36,576},79371576},{{36,578},739360814},{{36,580},210010442},{{36,582},10232401},{{36,584},449147207},{{36,586},97531383},{{36,588},696215921},{{36,590},900156881},{{36,592},51327507},{{36,594},224992261},{{36,596},946786023},{{36,598},685932368},{{36,600},729503576},{{36,602},741723150},{{36,604},479111191},{{36,606},872812474},{{36,608},454570174},{{36,610},217639787},{{36,612},553029674},{{36,614},745481673},{{36,616},194164134},{{36,618},241094015},{{36,620},672191097},{{36,622},520725696},{{36,624},177728245},{{36,626},485102929},{{36,628},511421076},{{36,630},349030122},{{36,632},157631252},{{36,634},431267952},{{36,636},813510823},{{36,638},604978728},{{36,640},799539100},{{36,642},871169236},{{36,644},265066919},{{36,646},191499414},{{36,648},52282294},{{37,0},1},{{37,2},36},{{37,4},700},{{37,6},9656},{{37,8},105307},{{37,10},961912},{{37,12},7625652},{{37,14},53738944},{{37,16},342470612},{{37,18},999200441},{{37,20},797070294},{{37,22},375863958},{{37,24},9523173},{{37,26},166271514},{{37,28},481765400},{{37,30},879554808},{{37,32},535680694},{{37,34},467340394},{{37,36},413500052},{{37,38},692064693},{{37,40},580959888},{{37,42},369347871},{{37,44},169821810},{{37,46},621921924},{{37,48},137911737},{{37,50},940784828},{{37,52},741570244},{{37,54},905517670},{{37,56},551817302},{{37,58},657369119},{{37,60},721648393},{{37,62},536831850},{{37,64},500879720},{{37,66},726253305},{{37,68},296162041},{{37,70},891225164},{{37,72},880747817},{{37,74},182180719},{{37,76},544050763},{{37,78},654393489},{{37,80},357200480},{{37,82},356889637},{{37,84},635049309},{{37,86},374948412},{{37,88},486169649},{{37,90},407475615},{{37,92},51228607},{{37,94},535369936},{{37,96},325305756},{{37,98},74215114},{{37,100},944988254},{{37,102},919680639},{{37,104},647644667},{{37,106},526651696},{{37,108},763479161},{{37,110},278201627},{{37,112},103508412},{{37,114},387580497},{{37,116},561661113},{{37,118},38190290},{{37,120},310583115},{{37,122},569811056},{{37,124},351262691},{{37,126},985051203},{{37,128},403138813},{{37,130},643132429},{{37,132},289980808},{{37,134},570569544},{{37,136},550559442},{{37,138},934893929},{{37,140},352045239},{{37,142},810200946},{{37,144},61218795},{{37,146},42358563},{{37,148},89293505},{{37,150},506603831},{{37,152},400595820},{{37,154},117891860},{{37,156},469015294},{{37,158},166372283},{{37,160},320554017},{{37,162},155147268},{{37,164},955469333},{{37,166},896730515},{{37,168},826039051},{{37,170},931193995},{{37,172},36098122},{{37,174},893366407},{{37,176},522834450},{{37,178},917130400},{{37,180},759016216},{{37,182},23584371},{{37,184},48884561},{{37,186},844352920},{{37,188},604253909},{{37,190},886656394},{{37,192},548946691},{{37,194},688504947},{{37,196},972899398},{{37,198},721435398},{{37,200},409845929},{{37,202},399680456},{{37,204},284950632},{{37,206},796741351},{{37,208},217452678},{{37,210},611033399},{{37,212},592790059},{{37,214},219084711},{{37,216},504058472},{{37,218},277505825},{{37,220},120276345},{{37,222},694287126},{{37,224},35416589},{{37,226},305976723},{{37,228},447309020},{{37,230},969824889},{{37,232},565684997},{{37,234},62139306},{{37,236},857693940},{{37,238},901163636},{{37,240},262850397},{{37,242},927594387},{{37,244},721909425},{{37,246},958991660},{{37,248},471789360},{{37,250},260033992},{{37,252},544270783},{{37,254},877013007},{{37,256},153311613},{{37,258},85679796},{{37,260},660447085},{{37,262},213261352},{{37,264},954007371},{{37,266},8266647},{{37,268},75417194},{{37,270},28241545},{{37,272},733410215},{{37,274},579803150},{{37,276},41901427},{{37,278},876245480},{{37,280},900022334},{{37,282},813145019},{{37,284},668096269},{{37,286},73987267},{{37,288},175135030},{{37,290},724217744},{{37,292},139403302},{{37,294},77167168},{{37,296},775504145},{{37,298},397863476},{{37,300},816272710},{{37,302},221129133},{{37,304},242347768},{{37,306},885383757},{{37,308},728565085},{{37,310},947647994},{{37,312},605379205},{{37,314},598139075},{{37,316},269419404},{{37,318},178994132},{{37,320},603450690},{{37,322},652850980},{{37,324},19254430},{{37,326},182635911},{{37,328},57268581},{{37,330},239936865},{{37,332},878358438},{{37,334},515315850},{{37,336},141611162},{{37,338},665647032},{{37,340},700517198},{{37,342},807335907},{{37,344},965806030},{{37,346},897617342},{{37,348},773532343},{{37,350},924389029},{{37,352},419741954},{{37,354},420757062},{{37,356},581633294},{{37,358},179995348},{{37,360},34733596},{{37,362},923518220},{{37,364},731757774},{{37,366},573741822},{{37,368},531242380},{{37,370},813544540},{{37,372},336821038},{{37,374},442738016},{{37,376},551572674},{{37,378},470067223},{{37,380},638102335},{{37,382},989538200},{{37,384},956007535},{{37,386},613954394},{{37,388},401563904},{{37,390},103519975},{{37,392},569290006},{{37,394},144046622},{{37,396},689996849},{{37,398},638589501},{{37,400},358099514},{{37,402},725282594},{{37,404},691632053},{{37,406},702244532},{{37,408},284031792},{{37,410},473014945},{{37,412},465414316},{{37,414},116886234},{{37,416},142777936},{{37,418},342518645},{{37,420},138051544},{{37,422},347505254},{{37,424},57716395},{{37,426},939744642},{{37,428},114873890},{{37,430},359397343},{{37,432},671360195},{{37,434},724489266},{{37,436},683013222},{{37,438},345781236},{{37,440},550104449},{{37,442},877003874},{{37,444},63443231},{{37,446},224660360},{{37,448},658626409},{{37,450},133687251},{{37,452},933261032},{{37,454},273131705},{{37,456},48202694},{{37,458},144323990},{{37,460},559827621},{{37,462},779609382},{{37,464},930553156},{{37,466},35267489},{{37,468},493151974},{{37,470},645090534},{{37,472},517431516},{{37,474},368634145},{{37,476},540405134},{{37,478},215255527},{{37,480},144656993},{{37,482},549192120},{{37,484},659960465},{{37,486},217236722},{{37,488},742258783},{{37,490},538378955},{{37,492},211409043},{{37,494},760044403},{{37,496},389330065},{{37,498},692548510},{{37,500},583181570},{{37,502},627949137},{{37,504},829194932},{{37,506},234693932},{{37,508},651493437},{{37,510},707321269},{{37,512},828284674},{{37,514},652751037},{{37,516},873736576},{{37,518},267300299},{{37,520},729754896},{{37,522},429920674},{{37,524},875733754},{{37,526},60888792},{{37,528},225478637},{{37,530},39002446},{{37,532},407176220},{{37,534},761384762},{{37,536},131879783},{{37,538},661443680},{{37,540},51638267},{{37,542},568172852},{{37,544},186052558},{{37,546},637968267},{{37,548},556455031},{{37,550},313451921},{{37,552},238551452},{{37,554},644714578},{{37,556},449541818},{{37,558},640800540},{{37,560},923965193},{{37,562},38909678},{{37,564},41940756},{{37,566},338485997},{{37,568},888949941},{{37,570},526610135},{{37,572},48150535},{{37,574},778944981},{{37,576},480892059},{{37,578},874500608},{{37,580},900322190},{{37,582},973783674},{{37,584},468787609},{{37,586},618167632},{{37,588},913754856},{{37,590},327797543},{{37,592},845404908},{{37,594},752246622},{{37,596},831422464},{{37,598},484541178},{{37,600},501948673},{{37,602},647306990},{{37,604},882577308},{{37,606},771072569},{{37,608},171273117},{{37,610},620085552},{{37,612},385025714},{{37,614},126556571},{{37,616},472404266},{{37,618},664907284},{{37,620},284895728},{{37,622},860747643},{{37,624},285481155},{{37,626},480968189},{{37,628},426457284},{{37,630},579997870},{{37,632},253315436},{{37,634},264967992},{{37,636},325506073},{{37,638},407074927},{{37,640},289125366},{{37,642},710111895},{{37,644},168902913},{{37,646},39893459},{{37,648},264014099},{{37,650},335462311},{{37,652},284068808},{{37,654},624620216},{{37,656},265346008},{{37,658},330183605},{{37,660},301153063},{{37,662},136165951},{{37,664},223572391},{{37,666},416076696},{{37,668},791322793},{{37,670},440956632},{{37,672},812128221},{{37,674},56870528},{{37,676},529001955},{{37,678},157225171},{{37,680},153110824},{{37,682},659760559},{{37,684},934444871},{{38,0},1},{{38,2},37},{{38,4},738},{{38,6},10430},{{38,8},116437},{{38,10},1088001},{{38,12},8818820},{{38,14},63517016},{{38,16},413577336},{{38,18},466132154},{{38,20},602224077},{{38,22},950429493},{{38,24},571044537},{{38,26},948550192},{{38,28},759622519},{{38,30},360792951},{{38,32},40404471},{{38,34},549575252},{{38,36},331339348},{{38,38},353289303},{{38,40},642561133},{{38,42},959520386},{{38,44},811439523},{{38,46},113998222},{{38,48},306747368},{{38,50},686402540},{{38,52},608623079},{{38,54},625536502},{{38,56},102898449},{{38,58},513583096},{{38,60},310389938},{{38,62},861964034},{{38,64},144673299},{{38,66},459932354},{{38,68},368865341},{{38,70},656127608},{{38,72},909171212},{{38,74},807159815},{{38,76},446679967},{{38,78},582385365},{{38,80},827063804},{{38,82},980667706},{{38,84},264330272},{{38,86},600794253},{{38,88},740948802},{{38,90},906942889},{{38,92},945728377},{{38,94},18846332},{{38,96},985664112},{{38,98},7701519},{{38,100},115050801},{{38,102},870345183},{{38,104},606442987},{{38,106},443069595},{{38,108},817056595},{{38,110},621418778},{{38,112},690512206},{{38,114},255049968},{{38,116},161633922},{{38,118},402904753},{{38,120},372549674},{{38,122},317848199},{{38,124},779510849},{{38,126},454579621},{{38,128},366999138},{{38,130},955388684},{{38,132},940196190},{{38,134},710141532},{{38,136},289889641},{{38,138},400266971},{{38,140},473006189},{{38,142},518001144},{{38,144},203532149},{{38,146},277752196},{{38,148},73653399},{{38,150},957077834},{{38,152},580796815},{{38,154},797359407},{{38,156},33679102},{{38,158},974181950},{{38,160},229170666},{{38,162},221016673},{{38,164},753153481},{{38,166},718492334},{{38,168},480056326},{{38,170},134801483},{{38,172},829292600},{{38,174},87160542},{{38,176},624566954},{{38,178},157188714},{{38,180},912350324},{{38,182},248797376},{{38,184},864861712},{{38,186},311625650},{{38,188},564724833},{{38,190},638897879},{{38,192},211767349},{{38,194},670618766},{{38,196},182357348},{{38,198},406247054},{{38,200},335828971},{{38,202},235855014},{{38,204},766599169},{{38,206},873180801},{{38,208},943988159},{{38,210},797515463},{{38,212},949064434},{{38,214},37355164},{{38,216},366387587},{{38,218},992037332},{{38,220},39085136},{{38,222},457008562},{{38,224},710738441},{{38,226},147115812},{{38,228},245127944},{{38,230},221285308},{{38,232},44913339},{{38,234},750687382},{{38,236},166494925},{{38,238},487773254},{{38,240},2533400},{{38,242},294773545},{{38,244},964749926},{{38,246},838352064},{{38,248},354747747},{{38,250},983055334},{{38,252},906311260},{{38,254},773970452},{{38,256},136280712},{{38,258},732037766},{{38,260},304757958},{{38,262},868694356},{{38,264},9717274},{{38,266},686595153},{{38,268},845171773},{{38,270},715645486},{{38,272},457517675},{{38,274},868876321},{{38,276},257821804},{{38,278},398717354},{{38,280},952878758},{{38,282},459394839},{{38,284},735151005},{{38,286},982831573},{{38,288},597714383},{{38,290},483469574},{{38,292},396276440},{{38,294},147004054},{{38,296},275175512},{{38,298},449695021},{{38,300},280047682},{{38,302},322443740},{{38,304},657859781},{{38,306},236891682},{{38,308},338855034},{{38,310},771308208},{{38,312},208042945},{{38,314},611383416},{{38,316},470020781},{{38,318},959351211},{{38,320},871193372},{{38,322},314812327},{{38,324},417008584},{{38,326},157794928},{{38,328},30304137},{{38,330},772193806},{{38,332},92880268},{{38,334},735754383},{{38,336},725090032},{{38,338},678769251},{{38,340},695572650},{{38,342},713627047},{{38,344},220917673},{{38,346},996272940},{{38,348},711499227},{{38,350},615337951},{{38,352},732510553},{{38,354},265860373},{{38,356},10346269},{{38,358},946167168},{{38,360},327969286},{{38,362},691646116},{{38,364},588894836},{{38,366},556718107},{{38,368},891256057},{{38,370},29035235},{{38,372},193826291},{{38,374},413628097},{{38,376},951441661},{{38,378},812044940},{{38,380},432676044},{{38,382},866499015},{{38,384},139084375},{{38,386},351784477},{{38,388},900166473},{{38,390},781089061},{{38,392},914118385},{{38,394},818686834},{{38,396},857340116},{{38,398},329139077},{{38,400},237478891},{{38,402},284468211},{{38,404},215304591},{{38,406},458481845},{{38,408},227432873},{{38,410},865995208},{{38,412},554027168},{{38,414},463893384},{{38,416},221077016},{{38,418},374577314},{{38,420},119759917},{{38,422},360383422},{{38,424},704486222},{{38,426},404678036},{{38,428},137104816},{{38,430},809074680},{{38,432},755219457},{{38,434},826569646},{{38,436},867839827},{{38,438},768754773},{{38,440},89100960},{{38,442},257194726},{{38,444},724398193},{{38,446},973188469},{{38,448},858913715},{{38,450},18463743},{{38,452},680309520},{{38,454},450458743},{{38,456},140048366},{{38,458},764912130},{{38,460},371007014},{{38,462},456635116},{{38,464},735728421},{{38,466},778688084},{{38,468},152973997},{{38,470},434969799},{{38,472},574794869},{{38,474},212648988},{{38,476},728361716},{{38,478},542931287},{{38,480},302379989},{{38,482},751579729},{{38,484},92390154},{{38,486},220181191},{{38,488},407743441},{{38,490},315151252},{{38,492},520426045},{{38,494},407908622},{{38,496},679231575},{{38,498},395003916},{{38,500},794034847},{{38,502},347654216},{{38,504},68808817},{{38,506},829211530},{{38,508},81601558},{{38,510},162714123},{{38,512},30761100},{{38,514},394951130},{{38,516},268715057},{{38,518},283612447},{{38,520},241955302},{{38,522},623210420},{{38,524},275963878},{{38,526},159211117},{{38,528},252162685},{{38,530},595441437},{{38,532},529655660},{{38,534},437222092},{{38,536},841111836},{{38,538},179960886},{{38,540},135660761},{{38,542},917237477},{{38,544},768051317},{{38,546},444580903},{{38,548},506791801},{{38,550},487181239},{{38,552},875489229},{{38,554},680194597},{{38,556},205928376},{{38,558},680445786},{{38,560},683783933},{{38,562},969592088},{{38,564},132367844},{{38,566},396994570},{{38,568},832926454},{{38,570},630581401},{{38,572},505495558},{{38,574},385734337},{{38,576},641541057},{{38,578},95095471},{{38,580},989574773},{{38,582},911275608},{{38,584},518514268},{{38,586},282262989},{{38,588},419271827},{{38,590},469001628},{{38,592},420271862},{{38,594},947083037},{{38,596},407529572},{{38,598},59976989},{{38,600},434008630},{{38,602},863717239},{{38,604},945875935},{{38,606},75676474},{{38,608},215313835},{{38,610},250745830},{{38,612},87811894},{{38,614},264747800},{{38,616},37018493},{{38,618},98597371},{{38,620},710706515},{{38,622},142785594},{{38,624},391940962},{{38,626},336466122},{{38,628},341268838},{{38,630},21508490},{{38,632},413865364},{{38,634},232101532},{{38,636},92701632},{{38,638},8053527},{{38,640},412757119},{{38,642},757312194},{{38,644},403681966},{{38,646},949009531},{{38,648},880975038},{{38,650},37050684},{{38,652},272465075},{{38,654},678404684},{{38,656},193438246},{{38,658},672480427},{{38,660},700064004},{{38,662},142628578},{{38,664},802581416},{{38,666},279140871},{{38,668},973655892},{{38,670},800905741},{{38,672},598005728},{{38,674},935768930},{{38,676},668573394},{{38,678},207197197},{{38,680},649003003},{{38,682},270174246},{{38,684},76144766},{{38,686},315632510},{{38,688},875459369},{{38,690},359185050},{{38,692},528086919},{{38,694},473525359},{{38,696},758981160},{{38,698},249109513},{{38,700},189948776},{{38,702},344668617},{{38,704},795917722},{{38,706},549344159},{{38,708},348920520},{{38,710},486734532},{{38,712},302843834},{{38,714},285724416},{{38,716},810790165},{{38,718},350603652},{{38,720},574459989},{{38,722},873908008},{{39,0},1},{{39,2},38},{{39,4},777},{{39,6},11244},{{39,8},128419},{{39,10},1226846},{{39,12},10161959},{{39,14},74764168},{{39,16},497121432},{{39,18},26344483},{{39,20},38234873},{{39,22},423642505},{{39,24},376339808},{{39,26},863392989},{{39,28},917340710},{{39,30},353019266},{{39,32},355701734},{{39,34},828153534},{{39,36},204362640},{{39,38},374924405},{{39,40},607928554},{{39,42},963790885},{{39,44},940721850},{{39,46},687219775},{{39,48},764705852},{{39,50},876861874},{{39,52},763291630},{{39,54},981930457},{{39,56},551085656},{{39,58},980270580},{{39,60},505906881},{{39,62},983294521},{{39,64},135354674},{{39,66},135665519},{{39,68},630173290},{{39,70},212355830},{{39,72},143623144},{{39,74},227056594},{{39,76},817242891},{{39,78},163435465},{{39,80},418550307},{{39,82},731605596},{{39,84},289566443},{{39,86},285968813},{{39,88},433396374},{{39,90},290335437},{{39,92},260134359},{{39,94},257166798},{{39,96},296375223},{{39,98},99595679},{{39,100},459082068},{{39,102},507135523},{{39,104},972388714},{{39,106},133158519},{{39,108},975205558},{{39,110},982374421},{{39,112},644050428},{{39,114},996778111},{{39,116},162109063},{{39,118},746906113},{{39,120},514292299},{{39,122},926426755},{{39,124},356009260},{{39,126},196659267},{{39,128},409916170},{{39,130},325494529},{{39,132},655002543},{{39,134},558511285},{{39,136},36446396},{{39,138},471095084},{{39,140},174722764},{{39,142},671116976},{{39,144},160891233},{{39,146},868903396},{{39,148},304037581},{{39,150},23612943},{{39,152},337881011},{{39,154},234387037},{{39,156},370561646},{{39,158},356075504},{{39,160},698718914},{{39,162},535181667},{{39,164},514726084},{{39,166},815242029},{{39,168},608023573},{{39,170},448544035},{{39,172},835833664},{{39,174},991058290},{{39,176},399256230},{{39,178},20531824},{{39,180},669361826},{{39,182},539724566},{{39,184},760387110},{{39,186},830813942},{{39,188},547045707},{{39,190},178050500},{{39,192},929198630},{{39,194},6813905},{{39,196},110412371},{{39,198},858816899},{{39,200},809729618},{{39,202},833864785},{{39,204},232951975},{{39,206},485491061},{{39,208},613385270},{{39,210},553071180},{{39,212},627954610},{{39,214},952757220},{{39,216},692906182},{{39,218},748961577},{{39,220},662247263},{{39,222},52513186},{{39,224},149763764},{{39,226},145530822},{{39,228},33882391},{{39,230},453364543},{{39,232},997405166},{{39,234},992558694},{{39,236},759602854},{{39,238},84367345},{{39,240},100239977},{{39,242},854081961},{{39,244},858205595},{{39,246},486024240},{{39,248},91555639},{{39,250},177882871},{{39,252},949083392},{{39,254},519037398},{{39,256},556513157},{{39,258},228484413},{{39,260},492836072},{{39,262},589348909},{{39,264},196163508},{{39,266},266626335},{{39,268},11245627},{{39,270},157404436},{{39,272},270481031},{{39,274},638406640},{{39,276},490889097},{{39,278},527976504},{{39,280},370488458},{{39,282},823400678},{{39,284},322868722},{{39,286},206357234},{{39,288},647142926},{{39,290},768625346},{{39,292},265191551},{{39,294},148038615},{{39,296},363341916},{{39,298},267722164},{{39,300},893118504},{{39,302},738977503},{{39,304},565582757},{{39,306},762106365},{{39,308},849369394},{{39,310},766495732},{{39,312},13155357},{{39,314},515888816},{{39,316},523640060},{{39,318},647203814},{{39,320},437352666},{{39,322},546684558},{{39,324},961386555},{{39,326},7614498},{{39,328},893885274},{{39,330},936701598},{{39,332},428062192},{{39,334},113231261},{{39,336},402917050},{{39,338},409965843},{{39,340},165984892},{{39,342},799921270},{{39,344},659405770},{{39,346},509144023},{{39,348},774701607},{{39,350},842603658},{{39,352},487390464},{{39,354},251731862},{{39,356},581859608},{{39,358},922860080},{{39,360},258383681},{{39,362},201597752},{{39,364},292594441},{{39,366},460903867},{{39,368},638298912},{{39,370},848020590},{{39,372},765105850},{{39,374},965506327},{{39,376},844776867},{{39,378},575276415},{{39,380},85481014},{{39,382},653985938},{{39,384},197424999},{{39,386},197600210},{{39,388},989591463},{{39,390},112466859},{{39,392},918937916},{{39,394},878289962},{{39,396},30252094},{{39,398},561367106},{{39,400},701604983},{{39,402},794157139},{{39,404},205106586},{{39,406},358551581},{{39,408},218730442},{{39,410},820317821},{{39,412},718077344},{{39,414},742273426},{{39,416},343977802},{{39,418},723940137},{{39,420},91227055},{{39,422},889419899},{{39,424},835334285},{{39,426},445942872},{{39,428},874169472},{{39,430},806494972},{{39,432},841559090},{{39,434},34902341},{{39,436},936247116},{{39,438},742348345},{{39,440},932764662},{{39,442},776531786},{{39,444},136341990},{{39,446},609226011},{{39,448},962126351},{{39,450},692609037},{{39,452},492230872},{{39,454},512261831},{{39,456},61424189},{{39,458},202712100},{{39,460},557188069},{{39,462},23267751},{{39,464},10862209},{{39,466},780311892},{{39,468},698216821},{{39,470},610626474},{{39,472},445698906},{{39,474},548927052},{{39,476},791636623},{{39,478},278469086},{{39,480},802570473},{{39,482},843652647},{{39,484},214889050},{{39,486},950325814},{{39,488},545811188},{{39,490},732525066},{{39,492},799299048},{{39,494},547938769},{{39,496},119233118},{{39,498},836166054},{{39,500},515368215},{{39,502},821018309},{{39,504},703809789},{{39,506},385697728},{{39,508},474302192},{{39,510},326687407},{{39,512},701322950},{{39,514},753939342},{{39,516},860741461},{{39,518},608860184},{{39,520},481069405},{{39,522},497217661},{{39,524},107822505},{{39,526},538149776},{{39,528},65872865},{{39,530},267685484},{{39,532},630211463},{{39,534},833714775},{{39,536},127007356},{{39,538},988488267},{{39,540},704390393},{{39,542},326686679},{{39,544},330510067},{{39,546},968474337},{{39,548},860095258},{{39,550},865223840},{{39,552},3530159},{{39,554},602833824},{{39,556},943838253},{{39,558},510792598},{{39,560},862215682},{{39,562},804647558},{{39,564},57277705},{{39,566},379631476},{{39,568},611335785},{{39,570},827032941},{{39,572},500396827},{{39,574},166974973},{{39,576},950996383},{{39,578},97277257},{{39,580},336237474},{{39,582},527425945},{{39,584},836169765},{{39,586},13569792},{{39,588},45600126},{{39,590},103702022},{{39,592},589110361},{{39,594},158793934},{{39,596},917834123},{{39,598},750227633},{{39,600},450511448},{{39,602},228174293},{{39,604},380815071},{{39,606},984828008},{{39,608},35225572},{{39,610},19924799},{{39,612},316530723},{{39,614},169463852},{{39,616},11894443},{{39,618},83625994},{{39,620},27918722},{{39,622},725825514},{{39,624},510537357},{{39,626},901592447},{{39,628},560692763},{{39,630},386943274},{{39,632},409576331},{{39,634},409681305},{{39,636},19743037},{{39,638},901841314},{{39,640},504205848},{{39,642},287987501},{{39,644},95070522},{{39,646},999713439},{{39,648},52172335},{{39,650},458657276},{{39,652},716446234},{{39,654},960325619},{{39,656},967217606},{{39,658},29400294},{{39,660},323715881},{{39,662},571473809},{{39,664},542099425},{{39,666},838958945},{{39,668},826022366},{{39,670},215456133},{{39,672},111542899},{{39,674},27057122},{{39,676},264098733},{{39,678},414451664},{{39,680},367598279},{{39,682},660361161},{{39,684},317432327},{{39,686},788309656},{{39,688},482969647},{{39,690},453723335},{{39,692},307123116},{{39,694},46250346},{{39,696},156036134},{{39,698},550671015},{{39,700},501877998},{{39,702},918162544},{{39,704},672414507},{{39,706},744250791},{{39,708},519150731},{{39,710},449335541},{{39,712},717241257},{{39,714},798831268},{{39,716},772517138},{{39,718},286300330},{{39,720},910111510},{{39,722},66350225},{{39,724},850058429},{{39,726},996528049},{{39,728},454249733},{{39,730},463645138},{{39,732},33673728},{{39,734},195487971},{{39,736},700828817},{{39,738},25012182},{{39,740},447505308},{{39,742},968790402},{{39,744},312778627},{{39,746},684898658},{{39,748},698549052},{{39,750},965513947},{{39,752},825161447},{{39,754},410399245},{{39,756},428579579},{{39,758},669192144},{{39,760},82412074},{{40,0},1},{{40,2},39},{{40,4},817},{{40,6},12099},{{40,8},141295},{{40,10},1379381},{{40,12},11669611},{{40,14},87657665},{{40,16},594899060},{{40,18},695536795},{{40,20},226472285},{{40,22},640458905},{{40,24},794561570},{{40,26},378189352},{{40,28},472728269},{{40,30},218438573},{{40,32},56516519},{{40,34},255055733},{{40,36},845027144},{{40,38},588332091},{{40,40},652544873},{{40,42},575593478},{{40,44},251899261},{{40,46},421780632},{{40,48},446749115},{{40,50},397384403},{{40,52},967249876},{{40,54},562965804},{{40,56},307548860},{{40,58},910064219},{{40,60},267557957},{{40,62},532097834},{{40,64},694036707},{{40,66},378870548},{{40,68},124206593},{{40,70},109699395},{{40,72},5415029},{{40,74},722948552},{{40,76},875697847},{{40,78},694452268},{{40,80},7553293},{{40,82},132421363},{{40,84},106964105},{{40,86},391245927},{{40,88},870340375},{{40,90},243365738},{{40,92},69805673},{{40,94},199865008},{{40,96},75486973},{{40,98},171179760},{{40,100},109991897},{{40,102},220793643},{{40,104},513746719},{{40,106},106419838},{{40,108},540171765},{{40,110},580499245},{{40,112},759007158},{{40,114},982900537},{{40,116},645687882},{{40,118},590392656},{{40,120},601803737},{{40,122},221575615},{{40,124},697448067},{{40,126},153409333},{{40,128},368742411},{{40,130},593478736},{{40,132},779784392},{{40,134},983542304},{{40,136},533669091},{{40,138},167997680},{{40,140},729893362},{{40,142},841704349},{{40,144},760614624},{{40,146},47743042},{{40,148},998724205},{{40,150},972938209},{{40,152},77600320},{{40,154},536850090},{{40,156},695359058},{{40,158},769331095},{{40,160},966134679},{{40,162},528777379},{{40,164},695035445},{{40,166},387545073},{{40,168},911151592},{{40,170},242062595},{{40,172},521446824},{{40,174},889535341},{{40,176},920252167},{{40,178},112865832},{{40,180},806555197},{{40,182},118151259},{{40,184},625842139},{{40,186},701618487},{{40,188},790273468},{{40,190},694977537},{{40,192},572862214},{{40,194},473466414},{{40,196},246109368},{{40,198},48621359},{{40,200},353657541},{{40,202},554932622},{{40,204},499105369},{{40,206},867797665},{{40,208},487345603},{{40,210},842033962},{{40,212},519557065},{{40,214},245850790},{{40,216},335288378},{{40,218},782811146},{{40,220},892240358},{{40,222},338051309},{{40,224},826545456},{{40,226},41171254},{{40,228},334148733},{{40,230},152569170},{{40,232},144665017},{{40,234},941279118},{{40,236},897754414},{{40,238},89241104},{{40,240},416864510},{{40,242},41530804},{{40,244},299074740},{{40,246},73588196},{{40,248},959211062},{{40,250},109470038},{{40,252},500259918},{{40,254},366443802},{{40,256},403320596},{{40,258},183957534},{{40,260},992196343},{{40,262},652194487},{{40,264},652679636},{{40,266},980112362},{{40,268},896443763},{{40,270},694053263},{{40,272},85474084},{{40,274},793481845},{{40,276},36502549},{{40,278},113761902},{{40,280},13660255},{{40,282},295744749},{{40,284},768030597},{{40,286},559676644},{{40,288},267907464},{{40,290},329732897},{{40,292},34721556},{{40,294},481917917},{{40,296},470669881},{{40,298},496023609},{{40,300},35319413},{{40,302},426881953},{{40,304},436183525},{{40,306},539581676},{{40,308},797395436},{{40,310},949513087},{{40,312},636400441},{{40,314},684066319},{{40,316},283217124},{{40,318},456809507},{{40,320},742722246},{{40,322},708837224},{{40,324},1825110},{{40,326},845476655},{{40,328},721485134},{{40,330},509524702},{{40,332},571748192},{{40,334},313097600},{{40,336},164720049},{{40,338},83489702},{{40,340},463694600},{{40,342},122519767},{{40,344},438333196},{{40,346},350973050},{{40,348},742760174},{{40,350},292313656},{{40,352},699166885},{{40,354},733491013},{{40,356},480543050},{{40,358},245749577},{{40,360},741817620},{{40,362},207993307},{{40,364},244579067},{{40,366},622422144},{{40,368},604751887},{{40,370},899189402},{{40,372},151409381},{{40,374},217727618},{{40,376},880477312},{{40,378},214663719},{{40,380},394263729},{{40,382},196688383},{{40,384},548030201},{{40,386},726215545},{{40,388},464673145},{{40,390},261250632},{{40,392},625458514},{{40,394},838784252},{{40,396},982491280},{{40,398},700533618},{{40,400},585918514},{{40,402},160625577},{{40,404},639912412},{{40,406},329107337},{{40,408},639996475},{{40,410},820595096},{{40,412},822718095},{{40,414},278815123},{{40,416},496262265},{{40,418},918547360},{{40,420},8027724},{{40,422},726754416},{{40,424},823448457},{{40,426},260321413},{{40,428},863184482},{{40,430},650858805},{{40,432},276099402},{{40,434},685460415},{{40,436},954079520},{{40,438},733965175},{{40,440},676833996},{{40,442},368637623},{{40,444},143549481},{{40,446},304621819},{{40,448},472579474},{{40,450},749596748},{{40,452},116386311},{{40,454},410243381},{{40,456},633945382},{{40,458},411647917},{{40,460},177570608},{{40,462},616578162},{{40,464},767744928},{{40,466},61290651},{{40,468},523112125},{{40,470},276619822},{{40,472},15151789},{{40,474},253528389},{{40,476},167816966},{{40,478},891846580},{{40,480},541892511},{{40,482},341041750},{{40,484},391023167},{{40,486},293092921},{{40,488},243156326},{{40,490},622723871},{{40,492},473135257},{{40,494},726189187},{{40,496},379573236},{{40,498},555335821},{{40,500},257038714},{{40,502},482079083},{{40,504},723871307},{{40,506},606515981},{{40,508},65251208},{{40,510},632383753},{{40,512},147352575},{{40,514},594192641},{{40,516},924833549},{{40,518},483314326},{{40,520},808069004},{{40,522},770319259},{{40,524},427864560},{{40,526},25642674},{{40,528},464671587},{{40,530},569308215},{{40,532},637300329},{{40,534},923466624},{{40,536},23057035},{{40,538},86870702},{{40,540},983746124},{{40,542},846059215},{{40,544},574808201},{{40,546},554549209},{{40,548},446310553},{{40,550},959681948},{{40,552},778636627},{{40,554},211592095},{{40,556},516682914},{{40,558},291911580},{{40,560},587928798},{{40,562},427680003},{{40,564},894209596},{{40,566},866648165},{{40,568},679666232},{{40,570},460484096},{{40,572},854394115},{{40,574},982195268},{{40,576},822495481},{{40,578},835383529},{{40,580},431162040},{{40,582},830468499},{{40,584},195346596},{{40,586},57036658},{{40,588},866149457},{{40,590},860543178},{{40,592},818146210},{{40,594},279107618},{{40,596},892401239},{{40,598},225036974},{{40,600},868558986},{{40,602},685134666},{{40,604},744469605},{{40,606},156127522},{{40,608},187537334},{{40,610},788919638},{{40,612},909025900},{{40,614},672187019},{{40,616},217419201},{{40,618},384265406},{{40,620},616374282},{{40,622},378322214},{{40,624},141913342},{{40,626},501653295},{{40,628},461070473},{{40,630},25985020},{{40,632},589549638},{{40,634},109433868},{{40,636},888240019},{{40,638},931367280},{{40,640},762349235},{{40,642},234613827},{{40,644},765084315},{{40,646},611038359},{{40,648},758764450},{{40,650},286873014},{{40,652},382512476},{{40,654},382119459},{{40,656},20294058},{{40,658},943700532},{{40,660},211933192},{{40,662},58390954},{{40,664},180966724},{{40,666},929698288},{{40,668},805610393},{{40,670},509211182},{{40,672},866583662},{{40,674},775212548},{{40,676},88368846},{{40,678},726939816},{{40,680},185342247},{{40,682},229877142},{{40,684},705155204},{{40,686},200856219},{{40,688},36832958},{{40,690},610458570},{{40,692},660966337},{{40,694},749737121},{{40,696},592806565},{{40,698},894272325},{{40,700},480779946},{{40,702},649154472},{{40,704},88597955},{{40,706},74084666},{{40,708},744113332},{{40,710},528684751},{{40,712},282107891},{{40,714},100372245},{{40,716},756922141},{{40,718},58776739},{{40,720},981772435},{{40,722},924634098},{{40,724},951039927},{{40,726},397719622},{{40,728},577729727},{{40,730},762973087},{{40,732},736969640},{{40,734},674672356},{{40,736},297937804},{{40,738},986319572},{{40,740},149411109},{{40,742},496025335},{{40,744},118765897},{{40,746},173573997},{{40,748},13186371},{{40,750},696131467},{{40,752},139811703},{{40,754},497652080},{{40,756},238358226},{{40,758},252091863},{{40,760},126575962},{{40,762},416549513},{{40,764},112043953},{{40,766},769546766},{{40,768},210139961},{{40,770},218718185},{{40,772},975953506},{{40,774},930028805},{{40,776},845629302},{{40,778},57030776},{{40,780},852433935},{{40,782},836915594},{{40,784},400219298},{{40,786},622051773},{{40,788},829969111},{{40,790},114603161},{{40,792},10751254},{{40,794},909008878},{{40,796},579282117},{{40,798},214070865},{{40,800},563200757},{{41,0},1},{{41,2},40},{{41,4},858},{{41,6},12996},{{41,8},155108},{{41,10},1546584},{{41,12},13357338},{{41,14},102391268},{{41,16},708914679},{{41,18},491589996},{{41,20},307979410},{{41,22},602522471},{{41,24},317222127},{{41,26},290284759},{{41,28},54099411},{{41,30},989042041},{{41,32},349750818},{{41,34},106531062},{{41,36},706143382},{{41,38},63807262},{{41,40},819412921},{{41,42},144007031},{{41,44},937903432},{{41,46},671633208},{{41,48},144280187},{{41,50},535961584},{{41,52},391683158},{{41,54},665684992},{{41,56},173615217},{{41,58},173957993},{{41,60},353557533},{{41,62},689224661},{{41,64},70346145},{{41,66},249590014},{{41,68},418977958},{{41,70},826283746},{{41,72},394602103},{{41,74},916349862},{{41,76},513826761},{{41,78},491750575},{{41,80},183159109},{{41,82},757685121},{{41,84},418341803},{{41,86},274891227},{{41,88},642914114},{{41,90},790796259},{{41,92},588464975},{{41,94},740365449},{{41,96},551222753},{{41,98},10565934},{{41,100},35820801},{{41,102},515689568},{{41,104},211177017},{{41,106},828019707},{{41,108},68961130},{{41,110},155306993},{{41,112},295844962},{{41,114},698696703},{{41,116},264483577},{{41,118},967049520},{{41,120},615265667},{{41,122},559761896},{{41,124},719262960},{{41,126},509462378},{{41,128},575657367},{{41,130},591920899},{{41,132},676732702},{{41,134},723371825},{{41,136},327050158},{{41,138},311506131},{{41,140},94078284},{{41,142},608080285},{{41,144},992236405},{{41,146},137506625},{{41,148},399044419},{{41,150},458634324},{{41,152},553334522},{{41,154},801149022},{{41,156},685520978},{{41,158},446537546},{{41,160},993927587},{{41,162},293142441},{{41,164},349812890},{{41,166},364132070},{{41,168},129851348},{{41,170},857298051},{{41,172},877404263},{{41,174},877505804},{{41,176},63808796},{{41,178},43779853},{{41,180},597054006},{{41,182},757518688},{{41,184},847719064},{{41,186},814336009},{{41,188},295491019},{{41,190},566317327},{{41,192},427355879},{{41,194},99632937},{{41,196},271930495},{{41,198},211594531},{{41,200},907085661},{{41,202},370381473},{{41,204},40651392},{{41,206},893659649},{{41,208},363630034},{{41,210},486697292},{{41,212},957988008},{{41,214},762036357},{{41,216},927839193},{{41,218},855832860},{{41,220},336383816},{{41,222},307639758},{{41,224},266751066},{{41,226},682795763},{{41,228},757933830},{{41,230},702637096},{{41,232},416587519},{{41,234},241670221},{{41,236},803239702},{{41,238},991067388},{{41,240},753770489},{{41,242},69318095},{{41,244},379601638},{{41,246},829408102},{{41,248},918333643},{{41,250},833524181},{{41,252},647446668},{{41,254},999853061},{{41,256},600717076},{{41,258},736359930},{{41,260},166694847},{{41,262},912637361},{{41,264},883248816},{{41,266},334184966},{{41,268},360770954},{{41,270},907814459},{{41,272},571070899},{{41,274},760625736},{{41,276},543003305},{{41,278},12232839},{{41,280},27415041},{{41,282},235755079},{{41,284},155935992},{{41,286},895456358},{{41,288},299525687},{{41,290},387663753},{{41,292},430722193},{{41,294},845849975},{{41,296},389897647},{{41,298},157165043},{{41,300},232374231},{{41,302},709459451},{{41,304},819494807},{{41,306},873294798},{{41,308},982307907},{{41,310},723241456},{{41,312},529916420},{{41,314},190269000},{{41,316},832006535},{{41,318},157577121},{{41,320},119818595},{{41,322},751958343},{{41,324},818604698},{{41,326},923214476},{{41,328},455357809},{{41,330},664208514},{{41,332},204222119},{{41,334},358021985},{{41,336},507909159},{{41,338},532713722},{{41,340},447934290},{{41,342},550255949},{{41,344},9030523},{{41,346},204809569},{{41,348},704696131},{{41,350},798537153},{{41,352},779574805},{{41,354},146334295},{{41,356},422444856},{{41,358},763243391},{{41,360},968318292},{{41,362},409596303},{{41,364},730176788},{{41,366},661449533},{{41,368},145680243},{{41,370},291092743},{{41,372},406566554},{{41,374},840725280},{{41,376},859336604},{{41,378},385485264},{{41,380},540592314},{{41,382},491573347},{{41,384},430591599},{{41,386},799102625},{{41,388},349645352},{{41,390},953856191},{{41,392},685505744},{{41,394},968883032},{{41,396},548153198},{{41,398},991972402},{{41,400},298640488},{{41,402},335784052},{{41,404},560792641},{{41,406},200482497},{{41,408},534424478},{{41,410},835919822},{{41,412},256133832},{{41,414},789502694},{{41,416},815463653},{{41,418},367192054},{{41,420},711296060},{{41,422},505894941},{{41,424},749371649},{{41,426},586599852},{{41,428},478956964},{{41,430},771301542},{{41,432},936596369},{{41,434},641013477},{{41,436},895880622},{{41,438},275251735},{{41,440},709512313},{{41,442},675062513},{{41,444},900057226},{{41,446},864601515},{{41,448},604121575},{{41,450},213439255},{{41,452},718556713},{{41,454},352300658},{{41,456},293209273},{{41,458},62461535},{{41,460},212741657},{{41,462},925233457},{{41,464},601757735},{{41,466},357273411},{{41,468},900952265},{{41,470},337965737},{{41,472},654516053},{{41,474},138964736},{{41,476},683012438},{{41,478},388413281},{{41,480},151113816},{{41,482},328964247},{{41,484},191920444},{{41,486},84786019},{{41,488},179152386},{{41,490},346561188},{{41,492},643354711},{{41,494},718267295},{{41,496},169193229},{{41,498},252223726},{{41,500},887596939},{{41,502},657097686},{{41,504},142103925},{{41,506},40078284},{{41,508},150004901},{{41,510},459569297},{{41,512},459199105},{{41,514},789641065},{{41,516},6481222},{{41,518},858687076},{{41,520},375816137},{{41,522},147145108},{{41,524},520309635},{{41,526},748217920},{{41,528},667457550},{{41,530},716254093},{{41,532},186260954},{{41,534},725808394},{{41,536},626037945},{{41,538},743543562},{{41,540},764478177},{{41,542},601933842},{{41,544},797462265},{{41,546},777370200},{{41,548},654651513},{{41,550},156072819},{{41,552},707272486},{{41,554},178868661},{{41,556},27986290},{{41,558},925976600},{{41,560},457000898},{{41,562},540704905},{{41,564},843382395},{{41,566},769084631},{{41,568},760118502},{{41,570},476552208},{{41,572},749317409},{{41,574},710185045},{{41,576},964800796},{{41,578},516878606},{{41,580},266237510},{{41,582},913933501},{{41,584},813693982},{{41,586},336046538},{{41,588},762072594},{{41,590},997287607},{{41,592},756174558},{{41,594},615699332},{{41,596},325935068},{{41,598},478725181},{{41,600},294206110},{{41,602},71125626},{{41,604},862744505},{{41,606},369229533},{{41,608},687983312},{{41,610},908265361},{{41,612},496504119},{{41,614},960935105},{{41,616},69879109},{{41,618},315010091},{{41,620},778995602},{{41,622},757128123},{{41,624},249975621},{{41,626},699329744},{{41,628},984761141},{{41,630},255696873},{{41,632},966070938},{{41,634},214893935},{{41,636},551564463},{{41,638},316442626},{{41,640},532269369},{{41,642},314110968},{{41,644},128028415},{{41,646},969165598},{{41,648},561496103},{{41,650},817486578},{{41,652},282697706},{{41,654},480617072},{{41,656},509205119},{{41,658},834540584},{{41,660},277705122},{{41,662},660874354},{{41,664},778117470},{{41,666},366056531},{{41,668},831243822},{{41,670},903068403},{{41,672},672944646},{{41,674},441340373},{{41,676},340680954},{{41,678},617276976},{{41,680},849516577},{{41,682},560088434},{{41,684},230800586},{{41,686},10428026},{{41,688},372559113},{{41,690},922230949},{{41,692},889642650},{{41,694},244184042},{{41,696},533938488},{{41,698},841639506},{{41,700},817920213},{{41,702},336934324},{{41,704},44823033},{{41,706},565545678},{{41,708},701086145},{{41,710},241957483},{{41,712},114182239},{{41,714},850726147},{{41,716},526783422},{{41,718},115816117},{{41,720},835376982},{{41,722},659266467},{{41,724},815849396},{{41,726},168028335},{{41,728},255187925},{{41,730},748491938},{{41,732},622185783},{{41,734},663040863},{{41,736},743392515},{{41,738},163408177},{{41,740},383060357},{{41,742},31556416},{{41,744},794030948},{{41,746},934245344},{{41,748},258437764},{{41,750},379321408},{{41,752},40236316},{{41,754},660469577},{{41,756},655665845},{{41,758},690942361},{{41,760},375378322},{{41,762},568352979},{{41,764},602028119},{{41,766},317437606},{{41,768},657543398},{{41,770},100015852},{{41,772},252684947},{{41,774},481051042},{{41,776},964341166},{{41,778},522946308},{{41,780},280791483},{{41,782},467949044},{{41,784},475945690},{{41,786},972019230},{{41,788},462068105},{{41,790},580258224},{{41,792},819125286},{{41,794},65219413},{{41,796},675919204},{{41,798},938373431},{{41,800},246074242},{{41,802},416112669},{{41,804},990084376},{{41,806},992206586},{{41,808},174382581},{{41,810},694468435},{{41,812},670357482},{{41,814},52707698},{{41,816},430228891},{{41,818},194064984},{{41,820},374269653},{{41,822},873105421},{{41,824},89789806},{{41,826},360326019},{{41,828},422866288},{{41,830},247972613},{{41,832},990139142},{{41,834},766813630},{{41,836},25619403},{{41,838},929658745},{{41,840},91230876},{{42,0},1},{{42,2},41},{{42,4},900},{{42,6},13936},{{42,8},169902},{{42,10},1729478},{{42,12},15241768},{{42,14},119176344},{{42,16},841399673},{{42,18},434809990},{{42,20},446105964},{{42,22},492649140},{{42,24},758977149},{{42,26},206041682},{{42,28},323715565},{{42,30},660084286},{{42,32},595902939},{{42,34},912996958},{{42,36},734408694},{{42,38},639760787},{{42,40},253066665},{{42,42},208103163},{{42,44},518638879},{{42,46},141246298},{{42,48},316067064},{{42,50},932295902},{{42,52},638352197},{{42,54},835906694},{{42,56},518593201},{{42,58},772224592},{{42,60},710767801},{{42,62},155069328},{{42,64},87760296},{{42,66},888628863},{{42,68},85616127},{{42,70},159719113},{{42,72},852745152},{{42,74},116208329},{{42,76},603162784},{{42,78},598162586},{{42,80},214665773},{{42,82},928212607},{{42,84},364268988},{{42,86},422947444},{{42,88},91651894},{{42,90},294508512},{{42,92},306449339},{{42,94},29129368},{{42,96},721764444},{{42,98},23720919},{{42,100},155935808},{{42,102},134434641},{{42,104},906918132},{{42,106},581645037},{{42,108},673925534},{{42,110},656820458},{{42,112},712140580},{{42,114},940311261},{{42,116},639783029},{{42,118},193680127},{{42,120},625191701},{{42,122},485391283},{{42,124},454129733},{{42,126},912047676},{{42,128},531795443},{{42,130},151893083},{{42,132},16212124},{{42,134},506754047},{{42,136},491882623},{{42,138},143293012},{{42,140},25311790},{{42,142},265858487},{{42,144},730580376},{{42,146},281408346},{{42,148},313354998},{{42,150},904477185},{{42,152},246774679},{{42,154},76212745},{{42,156},790588368},{{42,158},952519623},{{42,160},156839403},{{42,162},194467618},{{42,164},872887052},{{42,166},91963369},{{42,168},534129628},{{42,170},238356180},{{42,172},632320800},{{42,174},58443419},{{42,176},722943306},{{42,178},618550091},{{42,180},33518175},{{42,182},519583410},{{42,184},960079192},{{42,186},538023159},{{42,188},305123951},{{42,190},486152058},{{42,192},294482726},{{42,194},518323725},{{42,196},455607677},{{42,198},182021187},{{42,200},748135143},{{42,202},512410493},{{42,204},35362801},{{42,206},719659644},{{42,208},317014598},{{42,210},528329960},{{42,212},583008290},{{42,214},443175574},{{42,216},659178079},{{42,218},174647583},{{42,220},349497845},{{42,222},577399146},{{42,224},818913619},{{42,226},271472027},{{42,228},656817275},{{42,230},494680790},{{42,232},969710982},{{42,234},229444476},{{42,236},267631925},{{42,238},175671131},{{42,240},35511369},{{42,242},58752774},{{42,244},135202754},{{42,246},944159958},{{42,248},464206230},{{42,250},475819996},{{42,252},314325811},{{42,254},754861491},{{42,256},276808552},{{42,258},810159244},{{42,260},91192489},{{42,262},626570800},{{42,264},590621471},{{42,266},514780234},{{42,268},305537247},{{42,270},801654104},{{42,272},149383516},{{42,274},787215362},{{42,276},114530579},{{42,278},859617326},{{42,280},613074050},{{42,282},468568467},{{42,284},919259772},{{42,286},617744284},{{42,288},340905322},{{42,290},985953212},{{42,292},372028816},{{42,294},217079653},{{42,296},938494776},{{42,298},284906842},{{42,300},769978385},{{42,302},515786223},{{42,304},285120775},{{42,306},375534381},{{42,308},675385916},{{42,310},665832700},{{42,312},133450834},{{42,314},3874364},{{42,316},408375526},{{42,318},770616302},{{42,320},276273159},{{42,322},413928636},{{42,324},723794836},{{42,326},198571707},{{42,328},678091222},{{42,330},296508406},{{42,332},529916658},{{42,334},588863591},{{42,336},413257244},{{42,338},498474249},{{42,340},915935032},{{42,342},120501359},{{42,344},836927142},{{42,346},230121084},{{42,348},774509032},{{42,350},870826787},{{42,352},489996192},{{42,354},917057075},{{42,356},196187219},{{42,358},383821852},{{42,360},922336284},{{42,362},22274995},{{42,364},748507616},{{42,366},607632780},{{42,368},183109949},{{42,370},339998525},{{42,372},507933598},{{42,374},698781318},{{42,376},498085612},{{42,378},803731847},{{42,380},473820207},{{42,382},901546035},{{42,384},302928184},{{42,386},865394080},{{42,388},114078163},{{42,390},2199878},{{42,392},779942965},{{42,394},594445523},{{42,396},91527221},{{42,398},272107811},{{42,400},718335802},{{42,402},365412741},{{42,404},52329171},{{42,406},414520032},{{42,408},494974650},{{42,410},300177708},{{42,412},811610962},{{42,414},146810674},{{42,416},337728819},{{42,418},506402762},{{42,420},403329973},{{42,422},694340600},{{42,424},766854981},{{42,426},757139989},{{42,428},188368338},{{42,430},788752320},{{42,432},918847437},{{42,434},928046733},{{42,436},527551285},{{42,438},479184799},{{42,440},517252899},{{42,442},712149490},{{42,444},791491255},{{42,446},238449676},{{42,448},667119615},{{42,450},757940899},{{42,452},445679476},{{42,454},734062646},{{42,456},326185889},{{42,458},40504124},{{42,460},623294475},{{42,462},807102585},{{42,464},697275776},{{42,466},960233124},{{42,468},90479243},{{42,470},277423126},{{42,472},459856976},{{42,474},523164613},{{42,476},283246190},{{42,478},353589088},{{42,480},214300387},{{42,482},783487356},{{42,484},692462518},{{42,486},267488040},{{42,488},851918218},{{42,490},799153667},{{42,492},810257248},{{42,494},109085516},{{42,496},633189413},{{42,498},670646041},{{42,500},913414538},{{42,502},526057886},{{42,504},701571781},{{42,506},823895555},{{42,508},366072317},{{42,510},141394361},{{42,512},832809290},{{42,514},464577360},{{42,516},305577012},{{42,518},512815120},{{42,520},121404516},{{42,522},195457318},{{42,524},321946163},{{42,526},309097012},{{42,528},239601477},{{42,530},94799504},{{42,532},314416433},{{42,534},43085740},{{42,536},639634392},{{42,538},892727867},{{42,540},559091131},{{42,542},668748148},{{42,544},422889784},{{42,546},711508368},{{42,548},676630033},{{42,550},634668710},{{42,552},364293294},{{42,554},844937242},{{42,556},751071408},{{42,558},322260215},{{42,560},891789141},{{42,562},187899827},{{42,564},511558264},{{42,566},521391391},{{42,568},670781806},{{42,570},509672700},{{42,572},51147255},{{42,574},62331255},{{42,576},681097643},{{42,578},668432081},{{42,580},698715101},{{42,582},46454740},{{42,584},726474418},{{42,586},934462337},{{42,588},72103891},{{42,590},408373632},{{42,592},957100449},{{42,594},670661469},{{42,596},786800623},{{42,598},834620545},{{42,600},287400489},{{42,602},490496888},{{42,604},497846381},{{42,606},189806313},{{42,608},912940390},{{42,610},809020495},{{42,612},703284720},{{42,614},835793884},{{42,616},605744360},{{42,618},923348658},{{42,620},214377202},{{42,622},697918809},{{42,624},343995053},{{42,626},445012242},{{42,628},544883273},{{42,630},475774494},{{42,632},73159748},{{42,634},664916820},{{42,636},945806189},{{42,638},388033609},{{42,640},184443581},{{42,642},891139166},{{42,644},132967061},{{42,646},662232592},{{42,648},630310273},{{42,650},296941879},{{42,652},926467100},{{42,654},732662520},{{42,656},755030683},{{42,658},373067237},{{42,660},200501225},{{42,662},132039597},{{42,664},621016442},{{42,666},864116597},{{42,668},199168443},{{42,670},229224627},{{42,672},19895297},{{42,674},392227721},{{42,676},512572983},{{42,678},888183257},{{42,680},954225811},{{42,682},362992884},{{42,684},408318299},{{42,686},664465052},{{42,688},828120392},{{42,690},703374891},{{42,692},61248349},{{42,694},16358204},{{42,696},241119413},{{42,698},30565637},{{42,700},838212406},{{42,702},921697699},{{42,704},543334430},{{42,706},89858526},{{42,708},273185879},{{42,710},355471309},{{42,712},304528048},{{42,714},507574008},{{42,716},476038937},{{42,718},789196651},{{42,720},57644735},{{42,722},932966132},{{42,724},292240565},{{42,726},284284800},{{42,728},198355642},{{42,730},844613937},{{42,732},375170024},{{42,734},881957600},{{42,736},108981244},{{42,738},644631978},{{42,740},730251746},{{42,742},563646094},{{42,744},15703371},{{42,746},891969119},{{42,748},462467018},{{42,750},842418885},{{42,752},184776107},{{42,754},20489508},{{42,756},525173823},{{42,758},93913531},{{42,760},199936707},{{42,762},49296883},{{42,764},500271791},{{42,766},9386940},{{42,768},42793104},{{42,770},102301079},{{42,772},299925062},{{42,774},242848544},{{42,776},157270543},{{42,778},567750735},{{42,780},512260765},{{42,782},540910896},{{42,784},473863432},{{42,786},123756576},{{42,788},867793612},{{42,790},940752336},{{42,792},189701376},{{42,794},338838501},{{42,796},163690216},{{42,798},120916067},{{42,800},790468763},{{42,802},680974009},{{42,804},939542025},{{42,806},299064055},{{42,808},752326705},{{42,810},668302564},{{42,812},775312490},{{42,814},929999123},{{42,816},713601128},{{42,818},593704708},{{42,820},595301628},{{42,822},539445680},{{42,824},220384571},{{42,826},492539730},{{42,828},572951883},{{42,830},264745653},{{42,832},946510661},{{42,834},751486844},{{42,836},372815432},{{42,838},445849920},{{42,840},481560920},{{42,842},887629330},{{42,844},46438187},{{42,846},433046906},{{42,848},550746520},{{42,850},68280122},{{42,852},549536967},{{42,854},98170304},{{42,856},942092421},{{42,858},657076175},{{42,860},85959544},{{42,862},736296914},{{42,864},244774210},{{42,866},196059783},{{42,868},968298850},{{42,870},183375217},{{42,872},810099519},{{42,874},413635020},{{42,876},636120983},{{42,878},396309504},{{42,880},740465895},{{42,882},371532101},{{43,0},1},{{43,2},42},{{43,4},943},{{43,6},14920},{{43,8},185722},{{43,10},1929132},{{43,12},17340642},{{43,14},138243024},{{43,16},994832181},{{43,18},548192008},{{43,20},829424358},{{43,22},702470585},{{43,24},488681655},{{43,26},275370643},{{43,28},835638795},{{43,30},810867407},{{43,32},286977068},{{43,34},950047225},{{43,36},83539435},{{43,38},44629372},{{43,40},288790619},{{43,42},507410843},{{43,44},264046736},{{43,46},483012816},{{43,48},672138691},{{43,50},875194556},{{43,52},651203850},{{43,54},66911617},{{43,56},918075656},{{43,58},674825734},{{43,60},94581776},{{43,62},415282344},{{43,64},303997379},{{43,66},819537616},{{43,68},622429217},{{43,70},698967413},{{43,72},751254549},{{43,74},420414807},{{43,76},687830513},{{43,78},601402264},{{43,80},434289505},{{43,82},724948167},{{43,84},754889253},{{43,86},808542135},{{43,88},995391960},{{43,90},178813332},{{43,92},724416372},{{43,94},177739106},{{43,96},814105099},{{43,98},753597104},{{43,100},45856871},{{43,102},272275296},{{43,104},786414287},{{43,106},511285559},{{43,108},160720229},{{43,110},317562390},{{43,112},790336119},{{43,114},868224061},{{43,116},359611251},{{43,118},78736463},{{43,120},773457035},{{43,122},927802445},{{43,124},421722380},{{43,126},116775238},{{43,128},364696053},{{43,130},502866895},{{43,132},626441652},{{43,134},490807991},{{43,136},713262576},{{43,138},797949369},{{43,140},598695934},{{43,142},260170588},{{43,144},82830001},{{43,146},494545919},{{43,148},272206045},{{43,150},443643728},{{43,152},598266021},{{43,154},33015507},{{43,156},884148700},{{43,158},307476402},{{43,160},959867411},{{43,162},216334812},{{43,164},800291904},{{43,166},985570368},{{43,168},488188448},{{43,170},107147695},{{43,172},538136243},{{43,174},662412600},{{43,176},979298525},{{43,178},134498654},{{43,180},226734918},{{43,182},727004323},{{43,184},749341953},{{43,186},119616289},{{43,188},344235011},{{43,190},179701806},{{43,192},771727176},{{43,194},867138213},{{43,196},462181714},{{43,198},886155872},{{43,200},120844409},{{43,202},637609736},{{43,204},732957723},{{43,206},950929297},{{43,208},917858187},{{43,210},787591285},{{43,212},658307576},{{43,214},752393246},{{43,216},363474545},{{43,218},410621001},{{43,220},994736846},{{43,222},177814531},{{43,224},780475306},{{43,226},862888709},{{43,228},592093607},{{43,230},579502147},{{43,232},557845688},{{43,234},288775481},{{43,236},603183203},{{43,238},577960148},{{43,240},788283409},{{43,242},673824051},{{43,244},683888139},{{43,246},877184660},{{43,248},633236685},{{43,250},114600324},{{43,252},443874806},{{43,254},243845462},{{43,256},737247494},{{43,258},816215602},{{43,260},301818289},{{43,262},678209727},{{43,264},613605938},{{43,266},858234475},{{43,268},818583083},{{43,270},638002191},{{43,272},955539556},{{43,274},166659792},{{43,276},402119583},{{43,278},136117938},{{43,280},121601666},{{43,282},755992562},{{43,284},47984728},{{43,286},295575049},{{43,288},499852111},{{43,290},307179145},{{43,292},332974068},{{43,294},315732357},{{43,296},716712867},{{43,298},640162541},{{43,300},867854182},{{43,302},934376752},{{43,304},313718034},{{43,306},59903781},{{43,308},946384843},{{43,310},119557570},{{43,312},525136020},{{43,314},151571916},{{43,316},798992199},{{43,318},641098837},{{43,320},260839275},{{43,322},993458171},{{43,324},824535499},{{43,326},355644177},{{43,328},761912070},{{43,330},816737774},{{43,332},16159145},{{43,334},269418274},{{43,336},606453921},{{43,338},360745230},{{43,340},8968332},{{43,342},697762673},{{43,344},987763777},{{43,346},660889863},{{43,348},735951723},{{43,350},644168107},{{43,352},694447061},{{43,354},112348183},{{43,356},530007620},{{43,358},3042837},{{43,360},764274326},{{43,362},848173528},{{43,364},194620935},{{43,366},635775962},{{43,368},259196720},{{43,370},713828904},{{43,372},940082694},{{43,374},457694335},{{43,376},838811079},{{43,378},742877821},{{43,380},825043434},{{43,382},999682813},{{43,384},323541591},{{43,386},50872352},{{43,388},337477908},{{43,390},513975090},{{43,392},485543671},{{43,394},991738379},{{43,396},437900643},{{43,398},771900426},{{43,400},686428428},{{43,402},563411325},{{43,404},914169111},{{43,406},935692665},{{43,408},43568184},{{43,410},490175371},{{43,412},749564693},{{43,414},101137943},{{43,416},245839802},{{43,418},603981104},{{43,420},626386341},{{43,422},386920859},{{43,424},413292672},{{43,426},913439917},{{43,428},70347116},{{43,430},434898910},{{43,432},144090153},{{43,434},824132212},{{43,436},891175519},{{43,438},132402569},{{43,440},347193520},{{43,442},969072546},{{43,444},16729602},{{43,446},608672301},{{43,448},618817500},{{43,450},911982521},{{43,452},688615529},{{43,454},732174336},{{43,456},500282116},{{43,458},497352932},{{43,460},456415575},{{43,462},878875953},{{43,464},316115544},{{43,466},915703538},{{43,468},598465482},{{43,470},596140294},{{43,472},730305232},{{43,474},164832432},{{43,476},897815573},{{43,478},166896959},{{43,480},324516472},{{43,482},764718824},{{43,484},566396641},{{43,486},914517008},{{43,488},874306816},{{43,490},779763109},{{43,492},852306547},{{43,494},611269114},{{43,496},292511571},{{43,498},915381300},{{43,500},758955270},{{43,502},257373679},{{43,504},74625589},{{43,506},121789415},{{43,508},230596845},{{43,510},205840454},{{43,512},916544901},{{43,514},23902587},{{43,516},416402779},{{43,518},293269031},{{43,520},510816400},{{43,522},975368660},{{43,524},955188220},{{43,526},72244504},{{43,528},561311434},{{43,530},137072009},{{43,532},127537010},{{43,534},860723336},{{43,536},883260674},{{43,538},394382836},{{43,540},913512596},{{43,542},497775666},{{43,544},206616201},{{43,546},483790701},{{43,548},11643758},{{43,550},543373789},{{43,552},107216374},{{43,554},536706614},{{43,556},345207484},{{43,558},197739695},{{43,560},416959310},{{43,562},802020491},{{43,564},883579389},{{43,566},155472766},{{43,568},707726533},{{43,570},878636875},{{43,572},137339984},{{43,574},387604391},{{43,576},170286771},{{43,578},862464509},{{43,580},93116703},{{43,582},698306089},{{43,584},277231574},{{43,586},157624181},{{43,588},518482505},{{43,590},545923209},{{43,592},301838767},{{43,594},429107456},{{43,596},65466197},{{43,598},400869145},{{43,600},603396151},{{43,602},201146053},{{43,604},29560436},{{43,606},908247428},{{43,608},740900666},{{43,610},645622178},{{43,612},468181946},{{43,614},182006817},{{43,616},585006092},{{43,618},39427009},{{43,620},901513909},{{43,622},575103140},{{43,624},643739693},{{43,626},969005418},{{43,628},413112711},{{43,630},121940507},{{43,632},949419798},{{43,634},274176335},{{43,636},533655948},{{43,638},73448571},{{43,640},447893873},{{43,642},303200166},{{43,644},406062958},{{43,646},327948494},{{43,648},399154885},{{43,650},680966803},{{43,652},676784794},{{43,654},346165530},{{43,656},118434942},{{43,658},634041854},{{43,660},219847494},{{43,662},927409557},{{43,664},731595298},{{43,666},204066166},{{43,668},484721091},{{43,670},397391612},{{43,672},62697528},{{43,674},613046235},{{43,676},363210072},{{43,678},588627148},{{43,680},359818291},{{43,682},176675393},{{43,684},710790103},{{43,686},31891420},{{43,688},193284227},{{43,690},13322649},{{43,692},80677012},{{43,694},364175866},{{43,696},156203486},{{43,698},303397217},{{43,700},540753075},{{43,702},969185318},{{43,704},762928705},{{43,706},479974322},{{43,708},873609278},{{43,710},714679223},{{43,712},243389411},{{43,714},893917661},{{43,716},730412727},{{43,718},540295939},{{43,720},380888528},{{43,722},199480073},{{43,724},111615382},{{43,726},501213077},{{43,728},699982545},{{43,730},83674978},{{43,732},340471893},{{43,734},589623231},{{43,736},135448371},{{43,738},354059110},{{43,740},416125008},{{43,742},490338358},{{43,744},869847423},{{43,746},644581498},{{43,748},153365962},{{43,750},261322947},{{43,752},680966984},{{43,754},400282844},{{43,756},542955010},{{43,758},604680600},{{43,760},412088220},{{43,762},680278649},{{43,764},139286485},{{43,766},860834305},{{43,768},469429775},{{43,770},280658323},{{43,772},253030904},{{43,774},2560916},{{43,776},10309871},{{43,778},297479762},{{43,780},823144855},{{43,782},871982081},{{43,784},47058346},{{43,786},963847165},{{43,788},382927224},{{43,790},356584190},{{43,792},324565827},{{43,794},306141977},{{43,796},910279795},{{43,798},453817674},{{43,800},601981427},{{43,802},979339306},{{43,804},222338413},{{43,806},904561649},{{43,808},382529080},{{43,810},408856660},{{43,812},854658577},{{43,814},411827225},{{43,816},670817056},{{43,818},827144476},{{43,820},223389693},{{43,822},471934610},{{43,824},930635535},{{43,826},587441381},{{43,828},722797748},{{43,830},95690794},{{43,832},663628478},{{43,834},287716698},{{43,836},646651719},{{43,838},701670514},{{43,840},288321331},{{43,842},90367689},{{43,844},303151955},{{43,846},540716833},{{43,848},449495113},{{43,850},614473847},{{43,852},768187147},{{43,854},779428778},{{43,856},859329178},{{43,858},317839203},{{43,860},24311574},{{43,862},208713726},{{43,864},534909824},{{43,866},569617669},{{43,868},779723332},{{43,870},951823587},{{43,872},262620278},{{43,874},508684571},{{43,876},644816282},{{43,878},124674019},{{43,880},369884532},{{43,882},146396384},{{43,884},993989514},{{43,886},828097325},{{43,888},353947367},{{43,890},356630001},{{43,892},483119775},{{43,894},36683277},{{43,896},829372562},{{43,898},480348153},{{43,900},416969202},{{43,902},237164413},{{43,904},917166508},{{43,906},673670902},{{43,908},955993972},{{43,910},550159722},{{43,912},115253791},{{43,914},571208381},{{43,916},883450110},{{43,918},234414978},{{43,920},338605160},{{43,922},465632072},{{43,924},975880238},{{44,0},1},{{44,2},43},{{44,4},987},{{44,6},15949},{{44,8},202614},{{44,10},2146662},{{44,12},19672862},{{44,14},159841410},{{44,16},171958174},{{44,18},857707214},{{44,20},674952199},{{44,22},863564473},{{44,24},694487987},{{44,26},218927913},{{44,28},150857334},{{44,30},64522123},{{44,32},242512102},{{44,34},726888439},{{44,36},233627107},{{44,38},811786714},{{44,40},114239005},{{44,42},343074532},{{44,44},372330107},{{44,46},720689358},{{44,48},467711835},{{44,50},904517093},{{44,52},48140523},{{44,54},445520536},{{44,56},151023837},{{44,58},477389409},{{44,60},167654505},{{44,62},524330326},{{44,64},826025786},{{44,66},750662832},{{44,68},873751815},{{44,70},63739722},{{44,72},191556854},{{44,74},667326112},{{44,76},50500515},{{44,78},441625511},{{44,80},782830742},{{44,82},400734038},{{44,84},564497630},{{44,86},921910383},{{44,88},845548941},{{44,90},368028935},{{44,92},749018447},{{44,94},103585045},{{44,96},796556849},{{44,98},628596101},{{44,100},868979841},{{44,102},539520158},{{44,104},627354569},{{44,106},90231323},{{44,108},417433082},{{44,110},56768496},{{44,112},355579497},{{44,114},422451590},{{44,116},886349503},{{44,118},72956900},{{44,120},803725461},{{44,122},415871073},{{44,124},683643384},{{44,126},621063238},{{44,128},193330057},{{44,130},325926450},{{44,132},277754812},{{44,134},24871409},{{44,136},448472012},{{44,138},886190243},{{44,140},823962291},{{44,142},441987145},{{44,144},894908057},{{44,146},837390023},{{44,148},862747763},{{44,150},91512877},{{44,152},722912649},{{44,154},93349481},{{44,156},545810047},{{44,158},913016979},{{44,160},515556016},{{44,162},298546360},{{44,164},734212089},{{44,166},844284728},{{44,168},136068973},{{44,170},71028614},{{44,172},122223407},{{44,174},751306630},{{44,176},44843394},{{44,178},423748616},{{44,180},386401231},{{44,182},812571458},{{44,184},811253207},{{44,186},883210298},{{44,188},108253088},{{44,190},777750730},{{44,192},94398075},{{44,194},357510258},{{44,196},341016668},{{44,198},444595182},{{44,200},421469474},{{44,202},846006439},{{44,204},697364303},{{44,206},430219357},{{44,208},145159},{{44,210},329923811},{{44,212},555736286},{{44,214},145037472},{{44,216},50858159},{{44,218},758063180},{{44,220},409311835},{{44,222},199515197},{{44,224},849732459},{{44,226},429458586},{{44,228},110831608},{{44,230},601311986},{{44,232},405029768},{{44,234},899721594},{{44,236},362036575},{{44,238},3616348},{{44,240},447767827},{{44,242},718164293},{{44,244},455022502},{{44,246},154627334},{{44,248},632024645},{{44,250},923207902},{{44,252},841801838},{{44,254},418932384},{{44,256},595460287},{{44,258},460605434},{{44,260},188513457},{{44,262},767682601},{{44,264},51793196},{{44,266},194981425},{{44,268},929803954},{{44,270},504733978},{{44,272},22197692},{{44,274},870666331},{{44,276},333136663},{{44,278},819520200},{{44,280},530915500},{{44,282},599537526},{{44,284},53266589},{{44,286},48676597},{{44,288},387019415},{{44,290},413134249},{{44,292},89916173},{{44,294},988538195},{{44,296},741237674},{{44,298},580557472},{{44,300},340811443},{{44,302},13472882},{{44,304},840030352},{{44,306},781975641},{{44,308},296220934},{{44,310},702357371},{{44,312},942050407},{{44,314},935085214},{{44,316},845987731},{{44,318},799577627},{{44,320},872670633},{{44,322},692587304},{{44,324},440284632},{{44,326},702895036},{{44,328},10589510},{{44,330},109084537},{{44,332},901549736},{{44,334},680965380},{{44,336},523560865},{{44,338},14608855},{{44,340},766098800},{{44,342},955736031},{{44,344},229070295},{{44,346},918139336},{{44,348},762087315},{{44,350},15060087},{{44,352},769624318},{{44,354},210516326},{{44,356},269537431},{{44,358},932448778},{{44,360},651446512},{{44,362},367308406},{{44,364},624037144},{{44,366},927670291},{{44,368},415521073},{{44,370},854675140},{{44,372},947034643},{{44,374},395133007},{{44,376},858104556},{{44,378},792426709},{{44,380},918444166},{{44,382},282314711},{{44,384},96653546},{{44,386},423079321},{{44,388},469451942},{{44,390},792999037},{{44,392},308400615},{{44,394},330587501},{{44,396},691818222},{{44,398},53917678},{{44,400},568461122},{{44,402},362577365},{{44,404},775464857},{{44,406},904714011},{{44,408},845440210},{{44,410},795470521},{{44,412},568880508},{{44,414},666239878},{{44,416},183860147},{{44,418},125507811},{{44,420},545400921},{{44,422},401495311},{{44,424},3467092},{{44,426},430876347},{{44,428},332849310},{{44,430},96436924},{{44,432},957680475},{{44,434},836934713},{{44,436},150232592},{{44,438},891109199},{{44,440},995835861},{{44,442},145792868},{{44,444},255284669},{{44,446},853681633},{{44,448},801676454},{{44,450},45857933},{{44,452},127560794},{{44,454},137690320},{{44,456},534209092},{{44,458},436059291},{{44,460},890838261},{{44,462},134212816},{{44,464},302504982},{{44,466},936257832},{{44,468},761720727},{{44,470},269396963},{{44,472},28197218},{{44,474},59083210},{{44,476},947207164},{{44,478},442972791},{{44,480},384169121},{{44,482},488722025},{{44,484},351406087},{{44,486},443097712},{{44,488},82956552},{{44,490},698141640},{{44,492},145942108},{{44,494},188889308},{{44,496},734290094},{{44,498},387705377},{{44,500},912805029},{{44,502},973822420},{{44,504},47485510},{{44,506},507370861},{{44,508},221674431},{{44,510},786661915},{{44,512},91335607},{{44,514},856760661},{{44,516},173031704},{{44,518},864904090},{{44,520},599152735},{{44,522},495185408},{{44,524},938099393},{{44,526},556362344},{{44,528},990758140},{{44,530},995900803},{{44,532},254599934},{{44,534},462199704},{{44,536},5008078},{{44,538},665636661},{{44,540},527028350},{{44,542},642386127},{{44,544},1829553},{{44,546},551952980},{{44,548},424017355},{{44,550},108488740},{{44,552},701380336},{{44,554},806666866},{{44,556},700141562},{{44,558},59441909},{{44,560},362171728},{{44,562},894757457},{{44,564},445400929},{{44,566},773238426},{{44,568},127546419},{{44,570},723395394},{{44,572},338826564},{{44,574},332919619},{{44,576},340737249},{{44,578},850054615},{{44,580},184058121},{{44,582},13063831},{{44,584},278558952},{{44,586},698063140},{{44,588},498777528},{{44,590},72607237},{{44,592},345269132},{{44,594},902279995},{{44,596},183690503},{{44,598},772520236},{{44,600},708689187},{{44,602},233896476},{{44,604},458831695},{{44,606},230994551},{{44,608},41124197},{{44,610},206351350},{{44,612},689101399},{{44,614},262700029},{{44,616},620939252},{{44,618},892377787},{{44,620},428085255},{{44,622},694339277},{{44,624},213848040},{{44,626},916329377},{{44,628},192795757},{{44,630},474268014},{{44,632},561285670},{{44,634},220016093},{{44,636},638297144},{{44,638},193877561},{{44,640},647642810},{{44,642},64716523},{{44,644},5417153},{{44,646},709160560},{{44,648},438820650},{{44,650},471896153},{{44,652},456049785},{{44,654},424945489},{{44,656},102312939},{{44,658},179871925},{{44,660},155527933},{{44,662},66018018},{{44,664},519349428},{{44,666},575834851},{{44,668},366155295},{{44,670},196027859},{{44,672},709388961},{{44,674},444696414},{{44,676},108229719},{{44,678},111474967},{{44,680},169464130},{{44,682},765045351},{{44,684},916818004},{{44,686},674916990},{{44,688},958919968},{{44,690},932259128},{{44,692},849009441},{{44,694},829390390},{{44,696},846317162},{{44,698},253991616},{{44,700},482990034},{{44,702},163822353},{{44,704},775754269},{{44,706},532037321},{{44,708},49173712},{{44,710},212326050},{{44,712},301906174},{{44,714},678424573},{{44,716},534302771},{{44,718},375782334},{{44,720},160287870},{{44,722},855370313},{{44,724},341617592},{{44,726},25457804},{{44,728},708941176},{{44,730},246832732},{{44,732},903916100},{{44,734},546588049},{{44,736},96029971},{{44,738},706821232},{{44,740},940560978},{{44,742},101534792},{{44,744},337492719},{{44,746},856837601},{{44,748},613769045},{{44,750},707646199},{{44,752},812028723},{{44,754},616833643},{{44,756},679800396},{{44,758},535428679},{{44,760},224426630},{{44,762},413895724},{{44,764},784683428},{{44,766},431644219},{{44,768},111092914},{{44,770},661756720},{{44,772},639659700},{{44,774},41894591},{{44,776},68359952},{{44,778},43802473},{{44,780},952730000},{{44,782},823133424},{{44,784},376059765},{{44,786},707785553},{{44,788},822330735},{{44,790},771301262},{{44,792},948220958},{{44,794},908479296},{{44,796},864547297},{{44,798},515908783},{{44,800},27167717},{{44,802},175015260},{{44,804},401476125},{{44,806},721945851},{{44,808},298498970},{{44,810},707819205},{{44,812},838011772},{{44,814},889483594},{{44,816},356594984},{{44,818},693435347},{{44,820},967781679},{{44,822},401435494},{{44,824},355846180},{{44,826},333596320},{{44,828},628919505},{{44,830},303558980},{{44,832},984974994},{{44,834},113643042},{{44,836},89409518},{{44,838},612893129},{{44,840},122412730},{{44,842},114900098},{{44,844},810658251},{{44,846},247580260},{{44,848},945287301},{{44,850},609126629},{{44,852},492005778},{{44,854},772356444},{{44,856},361927818},{{44,858},440145503},{{44,860},858752994},{{44,862},174471327},{{44,864},210890472},{{44,866},769016792},{{44,868},638211867},{{44,870},546015263},{{44,872},377533141},{{44,874},892710683},{{44,876},705066724},{{44,878},412035898},{{44,880},913706912},{{44,882},989583745},{{44,884},102815427},{{44,886},296051463},{{44,888},435828877},{{44,890},627348761},{{44,892},994079761},{{44,894},369313875},{{44,896},909339708},{{44,898},172995194},{{44,900},816793393},{{44,902},474860389},{{44,904},821690532},{{44,906},962160124},{{44,908},246051373},{{44,910},970475428},{{44,912},561698902},{{44,914},165844443},{{44,916},708639335},{{44,918},918973613},{{44,920},861542417},{{44,922},207950600},{{44,924},197794802},{{44,926},563223285},{{44,928},448456804},{{44,930},787570186},{{44,932},926930606},{{44,934},566070711},{{44,936},279041721},{{44,938},162328562},{{44,940},287318056},{{44,942},191225488},{{44,944},14318341},{{44,946},585550504},{{44,948},409974535},{{44,950},697728497},{{44,952},891226405},{{44,954},200433586},{{44,956},381575055},{{44,958},638337683},{{44,960},483277973},{{44,962},755030264},{{44,964},867834356},{{44,966},962849947},{{44,968},821535631},{{45,0},1},{{45,2},44},{{45,4},1032},{{45,6},17024},{{45,8},220625},{{45,10},2383232},{{45,12},22258540},{{45,14},184242832},{{45,16},375813872},{{45,18},392612893},{{45,20},231706087},{{45,22},882424931},{{45,24},687132034},{{45,26},689650073},{{45,28},577977876},{{45,30},303878988},{{45,32},24310937},{{45,34},406963663},{{45,36},625468735},{{45,38},582435950},{{45,40},41660062},{{45,42},421950986},{{45,44},98962940},{{45,46},938709884},{{45,48},758565048},{{45,50},969234571},{{45,52},703952131},{{45,54},900436492},{{45,56},658647225},{{45,58},285611947},{{45,60},399326780},{{45,62},419454732},{{45,64},205387170},{{45,66},983950227},{{45,68},49990302},{{45,70},189001672},{{45,72},62673927},{{45,74},586296391},{{45,76},184361166},{{45,78},506353667},{{45,80},438069708},{{45,82},256171907},{{45,84},825943859},{{45,86},951340167},{{45,88},368115756},{{45,90},522855639},{{45,92},198647246},{{45,94},263328246},{{45,96},450011807},{{45,98},434855284},{{45,100},725807775},{{45,102},648411666},{{45,104},18383140},{{45,106},128787399},{{45,108},387148373},{{45,110},905324825},{{45,112},158891954},{{45,114},656234845},{{45,116},213026076},{{45,118},490012707},{{45,120},365468167},{{45,122},200221292},{{45,124},298615515},{{45,126},290107567},{{45,128},35072337},{{45,130},317672326},{{45,132},60118064},{{45,134},676291945},{{45,136},898619095},{{45,138},494511021},{{45,140},35193707},{{45,142},681989460},{{45,144},255539191},{{45,146},6318676},{{45,148},181981289},{{45,150},309123618},{{45,152},769843578},{{45,154},942743189},{{45,156},29734288},{{45,158},954472400},{{45,160},463236670},{{45,162},747980714},{{45,164},175643037},{{45,166},260101113},{{45,168},77874147},{{45,170},589524374},{{45,172},710018290},{{45,174},567729062},{{45,176},854908844},{{45,178},767838566},{{45,180},521233813},{{45,182},535397022},{{45,184},395450772},{{45,186},519565978},{{45,188},430844324},{{45,190},691804767},{{45,192},750969410},{{45,194},915664434},{{45,196},335442962},{{45,198},327801393},{{45,200},599337662},{{45,202},151524696},{{45,204},372580414},{{45,206},756807473},{{45,208},202845724},{{45,210},578628778},{{45,212},324772867},{{45,214},495203100},{{45,216},594805038},{{45,218},176866440},{{45,220},134364432},{{45,222},797477913},{{45,224},981614510},{{45,226},128692174},{{45,228},938852792},{{45,230},42148884},{{45,232},122641852},{{45,234},370944239},{{45,236},473851910},{{45,238},935488807},{{45,240},532851475},{{45,242},689984371},{{45,244},438315593},{{45,246},696398812},{{45,248},66001022},{{45,250},428174065},{{45,252},54501471},{{45,254},80878480},{{45,256},666016821},{{45,258},47295976},{{45,260},813797397},{{45,262},317765605},{{45,264},714997505},{{45,266},258919731},{{45,268},82884010},{{45,270},661027522},{{45,272},582655484},{{45,274},361252385},{{45,276},24311003},{{45,278},432884688},{{45,280},368733632},{{45,282},23821090},{{45,284},792526029},{{45,286},846601436},{{45,288},536812192},{{45,290},29313630},{{45,292},382435159},{{45,294},426147993},{{45,296},517181759},{{45,298},645690342},{{45,300},270896281},{{45,302},775661220},{{45,304},283600768},{{45,306},240876557},{{45,308},135665693},{{45,310},104458079},{{45,312},616729602},{{45,314},497103691},{{45,316},828815240},{{45,318},86098789},{{45,320},998656307},{{45,322},754065783},{{45,324},488969594},{{45,326},91503702},{{45,328},52278308},{{45,330},883359011},{{45,332},733253122},{{45,334},448869387},{{45,336},985543203},{{45,338},116773170},{{45,340},582006344},{{45,342},860482711},{{45,344},481797421},{{45,346},498040658},{{45,348},240829616},{{45,350},836032529},{{45,352},195942841},{{45,354},508465042},{{45,356},970760583},{{45,358},262117458},{{45,360},515914406},{{45,362},802808161},{{45,364},784332475},{{45,366},374122343},{{45,368},146224696},{{45,370},841597534},{{45,372},586439935},{{45,374},244148601},{{45,376},788204315},{{45,378},767547799},{{45,380},776362337},{{45,382},510076278},{{45,384},624681830},{{45,386},364806405},{{45,388},36907700},{{45,390},539421266},{{45,392},800828005},{{45,394},512242954},{{45,396},899834647},{{45,398},163376162},{{45,400},50294413},{{45,402},18654970},{{45,404},84289561},{{45,406},55576943},{{45,408},421249957},{{45,410},34930346},{{45,412},752291330},{{45,414},162276973},{{45,416},265235612},{{45,418},648593820},{{45,420},174309283},{{45,422},472188614},{{45,424},715911113},{{45,426},367773012},{{45,428},121970433},{{45,430},269868616},{{45,432},883985007},{{45,434},980070897},{{45,436},514347496},{{45,438},412293057},{{45,440},574601560},{{45,442},116830355},{{45,444},45453500},{{45,446},562859501},{{45,448},189078677},{{45,450},827602581},{{45,452},712444490},{{45,454},316586780},{{45,456},733065979},{{45,458},840949184},{{45,460},60074648},{{45,462},135398686},{{45,464},424428452},{{45,466},321968689},{{45,468},410040315},{{45,470},273128858},{{45,472},471407472},{{45,474},574966766},{{45,476},873880166},{{45,478},875045586},{{45,480},51088331},{{45,482},163730111},{{45,484},878321231},{{45,486},726127318},{{45,488},966070068},{{45,490},992549896},{{45,492},363335253},{{45,494},89848987},{{45,496},723352311},{{45,498},66759579},{{45,500},406269326},{{45,502},227087300},{{45,504},150259572},{{45,506},36586234},{{45,508},121181736},{{45,510},671327424},{{45,512},433664784},{{45,514},948164313},{{45,516},657988535},{{45,518},451431758},{{45,520},352880293},{{45,522},341991927},{{45,524},179834471},{{45,526},17796695},{{45,528},709446365},{{45,530},576526708},{{45,532},534876965},{{45,534},620591563},{{45,536},749402589},{{45,538},628280366},{{45,540},213414310},{{45,542},982746106},{{45,544},780180633},{{45,546},458647121},{{45,548},527146575},{{45,550},210950823},{{45,552},363805011},{{45,554},571210392},{{45,556},912463620},{{45,558},153315485},{{45,560},532024632},{{45,562},427468951},{{45,564},230879114},{{45,566},869803861},{{45,568},964025520},{{45,570},480715223},{{45,572},895116735},{{45,574},766188327},{{45,576},419338263},{{45,578},475074013},{{45,580},158183698},{{45,582},899486620},{{45,584},551866464},{{45,586},830407504},{{45,588},385674668},{{45,590},305150124},{{45,592},25769566},{{45,594},438519248},{{45,596},46473036},{{45,598},427624180},{{45,600},723264512},{{45,602},651472006},{{45,604},264633252},{{45,606},457374493},{{45,608},476392005},{{45,610},982968243},{{45,612},594462543},{{45,614},141658727},{{45,616},489344824},{{45,618},433530156},{{45,620},442633667},{{45,622},193279091},{{45,624},506366676},{{45,626},618868695},{{45,628},731227096},{{45,630},902261819},{{45,632},499005142},{{45,634},38842574},{{45,636},647293009},{{45,638},470120821},{{45,640},963932040},{{45,642},826530559},{{45,644},427769181},{{45,646},52186234},{{45,648},243569284},{{45,650},806914289},{{45,652},77294303},{{45,654},605077946},{{45,656},125786816},{{45,658},193185124},{{45,660},669741115},{{45,662},146483601},{{45,664},421911450},{{45,666},244025223},{{45,668},607708016},{{45,670},920909811},{{45,672},503255382},{{45,674},458139691},{{45,676},962827176},{{45,678},614853461},{{45,680},60315827},{{45,682},350564197},{{45,684},429760397},{{45,686},252570002},{{45,688},854719144},{{45,690},336843776},{{45,692},342192419},{{45,694},596659989},{{45,696},924243516},{{45,698},172320579},{{45,700},980212083},{{45,702},387574794},{{45,704},749118912},{{45,706},796421442},{{45,708},338721201},{{45,710},731277700},{{45,712},423355068},{{45,714},842226704},{{45,716},398877706},{{45,718},643899462},{{45,720},276311394},{{45,722},413568057},{{45,724},530987554},{{45,726},558156380},{{45,728},825270018},{{45,730},71652153},{{45,732},764304967},{{45,734},575174245},{{45,736},41877959},{{45,738},189656159},{{45,740},729954858},{{45,742},472722511},{{45,744},759829544},{{45,746},285982254},{{45,748},921037034},{{45,750},543320666},{{45,752},873711613},{{45,754},829723375},{{45,756},146980729},{{45,758},88768980},{{45,760},242470712},{{45,762},9284436},{{45,764},325379730},{{45,766},426922557},{{45,768},253585643},{{45,770},473459335},{{45,772},496125795},{{45,774},212116723},{{45,776},579959160},{{45,778},525505189},{{45,780},681915634},{{45,782},797942363},{{45,784},691505794},{{45,786},454823298},{{45,788},342255990},{{45,790},994255712},{{45,792},284908161},{{45,794},275004161},{{45,796},935102263},{{45,798},472107098},{{45,800},948357256},{{45,802},856671615},{{45,804},528973823},{{45,806},649773881},{{45,808},963952149},{{45,810},308388016},{{45,812},911396221},{{45,814},251193820},{{45,816},721175020},{{45,818},199750213},{{45,820},907595892},{{45,822},491208059},{{45,824},66513541},{{45,826},911357998},{{45,828},28185931},{{45,830},408941602},{{45,832},745821213},{{45,834},601730782},{{45,836},8869191},{{45,838},260152446},{{45,840},11616084},{{45,842},492782894},{{45,844},282010506},{{45,846},115926945},{{45,848},586669273},{{45,850},760307966},{{45,852},135350671},{{45,854},730510115},{{45,856},701832702},{{45,858},230080848},{{45,860},284697593},{{45,862},182609947},{{45,864},968668397},{{45,866},822892958},{{45,868},20031466},{{45,870},582030222},{{45,872},113170973},{{45,874},44631330},{{45,876},117449096},{{45,878},742186715},{{45,880},393019551},{{45,882},475653487},{{45,884},44400405},{{45,886},854169605},{{45,888},417464027},{{45,890},638137059},{{45,892},767027912},{{45,894},156446839},{{45,896},993857936},{{45,898},340495049},{{45,900},620457258},{{45,902},138844665},{{45,904},409760846},{{45,906},178352112},{{45,908},82788960},{{45,910},388732194},{{45,912},649306589},{{45,914},798058368},{{45,916},662337136},{{45,918},564354859},{{45,920},463324080},{{45,922},651997437},{{45,924},151329929},{{45,926},798760314},{{45,928},140393196},{{45,930},82249686},{{45,932},534814725},{{45,934},624568021},{{45,936},130746531},{{45,938},950081340},{{45,940},74895509},{{45,942},582830295},{{45,944},80288213},{{45,946},896322580},{{45,948},930247101},{{45,950},961634195},{{45,952},343840503},{{45,954},151542664},{{45,956},791653321},{{45,958},891526646},{{45,960},512046490},{{45,962},292522561},{{45,964},321986893},{{45,966},483787584},{{45,968},926080170},{{45,970},410378864},{{45,972},504638099},{{45,974},532986681},{{45,976},138953386},{{45,978},701001827},{{45,980},64586773},{{45,982},800287681},{{45,984},592917926},{{45,986},845148767},{{45,988},612516645},{{45,990},103437292},{{45,992},360749745},{{45,994},802262044},{{45,996},905182790},{{45,998},741928176},{{45,1000},827192105},{{45,1002},608668686},{{45,1004},275550867},{{45,1006},759837767},{{45,1008},768468707},{{45,1010},652063776},{{45,1012},969103143},{{46,0},1},{{46,2},45},{{46,4},1078},{{46,6},18146},{{46,8},239803},{{46,10},2640055},{{46,12},25119048},{{46,14},211741156},{{46,16},609749448},{{46,18},185787670},{{46,20},784612981},{{46,22},979654374},{{46,24},245960280},{{46,26},15201333},{{46,28},958496287},{{46,30},21110097},{{46,32},315107827},{{46,34},742613444},{{46,36},350112648},{{46,38},551346765},{{46,40},22689059},{{46,42},646342016},{{46,44},52427180},{{46,46},113726997},{{46,48},20972491},{{46,50},531552248},{{46,52},493279562},{{46,54},92962089},{{46,56},319571072},{{46,58},658193556},{{46,60},921146440},{{46,62},975234478},{{46,64},32484025},{{46,66},175484024},{{46,68},620442122},{{46,70},566033382},{{46,72},228886883},{{46,74},301912152},{{46,76},137109958},{{46,78},37427138},{{46,80},531183271},{{46,82},684452057},{{46,84},239066445},{{46,86},806400806},{{46,88},345167706},{{46,90},766401402},{{46,92},659593100},{{46,94},342864185},{{46,96},793254425},{{46,98},754419464},{{46,100},829307575},{{46,102},253460669},{{46,104},788296808},{{46,106},455700810},{{46,108},203460090},{{46,110},299960617},{{46,112},672027544},{{46,114},662169751},{{46,116},130171479},{{46,118},226661975},{{46,120},16040291},{{46,122},641167104},{{46,124},11608362},{{46,126},92735361},{{46,128},828424038},{{46,130},151425031},{{46,132},757058935},{{46,134},838944903},{{46,136},705030989},{{46,138},271605017},{{46,140},832315720},{{46,142},525711262},{{46,144},695893337},{{46,146},524834613},{{46,148},616761109},{{46,150},89325780},{{46,152},498691877},{{46,154},390082387},{{46,156},413410547},{{46,158},86170624},{{46,160},733987779},{{46,162},857386717},{{46,164},121183471},{{46,166},378540433},{{46,168},791481061},{{46,170},602874536},{{46,172},895775257},{{46,174},706223069},{{46,176},9499},{{46,178},916233199},{{46,180},610175789},{{46,182},305910126},{{46,184},402086898},{{46,186},380865911},{{46,188},987929263},{{46,190},784720236},{{46,192},752249361},{{46,194},533065111},{{46,196},750214951},{{46,198},512527924},{{46,200},120069833},{{46,202},497034065},{{46,204},691332267},{{46,206},542878776},{{46,208},324018841},{{46,210},841280375},{{46,212},368737196},{{46,214},213532423},{{46,216},972352910},{{46,218},856518833},{{46,220},695976280},{{46,222},832491001},{{46,224},482258020},{{46,226},288928023},{{46,228},37469870},{{46,230},669147935},{{46,232},728824530},{{46,234},312167670},{{46,236},98462828},{{46,238},664815478},{{46,240},37466991},{{46,242},488559701},{{46,244},805407681},{{46,246},555656112},{{46,248},449333572},{{46,250},115257333},{{46,252},422614443},{{46,254},217564969},{{46,256},709154128},{{46,258},523463461},{{46,260},73425486},{{46,262},892488653},{{46,264},72758100},{{46,266},139084611},{{46,268},245397266},{{46,270},356349189},{{46,272},258341975},{{46,274},374070936},{{46,276},726599734},{{46,278},907199192},{{46,280},145474167},{{46,282},868900328},{{46,284},80767170},{{46,286},435742131},{{46,288},604761267},{{46,290},550372021},{{46,292},238314098},{{46,294},858506407},{{46,296},406280874},{{46,298},734533546},{{46,300},294613351},{{46,302},569709112},{{46,304},578499728},{{46,306},811514468},{{46,308},971780315},{{46,310},806793934},{{46,312},105431100},{{46,314},109183449},{{46,316},48863833},{{46,318},577768093},{{46,320},679710969},{{46,322},415227663},{{46,324},41263734},{{46,326},575857153},{{46,328},381654592},{{46,330},178237376},{{46,332},962188807},{{46,334},96401085},{{46,336},816699360},{{46,338},379978},{{46,340},698529453},{{46,342},815682387},{{46,344},657011537},{{46,346},324418972},{{46,348},693645417},{{46,350},573047105},{{46,352},308103161},{{46,354},882958960},{{46,356},454854080},{{46,358},319280881},{{46,360},638681315},{{46,362},366562235},{{46,364},558670399},{{46,366},767575020},{{46,368},418970310},{{46,370},599121706},{{46,372},533764150},{{46,374},589341596},{{46,376},935247125},{{46,378},342450103},{{46,380},752510984},{{46,382},17885861},{{46,384},270962366},{{46,386},936052758},{{46,388},754048953},{{46,390},578853463},{{46,392},395299411},{{46,394},975776432},{{46,396},660809842},{{46,398},714104917},{{46,400},664542262},{{46,402},888472526},{{46,404},460099640},{{46,406},981638523},{{46,408},92874960},{{46,410},177231620},{{46,412},389704303},{{46,414},815325394},{{46,416},892076514},{{46,418},810821143},{{46,420},435904186},{{46,422},382196425},{{46,424},459031152},{{46,426},355917826},{{46,428},128881343},{{46,430},657597142},{{46,432},768648132},{{46,434},489510758},{{46,436},615223177},{{46,438},785945817},{{46,440},514595120},{{46,442},566588750},{{46,444},607013232},{{46,446},187911920},{{46,448},428934627},{{46,450},690400146},{{46,452},385480557},{{46,454},274884476},{{46,456},214574226},{{46,458},202705516},{{46,460},78809920},{{46,462},768678876},{{46,464},104566183},{{46,466},54811645},{{46,468},783466377},{{46,470},78714677},{{46,472},225394661},{{46,474},571378521},{{46,476},194681502},{{46,478},425310485},{{46,480},768219090},{{46,482},304793231},{{46,484},206900396},{{46,486},615627160},{{46,488},652872143},{{46,490},605935098},{{46,492},888495311},{{46,494},608958308},{{46,496},684600222},{{46,498},150382009},{{46,500},670451269},{{46,502},632074742},{{46,504},29926906},{{46,506},676412361},{{46,508},727588975},{{46,510},541140282},{{46,512},152873820},{{46,514},396851079},{{46,516},644404346},{{46,518},44361987},{{46,520},675992732},{{46,522},795525664},{{46,524},898044746},{{46,526},408945421},{{46,528},518637916},{{46,530},428148139},{{46,532},754863856},{{46,534},398182352},{{46,536},901207212},{{46,538},713356422},{{46,540},978366083},{{46,542},314876385},{{46,544},700685480},{{46,546},450639991},{{46,548},507197672},{{46,550},750335365},{{46,552},694787156},{{46,554},659670168},{{46,556},536065922},{{46,558},58255852},{{46,560},874808151},{{46,562},601680063},{{46,564},300562698},{{46,566},308983506},{{46,568},144763409},{{46,570},291800793},{{46,572},77526020},{{46,574},485403753},{{46,576},904665596},{{46,578},240987930},{{46,580},592380858},{{46,582},131116194},{{46,584},318805303},{{46,586},40941643},{{46,588},253699630},{{46,590},655235690},{{46,592},431599614},{{46,594},508389196},{{46,596},766960976},{{46,598},64307752},{{46,600},83604788},{{46,602},642165815},{{46,604},298107337},{{46,606},143184667},{{46,608},782909601},{{46,610},97135064},{{46,612},800759539},{{46,614},594114128},{{46,616},462420032},{{46,618},946857620},{{46,620},578998109},{{46,622},847963761},{{46,624},556321528},{{46,626},57391815},{{46,628},681855904},{{46,630},181815656},{{46,632},486333346},{{46,634},837072759},{{46,636},524567487},{{46,638},328595763},{{46,640},549915998},{{46,642},810586503},{{46,644},921107919},{{46,646},625157836},{{46,648},520890292},{{46,650},832156974},{{46,652},502972509},{{46,654},844559735},{{46,656},189855766},{{46,658},821823028},{{46,660},625190873},{{46,662},310510259},{{46,664},495827691},{{46,666},683011136},{{46,668},462720297},{{46,670},218315456},{{46,672},558392392},{{46,674},789434995},{{46,676},973556645},{{46,678},730884239},{{46,680},996176654},{{46,682},617108310},{{46,684},869866261},{{46,686},672230385},{{46,688},823462275},{{46,690},454316955},{{46,692},569646417},{{46,694},836576125},{{46,696},486906178},{{46,698},189726176},{{46,700},941091111},{{46,702},447563926},{{46,704},715506888},{{46,706},259006307},{{46,708},152570437},{{46,710},178255829},{{46,712},705545293},{{46,714},756368978},{{46,716},655390691},{{46,718},445318929},{{46,720},656847742},{{46,722},582354283},{{46,724},964611397},{{46,726},757172000},{{46,728},601301680},{{46,730},424348696},{{46,732},51484783},{{46,734},19240319},{{46,736},282677827},{{46,738},308226295},{{46,740},848392338},{{46,742},155829926},{{46,744},371112122},{{46,746},224524783},{{46,748},972970693},{{46,750},890401898},{{46,752},186586738},{{46,754},229535528},{{46,756},744395297},{{46,758},436751188},{{46,760},287103606},{{46,762},767393594},{{46,764},221149011},{{46,766},725319915},{{46,768},148703291},{{46,770},142739608},{{46,772},565503173},{{46,774},66967587},{{46,776},579759051},{{46,778},568848401},{{46,780},146971072},{{46,782},400042251},{{46,784},42796974},{{46,786},930117091},{{46,788},516575412},{{46,790},958322295},{{46,792},49672443},{{46,794},25502320},{{46,796},669481138},{{46,798},837449618},{{46,800},7837933},{{46,802},569472200},{{46,804},125364493},{{46,806},253977071},{{46,808},938687542},{{46,810},347213905},{{46,812},923213402},{{46,814},374713215},{{46,816},103889249},{{46,818},423021360},{{46,820},42560340},{{46,822},446498368},{{46,824},893011213},{{46,826},263552847},{{46,828},473020638},{{46,830},594960497},{{46,832},638188472},{{46,834},306243047},{{46,836},631678307},{{46,838},460262893},{{46,840},114330448},{{46,842},196301356},{{46,844},120279822},{{46,846},408786998},{{46,848},213927614},{{46,850},687965452},{{46,852},221650209},{{46,854},761159253},{{46,856},159653422},{{46,858},237951119},{{46,860},705996510},{{46,862},183076481},{{46,864},962207888},{{46,866},939920456},{{46,868},729428244},{{46,870},527536009},{{46,872},933629825},{{46,874},48104537},{{46,876},426892607},{{46,878},222940406},{{46,880},156477133},{{46,882},294062878},{{46,884},856995315},{{46,886},562470362},{{46,888},935041969},{{46,890},210948751},{{46,892},968306167},{{46,894},842365144},{{46,896},520781012},{{46,898},542464204},{{46,900},753086923},{{46,902},742421303},{{46,904},62000597},{{46,906},644679235},{{46,908},71406991},{{46,910},633199433},{{46,912},272647461},{{46,914},452692051},{{46,916},412108892},{{46,918},971466694},{{46,920},51102980},{{46,922},982720545},{{46,924},17172841},{{46,926},800141833},{{46,928},835541670},{{46,930},112517201},{{46,932},389287762},{{46,934},451060806},{{46,936},667438631},{{46,938},372888210},{{46,940},71363616},{{46,942},925222882},{{46,944},974951293},{{46,946},516878304},{{46,948},717488009},{{46,950},957226897},{{46,952},42671831},{{46,954},558776576},{{46,956},623171604},{{46,958},305500795},{{46,960},631070922},{{46,962},102790598},{{46,964},482941055},{{46,966},578335399},{{46,968},805101814},{{46,970},173951677},{{46,972},379242816},{{46,974},368922629},{{46,976},730730546},{{46,978},873191134},{{46,980},654555294},{{46,982},282999571},{{46,984},122452789},{{46,986},92227034},{{46,988},843713012},{{46,990},807240125},{{46,992},801145367},{{46,994},399481174},{{46,996},81195926},{{46,998},292593849},{{46,1000},487745170},{{46,1002},77737545},{{46,1004},120468361},{{46,1006},275563695},{{46,1008},294725580},{{46,1010},329691567},{{46,1012},323060707},{{46,1014},128192468},{{46,1016},940264172},{{46,1018},278390124},{{46,1020},237020514},{{46,1022},693096287},{{46,1024},868976326},{{46,1026},357620751},{{46,1028},777387506},{{46,1030},600499325},{{46,1032},283061659},{{46,1034},552760619},{{46,1036},551343042},{{46,1038},374674126},{{46,1040},67456147},{{46,1042},355451755},{{46,1044},309520773},{{46,1046},188033652},{{46,1048},438124708},{{46,1050},963234900},{{46,1052},524570431},{{46,1054},966112342},{{46,1056},609641134},{{46,1058},592345761},{{47,0},1},{{47,2},46},{{47,4},1125},{{47,6},19316},{{47,8},260197},{{47,10},2918394},{{47,12},28277069},{{47,14},242654144},{{47,16},877454212},{{47,18},274093151},{{47,20},658806941},{{47,22},733787098},{{47,24},12686768},{{47,26},373279778},{{47,28},972151771},{{47,30},700803085},{{47,32},323660829},{{47,34},529034010},{{47,36},15342046},{{47,38},14519348},{{47,40},617205005},{{47,42},151932388},{{47,44},986173050},{{47,46},673700068},{{47,48},544467810},{{47,50},964286681},{{47,52},515278420},{{47,54},556139518},{{47,56},340574896},{{47,58},558301369},{{47,60},203169010},{{47,62},995039572},{{47,64},456888812},{{47,66},641435231},{{47,68},165153057},{{47,70},140522292},{{47,72},660622205},{{47,74},195293121},{{47,76},536816710},{{47,78},963078287},{{47,80},7389104},{{47,82},204944482},{{47,84},754195920},{{47,86},468292992},{{47,88},782743724},{{47,90},983001140},{{47,92},866703245},{{47,94},496885028},{{47,96},44229335},{{47,98},385957410},{{47,100},278539952},{{47,102},468949573},{{47,104},420982388},{{47,106},313452346},{{47,108},869856814},{{47,110},98935497},{{47,112},204399132},{{47,114},112520568},{{47,116},660616311},{{47,118},229799510},{{47,120},228233497},{{47,122},492491671},{{47,124},631417681},{{47,126},54933646},{{47,128},149425728},{{47,130},621332861},{{47,132},339088208},{{47,134},164640489},{{47,136},629238436},{{47,138},824895721},{{47,140},154091091},{{47,142},876001533},{{47,144},408513031},{{47,146},998443240},{{47,148},581987593},{{47,150},639413342},{{47,152},564182232},{{47,154},919538600},{{47,156},946772636},{{47,158},882410774},{{47,160},972663920},{{47,162},656083562},{{47,164},92818},{{47,166},266781815},{{47,168},775781699},{{47,170},746031288},{{47,172},222736672},{{47,174},245153398},{{47,176},853395663},{{47,178},612580130},{{47,180},998160370},{{47,182},644539418},{{47,184},268757618},{{47,186},522753001},{{47,188},961290581},{{47,190},775849265},{{47,192},167666621},{{47,194},207332842},{{47,196},699178165},{{47,198},754169098},{{47,200},895892786},{{47,202},110804927},{{47,204},209717022},{{47,206},224332021},{{47,208},783584762},{{47,210},168756823},{{47,212},846734143},{{47,214},820517435},{{47,216},567375827},{{47,218},214226237},{{47,220},514413130},{{47,222},94334242},{{47,224},56417678},{{47,226},452070622},{{47,228},302779049},{{47,230},643793464},{{47,232},45275321},{{47,234},465081583},{{47,236},721848633},{{47,238},905142006},{{47,240},304646178},{{47,242},594655979},{{47,244},909007937},{{47,246},734286949},{{47,248},886228757},{{47,250},175346016},{{47,252},613908391},{{47,254},543890160},{{47,256},182181133},{{47,258},880150750},{{47,260},840065256},{{47,262},833202286},{{47,264},948664835},{{47,266},99995047},{{47,268},986587901},{{47,270},143761895},{{47,272},873393215},{{47,274},472341142},{{47,276},369663112},{{47,278},813013714},{{47,280},860504625},{{47,282},731747262},{{47,284},545041246},{{47,286},583231233},{{47,288},427381591},{{47,290},37913038},{{47,292},537312918},{{47,294},219404202},{{47,296},592801409},{{47,298},727962123},{{47,300},878247573},{{47,302},121527391},{{47,304},62101177},{{47,306},856133295},{{47,308},688561557},{{47,310},4927109},{{47,312},639161755},{{47,314},216890863},{{47,316},944378755},{{47,318},396352437},{{47,320},878653962},{{47,322},905668778},{{47,324},386987830},{{47,326},935008847},{{47,328},899701147},{{47,330},100650401},{{47,332},955831377},{{47,334},336099358},{{47,336},325599961},{{47,338},655390214},{{47,340},368725260},{{47,342},410912881},{{47,344},868037904},{{47,346},255016544},{{47,348},51552711},{{47,350},320078126},{{47,352},868474642},{{47,354},332377928},{{47,356},241406268},{{47,358},35418479},{{47,360},170587950},{{47,362},775390874},{{47,364},598922434},{{47,366},616742075},{{47,368},563583865},{{47,370},362204509},{{47,372},606438997},{{47,374},894815935},{{47,376},49721736},{{47,378},43588534},{{47,380},841088924},{{47,382},703571407},{{47,384},258771291},{{47,386},525460849},{{47,388},233015242},{{47,390},491199815},{{47,392},325653075},{{47,394},858892862},{{47,396},519655123},{{47,398},115437087},{{47,400},727491564},{{47,402},149427446},{{47,404},582972761},{{47,406},204458210},{{47,408},871579136},{{47,410},737982490},{{47,412},129452738},{{47,414},424878982},{{47,416},856725917},{{47,418},336920826},{{47,420},730532856},{{47,422},841738688},{{47,424},738232572},{{47,426},913319995},{{47,428},816486040},{{47,430},235770118},{{47,432},427698004},{{47,434},930569686},{{47,436},569011751},{{47,438},212446463},{{47,440},508105319},{{47,442},803897811},{{47,444},496189040},{{47,446},948372030},{{47,448},432798655},{{47,450},784691260},{{47,452},809769369},{{47,454},691850475},{{47,456},577558004},{{47,458},62715847},{{47,460},947764060},{{47,462},196109904},{{47,464},506172286},{{47,466},447735266},{{47,468},980867772},{{47,470},417186123},{{47,472},46557919},{{47,474},986790130},{{47,476},277584037},{{47,478},822619391},{{47,480},621076591},{{47,482},388367593},{{47,484},68342324},{{47,486},236699370},{{47,488},119970164},{{47,490},657351210},{{47,492},878868802},{{47,494},794459312},{{47,496},436412351},{{47,498},290870119},{{47,500},503296346},{{47,502},564802634},{{47,504},58773734},{{47,506},218770767},{{47,508},842309450},{{47,510},694735121},{{47,512},712067611},{{47,514},605426442},{{47,516},634737321},{{47,518},598847809},{{47,520},189964014},{{47,522},104895974},{{47,524},463967300},{{47,526},12836011},{{47,528},374171101},{{47,530},422839429},{{47,532},769990513},{{47,534},562838372},{{47,536},23465799},{{47,538},935303296},{{47,540},758855803},{{47,542},832260567},{{47,544},373886738},{{47,546},362866660},{{47,548},831747060},{{47,550},745193763},{{47,552},842521525},{{47,554},971131364},{{47,556},323409153},{{47,558},328965945},{{47,560},810807795},{{47,562},987986960},{{47,564},514599613},{{47,566},697337301},{{47,568},518676386},{{47,570},255182547},{{47,572},320862033},{{47,574},438306682},{{47,576},656059329},{{47,578},246817307},{{47,580},296427451},{{47,582},518314128},{{47,584},212813255},{{47,586},401599307},{{47,588},322632262},{{47,590},651271379},{{47,592},102975853},{{47,594},978392574},{{47,596},171788197},{{47,598},425477753},{{47,600},865141598},{{47,602},200230496},{{47,604},352371432},{{47,606},128877128},{{47,608},483645145},{{47,610},487174027},{{47,612},207964600},{{47,614},565016864},{{47,616},366179929},{{47,618},769999162},{{47,620},980709292},{{47,622},279413092},{{47,624},778963675},{{47,626},322935221},{{47,628},775556840},{{47,630},152203885},{{47,632},621120920},{{47,634},754303914},{{47,636},144652778},{{47,638},603456104},{{47,640},397495432},{{47,642},911648885},{{47,644},161631342},{{47,646},183072379},{{47,648},436197254},{{47,650},410415743},{{47,652},654211646},{{47,654},998944149},{{47,656},660332881},{{47,658},659092994},{{47,660},407158213},{{47,662},993390015},{{47,664},62237745},{{47,666},342306369},{{47,668},807083806},{{47,670},460112259},{{47,672},598009122},{{47,674},34231667},{{47,676},354435262},{{47,678},237881432},{{47,680},155417941},{{47,682},495370397},{{47,684},996923439},{{47,686},566380833},{{47,688},854227389},{{47,690},702509945},{{47,692},42544433},{{47,694},284265702},{{47,696},294553519},{{47,698},149363293},{{47,700},27077251},{{47,702},84953964},{{47,704},442875086},{{47,706},52560456},{{47,708},900402134},{{47,710},145229989},{{47,712},73758817},{{47,714},191009440},{{47,716},854994962},{{47,718},638721915},{{47,720},122661714},{{47,722},185868970},{{47,724},77283521},{{47,726},869275152},{{47,728},18655948},{{47,730},313026284},{{47,732},709600476},{{47,734},473812539},{{47,736},310414874},{{47,738},881320952},{{47,740},952459523},{{47,742},248120422},{{47,744},525865505},{{47,746},878780555},{{47,748},987277088},{{47,750},840681160},{{47,752},676792790},{{47,754},412115993},{{47,756},140030918},{{47,758},974129475},{{47,760},721196483},{{47,762},656805079},{{47,764},905290349},{{47,766},47935904},{{47,768},451920705},{{47,770},209356056},{{47,772},551066765},{{47,774},377150442},{{47,776},379611973},{{47,778},957219941},{{47,780},151470005},{{47,782},815021467},{{47,784},645207971},{{47,786},427463516},{{47,788},863082600},{{47,790},325313522},{{47,792},124436219},{{47,794},624577057},{{47,796},614877838},{{47,798},455973640},{{47,800},851822937},{{47,802},25478672},{{47,804},694724523},{{47,806},841056623},{{47,808},311625157},{{47,810},733217559},{{47,812},234679922},{{47,814},488590424},{{47,816},672460808},{{47,818},393534712},{{47,820},496209755},{{47,822},929085969},{{47,824},673429468},{{47,826},675205481},{{47,828},477828672},{{47,830},541309112},{{47,832},421475544},{{47,834},478494486},{{47,836},773959869},{{47,838},620756099},{{47,840},817295158},{{47,842},343366608},{{47,844},474968096},{{47,846},138789669},{{47,848},1261477},{{47,850},581929663},{{47,852},193727536},{{47,854},890932863},{{47,856},10823177},{{47,858},566850894},{{47,860},774883564},{{47,862},16714666},{{47,864},326523886},{{47,866},969386350},{{47,868},297903394},{{47,870},330603328},{{47,872},602435368},{{47,874},640131734},{{47,876},422205271},{{47,878},722651837},{{47,880},536164302},{{47,882},931111157},{{47,884},119137488},{{47,886},728875089},{{47,888},985577117},{{47,890},985476890},{{47,892},17918009},{{47,894},917723365},{{47,896},472997173},{{47,898},89115107},{{47,900},916366434},{{47,902},502538821},{{47,904},230961609},{{47,906},303908854},{{47,908},617061492},{{47,910},736625515},{{47,912},131713887},{{47,914},339453221},{{47,916},738950163},{{47,918},633262610},{{47,920},426758031},{{47,922},238112917},{{47,924},779917917},{{47,926},838020550},{{47,928},66019448},{{47,930},650675847},{{47,932},778117049},{{47,934},610691432},{{47,936},213274580},{{47,938},385410347},{{47,940},146924004},{{47,942},364868172},{{47,944},467790003},{{47,946},719723336},{{47,948},134820272},{{47,950},752419541},{{47,952},477278067},{{47,954},249134595},{{47,956},704095466},{{47,958},475445405},{{47,960},736299900},{{47,962},879265925},{{47,964},152926089},{{47,966},845846141},{{47,968},495967193},{{47,970},279498385},{{47,972},571884448},{{47,974},188818617},{{47,976},160584873},{{47,978},477296264},{{47,980},718325160},{{47,982},376134972},{{47,984},29944771},{{47,986},994040918},{{47,988},900529668},{{47,990},502667072},{{47,992},63109761},{{47,994},493032874},{{47,996},781301515},{{47,998},461834757},{{47,1000},82343644},{{47,1002},481132313},{{47,1004},514447042},{{47,1006},33858163},{{47,1008},779555233},{{47,1010},748165656},{{47,1012},15592733},{{47,1014},72424287},{{47,1016},572256728},{{47,1018},868353288},{{47,1020},210902382},{{47,1022},873738113},{{47,1024},462082508},{{47,1026},116372507},{{47,1028},317994063},{{47,1030},320661573},{{47,1032},43412947},{{47,1034},698165915},{{47,1036},782179405},{{47,1038},544478699},{{47,1040},376533191},{{47,1042},591100852},{{47,1044},669522818},{{47,1046},718785967},{{47,1048},689856669},{{47,1050},868867194},{{47,1052},692259782},{{47,1054},326169003},{{47,1056},372530014},{{47,1058},278822874},{{47,1060},245059471},{{47,1062},536750832},{{47,1064},337386716},{{47,1066},351509954},{{47,1068},600150419},{{47,1070},771930319},{{47,1072},812137400},{{47,1074},268506281},{{47,1076},52663290},{{47,1078},576040882},{{47,1080},250206016},{{47,1082},182636529},{{47,1084},238498760},{{47,1086},83748189},{{47,1088},556944302},{{47,1090},408365242},{{47,1092},877381661},{{47,1094},687598532},{{47,1096},206936328},{{47,1098},93325077},{{47,1100},375585930},{{47,1102},311118119},{{47,1104},840250578},{{48,0},1},{{48,2},47},{{48,4},1173},{{48,6},20535},{{48,8},281857},{{48,10},3219563},{{48,12},31756649},{{48,14},277324867},{{48,16},182983217},{{48,18},698763572},{{48,20},224340727},{{48,22},130185913},{{48,24},938338213},{{48,26},457596872},{{48,28},500667258},{{48,30},726272186},{{48,32},242531386},{{48,34},490324006},{{48,36},697265581},{{48,38},186365736},{{48,40},123707347},{{48,42},149163288},{{48,44},89978475},{{48,46},985283339},{{48,48},584841356},{{48,50},785509005},{{48,52},693590689},{{48,54},256394211},{{48,56},919078587},{{48,58},671307265},{{48,60},271140497},{{48,62},146527772},{{48,64},508423202},{{48,66},678732983},{{48,68},767147115},{{48,70},418422439},{{48,72},470469749},{{48,74},411147184},{{48,76},246424306},{{48,78},580998273},{{48,80},228726677},{{48,82},964726100},{{48,84},955513349},{{48,86},444565758},{{48,88},668191949},{{48,90},622619432},{{48,92},792082487},{{48,94},929348032},{{48,96},601983375},{{48,98},875985614},{{48,100},424117930},{{48,102},730694027},{{48,104},740975250},{{48,106},920167707},{{48,108},500437835},{{48,110},690210005},{{48,112},493329701},{{48,114},913508192},{{48,116},695611331},{{48,118},515433292},{{48,120},682059417},{{48,122},760833644},{{48,124},299135864},{{48,126},144219873},{{48,128},937695856},{{48,130},872711671},{{48,132},176916492},{{48,134},348891212},{{48,136},334587033},{{48,138},49595521},{{48,140},749704350},{{48,142},806067034},{{48,144},773327860},{{48,146},183297942},{{48,148},590517602},{{48,150},642228939},{{48,152},275941227},{{48,154},305722242},{{48,156},165986509},{{48,158},644370063},{{48,160},71211109},{{48,162},994092320},{{48,164},193064301},{{48,166},728492690},{{48,168},76982066},{{48,170},397536959},{{48,172},240992716},{{48,174},459846893},{{48,176},745186728},{{48,178},715105963},{{48,180},864528752},{{48,182},8495685},{{48,184},753272988},{{48,186},61740216},{{48,188},691254120},{{48,190},133693721},{{48,192},536597663},{{48,194},806042634},{{48,196},964981978},{{48,198},37162518},{{48,200},164112239},{{48,202},637759779},{{48,204},841824460},{{48,206},829311498},{{48,208},573961610},{{48,210},622092127},{{48,212},856298148},{{48,214},23010232},{{48,216},90428839},{{48,218},608194623},{{48,220},46765621},{{48,222},381935126},{{48,224},362962166},{{48,226},452925715},{{48,228},585602790},{{48,230},768818647},{{48,232},88708532},{{48,234},942042803},{{48,236},418311021},{{48,238},521378251},{{48,240},499003594},{{48,242},126819649},{{48,244},281499536},{{48,246},951375086},{{48,248},146412815},{{48,250},883657287},{{48,252},598780576},{{48,254},163659546},{{48,256},959278876},{{48,258},560517421},{{48,260},665346319},{{48,262},929162776},{{48,264},164983787},{{48,266},77699826},{{48,268},451232846},{{48,270},342897676},{{48,272},483260356},{{48,274},399557298},{{48,276},954841649},{{48,278},593150358},{{48,280},617703430},{{48,282},292815034},{{48,284},3827776},{{48,286},631211917},{{48,288},629217856},{{48,290},387782790},{{48,292},117795063},{{48,294},964508694},{{48,296},824603912},{{48,298},347867132},{{48,300},217932218},{{48,302},808071571},{{48,304},466159291},{{48,306},919428338},{{48,308},306867765},{{48,310},310085680},{{48,312},347929669},{{48,314},103137973},{{48,316},445637697},{{48,318},645585557},{{48,320},573817817},{{48,322},596387955},{{48,324},672995733},{{48,326},578127218},{{48,328},402908135},{{48,330},115353766},{{48,332},244018895},{{48,334},365778204},{{48,336},555835033},{{48,338},188328988},{{48,340},247770780},{{48,342},214263457},{{48,344},844226086},{{48,346},575129810},{{48,348},998900133},{{48,350},642186262},{{48,352},886066131},{{48,354},9933705},{{48,356},609621463},{{48,358},398319031},{{48,360},223920768},{{48,362},209742125},{{48,364},519163806},{{48,366},74615456},{{48,368},814536291},{{48,370},217678251},{{48,372},205417278},{{48,374},306418059},{{48,376},464475526},{{48,378},330591049},{{48,380},614947407},{{48,382},841330174},{{48,384},17421893},{{48,386},462387593},{{48,388},572435987},{{48,390},550253368},{{48,392},393354277},{{48,394},125715312},{{48,396},124567536},{{48,398},533400012},{{48,400},599797708},{{48,402},528236566},{{48,404},670562226},{{48,406},867851657},{{48,408},488086533},{{48,410},312725786},{{48,412},238592338},{{48,414},37063455},{{48,416},385067665},{{48,418},487783197},{{48,420},118051898},{{48,422},700641656},{{48,424},71282753},{{48,426},435781034},{{48,428},103306472},{{48,430},894876554},{{48,432},845215295},{{48,434},848516},{{48,436},105817111},{{48,438},455104275},{{48,440},971250603},{{48,442},659938256},{{48,444},173306291},{{48,446},702024160},{{48,448},716038595},{{48,450},487118454},{{48,452},170680030},{{48,454},880373959},{{48,456},881689085},{{48,458},153725278},{{48,460},74926408},{{48,462},143593976},{{48,464},537712434},{{48,466},635112688},{{48,468},530810156},{{48,470},750175992},{{48,472},211491335},{{48,474},495469862},{{48,476},938874667},{{48,478},906814766},{{48,480},530322450},{{48,482},654580872},{{48,484},345961757},{{48,486},642596517},{{48,488},63791230},{{48,490},944154048},{{48,492},670877958},{{48,494},937127089},{{48,496},186748489},{{48,498},915912734},{{48,500},209561832},{{48,502},276486399},{{48,504},229476817},{{48,506},558761321},{{48,508},226557040},{{48,510},227364465},{{48,512},312169979},{{48,514},745218623},{{48,516},741668605},{{48,518},732242764},{{48,520},141121784},{{48,522},862165956},{{48,524},612899824},{{48,526},26577011},{{48,528},945385273},{{48,530},251793938},{{48,532},946782241},{{48,534},731260038},{{48,536},244678083},{{48,538},406380914},{{48,540},904932224},{{48,542},539791264},{{48,544},681567161},{{48,546},903979395},{{48,548},522313639},{{48,550},307479666},{{48,552},592336384},{{48,554},274405785},{{48,556},808155145},{{48,558},116439879},{{48,560},610551965},{{48,562},466693001},{{48,564},783212908},{{48,566},356926408},{{48,568},441684284},{{48,570},460337698},{{48,572},929744044},{{48,574},6376955},{{48,576},718008169},{{48,578},946348344},{{48,580},771828366},{{48,582},973818233},{{48,584},895371075},{{48,586},977137826},{{48,588},380169268},{{48,590},772257849},{{48,592},31334848},{{48,594},472603919},{{48,596},411133545},{{48,598},814229722},{{48,600},268412684},{{48,602},269984826},{{48,604},925865608},{{48,606},465876593},{{48,608},90547760},{{48,610},192297128},{{48,612},107314233},{{48,614},564985934},{{48,616},624177562},{{48,618},939350415},{{48,620},164843750},{{48,622},127698384},{{48,624},375467125},{{48,626},733175906},{{48,628},272735725},{{48,630},449176665},{{48,632},148653187},{{48,634},981408173},{{48,636},518395662},{{48,638},539465581},{{48,640},376426572},{{48,642},523018009},{{48,644},244326749},{{48,646},117372211},{{48,648},788925566},{{48,650},998562683},{{48,652},66998700},{{48,654},958836224},{{48,656},912519308},{{48,658},243826028},{{48,660},372775429},{{48,662},817271079},{{48,664},249393258},{{48,666},980817911},{{48,668},290157076},{{48,670},803249202},{{48,672},54296904},{{48,674},967950499},{{48,676},259586185},{{48,678},891527285},{{48,680},197070576},{{48,682},229312354},{{48,684},227197980},{{48,686},799697366},{{48,688},938796541},{{48,690},780082061},{{48,692},90937344},{{48,694},484280959},{{48,696},41280132},{{48,698},365255061},{{48,700},357940368},{{48,702},463355056},{{48,704},931322797},{{48,706},484716584},{{48,708},549219150},{{48,710},927360223},{{48,712},836260928},{{48,714},974511964},{{48,716},168938341},{{48,718},138740543},{{48,720},617041490},{{48,722},552137623},{{48,724},940491117},{{48,726},311751083},{{48,728},797191757},{{48,730},581186247},{{48,732},747525174},{{48,734},464341615},{{48,736},45074367},{{48,738},877273095},{{48,740},118604361},{{48,742},820377975},{{48,744},651223472},{{48,746},330450797},{{48,748},299712101},{{48,750},798402816},{{48,752},155978336},{{48,754},76119913},{{48,756},279749437},{{48,758},94544299},{{48,760},576902970},{{48,762},337821847},{{48,764},762491092},{{48,766},205421212},{{48,768},628488971},{{48,770},912880168},{{48,772},293200919},{{48,774},74345429},{{48,776},106904237},{{48,778},117214135},{{48,780},997309646},{{48,782},440117215},{{48,784},601730010},{{48,786},44099662},{{48,788},275878624},{{48,790},579837056},{{48,792},734358196},{{48,794},740396992},{{48,796},105320711},{{48,798},497734455},{{48,800},593389397},{{48,802},892951024},{{48,804},375888233},{{48,806},469355971},{{48,808},904918031},{{48,810},759963217},{{48,812},159920933},{{48,814},656339936},{{48,816},82028185},{{48,818},635763012},{{48,820},494109863},{{48,822},887577439},{{48,824},747214684},{{48,826},51704021},{{48,828},870514178},{{48,830},310168296},{{48,832},344440919},{{48,834},671389360},{{48,836},63636271},{{48,838},867520663},{{48,840},253359253},{{48,842},809561479},{{48,844},515218518},{{48,846},735486509},{{48,848},595414813},{{48,850},855063768},{{48,852},809133514},{{48,854},296905455},{{48,856},403829884},{{48,858},13706060},{{48,860},521945271},{{48,862},406722813},{{48,864},508410711},{{48,866},177195219},{{48,868},735377028},{{48,870},927006199},{{48,872},631467156},{{48,874},561281245},{{48,876},747357347},{{48,878},2938426},{{48,880},465345595},{{48,882},461810717},{{48,884},851331500},{{48,886},936133185},{{48,888},709629669},{{48,890},764183492},{{48,892},336958888},{{48,894},999734612},{{48,896},886346709},{{48,898},929391292},{{48,900},283117585},{{48,902},489898780},{{48,904},493902211},{{48,906},377860665},{{48,908},233672406},{{48,910},313970515},{{48,912},130449778},{{48,914},925311516},{{48,916},829665465},{{48,918},27964512},{{48,920},47478431},{{48,922},502231137},{{48,924},77997958},{{48,926},450616449},{{48,928},231073347},{{48,930},922519036},{{48,932},577962078},{{48,934},74763491},{{48,936},840109600},{{48,938},825429573},{{48,940},325716083},{{48,942},462423227},{{48,944},684091307},{{48,946},610980133},{{48,948},146344297},{{48,950},230702558},{{48,952},840583842},{{48,954},568780809},{{48,956},837872774},{{48,958},467777629},{{48,960},918753619},{{48,962},868791683},{{48,964},692922864},{{48,966},937076083},{{48,968},487643358},{{48,970},553595896},{{48,972},717484731},{{48,974},882361644},{{48,976},739294901},{{48,978},547711612},{{48,980},781629368},{{48,982},821302751},{{48,984},368923697},{{48,986},499416921},{{48,988},374122329},{{48,990},146178192},{{48,992},867117817},{{48,994},743635071},{{48,996},435195107},{{48,998},43377741},{{48,1000},23687167},{{48,1002},878990481},{{48,1004},99110158},{{48,1006},262344925},{{48,1008},137035868},{{48,1010},292609610},{{48,1012},625408058},{{48,1014},171070693},{{48,1016},281506530},{{48,1018},350758492},{{48,1020},515834894},{{48,1022},237732608},{{48,1024},828774443},{{48,1026},840832942},{{48,1028},431386878},{{48,1030},857791323},{{48,1032},291378943},{{48,1034},894741249},{{48,1036},559570546},{{48,1038},881728336},{{48,1040},216217018},{{48,1042},497590589},{{48,1044},210577047},{{48,1046},706853900},{{48,1048},528807154},{{48,1050},595327246},{{48,1052},243687205},{{48,1054},679896105},{{48,1056},276389715},{{48,1058},520651743},{{48,1060},981854062},{{48,1062},782051052},{{48,1064},628779694},{{48,1066},482906971},{{48,1068},308000266},{{48,1070},98460224},{{48,1072},329039027},{{48,1074},663453182},{{48,1076},866909422},{{48,1078},358447817},{{48,1080},756042580},{{48,1082},103701857},{{48,1084},530184673},{{48,1086},82157052},{{48,1088},864831037},{{48,1090},833622836},{{48,1092},129557279},{{48,1094},680891914},{{48,1096},903510655},{{48,1098},223117879},{{48,1100},584910098},{{48,1102},872789802},{{48,1104},683398377},{{48,1106},818673921},{{48,1108},424793316},{{48,1110},162530200},{{48,1112},461191009},{{48,1114},233747923},{{48,1116},764377859},{{48,1118},866276050},{{48,1120},20068038},{{48,1122},599500015},{{48,1124},419525268},{{48,1126},504837656},{{48,1128},702339633},{{48,1130},161478719},{{48,1132},731429464},{{48,1134},9977417},{{48,1136},955013204},{{48,1138},944736389},{{48,1140},868359658},{{48,1142},303235910},{{48,1144},570685307},{{48,1146},762022093},{{48,1148},973456873},{{48,1150},491776893},{{48,1152},191155949},{{49,0},1},{{49,2},48},{{49,4},1222},{{49,6},21804},{{49,8},304834},{{49,10},3544928},{{49,12},35583250},{{49,14},316123172},{{49,16},530785426},{{49,18},505824986},{{49,20},901343166},{{49,22},615485588},{{49,24},789348648},{{49,26},698747334},{{49,28},657848248},{{49,30},964586458},{{49,32},476943547},{{49,34},698458295},{{49,36},801769019},{{49,38},257736525},{{49,40},542576587},{{49,42},933572174},{{49,44},9542546},{{49,46},488292838},{{49,48},779820677},{{49,50},404677231},{{49,52},568188493},{{49,54},931045218},{{49,56},340825658},{{49,58},205993974},{{49,60},185959269},{{49,62},78058729},{{49,64},445883053},{{49,66},431770274},{{49,68},625502333},{{49,70},180277174},{{49,72},804167964},{{49,74},894493650},{{49,76},995189957},{{49,78},934651928},{{49,80},779076648},{{49,82},286076285},{{49,84},196236261},{{49,86},433504295},{{49,88},796345349},{{49,90},46608071},{{49,92},262327913},{{49,94},615865530},{{49,96},569486410},{{49,98},232121371},{{49,100},86175778},{{49,102},154003167},{{49,104},455565337},{{49,106},592635041},{{49,108},449778081},{{49,110},946011559},{{49,112},315342730},{{49,114},523152035},{{49,116},660192808},{{49,118},984322053},{{49,120},918448908},{{49,122},362530845},{{49,124},976500024},{{49,126},826353996},{{49,128},979299043},{{49,130},20455239},{{49,132},106430716},{{49,134},169990095},{{49,136},856925551},{{49,138},339927417},{{49,140},872925000},{{49,142},454748405},{{49,144},844111855},{{49,146},778706572},{{49,148},953334777},{{49,150},367875579},{{49,152},54603227},{{49,154},952723870},{{49,156},746089521},{{49,158},114899675},{{49,160},378338080},{{49,162},515017450},{{49,164},901556480},{{49,166},75514717},{{49,168},118586517},{{49,170},750778341},{{49,172},164215503},{{49,174},398032943},{{49,176},932771419},{{49,178},175973529},{{49,180},371281707},{{49,182},414155738},{{49,184},136305212},{{49,186},176477492},{{49,188},529591042},{{49,190},473449712},{{49,192},104580388},{{49,194},917944592},{{49,196},711611694},{{49,198},275529831},{{49,200},657391663},{{49,202},618370464},{{49,204},182199238},{{49,206},863262145},{{49,208},671572410},{{49,210},926093081},{{49,212},964697471},{{49,214},20599847},{{49,216},886336884},{{49,218},976845790},{{49,220},332330830},{{49,222},936899217},{{49,224},469444206},{{49,226},333826539},{{49,228},382006323},{{49,230},404644652},{{49,232},86283892},{{49,234},711449573},{{49,236},711524895},{{49,238},240243757},{{49,240},137744674},{{49,242},52585102},{{49,244},502954368},{{49,246},568353873},{{49,248},424768720},{{49,250},673699213},{{49,252},453807002},{{49,254},277591996},{{49,256},614231800},{{49,258},858886730},{{49,260},933633627},{{49,262},855960053},{{49,264},795294602},{{49,266},320736325},{{49,268},160050137},{{49,270},741837408},{{49,272},875372187},{{49,274},933116510},{{49,276},439299086},{{49,278},339530899},{{49,280},998809886},{{49,282},988163112},{{49,284},414204450},{{49,286},626581582},{{49,288},425958595},{{49,290},547450689},{{49,292},257877182},{{49,294},25212376},{{49,296},487090639},{{49,298},693248108},{{49,300},736165691},{{49,302},261048117},{{49,304},530252319},{{49,306},667332870},{{49,308},224234420},{{49,310},283256778},{{49,312},493030047},{{49,314},381167115},{{49,316},959191937},{{49,318},567700201},{{49,320},408470930},{{49,322},456733167},{{49,324},877572444},{{49,326},640070139},{{49,328},177231251},{{49,330},53889209},{{49,332},630925282},{{49,334},764167042},{{49,336},903138510},{{49,338},822950867},{{49,340},161878067},{{49,342},741376139},{{49,344},620673064},{{49,346},828400388},{{49,348},989198090},{{49,350},398235498},{{49,352},335164252},{{49,354},650259410},{{49,356},895482301},{{49,358},288920533},{{49,360},986020511},{{49,362},960531109},{{49,364},692510577},{{49,366},743863232},{{49,368},159848129},{{49,370},639142915},{{49,372},658806616},{{49,374},286815941},{{49,376},569150064},{{49,378},996156909},{{49,380},474086872},{{49,382},377428234},{{49,384},108191201},{{49,386},968576455},{{49,388},934066962},{{49,390},520785392},{{49,392},648351310},{{49,394},322768543},{{49,396},500047228},{{49,398},717012630},{{49,400},366640002},{{49,402},617370336},{{49,404},747113890},{{49,406},647615517},{{49,408},420668064},{{49,410},485924194},{{49,412},28548015},{{49,414},242698362},{{49,416},20265134},{{49,418},481161073},{{49,420},780894508},{{49,422},716872330},{{49,424},925052871},{{49,426},809234518},{{49,428},209608950},{{49,430},454869307},{{49,432},42621234},{{49,434},266915957},{{49,436},548835092},{{49,438},11648368},{{49,440},200676498},{{49,442},803279760},{{49,444},609790836},{{49,446},522043768},{{49,448},787672824},{{49,450},264643232},{{49,452},571421826},{{49,454},762085826},{{49,456},854807719},{{49,458},119023111},{{49,460},660310435},{{49,462},945098645},{{49,464},838260736},{{49,466},592383406},{{49,468},728604232},{{49,470},586121308},{{49,472},18945549},{{49,474},62079587},{{49,476},8000021},{{49,478},137221342},{{49,480},936745518},{{49,482},867913927},{{49,484},937623778},{{49,486},183088542},{{49,488},624248829},{{49,490},606106136},{{49,492},815005922},{{49,494},728188591},{{49,496},164502140},{{49,498},885086995},{{49,500},646575964},{{49,502},60630781},{{49,504},250914884},{{49,506},619961376},{{49,508},835493684},{{49,510},1794097},{{49,512},350786557},{{49,514},222634027},{{49,516},605402916},{{49,518},871984975},{{49,520},140157610},{{49,522},784428245},{{49,524},701028584},{{49,526},784157139},{{49,528},199990301},{{49,530},49282014},{{49,532},806191394},{{49,534},544636448},{{49,536},696393844},{{49,538},625422532},{{49,540},306981977},{{49,542},200109353},{{49,544},819880255},{{49,546},622554727},{{49,548},966234587},{{49,550},1715755},{{49,552},884432882},{{49,554},186517679},{{49,556},414057470},{{49,558},559202957},{{49,560},356291776},{{49,562},440462056},{{49,564},76496043},{{49,566},54502936},{{49,568},82793754},{{49,570},693820485},{{49,572},333532789},{{49,574},139408482},{{49,576},538301356},{{49,578},908601203},{{49,580},663844984},{{49,582},277481039},{{49,584},494620179},{{49,586},126148065},{{49,588},101563902},{{49,590},543304970},{{49,592},40138848},{{49,594},255494176},{{49,596},250466774},{{49,598},181548534},{{49,600},183041503},{{49,602},553027506},{{49,604},468172977},{{49,606},571880068},{{49,608},685135214},{{49,610},70030015},{{49,612},431414252},{{49,614},965377675},{{49,616},285528459},{{49,618},577690235},{{49,620},3039911},{{49,622},424468115},{{49,624},149219671},{{49,626},315258608},{{49,628},442938842},{{49,630},340124780},{{49,632},620577523},{{49,634},697442435},{{49,636},606981307},{{49,638},195766252},{{49,640},513624332},{{49,642},160814831},{{49,644},144529981},{{49,646},626344971},{{49,648},929525101},{{49,650},167384034},{{49,652},985564306},{{49,654},757660450},{{49,656},674490248},{{49,658},404160553},{{49,660},218780132},{{49,662},253152109},{{49,664},588527766},{{49,666},276135385},{{49,668},293545669},{{49,670},229980166},{{49,672},406532593},{{49,674},544661736},{{49,676},944987368},{{49,678},74067610},{{49,680},979465423},{{49,682},367319108},{{49,684},691015763},{{49,686},308068787},{{49,688},270297211},{{49,690},892899529},{{49,692},571121326},{{49,694},682341094},{{49,696},508186314},{{49,698},992592910},{{49,700},570463576},{{49,702},551864557},{{49,704},443417375},{{49,706},102996223},{{49,708},180706669},{{49,710},66278518},{{49,712},547390018},{{49,714},97982020},{{49,716},377733797},{{49,718},642211092},{{49,720},809569594},{{49,722},442856622},{{49,724},912786312},{{49,726},563198351},{{49,728},549331531},{{49,730},576357131},{{49,732},891027263},{{49,734},77805689},{{49,736},816522985},{{49,738},731749256},{{49,740},313952972},{{49,742},411776160},{{49,744},795006290},{{49,746},22615421},{{49,748},348238413},{{49,750},716260746},{{49,752},223962550},{{49,754},78670864},{{49,756},47765882},{{49,758},267128253},{{49,760},587371111},{{49,762},927656165},{{49,764},192469863},{{49,766},806624234},{{49,768},136996971},{{49,770},759497678},{{49,772},646978177},{{49,774},833527505},{{49,776},472805550},{{49,778},754214240},{{49,780},960030895},{{49,782},232746388},{{49,784},490616131},{{49,786},420542303},{{49,788},904038549},{{49,790},210637836},{{49,792},74285318},{{49,794},144447351},{{49,796},742135765},{{49,798},244372617},{{49,800},87595635},{{49,802},852731251},{{49,804},594678505},{{49,806},794681848},{{49,808},228154101},{{49,810},363702627},{{49,812},673985808},{{49,814},239196945},{{49,816},836249623},{{49,818},602064792},{{49,820},462168907},{{49,822},430511049},{{49,824},331217937},{{49,826},84426505},{{49,828},529390112},{{49,830},953694258},{{49,832},768941491},{{49,834},296949641},{{49,836},617567965},{{49,838},759210871},{{49,840},554347066},{{49,842},314959464},{{49,844},855978152},{{49,846},459336095},{{49,848},416019714},{{49,850},554419893},{{49,852},643616814},{{49,854},307318600},{{49,856},193723511},{{49,858},342506504},{{49,860},737708842},{{49,862},961578294},{{49,864},644413804},{{49,866},283651295},{{49,868},449519877},{{49,870},262823100},{{49,872},438065978},{{49,874},195660179},{{49,876},15479674},{{49,878},929627357},{{49,880},712657286},{{49,882},867475048},{{49,884},618979059},{{49,886},615899609},{{49,888},290553872},{{49,890},46585860},{{49,892},675146342},{{49,894},899293157},{{49,896},138576244},{{49,898},932939832},{{49,900},413352510},{{49,902},228638502},{{49,904},577046541},{{49,906},52412367},{{49,908},271101119},{{49,910},704058715},{{49,912},716195674},{{49,914},113738084},{{49,916},976781966},{{49,918},417637854},{{49,920},201849275},{{49,922},137988263},{{49,924},703452509},{{49,926},833173534},{{49,928},774723430},{{49,930},98520292},{{49,932},647910333},{{49,934},702073064},{{49,936},101667724},{{49,938},93613248},{{49,940},4773372},{{49,942},993672667},{{49,944},598539625},{{49,946},298728331},{{49,948},547262186},{{49,950},609550837},{{49,952},42278975},{{49,954},203431476},{{49,956},764589375},{{49,958},791435299},{{49,960},273439277},{{49,962},15186943},{{49,964},247517820},{{49,966},332116413},{{49,968},672582410},{{49,970},88991345},{{49,972},573172714},{{49,974},370502342},{{49,976},495515460},{{49,978},486357723},{{49,980},529038430},{{49,982},112617630},{{49,984},9655079},{{49,986},54905538},{{49,988},630913486},{{49,990},94540925},{{49,992},694069860},{{49,994},101033114},{{49,996},601510215},{{49,998},405093272},{{49,1000},877399916},{{49,1002},606786230},{{49,1004},712700446},{{49,1006},365826653},{{49,1008},440611748},{{49,1010},222502187},{{49,1012},628732942},{{49,1014},260127071},{{49,1016},415183336},{{49,1018},331627148},{{49,1020},603111841},{{49,1022},484627861},{{49,1024},252203062},{{49,1026},603610758},{{49,1028},918118836},{{49,1030},775502591},{{49,1032},558836403},{{49,1034},458735214},{{49,1036},903545723},{{49,1038},229008632},{{49,1040},239177179},{{49,1042},70767308},{{49,1044},751925156},{{49,1046},652119146},{{49,1048},980361868},{{49,1050},450630793},{{49,1052},63075950},{{49,1054},714904102},{{49,1056},795480239},{{49,1058},196855664},{{49,1060},446357279},{{49,1062},343343138},{{49,1064},751184330},{{49,1066},353543327},{{49,1068},265335039},{{49,1070},291055365},{{49,1072},141693974},{{49,1074},952501609},{{49,1076},772988967},{{49,1078},982806649},{{49,1080},295006336},{{49,1082},142133453},{{49,1084},389243658},{{49,1086},551050114},{{49,1088},837354729},{{49,1090},288032982},{{49,1092},926886748},{{49,1094},940810321},{{49,1096},996269340},{{49,1098},544323652},{{49,1100},123254721},{{49,1102},449847916},{{49,1104},164321665},{{49,1106},408440169},{{49,1108},540527971},{{49,1110},235735087},{{49,1112},384560805},{{49,1114},888470688},{{49,1116},711171300},{{49,1118},414716347},{{49,1120},219479361},{{49,1122},559050803},{{49,1124},610845133},{{49,1126},321258507},{{49,1128},296543705},{{49,1130},253557800},{{49,1132},771631909},{{49,1134},466270561},{{49,1136},966519146},{{49,1138},100544233},{{49,1140},474799959},{{49,1142},147649345},{{49,1144},956135303},{{49,1146},808272257},{{49,1148},279282920},{{49,1150},472357219},{{49,1152},422709994},{{49,1154},530025514},{{49,1156},999788009},{{49,1158},64593897},{{49,1160},709199531},{{49,1162},479060735},{{49,1164},311654131},{{49,1166},943520011},{{49,1168},427742758},{{49,1170},799287390},{{49,1172},782392773},{{49,1174},191335024},{{49,1176},830990096},{{49,1178},336010037},{{49,1180},237942831},{{49,1182},237453992},{{49,1184},695887098},{{49,1186},398366572},{{49,1188},529644737},{{49,1190},344086296},{{49,1192},862051533},{{49,1194},684436865},{{49,1196},317549101},{{49,1198},968659087},{{49,1200},366641438},{{50,0},1},{{50,2},49},{{50,4},1272},{{50,6},23124},{{50,8},329180},{{50,10},3895908},{{50,12},39783804},{{50,14},359447204},{{50,16},925733384},{{50,18},746545659},{{50,20},165655001},{{50,22},158091124},{{50,24},719304162},{{50,26},111160209},{{50,28},171158550},{{50,30},935012406},{{50,32},874008903},{{50,34},988755604},{{50,36},608336289},{{50,38},351327718},{{50,40},211049418},{{50,42},970686245},{{50,44},441380023},{{50,46},920727544},{{50,48},396494781},{{50,50},218114186},{{50,52},934368772},{{50,54},753990221},{{50,56},203263446},{{50,58},488226646},{{50,60},946324350},{{50,62},642441651},{{50,64},816607227},{{50,66},122420091},{{50,68},629716118},{{50,70},498106515},{{50,72},488881569},{{50,74},100763230},{{50,76},814241373},{{50,78},430998026},{{50,80},986590664},{{50,82},188596813},{{50,84},238499794},{{50,86},887765759},{{50,88},719310391},{{50,90},819612870},{{50,92},840885905},{{50,94},584773429},{{50,96},811468143},{{50,98},396065785},{{50,100},368868801},{{50,102},299761844},{{50,104},617462619},{{50,106},308704442},{{50,108},206242421},{{50,110},833439007},{{50,112},106715469},{{50,114},970135543},{{50,116},972244832},{{50,118},66232618},{{50,120},207050932},{{50,122},577078708},{{50,124},955731123},{{50,126},103929249},{{50,128},632790957},{{50,130},297717977},{{50,132},280927805},{{50,134},856143814},{{50,136},140717794},{{50,138},889342899},{{50,140},570959166},{{50,142},553036683},{{50,144},311778062},{{50,146},833874032},{{50,148},321035571},{{50,150},629235909},{{50,152},60666525},{{50,154},19636232},{{50,156},889773198},{{50,158},837811568},{{50,160},283828621},{{50,162},499062871},{{50,164},459250525},{{50,166},468391935},{{50,168},389843786},{{50,170},80632526},{{50,172},462481073},{{50,174},859711240},{{50,176},66143264},{{50,178},831825780},{{50,180},518914304},{{50,182},998480225},{{50,184},496960804},{{50,186},480385724},{{50,188},483317701},{{50,190},923742113},{{50,192},771054094},{{50,194},630267330},{{50,196},478946945},{{50,198},527928962},{{50,200},674723787},{{50,202},882998613},{{50,204},123711144},{{50,206},324674723},{{50,208},964132061},{{50,210},961988031},{{50,212},65215295},{{50,214},858250635},{{50,216},924300325},{{50,218},577545014},{{50,220},241841560},{{50,222},172586320},{{50,224},726876085},{{50,226},210684082},{{50,228},897202470},{{50,230},742850020},{{50,232},161301259},{{50,234},120853804},{{50,236},344539574},{{50,238},836860211},{{50,240},667275920},{{50,242},72688787},{{50,244},930704832},{{50,246},179668299},{{50,248},861726583},{{50,250},168665810},{{50,252},834696469},{{50,254},672920894},{{50,256},419563732},{{50,258},302874180},{{50,260},454615268},{{50,262},934181182},{{50,264},119694911},{{50,266},779976833},{{50,268},216225187},{{50,270},244379028},{{50,272},586838513},{{50,274},942544272},{{50,276},397970796},{{50,278},155525782},{{50,280},435250288},{{50,282},609294947},{{50,284},697035870},{{50,286},790138207},{{50,288},313089121},{{50,290},451259481},{{50,292},904475234},{{50,294},15500998},{{50,296},428233316},{{50,298},352796372},{{50,300},805867626},{{50,302},355791012},{{50,304},191743365},{{50,306},390372515},{{50,308},86113794},{{50,310},224579645},{{50,312},34292553},{{50,314},472538607},{{50,316},244805809},{{50,318},799547326},{{50,320},350596592},{{50,322},550928379},{{50,324},248605526},{{50,326},858957317},{{50,328},809083222},{{50,330},418025439},{{50,332},717379009},{{50,334},843111164},{{50,336},748566980},{{50,338},795763411},{{50,340},344249103},{{50,342},246799165},{{50,344},468081584},{{50,346},533360568},{{50,348},97839725},{{50,350},814208152},{{50,352},370784820},{{50,354},149643652},{{50,356},648814350},{{50,358},586462723},{{50,360},179226570},{{50,362},323415874},{{50,364},413399345},{{50,366},830824722},{{50,368},901264775},{{50,370},785155020},{{50,372},673315179},{{50,374},883230707},{{50,376},320461657},{{50,378},209574161},{{50,380},896187167},{{50,382},641537195},{{50,384},580708044},{{50,386},615201169},{{50,388},907420567},{{50,390},226969633},{{50,392},44823693},{{50,394},653925850},{{50,396},618905940},{{50,398},556249274},{{50,400},683808190},{{50,402},595045606},{{50,404},406684866},{{50,406},817926872},{{50,408},498013040},{{50,410},741888764},{{50,412},255307898},{{50,414},750076370},{{50,416},226664326},{{50,418},45791371},{{50,420},138249186},{{50,422},182084615},{{50,424},925519009},{{50,426},32002450},{{50,428},507648904},{{50,430},36302093},{{50,432},164244320},{{50,434},134446595},{{50,436},176304234},{{50,438},443232913},{{50,440},204696272},{{50,442},377207389},{{50,444},330407781},{{50,446},317016375},{{50,448},255990328},{{50,450},346121343},{{50,452},776903928},{{50,454},865285835},{{50,456},180645765},{{50,458},94169320},{{50,460},523805568},{{50,462},66571932},{{50,464},958229276},{{50,466},706032441},{{50,468},157122799},{{50,470},174128102},{{50,472},265560802},{{50,474},960871567},{{50,476},814597354},{{50,478},840895548},{{50,480},702037},{{50,482},848074074},{{50,484},17426708},{{50,486},276377856},{{50,488},55696613},{{50,490},206160180},{{50,492},32721003},{{50,494},453495162},{{50,496},587538197},{{50,498},204676036},{{50,500},610254246},{{50,502},936113705},{{50,504},842825687},{{50,506},202272844},{{50,508},145230437},{{50,510},624393323},{{50,512},739106533},{{50,514},700708897},{{50,516},523328161},{{50,518},691038973},{{50,520},656087189},{{50,522},213848962},{{50,524},927815456},{{50,526},921255504},{{50,528},609475698},{{50,530},113463094},{{50,532},529085932},{{50,534},807792149},{{50,536},579407091},{{50,538},163833313},{{50,540},694176222},{{50,542},471399591},{{50,544},346973697},{{50,546},718259544},{{50,548},297359882},{{50,550},892552532},{{50,552},451373341},{{50,554},120883534},{{50,556},8029910},{{50,558},624607649},{{50,560},606649877},{{50,562},815313728},{{50,564},231664869},{{50,566},673443919},{{50,568},615486405},{{50,570},94571095},{{50,572},110823650},{{50,574},950289120},{{50,576},646876432},{{50,578},928906934},{{50,580},684469503},{{50,582},297251947},{{50,584},919054473},{{50,586},285157267},{{50,588},967739040},{{50,590},274416446},{{50,592},465229888},{{50,594},656873003},{{50,596},825576691},{{50,598},53305194},{{50,600},539107135},{{50,602},609069516},{{50,604},669008004},{{50,606},585520763},{{50,608},526072937},{{50,610},91836656},{{50,612},101778461},{{50,614},538228891},{{50,616},424599066},{{50,618},719851020},{{50,620},234795290},{{50,622},701214554},{{50,624},914481398},{{50,626},497763115},{{50,628},504286064},{{50,630},212679726},{{50,632},409710596},{{50,634},134500525},{{50,636},154608785},{{50,638},554889670},{{50,640},267547678},{{50,642},851784437},{{50,644},749366191},{{50,646},681515762},{{50,648},587313005},{{50,650},604179607},{{50,652},297539881},{{50,654},51380469},{{50,656},30897443},{{50,658},988568867},{{50,660},430543091},{{50,662},168358864},{{50,664},325894509},{{50,666},131217074},{{50,668},122226126},{{50,670},289735266},{{50,672},2541560},{{50,674},697428098},{{50,676},339809826},{{50,678},339814711},{{50,680},568813016},{{50,682},256466301},{{50,684},865405619},{{50,686},710940331},{{50,688},7424767},{{50,690},660900037},{{50,692},729644940},{{50,694},444},{{50,696},450105203},{{50,698},690939247},{{50,700},459755659},{{50,702},92556107},{{50,704},42398758},{{50,706},782901298},{{50,708},483436309},{{50,710},73995240},{{50,712},784415989},{{50,714},602791285},{{50,716},655683750},{{50,718},744368335},{{50,720},684929720},{{50,722},939318197},{{50,724},1937536},{{50,726},94209990},{{50,728},544006669},{{50,730},195169186},{{50,732},297173575},{{50,734},151918090},{{50,736},559870646},{{50,738},425964491},{{50,740},818978660},{{50,742},571568643},{{50,744},60393204},{{50,746},415731654},{{50,748},547756555},{{50,750},991386612},{{50,752},383053326},{{50,754},997830526},{{50,756},963081859},{{50,758},107336308},{{50,760},898219937},{{50,762},906988404},{{50,764},550036125},{{50,766},981857264},{{50,768},691293427},{{50,770},481189647},{{50,772},501756531},{{50,774},316529056},{{50,776},476096058},{{50,778},168221459},{{50,780},165690115},{{50,782},553028411},{{50,784},960794528},{{50,786},453386272},{{50,788},963889156},{{50,790},71983103},{{50,792},494867184},{{50,794},462967097},{{50,796},635240847},{{50,798},989817132},{{50,800},23786457},{{50,802},968645733},{{50,804},163475174},{{50,806},884798755},{{50,808},971346358},{{50,810},8231228},{{50,812},947835970},{{50,814},751371876},{{50,816},21594745},{{50,818},702982989},{{50,820},997528759},{{50,822},30899466},{{50,824},874470660},{{50,826},839706683},{{50,828},64336797},{{50,830},183002010},{{50,832},415355406},{{50,834},851375333},{{50,836},802315034},{{50,838},662347966},{{50,840},459017349},{{50,842},83113197},{{50,844},807783874},{{50,846},686211775},{{50,848},665742332},{{50,850},548408223},{{50,852},38712773},{{50,854},947065654},{{50,856},224142524},{{50,858},544199777},{{50,860},554457822},{{50,862},161813447},{{50,864},59932464},{{50,866},324817969},{{50,868},826816639},{{50,870},159675767},{{50,872},610260222},{{50,874},802832692},{{50,876},962264291},{{50,878},230527850},{{50,880},654881259},{{50,882},493134625},{{50,884},56109407},{{50,886},491401533},{{50,888},163680598},{{50,890},892934948},{{50,892},889185132},{{50,894},78662275},{{50,896},741528574},{{50,898},616484511},{{50,900},204394884},{{50,902},120980232},{{50,904},4959172},{{50,906},884202370},{{50,908},468625389},{{50,910},987185268},{{50,912},797914336},{{50,914},292935354},{{50,916},542176515},{{50,918},965256954},{{50,920},25044127},{{50,922},701524209},{{50,924},669825969},{{50,926},264620823},{{50,928},983915826},{{50,930},463815578},{{50,932},325409981},{{50,934},142164710},{{50,936},946513145},{{50,938},626025918},{{50,940},890502327},{{50,942},456729879},{{50,944},921471703},{{50,946},889764153},{{50,948},10834930},{{50,950},550258959},{{50,952},888111963},{{50,954},456661896},{{50,956},560525119},{{50,958},254574198},{{50,960},379302005},{{50,962},359197537},{{50,964},748972811},{{50,966},432885247},{{50,968},174603143},{{50,970},495215302},{{50,972},304225805},{{50,974},499574},{{50,976},89067439},{{50,978},956588800},{{50,980},479903186},{{50,982},900293862},{{50,984},918419160},{{50,986},874312513},{{50,988},779518268},{{50,990},750190343},{{50,992},34999197},{{50,994},204187488},{{50,996},29703716},{{50,998},310295240},{{50,1000},212734818},{{50,1002},705461990},{{50,1004},880565621},{{50,1006},542764103},{{50,1008},578132976},{{50,1010},871657196},{{50,1012},920555643},{{50,1014},635330221},{{50,1016},603836039},{{50,1018},905337022},{{50,1020},446003049},{{50,1022},531829391},{{50,1024},914627500},{{50,1026},109964459},{{50,1028},793773872},{{50,1030},883594493},{{50,1032},588890899},{{50,1034},761763418},{{50,1036},850946563},{{50,1038},47045637},{{50,1040},406265955},{{50,1042},398330580},{{50,1044},175033998},{{50,1046},98562597},{{50,1048},74022406},{{50,1050},109783010},{{50,1052},888406279},{{50,1054},62923507},{{50,1056},851720727},{{50,1058},920064661},{{50,1060},659715101},{{50,1062},731241623},{{50,1064},740764931},{{50,1066},68490942},{{50,1068},26861674},{{50,1070},832409630},{{50,1072},156628069},{{50,1074},65837301},{{50,1076},277330611},{{50,1078},504531610},{{50,1080},621094682},{{50,1082},513712789},{{50,1084},824543274},{{50,1086},863846088},{{50,1088},522929299},{{50,1090},50674845},{{50,1092},205053841},{{50,1094},391074024},{{50,1096},703020653},{{50,1098},598865065},{{50,1100},977680558},{{50,1102},126857946},{{50,1104},571772915},{{50,1106},596794646},{{50,1108},195429545},{{50,1110},328266420},{{50,1112},36051456},{{50,1114},451216030},{{50,1116},522276964},{{50,1118},948367998},{{50,1120},561406981},{{50,1122},389510759},{{50,1124},585943971},{{50,1126},108053297},{{50,1128},459413669},{{50,1130},288907310},{{50,1132},136029766},{{50,1134},802792879},{{50,1136},520247265},{{50,1138},414339912},{{50,1140},337619243},{{50,1142},597859489},{{50,1144},40005835},{{50,1146},350918},{{50,1148},321070418},{{50,1150},199829979},{{50,1152},141119131},{{50,1154},515535428},{{50,1156},350920730},{{50,1158},314377413},{{50,1160},808898947},{{50,1162},900198037},{{50,1164},799762368},{{50,1166},570476717},{{50,1168},244997759},{{50,1170},402733111},{{50,1172},626061442},{{50,1174},103647198},{{50,1176},938528989},{{50,1178},898060580},{{50,1180},652361018},{{50,1182},641847472},{{50,1184},149112119},{{50,1186},134262079},{{50,1188},887185896},{{50,1190},606038263},{{50,1192},859408453},{{50,1194},950373236},{{50,1196},692335861},{{50,1198},405660442},{{50,1200},565431386},{{50,1202},959094106},{{50,1204},393940636},{{50,1206},423632434},{{50,1208},612413824},{{50,1210},143336067},{{50,1212},663257107},{{50,1214},9730523},{{50,1216},471491852},{{50,1218},112828340},{{50,1220},936303905},{{50,1222},998673093},{{50,1224},55233966},{{50,1226},416039620},{{50,1228},144081002},{{50,1230},565258672},{{50,1232},539355694},{{50,1234},202448366},{{50,1236},14002378},{{50,1238},539019751},{{50,1240},307827209},{{50,1242},288622328},{{50,1244},788194350},{{50,1246},570120788},{{50,1248},965430343},{{50,1250},472467292}, };

void solve_umekomi() {
	map<PII, int>m;
	int n, k; cin >> n >> k;
	if (k % 2 == 1)cout << 0 << endl;
	else {
		cout << m[PII(n, k)] << endl;
	}
}
template <std::uint_least32_t MODULO> class modint {
public:
using uint32 = std::uint_least32_t; using uint64 = std::uint_least64_t; using iint64 = std::int_fast64_t; class optimize_tag_t {}; static constexpr optimize_tag_t optimize_tag{}; public:using value_type = uint32; value_type a; static constexpr value_type cst(iint64 x) noexcept { x %= static_cast<iint64>(MODULO); if (x < static_cast<iint64>(0)) { x += static_cast<iint64>(MODULO); }return static_cast<value_type>(x); }constexpr modint(optimize_tag_t, const value_type &x) noexcept : a(x) {}constexpr modint() noexcept : a(static_cast<value_type>(0)) {}constexpr modint(const iint64 &x) noexcept : a(cst(x)) {}constexpr modint operator+(const modint &o) const noexcept { return modint(optimize_tag, a + o.a < MODULO ? a + o.a : a + o.a - MODULO); }constexpr modint operator-(const modint &o) const noexcept { return modint(optimize_tag, a < o.a ? a + MODULO - o.a : a - o.a); }constexpr modint operator*(const modint &o) const noexcept { return modint(optimize_tag, static_cast<value_type>(static_cast<uint64>(a) * static_cast<uint64>(o.a) % static_cast<uint64>(MODULO))); }constexpr modint operator/(const modint &o) const { return modint(optimize_tag, static_cast<value_type>(static_cast<uint64>(a) * static_cast<uint64>((~o).a) % static_cast<uint64>(MODULO))); }modint &operator+=(const modint &o) noexcept { if ((a += o.a) >= MODULO)a -= MODULO; return *this; }modint &operator-=(const modint &o) noexcept { if (a < o.a)a += MODULO; a -= o.a; return *this; }modint &operator*=(const modint &o) noexcept { a = static_cast<value_type>(static_cast<uint64>(a) * static_cast<uint64>(o.a) % static_cast<uint64>(MODULO)); return *this; }modint &operator/=(const modint &o) { a = static_cast<uint64>(a) * (~o).a % MODULO; return *this; }constexpr modint inverse() const noexcept { assert(a != static_cast<value_type>(0) && "0 does not have inverse"); return pow(static_cast<uint64>(MODULO - static_cast<value_type>(2))); }constexpr modint operator~() const noexcept { return inverse(); }constexpr modint operator-() const noexcept { if (a == static_cast<value_type>(0)) { return modint(optimize_tag, static_cast<value_type>(0)); } else { return modint(optimize_tag, MODULO - a); } }modint &operator++() noexcept { if (++a == MODULO) { a = static_cast<value_type>(0); }return *this; }modint &operator--() noexcept { if (a == static_cast<value_type>(0)) { a = MODULO; }--a; return *this; }constexpr bool operator==(const modint &o) const noexcept { return a == o.a; }constexpr bool operator!=(const modint &o) const noexcept { return a != o.a; }constexpr bool operator<(const modint &o) const noexcept { return a < o.a; }constexpr bool operator<=(const modint &o) const noexcept { return a <= o.a; }constexpr bool operator>(const modint &o) const noexcept { return a > o.a; }constexpr bool operator>=(const modint &o) const noexcept { return a >= o.a; }constexpr explicit operator bool() const noexcept { return a; }constexpr explicit operator value_type() const noexcept { return a; }modint pow(iint64 inx) const noexcept { if (inx < 0)assert(a != static_cast<value_type>(0) && "not pow index < 0"); uint64 x = inx; uint64 t = a, u = 1; while (x) { if (x & 1)u = u * t % MODULO; t = (t * t) % MODULO; x >>= 1; }return modint(optimize_tag, static_cast<value_type>(u)); }
constexpr value_type get() const noexcept { return a; }
};
using mint = modint<MOD>;


mint dp[51][51][3503];
void solve_dp() {
	LL N, score; cin >> N >> score;
	dp[0][0][0] = 1;
	// (i,j left, score sum)
	FOR(i, 0, N) {
		FOR(j, 0, i + 1) {
			FOR(k, 0, score + 1) {
				{ // o---o
					int nj = j;
					dp[i + 1][nj][k + 2 * nj] += dp[i][j][k];
				}
				{ // o...o
					int nj = j + 1;
					dp[i + 1][nj][k + 2 * nj] += dp[i][j][k];
				}
				{ // o/...o
					int nj = j;
					dp[i + 1][nj][k + 2 * nj] += dp[i][j][k] * (2 * j);
				}
				if (j) { // o/..\o
					int nj = j - 1;
					dp[i + 1][nj][k + 2 * nj] += dp[i][j][k] * (j*j);
				}
			}
		}
	}
	mint ans = dp[N][0][score];
	cout << ans.get() << "\n";
}
int main() {
	cin.tie(0);
	ios_base::sync_with_stdio(false);

	//maintest();
	//cap();
	//return 0;
	//solve_umekomi();
	solve_dp();

	return 0;
}




Measured memory_bytes: 33920