1 285
2 505
3 897
4 1593
5 2825
6 4999
7 8823
8 15918
9 28655
10 51435
11 92029
12 164152
13 292075
14 525208
15 944616
16 1696591
17 3040493
18 5435900
19 9700772
20 17406506
21 31264015
22 56133143
23 100654671
24 180181698
25 322111059
26 577430626
27 1036149427
28 1859477158
29 3334802295
30 5973911140
31 10691206290
32 19159173844
33 34360039321
34 61637417976
35 110537314971
36 198091326371
37 354752783882
38 635696971736
39 1139706942743
40 2043871640244
41 3665013401354
42 6569236457611
43 11769345557156
44 21090927551501
45 37807057577216
46 67786985845374
47 121541014107712
48 217870035138194
49 390426412297556
50 699701556641980
51 1254186701671580
52 2248441893977601
53 4031066375837165
54 7226124436391661
55 12951093224130567
56 23211760672122329
57 41605338156126412
58 74582544780309953
59 133704772416957344
60 239680093608288710
61 429600990772613151
62 769996077219700803
63 1380161635998385045
64 2474008256929366239
65 4434974707974418327
66 7950081483160610933
67 14250219064834374019
68 25542288447142306045
69 45783071620986693408
70 82066845385238597945
71 147110936367772269572
72 263706005640722397329
73 472691625645330744987
74 847277944478541248989
75 1518711286152255184266
76 2722290252616999858898
77 4879819927555832617156
78 8747303134867844716205
79 15679614234421960565757
80 28105369024485425222115
81 50378150620893865320879
82 90302606029917446861408
83 161869519993731600860342
84 290156222940086500154472
85 520108693398482116686415
86 932290872704225347649768
87 1671117863571180731538004
88 2995471113964327881163426
89 5369420527358761272137527
90 9624800211775471501595412
91 17252576452223290330467671
92 30925242122205038096133467
93 55433288465391310972207017
94 99364011536351851358969672
95 178110742893218016907374510
96 319266071271849446839911584
97 572288016769368658597051761
98 1025828366713612183472787010
99 1838795632843411804173033933
100 3296039748441765978478160816
101 5908168146780611353770145504
102 10590451317678124257734359693
103 18983484614683995990615840490
104 34027996520152671690142608903
105 60995232576126305909725834266
106 109334018563674901322592472490
107 195981686699570384352383645640
108 351298665476358317238074691534
109 629705671951627961620824539142
110 1128751085434073529217636741936
111 2023289978313039638559218314448
112 3626752243041965179916571372787
113 6500967868414889865763150950006
114 11653025153242311054767754843297
115 20888127852692981775378821812146
116 37442091669564463972305325012862
117 67115107667619395034003000787995
118 120304060804866796418112863755696
119 215645521781580418555183863348838
120 386545770907082882554668793945439
121 692885657282388522147679464577892
122 1242001497417899456649437579507886
123 2226293560682767764836899592681078
124 3990640286138629182228420658563082
125 7153239856950672171230344984186911
126 12822218747165896535028000210186372
127 22983899058686904310716729011033211
128 41198765804756110403213755993076657
129 73848992067797866892844229689366849
130 132374649174212146252113891218659381
131 237282153492066628020551299043481544
132 425329427605113874246329914052500073
133 762405255518815326956627063376480853
134 1366615491116589713217049651658212006
135 2449665163142602416498412581250430478
136 4391036364423163657330915214204964854
137 7870953117990843357707570402493735001
138 14108721805367849301196469812570687483
139 25289956190109770038736459282910230208
140 45332378087451529887503267572954412725
141 81258517178559225932287349048562931809
142 145656286306778995338756259563772754240
143 261089588020312560218696906650758304573
144 468004358134206390919559774835631126168
145 838900166969592445645914537553125212726
146 1503732835654349347751651131464708039188
147 2695448700606941497509794486792507963577
148 4831605061950844540846280302755209308275
149 8660675502002088787538845170586279429251
150 15524303165027842998585610335649032944075
151 27827390789426654640749426383315825284057
152 49880738438963908331748875392375215936259
153 89411474480249872417576880050612223190631
154 160270511039453806452658430583961000790040
155 287285676234753277085261962369876815623660
156 514960984553836564669879466878834535226754
157 923070119921478516287874810416046148550945
158 1654607813054533582720496875172170156316746
159 2965892792303148493244293729680921790839072
160 5316377566863531136957259329625758854644610
161 9529632995774280131543318079795414418529994
162 17081914082489475886438546335026224987535199
163 30619415614502025453837558492752085449642438
164 54885455144111629275392571147094442436732899
165 98382452377074923217712779800225894378756906
166 176351035106214330154745116645950272174226589
167 316110102812928725036701021324909205947398785
168 566628920538147105573333970097515146082103593
169 1015685146351815066657500796834760274214095694
170 1820620675710917350584968323277039977420319055
171 3263471630295820708145048618899249325395968731
172 5849789124028117421595296281103563955600071374
173 10485775997569113368147914433119147149016018744
174 18795805362789421699754161276936195049931157058
175 33691574227323936795244869892672621037064372552
176 60392314124558069018021133544892684752271482601
177 108253523436167020398630408948846058402503302502
178 194044978811142737509406317176683144304377160755
179 347826587146802034194900035724373565081358037070
180 623480880759560373161146625703397691749578882995
181 1117592568817606465187160880553638711534926215165
182 2003290226421154494738812728960359546899699983102
183 3590907684671370520717514793354689103789970636846
184 6436719864973659931286696834066754788534603749882
185 11537852302754917037002747044511237476152875628852
186 20681657460460102035905283399626754943085073596614
187 37071973540386277756981046599570626768008569097250
188 66451696520015484883565787543435898719873311338860
189 119114995998082414602372284089247204800069496860099
190 213514221893057698591389773798870057476125225737033
191 382725302544715251948798977171106972850883607860745
192 686037003315120446733184736052421162230059999241359
193 1229724730993514734135067753850018074303336484590596
194 2204287681726647997013188604414542571160498447746109
195 3951196611880590159259227081669489164732739857589222
196 7082539544461036891607369692957957887769563802758706
197 12695487289020075851088509333763493978640675254513518
198 22756723956901154591087145196291785849339007302671819
199 40791540585473861456731975922594151387905175617255313
200 73119038894471339129052638968249581793441961354591724
201 131066240126288693843531030404575542189651853196358601
202 234936886047031980516942659715679166348886118331750757
203 421125534356792190710475927037952854093510374653283476
204 754869610102500143186296332136870704059660379183879923
205 1353107521474846627390101865079378748897831510685096508
206 2425451946227638362649960482834153494883177206508502411
207 4347634650674575877709523332838173633679723074619619716
208 7793156690625007813657734775267135665955211396453072388
209 13969272047823728969685462642705764220622031001359984433
210 25039989470083153649086142561593569232035588231358971479