0 1
1 0
2 0
3 1
4 3
5 16
6 96
7 812
8 10957
9 260494
10 11713772
11 1006689871
12 164059928509
13 50335918374222
14 29003488479015273
15 31397381309486933777
16 63969560164056545231089
17 245871831711240782887877980
18 1787331725280384281389706209909
19 24636021429463931875328533035140871
20 645465483198968863672173418327800803328
21 32219627385048377888599327587786784539951939
22 3070814262175754365282933144453455981574436769206
23 559943868821088713504589351272333585558072955955352165
24 195704346352067901645709115238425718229610412227162323836849
25 131331197864429270413949392958820338789116760117730280325222759434
26 169487487069103860869451126275632252445032822064440649730596882842665992
27 421259837031894153670467420955792652754439188628958839651531893990793279048253
28 2019295578418395388466042139170658834322434495015164151377631704598074470030882034127
29 18691350703182535103105525420344052185692003359936887720636570318325962209165649735884921963
30 334494297617902927474483849334267877271140585597867090669802362776101242074006870395155972607152554
31 11585814709711477672769120199625632587215736472407721849918789334203872355953510639041521487168346707493082
32 777510560279240524706059391724970705874489154389498953472934679528956107985749355212840804558394627065358454475130
33 101193385795952455903398453530702597009979300240218393674529210028103409290755393592738059442410620112754898209410419331225
34 25566013770204336500120497600687132645262844134684971279966171185860830786012780766848698742364312815409271170019456645210145117514
35 12549164172158485360196818240603965402244415140036785633838957945773441101451239984664082283052956353933578357914147382147553044788516846437
36 11977388446223635650662842860791664905374543868229100176422288058087802485372041498173458754494545479471699609826027406479049625309582086868888614885
37 22245401429145149397546600731720286911752172487719105858640164090776974795400227803060435013437708338566274074761131609414967500925481956061308471394369521489
38 80457491179009499884298382602003909627574935842758795444828186001703777725510374642469330154864356447121559945008399033805512370300597155585361596333371571915093078504
39 567076581262049644482613164329926589231830491877129549669712066682392233040884475755859943276077905998116677311059805048558463617041287427615194321602898154085241299117013466437
40 7793841167347901373159586190667809397596254750617977803849259598058943162646341054173629484698292787562567878528882782108181895875835928958677330110202636169468518224010640012716683672022
41 209010218958716240964969718566502526664509011515057728188135730702221333743740067758810477124591717025702009018237015033855056708594436881629616693313817253675854337318759831279583690329267109217158
42 10943293614784643486923483537076340771479594750532671148898017972134277673512923524442830342746440488073142630272191646403423800924880102822885423273047064836469634816369541136366233340404692815528668189438575
43 1119281727558461439817361038497167367906511234300182659013842687991668430957393205378433632853504009789627925369202358693787203123107476947294594638272028545504026536869313747940475926680830671383491029882158307241102975
44 223756958904175991520665856712415647594958827738134694128447170548679961405017082697461382003679356765454438806394619140248940044264876677051509655892265387576108657404737103683714345076955611542228067705866773778768551317682380579
45 87474978875132740032621199059537599234256648922089076859130179957458949867469162005989806688877125763845147214578463647239218030958680574006542878039110349035743285398391638122070657574287437384775340491703026968535752044149182373626284453668
46 66907656631389356240997574393947102491241850094616737207366698771570966936859747917450778856453094082919975997580783110624623092520820308965284538175890705143693248520893272686317323904692116040023013859971279609747511657781551340723987456916599382512442
47 100174633465784880449451368970619262697390548187641293966320416285455326951456102959071963970327193419079276068361959671398803880915921809074510005611082333441409882095929954905770978496097654765720106931579547817541175469831104905765497545600242383594259275612883456
48 293715131472658272376816546139006122047571143563890694187886998606884511807793813191395618086688263308106906085267482703692376667312892205006919202793025587714341651529425369022774840113368417546591526027897921737248547369048994604511376981546353949282781692582491870039726200614
49 1687213465106390454540391866799445325420433731796172063020143221394051263227891182930608274370553038455622920814654341394645651928039481205291220393441495105535067822940964504799290445755428453262150801432571921782260460991791765838160963049083709713364994707051409412575444821648981449928532
50 18996334831794618657799669356012971120425560669986645719506311870245253811668941673940388840830890904252624871197874079046303315711893130543197855338737798523655882320911033179377386200090075683188345337482196225792294460651996744215769210772580712520359445910222867167765990665670666478645649341300854644