0 1
1 3
2 5
3 15
4 27
5 63
6 71
7 255
8 335
9 1023
10 1439
11 4095
12 4415
13 16383
14 18047
15 63487
16 114943
17 262143
18 334335
19 1040383
20 1836031
21 3670015
22 7587839
23 12566527
24 28299263
25 36470783
26 129966079
27 264699903
28 535511039
29 790757375
30 2113699839
31 2363228159
32 8586592255
33 11960582143
34 27828289535
35 48090841087
36 137425584127
37 191323176959
38 548412063743
39 767234670591
40 2199015915519
41 3034570555391
42 8774611894271
43 12567762173951
44 35115623251967
45 50545893048319
46 137782525689855
47 199709603921919
48 553878865051647
49 804335839608831
50 2237506061860863
51 3234935276044287
52 8985208552423423
53 12939740567306239
54 35254740430356479
55 51671000265261055
56 141018961452990463
57 206824736401915903
58 574208950879125503
59 835461715637305343
60 2296835802442760191
61 3413904447997214719
62 9007199248298541055
63 13799732962884845567
64 36389084959088836607
65 54730557455933112319
66 147573952563906609151
67 205087171699730808831
68 588566427981536296959
69 848018802909487562751
70 2354265712166663356415
71 3299841490994524585983
72 9417062849422567669759
73 13199365963428342530047
74 37668251393154785214463
75 52797463854812881747967
76 150673005562448658300927
77 211189855434644689780735
78 602692022266837063434239
79 844759421760568991678463
80 2410768088991481951420415
81 3379037686857558013247487
82 9643072356315572503314431
83 13516150747447824239034367
84 38572289427351362106032127
85 53762399205250040831410175
86 153684694799870812720463871
87 222303041058575339837456383
88 613529853380906560683769855
89 884376986691848855558815743
90 2435985415410421489943445503
91 3392435593981281188469276671
92 9429620950270912787539558399
93 13574578189802419969587150847
94 38492196325641376684109201407
95 53311829276304497938398183423
96 155980436389780610884535582719
97 213247317132732733677012779007
98 612161315185784667187080855551
99 841074095551860963914637377535
100 2456072905701067688579753312255
101 3423717480486344718888881618943
102 9662121477665449733881396723711
103 13714677000346337596252132212735
104 39916136586451904770204600631295
105 51808424046831283205384567783423
106 162199847848491200324627572195327
107 208501346787607621591345534074879
108 648799391393960099540499313983487
109 963305745200060409628580902862847
110 2392373469538586941052283948892159
111 3822799368812916972850739622707199
112 9554282106012855496657033475653631
113 15291197523611095870413946203668479
114 38247552038444065025959583283150847
115 61164789168392984370090511532294143
116 153152466091142079630582456887803903
117 245308195618456145122786136767332351
118 612609879819944118923646971982905343
119 980259222518745033458991227102822399
120 2450439466203038255988265208032264191
121 3906758083772264752236731108966793215
122 9800459800501045605768207279920775167
123 15628330566517267107837577774139179007
124 39208329730334426272387508063382274047
125 62541879903742771874442692854661775359
126 156838509321285243755623833410992078847