0 1
1 0
2 1
3 4
4 41
5 768
6 27449
7 1887284
8 252522481
9 66376424160
10 34509011894545
11 35645504882731588
12 73356937912127722841
13 301275024444053951967648
14 2471655539737552842139838345
15 40527712706903544101000417059892
16 1328579255614092968399503598175745633
17 87089694570964435671324844104521079746880
18 11416413723839697400250507510852029840275473569
19 2992938426499310900182770181410138818740061901947908
20 1569215572908922308521995363961205592532386450494198274313
21 1645471603165642700870123365352805341961877233365177453588005824
22 3450836972657518843027307566308067339158750625752078009405689318211161
23 14473931784997846210304793419064065231590568813586460830279677624521460536244
24 121416458388792792649252647241600388956012443221106391448273002005554602042419577681
25 2037032940918684178976184250818659345229517524662717388401435022357882783074342940728628000
26 68351532186573198364243409327908758411752176373314636529587924648035548600802556000407708465724081
27 4586995386488058986827880103080301055617470443300409663038804211130157172728628324791249533476741513190724
28 615656218382767079140368523314666378067041110344327052442105313805257595292939851923944285549664502097869724318521
29 165263974343529954317356861238565609447053351468551388266539403120010283263766600344094664895724527842711947319337103313248
30 88725425253946577390137004665051099743341013053515477065967572044226981871352297413475235807042088670409886790198227401288743591849
31 95268202520385526637986233936974667779805651033713707832000011893132709619843981574455460272576770474359430072502475845354724234793418238644
32 204586909944926342215675757969328192615286275819478574751095918111085516479096593307895964518951913249145374978627151534646279971682839257270066349761
33 878694093745349965033502594315633305831423348168716781855034808738594839478577490869993152277274474817150979968169377045130588455045403174167695472738397130880
34 7547924819767483402367953301648843595390850857342001106183928279485100098009487488552358319055148904957428817509422944135401518398501749811772404830062788893611734127425
35 129672361263353660738827839539965860638709352728998026184923084317268299008524142375422677379906565367543537959354092070023571030666511295683917950909129886198952449595855251572228
36 4455508410978470007968344716866498138642471184517168554854220039545069131008871716588278712394969053537768722884017200452235232138712153670987234426768225423566577718431736193815342682614761
37 306180206751230091016675467132732806798893016603488469464382061254229783345539134329714822285147261802483054650144190994569515229757634617032445053176772359567346044769376774208907346959234954879521408
38 42081087200752140198248953190395581117582323875265366140515558020393583255681409821156659619010324997388625658087808979809018720113551029230344354336438422656082580309258109794130916057214438400291617976939494265
39 11567161173227696466447336816695066165039763519419555325259691334406585295325501537840310316159938782586079387881820215182328454588950369084606665947871968713213238833370983458031060036209724293067527109814799128876919650612
40 6359114105601017351408288878064905263866658953806880823736641946347481055240545062113184060591626390730626377931209552501152405879660090297634327028610988015692766860902956702142624812738029600777591216485670473359344000395925558440113
41 6991919901710702396958427887737098476406123145888448373972832082249174478729219805232073913086288870815458196525696206975101995571932314828183977812556110313301933794619422590926799631826141146325928960207139220874195380742478976206248566268213600
42 15375394465098365435103606262485648813731689610764786731485421737822834797273152493893303478414423892247122990573254606060877987088283776435111024652309468957224924480750725955516859522327151543381910863340521046671074079879177037242451769004747348970400726609
43 67621699984704009571093949051933347323033942723591971420961654694361729000009453943349417050066498697168532312968847634399282360173446924966572411488673484835582936072259136005436901175709074663388020859582070981538504865993521127291316066926565506226402674272692246842948
44 594806763388137870319883477715668014639530226250221334439268225572611604793566033353499885570285056724495531871328329408565766271788910680343753781709753839466974109279174360882895375331986271974503645690239888199740350163963394852863451796823258444580819828987043240094569439178005273
45 10463951242026625501784430220079200349620190959855944731114436849579329218873388723507825365480181681240069956520124773793045889232629285007229542711667079762168429587695506277386530539600960138203196658268021421070060073719880333248021378799564961694860246572138977899599116168278661336912704319264
46 368167554019320956145827862675510073905644855221586522560433473265572483507080939079705212086728437288829821510686303041329965427669398698246709510271765350093805510437355320602416018403182506754415616449810066582716483225352237188042691892487281620512135576613182207165052584133161253329646175586643485523247561
47 25907488423318455274080484983551268752370543099016841024117675414780399983983209938035137269259009674371204242508318891176098687435253584276757950255770132597038125086011764201848182377132306683838545920270033915231978097219579884958727620755064828166606815073051027843939073260544912155301615352784234112764304811523137670964
48 3646154850293767810262811310292554298146565645867019354649585770004790633021626678757507253398244149898549184370988858690576347186473540946746323736037745650406421052832928165645966739998963516104746895198985455779234103654245359809834943004622380945022596140552216033662342758507318222391391091643172310652637299863290964708434648345424161
49 1026301351570055077911629003334248563530371464014961160148619401207592660556077047093700278584812110511775503329505399525951272382879961842580388109766172185903445721080425066638767951023848346841383603393314410107638111227747234949014648614460507172283080648297239358958028751902379298960588029789253841807791801792272754750610497088659279402182443687360
50 577756298062641319815321289100079552694029634663057875273943785430800384531476038109893895203528476169905479147990463891771969343302575438598105099018502424124922191666372843671990452528625848668354820659455100781798687574206844095861604418887897443012027810311504846313068170762845168681143809596401125443319579565431920928673429699359335691054904647627111458615258081