1 8 2 5 3 8 4 15 5 38 6 102 7 247 8 617 9 1559 10 3892 11 9739 12 24416 13 61132 14 153073 15 383397 16 960157 17 2404528 18 6021899 19 15081066 20 37768418 21 94586143 22 236878625 23 593231091 24 1485669328 25 3720663535 26 9317911688 27 23335483576 28 58440647945 29 146356910517 30 366531619905 31 917930203148 32 2298835381639 33 5757130657266 34 14417976023470 35 36107923364319 36 90427541811673 37 226463877081791 38 567148974685644 39 1420349963231587 40 3557079547189312 41 8908237570000084 42 22309508559126369 43 55871227977374645 44 139922137120422053 45 350416576923498216 46 877572197722458131 47 2197764069773311754 48 5504010859644464330 49 13784070801653035807 50 34520391167479838593 51 86451776365869322731 52 216507095778657722920 53 542213526349413385671 54 1357902414694191516232 55 3400687880744735081760 56 8516575224478527042745 57 21328641762418162050661 58 53414776179285433881929 59 133770276891728356621828 60 335010052642123798410543 61 838988585350071686651314 62 2101136490670210634309238 63 5262019805172729483698079 64 13178036054762910736801753 65 33002656905608261852435703 66 82650810659729092177584804 67 206988077422019461551241243 68 518374397696492653663956256 69 1298200454508960298245966940 70 3251172178981774746678007249 71 8142132827540267379724809989 72 20390900060565663072497837485 73 51066325505474008411804616224 74 127888891264502780244276582235 75 320280896402279721744035119850 76 802101352087647690545449716466 77 2008757269783428639591007952415 78 5030668204716911960288482402209 79 12598646420171106098061975260003 80 31551651820659502652128803257856 81 79016959394801860381628125876575 82 197887575189058948134831793921608 83 495583387593392643679791065349960 84 1241123369286309981820317402447209 85 3108230131096386580157552995199445 86 7784153281563728030825371662059089 87 19494387402230725762445888573344508 88 48821127544897093644985487567073559 89 122266088468230994785644323957763762 90 306199326829840797800248366358445694 91 766835914403275253214183496804425055 92 1920439622473395459094708585515209881 93 4809488280730432864184562881488763311 94 12044730410577549684293666938357486588 95 30164442076872787133393261600363116179 96 75542875165554137125274049425479273024 97 189187188469627567882482756159744818340 98 473794414133745330235249202907480579137 99 1186555752956694320801259376951696554517 100 2971572717776267047680210372611225625781 101 7441912775719782917674853995799610619736 102 18637291098454316932775509915759137915107 103 46674642656629217074525840339960546851850 104 116890499569688395565907614584943560355162 105 292736871927839103000271386590631106164767 106 733120967927817345478645267978276837391745 107 1836004976332149763772475678269540133187931 108 4598032822119904267850969426836291693431128 109 11515168044657396863359228532737026838647991 110 28838222828423522429659372546236274437699720 111 72221533604770846392674300663572708482708784 112 180869325660529306659329655991278203935405337 113 452963421462620204002183278482854249169707525 114 1134387273429738638486091759010454979003041625 115 2840923626822148947474350936709133840789491956 116 7114719322471491461953464755632224529927896383 117 17817878157524340550443268909465919864720442610 118 44622530791010710577080267923345216814442658758 119 111751255485706890894753212888485852238838112543 120 279866311507986762352237024373045797593734492697 121 700888343282222518313340456508642601720610250983 122 1755282610121795850542880172855702720253117328340 123 4395874280014055915574812596253662798575243205835 124 11008888582533303584129447727037928675949082257312 125 27570312548211593579709986883523732870222333875116 126 69046219180752088239807316308358435821180555946161 127 172917168596469311545535406538849569093981959322341 128 433048290698516160690378827689254968609291784865213 129 1084512449510092394149928076469655777356959345902736 130 2716018694462914871762424999867214379601211715465387 131 6801911358421329912715720711101988974238338884204138 132 17034491780981674650939911014873563738752872902219266 133 42660642714355999267620578154879705371641097840934687 134 106837965006611748702017632276440446291187452235127585 135 267561622153265921171833781354954623859603751613551571 136 670072868243575095601490795260561207833302620658210352 137 1678109308587517012502503814478517603633988283719696335 138 4202603903288358112425653511405159472900318595813128456 139 10524868360810620120963597539492601005265868970709578968 140 26358147605991942571175685542879836936352490268766704073 141 66010511618954759499340831462949895400280800941480877301 142 165314638544842410839099219436173294260713939282489946209 143 414008754771784858418797987795747880382701402182780178924 144 1036830437621468804902070774858238106003400273130492786087 145 2596605371234024210308957086386870260178604317488131150962 146 6502856406674008822923704169984666735552940311704989046862 147 16285548013683897408376410452325451615804599230002811877599 148 40785011619479096745574611370892947449995242879357925583449 149 102140693785886858633466619624567716625831536742896388285087 150 255797924600310615526271697355774176660474208924128065393708 151 640612235971195702033994756773857532650293198913347967183555 152 1604329032447187396145423612023654898926578340769260459453760 153 4017830912097438094720116747799153146166326900537869622112116 154 10062128722798101292931706070983043384219305531639905898033441 155 25199277084884745797512647753489804951360576471742105755598709 156 63108272920624504990803567331480845678688338804188057466284229 157 158046363695605345450060566942232932574051689928679885680007112 158 395806317007294458645209012428950722800192282731613748308529843 159 991244827907641719534604103837658116988633437944482516715449866 160 2482442211339295467308572843615812442019678077981065606629213930 161 6216949798010263206432168387758961378835087384032754843647799583 162 15569532541153354027858999190968487599954753994643186639258325633 163 38991845105073347478175539891938639391826727827436077320362906315 164 97649944253586910292404335955279302360733636730070804790453536392 165 244551433435191217575294849591416761792166972450418831347350749863 166 612446879026354067268882592811687390947018997967751055416259899336 167 1533792602890323293000047299837944605619771268993525349410121231424 168 3841181707744227404346499656870651967291171655547676715781635664249 169 9619734039729177116193496389126664970977034998603596772820818925733 170 24091357825784518313566525159053741200630966162845456069578180766057 171 60333634952170536562847071637671289149978188552053855757906074140644 172 151097648080499395915871978930489457631097677340904696840681248241231 173 378404173286713312628705559488007659577147456872170233875180544098610 174 947663449298129523424911884131607082778114997694851005937305230775830 175 2373298384463567383169775861885455547802728225823609658660632922944159 176 5943613448285913846783167183677150468142215263818673304117021233643353 177 14884997627734015292164146083694432905776138595050122834411826440365783 178 37277517507728255692658460725778038431395524628697558480835947441211140 179 93356636412882743213537942805337411779794058315012787722869373852213371 180 233799409000889678199636395415068313744747884105231895515529914167472928 181 585519848930870345863759146839737206333818280447813478122571824918892028 182 1466357399948451732359260690794463425038163201987966268882686784699599761 183 3672299117288248242530987455762945597943643579772157094406160804730863045 184 9196789818982824927370594843036771502403891170842341213415310961255251405 185 23032149689648269744975448646483493548873322338855971804718529170471176960 186 57680987580189861407845511736032016875752694482084885165272691810128319227 187 144454441858780140686475825275234985810107195488241348391530644088272162538 188 361767137633030908812545074305012742409939256179194798481325604812624560658 189 905998183144421854399859144026517473012334762905328610286295086898376526879 190 2268953209049156536257895142347603813775387043343843640743501214779023101345 191 5682294689584181987324745983867704463902754171730881196173299912336757612099 192 14230559189366284604835498291200901417391976904040389291647625720969628847200 193 35638562571079248880403472520963363986014113169910014897182957833559921806655 194 89252089480911760682648300437430603224647411286117763046846816244135716265160 195 223520111419225680977517510074560560764035409007830737576818677738952151804264 196 559776701021080456625150401017112762960493740912779201201106494711233585738281 197 1401887074127021324834456942835514279921406644864025188220989480318530182529813 198 3510841671365687006792196357035812276020975037772755691546339439884759754025585 199 8792440895478991422699951756833689988272905756812826488311425410255476928019676 200 22019511028083373655771000963184042405495228593518331285168027071163200180050743 201 55144967328150727897971515419698015993168786178150881366813087390719677027524402 202 138103312909374067846843760640495071133838983895872509197459863644841467319711518 203 345861571066852932608719575810397633475925122564764316220949536981053182036843615 204 866164785049933976919695985248067226628817309582547065707126492644284508941746969 205 2169195706092427468369012131117635004485780393977150275612743129047249901541811599 206 5432465152757925134832974945973625423514722139235690900257445516174992674834271836 207 13604893995061098908883905551489449359390016362598378236156392160638353379877109235 208 34071666437267884383790101904842099677361156430242492745503260309683116003902177600 209 85328004336812428191448517463951400526553464742193552322805221078622004391796886852 210 213692756634269100659031440827855307762739029389385940180539710272508365460136177153