0 1
1 0
2 0
3 1
4 3
5 29
6 2102
7 7011184
8 1788775603336
9 53304526022885280592
10 366299663378889804782337225824
11 1171638318502622784366970315264281830913536
12 3517726593606524901243694560022510194223171115509135178240
13 19966339136436950665886355166704550821426434811718622847156427911810345697280
14 431032551878939922288503372029082044873563360282613380425455487776182811524383529790425879801720832
15 71145660560839013088574791736089408762708634954031140717489512241897564818233345528250610048881426550039919800362736444964864
16 180375678627162885947992499569937584668213138126237804631232286047478341663440709030510309074042092683340126162358575865525322387241104079707081358199816192
17 14103553046466341686312933189097860866817537865128648160497073409962797926660136045616535247887531279386414946527517462677078233891463698476297407696211143664506703209520992448687933929553920
18 68255152535418014725260847958689800344872553655373943060823792251122087712276532329124278671689764570064736405624360670169209033397655648184494687016808339024322566252790533062017218701898056940563855137332540877488553325490077696
19 41017687987986824899945021912907081472914196422144423862852361246649902120816899569952328650473747504827660346729707702705234092904473220632082881925352976239475530265155580089976429829449924128030379446720683599502063913156851268775057514654793869400090803019731998697586688
20 6138615618966615406478856289986890204292350290188822016093192304984694874059700054343324839876561651520416182543276725134268430422574493711159005905181882417530644047776630340706849914663264666986667605292955612685405419408323853707108762688679800071574461902628549447588481274252289330357830592128332134405661681096828387328
21 458722794698656250613362823607938697315025106098363514689503857264132994989393074598739308210436718754746104510979868832919869595774018187785523526303133453501749522224535975527878159867307714570920183017686656074889062330822071240334229247276133685903181374914549114386641100358758585231408145961805575682944429092533636675732475029915360701754800102984204320600637366373992890368
22 34310474964716310704192928401554669528122517844422157006907272900069697935590338116754979723385700984148231549974172670923939521409076308496476727039876789062529939301624645932983387875708914903601941660568831162187698169235482314264192216586566419563986814048369785529149526613312828879089904796077854902435931294974057032867105358292163110063881090008161560054781107729973905727569689056673323698109417161616457159016131937763389157918375936
23 5147873809660432507957733229866619423636614233149588714807866277757907405683565174078770720916789604291608574414256838521474314103035474127629032690404419022523805929545779102980921070274931807674518998911332807461174815418805456446101368293537793810095787143495651885648276693827421165343199857041144277933620448696175897961679514877700087409820307762325474932923408536274710259162214772165809040667232941529359200873728552863742860600301188700293941313506258140322457448204773193533196602339447271302610550784
24 3104599289326269207131214164021383810354870658616755995617768410248778170035960414487668989878492583114775906669255907399267592423719198627199634310328687037658974746976949240678320032434550073660654499473780194342977253211150922006493041639710866509344426229561305698203452047414504754687608241832010818336435380979652762022471990634659285482045330300593684525227430506731893497940770807060024876056969937572886105527932670547373903329425514104878726837648939534670373007605190975782130578694885217604250259500020517230452896864223185469425819888936568595012387826599468988966801244160
25 15078021155500622850670386939540918614377366536614688444635973913648604478651021051142935796602807146480353386182324337338113708985705204994774758063355258091459746981548050678992401320392852132569610748841165803657144353361569451724815982076321109063308752965017263320285998397128348364740062901376057770362094705775207958114926509474565188394283531453951025231645864315831662460045367928793734625831506780138595419133640042304533903691042531574369355796556726145023990373388297401882218397980133098094605414671866230717645298644992794229420930101200447199507484611034541903552603060116561343500624846275815344631589168432851948846641298728887787671536552516478042112