1 8 2 21 3 90 4 304 5 1141 6 4084 7 14925 8 54049 9 196508 10 713225 11 2590574 12 9406448 13 34159833 14 124045128 15 450458681 16 1635781681 17 5940155616 18 21570956189 19 78332387394 20 284454730240 21 1032963629229 22 3751084683708 23 13621618755397 24 49465290882801 25 179627330668756 26 652295321950609 27 2368733009158358 28 8601772659137568 29 31236316042556529 30 113430972717987856 31 411911108682156529 32 1495806281013102625 33 5431842898076587896 34 19725092509513803685 35 71629331298804978218 36 260113411373679675920 37 944570967642112633253 38 3430097311016789518340 39 12455991096587449857981 40 45232452647901957150081 41 164256280907686500814796 42 596477180391767955011737 43 2166036055133067465054270 44 7865702739968840703028880 45 28563365529828399695568585 46 103724470319078075654298712 47 376663097761993482016954665 48 1367807314698486577256672721 49 4967029850439105646919504848 50 18037179118750052681724747309 51 65499874242372745762949569042 52 237855015882547321038990949216 53 863742247368892011008759807837 54 3136577410914317895569740563660 55 11390108431799615111429090405301 56 41361826313202590275237633243345 57 150200560969833979208041049110660 58 545435502407969182171938157117729 59 1980684262203142624480693518494118 60 7192619712540897751717778346451264 61 26119144437330817271111676754756577 62 94848571647499051870358085431103008 63 344431325656779864742905537872251361 64 1250761461486013142956241809984669505 65 4541991732475374657098805170448090600 66 16493703662219329120064703115373095221 67 59894926393634126317979331715562482682 68 217501313299098214213390640313378867184 69 789830193227525811677558465749684539861 70 2868174562587421579515396070264269187604 71 10415435358146363902778163603311083131693 72 37822416778518159068435312987894402521825 73 137347615512686975741862049129905619293948 74 498761557133895484314820580116913384531241 75 1811193371985766459178035291409949401694478 76 6577133669996387665176558750533484708054576 77 23884079956394687109679467200396760206982073 78 86732200375633804726103466323877515277760360 79 314957687117649965651105700558725642395718681 80 1143731442819106371993655640310182891749944945 81 4153324928387717850784266016772322877667219904 82 15082306313314440128804362409081865590556349117 83 54769604509837537396663215218238942804720298978 84 198889315456742609194158949250658896261028747712 85 722242933044122724917512923793979126472712069389 86 2622739452515386664871175180682829764921040275932 87 9524166898785672141850764688911295345873632669221 88 34585881197206921663734421512668910385012478246321 89 125594520854083753453655918235011613718794040438580 90 456081589438893650224847190365353859982741910079153 91 1656206137103504149029779125451866106932374430120566 92 6014315929643163277744906971583186463376187842469728 93 21840274161053267696214832777642557954627828225224273 94 79310362310526621408674260194418880829530041595187760 95 288006163450269344845607737929241243279894678111600593 96 1045860184834055254865516130053412585073593417951858017 97 3797917076208673311108463854904630071871927076348095320 98 13791684899111151530001350229935316773355884618812150981 99 50082866092024073581807875851369172734663437017601273290 100 181869981393881001088758336952296833524388588330123594448 101 660439242263697770357255465157904073384885871689506733317 102 2398306687991570395717059601799653831142747388740942882340 103 8709165963473303339995844118695362929860146570601324891293 104 31626302073502148053205287511236352013052388885318183482177 105 114847160685580418376028384269486977531880771322554809578796 106 417053827124182154675571434004592413310933128568277777168313 107 1514481452398373516267317329507411328883290738501283086918110 108 5499659565468337812534857975531140785619127859526914653363920 109 19971360684641336304297591543837262567006119378738973018657705 110 72523624934968517329128759506856777434416072786071156180330616 111 263360932525386678967775750947229718941985571106074867385689353 112 956363955095116124097789200960068961704848451069049757199998481 113 3472922144657910985697935316059678974494604209395809745695475376 114 12611504394951550198653477078372914941783883052419846878410611021 115 45797180725325179632526790302156674011593405790108477363608384946 116 166307023865264544332876653873590768712185261443666986240480437536 117 603924209937822255475216114244061902519436353418589026916915709373 118 2193079058672280226749038674651295502370200392446760124398303432940 119 7963906196246168806716847244464805745845425499614945932934492737173 120 28919979720660754429595049882963793737199868092466785626018325634449 121 105019472408860699444015967118472360046952852829204657822726691982564 122 381365744083013645238853194860076187014734713820763269277165034338881 123 1384884416422945318335085345186521728565341119117139539557755727835974 124 5029043317623311753673694809650536785481890653066391909152483336070784 125 18262373661375434717913885723301731582308875168006416397828774347174849 126 66317641484407726312631087109646607690494359540590420981295283676435520 127 240824640520645115614410403213917083146276628970102200810005457708084161 128 874526086630113277350933634276063275650037524530680535598630134138710657 129 3175737642722721813670415802112327318595425947713967859659464240178751432 130 11532314163741715565133802322771387683400582683071428511929414001513331285 131 41878229543299116896675689055002822195227444423456561981005607986391087002 132 152075817982418413906803258412357907215208347420811014497989069847723451056 133 552245275581908807379990235352620420283185935434647433022352323373614672693 134 2005413144894586382635666218856616896174221372711089524520709651832056720436 135 7282419713737326492654598160773953491852330913606607085194527635919410390029 136 26445242478859752867216390376275250453534781716058940303015324112983437651617 137 96032757964561555882980379481841601437900362978322875684175461718109722970716 138 348731557657387042586623435002478088700835194880288303661922158462288015130697 139 1266377243388406093978474548735231832537220236716907254343702559597314957695662 140 4598698590242274690609473317109056946825916860999485390355922745855374568523888 141 16699627882850424389206813547147663287437254779322091431089885387576529160251033 142 60642715749497109879483843561947190167129175529760806900653385091823017716514696 143 220216821552708360000230093858045128226344659498737255133502379949507895436839929 144 799691239012157104586753775770664340508638455315039866280569147704098522604244145 145 2903983779457713944785681301142451787087907612843181171931062689717667888669276832 146 10545472277238873407212401413346942427060516782046840734644886880568103895247503837 147 38294630409671322123138660539690550448422134581654031245742647519492707227073828738 148 139062403243763727584964975783692091118698731400274067033074047174689939303028436352 149 504988605166097673963976233504385033140842362677629140368672916776618454079830568301 150 1833806157517538840030529920297575670566816596974855842201145229720808440082584250876 151 6659249315621992401721778581081770989530265235433832495368585312581834897417078082821 152 24182273173105454116041771708165303911342731321316525976910967956313830496026633234545 153 87815053634776764968450238669316848726726211692558417785664774871342051922475904397716 154 318889940150668715793120577667327945250941994716041135590594212250846278381029023951825 155 1158010952794376028995220808769475211872710994351998945399808488417163033399496396207126 156 4205179273319658898633123311834752791339731225678928178366271282383089906589140302890656 157 15270609209770797206269121237617040005189002205777291611345728720397815961652783078626353 158 55453404119308879088543861768575268813165449770912111157298490922843325084459378950644816 159 201372452544448165385707230154083302445592201782135973037271545679656382905435959976840625 160 731260150531429946404044507607783464978837370964065684839967765613989626411039053354659489 161 2655484407119778087916063274902449704626038950415169916292219076585519734293041083491736376 162 9643076313308826975167849733683024930311936676843821830466946255932133901967857108160784869 163 35017686616791874312446371886626664785934514854396527185649935425697729826788524757295147370 164 127162570962905280529495797667743695688761812398891919669261580621374273438973153110200344464 165 461775777219442028845753763380344930388504674973747832536130554720349406104384413680679836773 166 1676883903903006913893314463033469009979268287664003361257363646913012318940639888914400955460 167 6089404784505874126548705134462380937503630110316097190545860686722423344680797735155585784189 168 22112950421466884455927801249457832239194108134217322628966641674301546329566461650687376956673 169 80300553772749571642302079542309605173021492255357480568672316914217283321113325298627588781708 170 291601926170397443106277652118332734771228365028354893549887120227330832300684780612465038347993 171 1058917770192786441939819076356060719643082053478538573321262281253242941183368715281540023602046 172 3845334146986490658061376264172660015674340188992989185312880642196169329841279652587182900335376 173 13963874361356950396119364906939374744034151206601852329984662654997579023461658271564978353501321 174 50708151678462447297500709746796376847343115182133284878296722042944843193670309678040589070666904 175 184140631754873810529777789858872941439248055550399145163180157734621917586927200270189508238739689 176 668684839433535814186498461934351483946880462004605010410827767084716725006034978956035368001145425 177 2428249595034957541155544298115001241785215106105003039470751817922167376510171501261642807081227664 178 8817900074992667520132578658089315010404369869055502856528173516309690259862882566581457233098660973 179 32021157088440206476668645315009764530080782319190624804717677782417762861199866940462581800445948242 180 116281029787402882259946264116621067638640903390709661738193568895608950556570994301457871631482716896 181 422260752510412045838748855825185721215981285590458069265222452667802310903831018744429591258559895581 182 1533389783670248717717042717692008533253403621656118606103078145192948634887225120731024955072917431564 183 5568322925314529503989909925020121629272614174535795002992773328610293372336236486988164875896748288373 184 20220703522863148432022129892075673390427009175617591980865821959482669603439252704061021610599518449233 185 73429083845103061842144970478446890835273722112859495910423061437959297129992093311306602885320966733124 186 266648999043714765558705677591655813479856095657768425099937976487621663245732477726248310479166126730081 187 968304178232733372666291268128972850342081909818158030659421548274388815899081278833348073394361305570534 188 3516281647204892190252794471915804908172873384407309019937605133515024941669118171320124988053119853072320 189 12768959279961081554661191582127000027562964505610706727921316495238423481602731922329031813587086572834721 190 46368959444107801485280444318157173690683313222007499150368325815079374949974440394852565245013726137373280 191 168383370389749358925861746860947374696402331567861080637605129053314901973666191044845973298155610406184353 192 611464215796940634573153365158921986628731669083359847157482607863591028705509906287487213078340457783536065 193 2220459694652416341146816019901401221408314363068275471412674673551833045771414226921721234132027491431343528 194 8063335724642368688247271786438177188898335427414702526619876668470132888825913451173513181489084003426530165 195 29281046246809486064449577945423814331550154701671196801078196249197949150306646072832507794472177345034937146 196 106330642625676243623809633244317769809861590298747248914718169901353104604863262946418607464800518252845519216 197 386127103037556987293169918141277024387615794444453403164492842624342071065794988102910540462302073084469317781 198 1402174726104529067640950363962022490445502795253975597290674827988332636871943640433159212531918171682585220692 199 5091831024187590572976470658826283312885150202473000416767228515473519750988350563410949160043176604526951410925 200 18490379762376679308174833868180383798633455586171107168363787828975682218603499706474434987813061720896568626785