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