1 1
2 3
3 13
4 125
5 1761
6 34153
7 833253
8 24627705
9 855798877
10 34223775091
11 1549090700059
12 78325577416281
13 4376902102440375
14 267933660979057571
15 17834397187887850661
16 1282662234529669344753
17 99133711906097886767313
18 8194555387462964814207631
19 721465921157493005826066933
20 67405085371296453708427648131
21 6660865787310842642929553290447
22 694148613196659738839820321995905
23 76086339086852126983030223125369935
24 8750855262300101566131477156944340945
25 1053743565252505352711954160261565044851
26 132584536391068986352435596881635675632027
27 17399186813529429807223615328909775630619741
28 2377448117073101103070261373647094706739358259
29 337724897407581523813532204923545480008647029631
30 49803380448831560288889485664502623442445735572853
31 7614065873738104662145351376217295358764284638367285
32 1205299151968044969687604120733974953472707154826461153
33 197327612080812600377152440077578701704102896480805189093
34 33375101503556953719025009144205327363957727720266025000763
35 5825799306511751919314731329267806732968866660474491086821665
36 1048503667168458087730691969537351926944357367308513024515499253
37 194389908717412945272791056288195137513831337375747217936045496153
38 37093433036667575036224402682767628976694141669204043449748797863805
39 7279317536847255292197062163138648498929367882784465054744244958823419
40 1467993980331176074402301452845129509551879748281689300470869650765026797
41 304007930106803880596843177826716362482416415565878522077270695003974668573
42 64606422401519608707021407242978448046824195229014062803290971854812338084029
43 14080386964016450141861725576930045670251109561227535290405328951811589017930321
44 3145092019239955498303025525914620136908996622128092025404704797478509867481018053
45 719575774238233790864806292731998541960002500974885840998883231971924751728511530709
46 168539059226483385675662719912599315315005908848758656426061718926606763295382306470591
47 40389919329139859486405162943924660042821103668697727937168093099707694008664560808314743
48 9898552254316957001783405987875477896459621627230647344137295828741810659940659756764737697
49 2479614745012843647537545066019215799153073071369399129379686786384024000246091621795391549187
50 634610417818575861010727217064853098955449146109047253950197738707951014406384820197480732307151
51 165861563546399265029651514839180676644902447574440010840795533478909116706075354234118917463764775
52 44249968983642950469219812340968568442899985423977035204726315576377442235984218964446860188193655861
53 12045627397140108015144481173975428374078398822939672413087698960715604636024343109956399930163622864225
54 3344434951614492515868655590178256441345624251738117525650651292713084069716713391193360782094698033884477
55 946732391784408191733776603353862401918073786442045277768806235956011488056803470003463438269795996651741051
56 273138817548563599280959860784260652705237159633844053010436345133073417534044770553363887719410780946224443709
57 80285624711010922615667264858836460512235222663085345185442629394793705865239275968939534694377503035297177883129
58 24034904707180488560347992732632237594257275418960431810982738841209131635333793881202173627118650135942778437177557
59 7325792840285650251733068968456415794925984395464522904831954594111268357569801460170962398383177856327397271857034319
60 2272672537490912731703844818728259072933575787925816441974424435984078418823105959046586234365709189313071573313835169977
61 717391524597599025919134248442424805039422232437107735693118873966523681204753237153979188353251268628251522337158178008041
62 230347990304797845628111178843127166830016761656925843582467514905194611274252262181404322211417242219918086111871804484264515
63 75213772848138450231652633832467531763719787930932744692791602341381016344835784802793117352294442849910786824120279814252560229
64 24967503097468857664877400524915159135770127181952731172405932744204857910769127273838517053865295328171652467536357825893866053569
65 8423674072664162524097341083655946554077022071535465716365820391589588089276825769700685005989903349323451536415839106791833456058457
66 2887781369559232517100416302404952482116639649539756642651833966879475916180990480094311639852511205013688487055287556167604712294314715
67 1005667719440562474159731882659558372409524200468984376259145045828927592098143335859603269322853304862383937941567202608795522324673902653
68 355685897156892392668288312647059281590310081594392423875936435808713563545634510687981660987904167325794514589243508694040391724950447563373
69 127731618716507801059850808650452019017874912862063370331006734846233385342070053226682818097060483335243922404378495022895194796741267930861785
70 46564032286764809681932944324759273877851200343657795843600987695409750161395196735354203833908625224440262747521440732460826930337930667150178445
71 17227681429137141733506847229572959376226492307711249244247472969891302107825041406664512585460462294745619259804379552902130620125079926761282746877
72 6467458594343769685310231432299773022867185055820486164174525387728784216396391505054178992038557110669706836479157184661378372214646638331853335417807
73 2463089682473363766438432696773975676831126545566883289804474741325786080930096797833048784371091346968556383890650928674202503681023842460457048380876763
74 951433134780603462639531181888061782556626320641448403224318883376212326812566643408514979369946359539158360485946408156854059774558072087282549477901991981
75 372685068674314304851442808653628927586905975888303375725517985705091728787764705987201730949989548580430666207407423016319335283646206984849880699017285949151
76 148008937847668679804786049541967325154082256258479405578056765287138793863753608408003663497664819064759213693570133032466030095575611572045952687343122185352333
77 59584724181185481723570355179209115035903240600383351018950960772313982067167338590360222209600424318578555302180336709400230895334037447757742162225020893245915095
78 24311063316422638952363577302366500450476883604691800557528626612391088247083674804018191132990907286173110368948892794892290250695982283644943964601051284133379941597
79 10051203780083918645698157611056697436245241869583203882604918504169922074407876824068529744309952849417623649010530430400646808130796386737117656257829107806338406546867
80 4210196649344868226787472715266119780616215091671027839493807055659711698673954831555193006119534815132340466490688949544856316054868217844414161176016052137191581428472057