0 1
1 1
2 5
3 36
4 336
5 3793
6 49691
7 736301
8 12130141
9 219488417
10 4322334090
11 91974793971
12 2102457339356
13 51377007363853
14 1336508757460743
15 36876168645675673
16 1075680625224925835
17 33076997985647151025
18 1069399423207077106046
19 36265740050655662144471
20 1287237464083062003327818
21 47727492030186036684043485
22 1845179234316033015984610979
23 74257878737737823183936668478
24 3106058228835542043161864108849
25 134839733139092492250975514321824
26 6067218220834320567030062188238387
27 282609400462530609179356825348022721
28 13611513272040474408546823610193518975
29 677140750006958575860784867688898800098
30 34758697706621576921745626129905377867098
31 1839272371178576827349209387250674827644650
32 100239059426498333337583953579590946615236806
33 5621717144968804698872674376770422028635678907
34 324186712416179447532900239833136705449204188549
35 19208240396748886292623850590656649453020505525743
36 1168517884667007768381737780935484551982941468238977
37 72936311510891423300978463545960207135953587014553004
38 4668022154299127191985676832887848809655839969008715489
39 306151526701759488073687259518927361072556133432630698366
40 20563678803227037617079042958247219009823229963009107902819
41 1413788159606164754933974517583870601753274454961642333496736
42 99438902821672563699909925159996547744222547539690479343338804
43 7151487091636331795058422505065043323687172966025177412514657907
44 525646354905905853297532047350716680700681846371325764829801071864
45 39468118948605509805265262211452511364370467319982161142396564267265
46 3025947010443270480298707283421806593305256236525218007886428073949655
47 236784293082848452402115018634944951209827602024497262158225052319129561
48 18903540314855606914561341422616581330806843077179551084398596455482423528
49 1539079651992193654290545605488630415172147436928465444769508269693664896409
50 127744537577084359639247729933750000907763361985933055748814174904980896658082
51 10805097710324608884880674697214240834250744942043076877731449723884651652087974
52 931039006426949491364463023488731840827254312140244065697295376897948652068146480
53 81698319986455216693663677643181066430687111057620881481316893494115191365712699639
54 7298320930896235907842928339314581723153143846826296656387963185415586356416568717018
55 663530448127088852994094245339054548109447139410246725351813486266224450074597850352199
56 61375498566473301696562786534450784022687055653903443675023886851825758004974244917999897
57 5774284435356590689719766960488932566517658498508566607798627801297278477962506502238862064
58 552391793644118653529723630641384141877024014749423424835954299548255310725563497831385009967
59 53718410629693476106619966345720294529807722054160591134929040690792858701889079571444756773756
60 5308976682308973087845158359956430482147578883720652329170879755939297251909666058446836723517967
61 533087755642964215316480781463359609729307127215148429403007198637102371298361663292574279025684320
62 54372439137456959697594221549251597989345910294442894088305994970482473732431828071643140816437633052
63 5631790181812591305306118974519914467290998206358285650474219095795351156733907837071838608424564019551
64 592243307222630281779758239973483254260614090219103357565726724116778938297397336156907291677841468006994
65 63218100202094909562535563340558435046686783465732009916828122820363651914378679824800276071490766847608513
66 6848173334455292230625492944426030711023314332688573130232455319389571452163869672388888265657767600122151992
67 752674650622272964728604313763755728613957332683105964110815202104239407130635897007719926818828269004355529560
68 83916806833838766116349919077188514888030035997812220238294381089192745813996485847799564663886234903221003904686
69 9488818556236061252636560620963821266465506670384959152808394361714190232709851670202012228620714956508312182420938
70 1087956976259085360660119256814583277736946376020170711832287441115239973254373921496999581493603060164110371874410021
71 126463407469642005163450698089523050370083015316268916357248280959191014502358433183469865967889489721805006856642872787
72 14900164077243467217266125570732289023118129518106230731746763135620593688000484921458429796477498431488868433782724809016
73 1779146957590708204362049583990333823561221851494927210210452638674628143915590865118982816863431638500243238632456356644815
74 215253810383652460112777462041847325577227614503984576175130522163640721003867534610248787047359297925189850192524783491509579
75 26383582652040950447495428507738395778056639746643825752963659271294225558047320548091821039128317709059935953831691202821970347
76 3275579423839278829119809635697689197539425526512373529533336228564783036823312204718352666956914545444017207107147484012033666533
77 411854042876230395205252617285821041684937786621069551124098644447198887965392998788598666500793428563989409970480781600817567171525
78 52436116790373827159779916571466027107274327286281681626401830559720624557912847676915629033656388622671451762097459224182871635336904
79 6759001750746778407705903422550903320362486846499353971392626846617680571501768608909660064014923641638524076034233782401074111564960969
80 881929648934567716205644787411118459328982736789509845133866030852075838831201397346765965536858102902348781128047895739297851871958982812