0 1 1 1 2 2 3 3 4 5 5 8 6 13 7 190 8 203 9 393 10 596 11 989 12 1585 13 2574 14 37621 15 40195 16 77816 17 118011 18 195827 19 313838 20 509665 21 7449148 22 7958813 23 15407961 24 23366774 25 38774735 26 62141509 27 100916244 28 1474968925 29 1575885169 30 3050854094 31 4626739263 32 7677593357 33 12304332620 34 19981925977 35 292051296298 36 312033222275 37 604084518573 38 916117740848 39 1520202259421 40 2436320000269 41 3956522259690 42 57827631635929 43 61784153895619 44 119611785531548 45 181395939427167 46 301007724958715 47 482403664385882 48 783411389344597 49 11450163115210240 50 12233574504554837 51 23683737619765077 52 35917312124319914 53 59601049744084991 54 95518361868404905 55 155119411612489896 56 2267190124443263449 57 2422309536055753345 58 4689499660499016794 59 7111809196554770139 60 11801308857053786933 61 18913118053608557072 62 30714426910662344005 63 448915094802881373142 64 479629521713543717147 65 928544616516425090289 66 1408174138229968807436 67 2336718754746393897725 68 3744892892976362705161 69 6081611647722756602886 70 88887455961094955145565 71 94969067608817711748451 72 183856523569912666894016 73 278825591178730378642467 74 462682114748643045536483 75 741507705927373424178950 76 1204189820676016469715433 77 17600165195391604000195012 78 18804355016067620469910445 79 36404520211459224470105457 80 55208875227526844940015902 81 91613395438986069410121359 82 146822270666512914350137261 83 238435666105498983760258620 84 3484921596143498686993757941 85 3723357262248997670754016561 86 7208278858392496357747774502 87 10931636120641494028501791063 88 18139914979033990386249565565 89 29071551099675484414751356628 90 47211466078709474801000922193 91 690032076201608131628764267330 92 737243542280317606429765189523 93 1427275618481925738058529456853 94 2164519160762243344488294646376 95 3591794779244169082546824103229 96 5756313940006412427035118749605 97 9348108719250581509581942852834 98 136629836009514553561182318689281 99 145977944728765135070764261542115 100 282607780738279688631946580231396 101 428585725467044823702710841773511 102 711193506205324512334657422004907 103 1139779231672369336037368263778418 104 1850972737877693848372025685783325 105 27053397561960083213245727864744968 106 28904370299837777061617753550528293 107 55957767861797860274863481415273261 108 84862138161635637336481234965801554 109 140819906023433497611344716381074815 110 225682044185069134947825951346876369 111 366501950208502632559170667727951184 112 5356709347104105990776215299538192945 113 5723211297312608623335385967266144129 114 11079920644416714614111601266804337074 115 16803131941729323237446987234070481203 116 27883052586146037851558588500874818277 117 44686184527875361089005575734945299480 118 72569237114021398940564164235820117757 119 1060655504124174946256903875036426948078 120 1133224741238196345197468039272247065835 121 2193880245362371291454371914308674013913 122 3327104986600567636651839953580921079748 123 5520985231962938928106211867889595093661 124 8848090218563506564758051821470516173409 125 14369075450526445492864263689360111267070 126 210015146525933743464857743472512073912389 127 224384221976460188957722007161872185179459 128 434399368502393932422579750634384259091848 129 658783590478854121380301757796256444271307 130 1093182958981248053802881508430640703363155 131 1751966549460102175183183266226897147634462 132 2845149508441350228986064774657537850997617 133 41584059667639005380988090111432427061601100 134 44429209176080355609974154886089964912598717 135 86013268843719360990962244997522391974199817 136 130442478019799716600936399883612356886798534 137 216455746863519077591898644881134748860998351 138 346898224883318794192835044764747105747796885 139 563353971746837871784733689645881854608795236 140 8233853829339048999179106699807093070270930189 141 8797207801085886870963840389452974924879725425 142 17031061630424935870142947089260067995150655614 143 25828269431510822741106787478713042920030381039 144 42859331061935758611249734567973110915181036653 145 68687600493446581352356522046686153835211417692 146 111546931555382339963606256614659264750392454345 147 1630344642268799340842844114651915860340705778522 148 1741891573824181680806450371266575125091098232867 149 3372236216092981021649294485918490985431804011389 150 5114127789917162702455744857185066110522902244256 151 8486364006010143724105039343103557095954706255645 152 13600491795927306426560784200288623206477608499901 153 22086855801937450150665823543392180302432314755546 154 322816473023051608535882313807779147440530015077545 155 344903328824989058686548137351171327742962329833091 156 667719801848040667222430451158950475183492344910636 157 1012623130673029725908978588510121802926454674743727 158 1680342932521070393131409039669072278109947019654363 159 2692966063194100119040387628179194081036401694398090 160 4373308995715170512171796667848266359146348714052453 161 63919292003206487289445540978054923109085283691132432 162 68292600998921657801617337645903189468231632405184885 163 132211893002128145091062878623958112577316916096317317 164 200504494001049802892680216269861302045548548501502202 165 332716387003177947983743094893819414622865464597819519 166 533220881004227750876423311163680716668414013099321721 167 865937268007405698860166406057500131291279477697141240 168 12656342633107907534918752995968682554746326700859299081 169 13522279901115313233778919402026182686037606178556440321 170 26178622534223220768697672397994865240783932879415739402 171 39700902435338534002476591800021047926821539057972179723 172 65879524969561754771174264198015913167605471937387919125 173 105580427404900288773650855998036961094427010995360098848 174 171459952374462043544825120196052874262032482932748017973 175 2506019760647368898401202538742777200762881772053832350470 176 2677479713021830941946027658938830075024914254986580368443 177 5183499473669199840347230197681607275787796027040412718913 178 7860979186691030782293257856620437350812710282026993087356 179 13044478660360230622640488054302044626600506309067405806269 180 20905457847051261404933745910922481977413216591094398893625 181 33949936507411492027574233965224526604013722900161804699894 182 496204568950812149790973021424065854433605337193359664692141 183 530154505458223641818547255389290381037619060093521469392035 184 1026359074409035791609520276813356235471224397286881134084176 185 1556513579867259433428067532202646616508843457380402603476211 186 2582872654276295225037587809016002851980067854667283737560387 187 4139386234143554658465655341218649468488911312047686341036598 188 6722258888419849883503243150234652320468979166714970078596985 189 98251010672021453027511059444503781955054619646057267441394388 190 104973269560441302911014302594738434275523598812772237519991373 191 203224280232462755938525362039242216230578218458829504961385761 192 308197549792904058849539664633980650506101817271601742481377134 193 511421830025366814788065026673222866736680035730431247442762895 194 819619379818270873637604691307203517242781853002032989924140029 195 1331041209843637688425669717980426383979461888732464237366902924 196 19454196317629198511596980743033172892955248295256532313060780965 197 20785237527472836200022650461013599276934710183988996550427683889 198 40239433845102034711619631204046772169889958479245528863488464854 199 61024671372574870911642281665060371446824668663234525413916148743 200 101264105217676905623261912869107143616714627142480054277404613597