0 1
1 0
2 0
3 3
4 28
5 765
6 26958
7 1887277
8 252458904
9 66376420155
10 34508978662350
11 35645504882731557
12 73356937843604425644
13 301275024444053951967585
14 2471655539736990372520379226
15 40527712706903544100966076156895
16 1328579255614092949957261201822704816
17 87089694570964435671324844104521079746625
18 11416413723839697400248089825210985221621378322
19 2992938426499310900182770181410138818740061901947397
20 1569215572908922308521995362693579169990513397560953354780
21 1645471603165642700870123365352805341961876052789318612390935099
22 3450836972657518843027307566308064680716703079544046094629233637638130
23 14473931784997846210304793419064065231590568813586460830279677624521460534197
24 121416458388792792649252647241600388955990142507809249054609999691299415231931519928
25 2037032940918684178976184250818659345229517524662717388401435022357882781921422810490349325
26 68351532186573198364243409327908758411752176372566347981183982575608566702465075198498127707268086
27 4586995386488058986827880103080301055617470443300409663038804211130157006575173417475678584991784090362291
28 615656218382767079140368523314666378067041110344327052341671696515112410092633949261946632462585107866371235974340
29 165263974343529954317356861238565609447053351468551388266539403120010283263766600344094664895724527842711947319337103296865
30 88725425253946577390137004665051099743341013053515477065967571990307090043555355746626668278199213548183624960998315241753528423470
31 95268202520385526637986233936974667779805651033713707832000011893132709619843981574455460272576770474359430072502475845354724234793418205877
32 204586909944926342215675757969328192615286275819478574751095918111085516363304504933298050392166488769083751517105163112931138365788534381957224095584
33 878694093745349965033502594315633305831423348168716781855034808738594839478577490869993152277274474817150884187198563543462170290411338805353660070810793264875
34 7547924819767483402367953301648843595390850857342001106183928279485100098009487487557711848204041130347934218246379085012545068206772910032193290275519065752213009567134
35 129672361263353660738827839539965860638709352728998026184923084317268299008524142375422677379906565367543537959354092070023571030666511295683917286295133038252900023461937777307585
36 4455508410978470007968344716866498138642471184517168554854220039545069131008871716588278712360793260980937798058732982661805412346506464270436603288587641679146557720700861861594753270753828
37 306180206751230091016675467132732806798893016603488469464382061254229783345539134329714822285147261802483054650144190994569515229757634617032445053176772359567346044769376774208907346959234954879259265
38 42081087200752140198248953190395581117582323875265366140515558020393583255681409821156659619010324997383928572922910653411989631038280497276913358240564323090297874231760237310268695636468151305681268764661594114
39 11567161173227696466447336816695066165039763519419555325259691334406585295325501537840310316159938782586079387881820215182328454588950369084606665947645812288942997198422026140735015883507314739761460563219142260060434702875
40 6359114105601017351408288878064905263866658953806880823736641946347481055240545062113184060591626390730626377931206970251274412912773738838390851530290857855815918504702235293108942097456270483916505138466434136444729227247014226449560
41 6991919901710702396958427887737098476406123145888448373972832082249174478729219805232073913086288870815458196525696206975101995571932314828183977812556110313301933794619422590926799631826141146325928960207139220874195380742478976206248566267165025
42 15375394465098365435103606262485648813731689610764786731485421737822834797273152493893303478414423892247122990573254606060877981409856242929909439674555912330244246303395706854871092638395398787450712599799702711807922270352846060395656490612117293622388811242
43 67621699984704009571093949051933347323033942723591971420961654694361729000009453943349417050066498697168532312968847634399282360173446924966572411488673484835582936072259136005436901175709074663388020859582070981538504865993521127291316066926565506226402674272692244745797
44 594806763388137870319883477715668014639530226250221334439268225572611604793566033353499885570285056724495531871328329408565766271788910680293805804904822889170606264537075034178025500004770452215492239240042429506966193094843565813813349110481958898021457960499118357413174587161118036
45 10463951242026625501784430220079200349620190959855944731114436849579329218873388723507825365480181681240069956520124773793045889232629285007229542711667079762168429587695506277386530539600960138203194471017296641788059974267306607242150105513406747485418980824068923566962295278083951730202040866175
46 368167554019320956145827862675510073905644855221586522560433473265572483507080939079705212086728437288829821510686303041329965427669398698246709510271763592705604518150071751750659952548960704012796632762503884996595341648648266533336504280362770165005967156704877920300770816988508317236564041783687251758041962
47 25907488423318455274080484983551268752370543099016841024117675414780399983983209938035137269259009674371204242508318891176098687435253584276757950255770132597038125086011764201848182377132306683838545920270033915231978097219579884958727620755064828166606815073051027843939073260544912155301615352784234112764304811523129282357
48 3646154850293767810262811310292554298146565645867019354649585770004790633021626678757507253398244149898549184370988858690576347186473540946746323736037745650406421052585597764172904383255284823765546955778435106304712645353650654951940194582568045585422085567582849392731797593304297950942422602770550256678700988575794282088977171666673904
49 1026301351570055077911629003334248563530371464014961160148619401207592660556077047093700278584812110511775503329505399525951272382879961842580388109766172185903445721080425066638767951023848346841383603393314410107638111227747234949014648614460507172283080648297239358958028751902379298960588029789253841433647382635636044458230322804023289038744260509065
50 577756298062641319815321289100079552694029634663057875273943785430800384531476038109893895203528476169905479147990463891771969343302575438598105099018502424124922191666372843671990313293987859715943761812871368426515109994894006453258725506878331218236229128724738933039158164222182250539370654097791389194937777568192547611780815082119619891139791816713051435904445750