1 1
2 1
3 2
4 3
5 6
6 11
7 20
8 40
9 77
10 148
11 285
12 570
13 1120
14 2200
15 4323
16 8498
17 16996
18 33707
19 66844
20 132568
21 262936
22 521549
23 1043098
24 2077698
25 4138400
26 8243093
27 16419342
28 32706116
29 65149296
30 130298592
31 260075635
32 519108172
33 1036138646
34 2068138892
35 4128034691
36 8239650040
37 16446593964
38 32893187928
39 65721226560
40 131312154528
41 262364233421
42 524209358670
43 1047382578694
44 2092697018496
45 4181266002301
46 8354292354562
47 16708584709124
48 33400722824284
49 66768552460640
50 133471383694720
51 266811455234912
52 533360546236403
53 1066196883114136
54 2131346383649578
55 4260600070280660
56 8517018874559019
57 17034037749118038
58 34059721205881514
59 68102733827053904
60 136172066931283524
61 272277365310106408
62 544421259236518096
63 1088575707017801280
64 2176618053489366157
65 4352169910095618178
66 8702208473807586778
67 17400156347544892896
68 34800312695089785792
69 69592108371305012565
70 139167182704860907092
71 278300305688515932670
72 556532508643204811436
73 1112928845219478339348
74 2225585413073646572288
75 4450626404888056626480
76 8900164234069095451680
77 17798151850084701537203
78 35591951530259307456228
79 71175200852044807325678
80 142350401704089614651356
81 284683403251831684409816
82 569332006190968279033840
83 1138594420273565253055115
84 2277049673364425645203138
85 4553821046423162774473606
86 9107085560337682344135776
87 18213058191830145209932204
88 36423890798247216773292120
89 72843330970089545489957760
90 145677761775945021884463840
91 291337725400039959067390477
92 582639858848549658827324726
93 1165279717697099317654649452
94 2330488260193346590501973226
95 4660834169984989091389295096
96 9321383656566726351094180376
97 18642197981127261733909326912
98 37283257367834249902565598709
99 74564237685995135379485994280
100 149123921550943847596197514954
101 298238736016327357510050894132
102 596459258974462884874891856060
103 1192882094058127522533010420000
104 2385691344785284955520530882240
105 4771237011808793966019177300640
106 9542182685892187892079287210803
107 19084365371784375784158574421606
108 38168148103709903018658321518486
109 76335130927702108937998988387520
110 152667931367144024529407474801814
111 305331201900118064069723560308532
112 610653082416579561413096026436688
113 1221287522635177995564458143546464
114 2442537762012988156879013721494219
115 4885000959788290318622647956994158
116 9769852795655029693397699716473362
117 19539407352574043059437889382052592
118 39078218245889111655990903872249124
119 78155243609684165184459274734078248
120 156308101528023545083963028937274256
121 312611431819035281373960038697247872
122 625222863638070562747920077394495744
123 1250436185093455233307948075501780685
124 2500853285821538682240111992429139764
125 5001668403494973654577205326536761042
126 10003260471859019607045472654085134564
127 20006368275786672070066415900695467314
128 40012431220371444022068762077830626096
129 80024251787660471464576111059634815504
130 160047282287798307751156657661126084544
131 320092122037834602514156436308530674869
132 640179359074709416737994249969104355580
133 1280348948296623178446295102238492237798
134 2560678357185893782849530766587602423004
135 5121317636153541676587405542271332596884
136 10242557117063473669009626625267931115520
137 20484957926025419314474169287506924956784
138 40969915852050838628948338575013849913568
139 81939519092669858222615303189989002579264
140 163878412962476078374667858459900610662784
141 327755575488767063294102408971725719544883
142 655508650124248305049522577831459009950002
143 1311012298580093115125390578457591483138962
144 2622014593899714371231174111442528881143360
145 5244009181431152955790278156469157066819406
146 10487978350431085540136534244176236303012716
147 20975876676610383419801603912241412971209928
148 41951593305938479041295456667825164816335312
149 83902866519754920247988399179214021101995755
150 167805092860150765786560060364178073099635930
151 335608905371353234949941674433253907707034062
152 671215250064349284006100499335741227811645120
153 1342425378811062414470524411265940184290693356
154 2684840515065007765467379812905255100650271192
155 5369681030130015530934759625810510201300542384
156 10739341575302105036450204777451732895676127984
157 21478642180688358022061780606564890777502342400
158 42957202421857623374265338597826591566002105536
159 85914240965302284272452302527794723231393548288
160 171828154175029079777841310953180474737067551693
161 343655652841408035307377572383783118015125153384
162 687309994670517490521640019376987778438767167806
163 1374617367326441081328908807579864114348653192252
164 2749229490643700731504861824881571759540239565098
165 5498448493309051031924183513228899342844176117480
166 10996876010741425453464947224853886444275381025032
167 21993710069889544968450853154251105063385945714752
168 43987336236912570181981458320103030912750789433749
169 87974504668732280213197130080145697647428479231568
170 175948673728559189073159310218616962040949251429074
171 351896676241868313797034614336734588340670691213028
172 703792010058357816531654758149057910741157091732700
173 1407584020116715633063309516298115821482314183465400
174 2815165355392916201118853565216418737709527716659608
175 5630325341104802272222176195673211664908854132776832
176 11260639942868029242339315941141645878084812589425680
177 22521258407093877796320609820502685191278847676508960
178 45042473856985333735017845375666772555966129350912384
179 90084861799729702167751418299031017317209027308276480
180 180169551771305229306423058756751081453943317549001267
181 360338759886957617204810810135929779124768619972849150
182 720676832463920563892131098631840181261758801178530494
183 1441352290310473801343180868354872782659403253703868736
184 2882701831391456958985630231847920683747046967168172374
185 5765398164334420608920228539512328138594751090160227268
186 11530785331792830476415003614077431423303057904939429504
187 23061548669875591063285038777301708595501052423933144256
188 46123053352414945213999895573145097087971192097076854763
189 92246018730325221695719577949160114030244736765674477958
190 184491861511976714832250082739010009443527432582097526842
191 368983371127277187796186368443405682152466524493503840656
192 737966742254554375592372736886811364304933048987007681312
193 1475932780717098692826928942118864579551955356816923629924
194 2951864153850177268938224820928212860988089231319663794448
195 5903725492534999144960248523002860505557440753111610929288
196 11807445354744657185118224823829525337903216597369089081744
197 23614879448849371502207207308343109534160555109925588737808
198 47229736376440335910536618296076398565635918941003500966656
199 94459427710406814835739501574307421464499281915877651020928
200 188918765335951829941776835397196543897981246622727993765376