4 1 5 10 6 125 7 1610 8 23597 9 394506 10 7533445 11 163190665 12 3971678359 13 107502644249 14 3205669601953 15 104435680520535 16 3690517248021753 17 140590728463023632 18 5743180320999041664 19 250423270549658253350 20 11608409727652016747176 21 570034426072900362961212 22 29558669068229580005738220 23 1613959793890584346640441172 24 92558248176432759392626000632 25 5562207788715273427902724050250 26 349521945064485494758054101337080 27 22922451110249414688968666499124665 28 1566174781808425254016310611835646660 29 111302768187915952192959211651141434849 30 8214973030477210629894401129106059681400 31 628834808197978366646251836829641135556300 32 49858124868013050176936192339762055532429760 33 4089605317853929636825739492734476375040099536 34 346644849169298241993231162202058589402290355584 35 30331168749067205060332101889339209873279536330380 36 2736945404531951873805920011722145277230998648439920 37 254456250347993178268342580419334213014423192174551598 38 24352923125343949569072092865986114958102751630952223812 39 2397301272847917710739226620490773514227308999500622382144 40 242543710802965964530203229070900767571198398782872639718200 41 25201931642326045186289084259257114753619939517127232154250858 42 2687517694457992979774989110013431888935530896199422004837037784 43 293937692590601219299583714070018944454580747808094863971495129863 44 32951314431450287489687589959564528994669213169760337922381269471580 45 3783938424297699262430244783115705086564539844041990219797666440268635 46 444858505421071224777407803213727417884489178368211497358665268981322992 47 53514366832241056740094553964131069068722014820842718229520084846414280680 48 6583614027854838887738854534272649943070791217916097500159787286093723769536 49 827920450399954399075754930442278900974525357395490181960866967598859986888720 50 106374434481538650130091471978272325778320656162213588539399193825976315832285600 51 13957678355034937867775406139072157970079537382705261881537542644469813117910847010 52 1869508425583394892059960576636482321771149732586906991465190265471684620102260526760 53 255504601601294512626297383864355540402648351784613029482294727383603770840730777790560 54 35616648644722248122264016845697368610786139145458328258252088140428541269334131854092316 55 5062012068024233789593782344760415966842137338921591330300602437361619430541612077604531900 56 733243602040595748704030180893726768794915641948703888855240915205688631861494322808449557880 57 108211546354409321187469935422792615856631870577297893756041030340211883186219774052254562387770 58 16264850895311189559130204259625345086495529711716866965051067871856385182265792956029630576781688 59 2489052641200596066043064416438712424873086999483222568074064906706731279235659425070883984142117461 60 387692190665795224087746847608684297240353245228870470734532641564330283740454852182841971087765081460 61 61443409912661108325217660470261408884494937158493318595618743351923658428716595895286508272537273393845 62 9905348399162157543715911678237804205668375412215014101524034347902698243621969337981018653486685457614696 63 1623849053133680693823968999024514074588932622748139347450523122300952470465018286319689786708837650968658996 64 270634040868490974043238166272689174154271510206025647820904089621648744258034918488422190087271301818062379648 65 45841983743240411218342118565341339709861932136590843413377988911991704316178320489385472536826377272341621149920 66 7889976305579925241343382705729102936310919498807388499095185954604021190512978328333900760072171926616348449271808 67 1379462766782760482175186799747145429519289537493055285373599327153184912372389865260650667403339266447238989995597208 68 244940348573197537549283743283843149974332802353092512822120234213312699484840779395166516332174205463365584856962585824 69 44159492112365462305712682568500356223917768742636041159781560639810973248821349794385192082627985638592360294689811303506 70 8081679495140755472332617952649680871568025000894367339918320875729843046299361794128680493943598145374995827695216619421300 71 1501054215960513096080986449000404268283101650003330144481830591826369130094023038693277977760138460247420117505663369038540872 72 282888019462763249530291364421949095968801999779745306535071746158026498813176073096276538453720511881754208171114653626534134520 73 54083536213293744680411666971294568558632497985044691092968385024458755843536434309719885893374645268776841617477187854093614200698 74 10487198128972414341028244275337454948896027447049976880726238444183539234599254978198537729144872616464790958639762098776047712429272 75 2062109569950513642791080193362703449471668379857803465263282334734695332155005677149169065599593830563012391581879408658581005203474275 76 411091273380793646243613830210458275426694292417997215545656135825061814024213113756447764612172975517324232706449657597895001805418940940 77 83072580030383146188408421691744374219228166755019323076353302720582162010063053068938160788031855322120444372459603562650385506872060929455 78 17013392334533889509508290178489695862412288983827604848208831914300391845817043265489142204223605323788853968051024743183616847376336248337120 79 3530700437409311128688310512221957374476077651178511595628093530253234434306434244207461795138763356317028407704319858150041312790585566279341424 80 742322356250316278908216043474516324261728557596690216296780035646589718881940973966356747243438805153470867654256905840658436685359497969347494400 81 158093073841578714149172141592161597437826283819204952693485346531553101985381193118893418630396906546412139394490269796520110022574520275165625043200 82 34099700792823893269679979968838912974712271929948287103280501081955553146681797950094266804803866308711323098102334748011191634559217976055367825307040 83 7447942190272310112133925462291831519262976358359963831252956324324286106409204407731461230668129933145970676145230025886268864716312289354034356023867054 84 1647033154720548150853573804858907166546422135463905965001784801155652177102490649412187362581201341724030771275659832034043995109245600388982405587051141144 85 368708099976229676411207478697663549144692745159778443153191702448845836756322346495787907056454469555543761832207939773393223166573061080033262967573524321220 86 83543542877108806563598187712801347525389768324046594115316823306148278430175201320658588693832343396418503747553751292904695051349755005204398896734783546420300 87 19157114687540484477401055119961709330939558656498298440004272947567157961179074443391835646985342579285885500812443590789054264270990508218784981336899988904222372 88 4445011905663693602542464788943336394685449971403356480702440056435584381326863579017101703579751966203448894731663549150272657718268987351199711814830568581020785848 89 1043473522783711489675679301579785179255270739894055098007878786328813335528907054081182346390883030473430495197171916411852380438654347499959745667430158881563670154474 90 247797579854142998307457191360001665322981578172620367266987628606696479560781345279403721790948399762844302894287792259828252871559768976637903458039482369395209865645560 91 59519955171600713665154263069826085153711539720820554729508037984061679937677814691996661230552099422256193804443986377641070519188615931013022683186088148729499798528073713 92 14458462751878982414833111407091341593769498672071616204345118887309299764203111424678984430739475168420748004663905459994075834810145386059170893409670419664997653303532001316 93 3551574827652037607945284300597083013422825424695305050890860646775958387464724953931653857611073244320777261344403862967160288009116889992638229413490617531797081842157959874057 94 882075349036634843442917353209587427155955793342494661637490079563362466936850963045638910534383255737164434052796244232699788441612425908980355149948523830362933510347999591570520 95 221474628814037284222336145305574045714751467992444054393682272441556991818576857515506370771556292244795250831223961352920099351263165010395988710702638364937197768880659744958098780 96 56211439505950666152893645531178762570493162967599432516542419576624780102364024742374667655927530678588642979726609084181732217964231027828912146103932312500312171671030713541345919552 97 14419752333973801980757827727608432771369620820733406418710110581398697071354847145482661811250091450575422255320442739744908943507550833508639569299667557587775461755723394359949653054000 98 3738301004905555219163597372047856627759894415545918540231395210602589929260442759130428414837847373144839370709406178145945015141296514891284054895279997206286623842147758872198873467584384 99 979323410279339341312201559075096615053044780747348986966058115826932046361880337939139650243031921299103482033792909654713199294570169205719851528807581409826395402433136450818173980443304740 100 259218762673730525291730605672847340510917425437617877899726275909440243799712149037217999330633713320700977874500817069671081235626161493982732900744341932550855842520303362449238501333891365200 101 69318498841878033406434824855014018346474868928365874998339360480930275771477247086348295901025715693260324410838323768793357376224050267801128848915411621909944454702267262884828326612640099863670 102 18725318330929612727961382388241174038470758403760736498189954185323707592233245775637794933004092500729443071429500168871949166002672733465672420207322279820168853920308961227544954639616124811388580 103 5109312276526658188310341543375794472072388109383076267953902002080986987791931396020787998436705988066928397009989193269553342776118066230626147677430679963577466410041808866079971421311726276866824080 104 1408009467175930854128633234567588306500151218777366168152378473652408440096315987542400982484602599756341609951470790775212414087126633737894125954702211106418375613012883232368309908909943223524209251256 105 391846668897491755929862736300245973448479602465378519489717598051220201451215963436624174380471666368800384789556350351852651923317682113799272025925035608650833143906727967727217881203200905834417710034250 106 110116549703763249720247579064239477170847708483732847627529029019432446767183966610399119035399018557097975907809164940413341555359405405957996251996753151930162375850816884668783578830647025241295053909076440 107 31244536230374795209091808603398342298998809396387305145737825834495499058043698442183862134407839530393421394362314921385452819342464671137891148612300926692554749867844026221291490698358104284324661919595143615 108 8950362052490118931835735508215580814192707045715768637244111384444818202304893849836371332054279981690925335435857143246254412898950334936894910247413373148099625278884519086557407991047120320719416426795494222012 109 2588289781893914644688616644420135092403881721662295712015676029429056517235782343500976972520612283032364441575563566655186255529258827816660624775854477472075232733113090413136741386430202839643351512727104579739011 110 755531271547055842733228155390154877162773877121088028499724106579487467093773099404517526032576078149563526440835670509156946470490197039217145411033394336091071234170254151677373405029396278732598347175250112397945040 111 222598092955637709470043419031029034456666242570336269686253209231890107993058116456386366143441797035636399550130799083740327138044732833047729835406649035973487942990041543929573899021974052260101261494871661114236728760 112 66188535996740224160618531871842499636162640130358658045615740718678708349486876833399063767708666056508407865941141183486070236955718315040188446391775564999367405395539601133560176941915529606037587987828525612387495603264 113 19860950241332741945804952704391901265012985879964678896589697313928707036645936782207552043618034361504207287636224044933362070779180125030608287181414269037949120245120159765448334826006798731045883972754236365612019114599984 114 6013639845725242607918251430327048461351546959900002915356693755647160598227187085251026976163181209486006896244640387641742373311596346204363500370857698270136128908227170368167036408243101894628906535508768497683181238749045408 115 1837214323171738391873021618141392624702497885644470746795757970404440794166824025208255076021726423104675702597173190173642012034845231669555337876731705037359889742430714123587373287411415174912645777134646776424815446246201877690 116 566281983166358934941849578828101836847240818500572766894465632677560719466866279403953908824863566918071382403210851819274117848573247987613763653116211870955158988682926749008601986465743756239693615485648319664095934448300922239368 117 176084969361675160194040434045683926446603811859815363796274159514118596470487313216834395426164375761013959928962579083147310032679191431027342624158937515363272554321649972461270111967178661612612135305938547947542770118153004575214632 118 55232556596564951486528930175238106963422797321891808907582437043526688440550902079480518620913963799247910293432131462599301944122454158558302573778838296886068078894500462160308273780317267732037392980793614297989359510814913038941553276 119 17475056958544893331426549766813748661279866455441530113939624536396777742437137964519424279609275673965196083535610242598280077308832112038886354959679766196565880541754684869668350452273093352157221268494821648954989332233677744596834271436 120 5576484308719640853463961093490731621377568151957140923777703753865173948744842794004433730665371872397080775547842966879534732482667091808769442125120528032224264649941597008792740357734261800879118431756719726681965779176948967879925275912440 121 1794688933089820641024075310215068391189837888431863864626883507842825901713007800055946065064387185368986746516761574481587082756251642171670223031240441324483812568785836199261835838776846268150257979126941030256794226659340479308125710092211802 122 582470076889398669206711554156788415572788239636833332842111625725571067990407547188840101661110203660296800296423599705731359283279366582780058291371120160325708391056902553433309551910161218525060073735631206125947135682864799659357832021230706040 123 190626479468526719440245772107216915195957574530917838190644025129077017997324139479585343131415270906325928974065014319197189907768259663326692134963187438278711872869284644416132180228100397762957446182671286166424078125145665092811896807478942388877 124 62905403865784889157499735391926076282057995595291649225741868570025991417618953511442567104697611588463313760496793703984002526654356285834186660175896439427379221867634508756809392689283240904494928170133710511428276964248741828278048686642357891108052 125 20929470613736994636677537882088507051648203599208605775214786838354313797852551675349511402508180537384772443440019989207595893743961354730516288971314529487684622705258465387056147962937219726363184341857885250823011891718370162859367283429592479596572125 126 7020451070425356480341152577280547470661676114967595481062084841830007237733959528985192359389328444566966649085358743120399985005220000231669387163490830124399901165555838979550473640278407950289110045006936041557532956033970952447032160443917460152046083400 127 2373994288646570099515813223877190336963079205651067260047565655399651470880366472371041013031201870476025838385787924111477322591607019581384067349833458235353865258547750745835142674570625028458529900085893483858829974896980787107261811871594577727792444997700 128 809233879632266365975203184245926608796108553785271678330486438871198279511043518002224234711823142114752468670365369849028088490611993683608407270514746368662469529472355869881130879903395895057699509395540638975131125933875024137061186709396464458182442247532800 129 278048451547867100503828490540160421190215581466240338036925628101643896643789393960315087817563575369315035881733003780449993956039013308830612684157763514421993166312878605049359320039016552385980260753659785390496486276027139699483823191757021591494511772109010624 130 96292327201381988496731610953528355724569747336282610806385163638897240065517651139179642868510515313345472935229412925275577662254792043970682661392939751740828739623573141586527198799627303398697441424209897412165999932789929026796915572222803918130735907365100672000 131 33609405581210974072919096174809611974155463710324825890647472067880970087514645746003412819232109682876398185207969087805764748456367741326833716883371700807545726846946584388222539421314599673332576589307323912796751422429834401375521712860207219116426824315593926030640 132 11822287405679698858961239482800951215486940249232364080883095744349419883016986839394286534096595574691017958605426073118443226336091728069606336637470870132161611018642930597670759418994165959474816371388237820338935382819098914515203233136083595170914266748917342419024320 133 4190711091606385529167191754303416827796261577329935975281305142133903646844885282277789470876709444358743428194212274192394914812684958169729898486688097475354647778866107039106703855051060905839929763646406568468786555601712334926990932233927411147707908105189963557644071066 134 1496903658062139588497495991042118516207522290152785110283080105470226695194400092066706455247276725878533152464223154877785315940229348050851497344282406088683947670873432114288162849174481194427510362249577204083620997710332389532419207661639463332321060992188326621610474468564 135 538759175669503274326869223526527237898198355327016012009383040523476923937133872834440340030667655721877995226275922606896664212217459575676855264697423640691285114353067864026729499064000123549274428484395992665405125575172161425015986080404946569641721709031384391983220003424280 136 195373373048840430631914674496776942686450496939208701623010420050502776348101501155489543475410280792173567467353046404290978991225300404969858582617947479051543910459751109306763276028534058410912955470932619892897650661115227106057528082577068990740759244097084210278327674028965240 137 71380809504518721724902980923932352800707000355707309612737305891201129869791770157824905568344009656359793534616566115018132189178597096374719869882992001776360132511590409234501771918057889168445127102075212326889386357609693864778810768413032655310931506121625548668713355981087530458 138 26273556298598294726024238038594554642649202278253814181074229579715813570134673813930851160794909476779007019458669623303320500957401468648082035940062579956101804051399851081410918745796347656041056170873463169158948437884500150797598287435709673548274444193473991519100370480931049713112 139 9742127441816113878226039976117455666183745020187453796673362827107745016756789169360441945010465408103415373431489594542604597302806974104133083933844379392426549840236665772969410747579238630963584307974926582642306658049399972228339765040778363134342894857546931511821137371650197904248859 140 3638839550744624304116796374472164505487109414767773287722748228417266549898258877541598497959951539346798372335874685904518607610836951207763750113591599331135011140430125008309327822706510571662525013667785191592557109761224553480740720801871570614591120949612556803296512671852022443703285100 141 1369061960396614560196508357725120397325752846164402188559052771696719963854641737104288642520524889594199472857015529412923052798435238305491939006831617012583397831186031273874355447417784795107216784467105259122284361335998096743858307615101185891237595799220026380070870400504030925090994249943 142 518813984272188487090077230752283614929238802791734135787948808952534033998192274010197428536881529110606583607181451055869548417123937995680755290288401836634271737015620930777000963794288696935362158275669437169781635649122714572573296297426550167223355141733223964750233966451320530922840551399104 143 198018705722556139304320630839246523101610567127913050883257301969053513328999831324912207990841017708860632843348963385285749601053043182731550821317129940643658813190524121173391353091406538340987041182992543087725161569755998175771004250121096901433829384736236775288974440036001523815537996051171008 144 76117524437786714604555966152649932234486164889386428289204398763334589128216119930111250075534685333446554173144214024487847815951688563081375580788899764974869116446672588417492756307109733481619745607435046785484649142344061490287945754993278907347634157615855779693684823231085588068661648468013572480 145 29466273726695980323024459443781593111733434070376784645831656899958205439516981777628529595061618208093748860815780389479180763781015814799269257639688110194189422770055146373179935689227129392889814314303836539223319585094112347505261875419465011657242753254743774312304029538234596753501513798364948819360