1 83
2 129
3 243
4 562
5 903
6 1754
7 2937
8 5790
9 9993
10 19236
11 33546
12 63642
13 112278
14 210972
15 375366
16 700068
17 1253442
18 2324820
19 4182330
20 7725252
21 13947186
22 25682700
23 46491258
24 85412820
25 154924338
26 284132892
27 516138474
28 945381252
29 1719241122
30 3145992492
31 5725989210
32 10470254484
33 19068730194
34 34849245756
35 63498175626
36 115999715748
37 211435035906
38 386136607692
39 704003599290
40 1285406174388
41 2344010229426
42 4279088595036
43 7804303903722
44 14245272983748
45 25983724060002
46 47423839410156
47 86509349370138
48 157880126037972
49 288018594077970
50 525607826233980
51 958903461054282
52 1749842177442276
53 3192470635238850
54 5825563720482828
55 10628627558184570
56 19394498083557108
57 35385567029438322
58 64568435521149084
59 117807828529280682
60 214962561679816452
61 392212481754956322
62 715658819098326060
63 1305774316307167194
64 2382592114353539604
65 4347248072281134546
66 7932201306570531516
67 14473061855040055818
68 26408152552325928996
69 48184369793827246722
70 87918953801540056140
71 160417511994622803258
72 292702985114700280116
73 534068841088520267826
74 974477694931755333852
75 1778044430868640915818
76 3244268108784511608132
77 5919539262835323307746
78 10800942008530575360108
79 19707573178369480591002
80 35958914887329007912020
81 65611255752677464989330
82 119715823187657670351612
83 218435651275093545688266
84 398562615919711972236900
85 727224783599938652888898
86 1326910359264490846689420
87 2421105997175131299369978
88 4417602380343659631444852
89 8060443223364817842583794
90 14707256708230856200112412
91 26835150388623435221130282
92 48963982119042831199077252
93 89340655926557624926280610
94 163012832803858129282399404
95 297436481196134587179066714
96 542708799188821258289458836
97 990237407826489423935354706
98 1806807709419579024720937788
99 3296737889087184530370862986
100 6015296090651006248520946852
101 10975631265639196107691506690
102 20026363087605997593433550028
103 36540509215756746372516395706
104 66672565040992361841042376116
105 121652119828572251614591080882
106 221968957654255477738510141788
107 405009085660928750030640342762
108 738987891394279925960563216836
109 1348372387064770973774005780578
110 2460267913839984281110871812332
111 4489055076502823876799037625370
112 8190821912841810343393896122580
113 14945141012297031482318239309842
114 27269210512654972977729699928956
115 49755958864571063009176461554250
116 90785741690970566686787175037668
117 165649520419396809714317176907970
118 302247507097505763024998003732748
119 551486982283500375098410930581882
120 1006254439021659415093346934306804
121 1836032430232442258668807141821042
122 3350062357903771864708675156736412
123 6112592304892338302056417432928682
124 11153161038278316344322847331373060
125 20350285792720333736355946167399714
126 37131547975299833550306156277761324
127 67750982093968544938485188815672026
128 123619828535684177255031303699141396
129 225559268358462267504101261109762258
130 411560057192493199237805803432223676
131 750940901025986469612916095884809482
132 1370182135765416687590387787928015140
133 2500062360149327763348810895052711298
134 4561664944013174597779365886003569996
135 8323307194832969688522044292022581306
136 15186876634091496732563929849780329012
137 27710285856029742440746908451923774258
138 50560754622573145724389411339446409692
139 92254187456115576517799457127778462826
140 168328878257385376550212322602384391748
141 307136315636529723018526231082896046562
142 560407206484215614532130784711000723820
143 1022530456154735460504357515927580959130
144 1865729994364877996631991268388559097172
145 3404249124978977134613497192987511660946
146 6211462614367693435933026267331469384700
147 11333561787905362632904753148384536430538
148 20679448755412551228807793833849570072420
149 37732145352445843891978241981930727486018
150 68846844516195607955650375887523733539212
151 125619361286072918547800778480455121227514
152 229207657124397549132760633959340273478772
153 418216981369043858101017923109064503827442
154 763087262078084335182238385841882275408412
155 1392344633139522790214354521102240978560810
156 2540500508806398842642316714486557068680324
157 4635449213667363468908584831225403482640034
158 8457935489157284244128985989677800213695916
159 15432522165158259077090231265359974998736986
160 28158495733750898312815667011237882598209428
161 51378567513087574916555327225053039133571666
162 93746385628587421876264170696164454759908412
163 171051573517577293237923953654514717828106890
164 312104201216078783782972974619213314277199268
165 569471712020233676339403194986019918680739586
166 1039069738674411501182029578307746021098741196
167 1895907907317875872770737926350388665562035642
168 3459312363058389090021936642232267498952437428
169 6311932124385785185878159728289592625240505522
170 11516880513215634622744616316668842334218791516
171 21013935850506178559998538341484269917918999018
172 38342457354282655613775324802707304333780445892
173 69960432277635313860039488308917344751661871970
174 127651236311619537213082293864701098251822348780
175 232915057859337210825607697560089718923423199002
176 424981580635870968759243958277071834591305044436
177 775430088286576943704373742285683765437830488850
178 1414865606462883533997810851449050193277238877308
179 2581592737482969905539285814586453492817136164170
180 4710426935107325023644647949467330017678563029988
181 8594741373720651654136345360313504147634018581442
182 15682140981895128958342691332973357583911350067724
183 28613955334087722030404657783838612829456533499002
184 52209608420651326686106645628092979737368322531572
185 95262719872477816138503269250450498523726726557042
186 173818308009395283366592627604905947507373004757660
187 317152441581223706332195190417298210739002879806634
188 578682834696361294160587198382395068181032081271044
189 1055876541584973772368798862508080591691745284483106
190 1926573943834039514758768133648086201590549696927276
191 3515266240773711883839581842734053670089981862964698
192 6414026714664565956940694781778855026249654850395156
193 11703164391713858239839919924966951146632009751436242
194 21353833227163645415559682070352726262132455120151740
195 38962641062809653749037296042197025843077128648163338
196 71092032163038360014358209896526286126577329086384676
197 129715976617758093160993277690148787581730695645280386
198 236682425272542796522754469539512760672996006762026572
199 431855596307601570314099197211151815269456997176144698
200 787972557943247697066338000702932333705142277582406452