0 1
1 1
2 2
3 10
4 94
5 1636
6 49636
7 2489824
8 204626528
9 27296455456
10 5930440245856
11 2144594499551296
12 1333437360189448768
13 1510196144261999035648
14 3333925936841219018864384
15 15357830414682103475484461056
16 155003843551785210349182746546176
17 3458702727464298925672080139727282176
18 171156107980095141056397783713483714043904
19 18756061268440760085612505637995653667213950976
20 4589574491666001739850849918481626393405473624702976
21 2485575981364005791481316566463075352595370682741719269376
22 3021728447778022001749336027513857381180527237374192184328159232
23 8319904556965959454833368270624711153222029134281097710446459911208960
24 51785859515929906036320157150121607047768700658019418211780794696687844655104
25 738357321751191314475828251737592955540478798188427333638294952790197930080653541376
26 24169120092722670937071834657085161901913517427891076632830086543964209605232542661608472576
27 1851172351973096512652826493594155835101734972687584412123652635492272980407644244490474157363953664
28 328266863697493015019415292890754365045985001741797185004953593986224775037736136337524497554551038162239488
29 137887331561375671789207949773587802693146539128247196255697125883990774196743446810759314699539707347404242357846016
30 137273336236657409749836696278298981518074380248492601170554044523575967156055586561019177397566776906500978434561757943955456
31 326343583844483799765229261093524557074787885214211044155832631156395776103031088201309773577600467098326340948881482082113711784329216
32 1869307113277329893037060507551275407557258407452242588541761236597632064215808451473619068686663068430500702312199908488099184918696027978989568
33 25812433328723136696342454043356773037083525121281281685252355036349696969507949320977700040949902406651958884031118288820574436085803956180869753662865408
34 877944523410419239903710602646827970547616474726686316694840621403988103706427220342252690814754782347107360613354265458779795952471482156314943954762925816659574784
35 72414011782348475083872807422441326177292372843838950371157227631195483208039088807509708942126892184866847294498849763013137272373262918088770625498262348960989943224992792576
36 14912648830367403158278665544756704122676882727453867282296423678316319110770753501213871969493904281408699600480610898575837692530900506966174259575723290789680832320309729579341747060736
37 7570640821309027200652851850550510171212976128388193169831822153102590052878858531271459828930436981617307779840996573846363711858594927084253971984216439321358881127801301911112064034635103921504256
38 9674668438686734496002607627387904389986594765119436820293692220520985740125429215894528402487247493629719622674204503559005812348325826307147331172923507164207183049383275358891550868013307450620977666267807744
39 30971873001630898819703407898316082385198335038608128924923721840665793685288294706919385146288628418597038948472487543786411668825767525570496990946773077438724525322336061746295447878967889517025274845518976074799116189696
40 250595251866047585408329157443295132076529479467687959494752541076797841306911119951075931674901568038564588143392951931078390910998749147050335426562363945570657756793837705480148455192330323878844786068319891896542191204863998160797696
41 5194515627240308253881370483558075937335363312772546111681511674286406220676341945798601607545110093421916932979893035024574172738959231854248463470645246801119588999523761563747823957262048193648877878404687444061969858414545268708479328334135689216
42 272352289179471919510520210394376664433993318065083200752725225066432607038656108344249688816545778278789585749073418824440005404948718546708393285071470011282429184582457178292255921836334071670663117657072478567452035334173168604615483389836583625742184897052672
43 37217163370081647462492177958084891790444656306809705585184303175183547370130140294540068226489895253171940014666576709570194566927122853803915183079532684995994940561584929176313638326113142324342992194555170740455106359315453277958378553673582688458899332366347198810470481920
44 12959129750261741394088180331698607812110499350559213169734499147534218452362433724582820661168262972078987045242171952207546600431984408264641102886263143203308960222209647825505013780791719655212918507032221212658756391831726853385164397630654018327846951082985072026236845977603599870459904
45 11903099619944166253251712388499843606053696928086772144418976522074000739743475999057263265071329170239467888458938408989119880431511404040634487931977034432003571808218792414160814607278598048045914675454881699444934949861668760431856504062674002314342408558957502832748943874451623651957170503939979739136
46 28174228955340197761661781699281808249929567877771356200445539582956787218981113238691904742266576351214386672418022717788075227439545506277317713468792301901967219789628790086641732097565587754721501668336904209808734084625808747241711011155500909226637797366116661159918869248068368135403145219126262314553315718495993856
47 176598170284542547599940353178872665195437502677014564725025764173946835483224186253985088607338200931440793171228602810550562999668339402269022856148603651578896310310380503311652474549345260480252369186171524059807419120169282871351710540226972612162841039435463197536736769031555074091018941965290424072037823434309863767413439021973504
48 2910637264864559858878774506400392596839636702514504157389872825736377082144662552520235780105838541230410123737774720953793225514411616243036885563594553728357204419731108647871184185596583679031102871663828051763022370461286366651343288133062178311019907641533949649659477886527065957496587309586133682631913880120723582478441319779334463274999787552768
49 126742142630105667052709008140401431995290421961650137311430994980913203848193967870507302424620603472429672782040674695343778340689677789074885568908631976536114895869155392588831341160224205750652939104792198440391440262887031281069747770913072790101242498009037134170783089236931228339810520360250093126684413842731923269582357860550473724990736341790490171048990867456
50 14814832515322052065570991733834477766539652503215604097976044420554369749390311606266323084116143728895740087243886275097951314322198853979794350801237985927268441725189610151776804147064895509542605837733913437466153110452517788622016202023074918120094577764371858737643940562779444795777013094128658244999153289432503467585904606004610940426840597137190961049172467507831284767786008576