0 1
1 1
2 7
3 322
4 102249
5 226742516
6 3518406903403
7 382149784071841422
8 290546585470549214822793
9 1546306129153609960601346281449
10 57606719909341067627899562630623352149
11 15022729501707009545842655841005666468590455864
12 27423481304702360472157221630747597794702587610760693525
13 350424420872188393228142091226315887309015618825989322471517071120
14 31344704692865526249197210836548268757449576007162235027546678160848127514725
15 19626011134713558101858558137289526193199447681754360667793040439336193497975539475510064
16 86019703099299838709957203684377526301195986302166457327731002811611687608001921127089576636099862665
17 2639136648476554646421704142706760057907037482891408501569229265758080836800110750198221546808952623238945555522657
18 566792188169269343599410812337745935723234203917420302474382344742119623350923515649794271591713594213727393695319648684204328540
19 852086872154216638313399850078395356383648852816488333287857219222419178144259555145625302281470690472232371590771108215852701694877861287825308
20 8966891869661886447579129809700346659278876239223574055564212321291920545679731348407104377189428074958510142215617093262502445232524972620604588636525307505899
21 660538340641860096234623144856610265773734865115513553007048714427015464830257171653356297054471235187891600483295219575537632058678736259751123467538840230084503387380915028396
22 340605902312556543941932017188664454397706703003700707561412395263988371560382951917183345930166322522814119708721941296190468993057450645741692490421843439839338722696596509396266233266370000562
23 1229431533136944988208428048430565014302027195460854532790633102515373511110725674441267133315748688821938424922233119061487458561584384116800449137060392085379945063498811608298018121543980513310246417552877494320
24 31063798926746195376740290215598058739397122611889799233837370429302554906434981212900717944133682532739643239203617891278340994646449813324616065114478246143223159327105394328830407408145110428228203454359874155678175372274230345013
25 5494179256240718404150658207359940411637995882627408081566209652214625883058865268421654680093575366729125036470550708736023701053810649701543247870910865514015148580183087988852071003108599474012817242185548093923630039111565396236910203054753198841141
26 6802195713287592783432835349060704306579124706412446557877094243254408326946787692439649291392970062485760289424058097584308566190280692932648528070558443119654848849511604071257414172771566792446834288902429602575062400855076978961873528129688611125652888173702871692585144
27 58951310204372781543652311373532615934637580413588640143231846914324653516912635506087375565784072083102425367921732570244757342325157648326422939869040162588264116579823037268304663401074473543414593071671578601821918272857951937822643845481920976123066020609495965305396097322741117779543497944
28 3576315626462302369175642276457263511492259041096708324882088890770141825000297857497575438129373685424838858930783331678288511807905844651054473401793284812296551741272232358277392542512090611074896622047531817289580865036676173086840547268277204798481278779749541599053052242865629189958870947694410598998331253145227
29 1518714917618712114512725562643968761726467896397313717381931885299678944504152423925342540455897703665638132917755752859222100810119778424690026434916887261364471516042863274562218614033596226323535016242880245717328256751619427654986006523629655675893345178633768436801535419678072617083147245262586887050422507117679735973996236952714908672
30 4514552599193937115395817538799003953068434926079025820726264211810366900123763780921004908317209628927338787757072661209562730953466027842994321670046916278617506583484990390744473189173169228872594424348644704294713746424026931942639547925495303041256608567161666834705119333739427002533287919851245340984220456503350922299614236236445332195977232745063448982079530
31 93940142775393065787613495457754416058617176214548220257350771775226580724149530660099118522857725783656501893679991557274817033640854460786795244184073914495018819893629555931167213890600826371653964320459343294052468019056765708928785926521640061384645881772575807638285795636480443246368900814062207402874292620223555557049795659133337941270283518483198675950840763421317154519723334362544
32 13683139495076014616184953121008415796194224233011488118836585735527555789170264892799105084794554153924567352453023757939178427828725572301470578463406774812192314077048384052393087707627673848589764369180746395052681061898275905122840784137119490237608255447128158202363254533984862181101257263355279132642411927817166004798906314004246089414378806801439277104979556880906722300093940146109027262495728887669522076297
33 13951417427856680417444486713109323870002420609970981270227656768470528337717881204481108798867662832952998067084059810625592782738354748035516295853006521528739068363526215191066253923283399322397035041452477865286118750483351128908478502714663015275167097344267446007837987495540089807818611557165229345513473126002742233203393489101853040563007311692115676073764985362496245159511093789842918577524994856813378780215224910037715580936092679209
34 99574687389135080665110223487918871340167656826689809046975627016686098122534964617580797296112766989017119934701017844796372574368680156590126912152306792102531816718578897151115490964664931380749826344735434213662604002546692885309890230941074188586316694354835790331199523067824653885359238916400038771183376156673470987914907666554230482630798049973923626200395176167787591874792956707218834466154256518156361956993741922211738428273747203536367346558302207804056633030
35 4974822733203136124289332007228768840477918445207043737889414774257735247274243169222064904018352709501509164787765741605373294007420676203894133290490092706313166891768674774575530141108331082101113697546631626433578737752159721404671049268029891716422574411225205324882833972146958465646469369569389351950053784686544413339386488451231974483693544702921030254915402944582664189219562262158481913625797091711339883981028555945071133071724869049001689407701388519941227600663742237006521942080029371898
36 1739819959570026784411090564058974186860920755977429304504754449873776693595735312781616198932667824896121799144508912929478381881264410639099797146233308356284459622268002534410336447956986521221676539614945441429919848311113092054117099392649600272039767210336847735116195507603337157756092584779252150847492452914994251602440554883406601792032513873501322078753792626365321894464030533336524964224308762975986029450782525288322927115185692294565794780325086442829140514806570604846698601519085288061828372070751592103055335952988
37 4259209941413313076697982601845915007343531724927597904872276221797609534788773679241747270361915253926308693814703610318658901330456781045573058104715016592879915756351637613150393740712397916813153760059735369720631875495597257433495880047966186867731311527463919628971928739449074182176791110147562870942122871006962435543574445937907445506709361875196199898098294441400654909921357970902302018686046347505263873758283596826823969824910966924687869422635273819062846028621082677829017863770616702652823177032008120167110359674270613306332151153668645498873064
38 72988060963860246752582917918173079993281879383653362792307412707743636510118012161908265177110297300232094322930316772895775960014881876208138490760289231695049882952227013330282661441462481257591631432879188852596591296068291288633944500205831286631333046937033016206941491676707893507272571720690006171163389188605084870770955992830757565631775607303350275251638451757868629362599430854227004047872898245137354539647218642904943113624492817930518635609782601418737765872178500091147499180303075592274210300791018568248723057470537749479917735366406733311169016064642854548130629128133545153
39 8755332518423647805994598406294012864252705076956259962542085255220156358918502902618389312391363514945190921638712319991679846331516155570738013539297677624180069451362930104766447201685782738255663601209346456216890091970485523406066980936612786009696219063694515025428714491923730132881267691707934899934831164879431359606008305044489286078072200846631372785479145777273607506824157129852286776254616602422982796403238027283281614116938582214542491750388493053942102097882632233627159769545344159776179079125047989326925500870901565894202186868195978425352871172000636350887103192623755987736566418103473307244632225288960
40 7351763089347680164017568364286543137953512893028061746924380889321633804432414319033965628934601258317604288296254006743651418318806922845535058678532525497568802725242988552041820872367612773257516545591477496625672421575025104336804451997870398827948705917976288780674438626973509503519419303807402407850139802979224585044432156705011433694459317429084679977104169831750010464427181768646797879162178775049209172398604204764644266561510918133331162932164295424732166111234187478147982061762116891011062369853258705920732247218065951578154149981509656110633758337183853914522440190212509845507365674405868909760161469067477316752994529572424697503673584939
41 43212401454443284587119896126080100137311486382625711253000994200329994808828598115641726844570210513723422848676991618394275351709860593010684598795165246886023005267839365245560661719101720777803173700141283522922627645892993389864046248712983717918856070204397049590666183295405341868172597904248592498360431779488912810252660216736372188348075529306950835855800553181708399680058539004720025656645386235259341712745130879288648512758139321994389086539700047842292217833676621571240534162009080560957708704969005265503815842720498309079106529704840091453098123741396287412656360209112022905480681177843379117501514786273266900495369914351169248522745032634782320221747618037892125098859863
42 1777965546136716828530124923240874020701398529084676584575868380646574927527300180823427966891464621086450463997334135837291214585545274252536042865892076879581594958856394201754304482629338175706984043207351139948748965090561959344386098035576245979755278189550433473480629255001328665234169092816513586903713744995895336734292024081593712268238571739633041572072516421330107140557484296524491334589381792262383241322796146815116368428160405407074598704740249312443313342258154357270377329108387524247321087447795194046779116299668285786159341227465132679415110827646656551902676634811458518060551020667423407286537384649445229283018266141089562060330882582982186854364589145896475488318962059993221357370247997248258585786416
43 512078237680755574412394696558780063934352236830169139274342543348255063261719100790301688179961030722757044056419952952479063231913287734909184614671152079047410638155247044744223609290326677811670486818867552812794342727146211966820064307152882239877322709821922899392549783574197295304062367952895705636275494852539070764080327898258668337181247969855922372473093041614333217664814338136927482889703082178904689803099617196821037297311478494181082648163654492195295424492185225789990601733928827248596051728048975742662393923874502101860752865166610031772869975316071480875555825201182290685867374325415262968068441894905118552465683002252585464719922560857993344256684035272604211699047035131917522481370238888840748707637353830865375195819891146562230268912
44 1032398436815632504616264732728803088014825817097606498338824022418854206188770522108910079362950968790834195926212559024947795911791510003498612071222454973876965191949369002888455405839190010209703974443639727519410593518231030396453705730747996028254461675069674492482832097576559311966132349348611504659143340613617553454134021997291930382362751308991366544723558086699601570716196572344005170789082371759049750922295024308920963673667259320397046095054420546529296018083728226413405770023675677469357969141726455840816569836603063609279881891910611771703542930066541381521941842848049325883722993314143371739810721818683710631121536930701870484715650748266918581286690886087679410666147827333076979847651006656434337546778563486449571437004087834469331764299021738740362002282553684720080915942
45 14569894163373699702793379483662521249396874163150280724848640804534642150661999413757345366813250132766449220187698290611890625412922918784140158216623593651930743753780975530461852344148069519229302371248163581205545694655858902668401696630498427256948371139707876209361181132679473032460467727641368525425450113930951162109873773221706058927394415549928887547890123068498983994794308567212133789164670159293635969504070633972792177610972033910357522349945715477419446329404534854864002207062568222445596108109657840339778239511277536112981414739044061059308113770373196199679665976572295279312057612124586112618790718597325458464113362015370261050507002553467241399332880969449671185288031611455923687085367266565697334153664564066890266815242948611131884490069037708185884747354017291080152917455467510007943926301702348607551481088
46 1439340334635497494601233053703147292580453082064092170516928433580792191341534779430549286333538469092910667621577479375599606701104118328235199413426566104738577704773806453935299477546044755278893876457149252316940050120629329377178570491405796661455287699036352368098858072388175961163546957458368360939239619657929451377111369458308044952789569397097326560185968250215447428902857573053025178415730822829517138683990998551869806107672462191994431574975797071867143274741843912580899326343623495745115125789788026450426247397049278348370495736694868743705609026466519937372801474970370557085256880898325449490218801432582738645695248814771203285361204425438240755845994913701862446776777009506715750145105627125774963093152884053571245961111550730236102994912657657920448622705517141971441575120568361389712078406208385061209217235858895889083997856607800650074189478621
47 995333530206126420185837045194697886001717986249328665433032927855980095195034326163452143260722886349863247547516065145244804515015597822691220893116993022539293259463412353849658126970006724700757553401559707310215092049798290423193078420674852838394437620146455218179410055080235657230369362522473579653290233492676939537427903178255500599640725540032649152132151841595481936859488598318978529553322700403008445439961376578374198645675217945147977737798448456880548389540316372223513146279501168060483278103554896013829751601131976266581577261614661472944132661147701289951157006551166841939781809529560319810107056664860799267636015975672808253709163084048587712753326748109349365249942373593852597749376266780330159611519792569465527662901347598946639791597881264257103438403042054057339645965480051568894121800212692706269801373649260127908889426438335250519534532838110317115564938118446175013197112723664
48 4818055665913317982359745209866774314836323186153896562720374293685820214030032456792197088154453153532292512580735446647532984940797437254156575601416795193123013591449956625293990714742440626477089958339756186996754696071531155015894721902181765390799285417814397553254320992986423850209548504525611450020378450663692950438595862447215383028833192678035298413962715353123020217202035859723083576660632339058176023051471622549787383266836895964468991209774303134728463782905387004393635906311631085286396989891213078633460935154537709330779106181761331816065765913099853693674920495829553562629058610349479281166720257627089468262694895611444288077106251609605230887487597795935798908363925088730089101864639477554362392178474593933438288652742957458799390089542277936357694816641381304848424576555287644290960345691824912678497310396293393730354062765255387550081810102946003380619093233081176539944510572484838904552323554691045616159128328252957109
49 163257458798986010582737672955300090981589229966691989120409784443476031326759766890581481559150117790611388352997236538088347622303817577913762558957207538434143338259678184167308239693239787912223736048592643202659753233741670375457994859322259039002988692457379108476344709479492144085195004746542308545297875696421416048084334502983409850282003562058655401566092183796315869138992046095092144073388350797477676413545853223781353100531972163793394014596915481380461682300653161615918187361803220244415239936783041730238794539450180994396459283477131427328947685293556416908196576212246751890720421408673148210240651440547318361593840169339221384345164854472152217196986348121204839259660789951288027387489629879826587805779742713725414796797939498249383799422439287409093953894788621712023905986326802795840275340822832300291725690252186628408458043293055774158989073714349785667656621104198609383055080813503857084895132386044143172591040391343480657312622487084831156686461382120321220389