0 1
1 3
2 5
3 11
4 27
5 39
6 119
7 207
8 495
9 671
10 1631
11 3647
12 4543
13 15487
14 31103
15 33023
16 67327
17 131583
18 263679
19 820223
20 1186815
21 3295231
22 5117951
23 13176831
24 20606975
25 52731903
26 71196671
27 217202687
28 276938751
29 805994495
30 1175551999
31 3426549759
32 4770430975
33 13022920703
34 17480155135
35 52124975103
36 69920882687
37 260376625151
38 393519562751
39 697698353151
40 2140612329471
41 2378482843647
42 4707693101055
43 9776389947391
44 35083134173183
45 68245092564991
46 105664676364287
47 220254261215231
48 435425378303999
49 890357894086655
50 2185372607971327
51 3626318264532991
52 7112157611163647
53 14504862217666559
54 29045937586307071
55 69843693284098047
56 116245394131779583
57 218573993639149567
58 464436247213899775
59 914798064839950335
60 2251246801212407807
61 3731370849068908543
62 7270679215303819263
63 14928368785369858047
64 35778738280619573247
65 59733186627596451839
66 113805400209224630271
67 238720021779556859903
68 313560522731418550271
69 662506524756739620863
70 2357589155730004377599
71 3190746152677454905343
72 6073481284354547122175
73 18655854669136069132287
74 33734624004478456561663
75 52019816122097906745343
76 97167539748696638881791
77 286895264121775844229119
78 539825031728528992763903
79 608493407482401882374143
80 1554654480764658849415167
81 3114987646937745145724927
82 8637146273565925647056895
83 19334714877855734641459199
84 24933867683510461252239359
85 49571276569807041184399359
86 138280334473776362042687487
87 276579360021863395787538431
88 553671806717496670770167807
89 1106587359761559932299640831
90 2205923400126175681110343679
91 3176465287005176606209605631
92 8824247970321781528855576575
93 19500271882915444511945523199
94 25857642343386849558883467263
95 60987644256430938337361002495
96 141724909265381019094953754623
97 167430416590786631896058036223
98 415907207810009139054066532351
99 867273711031324655010300559359
100 2229774014321442266612815101951
101 4934778543943980950724018175999
102 6730418837352811144761915211775
103 13250761102527022562598358876159
104 39538742638991831463862286155775
105 78920596995471355505002990796799
106 102378811471316889576511176179711
107 211824609210514085077528774443007
108 582071350337610606374190690861055
109 1267054600080508877724212009107455
110 1684655770527757156918914543779839
111 3266545234456290254425497121325055
112 9091580677875270218172992988381183
113 18319967502849810125397880570118143
114 28719869165547684075994154969071615
115 54199165977334942482478264515297279
116 134505332382742664269475573378580479
117 296263218451361771883210408879718399
118 364078793081867505708770517231599615
119 1312832165548980272443471693067845631
120 2621500015047934000720323038163238911
121 3141309085505035533999473087045697535
122 6200738025802381441691415959039901695
123 12640509792397351527051228911744581631
124 26548209083770712469917818187843371007
125 76644244140273402992912958843682553855
126 90222575913115640148900519875279060991