1 9 2 21 3 48 4 111 5 255 6 588 7 1353 8 3117 9 7176 10 16527 11 38055 12 87636 13 201801 14 464709 15 1070112 16 2464239 17 5674575 18 13067292 19 30091017 20 69292893 21 159565944 22 367444623 23 846142455 24 1948476324 25 4486903689 26 10332332661 27 23793043728 28 54790041711 29 126169172895 30 290539298028 31 669046816713 32 1540664710797 33 3547805160936 34 8169799293327 35 18813214776135 36 43322612656116 37 99762256984521 38 229730094952869 39 529016865906432 40 1218207150765039 41 2805257748484335 42 6459879200779452 43 14875652446232457 44 34255290048570813 45 78882247387268184 46 181648117532980623 47 418294859694785175 48 963239212293727044 49 2218123791378082569 50 5107841428259263701 51 11762212802393511408 52 27085737087171302511 53 62372375494351836735 54 143629586755865744268 55 330746713238921254473 56 761635473506518487277 57 1753875613223282250696 58 4038782033742837712527 59 9300408873412684464615 60 21416754974641197602196 61 49317981594879250996041 62 113568246518802843802629 63 261522191303440596790752 64 602226930859849128198639 65 1386793504770170918570895 66 3193474297349718303166812 67 7353854811660231058879497 68 16934277703709385968379933 69 38995842138690079145018424 70 89798675249818237050158223 71 206786201665888474485213495 72 476182227415343185635688164 73 1096540832413008609091328649 74 2525087514659038165998393141 75 5814710011898063993272379088 76 13389972555875178491267558511 77 30834102591569370471084695775 78 71004020259194905944887371308 79 163506328033903017358141458633 80 376518388811487735192803572557 81 867037372913196787267227948456 82 1996592539347659992845638666127 83 4597704658087250354647322511495 84 10587482276130230333184238509876 85 24380596250391981397126206044361 86 56143043078782672396678921573989 87 129284831829958616588057539707072 88 297713961066306633778094304429039 89 685568456556182483542266923550255 90 1578710339755102384876549836837372 91 3635415709423649835503350607488137 92 8371546728688956990133000118000253 93 19277793856959906496643051940464664 94 44392434043026777467042052294465423 95 102225815613906496956971208115859415 96 235403117742986829358097364999255684 97 542080564584706320229010989346833929 98 1248289917813666808303303084344600981 99 2874531611567785768990336052385102768 100 6619401365008786193900245305418905711 101 15242996199712143500871253462574214015 102 35101200294738502082571989378830931148 103 80830188893874932585185749766553573193 104 186133789778090438832901717903046366637 105 428624356459715236588458967202707086216 106 987025725793986553087164120911846186127 107 2272898795173132262852541022519967444775 108 5233975972555091922114033385255506003156 109 12052672358074488710671656452815408337481 110 27754600275739764477013756608581926346949 111 63912617349963230609028725967028151359392 112 147176418177182524040069995792773930400239 113 338914270227072215867156173693858384478415 114 780443524758619787987366161072180175679132 115 1797186335439836435588834682153755329114377 116 4138516909715695799550933165370295856151773 117 9530075916035205106317437211831561843494904 118 21945626645182292504970236707942449411950223 119 50535854393287907823922548343437134942434935 120 116372734328834785338833258467264483178285604 121 267980297508698508810600903497575888005590409 122 617098500495202864827100678899369337540447221 123 1421039393021298391258903389392097001557218448 124 3272334894506906985740205426090205014178560111 125 7535453073570802159516915594266496018850215455 126 17352457757091523116737531872537111061385895788 127 39958816977803929595288278655336599117936542153 128 92016190249078498945500874272947932302094229517 129 211892641182490287731365710238957729655903855976 130 487941211929725784567868333057801526562186544527 131 1123619135477196647761965463774674715529898112455 132 2587442771266374001465570462948079295216457746036 133 5958300177697963944751466854272103441806152083401 134 13720628491497085949148178243116341327455525321509 135 31595529024590977783402578805932651652873981571712 136 72757414499082235630847113535281675635240557536239 137 167544001572855168981054849953079630593862502251375 138 385816245070101875873596190558924657499584174860092 139 888448249788667382816760740418163549281171681614217 140 2045896984998973010437549312094937521779924206194493 141 4711241734364975158887831533349428169623439251037144 142 10848932689361894190200479469634240734963211869620623 143 24982657892456819666863974069682525243833529622732055 144 57529455960542502237465412478585247448723165231593924 145 132477429637912961238057334687632823180223754099790089 146 305065797519540467950453572123388565526393249794571861 147 702498086433279351664625576186287035067064512093942128 148 1617695478991900755515986292556452731646244261477657711 149 3725189738291738810509863021115313836847437797759484095 150 8578276175267441077057821898784672031786170582192457228 151 19753845390142657508587410962130613542328483975470909513 152 45488673915944980739760876658484629637686995722048281197 153 104750210086372953265523109544876470264672447648461009736 154 241216231834207895484805739520330359177733434814605853327 155 555466862093326755281375068154959769971750777759988882535 156 1279115557595950441735792286715950847504951082203806442516 157 2945516143875930707579917491180830157420203415483773090121 158 6782862816663782032787294351328682699935056662095192417669 159 15619411248291574155527046824871173172195666908546511688032 160 35967999698282920253888929878857221272000836894832088941039 161 82826233443157642720470070353470740788587837620471624005135 162 190730232538006403482136859990042404604590348304967890828252 163 439208932867479331643547071050454626970353861166382762843657 164 1011399630481498542089957651020581840784124906081286435328413 165 2329026429083936537020598864171945721695186489580434723859384 166 5363225320528432163290471817233691244047561207824294029844623 167 12350304607780241774352268409749528409133120676565598201422775 168 28439980569365538264223683861450602141275804300038480290956644 169 65490894392706263587280489090699187368675166329735274895224969 170 150810836100802878379951540675050993792502579229850715768094901 171 347283519278921669141793007947148555898528078219056540453769808 172 799716027581330304281647629972301537276035815908608687758054511 173 1841566585418095311707026653813747204971620050565778309119363935 174 4240714668162086224551969543730651816799727498291604372393527468 175 9765414424416372159673049505171893431714587649988939299751619273 176 22487558428902630833328958136363848882113770144863752416932201677 177 51783801702151747312348106651879529177257533094830570316187059496 178 119246476988859639812334981060971075823598843529421827566983664527 179 274597882095314881749379301016609663355371442813913538515544843015 180 632337313061893801186384244199522890826167973402179021216495836596 181 1456130959347838446434522147249351880892282301843919636763130365641 182 3353142898533519849993674879847920553370786222050456700412617875429 183 7721535776577035189297241321595976196047633127582215610702008972352 184 17780964472177594739278265961139737856159991793733585711939862598639 185 40945571801908700307169989925927666444302891176480232544045889515695 186 94288465218441484525004787809346880012782866557680989679865477311612 187 217125180624167585446514757587129879345691540087121687312003145858697 188 499990576279492039021529121015170519384040139760164656351599577793533 189 1151366118151994795361073393776560157421114760021529718287609015369624 190 2651337846990470912425660756822071715573235179302023687342407748750223 191 6105436201446455298508880938151752187836579459366612842205234794859095 192 14059449742417868035785863208617967334556284997272683904232458041109764 193 32375758346757233931312506023073223898066023375372522430848162425687049 194 74554107574010838038670095648927125901734878367190574143545536549016341 195 171681382614282539832607613718146797595932948493308141436090023826077488 196 395343705336315053948617900664928175301137583594879863866726633473126511 197 910387853179162673446440741819368568088936429074804288174996704951358975 198 2096418969188107835292294443814153093992349179859443879775176605370738508 199 4827582528725595855631616669272258798259158467083856744300166720224815433 200 11116839436289919361508500000714718080236206006662188383625696536337030957 201 25599587022466706928403350008531494475013681407913758616526196697011477256 202 58950105331336465012928850010675648715722299427900323767403286306022570127 203 135748866398736585798138900036270132140763343651641599616981876397057001895 204 312599182392745980836925450068297078287930241935342570919191735315124712276 205 719845781588955738231342150177107474710220272890267369770137364506295717961 206 1657643328767193680742118500381998709574010998696295082527712570451669854789 207 3817180673534060895436144950913321133704671817367097191838124663970557008672 208 8790110659835641937662500452059317262426704813455982439421262375325566573039 209 20241652680437824623970935304799280663540720265557274014935636367237237599055 210 46611984659944750436958436660977232450820834705925221333199423493213937318172