1 2166 2 23442 3 178836 4 1091807 5 5538127 6 24571387 7 97540896 8 354255616 9 1193326532 10 3773616303 11 11299780073 12 32279594497 13 88480603759 14 233878516412 15 598578697010 16 1488562978246 17 3607582317613 18 8542621648277 19 19808890793049 20 45068674666299 21 100781511296564 22 221840008408732 23 481324447397757 24 1030620372840947 25 2180170965442780 26 4560731991340774 27 9443000859868736 28 19366897677394074 29 39372725631349186 30 79396041747033719 31 158901309471584345 32 315803020047695903 33 623562701047396328 34 1223815603021299470 35 2388386965580479954 36 4636738607383613595 37 8957628324444952202 38 17226119141930671569 39 32985769057018562238 40 62911727020138223999 41 119540388245495976812 42 226349724831273659693 43 427193254467545721435 44 803781584717310111374 45 1508012586593130206509 46 2821652277965648082735 47 5266314811695822722348 48 9805807356872485330494 49 18217850673402037758807 50 33775993121949972400748 51 62498923900894788257008 52 115436489596504918793398 53 212847891393583530073830 54 391830078838287127469346 55 720231458386503681535041 56 1322005950678398800143789 57 2423373878044688653342148 58 4436796698793933508139041 59 8113626389905545572491320 60 14821396618977296250919479 61 27047199175726988159267111 62 49310925221929179029267828 63 89821159951666665165308194 64 163476085978302579665730391 65 297299239027657837529075134 66 540281248377583024464897199 67 981191416072629660182612966 68 1780800648462454465266264116 69 3230155138742313325286836627 70 5855926852622655392921227533 71 10610814157025162622482242997 72 19217557576036529653524115285 73 34790346702717676004234231265 74 62957021151971712873667774724 75 113885214973967328801128888252 76 205939847019657786403194709120 77 372284220609839270174839203240 78 672791797759855195976825877480 79 1215537858797426333410137238666 80 2195570110121984922723615232905 81 3964841305631655103381012116775 82 7158335802866028780179398356111 83 12921520330462358263276506254865 84 23320478835012764889689357977446 85 42081395581626106354800859577236 86 75923756582644686857105211770755 87 136963785511517737213490363752247 88 247046974284062621015813021418889 89 445557630100990710335249084019338 90 803495150387900623403980219136987 91 1448844560685412028574111819373853 92 2612301523264430453822575596731573 93 4709678950160584707804067731727756 94 8490417197964609890320706139104157 95 15305216062105338422085837242119667 96 27588325411486492704491912790138719 97 49726645691845010979963757133255080 98 89625839720690644612924324988401915 99 161532405405608315340630232352877366 100 291118867199920883441971700491190898 101 524646845460003409673249659078490769 102 945477927822149026645922257746875128 103 1703824225078044269333933284270937963 104 3070354801072407935920840852373015059 105 5532786517539628526725326453180494664 106 9969925539463450719096343542783159220 107 17965261471339092685120084042972454935 108 32372010578338386093366286811041711887 109 58331225046676845571270645161512473768 110 105106245167429960374188632693809572637 111 189388053210831319552927535831749706003 112 341250925509276003589140395980185663894 113 614883444153970362036226558367204388182 114 1107923853424316856720210216257691560879 115 1996298925671333146521317718044932095001 116 3596997451035971579946637505998159587708 117 6481177131877585756934971279999169016495 118 11677963799906117100107792509842997513047 119 21041663228187596464623586217130454296081 120 37913416022827531345293644831644389832084 121 68313392386131596809355439457951951989658 122 123088937751942073930718635628619167297024 123 221785197674602930850820519423304751561857 124 399619396788583666317657164803412978022187 125 720047456901416435236040975518856420018543 126 1297407227747986738200094454952585230064207 127 2337718399921586297562193981725851192242830 128 4212198347395546395616837946055070525851781 129 7589727842044437126071964488701338872420848 130 13675537007450217037584924619518624497250191 131 24641287101655536743836703465689065171066289 132 44400024686876808454719061706140994578392074 133 80002555634522248697997034400785793300023490 134 144153547053241363590454057506493050769909230 135 259745254850450191515558085152290384745563832 136 468026794576333008083920417416387945096979341 137 843324277709256733124638989488626058297250209 138 1519564932640449202729314702879168208472322850 139 2738070818162787970250364478070670794282163472 140 4933678250314739756344833661035002221661185178 141 8889916477169409222155665734931572937316916698 142 16018624615498389084561209151252694485775331833 143 28863794860046113816859993144307369247580065448 144 52009451172875378904369390541617971383917247471 145 93715564102582972174426145010479706700716555422 146 168865823397728637723569534463072944260550642339 147 304279266337661135548016474661505702754323116176 148 548281375698492561001687104703243470444174555507 149 987950390505930954819620063302143661886806565592 150 1780193726965614996889069591025156633050329619716 151 3207745152008843754720163971197745857455186809438 152 5780067189347347174691597621297543431394119232854 153 10415169265359806439950810605990254960116208347053 154 18767229814452667621282520223807899858127206378861 155 33816946082061146331740568138336676744205428336801 156 60935299589258926772190455453118179993698831696881 157 109800381616334848243869895124000705992142685139915 158 197851370449191383837423134382605747692371932156197 159 356512344828710705447587255970165191886997704588093 160 642407143672528048457064624318737291423115624657182 161 1157567736652817878715913401884708296602830257546194 162 2085848268020600622245153034390619331688982647080464 163 3758540591719487772243892668198930777961944940193548 164 6772608869834507919125573386738324942562980239434854 165 12203740102429059119651233881683532399712770962334164 166 21990246485657764380516091617021497509795983863277746 167 39624831162123870874547966809272668255590511092253070 168 71401103022421929588753646138983995795192903292932529 169 128659712059605437819837757657329479525461527073079306 170 231835734213057679389670718116110366847356835194419714 171 417751788109581870268766636510095851775908399391908668 172 752759746014076832171530118479598942576765687011675189 173 1356421226387690414146295977009872422880465193044376355 174 2444178279657439404163607765320249468446370738382394911 175 4404243161239090514246901319150826475611709214401329110 176 7936148671556547093313776018561368001728237036181822142 177 14300406835733687266370966432222063746803881254006031261 178 25768377621816024733864787809003429753190740344648216557 179 46432903229910470220672539730788194534582914352206581018 180 83669018723015709757676928727009974952611202402280039795 181 150766058492202731604822209109284878779133447116870215217 182 271670542985482950120379354390664408527102899042384474111 183 489532556558712157069470711571913843099568854616121837564 184 882105773700893405522076204815402853919617485896251094243 185 1589497323227858523836885388680163385287208665285979130066 186 2864171275456233810483275445169506556764621984378731878200 187 5161051745618120602541836612243557984913529754558432601300 188 9299882964444760639603672335859346901001287609047416970952 189 16757791830510499890798887470821130464845116266611096480492 190 30196467104611792460960385176906618460011621445940539042414 191 54412102980149415203249704681203387465202744867865057819925 192 98047137395694498853129379742736836246641140303295580576665 193 176674696474929106192939138547323326708856883605482097229965 194 318356568998088079812148799267057543738739085666887107865828 195 573658326416991036018798430231541113691528468110988449845499 196 1033695939026741926294043325260054938902461867869505180533634 197 1862654643832456708120964222236154984294713351127615861730878 198 3356385901720582326225231433202632247471049935624773954673086 199 6047995435962686032012412554755098640104212806484168651691343 200 10898106253729902616223017094908175118959133895236455052605944 201 19637700682102677180581634442358912947599577999518008186240423 202 35385900233789592686426581616663260697791925238614693059713007 203 63763166233290450007175313264833946195867330745508796777499359 204 114897217657291475127956944636678910962744485603117142871420184 205 207037569563524794724314834838644723156389522053950310082779002 206 373068705250624313623823066379368738828736052811554956217719747 207 672246405240573920647002029408373499760368376540104408179055088 208 1211345878513484260239599472557177234093102759235792610046623011 209 2182769373516269896332801744168335921444324752454189309734450191 210 3933213712662920595237025595528441572538218006097440831559407975