1 2 2 6 3 13 4 34 5 81 6 199 7 487 8 1190 9 2910 10 7115 11 17398 12 42539 13 104013 14 254325 15 621854 16 1520506 17 3717817 18 9090502 19 22227349 20 54348491 21 132888475 22 324928002 23 794487306 24 1942615215 25 4749923434 26 11614123295 27 28397901945 28 69436221265 29 169779754602 30 415131534342 31 1015045587797 32 2481906239522 33 6068553625401 34 14838329715255 35 36281467105615 36 88712468357030 37 216912453377030 38 530376544598923 39 1296833237009902 40 3170910293337643 41 7753249840802661 42 18957610759348469 43 46353595341609494 44 113340010424790778 45 277129699830650593 46 677614817930419926 47 1656848189708509773 48 4051189335151534491 49 9905635972679505507 50 24220448837544152882 51 59221855467944136322 52 144804424913443607663 53 354063906117614840194 54 865728030688271235759 55 2116807192627040506273 56 5175843373345770560817 57 12655547807431950824706 58 30944307768467712329014 59 75662483982505391833229 60 185003701657739938851250 61 452355881350390720647889 62 1106063508776976427947287 63 2704455796608556518638567 64 6612713553760693701850294 65 16168864952027012072431838 66 39534782765270281949091451 67 96667209042473109516135254 68 236362733027839120607366971 69 577934773516041653113136941 70 1413118718675919093072609253 71 3455242017924438968080822718 72 8448474459114810072831094538 73 20657516988981055484920706361 74 50510066665307991600363215126 75 123503073282947369071746419957 76 301979587780060219779824549115 77 738375726301916604726167624411 78 1805415780582380324628951318226 79 4414454626103307876079332347946 80 10793862475068630787475023740735 81 26392267448343273353901131220170 82 64532208250175158986567253832815 83 157788864097972297204227084566841 84 385812392112907316489386082056225 85 943356825329960626689264942780746 86 2306618755874973838466377844518614 87 5639955043621218362367619014162293 88 13790355607336687393360374441821394 89 33719046748765994589669048804696473 90 82447048213940064823936024337807143 91 201592761795394592281401218358208111 92 492918090928371106646534784487035990 93 1205242897614891256498115772812104294 94 2946961105678360688889900671094593499 95 7205667650535279711798869958091629806 96 17618707688379477007542152163353394523 97 43079819339919506418524424420086435109 98 105335241788712649840138605178770264581 99 257557095937145761866913534652374473686 100 629757491805410174128958421925786503722 101 1539831380075143380508451285648927485249 102 3765069427386446837039843791651811048390 103 9206039035487336137758924273611688042317 104 22509851772307767651781743952534895337707 105 55039243789654921437569112911359185064323 106 134577445803699948654360102798641875459746 107 329057735390832623379852957740539380200898 108 804584992484426373467804146185318665940383 109 1967305249221013972927969671611429734807746 110 4810293480197456719660075298848434062872991 111 11761735183084774111241563883196969105647105 112 28758830430307882267626871685300121892237345 113 70318734000120995971566311733721682381565122 114 171937602377901569906397093205424382942786726 115 420407726786015742901965489823550621859115469 116 1027946500922600178445052279507316244610985986 117 2513450494445493591800065598354937032815060241 118 6145683050974236434941233941565770031607714727 119 15026920262204934643708886644710972392407458983 120 36742593246957187075975258788716531660347254406 121 89839976186394737108914899609722109983756321566 122 219669343067949787883429492724912314300277650795 123 537117465211575199024802776001573137000831914870 124 1313315583349599123835415743916431388841742975243 125 3211211575087183425109430686669047853319344941517 126 7851791230310049658545554229167738138945534683797 127 19198556084769969541211353486648552176127361000734 128 46942735094282867593418156000099122477359673492570 129 114780526639715747302671584258235963816088857513593 130 280651931959861891306397649432798910188239613893286 131 686227091116594744349308562236196261751431726458133 132 1677906213913721454398409371647532480391951339086827 133 4102678689221158142080351259448145109915583987709403 134 10031533519223826198944472832317297553852901399551458 135 24528283195000780587696349006370341774546697987633418 136 59974546796979488429316769543211638262594915814144911 137 146644844031978249741354280009564308431326752237026794 138 358563948035473499306567402408085672907470529288232959 139 876731164191148867110538617810141742997086593192278713 140 2143711152432765765607425328909111993077344838708563377 141 5241626729790439716643216982766410772882036419444239850 142 12816395876503385359373501529288019695580332019200523750 143 31337600277732881573961934437158896398139285808362224213 144 76624130576941029474546871699444306421193278253224885058 145 187355041057306679266767140509348838106979832173247105721 146 458105183644961387890886264949381067541867565304476032599 147 1120121231316073158279341812957963045042803599607925107791 148 2738828587055294645451136006254372287594284451223867736518 149 6696759082459205602642050773599980360121314724891278037126 150 16374366187230996114689573883181931899100836278518516013675 151 40037257534890130893618999934551586734104946449015278407342 152 97895819147195367833935685769274755120317264517869403986507 153 239366829712270956012247167022165721961029492101630139808677 154 585280144398738781944903550124479483914586248590227947294549 155 1431079017252187853655800890572138386305685604520235717648982 156 3499157067293638025135531289542962098359480270762802323623450 157 8555851936883881859412719055170457179902564263328202602015073 158 20920067592878003666707055720452480748247436851077100892811510 159 51152033873318786212238442313544392453781347906960754363201293 160 125072758859914976392216869948922170202788288692034940654821883 161 305817654241702135681984558957137173328592737981323921546040163 162 747760251699950816411412205946976690493648752517667465407287378 163 1828362052572853707517096099279935875486859226107013436588220866 164 4470560968824813696503600872222692636117264085619312912457748367 165 10931049103680459045923760364224224412775332923442029270584931266 166 26727704943588634217912857948454448522254947989344995395424843471 167 65352392508327998678623388933173709833802531807319695625598352673 168 159794311392496320828816175461253688698379305975056732587711042769 169 390715947394706285224131951802132966882813020178508155129763920194 170 955346596623035377656956584548847678189371859443651385060373002326 171 2335935161502912448902992032038997873304965548417035255063645745101 172 5711637114774506067329020549517145059206651991800630960353680752402 173 13965626729930521669875514881912776064316522175515352240296020737297 174 34147605325841845585727629070700501470325087217279965963727354439287 175 83494924505637525740047572595353351556305205620368125680377965741095 176 204154942980038758678130459896978125130128878705631724864367725334038 177 499182926267197477806256530031572886909042630400821543341834115863582 178 1220561159281096757486786405203473049719659527115948671078804491881115 179 2984416063036952518943910475266347125976425313099707831476035810355286 180 7297249441034974139106786166491267634932804928728053287424155237937051 181 17842635972980926879327431820102173458306414191456589924615930600277037 182 43627350419743887470668177929393718080410490163738085611185589765645189 183 106674019888617371206724964489572989266865541328634019442300154184857406 184 260830566369836778306770401736446008022751714560820118342288631500971882 185 637761513289228084371935817668711140588350670779115886078201534557821049 186 1559402157093206555407881084302618292960338899285406299024626284407690358 187 3812922286585426874606186422008422403280720052991909875167879625795685877 188 9323044922959453907680628669163290708931542802857972282525128471520828315 189 22795944974099766120653791436935839686283835406927608682648869491266055835 190 55738775427591530892342599808156478891887007255629275352909729249009178930 191 136287883204551050521532505715866164057222395913263113430040411363137326250 192 333239956670859111928132455897010604024750663351735028449832108993587817887 193 814811017024349911014926663205075625784143427706012388858771978823626432970 194 1992309085911944894312793663093844993080154413857672364471851760926711577039 195 4871430811408224387049455577189824545150854215744500845716323998789736493305 196 11911223172219290601683745204978606137821207646025723522783097945852205403137 197 29124346203615722830229358169334075294874443778586503971918804772495928660554 198 71212463197432007871442670181151440588104979882235063255127844073429384282934 199 174122875727113424200036606625929983055835055381268231069888623474733704367093 200 425750977991351244742664718243098457399230607359691644176995070069857958143858