1 3 2 9 3 27 4 79 5 225 6 626 7 1710 8 4605 9 12259 10 32320 11 84504 12 219356 13 565816 14 1451349 15 3704271 16 9412153 17 23818707 18 60055275 19 150913073 20 378064818 21 944442242 22 2353140149 23 5848794543 24 14504575980 25 35894673012 26 88654500384 27 218560230944 28 537885417265 29 1321602836043 30 3242239656281 31 7942535823011 32 19430191153071 33 47471173791689 34 115836819877282 35 282327778543902 36 687346194503197 37 1671611025960459 38 4061195796608400 39 9857151113823160 40 23902655006543436 41 57910240060204728 42 140182961332466229 43 339063373634830807 44 819457675418791689 45 1978998846613868555 46 4775848067520770811 47 11517368723100165225 48 27756521523378132610 49 66849225687103090594 50 160900465035069382485 51 387041258620289421719 52 930476156969405497516 53 2235680671134342142596 54 5368820934772523845344 55 12886066759452094306816 56 30913021615897523409153 57 74122340351549458486227 58 177643781266289442078185 59 425549849425029527888523 60 1018958411939809949849903 61 2438786765735715969305297 62 5834559400721370050526354 63 13952898646299471371727918 64 33354005600311465260966525 65 79700963559338951478887667 66 190377576778629298934550464 67 454578725280855628060029304 68 1085045046419933669074551900 69 2589022780796188126440115448 70 6175574220108971288084103221 71 14725700611068014834995103391 72 35102283256549212866406679961 73 83648669813901032331186038179 74 199273866812083415683502977707 75 474583388063215584510402012097 76 1129922646265982462471672292882 77 2689440238042472062389284722914 78 6399631828839384052261331084725 79 15224070508991753844931819516095 80 36206954085423682867581741739596 81 86087721378321410095652946872628 82 204635497653811806362203688271424 83 486310565367331508997237721540512 84 1155425018252107398492105218536049 85 2744526548627409560933157074548635 86 6517678237963855418441539927860921 87 15474632414576990203762126812482515 88 36732609062379600117957261276299215 89 87174451374476795956159267643508729 90 206840042582257939613777060646781250 91 490670380725718605779868404606528734 92 1163742022678540916475322396679990301 93 2759542000048207494824291875529380251 94 6542329768010657826144271772872621264 95 15507602079457820285725911492433922136 96 36751517478920016359466389065688015628 97 87081495974650794586789526469487847672 98 206299410827662651797638700058268687445 99 488644568052762710793494041781131914023 100 1157211078368170390451201991593899707113 101 2740046340662529115056769144132533955227 102 6486798545421982623642709528957909700859 103 15354349208416256497941213673331806811193 104 36338098985352153780581846687038722691170 105 85985264720776189901961861104789748909122 106 203431461736893389925103835686815132365269 107 481222196916455339204580018678415905484839 108 1138171701980406707092063413403579204883660 109 2691569771264500062306495872888171872100228 110 6364148776805621895303688036437175951542336 111 15045717299624532168529086650777000220183296 112 35565130380670872123854745879637451817091201 113 84057382621973885701616096880207545450541219 114 198640711040476442558055911060266534441286857 115 469356207827783454310144203998489212915321467 116 1108867669331815882243813285166395623557031567 117 2619392896950401621358368231915119159975042369 118 6186802282996433669801926008576103815910460850 119 14610913593746794896794061716849416443605264430 120 34501256117951233041046510646965428840651945981 121 81459113000326953455381295348225627501218771203 122 192305850819587268576227797281140485011895729344 123 453935519863652120811954360941946804813132930392 124 1071384759098137133887567640561527602144964936284 125 2528407966618807485121722113178081612151314054840 126 5966229693634919409651252989568855163906504946581 127 14076822975875070255184923323192978905572567545455 128 33209466676667279406678331714129860149399275927545 129 78337989414149006041575816125690655041555972343539 130 184772310283759854355759622245289873672511526011115 131 435768637837689587513537459025893629296566656388049 132 1027614723522972865855096669071201532930832317769586 133 2423039912412269538069917417529549167500158943411906 134 5712777953460005366811132918346435274607063300989109 135 13467632506550820498438850076703449039834748057345231 136 31746284593160282591451507992959309293816528993782828 137 74826059239997464396867394052036751053751498140914292 138 176348485875045118016481290212568059492915269396243680 139 415575610857163252952424144458803439720672930183356448 140 979238260488398092373897790943524020117151963112577073 141 2307210606653228362958693934325662647748127632094268907 142 5435596088781399015536436113971873349605037655152939289 143 12804679275427640052244640206540237560600700943215386243 144 30161457854297884455306890595659313118264893822838882415 145 71039279459142297924398135353239165121887975135912542377 146 167304586889064792386169184166904041090907200845291336674 147 393985925534517528278417076477236740130730635541481958174 148 927721445285880795035645862219176245822337612204938550045 149 2184333630656392652904177619112806836845181150658668707883 150 5142630107211798996195914511344919895367386974927096127376 151 12106454814690536075670451402058537840267282656933695513976 152 28498007645627784083714447398177803002930188299809183459916 153 67077714028792657696890876076946717932630660015010093040184 154 157873293282343983061826201681076204214820382347338939290357 155 371540493553086789074533985181735221350918467518167957888887 156 874321406888450336916453595817360410153405854582618893522377 157 2057329902004732542849953695698856158392181271599076624470699 158 4840664926421395600729501528151855031502779428319309507409275 159 11388715466414614312925394915909417662423853323705259318550665 160 26792514615264905139262155255888207722851088026120147525254466 161 63026267723157241640003997306301174561843493385406150592308578 162 148251619014187945564747143926470661019462899380775765812059989 163 348696345656162193732786396898825936106505713123531816332395447 164 820098073916995704903207490127192373966279563979389587918273644 165 1928656899463895435892196385557926566472794639459597781361948420 166 4535396729486643861113947140029694840806956953161767206685328416 167 10664660748599539893564210859244487005778266569030922515600945920 168 25075556900432529528666474798040176256608985396633651772914628225 169 58955758196768550563413858981556117120568190782111043000501046899 170 138603527985445824464501431795810286146324552965674761835109057705 171 325832997455865178103197355701264554122962048157370174192822466539 172 765929627583455475040569726211763466183974535487781393938327797871 173 1800346091063029049115355760422831511733886683980712905132409792561 174 4231523433303330039935078133951020241983019859886066607883453580754 175 9945151619672685613576867827971948942944988021120222005268023511726 176 23372235806546015075001346001358061115390852958624824808277949168253 177 54924180042188533734095915790941269309190790579926952940461407853587 178 129062969134757866974033992105611067388834030763148993576328245560640 179 303259726940420800369179067243914734553133322079517636094977237317048 180 712529929305829204830305908567622392711540316650632719653991126962908 181 1674044618615668936718003748754498302654806449279004343892522735310712 182 3932844280957615437835651390886882547884787987591151548221924624017269 183 9238948174267556787099430628998968166491047060219392436302442288794943 184 21702742552615494336449346297599671567622665187771326375310869023063385 185 50978054841317246030650249492168715141585717510846941325346148123514307 186 119737089586546628109860078117351644041070496601008363605854814092747179 187 281223215469397754244710214413879157948749317586777277080818698751731809 188 660466676982871101034827833479992733318049271347531329177058924167422930 189 1551058407770451453933256319446647852200152393132469568394914207421621538 190 3642362128928005657497057534176437401925600446242897593131775631328668341 191 8552952175656598449998657737298158493916457271097652711010707752475390431 192 20082932966737199629856301080724714361157160469835893582542094480960937356 193 47153792101973328419733587741165754374291248924434483160677018288691446324 194 110709455585583698075370651865852385904052699362195906062525811416385848832 195 259915166472434009799545344072941693319293740270761111367430868386076131232 196 610179416283339228031335837332393144213400261335037146601594599659677005937 197 1432394726229773340888027000008641939544190459112406763566695441071231934779 198 3362383956243721785232713973582374394898814899060237304858033389644486805625 199 7892444313129408571805698823676775803629782985603713859560469094435111466675 200 18524887286913193800458046311114966672641746922870401961805650248251182897551 201 43479009502431137055765004966729742197701398714375911054565024969277726689753 202 102043164852238816061284867563625028136639781252566119637143704316026520655234 203 239479639507503182808523429704962760308369261414432666502950272997044168846302 204 561996815964242839476074627753191351083052460500976881715793321966019300985629 205 1318802859915557058796015107412229023459949177773132484016105120546292444946875 206 3094616604089049535866549350375840360933260573528670610071112972411048038260176 207 7261309463004115035174830272673278026454081386229301273669719615859589896635160 208 17037439980678986477223063227235954647294506162224385010627155827966230358074380 209 39973778616580463440023004269786606504716784646437088922944550789229725178008184 210 93783774595002979554587277869065095407754181669595735822392076184966895122906645