0 1
1 2
2 15
3 364
4 29084
5 4851360
6 1396243937
7 621070325112
8 397357555166874
9 347527814415145984
10 399998919849572992699
11 588252794234398220649896
12 1079540725180986409339750810
13 2424777953471684438806091877856
14 6559018912065982947335186853751568
15 21075739201193721033964274052182402722
16 79503337325429918859963324114720623008434
17 348497308959511826597850380842845040798787732
18 1759235631082276802759115697738529413321394982415
19 10146317175023017081072645589499851272984220352525198
20 66386211741047998010580261641473713464359719976644323285
21 489637438162118485059504405719471171958728235204554396478954
22 4047723530958250764925071413034781759333340154842660639826196560
23 37310459340266801562190118452179451678159267731031612705463989313364
24 381661617422233373092562495115309501188116910343873928974543533846849907
25 4313937484548681657318980136505912964659082983039095232524253976423299395618
26 53664758022698724826066044675176972408363264317993980173968843311781337068675955
27 732035249620824778475372439153279641570391891413519864466603339720444626920429377486
28 10912631339916664467782422202469375741234718509931624768908411731746573503885684973467266
29 177221077445556568000777677297197588615677667535682902299371714605833458443813437534221772090
30 3126213857379108008117872741367633812130331574723636327243528616297751772257407922031497261026835
31 59738459753849116738142916944690831879680987600287395664468424592003194454295109262925438797721644144
32 1233426106987320823302407440169090888734563432820596847017148060983953269395163779615402812325620797813292
33 27450962645288484019528553125261104852576162159510679802764510227536668947009993041106391558392912055054199786
34 657070920806798586195654868682156482792690982706883929912634367314801602610194953645254609282642233824572071454533
35 16879505682159460628229760285740646821492748383258802138582675979500674475524076918672064388076169214846339900269452804
36 464446036315280901837095238118631113064981259371355495590934552962621261802752142469724030227062050466146971701107122340796
37 13662253445767026750518633575095021256667135518108832495475071302904378973156354425901394043124756361160803599042655279912981478
38 428892751149733945879219975122918016834577984208051366259861036605763069034791709504202296076955038177776067306102774888149505174529
39 14344415554429824836070554473780135952141510983088153772798053179783464384034215772819086719452547353360518036470856120660366100945161640
40 510306217957478419582528593873022381390260464128960412116670978189389179266134102309814821868216898294361753453267079711102165744369207222916
41 19281175600408879821217543361381773421191549567295195321958447270537975347381804791968353762159123225506824303864393142492520529675914683839222162
42 772616135606993590213624594995412754063136604480813792545354888666710010105001634378365506480741914904548651754208715238607460238819941282432912869091
43 32788720630505861158219874010041816126592131034450091080184942020830271204367482786660063276428859904776037518312601664135194397904970874434647941370415732
44 1471791117585944968501156441437996737963988837924998565793707916215282083519437296898230610962564943820798209136321595244125039904354949949627541398053539367987
45 69788733668568712918882983835519442206271943070540183406526186958934281831528089101692616349146964479825918773797965087356641047394593976447172129899115548908297820
46 3491583525485736355882826716615465219197654133900670067074454431645834339768050407945203859154864952936614234567505823886484645104847086016178915567085177585276624234136
47 184102891351004293294382640357589705198349135707699042989765483718252425284478128241870521429897943187912524086140160545782064829214437772262709087643788351587731359344529392
48 10219367273996514101526454587497349495273535983165088895343402207847889794512785313702456851168619250690184727981725312309677751664032407530144967641519010459030951779029339677767
49 596563346114494853605659333795487129028345911291525820473333645039003289712917073169211172044836487604610883726514414879015526997514770034819591048946107929319770234659526009499525392
50 36586492084049112121135600522204329962517276970021248224335519920238448250495905470832337533446223671226601278085320852849266046381641125901444114932535409407167072508071568482501242624240