0 1
1 0
2 3
3 54
4 3861
5 1028700
6 1067510583
7 4390552197234
8 72022439672173161
9 4721718122762915558520
10 1237892818862615769794806443
11 1298060597552993036455274183624814
12 5444502293926142814638982021027945429501
13 91343781554550362267223855965291602454111295060
14 6129980884650118219547073791821666830300273945278821983
15 1645504465371483181303655411247612741096593116797953100679421994
16 1766847038450312148041809289342666042169071192236941525378673037953545681
17 7588550330220354305835230097909681192635263350365865514507424612800047174961063920
18 130370302348813203306886548327536639393650328850991276720763832262495362795539639737971013203
19 8958978966234181096304676151263177321329233643204884190333150211757015132441575709876581578885305380774
20 2462625387095475371417986026877956883778900135959817956260279947497595759074220356394712582104293672251328109065701
21 2707685248113143128176158733319369902040315165836413222597015384657975456810768300641821406750325054922554278056373599141050700
22 11908525658799654219301063253152757947078627406586273167356641743526308526700207088289475043979701199842445399226173366630712161232904237703
23 209496998905079183590691063505554644300521588320395166764350189562425598236693838915318291822129971552627407694968654460439063274222530931648142529545954
24 14742040721954117979219847394826166935435170736487880486271470392653870195777701081926025325608048883039036532359570893855032793703361524206804914770948261979264264761
25 4149515568880624407494358947892580983276430891846458512138070634939909938879042778855006414891918591291218653962038185403370088057959583101118340721275731060658479026773883750161000
26 4671939192445020016483768823211340228722387748873356394481606480393055135779089532107747043816289323023374206415823282059044759470514501849549250114610251960046074148002087771093858714353471314683
27 21040543606193367886605763514523589635765990217606888223341846557683519456943895728221614611309692672021272224183609594900533601602587993703792391624475034795810822501421566937726766735692524279301126708153415134
28 379032737378102178235135347009348844928390549952077338862742744636574585278834858174050521144944074035067083731254118140589675121850718211517103677902504851236086153127175780215421989236912149520126163720758590114877919901549261
29 27312187117075872114681688969822560657475752292656229152476025113974580749057847467463399391895728867899546781915016103457542346773075495866519132374758811142907008922091660161344604462455289798126289844498660096304760232749723130664403692100420
30 7872201966280716528976623139449986202915411058355987605285901983479785760409710277988282400151696069039309897039684178619410575156625141177732736563589331329069722633538597840513779146514574885006916619455673981051801975721447897288456244304253054673453998464943
31 9076030935533343645110069722482226562515071928536955639367697943290616484509836514807493384694137106677231294376003693386759324370416365643307288707748690594249854417207773106404883408641690977700614973324353341076751062660910424629116658853143125672043747859848107218038639938714
32 41855804968213566934114863541839320176920469062580622699436019969001781990344191276553724890315339533728377318500144651147321503829870216877966909545654850458164422202024851195134298724892998537143467075505090948822478113727671841037298475450669681297773819901550826473452905664763217515876364496801
33 772103322247736427270550377573142453044497457381505686662740507751720986294697776723011620739241440199606503969036178507454566450423440475636002245882469733891254648305796392105525155081604313634948054189253888418530507811764702653440316613181654681881109382031411865231689768354321842838574524818652385348137953774560
34 56971169535859552625422409097306822314957667136957384412021829332005872958709420015325120870072469026765817603008989141805752304166664969124087599017739575863975800897508926477486376454709146428025534840655611576966417250915839475275047358405936576508244283263375069970573014295038637405001198224141735272592631257508586635087574291230883
35 16814921344126709585962432597546317497084334464084094296169172010549862321249524431014790329903939649049917212371381714153679725703390327684947042735767312060006816902081591632952881520415448169340040882751522270269123894874993528326710987093299494287567410599395957608554417043459561416593158029425326892363074682673076285400676891621530312842642803356719894
36 19851555241898344195571650150344816938861583711451036777422867943159225734371398911177759407556566819614440667226284575244275790892092947696341684500881884790629868756100475877959093715712258041861040372238842211775677889166021181457464889425385718315839488895562179091058956645391563601402000782832893694154471708931831885202349896355895733227641121766751526321730650937025536181
37 93746319107175952683129564420968215995214396984846680849312601878179636975806893896949968091650717216141173918292286691328680505759057356707156787598843554150269037797942480966583901543635542797961082723170467502342692078535818341167862873247595023308249451132880543891668437709366342251540303728382350461765015846930693739908252978576416170330919458047390981019079853899760329096150222590706141609020
38 1770817900976519689371921939833919898107287639096674164324446037227099037040414039489141071519992650453881550028654074905576348481693071808165061116933794186938294875667174015983998977725022168504161030156181315228700907504877450310771548744329722763803733870120768530271508593116417189323448944972225476617558207603106459947837278173222059892018221149351148975284566299899908662947027198614931319655949859752036833720876503
39 133799217645393519392431197349759475827039412914791108642184758294554496177386452872174138379912999504031068658878867972308800118183794984503327616913536183673217280562278469367876142355272993026242800099234322346027954625386960983972683234777137395931105068648784919788457465808555960390746103411101372167494111249949563792434220760121287813975765826523048167546850392553108933590101464717906036579740853222837638668905638854372762088270048014674
40 40438332213938378681642397635818112247398878803794426665056322532664343006750159800589308966448485167058848654485240290892717378321768802333919654666348241707567760629894745056374082866260523797541749398921404397905264386835438537291254875362632516359129645444084187352949526207178411255700599444150301751054168120427890551285697183744086787638378331403276895858817247098655645004262719558841006272979899688572915377944869860449767695874091349275621806543394621155067401
41 48886943915584116418388604654045758076953675637392525927952237223287212412916645967552841246262132415413345388802487530254575793073472429194906255343312924471611600808011894338493277401288624681752684411139627252944009447447258948970414576153548037284251553152075151476303697094337257908381203524859333408258587782289406276830301331856426745054667477766128240703974553944327459511324419481534509956726295352502976522293806487847157704631112588543398307909948446385847103027294452477551365389400
42 236402754966407747188943437206937842190434157797156375829749470055094207314471221386395743286473513418956464619406375459774386851979066054830361217522239642436181936485432817116434241985476613168294141609228873436834019488027076156195102389595019446984796092408388017697897824155063744706241432812714355590272890989705104559124229849610533192747315040301637828440002113451880136324093401309698819125970482172274373074321389260865774672964590615101862100943934311927466156853914970034933464093358286742234392426841667403
43 4572694308910733335065756524155114598956938808091352770177385641497287283612442383650229996494456724149580869607405367604272246476772756200123203767977475882697097530246085379049489002148745978554987376357593278557301999310616905199568344748847399154835411209417760767906135737862746897189724460412208060488876804734522446752323685926440846786595606388522417716576542479424339122380714295542421058556502509697196804453460161529568046347910905107180873481392170395110163487155559667012297970319261225414236372649047522205048970293124786268331854
44 353795085775811751952282375421600653619168559284623014154742543812256260839512772410060323826696150403208949428648732663876490894556203673208717753313827834127448181180473815930193665153009136461732981644393241491760866889114236180291589470869908197733835606448177557831276111107720374044725196504512404892687730190834076893185825554269269060695890375583118327114078711055288190472844143082734352156708661437975207745668637386679979317050544987660818132777257538878659814258722012629445044959552274090139904248944294026973893740696236545063333012999907918691284517621661
45 109494275596070721076281836913701614944115169075608052372757889064285418324122245417819784912644476403832709578804181890024380327626682901787945856328156214606171021305812520754116935711526399817891394606291726211728014600285558008698319837608274049136292628006397385183925055390705515218263826151096856532061805747017857532403229939518610292541109972761399041624837092909730871204793376241658536595024995954065742416112154842363802301918745332313880586791209169604345492799961259854925248402985567923010184822525714005821921169998250678958457587216188022824493270311758677970877676000767031221300
46 135547347832924043165417605118058456768245372095033469329712370953587323057275766241751936940541801315346446911318194327745751623759691080411441212943564632085547588670924678868242845705300944082511931859091447774658184525615239433150592837823989463583776549153401835846431188039563432133009802483364225701606004208146082379850156025102937963170392095397717796849603883523423484571789423937632910259589589500322924940267956774786262385526907964874070652226471571824153925722411242747247077903418991205562653454386102323865550377114877527169728341042163515310800376422495469807380091314686358157451204986992505531840839830783
47 671197956405276379466567327075612657154695603546798903722754271708962632079147206019208526887707807203952472890943564177135053560004212012287899854030775498368287567924452422876174034407492878466896096034003709801420341677683713354908628510811998750283577335237513993132071514254369455715009823631713587255122984954856053784788265618176186570289512871864482062653914225790399443969267228752693272629324136568611266112106548786581444537573543583680432012249862319838041157680153376086762663225869812341341306394921945822263114932758461223362365238802782231408636646066729571651408185380220627708648147706897248366486109551429494880445415024573673633034
48 13294445192329836773012629309924299506029418648601701044802252879891038522437471412275425621332271787611244152157124005428237651439583199379729011844612287490984546083785895069245407058721248814832042273081143030763182367378147436616319678192772459334048959752010955488711426182277612174323846902805943604051206492727618032235643493316187060573900148580887434921582607598865200509251306608868579982774448057100493383357935052889849678378641956750492553791193486096178707870602093396106762798087492761018991533437392434659587723756393443895224995049512132276341707862599351522599403057062623965378229761760566011377179711748748345597675622847844055147386509947333870501382501461361
49 1053294464234888515792980335286190181930367377886175490199892190589212757617287374145292684402473445258744089037411893464327367298246368564619584131825352878781546920563832602941580104255977796248347651812561423442197821882741278821178028116102060999826677300186784269730565867398614717886790958421225546974529375709579957059041905598160230981925464740817547622723171800402965404818687567312626027237563282078540796010430593914410217661723296736110424029079726602075329110235441272439486277952017446484558897879635613706176409727792023137759712353399931203765716213992591914603991230860646290242592153062516278924664444034248590641368516717981078619270056934095805114585441818580179758074665688138084945210320
50 333802339951106933287550066070085195510711284447943059786540643458052204747423135032173648229241484315597266123355382531064220428022811316442833541113170977389931831471811440708670091285964535006404174993267127014853006565207267212343699643724742912876250165150944503366090742698559313851804027070197200564885544070720280515207141032139358567120239627271364268777255804537893909631318449916631445289523558442582890296063475960665414976882434979739955630707492492134371080491132282772271765719421292653561732803402470818251234733307991794479750602424856582379624742622185960877762559290098991222354288857519943971003988373909994002489768726036694504177042340071483670815889223889336952780478825901550207942481491405056000204952636689395443