1 1 2 7 3 16 4 45 5 120 6 333 7 928 8 2613 9 7400 10 21053 11 60080 12 171845 13 492280 14 1411789 15 4051904 16 11635413 17 33424648 18 96042845 19 276020944 20 793366629 21 2280573208 22 6556026349 23 18847591392 24 54185601013 25 155783294760 26 447882509949 27 1287690984176 28 3702219985285 29 10644245526328 30 30603352533261 31 87988140837888 32 252976385592597 33 727338064109896 34 2091187579897245 35 6012428198838032 36 17286496415128229 37 49700890810592600 38 142896451827504173 39 410845725852480544 40 1181234546649053749 41 3396202157857364840 42 9764521048840246461 43 28074263468819409712 44 80717147499516832709 45 232072267977969412984 46 667237876666942293837 47 1918395468208143098944 48 5515635906050301570901 49 15858169004075666431368 50 45594293938159491689437 51 131089512452763456855888 52 376899361969904275653861 53 1083634583029996442464664 54 3115590071713468117762669 55 8957725833698672480754784 56 25754624416643733702700149 57 74047887966234702058842024 58 212897288823489138716805885 59 612107338066772505611262832 60 1759888044649207116410430981 61 5059906551057332189115858872 62 14547888079615407667988940173 63 41827066457829878871666711680 64 120258244971297466263231132053 65 345758063102631868348144187848 66 994099308782247760740316459549 67 2858164541004178122890979532688 68 8217594028396122686655145709349 69 23626649427246678316000976852440 70 67929683704257585743826772168877 71 195306657525648198133733851112608 72 561531990049304071131610024591029 73 1614477354964204840158982872503272 74 4641831945254569184254619084890429 75 13345869325289715363485512092412848 76 38371106526127032529276962760278085 77 110321911608228612856511573146072056 78 317189815013744488700109643909997517 79 911961887550864838788360130241721536 80 2622008794038152782105037683878646741 81 7538615604295381166239302151310816776 82 21674498330649033798173664149442877533 83 62316995923978333888272564973501906896 84 179169451663746322339367513143119034725 85 515135428682236450272038595568102873624 86 1481081219033096389556371239900996042477 87 4258300740416950108749540338478702480608 88 12243167331278126725558269007820735754485 89 35200695169078003233772093976270805065768 90 101206567455857691600983688671331108444029 91 290982017457280973498265855227422372600816 92 836611067957021276957210415057280228391557 93 2405365407609570985594051449131194556074040 94 6915737749266770083895642247227805767049741 95 19883643651533119327060061137897306518924544 96 57168056279038443990937578791164511039444501 97 164365581882237922406597878067327366639391304 98 472572381604524017222263409254899449784966813 99 1358706934249629165899755179631516586324508688 100 3906458788196676290589900214805723103670338469 101 11231576051613287755427374342121985751405035096 102 32292238941398507046084795463412141517978012973 103 92844378300638358159551492778205370951466685728 104 266939638272685527224395370174506668055373234997 105 767486107240832967764530919489306293985900743784 106 2206622173534128468735499163996813602118757854653 107 6344325155588202367561565908045383754494848625712 108 18240758278688047951302409412776499947335472731333 109 52444547595177370971972116042518562590633878076536 110 150784881332282371598390910008952643831643122352205 111 433526104827744045993414797196425986850896443278656 112 1246443820537583013678718472134896998274756280383573 113 3583687765177688678853644442421583892474418213686920 114 10303567466638996907157583802677220575916036449895645 115 29624093809500083656517848026763833624790749109297232 116 85173114736766825959024386138880430470108597129866725 117 244883759841323148130649363720087405216447798099116696 118 704072594026390786426664800909549977483069300520729453 119 2024300092338750682453052801399192352003343116366576992 120 5820125507809606420017695462025283946349507980705789301 121 16733616253270172294207337875475337391391350587974670504 122 48111318653863600701431874937603410838995140855703446525 123 138326285698182715553015096304466232698343346889303907440 124 397706025326717807524938123590501898636658856181773618949 125 1143456442734903072521458360626221818819551894197317521592 126 3287585686834505164790735944340977036226638880552656600717 127 9452235559080988684891251289477637290185638230211079110016 128 27176404077358621633969887325885963478638714025495091493525 129 78135689061020597032357553894239482320824447861118266125000 130 224650247606779038307121543621852008469195107669079412116253 131 645898620160295912971070179034670037813194256785805769744528 132 1857042366831494454326264310163668493265565482047142337017893 133 5339237837899794259433586682919021662979708946147774773077720 134 15351001785866955728612035603970905756463919914041750617360813 135 44136122604792110583629661504818726319783361651945785892210080 136 126897081099859110535768594509412555874234565142952621122897845 137 364845578662495375784648270658639323932577067507400234499048680 138 1048978393481100260262067070143700932215355526887988797235214909 139 3015949032530518205543386081672181410456015561891390089074470064 140 8671244921104900749729550546594088353074572948276925954714462533 141 24930954625151374612949969357282709559813711321002400977359078648 142 71679730439693050434038928277197972286043373396891584107326561485 143 206088528624718151884751432706405531281811126544440729745244231104 144 592531268884095852072695872871728993353668697556880345903233801429 145 1703604305141740661347835016060944477001945161603936952952010991368 146 4898083495176996677177579636883085514297581386572675958822911160669 147 14082625791280342730859613989632985273227470680342854560797866410192 148 40489376992555292084961094195447516993440444587303125021005507175013 149 116412214138384649717109511889588623653570388283472884725704521771800 150 334700225273727188980391631006064279740301520211072078305349824739309 151 962306589797486956188672628098516136368463793408206667797053557779936 152 2766756347445934310978674345185742338024189310814447620930998178331125 153 7954783607730790891654925672613293178619726332147684807360066177421608 154 22871035356704475960324302147768785428511290282750546366311182059892861 155 65757195177411376770858679383001844199728855922023564887553257358957808 156 189060471035152444178775544992603992037536728516465467198393886060323717 157 543573393171615855103507379771834177369064925605259867446162915239942456 158 1562844058021871138902044094586552855955262487898611906254574031925500685 159 4493379514848944336031175428268896200855939553464305065762046323143429632 160 12919049319622892312053380594951625668701790105637375802423484283838930709 161 37143943611106154211786257224871784565043680067404210974206946048182109000 162 106793658948993500804124478394750597381468762296441269014383029164246464413 163 307045630671909686899483023828037688992838970173868285255772671868600451344 164 882796040912308306963125954614514118131665393999771543479868415470854401189 165 2538153199395921057777555940121641066334449632622052437099962905107321376600 166 7297519885732793033227991807123795900243573706798697105121470625475299411501 167 20981316846965710492190719292532311848930247048250163733598682649808319772192 168 60324009187480566856212910094441850136886766875861503314800190256179437423669 169 173439356118274580957887754118921861976870902835913629494312350325395183156584 170 498660660256059690351502270918529671606716664412073663337170935885508749936317 171 1433714121479080281607904926275406843434902755018600925872147286084132308249904 172 4122114186976417366845465023432057624515563847529403559795132806672398192606661 173 11851613313916977254683093806221492978174663172289808841826510446040262729321848 174 34074926547738967848496573593078729436961772876557240634883840320044985340688717 175 97969836551312546334610808887747689021693167543984917942146832336852830244283968 176 281675995997936326747329478437058093030179884915674771250541073413108224956088661 177 809855048394142383479759008264582795560681592950446716361769440064528292159504264 178 2328438378591137875807520157372243981159937695494292094738732415112030122688044509 179 6694562556159452716715874103795683650306911392369191288400397173117891410604515664 180 19247736264100573753864990765576742986756444116968973019227250002014755508902909669 181 55339740003102936123958567808715957971757951610064559524633459171315702519889548184 182 159108935284143042006282027283140673438279595930700522700843429504608811953552045165 183 457458840352957081517576261574181495108873623405401264767685029463455687579987467872 184 1315253541501940994038538641929348056422096702701594817452390110698203832496285023861 185 3781524644050341488133971797334116801956855358312268414892098999632562004675505441192 186 10872374171469933790358431411299195150773028219272785638903589666403400433070720138493 187 31259486913679063719048473168254974869673419576393304358543926319974864477938131459440 188 89875082175760164833018086002592063251362120112863652154251441408615515621283532699653 189 258402526516356154870645704320416424474686243747788275305091026203122178050039936934328 190 742940802874113069078911941003019939241905067409336627678371538815470904016368589256589 191 2136051237642578347893567102293484614712251852660985390159939492658396089840546459164288 192 6141424555204455243691797683584091518710923756907567107382185919524717240383948546671509 193 17657392717271220911581713856763832632792164756425019389312222379004082860367144705842120 194 50767295888659355277923173000261582963014093833171557800634308694904331470376196660159517 195 145962564978562059899017219161628171162084901163446560629719111223355122451602713532162448 196 419661319402284364657036766589679616731426842075722183074119574187659960931020366720065829 197 1206580762871170025364798335237138199604056635169973284164761931198040138931824582937147352 198 3469076300394555723589014278242168483922571234342205513718574027516785197088094054841647789 199 9974044629488373283676354685549038014753440395756101892151014758408955045791028155261675168 200 28676672882551276279491605139465461279837822378667046102638188011966995288373811309959205045 201 82449156602082992308553080994628680336497609908784733764024201993067434056896517357537195496 202 237052026650241590561224920294683463638774143025926241818996330749366190987568309632750113597 203 681555344588778664913403664831053602351938836214631193437276526119093819556674493131394510256 204 1959560077598076996392515669988289322748671776031270760072619927788008142110583538749861335621 205 5633989562554158018291030010491211875702815549149091829704233896660207829039654225121075009016 206 16198451251301580663514707349768532154087841710443882300956864795085334965212885303275368748493 207 46572649811910520722248890071686434103858958435787697974490370258471637428822234260017654838976 208 133902413067333475449471839512725204534951922323404325125986945356640685763849188176120511292885 209 384986817320181880992526229198544658190599792606820107485480246233242329656023258034326768490504 210 1106887068837157865679409147536190389993564655040567122402798230018439131058776130988947758713437