1 1 2 3 3 16 4 37 5 117 6 372 7 1168 8 3613 9 11247 10 35047 11 109150 12 339828 13 1058164 14 3295056 15 10260427 16 31949551 17 99486794 18 309789423 19 964645058 20 3003782043 21 9353396014 22 29125288852 23 90692454357 24 282404795252 25 879372700786 26 2738255017364 27 8526578697827 28 26550684220148 29 82675461937615 30 257440898700575 31 801638294725173 32 2496199938747717 33 7772849894037753 34 24203668359029186 35 75367152334065279 36 234683749863340199 37 730775420647362106 38 2275541939879998660 39 7085748882421030771 40 22064122987501816989 41 68704879510388436751 42 213938277592580252894 43 666176652159900622006 44 2074389571033756146338 45 6459385927834575448354 46 20113708219191764502883 47 62631535388443063014767 48 195026654576349581859158 49 607288257574173559876263 50 1891018581991300538883220 51 5888391933874377682721921 52 18335705369116433267631978 53 57095060104437948253724006 54 177786773004112049203434673 55 553605453736247009570946634 56 1723857142057622828109211302 57 5367872419188391186556518000 58 16714873643352212870793839893 59 52047995759830873698629358856 60 162070855001215348789858573335 61 504668079094354792512569027427 62 1571472366545336345226603266255 63 4893365562662994299154510583649 64 15237319497062450197378433808871 65 47447079618798841117609914362084 66 147744185897437031904783385850797 67 460056649257879713340181885743193 68 1432558034285796928484425852052332 69 4460803957310995590652460694370212 70 13890377540957346887620857245519781 71 43252873266064675467583212950290863 72 134683959471508579092882868349142787 73 419388761235315648023716855921534510 74 1305923390882343418145568947767773756 75 4066479745022856251364483816483128996 76 12662501975332931831668049580766603188 77 39429424546269119985152774704460167323 78 122778225273212880899370061890392654003 79 382315815528841762872848524158499562686 80 1190482941728698963240090175167230177531 81 3707012833321042838598386974028455150062 82 11543167621076740364960682130738066010071 83 35943959387079602991217498581122770498966 84 111924928999646097163452603159752796701912 85 348520027987757993834341336219949108619593 86 1085247147299701993830803694981295222012732 87 3379321921675935238938136977813332448715154 88 10522779699291702192493207687917128584814040 89 32766600864386091210535589598923430505695583 90 102031037699882256394862571378867838840526456 91 317711705806803719989132288572180637581842375 92 989313940955689035368231723443471592063881879 93 3080598089024886800713055549184711795892790637 94 9592591586181682411911791060179330754276690397 95 29870113101449838040089514242320479633934123997 96 93011742309416264226588073298392246285578883638 97 289626764319594882052666693719314822443738197271 98 901860996552324529702968800339828758539756103915 99 2808280716090311919590769723675881587197503082634 100 8744629838204957183466505704621147059479350692704 101 27229667806744036367446701211967797201557732724779 102 84789730678621129244886978932606284830079877718805 103 264024463301477167490968059327671698355257050181179 104 822138679574901163961679739879225264514204051333910 105 2560035536106249920557599271547775884649752996727854 106 7971625844821634360552430589795427670484605284568386 107 24822631449281113855192492537750473598386056234775326 108 77294524863720130883726155790198650229431522407821731 109 240685343377697164994791616723695738391982481072357363 110 749463621375211203961413495850138111125894998036192186 111 2333734625807276449918993555935468241831330053617713067 112 7266953522971845822803267302103497744567070553279422864 113 22628371247123082868447527794709074524536012557029859909 114 70461876999624022621181912184892041169100199849244843946 115 219409344848068433532268858028466370091738304259403884274 116 683212861430238178822299046825511396706994503656747958301 117 2127438165165293430465000191680241561485614948111569803466 118 6624572519210416786454511344719261734761367745007791973222 119 20628078306035354055098816975623163558549104405948956989740 120 64233218576138988845991970537668240213443661464682702283881 121 200014092802958334880337841161113334185605971412585139599964 122 622818507410922555371406332001203436750846423193764766644719 123 1939377809521190223886493342624073838744495680688381134486243 124 6038976432634585090600318214077516492879959061580452940507999 125 18804606392253074615434432498236734480870929506775939190932721 126 58555158396817363871740021141969072407276052633282068797279883 127 182333333830847625030701990794603419114470713896886695330780456 128 567762867287851204548817506106241565513755270465373845764814117 129 1767941531579593933627544726376156785043890278477558603403206157 130 5505145614778885385712930224844374804002203543681354875374273332 131 17142324957342497302865477942234568235724936095691606032312370888 132 53379024917023985836911798022675595189747450413872184785609697613 133 166215510917136744479800364245439631769056364328662552583652207327 134 517574011746955528266036591981049791079279700220085693366567475087 135 1611659803334389395583109151505802315659495270539093517815427105950 136 5018504141884441124936538639598556709929454083030025649167619998788 137 15626985155306868850933541701436831015025294693346116570951745300484 138 48660449038203541793982759298470755757094634415056121275732239594216 139 151522464318428954898077963311894415620556640454261357677364313108187 140 471821728876860850033338726931052569558946424533603350171519873825111 141 1469192999478390190103866257736984590389757011417089268861908392045714 142 4574880590714922212813621117124512788834620511256419891828443049038503 143 14245597703454045261574447205374187714213352226525789043711132323884218 144 44358983782119206227460446293565146869302853998068646307246743051513923 145 138128247276364791612131903674625236069864502399589315364033257545032174 146 430113836452027881677942808411194840395588925606641786582664093536112252 147 1339319914320934801380299132821469547519492422127879998764828684544205997 148 4170472281694900849877368203839905705597435852146898328431490601004264132 149 12986321540066124860348248169724087020055732485140902801917086007106553666 150 40437757584962876026754383741354803148973455714994382543597712994483300924 151 125918046419471013539126732194110219956378281564951076354784179971368499387 152 392092820201088630080515874590890640958462262350441476058089832864508470028 153 1220927293782017604819909306509865096829360624979344886467361766006192403935 154 3801812682867744989702125109286776245484050462077250968504812812026919486575 155 11838362324460080022120901868166781620264044636504130617090622468509485134373 156 36863158239422183112481606863649809423627609928138010828339807310419445502917 157 114787197598858378248871812591848726088425885358847809152357322643998213254593 158 357432769244078999107499654187340406471360914531519845179132101541633861880986 159 1113000292732659686555972354183651736394947292122690649346984020879063720047839 160 3465741695264295676646265363726492734870548068563577219682498436513460111649439 161 10791879909395979534949212559473387010766938847124830188741057210161430830176106 162 33604544775499502295283889573023766923392992670474347979955384056384722907696620 163 104640288721648290744935990314500196028817817816143693434022940624384008197678371 164 325836582429560924069411224617913210204603816942896939647413181073047421397644509 165 1014613775883164174502736189027081396554461994473005770397096697593945118344568311 166 3159378564972628285178875980734882143486679491564044663071183001052547258504294414 167 9837903992699113165761188752390694303829416573136385322860172586423885628048874726 168 30633984810365280543440110266848939368395204204863887633311111789043553512220569138 169 95390341891740844855707970935504820561652772185241565060107578301437861639576934154 170 297033421624743170797404697340936100278812996140497387731126399764424176058865458323 171 924924387651676274590848874926355049908709770137278489326305057733380218955446297687 172 2880097189714915199775652732694606576758493190644031842798670025844087595249952865758 173 8968257225073417572237995973189864962675279354337184267421007085368973579157230497903 174 27926015115845044941243427412985839790619344176871890739440590282659340332462812342860 175 86958067847348311154388341374131499665846622712851396423690622523954353842127598833081 176 270776390128556797736058384459936370584471424799537788954787670598790322886843412716058 177 843163323037060764191222864898116229635961814556942685823057087462578862132161166318686 178 2625503608262790366824169007170734291814744574545230560681165665082054045631456063417273 179 8175485114997040793438662608414977788021384886812879657723840622420039579819245461287594 180 25457423351157783556838380320752468861711882146207865548313681600103216111399640799603222 181 79271186304435975310828318862963545823424730239749044126810136255081613476150818944793800 182 246840416307364035152034172844070697822826630880279073337870198232441257819829092777027133 183 768629737529021514799242214553502666588109331298187287177097859799993009963122811982570816 184 2393415479733605153252405463980628976308890781232673950591253767165547402505723014288176135 185 7452792129854528277320100807306878130591582384014492036526640689281392626198113780135256707 186 23207049089948993797746071670135123233817695596644081336908119801855962160284787847880110575 187 72263806380148531208574944100730439444862350231266355990401961446516235216822435539863323249 188 225020324312119296575712327110710833932856466083147441443818483202183868387517574094556491311 189 700684739566126256833614019255268804443260522007534111774621354289575063810561828901173673564 190 2181843376866948064279855477920845582279600614077149907142034904565180833445544328836162676237 191 6793983445573394659719630595380706594338011839191127650080251133859363183132679101677523533073 192 21155602436049711707580629768252329812995471107378250575650620435926876604365435430355795785292 193 65875861785297539680399582313204223144277207995176610375770552663269381159168848759541131710012 194 205129075339437307779942881011548742775024540326985706947349455639594325375306809754912682479701 195 638745914045919677085191354911911185444836708640407490511818512228515283733900456999461459727103 196 1988973732929988199245090512149873329355251876843130329016758661001096563884302712610314495793867 197 6193411845451041979742670658128855667052298820084724684127975225560494213975038333180318093498030 198 19285498673160956216423230180582682933211738750304482781986019967570772157192552075923857174378316 199 60052595944458261835812630406119048892673737106514666761461588377745129471498422392277060190059796 200 186996164360902065732145242827527848556929083017781139077415586216679174393353270689239448805859948