0 1
1 2
2 5
3 8
4 8
5 13
6 151
7 256
8 83
9 146
10 1433
11 2588
12 15341
13 28211
14 52235
15 19456
16 19345
17 36362
18 651745
19 6168632
20 1463914
21 2786599
22 122289917
23 233836352
24 140001721
25 268709146
26 774885169
27 1491969394
28 41711914513
29 80530073893
30 4825521853483
31 9338132881408
32 282654114997
33 548101822522
34 531914398571
35 1033315623896
36 9291695788444
37 18079412000719
38 35204192311819
39 68597513918464
40 342747737449289
41 668730162657014
42 28068960355850251
43 54829153988811676
44 26790049828872949
45 52386756782140399
46 4817074608461204153
47 9428747977874889728
48 4038970064194568803
49 7912775694502064686
50 7754236504415243993
51 15203862716545043768
52 197570731254798312038
53 387674155705073572963
54 760968152807432267143
55 1494224218544208273568
56 183438004188090772273
57 360430847641795325548
58 10449147462873913096808
59 41087278602367058903851
60 4929002035938698518363111
61 9696207213772659274457311
62 19079277722525216953118911
63 37552197786631814882983936
64 577575315425085637309697
65 1137360771913164362457122
66 75047425987304202002043637
67 147852463887018440902099912
68 36419031091604001653356064
69 71781478071465203404811969
70 10047227520254597686945476499
71 19811192047471829503875245824
72 178264244461545308463798732997
73 351640587552943181537389501822
74 346884952293317492201304309485
75 136902513557418459532080424492
76 67549912516012907369892098053
77 133344011945569023305511159043
78 1599850496516208225160919621449
79 3159170652996688172835091366912
80 584935240659269136142951249993
81 1155418224737493507243257986138
82 94729461021020378980820358788617
83 187174870298077404450074826555352
84 46236312843944352436898692414730
85 18276814172594440416934826032255
86 36128341481267521197204654290659
87 71425679568871112740010905619776
88 785576061565485071587179427130291
89 7767446306467860482425599363563182
90 99854249545989544736348281650597173
91 197512776033148438120108099186612838
92 195364822821075489934311073392375679
93 386526193817216302515287737505427619
94 764824485893789700043957346487046195
95 302707971125734909863889856185966592
96 908020990578372882327753223947527675
97 1797311490957358560446806909346919302
98 1778963513530604496947315183654675605
99 88049322356835410651516510175937079848
100 2201003557719304515171236705585460376156
101 4358404874570088888215940964919572710481
102 889025570718279167587361588290874905381843
103 1760781656673446114633810163235651220167168
104 217980559422253908941792482576343364043393
105 431807523901823160104128925487326233707718
106 45767360763581879688778560462136137687781363
107 90678942821494369442171522230587391534684588
108 4896226623012996013982393916279874127052929173
109 9702582477428867190136411606627221038741517943
110 19228693179874737989720951173081422124971153343
111 38110805465079946181754592099445999278033466368
112 266753567795000017298556389835720725021991869287
113 528784283893198608173970599884043190426768879862
114 524144330078726602867830690772532560918989476501
115 1039170220340703143553989655350269820507689117976
116 257552267436582078242527424634633133786301221822
117 510700586378909530444198780105046363075662062547
118 1012742630667895065902975585911916296792377679447
119 2008459351841049711229549584095541665330530319632
120 2738611333263205283733825336588810397466765922272
121 5431943447911902275190951725118288853348654211297
122 10774813659084927201333543910493839611358253743997
123 21374378755444315361261589697609851599022459268547
124 212019579533106707352794162696240096912741215146271
125 420645940159862918754552524220428269368354149280271
126 105995877278245155955071277680089809668595436360362417
127 210322096739162433919163068339779157657180379235745792
128 1630301073805316652567209733064195264742430181005007
129 3235319834742505544322468050905569849182198532933982
130 420565888097468669081305238653693521098603889657942571
131 834709365351413014938760528848217902507835026526888696
132 207096074799604547268067055402412986584190863403644712
133 411077190461995045973977869975835443099185303951036087
134 816017479332518406367934153721592616032655748889561187
135 1619943052825469195385347364099198768179986779282221312
136 27537497139198243398783061381518694039045764314279242109
137 54672898018402335973008501482525139377467995760431494734
138 7544451733609127125367201586974386643436293644918999746263
139 14980326871679025750492807187224467136030797124920321315588
140 7436650935401266393359318052249419156217736469883218696647
141 14767795437723701657567661601791752036240486379743676581897
142 29327550952825601063408008231652049504257695990935075458897
143 58244843156430762383340918899291251419902987302051326006272
144 3615017761276023061578687826008043449912020917327353971671
145 7180163375419125142118361743936164234032673270752645135046
146 7130974610599990487785659729230025208728004959186475695773
147 14164910552017462160201773134871993242263346088917455558648
148 524077088863771684613154220645743691377962442706133864706194
149 1041118273464231969013554663383132621629700251348892424493259
150 312321214673237112641166886992069704941606080546510324034601609
151 620504973389037782158773992992118633104812958592786149802417984
152 77052746559692068710639289686196497151409833983155282660615249
153 153098089619435091059139744413481297607266076617950616291634874
154 152103772752946096766144517548688127966225692281610671882443387
155 302244578281156679351645415343583759635480325175950176743687262
156 47148165057471650212442305160475043671788928257829051632733494567
157 93695615804268277917304178436330534948287465838185547241107988067
158 186205014772744594613759222179540190566988961909837450462783082067
159 370067445222591274047963621619169381109158185352245608115862331392
160 11492317199610649508993357036235210727102932777880643765104735553
161 22841849943428345770363998976953061995138070027412011521467652178
162 3700235074887876974626709911017966458025444941658160515530406145757
163 7355061436268975602404187607195961343192955114964566576195274150632
164 1827551654179834336596745181464936321183167371828526267401740106404
165 3632947808597003538269957055480572348796033842979883478091614663029
166 1206093807302199765846589170438446743416409320199891134790338001525343
167 2397741240462979875579560112616100599546977994325079815617592821971968
168 3873133688366662095400114882710637966265915170899047526910244262419849
169 7700424856047755859601303908763573292426447500736418231214250921030774
170 7655121776010930210000664436422716502630127236171443149125728571415137
171 15220697340031696953189061348387821217133505097477873611122020803553012
172 1308934658462156833139629037746772273088314591538271053412708531717525019
173 2602735040548374851589709144140069145989248566486743150120534230910022769
174 5175549514639825539707582727139310927529391556669990519573810478447104009
175 10291941934708051339941990420603712197637630457602584720191121197981072384
176 639591075972341202127867904757472864770473284626400186103658514357098637
177 1271954184070661244853468855635095493660255620696720817640629502164667762
178 226400532715825149019542431835557874624974133872873585592417176273485068949
179 450271125496143740145354626245144676865932409338124207392761283090426929624
180 20261560889464588721450197167227804414934843157211338173276708836683293013118
181 40299209001505192289798991930591370395732701988688989981670145650133748564743
182 80155514535837321791869818673019446991418060538731969534977309585084381465243
183 159434904892171883736206354475892686306748719393708765820360037846997053430368
184 19821038194656390975241223227532938863104795792725534699252517230431864245873
185 39427769142997196617388968641146750736788722176214419802089105940367256237248
186 19607883345619325489746923034436872198916994200013317862628173544043640022937
187 78012064099657691930977682738364904062783034222674855184060660918384970581999
188 155194116086777053823876744049098639692522934906885069557131676792416354928999
189 308745777408519784326591718656768913734847579425998022362504539952331424840399
190 117320074787289516397410708614357566659439252587628544337280055131663028710848209
191 233411528732415426604567509208364946763521780704266233031175496883190484691779584
192 700215182502222866048669849260259911604120269318064495574005629148768020642118029
193 1393173448834469278522317143527582314493437627869953379633443369088297886755100154
194 1385991358614443890645197418368204214480193519366086656522008461714758143510465627
195 2757765885843584747990989000897393461016189106703499345374364804044031551938205752
196 135126936773126176429221891691028587057787440532106893133609194073718673979437582768
197 268881881332145334974261549732990847631645676941885122279990969553561868035528243643
198 106474452430468508443713752981482233865945351329707318075685386031176716585282022191457
199 211878698940757966143546805104870173688568595950068953772200080380312347229243706587392
200 26352399593037355184945935533406119664319522896178020518289208301025197155056796885087