1 3 2 9 3 14 4 23 5 43 6 78 7 139 8 249 9 450 10 815 11 1475 12 2674 13 4859 14 8841 15 16102 16 29359 17 53587 18 97894 19 178971 20 327425 21 599394 22 1097871 23 2011875 24 3688402 25 6764595 26 12410585 27 22775742 28 41808791 29 76765147 30 140977582 31 258949451 32 475718009 33 874068802 34 1606185855 35 2951846019 36 5425423618 37 9972651787 38 18332440665 39 33702231606 40 61961558831 41 113922181411 42 209466156934 43 385156032571 44 708230691393 45 1302345336770 46 2394910837087 47 4404158097475 48 8099264279906 49 14894854455267 50 27392648082025 51 50377659307374 52 92650425584215 53 170396889203339 54 313386394064206 55 576371285050763 56 1060053564486585 57 1949647815968834 58 3585808234041743 59 6595081755400003 60 12129845514848978 61 22309615354631963 62 41032730184660585 63 75469258464262406 64 138806858973455471 65 255301170002399859 66 469564864790039654 67 863652793495838299 68 1588486305368143041 69 2921651340463829538 70 5373705293217484655 71 9883705169748939555 72 18178838888019409842 73 33435888666274472467 74 61497849123920616377 75 113111632393380931614 76 208043842298620247895 77 382650851646132456251 78 703802326283388523566 79 1294490548003606775883 80 2380933253653848191673 81 4379209183437029475266 82 8054605568311390862943 83 14814703644115360934147 84 27248446617793780096738 85 50117639690863623122475 86 92180602035345854206393 87 169546384287219438707286 88 311844134039218187370863 89 573570324330788932900931 90 1054959554652021282930182 91 1940371928985828579769467 92 3568898435927233696119169 93 6564224463487478635904898 94 12073486000281530889398207 95 22206594615499628276113027 96 40844281966953012833711554 97 75124325186221932086208963 98 138175141259846708315315145 99 254143650507681548441503438 100 467442958539582219168576919 101 859761493987602401457212651 102 1581347688301190124924659534 103 2908551469775190626939632779 104 5349659566277122990568055161 105 9839556967513459461068081346 106 18097765160938868634458053359 107 33286977095262502360612207811 108 61224291781620977286538644530 109 112609021996261546386527225659 110 207120271389490370968996699977 111 380953553642157437682299512102 112 700682796019039243013379001647 113 1288756538516601482680467719571 114 2370392754634842482367494303078 115 4359831873093441958068481599899 116 8018980816624888992114932267905 117 14749204878656135251556537391842 118 27128016653057431089744069125967 119 49896200867324382040425285872995 120 91773420002706839976739757344402 121 168797633645743471408932724384243 122 310467248242098403323135244596121 123 571038291739527242907868815360126 124 1050303157202671355736035350370327 125 1931808670608577768262199065391771 126 3553150076550359371297361452217262 127 6535261834785472265982013744139595 128 12020220469367856180619250359003897 129 22108632198550998363662719528776258 130 40664114207975084131105753702590527 131 74792966399012006541993587634456963 132 137565712033926914224209694980580802 133 253022791392420897951362534476471627 134 465381467805255536959066949365109785 135 855969967963005960430193809254605942 136 1574374221871980724877679055802231471 137 2895725649082943163099550207560435043 138 5326069825071929118777089228461804422 139 9796169673623553217956595040807490747 140 18017965111529124981405177181657281985 141 33140204551572007010913080704737148738 142 60954339241822784384621014885840044831 143 112112508751369415244059653984683170499 144 206207052296307804681060292746347182370 145 379273899887489101218327886000405910947 146 697593460284699016093501300286058595369 147 1283074411416017713851529870970969533486 148 2359941769885260317972052916750214216151 149 4340609638830553326584418339438180366155 150 7983625815673462123884029238083082313294 151 14684177217175482812583862856626133114251 152 27008412660007336072671700907425770209849 153 49676215673970325862902345837768016272194 154 91368805520595027411540052910731324647247 155 168053433805128616864258995800469546815043 156 309098454919691780319228434002424728471186 157 568520694115969162292699418311625876355931 158 1045672582631341107354385823165976268801321 159 1923291731328107335542184586129483267210054 160 3537485007527074438643339713307997923108079 161 6506449320599285000569850918953826363441843 162 11967226058018885727239385900442588968823142 163 22011160383822426237966528011106063574758619 164 40484835758682196989773726990955410641472321 165 74463222194442290050491554541358645238888354 166 136959218327107294397741685342727633243402287 167 251907276264310943653028756313203784965880227 168 463329716760100071435793661434759673078571122 169 852196211309837015036117557766322796760371155 170 1567433204266806279009025095427387569907740281 171 2882959132227620319914574889217203060322117854 172 5302588547627698817277441236912747762668582359 173 9752980883836437573952403490647905749152228859 174 17938528563229504072213505580370258264075070510 175 32994097993945699982263798540613880824081811531 176 60685607439801448508319241807907415577427182137 177 111618233995018518961506528357849894453888065218 178 205297939425597340730689085331604901383819131167 179 377601780855290847877824354551554261731860451843 180 694517954267611920525928983920434818414715793826 181 1277417674535078861767660938537211792692269595755 182 2349537409636265595760541807422244444845868205945 183 4321473038403819096276477775026552439121750178966 184 7948428122518310237616154096545713631835806928623 185 14619438570466404331686993299700876854148240844931 186 26889339731239689751424918367539214218626532431878 187 49457206423983569808607178580758242336476130216187 188 90965984725299985465443496261236842334637187983105 189 167312530879892732087079112039745245446991685132034 190 307735722028156095996457711725189785600743122322303 191 566014237631698109245911763699832275422261948929283 192 1041062490537076041661707955981877163992524828866434 193 1914812450192608646933268243597669484577947926092675 194 3521889178354390302202338143987259041077680802345865 195 6477764119072760895187955336465456066295517681737102 196 11914465747601453253075652897656915085683456633065239 197 21914119044998983763608678544614811063436329464469931 198 40306348911625270633767110118848893579527288349483598 199 74134933704148159685488997067737511963138733364551819 200 136355401660646938839797164577929820204705994666249721