1 1 2 1 3 1 4 2 5 2 6 3 7 5 8 7 9 12 10 22 11 37 12 66 13 118 14 228 15 413 16 762 17 1441 18 2718 19 5147 20 9804 21 18594 22 35420 23 67729 24 129976 25 249176 26 479112 27 921625 28 1777474 29 3429822 30 6632522 31 12826031 32 24850926 33 48165224 34 93507918 35 181566683 36 353075420 37 686711066 38 1337373564 39 2604998105 40 5080131368 41 9908436048 42 19346282232 43 37779077017 44 73845489714 45 144361884614 46 282463448938 47 552743445439 48 1082513646772 49 2120272095648 50 4155942377904 51 8146899062561 52 15981206793954 53 31352259512666 54 61546041435570 55 120828883276955 56 237352310072934 57 466286743744452 58 916530482231606 59 1801670891244019 60 3543416883948476 61 6969501415638878 62 13714658487221844 63 26989764996947405 64 53137853196788122 65 104625614811759412 66 206087199653221134 67 405967775821291323 68 800019051649544700 69 1576649661124424074 70 3108339765145698492 71 6128392007098276681 72 12086874774102830360 73 23839933662137521024 74 47036744838012776136 75 92809378415611805161 76 183180859540776852962 77 361567715250909375830 78 713881029428950931194 79 1409556116095014629487 80 2783935037158755156180 81 5498639305440478243376 82 10863395687818436791120 83 21463201905230010156577 84 42416235504769820898050 85 83827684800796414696170 86 165709108067124872586162 87 327583690722273322611627 88 647734362873432468772662 89 1280819345642776363299732 90 2533221316170686284543654 91 5010418465513508281066467 92 9912084921627877922523468 93 19609702904318111273049422 94 38802818167787512570346756 95 76783856234900509335494541 96 151970459864305117900553856 97 300789226700013256404554500 98 595448990342354120710588512 99 1178800108304758612902770081 100 2334058542663915842614405042 101 4621640346850635749065926898 102 9152790037329121385550371026 103 18126886263132217506780096291 104 35905669427482819738298972934 105 71123768555792739321246541724 106 140907438222917165453874497910 107 279167317079036324021640102179 108 553171916249163842978128004636 109 1096141879943064685397410153670 110 2172380647430605695951012120228 111 4305422727668161028554022131037 112 8534064459812269937836723088906 113 16916339783630965535217666503436 114 33536287692884416551411164399534 115 66486518746548502863025282994539 116 131828186740776604432457762248380 117 261392221319141347972649963767474 118 518359657374214587332007426140716 119 1027966865285599609820967075386385 120 2038822255138355717973883233671256 121 4043791061459723589194908876460552 122 8021371712618270845371155115337800 123 15911729551850955216110771561637369 124 31567128357731423454298386819525186 125 62626956704029292911111153956376686 126 124261018809879203941782185185238122 127 246556695283026084563539867457801055 128 489265467309942201518092044730384014 129 970913123741045892916641947493599192 130 1926906427491653384680802119502361134 131 3824271254452302912778768289357094171 132 7590665226653167523906731270945741372 133 15066714982480319996440618619515806826 134 29908807196540165009695870184309508156 135 59372725388138231567921917353845862441 136 117873294048732070278315727592928704248 137 234018947475494598982588066344510710240 138 464650040948177019515275942601966856296 139 922588223260486415041625038715229883273 140 1832010904142460819935766107476330031682 141 3637935390050925096329537812673215666294 142 7224687100769865220701941349286167289626 143 14347944956763406615332268971556796125327 144 28496823539083478975604832429962732734052 145 56599113416196623002729299911836649424592 146 112423705900039458034138586656284142940160 147 223312185792575401017965254058478463658993 148 443609751093907271761341411106269032549522 149 881243325858591771076777770067749586032330 150 1750748710188124405515583007818236285492738 151 3478225461323252609415646282878294462399739 152 6910730862368859991068380912902668490223718 153 13730805684746488286729011551782623609017428 154 27283466581137312193165972327904057468328214 155 54213659898322385867598577144108030367132659 156 107732956111439091123949704808306142131241116 157 214088794249425027675663815767391037114274734 158 425470236937721612923975721112145215956977428 159 845570475643992172541993782837927655624532701 160 1680581473136177407610330351242997462681007072 161 3340216219329661783141702791215913111827661380 162 6639234365047424972260665671033858425203605088 163 13196736419176798625389705163643737612123245793 164 26232688164607706589031195641479323954705302834 165 52146366814185347025348985337497979257250562834 166 103665047643643589731756439681058951656560007186 167 206084598703496271697307136145305079993203657859 168 409718062967136941099753419197121338628811131238 169 814571971007217978010166972265612890000678927036 170 1619569450122494261136595489995549332687824023318 171 3220137078873930549710162902334040062445464658755 172 6402864362245037790339373248252290080052691332476 173 12731477578589217143321109580722693778491369539494 174 25316746489232004281861193345078671417527262233668 175 50343272261732783810736826878976218418339613876733 176 100114965365918856648003345843342080763237800362170 177 199095264057938311446376280619973501597682223891436 178 395955451027832608507667457346830853483797137996094 179 787473587285528428791537761523193523670482088989275 180 1566205010399079960030494777110826723992493296200684 181 3115052738755685937673519898184749783867302881891538 182 6195903336583607965417599168513490839708680674289820 183 12323894077770510076041606446007764207191475936653313 184 24513945931867835491687569479567939226357187474451048 185 48762110993541620883821679057520182977123023081201608 186 97000336674074574382966254400838613901992557687285272 187 192960275062423107506604047432215585360123318874629801 188 383869480907601261620828768336485097035406807704981938 189 763665385449682624169666775899329136612912935354440462 190 1519298778675873193394889710697198640327447604195949850 191 3022644265916700913756939292243095975504557742232287919 192 6013828219184176793963904073404013816529329360013089748 193 11965164948078099218365261136095242314928572487581960920 194 23807076876106882597880390508543126254157517144110253920 195 47369311921350371223927794555108876015907771743645148865 196 94255648526929341185953768599869651291275945043060205906 197 187551802359355147804652298335522663204440406721105794722 198 373210636857352181294309434346654857057351014631439293970 199 742660390155730447561984695656902434291726002752602470611 200 1477899981577972016757573760274745029276037325936150782390 201 2941055609752363180887370365314434504069599799757412028684 202 5853014408480356771457177755721336456500631478042017617286 203 11648212776004953832055305588544901223001343512857192010675 204 23182315018253880656846123168196243591424764714963157713036 205 46137875475952676145194034742179150779115582223196111784726 206 91828151023944026472513493958814477017442402132038495428980 207 182766799665259730415463126062248654332354892918802429858445 208 363777550530512939699270755625772357079526050606439858942170 209 724065144722343255182350832664011237381940560704754220254940 210 1441239580989414065446438372480835771249834357165735855826142 211 2868783813121921203847147031699081614959961505022812399314715 212 5710523661707116662754619018035096319674939270448556261803916 213 11367294050568397454838536596268536678787797551979878328429378 214 22628429658987246590551463208310609285796361248125003480496220 215 45045844013926668185388752213749249796981242128134428061569585 216 89674900261537838718983309028771095698710300924401577590505560 217 178521288550501067950082510174739347036814728629406503486538872 218 355405948157994315273935682644055374359264996513066317528350568 219 707558342315698158021475834842831705807357661347767779611698425 220 1408688934896964640679576675288700381759607426286969070870833762 221 2804599063492760414094330988401557710427631475970912165572115486 222 5583949380284489211766178064881971232790023607173629976132124842 223 11117699852443639116514665191705085329951563721244316917921176559 224 22136204305783265454552264555107128918700911168549589370801765630 225 44075180560035262968040505873524607635145536473539915087809917960 226 87760587172512011985994245515238582311184527689287431480509316158 227 174746155477531737338654713356823094942490660634487793908121772907 228 347960509662083151912510584032592672704595560791677209621954155564 229 692875061921143953776868662018039574936954420425860563370180305658 230 1379729254469371320621120739797224775442144409150287109332388160396 231 2747485531944250825983477033959240968942936116755367237813252978665 232 5471301952058044226720407396454367675097748372126799346655332321944 233 10895533699431164118855740231196250241762767077012805692845306352272 234 21698006002204959494939311551129058910936045002420514619866253313448 235 43210934124577755924900250498710547600171294928257778916387674555753 236 86055918956477567909761016135857150270303442832388457301359374779714 237 171384013971553251562623215937061542175857170544050187977957847633446 238 341328782307565499103242554205827289146338120918200170948136105377082 239 679794965834205532955390244549264488560165880591323219204636034523759 240 1353928705022626323228682937931926624895529175803059558511878571325812 241 2696596955889813030931701376746210237388522715431246175942318647284640 242 5370922551167914241008285202633991902162149125300672968047227599984784 243 10697544299686894007070226947231943348114228244992205224864518683610753 244 21307460670900631393334433016221869066973470568086329534911853425499906 245 42440609635306892544336943840312035459825616921991694115292793340511546 246 84536395693816583492372714553379974589176227586970325731299396924598034 247 168386829765908189356216301311061772881820101471070003984464562944618395 248 335416568374785953086407459285596554634068861446657862354181225917404198 249 668133343902502272497314819882868564598963561502693868792747622778589284 250 1330925008373714021793444824489516647198525369517103285540315484528374966