1 0
2 2
3 2
4 4
5 6
6 11
7 18
8 31
9 53
10 91
11 156
12 269
13 464
14 802
15 1389
16 2410
17 4188
18 7290
19 12709
20 22188
21 38790
22 67902
23 119006
24 208808
25 366763
26 644841
27 1134799
28 1998740
29 3523204
30 6214955
31 10970665
32 19377607
33 34246676
34 60557515
35 107134803
36 189622060
37 335758462
38 594744071
39 1053864191
40 1868004456
41 3312060306
42 5874012674
43 10420245196
44 18489207999
45 32813127258
46 58244940006
47 103405348293
48 183609675924
49 326069347491
50 579136341280
51 1028734112786
52 1827563238191
53 3247016489357
54 5769465750794
55 10252322868037
56 18219705984328
57 32380980084869
58 57552676156704
59 102297628903835
60 181839378414926
61 323244126057420
62 574634717995150
63 1021574259580913
64 1816198752703607
65 3229020343108824
66 5741044498553963
67 10207576136833363
68 18149509248595395
69 32271320921421391
70 57382218283563760
71 102034226064991295
72 181435243562930230
73 322629455202641749
74 573709934878680889
75 1020202022869979973
76 1814199125365141187
77 3226177385538992555
78 5737142563038422573
79 10202504169518946769
80 18143510610148403874
81 32265541762717725322
82 57379851217145198653
83 102042816632649113812
84 181471233108968414797
85 322726973620265855703
86 573937592536792515084
87 1020694642258159975340
88 1815217196929474476818
89 3228217697971642185357
90 5741142868042099659227
91 10210219974265696316645
92 18158206006383639573631
93 32293251563983594970754
94 57431679867245283961484
95 102139114502376048030522
96 181649165912728855115806
97 323054214162161801187752
98 574537042852867987486588
99 1021789002786293491605495
100 1817209204864312242149408
101 3231834403881890007802613
102 5747694776226844091946787
103 10222066040267833647666171
104 18179587294594439700641050
105 32331784681376625936189525
106 57501030464512995459610032
107 102263780291565023925494644
108 181873028876650604777544753
109 323455824444905784486925926
110 575256920517980180382610068
111 1023078387068030567341222532
112 1819517067018593894567849969
113 3235962704700203416950475720
114 5755075408593413860091546286
115 10235254693017972136382523802
116 18203143926718791756957509162
117 32373842902010557914893177062
118 57576094265221325358186367973
119 102397707074230442192878589359
120 182111906385491741319412325707
121 323881782024145286126289570440
122 576016287644824868726293820122
123 1024431835078129096829185656537
124 1821928886024725292506873277659
125 3240259744002932525776299556771
126 5762730013074243121037410868606
127 10248888327090422571678990959153
128 18227423550715417114799558752311
129 32417076278114652009229831402968
130 57653068986802801657288868682536
131 102534742650703164641858379194641
132 182355844011559975205632406671299
133 324315980369524840840491945371904
134 576789083447877424598199067760922
135 1025807179807537851356992568623374
136 1824376434633819460443229387989390
137 3244615128502635681852150820632003
138 5770479970859011581760647220230310
139 10262677933457093649065956952377844
140 18251958544205250839878657404261293
141 32460728187991088738427055759811630
142 57730730402448397452241437846394847
143 102672906203186877483673445911745116
144 182601636764868021966884843237657488
145 324753233770397950039416872385127553
146 577566917399260416669652769240393661
147 1027190845324976551118313513276050384
148 1826837746933145256156414838714768145
149 3248993317327109977684801873977762894
150 5778267776891126826440124079292603725
151 10276530469263010410839004344438099150
152 18276598364743452422592943831834923287
153 32504555056062514929690300785946723966
154 57808684411427120070159417504740357360
155 102811560086125283406699151828823640688
156 182848252953820483091128449977165236515
157 325191872986881332051509273466581164727
158 578347088740485056621180356676402785066
159 1028578461939732122601307642792875149501
160 1829305753020666071776480883474281246261
161 3253382871856727982724672175511106052521
162 5786074924379602903776965933223639179419
163 10290415992175535175199784882989293697206
164 18301294568680515271368976101299791679579
165 32548478506082391884380953033863741213948
166 57886804211157500286305609594835646342151
167 102950499151483995082170847548794763764203
168 183095360682567328559630467798718007134979
169 325631361072490475682603066097280998781581
170 579128728802440550947861388171375551198525
171 1029968624344284165437492389489216806724471
172 1831778179467655651027327032986202011623621
173 3257780114329680803428294456641877677046422
174 5793895463866922362827295963590940229930964
175 10304324878057478249527085329412370415355297
176 18326031587903249452153997775091622296879058
177 32592473355549106598481895714409107759765359
178 57965049068362717883544342456507250405447799
179 103089657514319828143163441755953444671879420
180 183342853387728415334282754465229864471949956
181 326071525676433629439267202543907773742328960
182 579911558844412924807282324559763243666536495
183 1031360881755618327716769422262783736505441973
184 1834254297299031288328687812269972682812645887
185 3262183865963626436046470592437151277112966639
186 5801727489331020967689206716895332774859235658
187 10318254045190736622821642677321887821889114048
188 18350804440160415099441656537140115320297186850
189 32636531550255261657789483972115084747945005506
190 58043405963945556600773084419916185309671767080
191 103229014132205102303247455891080022813420265930
192 183590697062692843508687591110369623956166893935
193 326512311847335636795898122067609905876346251714
194 580695490082108530002374541784908875922391887159
195 1032755090746974212241149674414320817587021258433
196 1836733874853126244323468242935072581738530605167
197 3266593752647211869180560732454594253599756323320
198 5809570396736585382658829752726352354523132875493
199 10332202518519119385992289275751746523721178323604
200 18375611551856855539131884400928983131513367611054
201 32680650551324651596832694590303256455057619958837
202 58121870802819545299690821252771249700987202671098
203 103368562402095815233284243613350241804368322220272
204 183838881064318371571017657020987964152320024482302
205 326953702436805703572350697448568540113123504573093
206 581480494897921544614511950295306519917343612083004
207 1034151206861681207300371390277182872371350642043950
208 1839216840605794078930823747975501818789589520822598
209 3271009659378015030793745291859888473007654538386722
210 5817424001297102623648519546564683978329302068942472