1 8 2 21 3 89 4 296 5 1105 6 3897 7 14128 8 50533 9 181937 10 652944 11 2346977 12 8429681 13 30288280 14 108807669 15 390915337 16 1404388408 17 5045461169 18 18126337449 19 65121053504 20 233954670533 21 840509324641 22 3019625618976 23 10848352515265 24 38973949419745 25 140018388312104 26 503032120627413 27 1807200621707705 28 6492575578867784 29 23325322767354385 30 83798898386207769 31 301057157797674064 32 1081582383145240357 33 3885708814690317329 34 13959854770454402736 35 50152380045905469089 36 180178179899847037265 37 647310785304672486328 38 2325538269962521727157 39 8354763071853231335017 40 30015444978176920546648 41 107833930117510707376241 42 387405767032229706697353 43 1391799669791346737105504 44 5000200011658561007018885 45 17963792275032972729973441 46 64536984950225964764954688 47 231856523538991204902731137 48 832971164504305225665216961 49 2992544485292331715981866056 50 10751059434071503581052302741 51 38624414615392692232330584857 52 138762641349922074234993120104 53 498520710958128798282917446609 54 1790992855400397349743463028985 55 6434347335199645414949437617520 56 23116131091843546130076735962341 57 83047353339484567400106634600817 58 298357145894830766165724247358160 59 1071882280734725390602011566358881 60 3850860083498950810798261982265905 61 13834656705511423199042869115326936 62 49702591631281825872273298557890421 63 178562263412133240128005549825476553 64 641505419906446012290608021882968696 65 2304681828654409639476976044160906289 66 8279833913335362112569594669794148201 67 29746253378690736049710437582670765440 68 106866828408739235135361467139945513797 69 383931343176287524456415965106121472033 70 1379317403426319723675290295469245261408 71 4955356037501625358953714914435273841217 72 17802685152384881535502755636579897778849 73 63958189126353195501052510464302193343592 74 229777133129514054856167839833648499519061 75 825500715864762401183147986816530261320825 76 2965706041380255936002250502170649326412424 77 10654639244819572224247221085406831721230737 78 38278014022055917663324797197021029139615193 79 137518157471649012736130670404312399280202384 80 494049759830813959227962902905344141676865189 81 1774930450469466077209385031039541649895329489 82 6376641302452166897050416809106835750571647728 83 22908815547890316298129180901545577258838407201 84 82302548460024167901351477626692627371211371281 85 295681348904938066694427623853551882544881538040 86 1062269173022130824498834932565713952058192896565 87 3816323891013865881262884130626046572014463650089 88 13710581471255578642824350232792824973833203141528 89 49256837115572221748727170316776215427694995287025 90 176960839167664049473137557899683334126374745773129 91 635752119557505850795813787467231135845086260126880 92 2284012437005423776681725752015786061020725999605509 93 8205576752188218608665196670935275602985594814199169 94 29479476006851474026624934066498036436250459365904512 95 105908400089826835928559322406591940429393761617398529 96 380488079468574297408203052541236823873304684616024961 97 1366947083469258136361137105455527253886721479570536584 98 4910914243660135221242933203751883510583877305219824405 99 17643022908667244963244485987695693720614778803246843353 100 63384584195826043117585434092447161250846099958242096552 101 227716391599995420793394850907316601314796995430745428817 102 818097265466279855329057820381620476414055811807696593593 103 2939108296336706192300899312114693399466047496241623663536 104 10559083793871096095782750695611793056101632867898681459813 105 37934720100296149490041839443530126032585494901439408307249 106 136284834667482169362479283748616317002314739514029281709840 107 489618906142870139569426853462801597144040815568796331803361 108 1759012100190337145823687569973770970269384573320328945558513 109 6319452802570412959701456976975735206400699300539406600227352 110 22703359300139978654775612520331294637273665225431990542002421 111 81564423315512097921936279332543229542682141680780091739810441 112 293029549629293654812824776810098491702605575413612720131408056 113 1052742279851519918502491617095125066024030335686474000159676337 114 3782097434163289667959995615718297852721011982173844229367990569 115 13587618997806405192122116157197247609883600403052919739562631104 116 48815080320741028473501714391609157270069242363462430855173529285 117 175373777194157198431776130110683502346719075163068535918354854625 118 630050417314954162512440430413824700703970004103858737228188253856 119 2263528417474110487142035927100141258218185216822666259111332106177 120 8131985561643788750926938306572547218313471383105416405673438880865 121 29215091210817286262193651745332117285232084063042971628786682144936 122 104958567374023194542806897402999376622126811207895775432502665468885 123 377075696451306317907848766971418909737332655410943964232051984926521 124 1354687705935934516810345266615501961922194094006219609430333280521416 125 4866871023205683746524976237656518005646257309270207228820475805133073 126 17484792585575668276004175308034628873088346527166788149990899308468121 127 62816123604449504514347862775392863818132042815948600063474320167213264 128 225674131699147334938195801161336982869147907485627721798073560380102181 129 810760212439416028686474603666996519773999725339780255827002142455015825 130 2912749091469266562487776151526622072944754852777378242378971327023431472 131 10464385325875881962156204123893886281664360150107810297921881948396855713 132 37594504988127947270552590553280508481223249691540109794290589716479284433 133 135062572840041919751554629698397712579487905430949703133733499796316271672 134 485227790282975641164268598592584589764650948861032254735288655943111394229 135 1743236512618074853567312384822274946525006080616222618478687720947641134057 136 6262777194093961634368681731501659719058429948967689062235373877757634361816 137 22499745673613396748976969173344384527502245432771681580607585425258004133745 138 80832917999172488450598716350876452422830064478733274916148726396114173304329 139 290401532845931395760690566010317552291615171605128950253707591466018737049312 140 1043300828013284325475996460952549434592708484649885868423699955883464509790853 141 3748177935102984537065537601616127730512277934451812163453496734166927268573249 142 13465759305439743631226363402937234516289191605197810587195485612168622858842304 143 48377285393484110159369955954618685981059342332456608286688251673455344819333249 144 173800948684503697569032554725244651329341556361648267933095920285755499523147073 145 624399850424472312463058481775264184028749975112838374999125865000074445103451336 146 2243228107562482700180942335947377590052489946063109749310139000041226542526451861 147 8059054368987295577571203007821095632948138186441601480681937269797144256150464665 148 28953077532925015043765001549551192622182466074149023082225582674841573322356189160 149 104017253172211320852776278810081581452001271320884545299232649968424785639088714449 150 373693917172985436390571363909649223004149200900221627611136858716101866956164099193 151 1342538275846313782854035399130236742098123563651601503935444034567910874424504295920 152 4823222801558328863198722702908287240769141061383648228238476571464008164946904472549 153 17327981341021554987131086436688345711122874303776683852478480491619379709484670621425 154 62252761215546769370600473691696178124762471412203655570452376377454897534226263782224 155 223650187675664539800788743300614143275493047585683766027537159133162065160413646820449 156 803488961303588140838049242314717009588438049340812781625310096039434135816700205712817 157 2886626287445616751110230470741422700705071912783524503845390770500385765061656028566104 158 10370536155037097807447967652070533315665279074026241931415104958104214279863099644588661 159 37257341073444307980719268886274885825972551575412818104277244443171309014279435254861129 160 133851272789665586055016113214231548845231705682199563293199727864467517942675812348688120 161 480876055864959922186899872094041879330633441742849793280647817429858675691165136581954353 162 1727602407394469052723177154587198165906684566003484148216216757603351150024105712001176297 163 6206609877189032052512737428524416058951938076781867492823120691921386836252526431145390592 164 22297958142879918499177637912477979234013350107841790081662894112033021896958521997715884613 165 80107973141499560260708523241515256655831644110371300972048295617991013661408096870302936481 166 287797085263089599463970136529373972656791450791011474941250835216258771868314799295755790048 167 1033944051232296641993013774595361506014559416136408965633128550028430603808119657815613314369 168 3714562640901631320509139845125451591314035892908515479941713815736422825164720014535458432545 169 13344992503933952893512392201293698246058636831844473278740948096427170501309843176668840961256 170 47943416802045397068086609698744744533986929605003630471499050537244447349799886782734819203413 171 172242225986792880176738432760126226953011644308165585135502075837315494882294112610947225741817 172 618799960281924189868484131511427222863886229414508479821257506801670503362077702741634525742856 173 2223109859682560263729312249884867062911855395073006839984028418089989528668120194366217586733201 174 7986777255069872786492790856078171236054016522324898973760099801152686582626412492571295102181721 175 28693413707953182965492971079954117626715279185673330507603112604043639833899468448598261199019792 176 103084381086643042386213375046492395606842802110223048017782795596913409634889291658258075424396709 177 370342467165935309778891785716631325737923262812161180107424167016935971690548981515534422940730449 178 1330497807143775690909570850632262907490188059099987317813941995011308761356534244532019037228821360 179 4779966036196520198106279040517821373801072892962718668254646196527319943221473086498986536677628705 180 17172576448089759231891091399112588866805350877713200063285520196105556482891602658674552873787455121 181 61694451306214863961510286190699843068926951054102724818284975576363723863755509591811005930411861112 182 221644395264771763116260841735557397964884934481521931348028426132833466681639162049170342566870824245 183 796282921918742950769692309216201265476526224409947011542481185527743720062919778990532167842425360041 184 2860737764119901616275439382655047075673435104654922886354847952276124516351919020684275385155663804440 185 10277528664487489174052771778871744346241142621288005910616554591585877886399717553262573434799008944881 186 36923200991775645094988487544457569881046369646095602127819715711300759150848029451640267012689575356361 187 132650836206356323618018166379490558763866159915264316832983911019840661103742445202171699249017540577568 188 476563349698879028631914486246854792467769395085814240522269561715899999226173349560922427139373524348421 189 1712108515644120353876949483226195367637689380017118779914622873839543205923953340883234782760162716805889 190 6150946293275158555927367717554028931318128970633858686129879206954645746101204333929832429107549039124736 191 22097980330716160206484517848218375275994624826284615811225226095230650728519955363598151127636700854736385 192 79389529905439151394656292518534728772260334096355264959315104558349632727723183389892062047158533227415297 193 285215995501900105472292324408825680269170288179784366099851686481128524080464894627443198431029722544124168 194 1024671190105718959106037886080641357895907956111415706144368774217124193798748934230640618017373943598003733 195 3681248823317399399651173426095702068634577307205182343928532562762669899352564052836048364573767689233337177 196 13225308791767212448466281844266426604375432062899074558623426084346956437417156816428497238820749317510572584 197 47513439333333102335733566359026424262662420012917827474673678771052808077150949015642644047066730826823164497 198 170697482593952079962613650357555706082942855096024919957159381485424684879452274877020223162484189869476427321 199 613250292396135561491162417025003531137484798206657730203737409512819261784393087031467813368548015382381269040 200 2203172041022650500422273169836314874509964306976547152675757429167133824768348874309414321664934439154797937509 201 7915148353828162289828907191465095229761894548097015766616779933925758535363603995930615300378672780734407061937 202 28436078661396092020700290984923076175446090139846656719084367033341500757552908150686248717378404181015220479888 203 102159875404738507279951751948800408854953583261298860885193656241070418902519091402646774915363910607282085393889 204 367021074424025404394276342615674179532821812813580646318276734748264083814992027713480426834619573519921086605169 205 1318565322615085760447562905939227736019919035055107801228631039909609180287545695692155254444044206502519465093784 206 4737097216369585439980832115623700140381815363730400619481728832067732444562524466262546294980441943517283364424693 207 17018565294005660038252765324267092517350323124977867400016967168844855887035331078964543689790529552529762432806921 208 61141148563613746955942960436337158140971619397283030715695676290186497261158263259812209895019666559660705587068216 209 219656591674891868701421680702653171245663362180702865212011426761374397399965988527149135633802068490982702406553265 210 789141509437460559100248358699062198819806117620126047318179944095022922479846225534206986947931606787399875902708905