0 1
1 1
2 0
3 1
4 4
5 14
6 65
7 572
8 7434
9 163284
10 5736792
11 342169618
12 33534958026
13 5442700283638
14 1484664947481018
15 664513607618098252
16 508538464299684269212
17 635542752091150346032474
18 1374528064543284187245552390
19 4842758246111267151697826493193
20 29772724415959420224886585241636839
21 297917022613162759891950588612100142372
22 5230821952455880018394099736072728987920038
23 149531129230951722934063344732863931512726779237
24 7527278896633745759900397761022669090237859656909488
25 617659740627043046002520158617932093331326523250220617672
26 89436732691658165226005063924724877981400930078579555230597810
27 21148647359562135888636724693833024201340007182584596327251958920985
28 8833719503385703890180353067862200595492923654653211989812685405305620321
29 6039438636836260772841168918294915295501538425596276936371611413172882883912592
30 7295117272475660595657682764883873321162832955810301521713606631458762033044067613414
31 14460627002670458330941980922454812639981870287299621015383665231197155258257623691080552563
32 50623579450681798889695344167760975499446840172262978341486131039580165601802268835377272714072287
33 291644254178224306006059504265358814205307924066261528604863025829529641367125963671375326263475359272400
34 2964837991360214955285719616085195137149120728904212139917526172753880682298259763728574968511894017664539788779
35 49745311763089845941819528001588212997337885414362482644085700179544282841381085944721061228679337022116064026683374231
36 1471113835290294601048172062514359871958805045365404325771196061300571807398402701554708133090786653185945884986298339838450621
37 72017679278172372381531778120051797763774306803704239767040203607357556005383009169382807633174505788321738062808455598866610188893998
38 6205410889385255129337101124242790053517149312244679932536480057379907047423573460853864492232451979720597610265721824056582625221677187009603
39 887772707526383153584949300342983992648857472128639249635398894925692430923048417484550772150736375180507385016153369080434728369781392273301872210964
40 223201749618247742889801956556077418401531708260335731742367437104666858659787489443203223956619039743436750812037850584896092547459671648299618328143157843458
41 93451258393819252795412674721876232764596097077104044788549831476289770660252171059402344819807161455858312295873708552446658817874771217683716658359285173348296768120
42 68646322045946688834467447330785862538203218016321460617513930995264143848781022916724345066520434035276640775375743953121249984879856092190502860140942174157090251649985155901
43 84219479732737293211958883802495328637819636336566556534541657025076193241084525927799254154114214208186996488405802527399463866075920778439674923060295585839584103489995590849793590445
44 180969234990970618893506595026146953859830470791190913483598703616286632055847624499846327108779914295091792252719776526628650319001854559497980042213778729734331179185286381374888229531412482403
45 651332311806260496461642145091301480827195892196136338858845169555606007468786080940994154798028654706199000676230846121772000434640185052718364974051568379264071422510223022945417680381941990610102688157
46 4098607330108005494469191072827344088163476046677815398547897959372870278962254841924983282989233914439399191538326916004165970332178962027259036862942958002256234389648751264056106419831583214941904508702222953072
47 43319479793550034610225459879584634813288116695165014673782337751836140786317718653156494746041160254182709489629602284591356584275274983305599173130821254044088284566283658247702709065072820434547772163160286961095703372942
48 799102301368326457627417080036978787087046743720864207549775454205854155095256926478774635304096262650539599277787428251054126006131409771364288921505016645052079568523700960988912028210355897569755335202387449602216712445279212803975
49 24825789395452294175428775635262180890824845205309737563458779249893821243406473358426236886343310445980075273596530588873428590954393752249426066291620638635947328176830533051592823689137472338198905649159207240424648469124198759613533985894091
50 1343749602072794365402970674382571017101761244877779121735245559444688728963961366828561800560691303050799720118688938351695257390951412375608497228091760885463309676303466423581015742242153253161526789378030160376265230481840868643686306114984670565542918