0 1
1 2
2 7
3 16
4 41
5 94
6 219
7 492
8 1101
9 2426
10 5311
11 11528
12 24881
13 53398
14 114083
15 242724
16 514581
17 1087410
18 2291335
19 4815680
20 10097401
21 21126862
22 44117867
23 91963996
24 191384541
25 397682154
26 825190479
27 1710033272
28 3539371201
29 7317351686
30 15111921971
31 31178281108
32 64265436581
33 132348621858
34 272332741143
35 559936477104
36 1150414943881
37 2361913867070
38 4845995692795
39 9936327302860
40 20361326440301
41 41699996549722
42 85354680437727
43 174618735551976
44 357056220457041
45 729749939620214
46 1490774876652739
47 3044099748130052
48 6213299485909301
49 12676798951116946
50 25853997860830631
51 52708795638854688
52 107419191112096281
53 218841581892966318
54 445689563123480203
55 907391924922055484
56 1846809447194301181
57 3757670089088982730
58 7643442567578726255
59 15543089913958974040
60 31598589385520991201
61 64221997886248068582
62 130493634002908309587
63 265086544466640963956
64 538371641854930617541
65 1093140389553158614274
66 2219074990792911986999
67 4503738404959013490832
68 9138653656664406015401
69 18539661006821570098206
70 37604029400628656331291
71 76257473575228344932268
72 154613776698398754403981
73 313425212492681637886778
74 635245743177131533931263
75 1287282122737799584177864
76 2608145518242672200986481
77 5283453582019490467234390
78 10701232255107273064991715
79 21671114692351130391029220
80 43879529748975429304150101
81 88833660226497195652483442
82 179816521910087065393333447
83 363931446734359478963399936
84 736459699297089654280266041
85 1490113010250920701267464334
86 3014613243815324187948793259
87 6098000934257613946725315612
88 12333550761769159035106089501
89 24942199310046180353523095466
90 50434594193108085273668023951
91 101969579532247619680579713848
92 206139941356558137627646759681
93 416681447297242071788268183238
94 842166023762735736642485694323
95 1701938305861974659416870044244
96 3439089128396955691097537399781
97 6948603290139924126722669422050
98 14038056646971873742500528089175
99 28357813427327798463111434668400
100 57279027121423698882443626317001
101 115684854776383601677328766594302
102 233623310619839611179540561109307
103 471753823373824038008847178059916
104 952522051015937707317226467802541
105 1923072910568454677233517158970394
106 3882203438210067879665162764671519
107 7836522110566452809726582422804392
108 15817274689425539720245678632531601
109 31923010315436347642076384838908726
110 64422942504043231687322824825508611
111 129999728754427536180985759946399428
112 262307145001537217974651740483563381
113 529229664988438727174663922148655698
114 1067690079947606036800048726660369383
115 2153841659836669238501539218046854624
116 4344606319556252806805961965545941081
117 8763058638878334273217690989996345710
118 17673809277288325865646916097801618635
119 35643002553639966369716900431221091580
120 71876773105406562016279937333677891901
121 144935082207066382586252147609827201162
122 292233236406639282279888841104597237167
123 589192616798291598774546773979080143896
124 1187837521566609265978631731497931627041
125 2394579619073270668816339830075405932454
126 4826968390026645611350832394309897221779
127 9729555083813499770137970256937965157172
128 19610346775147416635148551450512271741701
129 39523166765335667460042324774297226337986
130 79651279960753003299575093295139818385271
131 160512452781669343358131074083370368189008
132 323444691283665360234223923152922199215081
133 651728954007984067504371396278207324104158
134 1313137050897274829080589892501140499556443
135 2645632387557163046304873984891732701809004
136 5329981346639552868897136369562368809010381
137 10737395836329559290369049538682544428805370
138 21629657958760025685887652676480702479180095
139 43569048489721865582074412551192632201498760
140 87757562123847359584747039498847718889274801
141 176754054536501976010690507790620346751104022
142 355985969650618465703773873167090511447317027
143 716927660456465958772333461505880658784851876
144 1443766763223389972274238353355160589350139541
145 2907356411067696054007619567397119722261150514
146 5854358591377224326933524856167836531644044039
147 11788008721238113091703621155082867237531573952
148 23734600519443555059080385195660122823550119801
149 47786367192821767869507056162309022344074183246
150 96207066693512851241706683866595598082096253931
151 193682798002764333488798510817146302952088282588
152 389902925237005928988367307802202819479968114781
153 784880508936966381998275187940226066111519328618
154 1579910334799841812039631520552092986526204855503
155 3180119303451501720165425330447467681658742107384
156 6400835874606639632503175239581498780530149007681
157 12882866284620551649350999636536124395485627601030
158 25928121640055648067391297587818502459821914373555
159 52181021421740385672161191805129512257345147089940
160 105011599126738950419079576869244039190092930865701
161 211322310819994258987673540256458107730991135102882
162 425242846773021234274375853548856274163592816948887
163 855682143812107901146809253169592665730406727383856
164 1721757188156346667489733598482945566267255641740041
165 3464300177376955065371697381253411602147395657424574
166 6970171956882433591527855131081864143520560062738299
167 14023487118021914104624630999313810165492657621254732
168 28213260644557922052387103472927784087888390234065901
169 56759094106144031791049889894455895689582930451244506
170 114183333846344438954651145686112446406778160868714591
171 229696958960801628654405023166626202868780921669880168
172 462054500457828758799015509922055025848011043204662481
173 929430165988108520578441947021715291916920486139129078
174 1869502662121119047117705748398641064275637771737866563
175 3760289984532042106157055205507703089434869142394949764
176 7563149289643692236157397828436248100636925482628332981
177 15211437220446600520001370491714180044808225360933532690
178 30593151723211633135375890653111727776685199513220799015
179 61526858011060130461498080645590190927507896609149065120
180 123734825151393989304488759969913852603290788383713064601
181 248831868561335435371962717297294646703131567098255997742
182 500388173639765784269895829309523176399363114858171732747
183 1006225220313721395591732448048914118784926191039662939836
184 2023348186695822445287346474957563769542252304725964828541
185 4068491865528404198782456107634598603029304454745207554634
186 8180574715330327013980438530708139333948208600076970904559
187 16448331399207691260791929692294162923675616581327053399512
188 33071026735509456987245964646344094358909631925000329980001
189 66490781345207062905816139816199725740936061374693106321766
190 133679018438790423674280700679422525528105717798771105367251
191 268752948374333443073858243452891199148678625696311996181748
192 540295719742172077598310171093874694482291631590163563258181
193 1086171085471354538097807710563933981334452023575406268305538
194 2183501462916729841997990157880237147408641567940970820189623
195 4389321509781501215600729789265212664296758177462258207536144
196 8823280187459085494410958525539902067552466438085149549386281
197 17735834710710337115240914945098757613022833042491565367400350
198 35650218093005006483319825678235422181881466417625663272056475
199 71657533529178677472315642932546658275434533500536391618624300