0 225 49980 5525940 405454336 22209920096 968814907060 35054426106700 1082126931949089 29093247752809708 692013727587306696 14744535091881686676 284247314479111284880 4999249792210563049188 80774259401984687284970 1206057970209660499542016 16726371533525810225346567 216420252334940317945384618 2622684743452635952631420332 29870411446269478718558528612 320711965392924733012481551190 3255082424582541109778020103407 31308192481346933848088954504800 286008008452603206420456042518676 2486622200097184294863237754289241 20614056276308348368115937377473280 163223445930581209609692760906102958 1236377599911172467880351518989862498 8972235329663538218208867392591044421 62461969013657487197691490105513808556 417675251898016421860800803121648778876 2685806545194111548011660395492296565234 16626255781177566542016355720917465476736 99183166873146064378247966280895841572028 570712444340032751573811094473840147558438 3170437321072072547402466615928870593067608 17017932099232971005439623889043828351522669 88332840345521964777663849580142425195442711 443698363207247676013035613810827265011036950 2158281464108321637861830232306908051584230668 10173507811974809416045777766824470083295484060 46499483722143074067683585894105548067346509719 206204635279057041482799688681466389361986437704 887700524033314455786837538356665989518605777396 3711802356338861183964629243821681250667753160430 15082543719461257425560692842619061583751602828738 59586252056583830333971693911711268868235700674596 228981072548927129484830815883007914192413758850618 856300219232880730543559355110546572536484678095077 3117507993689050025864034828809801086050546665383978 11053961734509594475881795299814978788793268640542372 38187674338252673146697155900388185806667200997291290 128582539477587153622019863008428073614483235812357094 422129836887540451481593110055685211119747004643796307 1351638453482040616666502939982582271458568776761988722 4222449267919215721348113942730704932312838992379423516 12873328654825649361498265869606128855292848715108013628 38314866882760619819008438827225920051951076351705744284 111356629264647975434899767209845441385863382667875098676 316121722413434416891612786908433522027551351169905823864 876787888387250023689960748498222051780354555813650792990 2376536874841528682944960499611761531861878161003984499794 6296626190656038931746435988499116988026474455635193977082 16311127406287085457455691756900952506351934362678608550166 41320747697959178369341239002900606428173629356448907030710 102388716603951324367717501180144427992955944698372653551518 248212553709529880391187737628318679405945104478128251437472 588799723024665903814872964726544296541531505999339163564036 1366988353302271579461147501686774033199816263977519114324269 3106657216275615671664890264129437115072835184246386193166577 6912386578645536731341148569023068071969087062458728060428140 15060546951082507064827763956406715706349237012714001858124312 32136645229265294490925399347637056998727236798857716497106338 67169739834697534451285741102159492176780142205925511925577185 137538325196812164892683285862180061272638498435190903733189100 275938162716686458441161317184982564020686017270615587117678898 542495730360055138239609072682542537376886144397630092555576912 1045282173368782579951908033801759140581291396383071304094587663 1974136785614389920858382785318218440425893323072538490303076194 3654929241108700344010958696178247533937022973606821323852509188 6634193090390908947889544609992475800114433557527640173064409653 11807334940097210955582371765635051821506052503502032425144198029 20607033242928704493198592349599599852126725858583433933462890372 35271346040722627455535806645383752849161706557328465013267947786 59212414508285824040701999865311322673222765088039788701371138109 97505019850717511132278601409737094666513785352084946116680141517 157507804148136099252479375278834990968017302647662137031554627860 249616729215743707511855898228399196866280335083359490808720701502 388128598332695065019419297032070734905600713239225926685476437410 592161326829561608854376270297222323960709236397830592794501954028 886537834807846805247325755455820867438283333688805846718056435022 1302495027489945505461628338556631508395256722158140260696243223134 1878034353331462829569519440558518075232189972109893704652660032992 2657694993888141588612479774056027384558097979746439707197615985287 3691516425257831820383272044381398697550079558102988598938341711228 5032976417409378684573161842591961022664525415363751043305938513104 6735754460140828560940419863847015055400681211313819096746414289039 8849285304918818306458102966422954256737868840911976825316408911141 11413230844564422310888869617248299673381014847946102395638282881534 14451198184171299579233047162145824826024899819510816586727998531436 17964242969584245702052484584908919954876847144696954106849308935254 21924885051458336880189384078213196120738893330769668974915136315779 26272487793784204988166760188710959126260738910048796389575492770204 30910873585854129377169920452769945809778356923533987809158126013960 35708937391374199346208414223881056125002807866554470230560729690055 40504767357908705384419616735139075963639501588595562860280501117774 45113401714739138784489623771192749545655255206610076922912106020112 49337886605527157860486469414071355001409287971006427895888137117202 52982815530116901443904548677029862793435257038347222641645550793579 55869106533020413489015576452467266595684380666779489622398782244308 57848486217254934955027931575864047749620415784764282509528709227676 58816061465648978113177590215272446755838956110472798152585173557726 58719501167196587166446218258126482750808437366784548689610008943715 57563712781578175249722741876518617500787245655854547525455274903381 55410433698615210016906822110035351230021983639749632067898760638204 52372784173891734540393206979609775972670801139544227370446889412990 48605448693908274765373102750132681973185405608034083133146004993680 44291668656694956812318320826595717745738349424628728339867310805832 39628563624996318264161728433509246732783028162872058422067408916312 34812407307215660671381558133294246179124003912773055421031511205532 30025364614898459526403559048363652254533972587243553204103752733698 25424883200557544692775780318203440844806906891164469914921202858412 21136491705266956039303973247410895278472846359870584034457303983214 17250267275925424184130102501009580547623798572287813622911104552426 13820775286244893829919300213242940345842893500970449549787478221264 10869917993598521693548845403227972704933405313662387949748819046912 8391895094308045905811644725343734792346481904431944748460528291240 6359389255994295611500296725223527582981565922233331267179718215272 4730130202458003509851380291852522043787493752797632885804074111263 3453130228162982043378671954377174182805848539456810645963575581435 2474081476816383137085514710986430663422122664868452690141999201484 1739620086321380367940336616218879739887939004811487323204476858960 1200360333077718630644919359913198614370587949371821970767752468094 812760086916346687882603396056363474544230291871863795922197835640 539986159073675956007594494034988503092466015271086494532085761896 352004144348290993241634837379103608061765232081870496133653285798 225129573044773323499330382214364448346162257240739325209184183916 141257354320731269640697066188058127330994174616874665609100117859 86947453583771815794065785153368513784505647699875004952934328158 52498014582392495163185487707225682866398987347551333599908831178 31091482039623928080566781995185962584246363264320593000928229632 18060267602445591062870779524794057246370982615710682547899186416 10288738746836843779562668292047520488555911254389460797295938012 5748116139777263979022029178140622995934501608620977637382889302 3149080473333364806526310203955395725838580811671138034829818628 1691629544202773818877486652120837102978893099334637485764412479 890958385220658171480361652396560675978136658145250764663528082 460051443211116583467900959872551075790574655769122070274522472 232871846290320270520510732590205746224270069956142110166010210 115545338936210653775261607993434664091168723660536078624267640 56191968113974991399169740327275565298292195070601050396659246 26781938778755585997559840263180533915376242825428669530732610 12508729708416548480539025880279804051893588907058851165652429 5724571488100239758200874680172324874579709077843035919288146 2566752449052690935628821672336735531895939251145494239398400 1127421134665395335702953735048987813519751120176170673755456 485061314600883994606548207362865786592460152655750589240399 204389914642038276674058085381019229058042930168228066930810 84336495034232073944908135328610027899078516559597339970440 34072382854732876799629154517148380134566493861064446531846 13475799324149345347890866669792053765781083248309974197977 5216777435046335934392619637673625519186842129458029896446 1976391103521555821178075908612194635718427141758324807974 732638334559255600197906897187448016921369035975908927890 265688112806968333059618109207882889647955850754922802681 94240164825319583312468586236020289082488360231954375479 32688357358429979497518770872545054278877696461938179550 11085389210304680264008172703334047784710004234742410206 3674625009551611646667339965088160408753153531002744210 1190360326803744485752513032298923159476753460010859693 376740058569902623247699369000850272577019045146440700 116464349952379633266320502422570705066072283672300166 35157424784295216768851465501356642630668926871391442 10360811483764395799392022286065591367776725979553320 2979871329943444159736898922239070016028477339228632 836174342942766064042622936860932583135001374639164 228851697318758183770592235552185620829427684033987 61069618630791935817127126100175323586826342412352 15883959908077272129337305979198852230771054630876 4025279255058229851928722747724510823801111710438 993504660807133335511662205364015707479964604653 238728728640139277846960011718500337181743187968 55823247290914708420364885104491571597565506296 12697133078011794830592068689826297397364156894 2807824092691934313401759850176453828461132232 603377784485266613991444521497433250332908434 125930973559556668155346096106532978175223828 25512574276623088745488621057328379562041202 5014111575548585601620332392473920687914713 955377056413216365185346177800076009396620 176360795328487645540819550201905682508640 31518224234955491390484180659113681783380 5449026719527815156230837360169770915367 910575332133669851098141220586670708277 146950126270028510711764160438950744356 22880813251242813462882196090600884116 3433847213677954244720407818312610322 496165521761295887812317341496070988 68944658504394501573869676015721732 9201443719727822516823999657615062 1177882142038138430907049465202368 144410535333190747437212015768793 16929867333754176337068000807452 1894573704321970500175780484472 201999245053472779906002939392 20477051416182215263296446807 1969131507628928054389641264 179175870715122679300002794 15384064867308434097593016 1242510569174134109475400 94070520314826867997164 6650028699486512506898 436985389103332002332 26555432427056085374 1483530247918866944 75658967401058402 3493270207753500 144556616706830 5295098800908 169002317854 4603953548 104075117 1874152 25204 225 1