0 1
1 1
2 1
3 1
4 2
5 8
6 1
7 4
8 34
9 322
10 1
11 8
12 148
13 3164
14 70878
15 1
16 16
17 650
18 31484
19 1613060
20 84231996
21 1
22 32
23 2864
24 314662
25 36911922
26 4427635270
27 535236230270
28 1
29 64
30 12634
31 3149674
32 846280548
33 233276449488
34 64878517290010
35 18100579400986674
36 1
37 128
38 55756
39 31544384
40 19415751782
41 12300505521832
42 7871769490695758
43 5055501014135301068
44 3250879178100782348462
45 1
46 256
47 246098
48 315981452
49 445550465628
50 648782777031100
51 955411617212520670
52 1412555471061355121760
53 2091366508168264152856116
54 3097923464622249063718465240
55 1
56 512
57 1086296
58 3165414034
59 10225294476962
60 34223109012944482
61 115973945786899746170
62 394736020870056624585954
63 1345636228678678520218159342
64 4589736231595259523509695756270
65 15657867573050419014814618149422562
66 1
67 1024
68 4795090
69 31710994234
70 234675373081668
71 1805323555104984956
72 14078248409306427591814
73 110313635920498690779144346
74 865863320865232237151806089380
75 6800359836887612382212923755420792
76 53420457933273164607876918293027444742
77 419678195343896524683571751908598967042082
78 1
79 2048
80 21166468
81 317682195692
82 5385967300825942
83 95234889270955121716
84 1709004742525016740261850
85 30828978488622550052903902112
86 557159535051149816106032278432958
87 10075942423535254731902952933284259572
88 182260804185458370074141582825677670577954
89 3297136735299828261531446154576451046823884932
90 59647666241586874002530830848160043213559146735474