1 2 2 10 3 21 4 48 5 113 6 261 7 601 8 1390 9 3216 10 7435 11 17190 12 39751 13 91921 14 212555 15 491510 16 1136570 17 2628207 18 6077470 19 14053561 20 32497507 21 75147355 22 173771026 23 401828790 24 929190453 25 2148663614 26 4968578109 27 11489359399 28 26568039511 29 61436038272 30 142064934760 31 328511509851 32 759651298156 33 1756620628231 34 4062016400291 35 9393022586261 36 21720462108500 37 50226481398942 38 116143911723535 39 268571635016908 40 621046097598277 41 1436109421301701 42 3320865033896353 43 7679181272524860 44 17757368762171814 45 41062208869056749 46 94952412138781932 47 219568328623629853 48 507730660534570705 49 1174078362133730961 50 2714943389432690566 51 6278045695713709548 52 14517377382850438171 53 33570040151187243922 54 77627491938289162427 55 179506115497333766117 56 415090642456382875451 57 959857222565834492958 58 2219577589751639691430 59 5132559886103059144615 60 11868551523527467519882 61 27444884890291511791909 62 63463658993956604749375 63 146753612886383967723411 64 339353627518663723070922 65 784722653467025952160994 66 1814595728258313624497301 67 4196078248111491875115562 68 9703027726828188866808817 69 22437319206325494471797019 70 51884144551559436230848951 71 119977098471202400107842024 72 277435511021371447196689012 73 641542959085349236025678035 74 1483506443846265246965845208 75 3430466093916875926793024579 76 7932623191714850463997519343 77 18343428845811260113090154205 78 42417416495059951534904104636 79 98086199545307018205975149818 80 226814910860077094919509485327 81 524487685596399780726208537864 82 1212827372323728025568658579097 83 2804546751912864717145723227945 84 6485244861018476453707275480897 85 14996505541824279321595770583940 86 34677977977017758659800681549858 87 80189491693292212783764949408501 88 185430493735539862050324752103928 89 428790197829403642806146903945721 90 991536127907855833244123972762653 91 2292832014172237753993397034237513 92 5301953703195436944219822511462318 93 12260258447663199843498302851441864 94 28350669511298085840747662750404955 95 65558198888706400382455109530018094 96 151597035118286317510433566734965951 97 350553576001520486816669378431325529 98 810621458075142254669057592531829099 99 1874484225170247538789043272392326998 100 4334564642238220045259031145976023858 101 10023264205403122276393349754609458767 102 23177835289921616820085288953165998854 103 53596516835019408665740085504914643649 104 123936794826374549280529272553286476059 105 286591928335883599552232493901167197195 106 662716294239694161510555179945816470290 107 1532467746740103949836693637178692682446 108 3543684401924922218366636908835291905381 109 8194429649275805330062639551684502421382 110 18948831120642507530554689257947508680501 111 43817351079505854307088120033840903174319 112 101323413745194210133710293234147420511511 113 234300657617379403969572102138451175798752 114 541797755630200679864299941947160972939488 115 1252855245866577435776445278707246093214843 116 2897107363004195480965371450002182941165716 117 6699282379559879912998969178975328810837423 118 15491446735526622884920883208303339614932795 119 35822481926105144239278263667602073946085797 120 82836047094506978376283774765438588254520372 121 191550398780239937113173253569765455538414550 122 442941890153303017382668002918041329957671487 123 1024260556500706223310747640601962767798121716 124 2368504110640873408401407609910857304100724733 125 5476938154572826960745433272459759537289924269 126 12664893176351300540176470619355641423810809249 127 29286348438035279051837197248847152939500113756 128 67721866492766436956535954192326017669459000126 129 156600308535144826516394135163164653598317818093 130 362123164988696735698686517091365188950124138772 131 837375020828911569332492324215368347689843743621 132 1936349268156062736667983103156204784087500475497 133 4477621609224702452747013470701952709916967580481 134 10354069694507266725656291684878290225457023182054 135 23942791194738000870447143154021272940382323710180 136 55365403856507837022854414503183365874202015232779 137 128027176082456575136819530526704021988834009005626 138 296050541925590817201584452041329346938031630027091 139 684588429240891706910272546084025892478609231933165 140 1583044957128652961685131823062439022848646099580827 141 3660639340733936118341525805545332567612913061686302 142 8464876706492647635934870428069808726233768180703774 143 19574213951860002363469693775034257957277520524006951 144 45263488780564386424941855887844917616414949902891090 145 104667468212361924621387737535452750229082872799113485 146 242033462225957774351007621719051981348893310216478327 147 559679123204065594297256843883801954180555275628272515 148 1294204190072016308219177357733483307111937531720298730 149 2992722823054545049097316297912199557597907968836189754 150 6920383942763456246124704885063679254004089901092446693 151 16002722853691222293672315465346949371330324967572534674 152 37004758818307746276226557662387120152774180699136220169 153 85569948796886600327170641873036937801362318495055806307 154 197872283752845295475056715156990913775593156251018964791 155 457560641651232277489812641233915528032938453324980206056 156 1058065014551472727327540346343717442473474998097169326188 157 2446673671445563271022541345468842103150235582454337663251 158 5657697752233631722114884553999903715217085026821541013600 159 13082882375857404228499969666124639854456263848849306989771 160 30252908295241898051170329247390445926255204208294195410183 161 69956943281035549871368194480640463851513308817821209625517 162 161768708828424835253511553825921129877357640098476432345276 163 374074594009738761941024107125014170357427098351855113612018 164 865011551968096514727944974523575647313625960228817197586399 165 2000256090684348693014903098763869487351457142335757615564496 166 4625399995198445353092476259362002784535745114238574604428657 167 10695793011314929343567952761529471202939361141699656317760465 168 24732993526970662919151797907219981549464828462483845466768257 169 57192670815342226875746689545273693189570713087629040544925764 170 132252555333633974076872522726952183819238257250505836512339898 171 305821325406330490277199403122328182987088535103589232140755093 172 707182427117151721247474994427658133400061498918346757236140032 173 1635291406048407014671126045494455033935877686411131553894969921 174 3781454233240968407043335218873527140153639904015238897924534325 175 8744249535714099679651432225515379069595872009602462799662093113 176 20220236773116542321437728937810348546564880060658890964314115374 177 46757354475189398668507265714730773579538359099061615224441148672 178 108121889078232966893191407236360872470433903700630379994275362923 179 250021478525884020219088948485337482066009369101865526965323301622 180 578150643289617739885371672311616172253511385971538806628011152503 181 1336917805250055773345867674069623401863741628853364004528741167393 182 3091493953591044548250147494368860306695814686320423079047855925899 183 7148782690722256570498081175383530624264530931293257407417185781750 184 16530873010379672661695851592443548236556414537900710932991982221610 185 38226055303086864654014580394850441098550816480078197326551793465839 186 88394079557513616909802037687623944055813311225525474765881334498606 187 204402814752090909055522345612922124888226253243314513616642153517961 188 472661867035937620761102337892948741652776410231954306697866228263379 189 1092985147102104876022141385446105432859845299162227736805981477598139 190 2527423122320507106181645516008164735840258144578274477397181820840530 191 5844423097767491373002011724004712631274370838162122069976149322317542 192 13514666794041703508109299889491199679668507749947049601733672670423125 193 31251368269990994617881782143695343640764830854117043839733253824855694 194 72265786025681440495045337682650621920965857150462499764084369659076717 195 167107685807290249413405379575525987842315925422144992198904466202889399 196 386420465224638958096668416145680294975934337335687843474567672277062359 197 893560192776675563709412300474408266123904706005517408272862643423427200 198 2066272079173975398153738370773919596621780749034424478899359524978926552 199 4778055624777591043913871246830600249963803801768861822939595330579194459 200 11048794485281605297246219388025891511101474719155250648417752417869570556 201 25549275513859594514702899394869816399396634302650154597152492683284259095 202 59080244469446128677427112860196619216547094869103319774429582181890744787 203 136617388022453250111386497702466887776501577087748003301040715828705541813 204 315914581560845880370304756153864674423037056890258316428792868322585318484 205 730522112063522603916343480599287961839307462909030022390433599889688272654 206 1689262184661030699361636799779805257392360605081212646769784837634239515951 207 3906256472463386022092632842183438802574990754161495202009562035929210811100 208 9032842721050996864535315878179085579996290287271855721111357179824653767925 209 20887580781860388859940963832377549051521958580946683691644857074782056849685 210 48300523367020360892297908344982455123099248003547874720800977661397117330849