1 3 2 5 3 9 4 27 5 61 6 145 7 435 8 1253 9 3593 10 10779 11 32445 12 96881 13 290643 14 875365 15 2627721 16 7883163 17 23685949 18 71096657 19 213289971 20 640160485 21 1920877321 22 5762631963 23 17289819325 24 51872540977 25 155617622931 26 466863471461 27 1400610395529 28 4201831186587 29 12605538128701 30 37816721615377 31 113450164846131 32 340350573546725 33 1021052148267017 34 3063156444801051 35 9189468366159549 36 27568405619268593 37 82705216857805779 38 248115635556974437 39 744346894532563593 40 2233040683597690779 41 6699121912228458301 42 20097365568630652625 43 60292096705891957875 44 180876289100599970533 45 542628865807089601801 46 1627886597421268805403 47 4883659786017150278845 48 14650979347341268128433 49 43952938042023804385299 50 131858814094845745456997 51 395576442220287551836041 52 1186729326660862655508123 53 3560187979876486068256573 54 10680563939318999766390673 55 32041691817956999299172019 56 96125075453940478793485541 57 288375226360858671435743753 58 865125679082576014307231259 59 2595377037253124195917795005 60 7786131111761169121314557297 61 23358393335283507363943671891 62 70075180005912288252639261541 63 210225540017799822054464982153 64 630676620053399466163394946459 65 1892029860160707557853008413501 66 5676089580482800910180034163793 67 17028268741448402730540102491379 68 51084806224348662159092166922981 69 153254418673051418152995419346697 70 459763256019154254458986258040091 71 1379289768057482317134087673664701 72 4137869304172482967336233781496881 73 12413607912517448902008701344490643 74 37240823737552432830510439021880165 75 111722471212657497120683141571250569 76 335167413637972491362049424713751707 77 1005502240913917666768403598073854781 78 3016506722741753835169872013009196305 79 9049520168225261505509616039027588915 80 27148560504675783125363084208331562213 81 81445681514027350853411658422787329033 82 244337044542082052560234975268361987099 83 733011133626246132701378774239748599485 84 2199033400878738379932824757475925348081 85 6597100202636215139798474272427776044243 86 19791300607908645179463636829051002746725 87 59373901823725935256810308245874600953481 88 178121705471177805770430924737623802860443 89 534365116413533415506222366829619885287229 90 1603095349240600243921066270872985868368337 91 4809286047721800731763198812618957605105011 92 14427858143165402183945818346683175531997925 93 43283574429496206532774210980976462088380681 94 129850723288488619598322632942929386265142043 95 389552169865465858736460589252174446922095805 96 1168656509596397576092319674721049352117392817 97 3505969528789192728276959024163148056352178451 98 10517908586367578184616571815491052161846439781 99 31553725759102734553264689824587671863049356169 100 94661177277308203659794069473763015589148068507 101 283983531831924610979326359649105323331713795901 102 851950595495773832935992441485216481673869353617 103 2555851786487321498807977324455649445021608060851 104 7667555359461964496432476914151683436930583182565 105 23002666078385893489298747194650936526147323565577 106 69007998235157680467896241583952809578441970696731 107 207023994705473041403793665538479173971051976466109 108 621071984116419124211482219452658448112362724679793 109 1863215952349257372634446658357975344337088174039379 110 5589647857047772117904231832059631414573476482992997 111 16768943571143316353713853562781122285044697197510793 112 50306830713429949061141560688343366855134091592532379 113 150920492140289847183430871895033873148336427276655421 114 452761476420869541550302159902327856176367980378050385 115 1358284429262608624650906479706983568529103941134151155 116 4074853287787825873952755367230610645037055873154241253 117 12224559863363477621858330835434650970147142770563509001 118 36673679590090432865574992506303952910441428311690527003 119 110021038770271298596725142493537615782569001007143269565 120 330063116310813895790175793884185947588377085183522385713 121 990189348932441687370527381652557842765131255550567157139 122 2970568046797325062111582579744467235509667470867137907557 123 8911704140391975186334749352525337690908637574727759592841 124 26735112421175925559004248057576013072725912724183278778523 125 80205337263527776677012742296260656151532568711225428271933 126 240616011790583330031038230492931556956797725649523691831313 127 721848035371749990093114691478794670870393176948571075493939 128 2165544106115249970279344033222943286401193663580584525130981 129 6496632318345749910838032073547071673901637839615567224397833 130 19489896955037249732514096220641215021704913518846701673193499 131 58469690865111749197542288248050453822460605562922134462455485 132 175409072595335247592626864275711830938163856980519706960855537 133 526227217786005742777880592827135492814491570941559120882566611 134 1578681653358017228333641775287106134758654491342879147984695141 135 4736044960074051685000925321363279639893331460337107370266344073 136 14208134880222155055002775964089838919679994381011322110799032219 137 42624404640666465165008327871734459858256268695710231985220673341 138 127873213921999395495024983581369814214933594255276372543140312273 139 383619641765998186485074950744109442644800782765829117629420936819 140 1150858925297994559455224852123262559903445046432787486243855944421 141 3452576775893983678365674556157200562260765774651321484414135514377 142 10357730327681951035097023668471601686782297323953964453242406543131 143 31073190983045853105291071004989023290709104077371895476420342439101 144 93219572949137559315873213013870867773205393968333390775308419651761 145 279658718847412677947619639041612603319616181905000172325925258955283 146 838976156542238033842858917124418256748526254978724295362960232724325 147 2516928469626714101528576751369241591108847228460698599884975687169929 148 7550785408880142304585730254107724773326541685382095799654927061509787 149 22652356226640426913757190762336448297550182446807939102648998456528701 150 67957068679921280741271572287008323433263411388085517404310535649701265 151 203871206039763842223814716861024970299790234164256552212931606949103795 152 611613618119291526671444150583252239418261249682399463613088277026745573 153 1834840854357874580014332451749917027445017573687627226392864407797246473 154 5504522563073623740042997355249751082335052721062881679178593223391739419 155 16513567689220871220128992065750810408196310761665631071339470239559118525 156 49540703067662613660386976197254398857625385026632603314428795790388736881 157 148622109202987840981160928591763196572876155079897809943286387371166210643 158 445866327608963522943482785775300650526610002892262336530456616275884221285 159 1337598982826890568830448357325918669881087387116876832436320046382058927241 160 4012796948480671706491345071977756009643262161350630497308960139146176781723 161 12038390845442015119474035215933333800694345374148204717867765379127708693309 162 36115172536326045358422105647800117413477557195835355063845917163350699649617 163 108345517608978136075266316943400352240432671587506065191537751490052098948851 164 325036552826934408225798950830201370367729515324613481774755772225000195969765 165 975109658480803224677396852490604784352968731581605468784399593690821831589641 166 2925328975442409674032190557471814353058906194744816406353198781072465494768923 167 8775986926327229022096571672415443994748020558705451163170838252990877829354685 168 26327960778981687066289715017246335074751459497253731897928070873333945597137457 169 78983882336945061198869145051739005224254378491761195693784212620001836791412371 170 236951647010835183596607435155217013412822204644765513072390540554220494260908901 171 710854941032505550789822305465651048374814839806811184080188185129164830214025609 172 2132564823097516652369466916396953145124444519420433552240564555387494490642076827 173 6397694469292549957108400749190859368024476403392830685031510818574217143974890301 174 19193083407877649871325202247572578068817789814339760521854664982478090255626218257 175 57579250223632949613975606742717734206453369443019281565563994947434270766878654771 176 172737750670898848841926820228153201908351282496348482219119416442076307911054130405 177 518213252012696546525780460684459604952123201026462538529432616184562437729310307337 178 1554639756038089639577341382053378814856369603079387615588297848553687313187930922011 179 4663919268114268918732024146160136438933003756904994705818208699460447709749558791869 180 13991757804342806756196072438480409309039836007185054675849418824437901407437931902193 181 41975273413028420268588217315441227927119508021555164027548256473313704222313795706579 182 125925820239085260805764651946323683744298642947473976977825118222829051964893111232357 183 377777460717255782417293955838971051173021843477953842683716099808162090892979073363593 184 1133332382151767347251881867516913153519065530433861528051148299424486272678937220090779 185 3399997146455302041755645602550739460354830535145612632956329199977921886363026251994941 186 10199991439365906125266936807652218380679647117395007805860907917219699437078615636488145 187 30599974318097718375800810422956655142038941352185023417582723751659098311235846909464435 188 91799922954293155127402431268869965425282006270722641987890051643193892725218336796076773 189 275399768862879465382207293806609896273802470626338092642312864568542957512368049839425801 190 826199306588638396146621881419829688821407411879014277926938593705628872537104149518277403 191 2478597919765915188439865644259489066462906162621760488503994338292164539899505244710378685 192 7435793759297745565319596932778467199380744222621122159655042986560772167802572926200732593 193 22307381277893236695958790798335401598142232667863366478965128959682316503407718778602197779 194 66922143833679710087876372395006204794446802292197505708962428605776526397395692851869007717 195 200766431501039130263629117185018614383332588265653288289422368968385489730896234301098716041 196 602299294503117390790887351555055843149997764796959864868267106905156469192688702903296148123 197 1806897883509352172372662054665167529450291136993825610716509142824365391903665468867180812093 198 5420693650528056517117986163995502588351122481055704936251796847292662332683591060537604651153 199 16262080951584169551353958491986507765053367443167114808755390541877986998050773181612813953459 200 48786242854752508654061875475959523295162811956326578149907782694246174617402705359986575957221 201 146358728564257525962185626427878569885491760910140858538961572531981950399314041410285640891913 202 439076185692772577886556879283635709656475282730422575616884717595945851197942124230856922675739 203 1317228557078317733659670637850907128969445556481243852841550049253502333735584923107247497739965 204 3951685671234953200979011913552721386908365859924473239119111256138392405440588245113156083992177 205 11855057013704859602937035740658164160725097579773419717357333768415177216321764735339468251976531 206 35565171041114578808811107221974492482175412724846487613846162786867748875870470786033858732112741 207 106695513123343736426433321665923477446526445483538434672834778009810199994450984722687097100691593 208 320086539370031209279299964997770432339579336450615304018504334029430599983352954168061291302074779 209 960259618110093627837899894993311297018738601721691680179194416319713640429934529077034435632843581 210 2880778854330280883513699684979933891056217037682390810247576897089354623554272171832987607244195153