1 0
2 0
3 0
4 2
5 26
6 580
7 23116
8 1703182
9 237842582
10 64143512608
11 33852316389688
12 35268292090882874
13 72930742736413804146
14 300323342846133370497564
15 2467442527810798875863471748
16 40490661363717159406441954638982
17 1327931037076594186049396631983031214
18 87067112978423247675745140226923682583096
19 11414846268753961848939385667705690137779227696
20 2992721526482214352965837111927179511181257772801778
21 1569155715887059206760364682410739070822984665167253695050
22 1645438650150396926395010841874353196277362498225331492000881268
23 3450800772580397883118453664549654523718912946771742449732483713455164
24 14473852416093022696054285370314895120836748612729940640560830693001229336702
25 121416111015227094267812230728009674111154364701937499315007580148403992994941975622
26 2037029905510886359532668140376222133508459354520495619069654624478100630272681297967124688
27 68351479223750245399664447396689479541055396671820496660897032229576399371299843440475016868434088
28 4586993540997301059027391960429751764980180324255750908930395411584589254154661164746183352257626899156778
29 615656089946918471718705314886966451339255065112640809019289778534282373499763002713659666869051492321246296669090
30 165263956489501231252340278035098879585863069335837879908378449010317933350698678821044271591406991220450947116175272608588
31 88725420296027579802277364602527080764642321101776591189492809666035593732274285457886296354329525302086034724780949127772865127284
32 95268199769897410862814168620965174511974131557453313014516322263461948235521397716854926878648011000592478877760291253534252525300267383030
33 204586906896343900158898363828459589724079021197044373479867544319769562412862627393681888002926866278222120400794655656964252954393387866405578402398
34 878694086993981981150647156871464665496899341480441119290251809401601286113937911463057073065003391333754910588162774730224931309913229912404919437307944861672
35 7547924789891884316501161445168995122116589948964031826389891545892590975843359543823202265829337559415805410606022166277823421030746492382632092394967213501523484831392
36 129672360999176292510916401054449874869362263879716952983365590579145505032517764803620808748580673466467088045359625629390065927907512389544706681543504272822151043366606903651298
37 4455508406310265006721998749886043425165452867582083756746199793902688699053269235187982499285040470213593904664753222678263168392741604713166467619772940545460529289809749810048011206199930
38 306180206586376279887627131749180343029557155978619830781625725912473140503159240638216065902846103112577806827323800229653038784310752773545635197455179659742566149085325780083490669990532835321025700
39 42081087189117292344509180029915875987577028250952953791860849322991757542473932630148150864271828070722299391640732775106114620202821412276124398038084531462271466813317803700637636197718939754270339411963647020
40 11567161171586534065821919366630991668086423225166334507560093995179174157125510084153743609685245639181294079419599959208356595915173580335869156843334817216801995807538883317624723348748246626776323872639406211763044144622
41 6359114105138330904508764023706988098904954584365723297888742826952477603546996081158060444804406415389809711935558872562680415493555388787106514666738101082762031081627565652945369723196987621275473085016037824660380932818000810286582
42 6991919901449978718637357442758398140602418199703056691524291471019716115663188737232245311420411183276379320085708306949553480692838756230168415662909973280871001295994339930703354056577204287800919239898924583542897729594011636611732625815146368
43 15375394464804704799236716870815667397199870993162435930558217835376985858379292495739949700075427645168465681081408547448332703803642962049877414421386549476766707147382303472481391354832025863212584662630447116260889082312340403260762178956144342949430982168
44 67621699984042867609100452712543237670503333928576713082835007340582052444264542865292357830575715348369694982736876952681345140613890601768758099694211655191134246788998700448329454157181857033489402172322882127793673452340543952486149243693888156987288337246359502415130
45 594806763385162515520569739509174262346730382720595227070403982411640713448924273727105580223990293954762849471404342018883051035106340758426712275057057007819268662376681376679925983681688004247620001462609196776973639281837872553806562011325295210311867149482643487400000768991143634
46 10463951241999859197432025078309891618863847907763690773030513618058457375905328832069147921137984215900750740557034372936490871249113773918925808425352199984559862077587996875801764460162571191205875240874616845303819720752909676796908997157236012308295018014367514194161487114797455559734642114172
47 368167554018839614388695200589626154526304996390242245724211446778067897908823706752484732951545929975724931084048768219181888907451539937926891578309471567987947693820990258741325127899717747629178879389521953593968079848145604004105750135216250024578606446553880310933502171869385283190328234192082564746606180
48 25907488423301151399041587257924144441921450311166523233357353559708734836713240471901600403719277972240913739921625570816017291020739695659406777901454705245391086484831184118117765850264032975749689870148068058272994499456611993941826470527247400014662510994721206928987790095312507572925959348124515151655415295251355600742
49 3646154850292524250818492405492816844727362395115837680309965882008455502043612029880490018804500458014274913089272746464882914950300485610531475519098249770872997453489962414921891315196207415110903922677194506420539256500894669852128349876189368461337908949929772283421503181051753798945437247152259003861575302168170218505051175744235278
50 1026301351569876416323964636717540671378243421498723959296183938700114387498571654465208834882415106912809263941537765852232710959516551943642209429885069220308221804446056554029319985047703656656739120421710376296605057069775820220949085530584366766416185844746002290242953038967914783068264827738021842746362072591069130201990207416491437100218091155352