1 3 2 9 3 25 4 69 5 190 6 523 7 1440 8 3965 9 10918 10 30064 11 82785 12 227959 13 627714 14 1728490 15 4759616 16 13106205 17 36089594 18 99377264 19 273647872 20 753524044 21 2074923809 22 5713565277 23 15733025007 24 43322875275 25 119295019315 26 328493931740 27 904549609947 28 2490791816218 29 6858710460449 30 18886327180768 31 52005891841608 32 143204804213873 33 394332550096301 34 1085844577066136 35 2990010449951430 36 8233372141503296 37 22671632074591489 38 62429207873967908 39 171906723915963268 40 473366918048658256 41 1303475710539542248 42 3589285315861291697 43 9883551319360526487 44 27215609260918458233 45 74941624069081449561 46 206361245279062837957 47 568241802631212889102 48 1564725711074836294671 49 4308670251927301666332 50 11864468774588560670353 51 32670316146895072259674 52 89961849739461826335460 53 247721337380283193960345 54 682132050098986739028019 55 1878336919592625125083490 56 5172238400164204059589454 57 14242412950034100527047784 58 39218286348297334524936717 59 107992514294662582194659262 60 297371053903512170654965708 61 818848827414106046974613144 62 2254803866603027077061568692 63 6208887778350354224399711377 64 17096958194517513161444567105 65 47078637904249997500865529639 66 129636986983463390100771779307 67 356971848427958171056487772403 68 982967157253724872392131969308 69 2706724455988765350136296916415 70 7453308309014629705796780734078 71 20523627599519902762706850042925 72 56514405735010135758904444068348 73 155619567744254872737511902706196 74 428518172489713578037258304949153 75 1179979014308135092299762807444841 76 3249221535035415434186971466965056 77 8947142665861829282245302235065210 78 24637089536713472534873892993012144 79 67841343712559300314284994350055473 80 186809724820262377470664141387480840 81 514404216922395602776431609643383288 82 1416477106007930036982970142465104128 83 3900448957919978828542456037613362848 84 10740379783627704580388789887903377441 85 29574994863687516044671093520167404907 86 81438490892144986079704800094918872313 87 224251190215187479115319790651414966185 88 617504029876107384085159640951523451589 89 1700375487627659884676458112552635987582 90 4682199077316292211843405849875245435283 91 12893027663088806853439603067817608274984 92 35502583204226288270081212768998967815973 93 97760855487922387770641986248197936028942 94 269196886625217209489723210721511227524440 95 741267692544515344140850612476410992376657 96 2041174394320790063734707468000654713347071 97 5620631992916162060494757195327940652808306 98 15477121449147377880973212347279197909700546 99 42618212445425770724939945316557795529931936 100 117354641042989503397971172171493916276555853 101 323150854624994544495701799287924007723613538 102 889836770977048254097720264425984372763785048 103 2450278152294313133378191661282244483647943984 104 6747150960078376081868111330587443231026536812 105 18579133979324021240806864635081854863828596193 106 51159996488008432000159912381968999631913514149 107 140875524314845592090841234749158096806451253871 108 387918583138183046924288166638592825175344513211 109 1068182907398610652854412786482427919493233048147 110 2941376807545464795622362754584049419730625232892 111 8099453252848036725018671842856931608473100186403 112 22302869468061734461438031190355097083239285716786 113 61413773372232456839993656228535785235431951197785 114 169110596518399907722798037786375920408842886268696 115 465667427426621719041140413733001616479780712605408 116 1282274188788248280168452600584790210576951335607057 117 3530904242796006759521199757371973887996407520000565 118 9722791646907009297321312100878454216265093085988664 119 26772937159662931239349829139252158148050219473020574 120 73722670420823401918048228316745528284637624091666000 121 203004702157444435439670513349064466631959637438627729 122 558999136395803450599833081526061057487774880889842604 123 1539274859992670557260724100045570570110314487572184476 124 4238588112822785732142181102577834935215074407312318544 125 11671488736097573697144925372998128218954311084248936424 126 32138921190464824412352998432252307983274263915041068049 127 88498586482144705223374466173127315136880417811388409663 128 243692056834231638833094271873431259542842945753239540617 129 671036916234588053406718999858366997597195383836948804297 130 1847785064475572323470552992601844490736779626972318529989 131 5088110000948718517157823432490923261107927253325517576782 132 14010754756859124149883406763929163103266271410114043531415 133 38580386198460459441542208578457231587868097922150733074884 134 106235975509718529343717697870248215238985634643638112875385 135 292534202079912912054856833075488164001161140737658570093314 136 805529943843766535798643905502040952088855153621999761706956 137 2218128635268721672858379727529555588891860462988837102901513 138 6107897887844799653906967725016147670261127205413344901592795 139 16818869751356584419467333061914609321844656943639673294239858 140 46312886185612222824740096563760204951751411045679004247009862 141 127528392724990835702204998146750360466820833879832322699550952 142 351165567307528059940538708043951418345665048215206458613074653 143 966978827439204533826042898729349992803753449759674712246797030 144 2662698566618988514493186032956463866799463338462999164635529044 145 7332077451427521646423220779345248968658811330004263580927447688 146 20189803092129146707319781538723797280835747924373273640988299956 147 55595177710456991152913511258302415527253982144409029052306916433 148 153088357055955134699720135114946098637248077222978234707312650953 149 421548163550226099199014028300347165216872199158651156004596881991 150 1160786212681191836937638283163781913564767444517139673490104260795 151 3196371727023794388120794360800177340700641927029835824696675780435 152 8801614031681387957117268537058140107195435364916614191133140493756 153 24236358026737735332176249179961802593094019282938541461126525610631 154 66737878789715843319486172846585400263097646193914603889990822153014 155 183771194518465945881161619748803702488466835296427722961196289732325 156 506037239228946161367253155247287679619913109250435921786032493756148 157 1393437574139088185419904388585750378440739470728395171769248977456172 158 3837006691407070399829566175439605532938378760875268610846480878514497 159 10565683474553034720073678388670826639838407710318848592857368470184209 160 29093946469899393735262388008589782865122211024796183157994803745372608 161 80113863266112986567495284830137425209109788661888448174077481972844978 162 220603660423371978447758402101656372726093290035756042508286957955622688 163 607460095021724218272579996463229157980973826818551029819717747254637345 164 1672718242007499716402823098118083450164540310842195041703855646288406288 165 4606041351645654586048214878159527387906556563479869223252987826699346096 166 12683317728159628308166979926382261272966831825464394058293605467561608576 167 34925120360887257470143051985012273291297508144744548133981392068063635840 168 96170738474392187456605306195180994256060385134092456985257918298046852673 169 264818298208864805469884781830896543672412032062190777880890399605305747155 170 729210695256465556055416456400824611822547636460563106597961402506489315881 171 2007973926548771921561205736738494108228488970938968799881661976390935850873 172 5529210303589473411213990698538701510631940356837269392017186522030259694149 173 15225380258729881308987744489009636302506786182724774419840894679375847303358 174 41925011221300964889310706775382817234735792638358576437640250484950975955483 175 115445823751980413401559555385471873294766044837861753635484339813298897794032 176 317894684665030249508264382915134841387513051119074680866652892057535934626253 177 875363241856078292157385725893177591203699508437344159116695361724736111661942 178 2410423458323003930978025811397598663324073221819033744498958300226986386701120 179 6637406016860252258806859375137909124431929355857310448201209367050838266806337 180 18276937390620580605507366229012844064183155095535104780005721717516341474889159 181 50327859939880764204074311447158469707288831894086321531885901444152587585891490 182 138584131027777866386766601317092768464206336478981687858371980960080822335723738 183 381608941760415441880263097304650215927576772467693887759603457745436770444094016 184 1050808511418345049491447528394771617492584582970766330663239779715055974427305405 185 2893534209590099996306316748779142159613524231049870721052981098942522620085357898 186 7967712605189349869362498363175284516692707980108310709171622282780846906953777152 187 21940104923759137375491366634053403083557161110862381154046759269872509594342444384 188 60414855293857627575741729501906575147372011642955095907793919069477920313300711372 189 166359949182612528037991639307763928026223203551619432635701752422587123100421885217 190 458093171909909409359298501403964120071168812664183406320064719826958872732666124781 191 1261417517747202322795774543571254494435455122686748337853777943624701624478350728751 192 3473472759800141049686831718732289030337476122067868529443977085298803136828550860203 193 9564646790874461957917639882890845426017462752518193871599595735311969585333621042419 194 26337465286311593756199362200837791217207701215732704371726933071109092630144583554972 195 72523543511244408578583721666452759711019320215726559462612909762556630489509315069291 196 199702754469731504142711659777147842775458490264830038982493315760670653922339053851786 197 549906805596371465965423086648500234922297544485092576733470058225092579643556545305617 198 1514237976557500042697019456495486030770871455776342805146783950885476447536984626820688 199 4169645886019348713561834412133000197978905088015101041847092154206197127396420356313464 200 11481647590376547617333240784768452883803139495290844531536949255930962853391657293398449 201 31616169572484374270748395101091534432643134064584678023299773181782606319023341680405757 202 87059123751010796851086939565657103136893889562208924562938605295160517281920740873895960 203 239728314048836795361291356583929889673846261151821427430888701324505102586515892661711670 204 660122248887560986255939113961739600354231420414310027287913649764156292248897414980636960 205 1817730146751037912682976703538673047672709621613803077269400687958078805036242420487517409 206 5005349981727924521597095792549250898103079476602351054969724434407008816254718817819534644 207 13782864571159662389130496089289930596737669478540642034896284608987874381548282364371225972 208 37952861734025748137386826217376375584541435453546141377580941152371970637158878144800354768 209 104508007487508956355222226180992364557772378827848032050091288238066050571216094213742631976 210 287776023466958582200088663067935905527514507148076615157750696184180481755587960332972961393