1 1038
2 2146
3 3092
4 5756
5 11008
6 18400
7 32372
8 60292
9 100612
10 176372
11 322532
12 547244
13 957412
14 1726428
15 2976676
16 5237036
17 9377508
18 16323580
19 28791476
20 51347308
21 90018580
22 159196860
23 283147012
24 498087484
25 881978324
26 1566542540
27 2762581684
28 4895203132
29 8684165092
30 15335056860
31 27182933236
32 48192734764
33 85184786196
34 151002227036
35 267572494340
36 473267690812
37 838916760724
38 1486125040140
39 2629760081844
40 4660902908860
41 8255180947236
42 14612764623388
43 25896122122804
44 45861738358124
45 81199014461012
46 143878822605980
47 254798142183492
48 451195779397372
49 799400905277396
50 1415663508809932
51 2507099464161524
52 4441527663827836
53 7865627310789220
54 13930708164521692
55 24677631153794676
56 43703132164575020
57 77404977534901396
58 137112323168785244
59 242826182713570692
60 430091704106325436
61 761819097361256980
62 1349211579074719884
63 2389736578382909748
64 4232814338339911228
65 7496622579037929892
66 13278132493967672220
67 23518422726779736756
68 41653489214052762860
69 73777257248951986900
70 130673813876186486812
71 231439305310199713476
72 409927529542017302652
73 726055713463713491028
74 1285945584685435481164
75 2277671613267035013492
76 4034150909166622341372
77 7145091302432701629668
78 12655368629187031467100
79 22414801312887627590388
80 39700198734778453741228
81 70316677332455417285908
82 124542637134874913145052
83 220585678448615396699140
84 390698567332883952084796
85 691992671594737331110548
86 1225636608557444119938060
87 2170827433195081196893620
88 3844900573586910103701436
89 6809981883648752072772644
90 12061708123275591795532060
91 21363324909344709839001396
92 37838163828042572617180268
93 67018140676190653565412180
94 118700525848639833870878108
95 210239370612025160099048772
96 372371112687724418914970108
97 659532916354004811958079700
98 1168148269141841201178249164
99 2068995921065288193089322484
100 3664547223934586441620451964
101 6490555103635695039162062692
102 11495909193176396950204398044
103 20361237664001303257749968756
104 36063317821002613161642083884
105 63874431175223967620673547668
106 113132665649469343447749920348
107 200377750015608821998144475780
108 354903915515525159076166305980
109 628596358254705156746190754580
110 1113354065272922489015851874188
111 1971943893270101953705668057652
112 3492655039213015085785218201916
113 6186102270285235262371743065764
114 10956663666430753605335318744732
115 19406156047267943595231440546740
116 34371690183740050637419771638764
117 60878243880070208222771354397652
118 107825961269293345706453725381404
119 190978589018085077933764291468228
120 338256310882059685675169425507196
121 599110805510271692784245320812884
122 1061129705466298070330472818955084
123 1879445359003190563144523216669300
124 3328824984066296487382481099856892
125 5895929276240752859798826142071268
126 10442716851970782669021029941370716
127 18495870197517751061557816850240500
128 32759409093364595554462411039501740
129 58022615604004298057083299469958676
130 102768158176261788188135760338713564
131 182020312111176683090718065526491396
132 322389659223781243423754698033912380
133 571008240285349255374518654096667540
134 1011355058577418243568348949198953228
135 1791285886784738876791378984139525812
136 3172679314211672741320722681283566268
137 5619367667161166390573875153349710116
138 9952878563708982896903968426582191132
139 17628281525423567733651119518937780276
140 31222756799457225927280391715176264556
141 55300939068666818648037979156577584212
142 97947595208124887690770455986158186652
143 173482249457252118913633450600841976388
144 307267273593515508487156512530199153916
145 544223859079812472466854468747875357140
146 963915233343820854731652900933414735564
147 1707261738608678009904987020533020567284
148 3023857891113399988474340985805592442236
149 5355778937789875970818527588142060563556
150 9486017202045972267976600685366638245084
151 16801388604349310084104429599804506841204
152 29758185214062129534794337149334298510636
153 52706928463742988299112190895582607203988
154 93353149912038589675099703631633750909276
155 165344686144023369244174996455192886890372
156 292854234617790036131516022262285916117948
157 518695853296170061519492862873891107644436
158 918700688405549842678807735261816011452044
159 1627178915823524005128129574211789947753268
160 2882017248426467407054574339348653049277500
161 5104554459348195609185353488239747639036836
162 9041054936765348090001738261836225416788380
163 16013282867019193034790063611920670293705908
164 28362312730578204112248054962325216538977004
165 50234595325937969464199287392631757563751636
166 88974217047497217741698805768083696306212380
167 157588833631328876303233281027080452934379716
168 279117269498459232591162645143848122691339900
169 494365294451178603506001940341892700298635860
170 875607032526595785156714859010365551983983180
171 1550852547373895307344986573375443623340626804
172 2746829952316112497691443934013642243479191292
173 4865114219980852829786356316163972239965548260
174 8616964575218444985893418047705140819968260700
175 15262144960269878439274529896939188270344223988
176 27031916709249747570894146356840175842347961516
177 47878232275819620601912193132724867688985653012
178 84800687643216914367115565001419813422056224476
179 150196786329786918014774572881494665159224550916
180 266024666321168295695097306393956094540249156924
181 471176013833233964881091876974005255069660521620
182 834534778506375110996499676508755101832157737484
183 1478106432231079210642939851997153506953580079028
184 2617983912458644827426796657078667871468490059196
185 4636905446170121820334647855699503976507344590372
186 8212767091146145825077664197334902719424052082460
187 14546240820304172416183855273954946299193065457972
188 25763925806689929746380236630732428295300593205868
189 45632399550252491295169690540969673352755954099540
190 80822926755555544245226708123108883771859961600924
191 143151479078858055575452661083075214406320556558148
192 253546200154676289826111020092054131879199441547260
193 449074477046126523316000526569940713869144782410452
194 795389107860026465815579839385437222131255059011020
195 1408772631870348280107574937266014463973350922637300
196 2495181677159082056758729616487627617298173781489788
197 4419401301130233197780102486040747666196341404828004
198 7827529369793281428899436981230877669436549067010012
199 13863917724722628562208561052518963584049316448086388
200 24555412775166631736553919337070640522575068072543276
201 43491912498136862721310221496278566193557387516071828
202 77031751410127957942507041868019826058251448153275484
203 136436647290521618760481236627426542018333360901950596
204 241653063615172025426393294319856730603219025706938044
205 428009660987218349467617008870768294196385429648045332
206 758079650067131207729113556752546914651607106715952524
207 1342691084398022465783844667914371020000960419830615092
208 2378139748154542693241103838342220609438844938316668732
209 4212099661329830784612504349544553401549073271582748836
210 7460362062674194981737651913964792762690730861530473628