0 1 1 3 2 4 3 7 4 11 5 18 6 29 7 47 8 76 9 275 10 14926 11 45053 12 59979 13 105032 14 165011 15 270043 16 435054 17 705097 18 1140151 19 4125550 20 223919851 21 675885103 22 899804954 23 1575690057 24 2475495011 25 4051185068 26 6526680079 27 10577865147 28 17104545226 29 61891500825 30 3359245589776 31 10139628270153 32 13498873859929 33 23638502130082 34 37137375990011 35 60775878120093 36 97913254110104 37 158689132230197 38 256602386340301 39 928496291251100 40 50395402113899701 41 152114702632950203 42 202510104746849904 43 354624807379800107 44 557134912126650011 45 911759719506450118 46 1468894631633100129 47 2380654351139550247 48 3849548982772650376 49 13929301299457501375 50 756031819153477724626 51 2282024758759890675253 52 3038056577913368399879 53 5320081336673259075132 54 8358137914586627475011 55 13678219251259886550143 56 22036357165846514025154 57 35714576417106400575297 58 57750933582952914600451 59 208967377165965144376650 60 11341989300545070710939551 61 34234935278801177277195303 62 45576924579346247988134854 63 79811859858147425265330157 64 125388784437493673253465011 65 205200644295641098518795168 66 330589428733134771772260179 67 535790073028775870291055347 68 866379501761910642063315526 69 3134928578314507796481001925 70 170152522730745331652037419476 71 513592496770550502752593260353 72 683745019501295834404630679829 73 1197337516271846337157223940182 74 1881082535773142171561854620011 75 3078420052044988508719078560193 76 4959502587818130680280933180204 77 8037922639863119189000011740397 78 12997425227681249869280944920601 79 47030198322906868796842846502200 80 2552628134664652164898794656039401 81 7704914602316863363493226814620403 82 10257542736981515528392021470659804 83 17962457339298378891885248285280207 84 28220000076279894420277269755940011 85 46182457415578273312162518041220218 86 74402457491858167732439787797160229 87 120584914907436441044602305838380447 88 194987372399294608777042093635540676 89 705547032105320267375728586745002475 90 38294527106086589047066385777865674326 91 115589128350365087408574885920342025453 92 153883655456451676455641271698207699779 93 269472783806816763864216157618549725232 94 423356439263268440319857429316757425011 95 692829223070085204184073586935307150243 96 1116185662333353644503931016252064575254 97 1809014885403438848688004603187371725497 98 2925200547736792493191935619439436300751 99 10584616528613816328263811461505680627750 100 574494493092882874219437754540746190199251 101 1734068095807262438986577075083744251225503 102 2308562588900145313206014829624490441424754 103 4042630684707407752192591904708234692650257 104 6351193273607553065398606734332725134075011 105 10393823958314960817591198639040959826725268 106 16745017231922513882989805373373684960800279 107 27138841190237474700581004012414644787525547 108 43883858422159988583570809385788329748325826 109 158790416456717440451293432169779634032503025 110 8618566347084901772953416146553888567503489176 111 26014489457711422759311541871831445336542970553 112 34633055804796324532264958018385333904046459729 113 60647545262507747291576499890216779240589430282 114 95280601067304071823841457908602113144635890011 115 155928146329811819115417957798818892385225320293 116 251208747397115890939259415707421005529861210304 117 407136893726927710054677373506239897915086530597 118 658345641124043600993936789213660903444947740901 119 2382173817099058513036487741147222608249929753300 120 129295731764473203304964274811163681748941154419101 121 390269369110518668427929312174638267855073393010603 122 519565100874991871732893586985801949604014547429704 123 909834469985510540160822899160440217459087940440307 124 1429399570860502411893716486146242167063102487870011 125 2339234040846012952054539385306682384522190428310318 126 3768633611706515363948255871452924551585292916180329 127 6107867652552528316002795256759606936107483344490647 128 9876501264259043679951051128212531487692776260670976 129 35737371445329659355855948641397201399185812126503575 130 1939694559312060648896172277763661407043726631091864026 131 5854821049381511606044372781932381422530365705402095653 132 7794515608693572254940545059696042829574092336493959679 133 13649336658075083860984917841628424252104458041896055332 134 21443852266768656115925462901324467081678550378390015011 135 35093188924843739976910380742952891333783008420286070343 136 56537041191612396092835843644277358415461558798676085354 137 91630230116456136069746224387230249749244567218962155697 138 148167271308068532162582068031507608164706126017638241051 139 536132044040661732557492428481753074243362945271876878850 140 29099297649503802090267173206046173617306305170698989698951 141 87834024992552068003359012046620273926162278457368845975703 142 116933322642055870093626185252666447543468583628067835674654 143 204767347634607938096985197299286721469630862085436681650357 144 321700670276663808190611382551953169013099445713504517325011 145 526468017911271746287596579851239890482730307798941198975368 146 848168688187935554478207962403193059495829753512445716300379 147 1374636706099207300765804542254432949978560061311386915275747 148 2222805394287142855244012504657626009474389814823832631576126 149 8043052888960635866497842056227310978401729505782884810004125 150 436547661398161479646127483540932418843167783127099612371798876 151 1317686037083445074804880292679024567507905078887081721925400753 152 1754233698481606554451007776219956986351072862014181334297199629 153 3071919735565051629255888068898981553858977940901263056222600382 154 4826153434046658183706895845118938540210050802915444390519800011 155 7898073169611709812962783914017920094069028743816707446742400393 156 12724226603658367996669679759136858634279079546732151837262200404 157 20622299773270077809632463673154778728348108290548859284004600797 158 33346526376928445806302143432291637362627187837281011121266801201 159 120661878904055415228538893970029690816229671802391892647805004400 160 6549087987195920868147402417813894941439029465166443214102737038801 161 19767925840491818019670746147411714515133318067301721534956016120803 162 26317013827687738887818148565225609456572347532468164749058753159604 163 46084939668179556907488894712637323971705665599769886284014769280407 164 72401953495867295795307043277862933428278013132238051033073522440011 165 118486893164046852702795937990500257399983678732007937317088291720418 166 190888846659914148498102981268363190828261691864245988350161814160429 167 309375739823961001200898919258863448228245370596253925667250105880847 168 500264586483875149699001900527226639056507062460499914017411920041276 169 1810169499275586450297904620840543365397766557977753667719485866004675 170 98249417547365543465785851425916568370535901193259197970869648684293726 171 296558422141372216847655458898590248477005470137755347580328431918885853 172 394807839688737760313441310324506816847541371331014545551198080603179579 173 691366261830109977161096769223097065324546841468769893131526512522065432 174 1086174101518847737474538079547603882172088212799784438682724593125245011 175 1777540363348957714635634848770700947496635054268554331814251105647310443 176 2863714464867805452110172928318304829668723267068338770496975698772555454 177 4641254828216763166745807777089005777165358321336893102311226804419865897 178 7504969293084568618855980705407310606834081588405231872808202503192421351 179 27156162707470469023313749893310937597667603086552588720735834313997129950 180 1473937755496489895877798474944197940880884648262245022792543255459037438651 181 4448969429196940156656709174725904760240321547873287657098365600691109445903 182 5922907184693430052534507649670102701121206196135532679890908856150146884554 183 10371876613890370209191216824396007461361527744008820336989274456841256330457 184 16294783798583800261725724474066110162482733940144353016880183312991403215011 185 26666660412474170470916941298462117623844261684153173353869457769832659545468 186 42961444211057970732642665772528227786326995624297526370749641082824062760479 187 69628104623532141203559607070990345410171257308450699724619098852656722305947 188 112589548834590111936202272843518573196498252932748226095368739935480785066426 189 407396751127302477012166425601546064999666016106695378010725318659099077505225 190 22112014109708923870593189255327006083178463122694298638674535947526830970348576 191 66743439080254074088791734191582564314535055384189591294034333161239591988550953 192 88855453189962997959384923446909570397713518506883889932708869108766422958899529 193 155598892270217072048176657638492134712248573891073481226743202270006014947450482 194 244454345460180070007561581085401705109962092397957371159452071378772437906350011 195 400053237730397142055738238723893839822210666289030852386195273648778452853800493 196 644507583190577212063299819809295544932172758686988223545647345027550890760150504 197 1044560820920974354119038058533189384754383424976019075931842618676329343613950997 198 1689068404111551566182337878342484929686556183663007299477489963703880234374101501 199 6111766033255629052666051693560644173814051975965040974364312509787970046736255500 200 331724434199915520410149129330617270315645362885775219915150365492254262758131898501