0 1
1 2
2 30
3 2436
4 1166438
5 3248730940
6 52755584809356
7 4992850354675749192
8 2754130291777980970686150
9 8854642279944231931659815098860
10 165923943638796574201560736475319416580
11 18121679707218614746613513717704194807763644600
12 11535574106290004085513024187968191280207410799078985820
13 42798775806027548115784213292576477657480678818989191541048442840
14 925496649808778070776284314259480446391411670054227331168702713757246189400
15 116645966464327485090075821653804093287077947869863683692367509679792623488329068149136
16 85687203875038099194866690193248293608563617741317882281306729898509101117507393325689206642398278
17 366871172258711128621064471154896301513047899773732943334392028599423674120566463150459226806748742328083394380
18 9155089076829595930873311690076881647856787597279814854443791351966216915035290702892086360717529477176262821637281545015124
19 1331566718443577733823142962549502971815577453924908393576770376609049464456247870373153783558167343883562235430259054154819825821981330008
20 1128793915832189132942916502370288672909505141216464503349325884974761994036115526312095618870018741212214016144752470741698775718965034348004588690108660
21 5577219777626506134469386205290891836062738726683815023619881289439820554276743046245667105962433893935812316184870822150187843173234477010470180765391686459664974147976
22 160609869158192309725334845225186489406769136476919835551861713689276149738777826887566757160370754761878680326222406936916269236568583829543385059383277393397281963844861534478447433768
23 26957404075453803167493483472081692753742554432324839990690703440844759027684368957959095100311725684046044366001851185249065877179997489956764224017040751506925219079109736780340436558197535973565001200
24 26371527106291077308713264768772760634409971363963736455323212689968710536130796923213383981582338786988656311253456637262734215227175480522282876538352193983400828710749889473451991101838913073907820261509225381996526620
25 150363996742231954469304417683039131739352627697156039224207729925409642361650230085464579907977711714273317297092638816995186507987865349100919110331224726844760160918700276716317798835987742024016306767212886918549547544407900991818891640
26 4996936299928331374240904161994063899638630547690641333133800972652771101835422918642642365257414311821143823075577700105881309284465190451674600394640606408298276600691732435644955363261053969904040037679324104934539165800489529870589397431490504137832524200
27 967865782054617107079509826845046669319718061872374006901799669373426471378368622540996317046298259095757544016863653882594720174971370374804023919650455646108678533971379194212864240344273195885568807059023604362238325471208078746196392657133924665849675494758847890273349242160
28 1092641847380423942101390168762052871875903834465031465351175670053869066422960330868382175934641985764209289874942993791531774080772789739212586108754247651239770472237750003397922748346458740271151901415955626367005600216733433659064124382584070791334191987274690923946348289660452024182236199993080
29 7189387527852494690505236280399513164315738262711298879807562155350919952549027945788233672050712292812677605335248361816104022132108236159203757409544530295086315605975825364401907847302020721494614501978154666476910312186028666470707541839631992780136157828285046422347133676142600635981217125991733235381435718717905200
30 275713054005392455976203479376162820357993304096918189940537966421513349504032389113582014602300343649608873749382213515458909291867503695614657752303884673948344395844768649014942605996347151772930822188647925998887891629310726773009801764474342636323013000455917366709372464732159992607748934033416363857056109999365468309123493082270115342256
31 61627440981799453986377788197214058921715034672381095656112623407141738670253183204650801902749600582989744655151090858487808600139734823925628050310126374282643987398800962999957837958045076058223530406007974724362529837726001167131821860578643619452364350531670251287044154552436734110593767199192879773523862590302570349725481293675586987385892757646944930660826912
32 80286460253171861193553064446401037748872722698272124085452149782713208991457323122402697461933739318697797855216703165655757613165813450334938033900912488769902699583386803784892295715063896713651009502824228575563348385913387916754229334761426916919819798349755368063266154538115450183034785413110455781124659098382859002919494530664388564139239171013270269742642332874079619700653438569030
33 609623721366434809427196050667126353300599264148996349777789839539277948026947758201017613157777282409830630260779176076986518994227365986543004615804475315541906546388966786608369310405643006362018512278214728584366995161817518773111214632614425755858778715843188946578588793865027684729319486603306526873145778701491938008268709800927549304278956304734806339353785458107860388447042431268158332856783566731128625676
34 26979430331639329624547941297359851385280629482386911694699995566536785866549431414670328943836107709033213049760843244725584033731003838463653582709314183136224008755412996568001730367764166192846228810054744952157818502574861759509219779291206489473070069279490293205802894107715550628585041462661418121090299857039701111936482154721769782536149567059615433613940783423900053179989575559864960556705161852290382217939348926045817860608878708
35 6959131830698446072706979464852736681726605356509901363918982818651985566701130481870557009796440891826058235680053389466085822067968725954311712352837635405099142525746489631195390785951074548280496459425290696944439288528922704303058939470219347771176429353399847271471842786291144930443366055144942252275580276806143602944063933986749805994111730928741817978436684728975551540643594918835988457523391925723395743740411221860452992335292758114905007856421841365503640
36 10462337427929661029158226536371467369670344582774227280433531685635179657651596240142355450497710731495016589836555931779965687689492431953132525221729306770596795825534198993279839128367109014836280652458559024137247102035614303466364448449091845507115450913321333235992473313217382196524623755280904872893408138523196650364826688968555216560901987918578552898201954487853093255139977044105429186689766534355137844402701840085275813881844039744335874077129343686371649571789076267620777703034756
37 91675598160768359769434425039344063767087428051459829291181345494835179764652988887511531330412176431640177152524510178082407916267326272493866504687667655765073342052927763993909335609421411214247612775816853474802829005167943338379470614241440843837856940377470610931262649286796584139229839305381174373625534986690239629470123456681978762137388524465611618362220769061998259391662433044735272437723740597830318356863800579055435549886515604044112812821443488906217001593362795601423149657151212932316882185136187695764392
38 4681986451757298871404378915774512203307945274152691196402008533415408009253819110848183593616032284209907925115145177148460834038484286166747525207777832980120986241952020360635004627797316930663352246520439375219965379567265692413376832921849486084039026249007842936520157608553484931863020312266104046568716551409327895033979617880276740754668710971039407659993496740846622148627848052105753867013766907864943347893573102531845106940198144833998690733735778717461521981889593703631081421465897876308530976174401549668153530855265770130030544453237000
39 1393663492391838069525693601673376209461694530351066561076983224048636793900021194891111235403802782957755503989619701765143301421173662253305633122329431745384282370619749388570637606544471048430342105143226195827634647865541146822763893642789879600118910576184320102412729885341621038975383503831828201892275718963477197034567727508672547172230805970824320104139961468998122080299457471265391048121175814749979776885626289784199727420550803760013161844893772197190134368015081650439467854516251886162889147603535885513316640004007173470775950050079265945184665160170133327884490800
40 2417892929923339800045271130224834161686464460942720937522759778955202415651485240581530002396277866742438577816212325790923023218653264415988172149417964075314377653288453729711592158777897232479628919248319666310979534361533566828879274858469995151297053701611639527100608624287311017839132299897437902174876678853477699604076075585135293097452943343161611221362458495749543117371415295401340988178194487146895711348059354598265983161262391879187978429269646808193661890616467283269272764842618709004421761842451112100174924982218169414819777868723186387479257923016849989607754648004621762356408437685564814900
41 24449364641367084139377460720080375407942582588323940720437240562229694960672245092812137724999463221357072018000443155965134397434140276555750725812262371813428115126982115535519113738223240995487984287651003183780623228432591496160920791285935447125929658101984329612896960188889083187743433766668410826009522914762519818920141915018842859051580775827421434656578141720486456808471836179492557972814464144811746566456543021447880161508756811839176721183627988918854226266926850432828772787750691387603719093232848413700455482329483714924122523281596223005835493855130885948563954983907630209061539612105763335100756622910106518039046732793000
42 1440951822910333950815961181205298020740228906688297118315859503925058323878934764156331661870722460246795746187966721239961129990776355588541441763065753753398400285284784178686753756774681554193261918338636708616717330781991206808187271645601983363195032528102676701765075203109217276339842677300323023860074886101603609838489919553289034498145798107912595047712962684068868982828552799693481786667656958104565018106368618058393899475866055846584955634016962654605359952746502142306645454571320574193855568691788489097757502101197694924716704402741652812541081982712763859102449995690813642853085703957320538482333782592255148977325676032194301713065098717762192761441476600
43 494974373342579283773017675919263714026888403568512818002202112393179510543982338367056161592062380228899276356596146452167747021002871930946775004445408248454742536734497453497370427970428554002073758536122560914266571437560195338135245906991652778081781794025637458384777245920085972243764671895837088929044501341166612680796023669169663453654474999857549472328193915579302323600783487363869392582618561079821926307614743407273943593945939988813990935475645579146647259476986791171904137338207308861807608972725195124424104609616024152245615898139316342912755240151766966070736739973967806571854223410370357247135568656363340102377198668863105458124604145683397028156289359154758756160574485147677525549200
44 990985588755034257851369362852876966298433829621313044094758223622349970660581142233736778574260355824295348542003670915649745481784628282944666792944428070837577461865506652452315450728425684372651252766205022458247222788902842485000580028889352525430862421770102995547792533653741815407009073140575111655380569065321638267493587438534091831867350410478818345897233162859352554868752400067998896121736619588518829056471518505962203887244833141622833233716521354106640785817849343502554856831295297254435356927879578118214087519360899323320036031499427375671324114836781262791250978956241463834971212013648350277793698928322136247333831603794697197383504982520171328325304754841936157256351742896573246879062607853840551968931237727889157000
45 11563873547192129557351204255352626420466823914838279455803337147557190973601426011741021754973325440044269197732678082342028654916970711791793122230619167139996798823630416851640081898038873149515535871234662471272905620144250237376317123981847018162899025192982281864220018130040695714995752656292546954745948266040733023675840898920620751109871702286983216319816245194964142710699844413497279976831650009409090855159757296491737955193061460458085591807438232502413978934754529792589852440680121216518463018226607089925524702242087275689161074567286988498467410796717326707521148462884471597594666463795575477368339209528469256187544050164001914248416524799221445681749264860709058809010046070786244603469827608510203642592838781986081326110769598772215463760317692166961360
46 786485462885529896391601274597665175976683799773756396193545728270424815776621990817010032713790646232649854198824960754744978635181366152427716386078737902131107961427661281727715862009098592970720554928034486212416434834361365376716017852412327373612831302221164080429543247416605183770274841393975346114022466116786370193445374898792684660116633129684107555532744587153807779205661351497208837503656466732406197470771426950298327049607608179459824725728159288614651860131452708717494388457581685536986636500479682708731858666489659849000556070074132470562710669611082973299030384918773719267796147706670012838294174968734683981043999435193323104608126340164989726838402145174265208923249359239025110568841201316140175041149280917478272858144849170621685334283627560061401897296359655554014853122885769411280
47 311766491855473455521638913003051937199297205641884031317542407492054654623286226774167592756797000343579114356478490332749689722401048220560779210143104124714928221274523704341102447360374759554405360350287577213399864080760566459161110843904556277689750473613713281370433421459196590578921388172980229821969368124142081716736227975116108128243188340542836865685709502059165500853960387044931194227295622236268874228428852455258833067136507168105868985657676895336024079705868893604198283822590349265978535219710389992734136854266096483833913858065344921959733228695805237011226576563440237769046017657683038492832735697049284628527456761053135256340776689211557151298678556870329573498740913047139551635176584074658737352788396332654148710677597041999524043747830778004101678885585681517976504127431896192962928984993066746563443196708260024800
48 720310164395181326549454990240973854703454922443362748157361356276656525963717746303174625773442616559678677238871442759168317237415075523176517420266646502466817504303092141531473231859754009742523013518055225345293966343053898622058445240037881811351577154298490821474300263922284689275440862210327617542573662753261985423740860076434969423291198881096599155737401433381192927387181287137082852548879683991377330855724797696474304846779167873337875837095239578929028495730268948028168204621059508549880952493366079762270478898145649397255377151402577166494626193064764565688629641425986827220206704841380656152309997144929705765564156443455214968453356053558991684323498232807474515116682058509984344986805005225485311415001003375866917154533398448315076161665509947971025539095943078142387056991345621103211595144712243827586509619585794539892800201040795122472997517630571066140
49 9699760720927418488115280852032548733002591972591186360554441700667531959158853809250863375715519311333877937512152166454026985411250333015100345320241988489954651332536769788574797064437083511134307067296636092219464005547553147733669484381046190260298973115762380685392139309667330469261002646550238540600219144813550965756750125602724327300571352680960744349412444769276770755394247473516366398488937704613292734877575080568439252791747337714029467529160510015798903099470509971046505628263637463914827306012649956372965719045313029225628976073617796301397843210695018253191658034155461587473184198706467961604903667574429541044541806469278578434044608378126129207096560242752046695328567736916845799897469515018080623943144062460398659529039484508634551198690136465714502173740989143272305661619816657338460672315772954574673102094845350644670897750847251652410843412599270872188969679515418294533032158062828061880
50 761296563572944696105683363637604615090443128933277008809250458062996348591889276848738074902518978358674339940879499168678049651313140531771426459037745038298990707004088415841323133038511528955579800345733351956730786050384541110406352578037540473973928362300670300709091434769277127315353863550081371256368326602220981233851705702214006197139090033200427650869723338728635678682586403844526349272198480014450116309208558881020010866359987133514880184496961931526498807017240930687622080452912487892284952442578446018065208177871360858276587338865114992822657967490170944814090222562273967443696303602271680346975981343583288896519555107635128224804049677356028206262310646749311968436643588565811656604703735095105574954880941672219701124151105224428075785770685923898193176527171779591976552463525352797464664098058923609942100346902766387273532098418007951101134424331156366628941085581233840823146232561024314831696821727460032573104655606503891086600