1 80000 2 213920 3 605904 4 1724976 5 4964896 6 14867112 7 44522440 8 134384448 9 410930808 10 1260815840 11 3895391352 12 12098662888 13 37721194992 14 118143270584 15 371262795592 16 1170540703680 17 3702141701352 18 11740406194384 19 37331111667992 20 118992702465424 21 380156138961568 22 1217198832375272 23 3905324792179320 24 12554839403881480 25 40437568932352456 26 130478420382202888 27 421735642702224512 28 1365387421797829904 29 4427452443605714768 30 14378203759410744008 31 46760401672272785656 32 152281257732503311464 33 496571287107740033432 34 1621274710668523236392 35 5299627111530010479912 36 17342916621226412549552 37 56814902718170520428320 38 186312353898339903233512 39 611557030503313550529872 40 2009211591761139809295576 41 6606722305782780151246288 42 21741883900289084389120512 43 71604272995973735643558488 44 235989178563609729892923040 45 778284156112273863551067584 46 2568382167475106364954988408 47 8480855974684614885576222240 48 28019627870329105645240394760 49 92621651845636792964082315968 50 306320316179321518232559039688 51 1013534660262560506990613311640 52 3354965663102786405964288482432 53 11109949707237748380766678508064 54 36804354626766818601293325737264 55 121965963248124297746874585014352 56 404315408198963920901770853487376 57 1340709277416010982918494837783864 58 4447056852636913954493744111609544 59 14754554932673532719932151418905656 60 48965146520788444294310822929361136 61 162535474622830195841074914674619488 62 539638033410145961798883817802685536 63 1792023861145892386721537607837043760 64 5952040330287121172246830520960448688 65 19772572193213143711198487585248750032 66 65694719588383040424621488858249709672 67 218304585344875937428361908611983749688 68 725530704125913121477225245718951003328 69 2411598640340719465872558573465980816552 70 8016902496920575048356170119403359226288 71 26653658150650588644119383983354502793944 72 88624186615242281121313903515395923890728 73 294706505528578655084674572298981649230480 74 980090615892832889679317160694723802803080 75 3259710412284368901706948188673459028591400 76 10842402247722019296709049491741659548465936 77 36066443956739123544376521657759798859723160 78 119980376654086647562808354552269562652918272 79 399157355255347873455158027245128383483509848 80 1328015510523708954602451074259078996629239744 81 4418607919160823404100562534402720083530736912 82 14702440584841336043724023655639048225236608056 83 48923047643790064921134107159335730765407949560 84 162800691032689395250610661300212735595467727912 85 541771709018416343269524980795010340478281753096 86 1802986613518131878255564348101764879793702935576 87 6000447404781281614467105231402533537180014296128 88 19970486679634871737528366093227688083001232052784 89 66467073403058407923865952887412063660208726232384 90 221226137677046037173875917728654755812555338160120 91 736338374917231116367739110972356916753357176515112 92 2450917854029092199483641920696170578782020229699576 93 8158111982090095469642494926532912373497528348885288 94 27155604236964608288433382750561528874371110666452232 95 90393571271788576094489203881309638795002246529443112 96 300900766911017667999399617191144732199562371954176352 97 1001650407431259277356482072333360478243934544181194176 98 3334384420854989907717464060528403780308656209982079592 99 11099957362707330569861488842416182863237406810266756656 100 36951550019650842758252479345171658389975055436049774216 101 123012518738405519195028374661597074153372498046275969760 102 409516008409534910179234856558407233543166696129104840288 103 1363317554715893303127749974577726954313090563601729914856 104 4538657546706661977828491503895782912003537483455627554928 105 15109905423922590600815197751653267744213777193404223074064 106 50303677738917063330457956207121025071960544350282435556264 107 167471584663093676152602995303175159852378929818217135482144 108 557552387067213841196128149182463915691181085501615748519032 109 1856235875607023840761520828776584762806635649336194028001632 110 6179927332927205044465060149144216081026229884795132319425496 111 20574822851258653739324110484801367473836789592401051273014056 112 68500097631248898126318429925766855732755244444178840876371280 113 228059652727060811672032760769646708501314757591927508202837904 114 759290128833644599195400307487193150114147379917060158174224272 115 2527952630603780067125488212555346057294088342742529469536776432 116 8416506408307864677960379800695779180035710511625238518945707392 117 28021824542394921785950078373128453433692741901106056399186015768 118 93295880803957995522922616051323891959092784710304887388756533480 119 310620368441756164403567613387700653632227418248800149618228113656 120 1034186093579143740158489405394148071946135357379978486246483820912 121 3443250871382988460104963990621922771114471856358993185062305521376 122 11464094618585759450230092974424930430618407036066685100657121864512 123 38169098367140893092433293628452701688220197914843234043127970815120 124 127082283469067733771968697191123962854484388520373014177780615570368 125 423115581709421004927627304145202744475479703340763873231406319354688 126 1408749791472898803840763269957112289727450959632623209164502914173384 127 4690395750266658950612035880980644359793645856649654929659334021068232 128 15616576485287402951707856937957785810428985476313484543972396914324176 129 51995151529730964591384145134749067156124439311185077084651368732234968 130 173117306737302220740702543649103893309604285254368901008010697367504176 131 576393008952076056616546325398953664391342302123459417656858523303498632 132 1919099357927685833027609565418054702464785196232062820682125560604739544 133 6389644783773169859689512997591095670868521325341053130483349532988488192 134 21274356607440505489811208108976547064385804287714413244832924387333729480 135 70833154873883189731555506659090699299066818608738320726134460778490612456 136 235839821227454044759594283496144203396065306947092906336157405562642208512 137 785232128367640024253857580969891795680889599773499979418423001103285525096 138 2614443919394396237290041306059903700297460018347929286100002493007787810224 139 8704842580223626786929678064447386104653832002408949908673573930838473875112 140 28982964939375002791452182180249651957301535421541593445797287073055105550112 141 96499481252145406124668805622597404813908128299675841624770851728456385403232 142 321297542524144832497632784691216564649657618274590833951067132478009200616216 143 1069769147305222559779824462168356606029962759266010120131861329713857336698664 144 3561828098885058818595295153221334499239203718305977707830586079766902686557944 145 11859217925388540319657879029040517712111895961694210611027596854061286166513912 146 39485654032677317646971154186270327590663053614570515193632847725572394102561304 147 131468830851039993932613290826266212431280903758981397245708175217475328459454144 148 437730120278043641903849770107686620523718008095291889668036261863067145321910144 149 1457438428430452564576311906936396886063708425512007920455986106643024950513714720 150 4852596097447259288054682334746482484147853199092801042245732551375049931229099576 151 16156906284343939569986239557239724851495708786599815096324292808414564585648924136 152 53795059345118744443424676174354938650452086127120737060781748963583966236781419816 153 179112827976934037181587228155281305958333613945778012121649768173426710699802274936 154 596363558799000833029436326078406841893533531327544728827834617550620915314481284504 155 1985617554977693518148246800024211292278693843536467102732706319656253298259854347528 156 6611198578244629455484480406819251524311867518067859696244108774987718445303210220048 157 22012272785465733969622939388214387859631015688321626798038772236531114926662806606544 158 73290831657612543833357262345040240998469355115951222850741995251549833879744912251240 159 244025093317580439980283967493440569847768013560226503129936174128685132610425593526944 160 812492562216720637865881317978552912363248792345216288493186353340826944153380557236952 161 2705231055746567194975515753293427697716272178284051788182942208422984355384840746199776 162 9007191457883428590691358818809692136687192483265668077028114108385515668004328105701424 163 29989862824922155995231466205390036865272107314501406259479279133233254865583623850816584 164 99852654704326235648038215972217494090446903510368340726843230685236161845862202070495152 165 332464133105247767645323179755094283952304222308199987142647870988952602861047929176980416 166 1106955157125333463243545666604880095028078254157558228519123984725271084669893151890615128 167 3685660238332063094170568398476363995976300213323029091473863359787195867498873425659697120 168 12271583452884133500171113193439097843560198698023040426807890409322769649770830731811515160 169 40858832077168840117348861658968190324448489599015694806535558418567988557806383753414554976 170 136041472736917411955197849505578953111861904868685099696025598482432433408864178076236631096 171 452956745759404905990136485735248505520062034468621434992396332799892457792116195543461694056 172 1508141766514824229297829008601171033290661473442247588916260066595036639640476890272268019232 173 5021432505683897532084032042331664060988415589007338875251126994117402823186695522956577025264 174 16719108508375304666497208834324415766190741735741926221100444932367947989177986651803715346176 175 55667103708763393969232141518854013762400805587141083112964217206470731436387598663087115145408 176 185346400837748960231646208176593202762322551305661525634257144977311636648327013493746528188896 177 617120122657155524521651490407120425514126184832073044317482288947123470566023061083178253325720 178 2054732437172749318117938691364170652793594357431351151304093340928265797743576723783266306241864 179 6841335097513089904114273467744599905866021466340346019398229152411760099372651386091622421224232 180 22778570475412776941832087840985490600295113733715632366724986103214594155645022283308318839043616 181 75842402563863658440131030624399489030135548872591127932631751833192928955390965013063098554006432 182 252521123508480342766412108282712776618950027019822905122843703607889359556544988131774761369421136 183 840781904772145102901045468649492916168933561232705724908977258674652323760271331833345972085309248 184 2799426126652270929595773550538979410651647130244188632983825709858306574224947372368896527785102288 185 9320831945643599245647678826728270262738726123316102227320251314113306271521281359831541449697355584 186 31034185678057751078269054782657485892974542171954345750606085985386274271066226450959922538329412744 187 103329907395990167942166143767445954930981150193462942416220321116076248016108429684889207074205626808 188 344042214949336809177675218711946064746361803167170222422122726431991151388650049154737526332573470064 189 1145506183927813337870697358440296441922240648729706475679598571496932646891075545875128218648377737128 190 3814021603961357325020827803585278686619749571388086813495972641230481564722063706180393675881611099552 191 12698980797597170616233046549284580230150514079267541008626638336990224596117132497857874283604823208856 192 42281909357775186574265462143569920197013706329444335002175678332803407918724121676643967523104870882808 193 140779792699259662231727187143676778790426910133885915916090993581712567730397401620385450409347362639552 194 468733569356724884384854622018824494874503334884348460561929841833030936609389675730843244816767493530152 195 1560672576003511591147265387370955947124070196827520381016669153052963955041901648079799561064229911514520 196 5196339832109696011709088718499947007712637451975694110301123316731012715192297196888982928789818934491152 197 17301481649885663020160107997545862499965347136053678420802362854367643905697816379183344199035199546978808 198 57606176632688436826058779734185041915876300565430173706112045273428065524216394004259214400150338051471632 199 191802741729597246475098743031451541253857772707121679722318131558738048293023464864386827141221917868791736 200 638617144836476955175339435753042195212702525605897912442746691118513696358993233681176502130230605793747616 201 2126308817105991436524974147000492507414099328959955326036276192630129564641576284798023313719461026380925952 202 7079655244598641150303099895835422227553595762018234234860937212010297919977187247403231961743013483284377416 203 23572078674306317308825575666532682117708908223780599620488568552375280582896937395210390185845662129681766376 204 78484456846697591026582093646501971110200282399310088303561660491893960874283840504153271742184692101815033000 205 261318065655573877975232845532201780107013251713216315581212737712493167332361684637907185372629020513023741848 206 870072044247174273092875008482901453372355861148693884759370644564834051507377962128806008540548931708552865240 207 2896949983603155620877836857844479839302621820161887010841948188891015734965385328144486132494857046310129432576 208 9645545219512242542381062351442045641217996319122943218090506947157786681972637809401355149477379764578230842016 209 32115343211121485292951584268918997760386558474725575240412273346896805542244404150204787542034088127837481386944 210 106929701773360169155227499573874658301792438555597704409095194750770969761748006818833256522390808050726123415688