1 1
2 2
3 7
4 28
5 127
6 650
7 3737
8 23996
9 170866
10 1338578
11 11446714
12 106063630
13 1057817614
14 11288886056
15 128243813228
16 1543828592478
17 19616461337281
18 262178561430244
19 3674568043513202
20 53861542554953612
21 823710227331537712
22 13114818865393129246
23 216972245138768376628
24 3723415510982934184878
25 66173504625597186647401
26 1216189785696166377590076
27 23084170243235311454082181
28 451949122545038195766304224
29 9116624965511811382199853176
30 189273817168698435318418384442
31 4040484638233854744285675658097
32 88606589960727095162560730302108
33 1994422562517537663547996515149082
34 46040409195571017174600327120458116
35 1089194397056370404283526489869037733
36 26388121702999466511002501894669424914
37 654272416515788147402636331201725424869
38 16591363583749623336091307350357443133148
39 430050976542934338781995003210538984530662
40 11387459048889024534947427719169783098307128
41 307871816243028735316359030824037568098434275
42 8494308520986460990286980430233910083625001086
43 239051039259036722868241022232024029178513331224
44 6858943666192224041587232500317020503174338180120
45 200556429536310354277661311285028443858718823858987
46 5973736940061697981272055862302345356019029202641778
47 181180398059505179072373459651180308066488441468272010
48 5593259005845793971080664257311316564478674391118590642
49 175690106695231923626674268781818823867410478879374004991
50 5613128701903374707157014243100519707780270281289655397064
51 182343750264862318709373791590536222279055587158176374466028
52 6020931165755181199884698787228064812746024459082114079805816
53 202016824557512699405694745235795147704426514215227548195232948
54 6885443137322981468632424623794868938567617847747584375991762838
55 238325763758264592603757025508839205524721876444910782102861894350
56 8374978689186105350774310793553649311194401834834272274809943330522
57 298712425860260038291265460103186699445011135521718108810209035711624
58 10811030671299961450852951629975824161175456752008401481666597889461366
59 396932288017296196912577691128085084849928517569313249791685671831541540
60 14780743135940451930909966311518857399481631304940476853941523144537474096
61 558091163972867528749984155941011022388195278043128256003524223085396899469
62 21362148348084664645719998692051050443942772531216835065076158515680222948242
63 828744507390158454471635034241830135098265216648153621959934151135211388054500
64 32579201793178961298072140402775889545789241550868251667105200063514271569824912
65 1297523485773471141452074041264211380552200337916827491055655812654844885955720819
66 52343016866965621977670412297563256923591446292741540590500309317289411448945959564
67 2138392179568666881690696892302728291220837612801150453504688186768835973848687988010
68 88454494768426950105766080089806759573813993047860707547276935126566608092613358881036
69 3704056897680392204042918512342494690190585787332364110621125338675265822772530088130600
70 156994388488775262269100099938835848644347501028198001741639739098314363840060770295031462
71 6733875487415706381123949434039653853482758765292030398345510895877621164157239172226330587
72 292245840601481511620236019571997196653678455692829682544673481125048295116839230448651552708
73 12831095666733546961198916616203247627319587043719521749058470286759601287465602234363657413700
74 569827053008609104930756454093191930039963977669245899629358473777134926707215142749052030559390
75 25592924683141527823961176910561548836410865828045674856384862082323625069547246425892871374284228
76 1162330671115925964638665023135219307247221279847496380344797142233678302393051372287676216857193166
77 53371510677288404729057562524380894924129862147146375507337158131769079289265960287615583634250729236
78 2477410886445309643639846255067100716285731750236196656242477150399393853894765878603701277586114140292
79 116234657108024426474263052097999304955633366788567113391105179083027442207228675212524432079969815630404
80 5511427546046285053927070253333934480141856980007563179866001437038445009709193349523526815838144945631362