1 1586
2 2710
3 4748
4 8404
5 14946
6 26630
7 47448
8 84424
9 149836
10 264980
11 466456
12 816488
13 1419532
14 2473160
15 4324006
16 7580078
17 13311610
18 23403052
19 41170036
20 72441344
21 127454361
22 224172863
23 394092240
24 692400868
25 1215811672
26 2134163576
27 3746019772
28 6576248920
29 11547336093
30 20280380713
31 35623922462
32 62582714464
33 109948647341
34 193164441457
35 339351837635
36 596141354935
37 1047180314014
38 1839374180884
39 3230745062904
40 5674514559760
41 9966818417885
42 17506184526429
43 30749319584142
44 54011713178578
45 94873895791232
46 166651481679597
47 292733699131800
48 514203863587177
49 903224583565192
50 1586548897738657
51 2786818187435469
52 4895103827236997
53 8598330653616826
54 15103103340345936
55 26528867739859718
56 46598512833307956
57 81851433175464448
58 143774303107990850
59 252543827490386503
60 443600958388007384
61 779198639432261557
62 1368685668481984417
63 2404135785808795287
64 4222931101950302825
65 7417691657277645021
66 13029369937762203766
67 22886427153635203450
68 40200606338446970902
69 70613424805268421114
70 124034367198721989514
71 217869721459657585580
72 382694115328981047952
73 672212720122053367804
74 1180760124533587819486
75 2074037570226586824184
76 3643103727288380713257
77 6399210946901603142818
78 11240387716526831270609
79 19744045294423794750283
80 34680949277797787079547
81 60918024734983509240912
82 107004158085997114759839
83 187955701308168153041530
84 330149285751908798825290
85 579916182254428043581564
86 1018638527366744931197979
87 1789266253245270486501444
88 3142894792749707387195960
89 5520580080057153287106971
90 9697048817276660043175484
91 17033129457139403684952799
92 29919154077926507936795709
93 52553805820122626766420873
94 92312185565121067151146728
95 162148858212881611871156092
96 284818868718294899202149620
97 500292071338788142786686502
98 878776600169461965496656022
99 1543594948509689314186807059
100 2711366422923258483936103953
101 4762588713981212250729090003
102 8365616340313720230806420210
103 14694432149693635748126048942
104 25811168870364439104129640696
105 45338018597233949071796275458
106 79637460040286201071295519733
107 139885359718954326539676015196
108 245712430475827208393777856886
109 431600552186312031484050131971
110 758118082678432857987806650150
111 1331654986276340411282982020449
112 2339088122663187688326318328216
113 4108671767510733746878152224268
114 7216993464397113308974416437305
115 12676844881250199427000075148887
116 22267222068135283545211189419299
117 39112979865696771357711370637931
118 68703010604538281375516118005075
119 120678702622699393120621290564925
120 211975416188151923028889241902262
121 372340571212484783048813799871839
122 654026318073943439159286274812027
123 1148814976964304201424309530747313
124 2017924684148133953089581458159960
125 3544539471212333182175152266832204
126 6226079774854428314644024318230078
127 10936278091404991787450320082741169
128 19209869262479452480300534994821193
129 33742656687784936949839881210566223
130 59269892198960198355279339116301071
131 104109174145905013561199629611947491
132 182870589757418588646066574110474690
133 321217153747001110795698316161986377
134 564226647915380079721862733747707446
135 991079419340598648239271988101243419
136 1740857896504451958006760045365555482
137 3057864139529834724070428385233578068
138 5371221347024565313208294316464147613
139 9434696063120387566877094647330162717
140 16572299678705571267519949295080038371
141 29109694133602449181674435577320621548
142 51131967740157072205219960568247916455
143 89814688982294791168527286161688931964
144 157761938636405349125693384935664673516
145 277113126642438502506785166828070453995
146 486756727390973699668956931193282652497
147 855001401525166087327660300865801604536
148 1501833165261549783477789329432010545192
149 2638010712328992928343849500826248686803
150 4633737407944199489891049058301562399051
151 8139285509886874774790728386920525895613
152 14296875886382616596509115045086176417273
153 25112850490668762132860915008796817870582
154 44111403412783911127682731048425526789689
155 77482877213337303926572165310560704308799
156 136100776596851740368861235701847783846282
157 239064707667781373007370936365237165624849
158 419923646883879653497550352357061653051563
159 737607281863179041273354224977934166715140
160 1295627208172003740887469361885032516616398
161 2275804352575426995453178444381275972614888
162 3997512107289488019421164267263294564327853
163 7021738503066961096024308502242454230040897
164 12333874240317212561140057051387891206777801
165 21664784826367204861695117362088568067513467
166 38054782497987155842507702704769284947198815
167 66844258208677319600941797562468230152243658
168 117413753598635787817934360136666268444138429
169 206240444633006990350139351462954558772394556
170 362266938060946414792543248015850149009884787
171 636331708097226295233322984051315890584394766
172 1117733914381690900114790106414239370466919458
173 1963329954269894983657411852244985397201783968
174 3448642346569348669480788013914496719365602517
175 6057633872842348817045009669380733074615724866
176 10640398292942879527749492125767622547425147963
177 18690148366351830628452223466920683063179248772
178 32829752828700803565010695831881740847662758286
179 57666351794935855788845240143945650455944054547
180 101292511907982735326670667400585227157847337540
181 177923046096525545210751366423197925975122935863
182 312526659038964346919198556965806039860496714427
183 548961558116918856156680209912273119104578275272
184 964265874843602103883993869242902298291396586143
185 1693759177923828955525608217188755102025300068749
186 2975133962162155794427808593579023041521508291201
187 5225903545308344474555330377807380009492018583931
188 9179441400688706269286503896011279267678788022686
189 16123937936880944125212696475800906813246847763716
190 28322134566149408723581604108203855000570828789587
191 49748597986618396035344662400523592358524857842883
192 87384762467451810074492652904922859632154435081954
193 153493706768318731832969225657075679559896316375321
194 269615861532542657515951454297127982684262042917420
195 473587577760804151333875941960351762493154785473050
196 831869432808850056059726581318786836322463045000451
197 1461201234444606004302253839285273677616636030534609
198 2566639623159531727684009363886240183768250669360752
199 4508372152913233387374052509545113547515574747711509
200 7919078037197494771469483894387846188222058559724681
201 13910075484496200815189902250683383644020877073803766
202 24433425087556911655931695156624504919033503448242486
203 42917974253601077553935404022686437131397769780308518
204 75386586507300892417183807223452121726596062033488946
205 132418585081422184881717429695376656447268610452833092
206 232596838341628345781044517341406407308831221328837661
207 408562658883989180464899527944153091902574918614329185
208 717651398120832769982430079434284136594173785580569240
209 1260574156805226436041051999524817387229082739140865212
210 2214232716561440779274455003852160989488183725022954817