1 0
2 0
3 4
4 12
5 30
6 72
7 162
8 356
9 766
10 1616
11 3378
12 7004
13 14406
14 29480
15 60090
16 122036
17 247150
18 499456
19 1007458
20 2029068
21 4081686
22 8202456
23 16469642
24 33046628
25 66271166
26 132836784
27 266160818
28 533127612
29 1067587174
30 2137374088
31 4278378970
32 8562745876
33 17135358990
34 34286964832
35 68600656898
36 137245239660
37 274562599094
38 549243481656
39 1098680736042
40 2197678522308
41 4395875118174
42 8792595586832
43 17586568431954
44 35175376989468
45 70354390988550
46 140714675301096
47 281438879415418
48 562893129267572
49 1125810986819758
50 2251661641226688
51 4503386707798690
52 9006874456796364
53 18013909212602710
54 36028071531312024
55 72056540526103498
56 144113701233954596
57 288228362894930174
58 576458199726850160
59 1152918636577691634
60 2305840622023043196
61 4611686168843372454
62 9223379410434672712
63 18446768646834505498
64 36893550280821948628
65 73787116353291214158
66 147574248920122413856
67 295148507421239447874
68 590297000717913956396
69 1180593925989413448182
70 2361187636731769694456
71 4722374760427011944042
72 9444748399886468157060
73 18889494473347802867102
74 37778984280153273356752
75 75557959423708560119442
76 151115901279921397371868
77 302231769253126649661510
78 604463476063964338083240
79 1208926836132176487465402
80 2417853458424425199417396
81 4835706525168847718255086
82 9671412336873747832487040
83 19342823380349765370587106
84 38685644425776873981117324
85 77371284651953393797538454
86 154742561775253316366339672
87 309485110093420349299540234
88 618970196196466603759074788
89 1237940349726649754192661054
90 2475880623737066074796970800
91 4951761113373198906774046002
92 9903521989671741212469669692
93 19807043560923647678283495654
94 39614086384504979606767571720
95 79228171471515402840859995226
96 158456340662868229838212833172
97 316912677323619673320791778958
98 633825347630858013686633715168
99 1267650682974077408922296970882
100 2535301344450811334848293623532
101 5070602651327494361248393841462
102 10141205237039696749986647352248
103 20282410359592585550642423563178
104 40564820519585233205145472195908
105 81129640691443298384899159809758
106 162259280777535508639856403416208
107 324518560501940002491779517473746
108 649037119172921310910665295149724
109 1298074235164507799842599358142854
110 2596148464804584694753221998870632
111 5192296920021240356582947131639546
112 10384593823410953393147294943868660
113 20769187617986920906519639331418926
114 41538375186005239637833471234056000
115 83076750285459206944564793282258210
116 166153500421068360782833597543619148
117 332307000582805138634147926205850582
118 664614000716992593168042333919176984
119 1329228000658226221485421342619792970
120 2658455999975500486769699663568153764
121 5316911997633916710637248207310873470
122 10633823991265451941094881925821752816
123 21267647975619779551056844283583017586
124 42535295939309633429624445601199142396
125 85070591858032386835696124663500991014
126 170141183680549775717767310984818040264
127 340282367299849567238020822711841608090
128 680564734494095872551103348913756585556
129 1361129468806167231054086895124549742542
130 2722258937298668453651274009554524706976
131 5444517874056963813621381337569923828674
132 10889035747183222431659102821352759840172
133 21778071492763841524986987901735202122870
134 43556142982768766275697885757978360241784
135 87112285960789071989757315687762954819818
136 174224571913407211093351177338675802467332
137 348449143812757255606959079939914752808990
138 696898287601335756573480240726147373168464
139 1393796575161091694501052796011623237759250
140 2787593150250693238673513217675206787015004
141 5575186300378493485339524617742799646960326
142 11150372600545770612515412725617854052461352
143 22300745200728588840299288592428106237873210
144 44601490400833592921145253880685185558640052
145 89202980800595994518074489984558079926869102
146 178405961599352207642213035821295336641675776
147 356811923195545086289913062612738073557688930
148 713623846385665735158339819462497694748733708
149 1427247692762019373728266478380087363871434006
150 2854495385508055140336697975121894130471470040
151 5708990770988679494611110031686880846223895434
152 11417981541930289513125519565361792460091792228
153 22835963083779822133972288805002473982511824062
154 45671926167421108993399918931952101861712115888
155 91343852334604597956205265157879007286429245362
156 182687704668801675889517184197477023370002595004
157 365375409336904541379027759129317949767605476198
158 730750818672610920861122791725803172387957598344
159 1461501637343167755928306647305438252141051606746
160 2923003274682814481755393730974164007494700244244
161 5846006549359594063236961092576385379098023524622
162 11692013098708845740531037556065380486061678730080
163 23384026197399969073821036150428289835025439123714
164 46768052394769572886000182689729438020162527331436
165 93536104789487124056457147824629945703213760105910
166 187072209578885133978682011074815698909388693821752
167 374144419157617629587934573435361031654214806957610
168 748288838314973840299408760758167929815988977646276
169 1496577676629500001169534085773846794720340809453918
170 2993155353258233426462740588060473465039306349980176
171 5986310706515154345436158565515176398224432263839314
172 11972621413028061666095636433084068901453248191645724
173 23945242826052276757816775284759497771468741977734150
174 47890485652097969340715097540624014279216133356688872
175 95780971304184669554535487998474608869508124905083258
176 191561942608350053135314057660396815576726265589970036
177 383123885216667103077790454382939963716079041519437230
178 766247770433277734034864211802996376598872388444136640
179 1532495540866458845931181835928597949200834525333921698
180 3064991081732752387529338035175664705195685622787770316
181 6129982163465221989327234068896635973148362388865984086
182 12259964326929960255348317882053580861011352201235259032
183 24519928653859093133809211701817342101608169359525781706
184 49039857307716771200038926863553621274857682272719817252
185 98079714615431122380061638042804524937230772822789674494
186 196159429230858106390677348577610288210158302492339358576
187 392318858461709136442636535918179571221390260214138883314
188 784637716923406173660760401316348039313868823241152070524
189 1569275433846791661321044471784089979843224131328011406502
190 3138550867693547958258878003635134142821275148850690650952
191 6277101735387035462288697283858113229426714542469266103322
192 12554203470773967586876417129542577227321736389023925779412
193 25108406941547758544403872314760416196268990125928755528270
194 50216813883095215205325457727208612562433703866575296060960
195 100433627766189914483149534058465971416907963912592464184898
196 200867255532378947285719497962469482408090849199754257726252
197 401734511064756387938164172073663991610635153057481287036662
198 803469022129510201465085798377378958650608395098893561828344
199 1606938044259016004246044421809388967527874904896662540878698
200 3213876088518024493258225172319987888280859188881887557339524
201 6427752177036036147330984814896873442156655333828090025052830
202 12855504354072050361155682005522502403170255618057747795713232
203 25711008708144063254818407602237033683275455419781173319371666
204 51422017416288062509995752760431916549325812208459420137172700
205 102844034832576015705655557363256409799407882489600819215306054
206 205688069665151844707269060402388377436964939172370712841126056
207 411376139330303370548939398292170984410452049575065919002760890
208 822752278660606196545969013526078758052296914431145101023720244
209 1645504557321211463164864584417400674072689175941277905729761006
210 3291009114642421338379829643645794164912568613432551337452226432