0 1
1 1
2 2
3 3
4 5
5 8
6 53
7 114
8 281
9 4329
10 8939
11 22207
12 142181
13 164388
14 306569
15 470957
16 777526
17 1248483
18 78183472
19 79431955
20 157615427
21 237047382
22 394662809
23 631710191
24 4184923955
25 9001558101
26 22188040157
27 341822160456
28 705832361069
29 1753486882594
30 11226753656633
31 12980240539227
32 24206994195860
33 37187234735087
34 61394228930947
35 98581463666034
36 6173444976225055
37 6272026439891089
38 12445471416116144
39 18717497856007233
40 31162969272123377
41 49880467128130610
42 330445772040907037
43 710772011209944684
44 1751989794460796405
45 26990618928121890759
46 55733227650704577923
47 138457074229531046605
48 886475673027890857553
49 1024932747257421904158
50 1911408420285312761711
51 2936341167542734665869
52 4847749587828047427580
53 7784090755370782093449
54 487461376420816537221418
55 495245467176187319314867
56 982706843597003856536285
57 1477952310773191175851152
58 2460659154370195032387437
59 3938611465143386208238589
60 26092327945230512281818971
61 56123267355604410771876531
62 138338862656439333825572033
63 2131206207202194418155457026
64 4400751277060828170136486085
65 10932708761323850758428429196
66 69997003845003932720707061261
67 80929712606327783479135490457
68 150926716451331716199842551718
69 231856429057659499678978042175
70 382783145508991215878820593893
71 614639574566650715557798636068
72 38490436768641335580462336030109
73 39105076343207986296020134666177
74 77595513111849321876482470696286
75 116700589455057308172502605362463
76 194296102566906630048985076058749
77 310996692021963938221487681421212
78 2060276254698690259377911164586021
79 4431549201419344456977310010593254
80 10923374657537379173332531185772529
81 168282169064480032056965277797181189
82 347487712786497443287263086780134907
83 863257594637474918631491451357451003
84 5527033280611346955076211794924840925
85 6390290875248821873707703246282291928
86 11917324155860168828783915041207132853
87 18307615031108990702491618287489424781
88 30224939186969159531275533328696557634
89 48532554218078150233767151616185982415
90 3039243300707814474024838933532227467364
91 3087775854925892624258606085148413449779
92 6127019155633707098283445018680640917143
93 9214795010559599722542051103829054366922
94 15341814166193306820825496122509695284065
95 24556609176752906543367547226338749650987
96 162681469226710746081030779480542193189987
97 349919547630174398705429106187423136030961
98 862520564487059543491888991855388465251909
99 13287728014936067551083763984018250114809596
100 27437976594359194645659416959891888694871101
101 68163681203654456842402597903802027504551798
102 436420063816285935700075004382704053722181889
103 504583745019940392542477602286506081226733687
104 941003808836226328242552606669210134948915576
105 1445587553856166720785030208955716216175649263
106 2386591362692393049027582815624926351124564839
107 3832178916548559769812613024580642567300214102
108 239981684188703098777409590339624765523737839163
109 243813863105251658547222203364205408091038053265
110 483795547293954757324631793703830173614775892428
111 727609410399206415871853997068035581705813945693
112 1211404957693161173196485790771865755320589838121
113 1939014368092367589068339787839901337026403783814
114 12845491166247366707606524517811273777479012541005
115 27629996700587101004281388823462448891984428865824
116 68105484567421568716169302164736171561447870272653
117 1049212265211910631746820921294505022313702482955619
118 2166530014991242832209811144753746216188852836183891
119 5382272295194396296166443210801997454691408155323401
120 34460163786157620609208470409565730944337301768124297
121 39842436081352016905374913620367728399028709923447698
122 74302599867509637514583384029933459343366011691571995
123 114145035948861654419958297650301187742394721615019693
124 188447635816371291934541681680234647085760733306591688
125 302592671765232946354499979330535834828155454921611381
126 18949193285260813965913540400173456406431398938446497310
127 19251785957026046912268040379503992241259554393368108691
128 38200979242286860878181580779677448647690953331814606001
129 57452765199312907790449621159181440888950507725182714692
130 95653744441599768668631201938858889536641461056997320693
131 153106509640912676459080823098040330425591968782180035385
132 1014292802287075827423116140527100872090193273750077533003
133 2181692114215064331305313104152242074605978516282335101391
134 5377677030717204490033742348831585021302150306314747735785
135 82846847574973131681811448336626017394138233111003551138166
136 171071372180663467853656639022083619809578616528321850012117
137 424989591936300067389124726380793257013295466167647251162400
138 2721008923798463872188404997306843161889351413534205356986517
139 3145998515734763939577529723687636418902646879701852608148917
140 5867007439533227811765934720994479580791998293236057965135434
141 9013005955267991751343464444682115999694645172937910573284351
142 14880013394801219563109399165676595580486643466173968538419785
143 23893019350069211314452863610358711580181288639111879111704136
144 1496247213099092321059186943007916713551726539091110473464076217
145 1520140232449161532373639806618275425131907827730222352575780353
146 3016387445548253853432826749626192138683634366821332826039856570
147 4536527677997415385806466556244467563815542194551555178615636923
148 7552915123545669239239293305870659702499176561372888004655493493
149 12089442801543084625045759862115127266314718755924443183271130416
150 80089571932804176989513852478561423300387489096919547104282275989
151 172268586667151438604073464819237973867089696949763537391835682394
152 424626745267107054197660782117037371034566882996446621887953640777
153 6541669765673757251568985196574798539385592941896462865711140294049
154 13507966276614621557335631175266634449805752766789372353310234228875
155 33557602318903000366240247547108067438997098475475207572331608751799
156 214853580190032623754777116457915039083788343619640617787299886739669
157 248411182508935624121017364005023106522785442095115825359631495491468
158 463264762698968247875794480462938145606573785714756443146931382231137
159 711675945207903871996811844467961252129359227809872268506562877722605
160 1174940707906872119872606324930899397735933013524628711653494259953742
161 1886616653114775991869418169398860649865292241334500980160057137676347
162 118145173201022983615776532827660259689384051976263689481577036795887256
163 120031789854137759607645950997059120339249344217598190461737093933563603
164 238176963055160743223422483824719380028633396193861879943314130729450859
165 358208752909298502831068434821778500367882740411460070405051224663014462
166 596385715964459246054490918646497880396516136605321950348365355392465321
167 954594468873757748885559353468276380764398877016782020753416580055479783
168 6323952529207005739367847039456156164982909398706014074868864835725344019
169 13602499527287769227621253432380588710730217674428810170491146251506167821
170 33528951583782544194610353904217333586443344747563634415851157338737679661
171 516536773284025932146776561995640592507380388887883326408258506332571362736
172 1066602498151834408488163477895498518601204122523330287232368170003880405133
173 2649741769587694749123103517786637629709788633934543900872994846340332173002
174 16965053115678002903226784584615324296859935926130593692470337248045873443145
175 19614794885265697652349888102401961926569724560065137593343332094386205616147
176 36579848000943700555576672687017286223429660486195731285813669342432079059292
177 56194642886209398207926560789419248149999385046260868879157001436818284675439
178 92774490887153098763503233476436534373429045532456600164970670779250363734731
179 148969133773362496971429794265855782523428430578717469044127672216068648410170
180 9328860784835627910992150477959495050825991741412939680900886348175506565165271
181 9477829918608990407963580272225350833349420171991657149945014020391575213575441
182 18806690703444618318955730750184845884175411913404596830845900368567081778740712
183 28284520622053608726919311022410196717524832085396253980790914388958656992316153
184 47091211325498227045875041772595042601700243998800850811636814757525738771056865
185 75375731947551835772794352795005239319225076084197104792427729146484395763373018
186 499345603010809241682641158542626478517050700503983479566203189636432113351294973
187 1074066937969170319138076669880258196353326477092164063924834108419348622465962964
188 2647479478949149879958794498303142871223703654688311607415871406475129358283220901
189 40786259122206418518519994144427401264708881297416838175162905205546288996714276479
190 84219997723361986916998782787157945400641466249521987957741681817567707351711773859
191 209226254568930392352517559718743292065991813796460814090646268840681703700137824197
192 1339577525136944341032104141099617697796592349028286872501619294861657929552538719041
193 1548803779705874733384621700818360989862584162824747686592265563702339633252676543238
194 2888381304842819074416725841917978687659176511853034559093884858563997562805215262279
195 4437185084548693807801347542736339677521760674677782245686150422266337196057891805517
196 7325566389391512882218073384654318365180937186530816804780035280830334758863107067796
197 11762751473940206690019420927390658042702697861208599050466185703096671954920998873313
198 736616157773684327663422170882875117012748204581463957933683548872823995963965037213202
199 748378909247624534353441591810265775055450902442672556984149734575920667918886036086515
200 1484995067021308862016863762693140892068199107024136514917833283448744663882851073299717