0 1
1 1
2 3
3 21
4 220
5 2846
6 41621
7 670568
8 11570877
9 210605770
10 3998468431
11 78556582448
12 1587757499592
13 32866068149376
14 694307793698105
15 14927522659021682
16 325895131806047690
17 7211436102222542901
18 161493494674514291108
19 3655277488432342084426
20 83530597343742612545344
21 1925428039234849554440314
22 44731967085183124312889969
23 1046685748768369019537230680
24 24652395225901645187788267829
25 584137884804089733163151952529
26 13918135678813364573500784120774
27 333330601146583148216330860781681
28 8021145237574627154587633186392573
29 193874284928217880012023878771425949
30 4705403380668716229829348303561466396
31 114643447952441881298980253591592236883
32 2803311512141463618833233675790161197107
33 68780762389447211043684103449468131048178
34 1692966880969383043572622650983540216544883
35 41796097584577000098293458066130126966840696
36 1034797778976435340345806731513369926121403269
37 25688598675308155463463805555218671814802549234
38 639335134121368703972615892901250062379730078638
39 15950078700726956115191260134270765180933128971709
40 398832358254711986492113796711435436238894031053159
41 9994529065638386288822593369825944798550832978000486
42 250976637962275153982919103737655414028380556972893970
43 6314821614362848406362802227598929000235946894836415812
44 159186567998796495230241913875487749037251986842392362563
45 4020061088100892924825752064095477718921194351248083067170
46 101696393623545776068711702606445090821767916620958228527885
47 2576873430458628986108437841005290047965464043046244687287949
48 65398117324838436576635531735927401960500696363048062362023267
49 1662240526331027348654916316950156339295676069465354549472791388
50 42310922098560398638711658095277772434408918146359089945011078737
51 1078490258763869088011800990146918414745763060534351637425443802668
52 27527174263726339810778534187642226288247623997329276841927260927795
53 703504045253280859411550987320358450600643822274021280130058077307093
54 18001564737739738371541165335552996898366238138680087289054563558308034
55 461182565242763871450731875238153386647448387925081616851799787852268216
56 11828667134436607991989222479457271574513526419051294875203028122076667695
57 303725583331425099763133312957065641000970336560760125621836265876300358232
58 7807155353809522930236297984153653861218877117815424984671790874871036701682
59 200888120711340207889640525736585778402299196111501850212457650990589063017522
60 5174287833550836894372205485853768839291092584710765831655641887108970060423417
61 133403571657747559348068167258490668544578641126441406940399805816714054510352784
62 3442636960042024749201480797994747805902728346778951702181497191998077217553287536
63 88921933600727360582560458951293388859013839101932788376610902660156147233525697133
64 2298836516330550210870583202131775330363875305710518810301452016819104990140365930991
65 59480825510615318724671915286536398527515849957855568152250039163926452655700873552663
66 1540296506297746031747549040647468456636021352512529644174360708177406624568116537326113
67 39918972653266022557127274958548279872172411268227531609515155214685215655342070308320018
68 1035360949248472087080773147323735416315495374957001941736951730599957710703501637850300333
69 26873966485626757200645485641643542784952901876489095620594643393251559620261722197712714085
70 698055442879989537708706230592833995865726228937900119447164766349790094267618902613613568114
71 18145009923583631865372007435378478826517619691686253775091793848118033471263507128154470857089
72 471981542760568738675758356446001094207139004218500078705758286922967176132724594566970972040247
73 12285279967674025533479402387720145160121242432585738660999988855255038929104079409794094845901475
74 319984836739063252288978571989575419616657659214675915979356282707507853341492257878752278332355631
75 8339699801463354186519566963521493358780824080997422441317908046154523173431374854874118037056027064
76 217490753671247919276262248909298931736444410654122155577163599082086230371375292752747114103675655147
77 5675361225932229973270188914392301244470096822556088712542349600493781695945042881333247312938615799936
78 148184162623474652597948679194475755944794194583999613514480062326548997728905699105945718132960343290047
79 3871320628231918658674377648801370273122031848909953831452470431304425497385740533847720699716594697346424
80 101195058671679274500895523027862601860247909111283137871701399158197377535359511746579351518161097643728641