1 3 2 4 3 6 4 9 5 15 6 26 7 46 8 83 9 151 10 276 11 506 12 929 13 1707 14 3138 15 5770 16 10611 17 19515 18 35892 19 66014 20 121417 21 223319 22 410746 23 755478 24 1389539 25 2555759 26 4700772 27 8646066 28 15902593 29 29249427 30 53798082 31 98950098 32 181997603 33 334745779 34 615693476 35 1132436854 36 2082876105 37 3831006431 38 7046319386 39 12960201918 40 23837527731 41 43844049031 42 80641778676 43 148323355434 44 272809183137 45 501774317243 46 922906855810 47 1697490356186 48 3122171529235 49 5742568741227 50 10562230626644 51 19426970897102 52 35731770264969 53 65720971788711 54 120879712950778 55 222332455004454 56 408933139743939 57 752145307699167 58 1383410902447556 59 2544489349890658 60 4680045560037377 61 8607945812375587 62 15832480722303618 63 29120472094716578 64 53560898629395779 65 98513851446415971 66 181195222170528324 67 333269972246340070 68 612979045863284361 69 1127444240280152751 70 2073693258389777178 71 3814116544533214286 72 7015254043203144211 73 12903063846126135671 74 23732434433862494164 75 43650752323191774042 76 80286250603180403873 77 147669437360234672075 78 271606440286606849986 79 499562128250021925930 80 918838005896863447987 81 1690006574433492223899 82 3108406708580377597812 83 5717251288910733269694 84 10515664571924603091401 85 19341322569415713958903 86 35574238430251050319994 87 65431225571591367370294 88 120346786571258131649187 89 221352250573100549339471 90 407130262715950048358948 91 748829299860308729347602 92 1377311813149359327046017 93 2533271375725618104752563 94 4659412488735286161146178 95 8569995677610263592944754 96 15762679542071167858843491 97 28992087708416717612934419 98 53324762928098149064722660 99 98079530178586034536500566 100 180396380815100901214157641 101 331800673921785084815380863 102 610276584915472020566039066 103 1122473639652358006595577566 104 2064550898489615111976997491 105 3797301123057445139138614119 106 6984325661199418257711189172 107 12846177682746478508826800778 108 23627804467003341905676604065 109 43458307810949238672214594011 110 79932289960699059086717998850 111 147018402238651639664609196922 112 270409000010299937423541789779 113 497359692209650636174868985547 114 914787094458602213263019972244 115 1682555786678552786861430747566 116 3094702573346805636299319705353 117 5692045454483960636423770425159 118 10469303814509319059584520878074 119 19256051842340085332307611008582 120 35417401111333365028315902311811 121 65142756768182769420208034198463 122 119816209721856219780831547518852 123 220376367601372354229355484029122 124 405335334091411343430395065746433 125 745527911414639917440582097294403 126 1371239613107423615100332647069954 127 2522102858613474875971309810110786 128 4638870383135538408512224554475139 129 8532212854856436899583867011655875 130 15693186096605450184067401376241796 131 28864269334597425492163492942372806 132 53089668286059312575814761330270473 133 97647123717262188252045655648885071 134 179601061337918926320023909921528346 135 330337853341240427147884326900683886 136 607586038396421541719953892471097299 137 1117524953075580895187862129293309527 138 2055448844813242864055700348665090708 139 3780559836285245300963516370429497530 140 6953533634174069060207078848387897761 141 12789542315272557225226295567482485995 142 23523635785731871586396890786299881282 143 43266711735178497871830265202170265034 144 79579889836182926683453451555952632307 145 146370237357093296141680607544422778619 146 269216838928454720696964324302545675956 147 495166966121730943522098383402921086878 148 910754042407278960360743315249889541449 149 1675137847457464624579806022955356304279 150 3081058855986474528462647721608166932602 151 5666950745851218113403197059813412778326 152 10423147449295157266445650804376936015203 153 19171157051132849908311495585798515726127 154 35261255246279225288160343449988864519652 155 64855559746707232462917489840164316260978 156 119287972044119307659389328875951696506753 157 219404787037105765410467162166104877287379 158 403548318827932305532773980882220890055106 159 742241077909157378602630471924277463849234 160 1365194183774195449545871614972603231191715 161 2510983580511285133681276067779101585096051 162 4618418842194637961829778154675982280136996 163 8494596606480118545056925837427687096424758 164 15623999029186041640567980059882770961657801 165 28737014477860798147454684051986440338219551 166 52855610113526958333079589949296898396302106 167 97216623620573798121102254061166109696179454 168 178809248211961554601636528062449448430701107 169 328881481946062311055818372072912456523182663 170 604907353778597663778557154196528014650063220 171 1112598083936621529436012054331889919603946986 172 2046386919661281504270387580601330390777192865 173 3763892357376500697484956789129748325031203067 174 6922877360974403731191356424062968635412342914 175 12733156638012185932946700793794047351220738842 176 23419926356363090361623014006986764311664284819 177 43075960355349680025761071224843780298297366571 178 79229043349724956320330786025624591961182390228 179 145724930061437726707714871257455136571144041614 180 268029933766512363053806728507923508830623798409 181 492983907177675046081852385791003237362950230247 182 906738771005625135843373985556381882764718070266 183 1667752611949812544979033099855308628958292098918 184 3067475290133112726904259471202693749085960399427 185 5641966673088550407726666556614384260808970568607 186 10377194575171475679609959127672386638853223066948 187 19086636538393138814240885155489464648748154034978 188 35105797786653164901577510839776235548410347670529 189 64569628900217779395428355122938086836011724772451 190 118762063225264083111246751118203787033170226477954 191 218437489912135027408252617080918109417592298920930 192 401769182037616889914927723322059983286774250171331 193 738968735175016000434427091521181879737536775570211 194 1359175407124767917757607431924159972441903324662468 195 2499913324337400808106962246767401835466214350404006 196 4598057466637184726298996770212743687645654450636681 197 8457146198099353452163566448904305495553772125703151 198 15555116989073938986569525465884451018665640926743834 199 28610320653810477165032088685001500201865067503083662 200 52622583840983769603765180599790256716084480555530643 201 96788021483868185755366794750676207936615188985358135 202 178020925978662432524164064035467964854564737043972436 203 327431531303514387883296039385934429507264406584861210 204 602240478766045006162826898172078602298444332614191777 205 1107692936048221826570287001593480996660273476243025419 206 2037364946117781220616409939151494028465982215442078402 207 3747298360932048053349523838917053627424700024299295594 208 6892356243098051100536220779662028652550955715984399411 209 12677019550147880374502154557730576308441637955725773403 210 23316674154177979528387899176309658588417293696009468404