0 1
1 4
2 76
3 6660
4 1214148
5 360017028
6 155971158524
7 92792475869316
8 72662261401182820
9 72535277610275191076
10 89993707128790337826108
11 135923590258991068525838404
12 245645913626844106827612648116
13 523530365452078270295671790495780
14 1299582478160711096602245632490049676
15 3717486179387360228033345648745010216196
16 12140428019954179186668584893988648261704852
17 44895936005607207733539342930919499327734346820
18 186649697048475217187395454298230073800589139228588
19 866755903283824088470804196703218548388451846695922308
20 4470003839891051925695741749410083348310784242531913460868
21 25468329762002754851220558354060009360799525367612014937984452
22 159561189230366209551433780990722849449290320095543338925701776604
23 1094524039157737162408719216770637835121251905109399072070642343219844
24 8188269696340585219570459128445297116155940681554844212061591940644759652
25 66568081431091463512124164008845902265680254902745327646921097596115602518628
26 586150715255782074570635233995096899551786864276335347009164184344794388451515420
27 5573064283620932539145407141141396852375442214025056278371836253866291125631633399492
28 57054537411788276843555734032665848166839064573031054050537766410889241655165244057110580
29 627270639204755537586058522527731971601532842935488665848668657632899799642173362481392240740
30 7387951130880110196031541353679061981003780134687298858253895522417624156989721810628682396797036
31 93004424219866406843430132932852646887659786811362348088567830533643381238215235355672162125945659652
32 1248716416922713596174125145125895379371023019041241633919835195774464141076387385494217017990395387618836
33 17845659618699151904514538612757905959389166981285227649896060555307085019720370240102529901535296257960683844
34 270950872336312670343120711959365864579916983143750752182423897983680645147074317918619057880614801507225727045004
35 4362809820091025798699336104787111336141441652062247505548083351594850425804715199563310570445267599346118397147966340
36 74375916629008874477541422273457373191090936787687973552415012246304639576343553076470997387723274220920303234078879845124
37 1340298474973298345252488830228139363396372441972294129351172005071530437622348011140645316028150094753620751021939793160996932
38 25493162319041354137116472067569352458912299643197820521772641972312446704324212292197697142313953470451295561190495921347576863164
39 511072914418948134000192708692533190214434939644177943282249236510215514144221450936569749775131669303182624469021273932768387388053380
40 10784362051571817321529395404626226440888244766140572986667009128466230984014882628846944153197400909397980711932825743311157235140219936548
41 239223102770046260007762127365595747430920744737907326856661775114113578674269922254476894693475522471340157308127268342501448569182176114478180
42 5571607212119106129137406220706532830810271873265642784551486002469646805572321105868793614420985599810112756592818933767888045477069396313699499644
43 136089095318979987360333894839340062339184289822191786151721290811915831204043462716712585779684934520374568868249798262822909760483570940501447224358596
44 3482184095647302180858241003901180493108933792687265417776715973368731463083626106186846409517646296683693901645346953493862058646894413644570978497049095540
45 93241137638835156227053419049057667904835486112671774580581494232773124591301643022161676360925373118520929821247483929250112591234639440481183703598375494070244
46 2610075230535719169218011061807211628373520242771595751311622669750701406009717436544802634079643221367294396767838119983183240824838680754171569247015929896320462156
47 76307864563400591237113865951545482133449849613076973463797119685310176092315773751405923183937781443528653015355978802020945768065074746112214175494492971009906291602180
48 2327851999967127399901381078595844312706333024583580716411130519746075404354118097332599644186688378266898718421348300908900437242763018186630044955636764114993857284749095636
49 74033260530437566499117885715789321399783017292133250133866487996249438433276269623960687156631495808441043335572202216340980285483885910723637539350603115687968215583693134427140
50 2452534647891402582994680404893879488289954183056962504629146909547053028161174804393924706424833382507982026415456215835525523005464570724855470198107672957586475915700592699876460012