0 1
1 1
2 0
3 0
4 0
5 1
6 28
7 1716
8 203490
9 52451256
10 29248649430
11 36519676207704
12 103619293824707388
13 681222021538453426360
14 10526080837282875691177000
15 387340445158332035685509830240
16 34306348668342682111244774082795555
17 7379087300345635546662027722168990277849
18 3882854303335174992041532638405634708725353540
19 5028517466090017523457547066569781436997028924455050
20 16107279147727106255865070308187651472464036230913838410650
21 128139558429977713741474165769534970027155083312153171179580342176
22 2540472806392991033407001886081968653300386522855780001829437517854578850
23 125885879449867735155911683118782230470192889778567648705298699792998419036874800
24 15629660255469782757968302891177211735748445992475937337800339265601858563036777933459900
25 4872677130572929293107913412067462254472290613754859070855618386635936323710325062840315845737376
26 3821667747924593695866263080135595761799029306977849945422851258200518153067179200820033470471924800045840
27 7553283253661540819571593243130732591276819523322310774026720609806002060493306016844875508472052440749270095772608
28 37676670252010899085742579228213409866447116657225736488478706581793140727504587311709791584525121527086005355836925864654280
29 474961788897880064202151359016184956755960807584621623252640737414135386838115425598562763908271049668635406444426068028398514431955444
30 15150920808813459772182619686245169162810666327554196768710113564503214107274131328205527239993323787518072346803792843967836631937086001058646768
31 1224377776661920895426853215345360880158052913092509080209888298276655300514142726447409049266217013513395275693150713014170916645682826003217418245558791200
32 250930187074176546936694245328320371754484928925056365401719957151145921429954436703941324021620155687713262648352251307028703283457879651539481776386032492074989425112
33 130552265903515874314787706952148562032050222257801706708357132016150365875092970305874299419901353838573624768380919050963512040815860338836145818276282570612060500105130468112230
34 172589642477589409459163483153188916067283755753325526188154753983877496555353166793455366584885012065700127909339489927319684219697536869993179354737648848493855982543471502455975317093898175
35 580261261762230603534350666260893875829549000498088164697803394939742870343792078689721778082800552984669950895377455302623263236309178135748695968794544549422990798888664498924676694521244135998321212584
36 4965559741562661212618925982304226304772370672829358683884032237985062738368996840053275064770143185728499312086469308982273015360839026780354352521580048705306586832806446229740904111327070651178476705901208154445940
37 108239449768105080071199985769934247761303986799150089984796214889963292674450517597340803484085762631672488377734173868081989049602486779157977476823645386142780806442464569981862433700828040871869913685436279224970128275670814466
38 6014425615007828180476286393520268948340872489113593451969821081591678999974452388860077735492967225668353232214168066268044535778471807709875870685178813366214506276196700417771730005519144239130539848306176471914733905412519590343068358994852
39 852502321998481152019058126674429418165143785550780710887939639865447267892284785344536047703963375442666063822054938385393419909156684915217055586446083119855329496555419556986364757185015168368067714472891685618435885412225233540895215293716044569155126400
40 308443721807360671781555145784598251202728511997927005630184247061887959336512790804496813434231293408436853898693793614418822490289769225874456278494824438951351382125182588444581705894160152573708301698446913441088292629393680798305087926430455087310824219631158730168050
41 285040844274601466409457758430906797204143559502013501080458239375830041445737176009814921305219285784330856841145729502321121754217355717611410291205295406349751628261697766856433185207259744055458105622213076260161941616893202459953199659110297339485147228246182037238192650105534505805
42 673205567410243722308474875839031365588566651213634203956025650499573921429717806108670072758227303036212430299930069912120223347332671827812381173761109155057617595563925551965360282626085843173353855888882223966434583519103015503066092588251515896991975179256386819439614733387169662738241022916996760
43 4065782605129285815262025050746999791339345907231369454281585120811128359669750117835661507286130338221996038147206876725536091934831619740685024924344210552324654026639415549017900396288555025331750853039965177628342070939089864457291703787995254506455431507463758339033896964192079784986297466892211891461950312960800
44 62824855083244787836258384770414992784891981303936936210469479942103710620556536905359483296268950428836832903010927964009714062682244005822823044755748472032064124544136620372810460505814494437295460231423275926463555312077941823547263534045468823235460724843234999470314915033684610912265524867603412807027070210542731868757053122650
45 2485044491894832381545572962193834618894142437665086516641612272435534435794385974752730696687869723965356223262786570562194245557189610698616561779509583594213789187105097623012350150524924927679856062622147456886956299702170536243794068356294656321042131556003219166083755453441511580683551878593407577203257326848505004736447628907404459841495677376
46 251748407301397618615827248648309674981545850477658765323813272359809323068804117683837264135956969517548851827215355896524908052420669892748641283785159741141740643045173166920077219082303529887522811421850813018437872806781343296054419172152341932865048152693519386026477528037985233186906643181979508028287544249628271136142000211474003809245830222473261125011200250
47 65348331212881628952290838586022120558288645755822094350457410630831780611926407975356461632411542867283616632513992872942203570275550438147111046413845220379130602060339278544300870881481862898784213774288108953575289264931190576210983525225230947395676844043735479035703102744984280128203436026902700394934483821959904124540139531745506681576400725775630944251399452951957179076108896
48 43484466068074829867203937771179477548298284775996742272065217054774205550376651360977793271860737710524539201253120570959808885728547196646734936645532365241705121232739962570767228701428887607471435066663648775259197697094944449941164077856585315181917185576131319162966986019349202819668104410434200116423623924065662211804563608292801477473014671859218741457163098429589393521697263413567649403808700
49 74208593471500418142304659015975384690091014281204373383931314823438723289552349374124112702346701266722005023244369166485876739950946454322806893937389886908233622745765841487314379853158102933873522141526497562168123457554758551510834223347099774156834481417521626675857655666649317569700609488003202593613817474460729989493763941858372619160557689444066176461933928743945507771922091978074728793145515381801743415379056
50 324919369486862391772212409050829094255032733056117329401104301820405164149302971181995959722567449919494982195616667297393502457645054391140204575911410884698232157452560899688802237633349672515524462907185130928535222498284681492831026615846807138243894099600919907684366934622484452949101079320020921187344761144590167994961775822539276909338927484907291576996733033583860263639549228292182334916043317228097247655269533110290869434491680