1 3 2 9 3 7 4 17 5 31 6 57 7 111 8 265 9 527 10 1065 11 2431 12 4953 13 10095 14 22537 15 46527 16 95417 17 209679 18 436585 19 900191 20 1955353 21 4093999 22 8480457 23 18265087 24 38377337 25 79802575 26 170819881 27 359693471 28 750304217 29 1598909295 30 3371088777 31 7049660735 32 14975040569 33 31594800655 34 66203110889 35 140311050719 36 296130494617 37 621472289967 38 1315040511049 39 2775739123327 40 5832301234425 41 12327359823695 42 26019751968425 43 54722359922463 44 115573158221145 45 243924220577263 46 513358339702025 47 1083629211579327 48 2286814458291641 49 4815325420628111 50 10160805881855849 51 21440142029288543 52 45164122168064537 53 95277533211633455 54 201021093167957449 55 423579174487396607 56 893432785327166073 57 1884818986811294159 58 3972429903147618345 59 8377963494666291615 60 17672944437368352473 61 37253237416403777647 62 78562951511489322633 63 165713181236501880383 64 349350970278176689977 65 736713023505593912079 66 1553860840557864775913 67 3276068343448125312735 68 6908427853443474289561 69 14570435517972778793391 70 30721266066043893401417 71 64782830619993266953087 72 136627156374905568107513 73 288085841783859000411215 74 607491452307560379720105 75 1281163688928728104846367 76 2701484162757882241058905 77 5696654472299413782145775 78 12013637966864227137978377 79 25332694393719102708156607 80 53419402753472314001733817 81 112653890708104977512181135 82 237552336161355819804713577 83 500930710588653589405296991 84 1056377485754400272069012761 85 2227596605089197463152921647 86 4697381439391278414392707273 87 9905879110076028400471238143 88 20888793254450203104110404985 89 44048751641336054561932199631 90 92889708784933624548690998057 91 195879903682739890214411173535 92 413058017949518784280247198169 93 871049187698232453353867861359 94 1836818507873053128962454593929 95 3873363395825220656086677959487 96 8168044961139577297289102467641 97 17224337118343382546202651349007 98 36321620780639713444858003362793 99 76593835415810153210356272694239 100 161517185315020467093808521750169 101 340597949298269209266959747096239 102 718240181679654727715852210440777 103 1514589483076142324208528552751231 104 3193880830922987872186733990964985 105 6735125730029928679249800114587983 106 14202707104964297651089106277729449 107 29949893797958351714639201987557663 108 63157045723134311841721629105093465 109 133182550977083170588964973270159343 110 280848293339576816207631129751388937 111 592240316740473437425316686172298687 112 1248888124718595455199349473050446777 113 2633590418800734745072408288601289359 114 5553594584986357506720825291001202025 115 11711155661276485088774747581710720607 116 24695887293920815735683252426293436441 117 52077533367403680834144662797011677487 118 109818619915784928432921560557177637833 119 231579975123163986626246859215057435391 120 488344901634126047838710979023790585977 121 1029798416450822879968999797536303549391 122 2171587571410847879793811288535366342185 123 4579340349450940882352172323952473453471 124 9656693925059242644676797239059494491353 125 20363558576811572170439987567493084742255 126 42941696237910163705644641948665741714569 127 90553391482411672240424830643376805070911 128 190954539926708693736584701784968264889657 129 402675747256960198348868467827667261707535 130 849143287386359386989100761622259167835881 131 1790631799298549585336176630728010095524063 132 3775997987149584643566797545114847971957145 133 7962643021720692515247272076348073490973615 134 16791233098013744790017441067872233408875849 135 35408541370098118408085626580252160624117119 136 74667827460448553914102088745169293095649785 137 157455880066585596349369681353635715710062159 138 332035347687883934641027563930872248744011689 139 700180139012599224018608616285780727688441375 140 1476505854477420462229872858677754055123431001 141 3113584122492640866789602539953398041954186479 142 6565776004104729309068240237994741841111516681 143 13845589795423949493054501039268224225510666943 144 29196909778015360300825452676519938098267774649 145 61569033910598488415123435131337850659657070479 146 129833793387502423552304945047947300107333347433 147 273787219767020727382342641499394883593088521055 148 577349264857268119129262855698812685084109116185 149 1217486153328419696321016762089270052447236871727 150 2567375871209205330834844417247738465056916524745 151 5413958174934893407117699484022598993925701144575 152 11416692774511026522361530406877445505208236313465 153 24074969118696077775794034386517942577037126586575 154 50768131110559003480738882898414632532137154214185 155 107057376703153248908157913623736773140796326832287 156 225757414134132569442285695653981767075405203032025 157 476066319091525378328301132255091729754804538746735 158 1003905607655092816248155820163078733643222087444361 159 2116987555132493673323763887733950243114370189614399 160 4464200975092449580476679377803206718879975170885689 161 9413890939413662858782443022675997647062287947487759 162 19851557584819138065747108075448147214379481434937833 163 41862004434934201434073898025065659656015464321478111 164 88276568945434537069793947188022452503680246681275545 165 186153356197596061014773721385268158298457778067171503 166 392551192488315020464270595172827526357242184104284233 167 827792957584901255304955729947122024737862120519211647 168 1745609726911440620176523157690043977834174091019130105 169 3681057342231924164328738430962585189134820963904213839 170 7762435589939242741439880502850769057503605693993011881 171 16369048510712714075242412287899405908570715573487199007 172 34518257541936587831015193294309586082409101114457678169 173 72790431147672639837199066192243049414106541137316780527 174 153496938616432738531012811767361994525265383679256627465 175 323686917426367222551071023301352082887911311662454523839 176 682575308365299539954127824785886226232833895153887506873 177 1439381778727631723843825794631129338546049278246063094927 178 3035298650315077578043225986412133313802393927306277604201 179 6400690918256326354345086953299376773010807458471214106719 180 13497467268010542510595671379332618343537562943348634437145 181 28462805882925634855798291656706948469229834980389685115695 182 60020987763330050952687404158691026197122240750356000412105 183 126569354516427104175823461594174739858105038013949088916735 184 266903330485419144541838165804710601649692961600733905182329 185 562832828222740747923340205266448146574458223596584051774927 186 1186874632375160410988801135363566941974458061266531079314473 187 2502823794700290572887755211126705995520602437840543584558495 188 5277833710048084024635891408422091247306540833928947306478297 189 11129640332700534612113715029990003049011524793427319276325999 190 23469646992175928567818891089980105914163244234205342211844745 191 49491655913409570914053482932749649739792895230610258569949759 192 104365609098115665010886011001748651466445849223775340831529785 193 220081146390019365233159033238596924271498076830558112847355663 194 464096472082849187331681005371531945697718019685854513248206057 195 978664182896707279584536901302751611783707506254402200601354975 196 2063759672790266635561672396961074685696410147793102966648946585 197 4351956535428009373431227873130670530346647240310970730118041007 198 9177195353365748109730106939047495743523387356258400926393324361 199 19352425489140022715827172617972190467172214590649680367913463679 200 40809458433051178601512873332719366510062051854957642807360710649 201 86057011204153674869754938022590430611825309316884835088386463823 202 181472861037505130514083135349449687592411891338377069409143860649 203 382681188116523452079744864398693093491274070264068658606672386079 204 806979571879694824483511612319433038472797273205611761684498699353 205 1701719472411716720953258804263789176646545239073754188661250244335 206 3588503679343228930963976104497647094850707104098809191301977181193 207 7567262914597236829280631557901468585278387838311582564013829446847 208 15957477863279395827428319528787746739691619783581976565913809618105 209 33650357155238853663157928622989214815022556466227158607572011499919 210 70960244860904689222004057467532121148219323736360791559559478734441