记录编号	49199	评测结果	AAAAA
题目名称	1255.三只小猪	最终得分	100
用户昵称	Truth.Cirno	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2012-11-07 14:49:48	内存使用	3.29 MiB

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

string ans[51][51]={
{"0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","3","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","7","6","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","15","25","10","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","31","90","65","15","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","63","301","350","140","21","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","127","966","1701","1050","266","28","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","255","3025","7770","6951","2646","462","36","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","511","9330","34105","42525","22827","5880","750","45","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","1023","28501","145750","246730","179487","63987","11880","1155","55","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","2047","86526","611501","1379400","1323652","627396","159027","22275","1705","66","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","4095","261625","2532530","7508501","9321312","5715424","1899612","359502","39325","2431","78","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","8191","788970","10391745","40075035","63436373","49329280","20912320","5135130","752752","66066","3367","91","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","16383","2375101","42355950","210766920","420693273","408741333","216627840","67128490","12662650","1479478","106470","4550","105","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","32767","7141686","171798901","1096190550","2734926558","3281882604","2141764053","820784250","193754990","28936908","2757118","165620","6020","120","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","65535","21457825","694337290","5652751651","17505749898","25708104786","20415995028","9528822303","2758334150","512060978","62022324","4910178","249900","7820","136","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","131071","64439010","2798806985","28958095545","110687251039","197462483400","189036065010","106175395755","37112163803","8391004908","1256328866","125854638","8408778","367200","9996","153","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","262143","193448101","11259666950","147589284710","693081601779","1492924634839","1709751003480","1144614626805","477297033785","129413217791","23466951300","2892439160","243577530","13916778","527136","12597","171","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","524287","580606446","45232115901","749206090500","4306078895384","11143554045652","15170932662679","12011282644725","5917584964655","1900842429486","411016633391","61068660380","6302524580","452329200","22350954","741285","15675","190","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","1048575","1742343625","181509070050","3791262568401","26585679462804","82310957214948","132511015347084","123272476465204","71187132291275","26826851689001","6833042030178","1204909218331","149304004500","13087462580","809944464","34952799","1023435","19285","210","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","2097151","5228079450","727778623825","19137821912055","163305339345225","602762379967440","1142399079991620","1241963303533920","835143799377954","366282500870286","108823356051137","22496861868481","3295165281331","345615943200","26046574004","1404142047","53374629","1389850","23485","231","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","4194303","15686335501","2916342574750","96416888184100","998969857983405","4382641999117305","9741955019900400","12320068811796900","9593401297313460","4864251308951100","1672162773483930","401282560341390","68629175807115","8479404429331","762361127264","49916988803","2364885369","79781779","1859550","28336","253","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","8388607","47063200806","11681056634501","485000783495250","6090236036084530","31677463851804540","82318282158320505","120622574326072500","108254081784931500","63100165695775560","24930204590758260","6888836057922000","1362091021641000","195820242247080","20677182465555","1610949936915","92484925445","3880739170","116972779","2454606","33902","276","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","16777215","141197991025","46771289738810","2436684974110751","37026417000002430","227832482998716310","690223721118368580","1167921451092973005","1203163392175387500","802355904438462660","362262620784874680","114485073343744260","25958110360896000","4299394655347200","526655161695960","48063331393110","3275678594925","166218969675","6220194750","168519505","3200450","40250","300","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","33554431","423610750290","187226356946265","12230196160292565","224595186974125331","1631853797991016600","5749622251945664950","11201516780955125625","13199555372846848005","10029078340998476760","5149507353856958820","1850568574253550060","477898618396288260","90449030191104000","12725877242482560","1343731795378830","107025546101760","6433839018750","290622864675","9759104355","238929405","4126200","47450","325","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","67108863","1270865805301","749329038535350","61338207158409090","1359801318005044551","11647571772911241531","47628831813556336200","106563273280541795575","143197070509423605675","123519417123830092365","71823166587281982600","29206898819153109600","8541149231801585700","1834634071262848260","294063066070824960","35569317763922670","3270191625210510","229268487458010","12246296312250","495564056130","15015551265","333832005","5265000","55575","351","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","134217727","3812664524766","2998587019946701","307440364830580800","8220146115188676396","82892803728383735268","392678226281361931131","1006698291338432496375","1538533978374777852325","1501910658871554621690","985397416171213883565","451512851236272407400","148782988064375309400","36060660300744309600","6539643128396047620","898741468057510350","94432767017711850","7626292886912700","474194413703010","22653141490980","825906183960","22693687380","460192005","6654375","64701","378","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","268435455","11438127792025","11998160744311570","1540200411172850701","49628317055962639176","588469772213874823272","3224318613979279184316","9452962848327254398506","16392038075086211019625","18059551225961878690915","13326679652926121224470","6855064482242755179765","2534474684137526739000","689692892575539953400","140694950355081071520","21818248085373723570","2598531274376323650","239332331869053150","17110181160972900","949910385013590","40823077538100","1347860993700","33738295500","626551380","8336601","74907","406","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","536870911","34314651811530","48004081105038305","7713000216608565075","299310102746948685757","4168916722553086402080","26383018684048108297800","88300984248924568770870","173373343599189364594756","215047101560666876619690","177979707061075333384555","102442517922081938561415","42337710060168129525765","12879868072770626040000","2940812098256837097720","511605167806434372210","68591811024147549270","7145845579888333500","581535955088511150","37058299246258290","1848018090851790","71823880393200","2157580085700","49402080000","843303006","10359090","86275","435","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","1073741823","102944492305501","192050639071964750","38613005164147863680","1803573616698300679617","29481727160618553500317","215233066194937952784480","821091876924369227235630","1822034420240818214718430","2538891460766525007411346","2350803586293570877234350","1509732440048140534682950","695170458764435751922125","235535731151727520125765","59932861644880019603520","11638099950966221425290","1746257766241090259070","204362877042025885770","18776564681658556500","1359760239259935240","77714697244997670","3499967339895390","123605802450000","3392632085700","71327958156","1122998436","12774790","98890","465","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","2147483647","308834550658326","768305500780164501","193257076459811283150","10860054705353951941382","208175663741028175181836","1751346256720122175776157","7605059958514260997905150","19041436079332551374419930","29749840488672593296243236","30748534496289375534223546","21977325306919397828112700","11242118862750241061592700","4228206426040348553808600","1194461517469807833782085","257780560811305783833450","43070739743305846088550","5629152430039582088700","579894170675197015770","47331529706117196540","3069483578649883980","158213946062591640","6466506598695390","208421604592500","5247158997756","101648915928","1480692556","15642600","112840","496","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","4294967295","926505799458625","3073530837671316330","967053687799836580251","65353585308583522931442","1468089700892551178214234","14218945717502005581391092","70196885883348471156922507","198019420751839774742104450","346289681454731077633095526","398732254444145099706925788","316453763486241547299688646","179366989385422772690410500","74665215253355469368721700","23339590705557273894321960","5576731051262006158950735","1033053876190811013427350","150024635914057905773850","17227035843543522404100","1573856294503658143110","114860168436414644100","6708404338089491700","313410104431281000","11677046713507890","344847738534156","7991679727812","143108307496","1934327956","19027800","128216","528","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","8589934591","2779521693343170","12295049856484723945","4838341969836854217585","393088565539300974168903","10341981491556441770431080","115219655440908595829342970","645990918667638245993693655","2050391093401746218577967007","4007205916753881628706155236","5131076734784472274116204982","4512631179765285214602878186","2827591614882160364965435646","1299345218185754813221236000","448098666542271851677873060","118144018577011378596484455","24171700822696604400643035","3883521958557911223130500","494565352784928353855850","50278018028120343409410","4100780000104780313310","269153468212472953200","14230246844440235700","605336272268978250","20643087915395946","560623091185080","11998712337700","199203818220","2505161956","23002496","145112","561","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","17179869183","8338573669964101","49182978947632238950","24204004899040755811870","2363369735205642699231003","72786959006434393367186463","932099225018825208405174840","5929137923449652809772585865","21149901852685100431773363725","46129656177694444134345674603","65580126734167548918100615020","63795282071733180063953621400","44098913788115530324118977230","22317769887668482563283975646","8468923882862104440067204960","2456546982351465287818108795","553234633385550257808059085","97958618035296917640122535","13774829014256478300247500","1550403731375455565453460","140495178030425510302230","10291309768991658236910","610679392479038610000","29363653651164691950","1142056558069272846","35779911377393106","896587036640680","17775623066080","274358676900","3218239332","27646080","163625","595","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","34359738367","25015738189761486","196740254364198919901","121069207474151411298300","14204422416132896951197888","511872082780246396269536244","7529580759157036060608585183","54294340536065700496358447625","217428156450300657127506223115","528576119807323985909575784358","833091176987705031151553054843","894918793666698889749497693220","681180075105350604601619302620","378865462103142768773378611920","157820552013462153604359255006","50230222582837014332975054475","12414770383291369928363172325","2414448376056191692970387250","373455198320426483645072535","46333307373141045174770160","4641297648044816792102520","377195302717233649751160","24947615188488584876910","1344770733758155908750","59057124160965785946","2108114165258886708","60884348403332146","1412080105557000","26006383373080","374124096192","4102913892","33045705","183855","630","1","0","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","68719476735","75047248929022825","786986033194985441090","605542777625121255411401","85347603704271533118485628","3597309001877857670837951596","60748518156036534881138217708","496178645583748340527834613808","2228575905039072271771420678775","6031765474330864502132839851053","10525670243659784359728212442474","12467035494654790597895023066703","10431439845141607354172167929900","6364162006652492136202298481420","2903994294318537226443126692016","1011734335921691397264935181081","273696089482081673043512156325","58289289528359012094800530075","9883552342464721365871837950","1346454653156388432315245895","148441855630127014601025600","13316789610541190736379200","975938067240959686797000","58566883532442482595660","2880255961943266343346","115976206622955727062","3812875920552186796","101834671464485146","2192271606749400","37604230355032","505417340736","5193422157","39296775","205905","666","1","0","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","137438953471","225141815506545210","3148019180028870787185","3028500874158801262498095","512691165003254319966325169","25266510616849275228984146800","489585454250170136719943693260","4526356328409771599631649741980","22781937695974471058242041401558","68577996122678581795232659040358","132339808398248276818871389160741","172597131674172062132363512309613","158507193326637293556305374085303","105893869944928989397206645151200","52828070715749087759292325553676","20103478004987290979947024770393","5938263946599161512048153994931","1381192590520902902844722227750","255960336377653439412237289075","38159100058748878444492001745","4612175477019182753537809095","454728016672574401537747200","36739303224324223219507200","2440110155552021751688500","133453538542967407522656","6011613540763070974020","222736732398416957350","6766081393022256030","167602819666967146","3358002747755392","53777585258584","676800271917","6529512507","46503450","229881","703","1","0","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","274877906943","675425583958589101","12592301861930989693950","15145652389974035183277660","3079175490893684721060449109","177378265482948180922855352769","3941950144618210368988533692880","41226792409938114533404791371080","232345733288154482182052063757560","777139895045438870805801290845496","1656655696901657903621689328969250","2376102520162485084539597049185710","2391697838247094171920638749503855","1746915242500572134514405051353303","951143001396914393545883854010016","394587196800533034418391746650357","126992229043772198196813796679151","32180923166496316666097876322181","6500399318073971691089468009250","1057301437611379886746569325720","139626960553170899022323801835","15070919860488393988905994695","1336471294056355758805920000","97742057113124767011719700","5909902157669174347277556","295767104143570323821196","12248242047918745779820","418953092796062382220","11794165983031270410","271700904847384298","5078885476030080","76111994231845","898803697155","8157133257","54779166","255892","741","1","0","0","0","0","0","0","0","0","0","0","0"},
{"0","1","549755813887","2026277026753674246","50369882873307917364901","75740854251732106906082250","18490198597752082361545972314","1244727033871530951181047918492","31712979422428631132831124895809","374983081834061241169631656032600","2364684125291482936353925428946680","8780884578787982061045866263058016","20657008257865333714266073238476496","32545988459013964002636450968383480","35859872255621803491428539542239680","28595426475755676189636714519803400","16965203264851202431248546715513559","7659125347005975978658543547066085","2680447319588432601961040086875075","738429769207202214852673446800590","162188909527975750487887236507181","28703729507912949312767423849370","4129094569781139665237692966090","486258117344403960767161679820","47146230917840932200248074695","3780022721884474934098912500","251399513212523300040936156","13895613969545573090449848","638717881485295205656156","24397881739004554864200","772778072287000494520","20216894033300183648","434225240080346858","7590581285680965","106671319935115","1184303361150","10129183233","64247170","284050","780","1","0","0","0","0","0","0","0","0","0","0"},
{"0","1","1099511627775","6078831630016836625","201481557770258423133850","378754641141533842447776151","111016932440764226276181916134","8731579435698468740628881401758","254948562413300580013830047084964","3406560715928979801659516029189209","24021824334748890604708885945499400","98954414491959285607858454322584856","256664983673171986632238745124775968","443754858225046865748539935827461736","534584200037719212882636004559739000","464791269391956946335979257339290680","300038678713374915089613461968020344","147170334163952794068443787015637004","55907177099597762813957265110817435","16710612934525274684161835576086285","3982207959766717224610418176944210","764967229194147686056003137343951","119543810043098021947996669103350","15313031268702430762882411601950","1617767659372586333573115472500","141646798964952805552720887195","10316410065410080735163252556","626581090390253773483082052","31779714651133838848822216","1346256451916427296717956","47581223907614569699800","1399501787319306187608","34112101715871283104","684714422507818703","11217406163474875","148121937575365","1548953957538","12506328523","75041070","314470","820","1","0","0","0","0","0","0","0","0","0"},
{"0","1","2199023255551","18236495989562137650","805932309912663709372025","1893974687265439470662014605","666480349285726891499539272955","61232072982330045410678351728440","2048320078742103108851269258081470","30913995005774118794949474309787845","243624804063417885848748375484183209","1112520383746301032291151883493932816","3178934218570023125194723395819896472","6025478140598781241363257910881778536","7927933658753115846105443999663807736","7506453240917073407922324864649099200","5265410128805955587769794648827616184","2801934359500572414253157841233849412","1153499521956712524719674559010350834","373408822855577981813032141056456850","96354772129859619176370199114970485","20046519772843818631786484061167181","3394931050142304168911929857617651","471743529223253929494292135948200","54139455093644502768637182941950","5158937633496406472391137652375","409873460665614904666965453651","27234099505946932619206467960","1516413100622001261250104100","70821151756710230453642940","2773693169144864387711956","90965779314513061515648","2491089042227187246936","56707677658629300303","1066106232065964453","16401673978612650","203884280046733","2011688112889","15357889183","87305400","347270","861","1","0","0","0","0","0","0","0","0"},
{"0","1","4398046511103","54709490167709668501","3223747476146644399625750","9470679368637110017019445050","4000776070401626788467897652335","429290991225596044766248001372035","16447792702919154916220832416380200","280274275130709172263396538046172075","2467162035639952977282433229151619935","12481349025272729241051419093917444185","39259731006586578534627832633332690480","81510150046354179262917076237283017440","117016549363142403086839473906175086840","120524732272509216964940316969400295736","91753015301812362812239039245890958144","52898294240315686630073477949803056188","23564925754721397859207299903420164424","8248267156212694179167285239083030984","2300504265452770365340436123355866550","517331687359579810443886364399481286","94735002875974510347848940928755503","14245032222277144547280648984426251","1771090451470721995941584526555000","183112895931054664578415624251325","15815647610802393993732239447301","1145194147326182085385540088571","69693666323362967934209382760","3570226501566597944405749360","154031946831056162085001620","5593632327894769294697044","170680628665783053417600","4362442404961954156935","92955289548872091705","1640164821317407203","23741508060295038","278316740223626","2595287901843","18762799783","101196200","382571","903","1","0","0","0","0","0","0","0"},
{"0","1","8796093022207","164128474901175516606","12895044614076745308171501","47356620590661696729496851000","24014127101778397840824405359060","3009037714649573940152203907256580","132011632614578835374532907332413635","2538916268879301705286789674831928875","24951894631530238945087728829562371425","139762001313639974628848043262243505970","483598121104311671656585410693909729945","1098891681609190908952549823718011917200","1719741841130347822478669710923734233200","1924887533450780657560944228447179522880","1588572977101507021960764944903655626040","991024017387179035523488164392542913340","477066957825300848095804876211366015820","180282001722762587263385719445997753120","54258352465268101485976007706200361984","13164469700003946384662049775744973556","2601501750631019038096563064832102352","422370743988348834935303867570559276","56751203057574472449878677621746251","6348912849747088610401975132838125","594319733811916908415453849881151","46735889588609310299141821838718","3096616804380345187543402805851","173230234868794308321976114200","8191184906498282806955797960","327434548995794010220609984","11055412445199827004060244","314641228029527540596455","7522922249623605274905","150361058294981343810","2494859111488028571","34039227448569200","376937680493660","3327037093380","22810647783","116881611","420497","946","1","0","0","0","0","0","0"},
{"0","1","17592186044415","492385433499619572025","51580342584781882408202610","236795997997922560392792426501","144132119231261048741675929005360","21087278129648795978906251756155120","1059102098631280256936415462566565660","22982258052528294182955639980819773510","252057862584181691156164077970455643125","1562333909081569959862416204714240937095","5942939454565380034507872971589160265310","14769189982023793488039733119028064653545","25175277457434060423653925776650291182000","30593054842892057685892833137631427076400","27342055167074893008933183346905669539520","18435981272683550625860063739576885152820","9578229258242594301247975936197131198100","3902424990557790006100133545685323325100","1265449051028124616982905873570004992800","330712216165350975563879052996844806660","70397508213886365222786437202051225300","12316028862363042241608552018954965700","1784399617370136173732392130492469300","215474024301251687709928055942699376","21801225928856928229203775229748051","1856188752704368286492283039526537","133441160111258975550357100402546","8120293615575380128880710117651","418965782063742792530650053000","18341655925367897123794707464","681207747242188474350537792","21438572970174235843743259","570420584516730119943225","12785559289947952308255","240175986308550372366","3754310527085088971","48362859307328280","506692127135480","4239463004700","27602793834","134542485","461175","990","1","0","0","0","0","0"},
{"0","1","35184372088831","1477156318091044760490","206321862724561029252382465","1184031570332197583846370335115","865029511385564215010448366458661","147755079026772832901085438222091200","8493904067179890851470229952288680400","207899424571385927903537175289944527250","2543560883894345205744596419685376204760","17437730862481451249642742329827105951170","72877607363866130373956891863784164120815","197942409220874695379024403518954000761395","367223074386100639419194693992132141201545","484071100100814925712046422841121697328000","468065937516090345828823766688122139708720","340753736802695253648554266919712717137460","190844107921050248048323630591125246718620","83724304078840604417150513304218274375000","29211406011120282345758251017085423181100","8210405590500495103824365986503745932660","1879457396870851010465180671441971763260","353666172048236336779783133638015436400","55141619679246310411185963150774228900","7171250224901428366480593529059953700","782305898451531821669226211916148702","71918322251874871964495417296964550","5592541235819619601902281850797825","368929674962944999287897693814425","20689267077487663904800211707651","987557115750147603368285984384","40140303837117928303011916808","1388680655257938257194065339","40832872843743059921812909","1017915159664908450732150","21431894797055765713431","379085475810698664293","5592099180763563611","68123852265612000","676270647323480","5371177551894","33253578204","154373010","504735","1035","1","0","0","0","0"},
{"0","1","70368744177663","4431468989457506370301","825288928054562208054290350","5920364173523712480261104058040","5191361099883717487646536569087081","1035150582698795394522608515921097061","68098987616465899644662925056531534400","1879588725209653241983304807561789425650","25643508263514837985349501372143706574850","194358600371190308951814762047783541667630","891969019228875015737125444695237075400950","2646128927235237170301274137610186174018950","5339065450626283647247750119408803977583025","7628289575898324525099891036608957601121545","7973126100358260458973226689851075932667520","6260879463161909657854246304323238331045540","3775947679381599718518379617559967158072620","1781605885419021731974183383371272459843620","667952424301246251332315533645926737997000","201629923411630679526069936733664087766960","49558468321659217334058340758227124724380","10013779353980286756400192745116326800460","1677065044350147786648246249256596930000","234422875301782019573200801377273071400","27511203584641255729880475038879819952","2724100599252153364710602478934191552","228509476854824220817759309119303650","16291501809745024581251314971416150","989607687287574916431904045043955","51303537665742239609217077223555","2272046838537921309064667322240","85966765460629890790416072995","2776998331945202294535704245","76459903432014855697438159","1789463372358916016415666","35458057402051616292272","591585244679714081511","8248929419122431611","95174678158551200","896488926951134","6767827836462","39891617634","176581350","551310","1081","1","0","0","0"},
{"0","1","140737488355327","13294407038741263288566","3301160143687238289723531701","29602646156546616963513574580550","31154086963475828638359480518580526","7251245439991451479145906148016766508","545827051514425992551826008968173372261","16984397514503345077494406193112636365250","258314671360358033095478318528998855174150","2163588112346608236455311883897762664918780","10897986831117690497797320098390628446479030","35291645073286958229653689233627657337647300","77393045236003208231769775809333441860181300","119763409089101151523746115668543167994406200","135198307181630491868671518074226172523801865","114408076974110724642495413863346127560441700","74227937692030704591185079420402647176352700","37626459502343012626027863901614143895101400","15140654371443946758620494056289807219783620","4902180815945490521379784205052872581103160","1291916226488133460875353433414660831703320","279875393463205812731262773895902641134960","50263340418383833635958102727274653120460","7537636926894698275978266283688423715000","949714168502454668550093152388148390152","101061919764449396577066741970102991856","9122365951187231547607863134274693752","700963029337429933674047443290372000","45979732428372272074208436322734800","2580017354925584344317633438974160","124009036498955721499286431535235","5108950098738707705148397731075","180384708746766768804630017325","5453094952065722243946039810","140880584836935832288402135","3101411496234825819229730","57938296699880751389690","913293492025488914340","12055916545464479611","131930724163547694","1180737696082538","8483167394724","47661197034","201390300","601036","1128","1","0","0"},
{"0","1","281474976710655","39883221256961278221025","13204653869155991900157415370","148016531942876772055857596434451","186954124427011518447120396686063706","50789872166903636182659702516635946082","4373867657555399391893753977893403744596","153405404682044531690001481746981900659511","2600131111118083676032277591483101188106750","24057783907173048634103909041404388169280730","132939430085758894210023153064585304022667140","469689372783848147483295280135550173835893930","1118794278377331873474430550564295843380185500","1873844181572520481087961510837480961776274300","2282936323995189021422490404856161928375236040","2080135615741512810791093553751110341051310765","1450510955430663407283826843430593776734790300","789130668236547944485714493551071381183279300","340439546931221947798437745027410288290773800","118086451506299247707595962362400131422949980","33324337798684426660637559740175410878576200","7729050276141867153694397233020421577807400","1486195563504417819994257239350494316026000","238704263590751290535414759819485245995460","32230205307958519658280688245780281858952","3678386002142588376130895185580929170264","356488166397691879910086909729794416912","29450293801972699624155238989695481752","2080355002188598095900300532972416000","125960270431065386748055072930933760","6548306522892167432294799248101680","292604389757333075769183556660710","11242030196128777844505818320125","371243032069067047342741410675","10524796006195412206328516670","255632810197624387599902145","5303066770830294372037950","93556742888874819048950","1395530153844068098780","17465076236169935065","181521707399014290","1545513894055670","10580260064220","56723760534","229037956","654052","1176","1","0"},
{"0","1","562949953421311","119649664052358811373730","52818655359845224561907882505","740095864368253016271188139587625","1121872763094011987454778237712816687","355716059292752464797065038013137686280","35041731132610098771332691525663865902850","1385022509795956184601907089700730509680195","26154716515862881292012777396577993781727011","267235754090021618651175277046931371050194780","1619330944936279779154381745816428036441286410","6238901276275784811492861794826737563889288230","16132809270066494376125322988035691981158490930","29226457001965139089793853213126510270024300000","38400825365495544823847807988536071815780050940","37645241791600906804871080818625037726247519045","28189332813493454141899976735501798322277536165","16443993651925074352512402220900950019217097000","7597921606860986900454469394099277146998755300","2820255028563506149657952954637813048172723380","851221883077356634241622276646259170751626380","211092494149947371195608696099645107168146400","43397743800247894833556570977432285162431400","7453802153273200083379626234837625465912500","1076689601597672801650712654209772574328212","131546627365808405813814858256465369456080","13660054661277961013613328658015172843800","1210546686654900169010588840430963387720","91860943867630642501164254978867961752","5985123385551625085090007793831362560","335506079163614744581488648870187520","16204251384884158932677856617905110","674833416425711522482381379544960","24235536318546124501501767693750","750135688292101886770568010795","19983209983507514547524896035","457149347489175573737344245","8951779743496412314947000","149377949042637543000150","2111598279527035436445","25088987946928535245","247978804843408100","2011045336881350","13132829288250","67259506510","259778400","710500","1225","1"}
};

int main(void)
{
	freopen("piggy.in","r",stdin);
	freopen("piggy.out","w",stdout);
	int times,T,n,m;
	cin>>T;
	for (times=1;times<=T;times++)
	{
		cin>>n>>m;
		cout<<ans[n][m]<<endl;
	}
	return(0);
}