7 1 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 255577419 16 0 17 0 18 9542007262728 19 6774382288791 20 0 21 2426035607748545873 22 7229099931331250350 23 1033055991550105110 24 2319374753629800000 25 19452094129713604966805 26 438500213962184713953125 27 45449834784068599467011795 28 7539656550624810379687500 29 2499081571234931944836798420 30 520287805740874197600000000 31 513984248291259968615004927975 32 207412599649945439599271040 33 17450143674781794532940526791205 34 95046456754372987186449128289738240 35 623427701135053702392224905245482160 36 1640439776713430700324430207275898074276 37 106416205643901660803810372429162202785290 38 2651505504567941231829645801464784326902560 39 1872822118567141096207429101403895223443530 40 100847605293291269921381742237311740132684800 41 484946458689367244615094689232726984366316052015 42 120413765569311967368728022775650898338118874693632 43 666006398975210441766586119910746821859553389209635 44 5842401452763181376697854840741953380702708217794600 45 4251848635781563065621923250156310155271043826654868650 46 9846149123013611692079663468116683956847689195374716480 47 1763801803381958460483899169426398114774226898237352310 48 23409486366189543736236551671350039236501219963891923200 49 321340349072056002147343228212046010743228853136714031999926 50 155130602635390612722761182770203934698726489075337890957230440 51 6361527268701043135408646679212840299467313387417588420008216303 52 259571819065980428394207437945211223785064702397278127357095486080 53 130041038153339989042567285696524709224813663095513188214062254461862 54 3767898918199475398920391028306097076164618687499232303380757673063948 55 5020936508233147043617123487320291756504316530541197394556207311106392 56 12025831619147363808617377282774122349324406067024224895796318812366720 57 33809298153591166253252279769026461943981932115186782398456146484733806450 58 3666358588906434092698651475360277459825357975947848156544515839199150540800 59 72909208708994864684780063357702893820600414486239501124775373021930747126371 60 64430679660167794714112159569922086043191734880517837634405689953199208979200 61 15958446898466408174928841790701835768258551113671413864627642034872922503127310 62 6560658781603490741008892042541965811192285507269459639357305862405793201429600 63 26818218152530640454697158280554847879181317158156409162841587532372458515947898630 64 9875886067736085653673145738263029153099394891648506738190236649835505740739982 65 1167999100283075236748059875004220035565084621833010595196774931558696833165769651328 66 12320238999219237155650908545026368311484815673720707884761156406845598698016701875680224 67 240411827884389781145126602804922155661079332972412030912090169925021578403894284445368164 68 994306716544021865475461349301062162544233432762524533690058198440655373877701427295939532777 69 280572115333626339255272818630679486640976024620749608050740619899876692842606831971736974980920 70 10971000245343525142366645978325504503696025716483821015424626491452527838818846111269276363401730 71 20265439278219178883180191817248861364910371369936259402173020835080037090929314671977805014618710 72 6740364322195164910155021508391098384513034249870880113840832501062039863039943865942566644883246220 73 85871237059216748730878238871016289109605266225222688525554240598824612052726651314132878769440732587355 74 13877766096366817461807413632019146829557529878906751930548877663058517419262416989927894152843706930604726 75 167373868470502828940678432821266035703879246828644457654470255756136477158976066373110595312900907724737085 76 11004026802099364390520667481864149973009365174102601733697679227367434654435170436910723170879316626249613922 77 2054025094833650461539742799510182309346681906139268205031445877907407620262552282271542697880081675607992807515 78 17071841257058365339046334619306798911398721532354968306547794287473619904986478088751532225104500065892443666598 79 8007820709339306256164715880754258930750978107856280443882271680695651641076932058011345816141277304337925329960 80 1139765439189829743072362916946865221899390710298366957748705211165575550877869553580365795468481814918399676573900 81 20834382569174287910830840753390926762514777385364648266071127043587561469126049577969981645991163016969800946640499680 82 24755411781149488938290326437120415141570837013442276611071059379285939625969061413580454405843810194821953455848594292545 83 523791530860754456373479261877688024699218116218807407460779289891163190701727132117539037202388687517963385490695255437675 84 116526673948403476732215463099735875832359859263905682414896664415755527199930202536831914549589220957591153754178793827429600 85 32432026218697140216733257820722935767099521725961003690570502725400825207104798574808147079534802363489276018631371711235828555 86 1640564312155611722925938697251384266229032626980654882108952931793491664979633388233269906464744046894016055035851202245167074302 87 4629716859152898952089626826807004384154435825648744388359801576990661227205166607663903725813009495883195150787794198465051276031 88 129754836060784433484966241707766791648945233385001400339156639276201632941284239206839460731515123247962239399982052431053432451560 89 419347971205035006010200885197941485836061461200388122530770194167191064895351923525964070817536988304563064833415995163906435618043706 90 102243019590731057476467891011459078433472132149070458254938758484205724496569306039022717679643178086920180841184290535297633654305037415 91 2904819972182235436473129362915964881869620064301496950463195012594693109338364773652994582314706312387821177276235865483003583836567831422 92 13241053995263271699994533763673526999710627976793132721452136172822875008212319047373625673575694126515344994091867451092539116225285020095 93 7905012893765011146406765142631336058427440470539768694952265533929198777955543574499314356246600093116719372144042433664668207717725693840957 94 14352034724394691477774956108579915314044277945363644637274939019375238616048065765188372252166442329273722344725339602525926139869023018365863 95 2331209941023367992179957931196685292001896354053385946042568849339856949777116753265278347862436914892830570786999890483025515671970868072189 96 79977465658055358322494620659838875867476913201891770361348752845824721815456383762631874860276650720551660801683635099164608200565243640805000 97 4345512483226318563500756632061114632302949458164589370994936534526149967023449573578881688198630715934603540400529806963644894808356695305566795736 98 13649799705513675460762041056478260369250667299652213148556131678392992587993808977489482830725176166754296330542533504701632049496724420389592712626800 99 745063903668081988956058904216232190401986148479656349317362635346150273688619493795678514235637120686987929051004112956390338110554268767777193860995453 100 312146524489481788788030651085303023188309300690582758778984567013614117547626546534439591751042966109867167590942571238677003263904746326749209490344668486 101 267496717553503570213612285546050866698683336962426469339802503968505641845833748616857794876968323818544158690472678715295599841784478572101326499709418659698 102 14699332033970904210616828713776970874768631855524148601741087128945259865019944546479479365586124227536407415046702717726277813563090481862660286154086486642551 103 54240919876132234034313411538946749709425068906562484392183492319000490727576414053803403293579025010042669136814172896894599323739545104518199504980455787763849 104 6538381488355067698509748744234401793735213981696498861979308993882961178003865804702422294298740326832788162033409996295961638550143814390114073336149264870474160 105 28260601670227205226235532955543032554916022566028187371926922016247218910929300629197497074546239142037846251041434440390952011970357112425313051184235731126019248060 106 9128949222945448706151735429115774013554921962635858463963713052799114215395971197102816242202334191249257230951529836865597339273384921405452157174256133926622088178465 107 261868073198150368842932254296514708828537230876690848244841410468550820220078983621323911494861351247340672915893989504730966826148319226668998312710138765810774132258462 108 6230135999118395979878656950444389864359866220483808028042030383372706537387211266153643473740788397903292694779389647631735497328670323466978672185638021817568534702771930 109 4808687984386442715218526355087840094789332223281964810209707516336430129232776208964692207217315579214154459881213123413355139972969113734642062922128586082106116461526106048 110 39067512238713745442111857872702133580657383731338864926762367240004968648069386120000243278359854861216662644701957700625630243924090601938306697315668368518906486852202739082 111 24506698746648960432749898985646400573191044675371797681480179918545586091836173367089822582798324907527270327674355290991245226471365194181998486908286158367713102963386713931 112 278599472492115525249672845391793906335082256704933170396883479701246051431043369334038419956656596873778329082278224667094464085014259776347660878472058489788584311199931918000 113 5156789354788523535300565121923955056610316576599765190210519068125269686650166993750211382208550029542929889757603464094297171401426787814822446277437709871050865889482622234680540 114 6091355010764990874107543205925614089210371241805541945191079290679013220492728410664323869215007899005591194226566323158080724664297408105890599610465964760961109437570375600488032520 115 245128485191360363092397400336018595439435371641290723254051308251245641339009397313014696459642415561278184175369406244619902299319668462881468670840119173728398989047141945086496986399 116 35627564382262883037963635292515329577177507522465466023240456846367263925354608310476625657338665133093922563574418430552244907547925831197322583767492793520598976675306813052850663947040 117 30867201359134972296184636339794243324691014997877512539142948640847982933531166278158505938953986981586568930299773758620181422465391901344729812086658948924091005481394535741288063141428016 118 651902072484943367907013740242943744671707352254930733967400467969999867431015271976667873953598953853362974885788056222623164947842671572935368680462658220821595411444540317812327607332267200 119 9377816176257478199906771365444249134519374976091290846214334453712494426325230835535818532237664732375885862095443991312683142943147041039542214221643833464644270660441002042207581599214497075 120 13227198416510659373681500721886798482444492797273674739167018634116293323113225384724032013734941161524083421252070416635868393005320690910802792424538953015155787025079332785493281063418849180 121 57713006671757834958376710205017823572445766008506317704280357610453475854414035413732386991423452733165150883242127728094605488384884032646979217380370340200556184094456808836185795699495501380024 122 13813915814797082389477255300497900176858280382174792236105547502354083092657942860900942264660254952200477158866698465243531982735155842915738406758506410472096692031999024985025542373753651012083480 123 259287041456516660781625852611137112826723069876049949045574695105400857933447538380676254104666858154199215245654062725307169021142418768148574151193558834329598277005674193055885368661820376549038041 124 445765678321726692693303785048383457276868560409910932633681861563877191868494180406562104832535722784601424439529619815179132306351050703175503320399271934964612724463762189105690396344477126727136800 125 165975684039600146758796614876385605265723170555940538098286873124160165166477423774108242826383144855696491589985460144678016691851881548509995998595459204626367263409365222960743066754150281598414255135 126 88374223707977698128210081162515938311773276938390139127314292081118191873359364169971591207423781069354951588970210203056259052809226428502511548156643137905136114840702623792746926555795757231473400000 127 7668311799874344942482057034727866188357037581180810511700044375111902753531384785047820629508514714248819262377338519861005225285500140509357071307540880514456774609331184402093751196836007714169538900369380 128 347599218116613457418918244370101341718421108536473111533912213695294574844127863961907605378978574432148478109065453656553767488543977570858387464677706035204732608089975725770907151489608036486270156800 129 118679225741959251724487184856792262040192913559945799451161920305637496963715694504549927808945389348214369634550566209469850767228959346778349300572492334459657228248233573612478142692016624306876928601668720 130 3653800577040381498350404156210995991220214094524440979594529992438784272636579781676278334065683260605325170399197549146468678783964796959889484951755163721606342274732380379211030990877372237206194136984723020800