1 1
2 2
3 9
4 48
5 1250
6 9000
7 2941225
8 172103680
9 13610558304
10 720135360000
11 5147281912068450
12 277231266827665920
13 134842089320039927801547
14 131481269858903931341511136
15 60113478286798907951120765625
16 31842900715408963650988277760000
17 666527819137124835104458769062311854080
18 29604504628343390736761167005689239830528
19 2949087703842789256707248148430863361423049362057248
20 1452902835805069604772767976980187241357226731110400000
21 219590838493325722566895507581730141714229668091507385600
22 4666086530448067446671537007108633531958957982664311479468032
23 127195681173823069245263387427781819147927194985139280450599811597284584849
24 34866158771155365860287916495102819869214353563865871311596100736028575268864
25 198712351651330798057161465012502636731950728819716748327529057860374450683593750000
26 371280361117993030907798728498446121433652820484624011137227499862365722656250000000000000000
27 35255433134684900866035193624315862152987157049847062186542964826728528765966694056987762451171875
28 2348199950034680866117042602546276976205921425657332768311789379373551188304120000000000000000000000
29 15002404613265238110881058474257075291176621132956704968548649766392269967253910307543499188196554155120849609375
30 251033203164093183681074675424511754054104028311080760691289670845095815108689927978019882075150611877441406250000000
31 231406330562591232448054857814884009474847574966374011682662349432498344551857778480595680424847087596788046433076146721855001068115234375
32 1498723488414415961269126553927670700191890715297073671161686975135893355594175028317396257324021694330487237136714526651307786240000000000000
33 1475537340963714495428907580175296632158635180639263639038223180320267673724313292284367462050184585391765254048972253948237058030688849100800000000
34 618973015434427764876898509499721723607210786077882571224328210338341488363639907453275981390466844491199046836519778037087718449719025791203003533885440000
35 454986473154090202915974249797171140220621516964972725779289224507188818239286561746060258561148714402329734402384099610201884944001960000000000000000000000000000
36 958229775539288324708240142901331901742342053464522633548618203644216542259236709509445929033695661030378315528172182502617644905776111077556224000000000000000000000000
37 124189043931530784055260400076726075550874514514327964795442612577006671313284088742200497181434268043745641958677200476256668930183832159238161474685119409626648704616480000000000000000
38 102100776515031735922003420418669073468760833725809892921703561407210797720618436595525064848694006564981491247550183920599936775511205828321593766675085402061311201950979995030729523200000000000
39 533467235487247066619119914626184459057074923995237519998122046122317889444678735705271085290827066062032890315197448292513351995354832503197106495698277297313751859535922882720329354559397939200000
40 4701282954700354359598029806689554143261295018780528345430095364529667033415491225101507834790835930883520382664093071256544316530002052743232180077653143339258387863720619851856740352000000000000000000000
41 4184020915946893099450556655650275619359643628954194337740725532765803495220212762150969340089473737772594154737497703820371637941848211819742571975778332644492657254055098884687473121909270776157602765884477674115072000000000000
42 455581557957002179347097004100610483714864160653388138169084082721766359026746136682530177247647107777704222939330013980445403869896623024434491743314805796891930385745315732184373134202261966162785898914365861740756860928000000000
43 12533535815735960228718544188889504841782501454808710461916223849864553570888120504202842200645732733888521784140571415368631475135625286509292950629160778425331373764231475972428306707132773995022497870836374358024108128206560675751358362993821769331931
44 115387701385782485249856476006262299545561542225914266089485872700958687411302000508268157179418097996157430521546616774708014827008433627723164985160873849053369769335259735707236117245500046228528913460389904565659357382350561016512012694694211851148607696666624
45 31724419610043039349033130515113151347576528918278553544436643483254015634844142746429366074825508397754456468863491493041758755080413669829181397103206327079839062589505014192936601958256535070747338923146464366022756773050016791043885401619624448403281250000000000000
46 638486171878438395935950730117075929096791685783929505276510274260979596492952409990726401870084275027942944493995007083917850903410998316714814444933249998325379579301767066845069488246821707444212905411193389150920833608969464068845481574208630998126419017862259671040000000000000
47 41665761217914259073794601939062537027450305315988051312903205941087581275582717822464054541245851897544118704706209731520521144893516064741610866283261551262444197729920788905729742256907198444632354856755984952728203062516915627608060656075473053214661693024669958391416935556837396029783799938096916201821125
48 156075030266129430923266106972381685686421378595943839219782314348836333385968641118253048398564934487754673659112237186805640409332864533620807574669419235728952031734698500801689574460211431318422346354994862813770943957541310539249779330525753996720127064537663833257159066400297377867629577849748449997031551300272128
49 42546390425024802069020176532944610678701378622425642799909754368769510516855376907356407759293158605482093748564519337420242004909046762892364474998867603505111340773106624556286447601550233003288552444849728344809736000184063033263190244050067509969250847238145937687274702279785506347702507712414846021134776306201423755150388338262016
50 14367380095088333692282029362836611686804755602291717518556473960866108833069240508976649199761839375492999334325070423794016443333883245339672832784770647794721457408938710244211448409554583032564918902045354292861517493511072294582910917027008510330419754741844586512819692591758199757633609748632490268748555577001824000000000000000000000000000000
51 638153492249091080316944533188205797465690125656547098618466844129862680692252245523936887843349953168692869045010368097144168542895292018778486198085908425074267965555652366765169240285133103739986292396411495793029539456987495819543430421012560343928754427015610295601921612679771492720096273889951099697253848239521350028307208589754427513122558593750000
52 46747246098030121039585502787937031903211140699512225859864589340872328105598396403429374467949302552007183061346609522438918027444978858382008597486733534546525270377553707260000132733873697092906396656479843521756377045124343077573154291520115045249486279505098847350428284870678740870724557520390608986751906843066156636473538206644474581352448000000000000000
53 748145137600339692178912679995459526280501952734636174042929437319607579748900466380310667768698178788930953269578177425109891455725462437325080887500544640646355217422261320538031756275351350570771121263950222249476988359092954781893864346884584721133054606320493490284569951921881627841442714535961602624965146329095180429303882114350822456936582995250946419265313589570277212057603102342337000
54 96296109077322718423879252761013618415819122342513692786150178502232026301949972663713234181956211379072279990051725965766792718705241794867145927998666413081434401886942057499767953241374102394603454870076795349355151653599899940466585505659715189122184805526238267883086681465179550835840313306971798961509682122614431250460262229946035131137336686900071841485648379070608054164012336469275456831488
55 11722373873105027966616813248791912719814156101827080415903548139915615851724625076100509029594144722239312242174332606535118507673401193804833533180787210489420848290055076107859316422071547380527412925623118455883575236447949194705421421019332651760478404100027389591619878504495181985475196433982376859048620250706708768737348273976010699571372456159840274536230580078665721723758610096410848200321197509765625
56 22306699545168401613585033503699450100815508393862669670638522718645662303879387643627912494429143318101395824952285601914049722451952193029730686265636005269690827772926952316912916952471444654620830415789307935400619890616025472616905883425289785097967952481148393949129599147096006347898652560269685506518333079991821542322511004148993350712164962698444115767299879125581167069233152000000000000000000000000000000000
57 283360805225057377114705073742936030354820703950853977713226232978684169969488743869149121483104193849785805998605194057578909236090575483475879674353495102650143818743500019936632262192520643016351885070080121779437134851273181675031342375702427423130958433938796876902812888266817781608011342771402331295347575289321390616840711139461960336861399216361460101238523662334312017430091412787910852285378125000000000000000000
58 394419794732927770568999401560119486822269453233765841867306553223821936937933034843417298177328368765340154673080301073942239504781064733655561053553944699646692265787899310683020419707520675142470273667316798585477227768396044272128749991743307925784152880095764339814430585136617001183819835172383909151512328611042187820083276732113368645033738262067897030662363711635215183812697924591508139928671074256046899855360000000000000000
59 6283724924366447763815142785555227451941443198060284531168281337083125199593842749227423016930728685396959166937002837342422888923971595616937118343783543478895358749616035753947779880275298253862883274954818258725564706977008678187865603018947281134601448285289941926413817346751370991131850900096910164007249554251218208005377023392308895421654961036951132900073528100862384800816661717351532214454352905217127760418197319384340945691894329713200184275924941500875
60 2866424948588411851289064947715791157518965478187090996443577276836790586732837866696141906586229352828468077038398265944355759354736391674055526365765181465834230541089631795965710019486486412601009757581946405215002729944068240603449339455840809828390681475577632891828425342725514694493465004131565459149011489517739431789232213620655388975111869235409380693382363338740556939580052839824332472463746110450646708850143018424243678358982568400846953920000000000000000000
61 840208306305855950974476972971944372267666201328814265021392174678651391061439322213694556696612479621914519222140783636746746283363806378515897307759014852780787583060147053741612860305578708629136364891320530151618405224324528053521896466884954084683132644651499575087990265314354015481383249020462248872709581845638973002497533230638441041472348572935614029107612780585296955377688063842638930211739976188003695561569339124822719014023696542261547105022365373934163373630826037720630859485780173996745476326959375
62 3740303600724971336572739311562514777967436778511026683861790215296026637348489419655903127331952450198283454783740023518654940998814934755709007359087907035433521932357881966499912570377015564641197814124179771401786413716968879457307893556837014769005786427554940646777581363560888250639976957755306478872874126156578072880417798894955443981758316874841347229213270295954302849475315231415593320082735663719922485207804871132832404704814166286838817760638369314483863080817664423816942589383939065533005460679485250427677264666929
63 31353409912949187959510851821187214593136871072816849280004062268893470131339433406537135470826410606810254963238639800551321337842182348087562142615829509100423336915427991200854681477764681183891220854934318913264130393584707919659138386430697107570777340516478614236434766544266074541728439856399421169639707644359372808622113443366558186087625426526245151729168501993109254753593890497584006046704397739578881906075577237784647913386676213581932535144716357001695085130498197211738181690565149448618493879040244701336572129095434464289517198488316646836796489
64 5959218093626409264996209058127834137933221092402564728100033903928777962506165567370432669549932868908063674974776881131974847597019725339288240153804221421503760257600645786342986128270918303070302005939225414004665796663212389498676032078227732287041460129602611855646282508245259315289664423361505928147179073284569999587341132103876262144562664362911283839313764411689821503291209215186582874449661567788737526376219658464266480362555646449316187586950226252047299168173892979866477964522645300727725883448012971915986459365635454842147554964886716140726358800284830287265792
65 59073762184356670618357661199629157490277131437507915677460014032829211157138861891105409730670668126376497467693430024365257124435999083585987966104877068295792690476755736238285899291750930874958215865010384560441199012317098793839043018231275788018125267116240912595091911853412803324815254153589884637295113836785241043276675770729656100850454384306273877943264767338332103897425767737333783191908505587831752366761309966755353091286466360057020292415161554209892529144199009009075326346506821341637971095921811997249110530932542083211211147575296000000000000000000000000000000
66 53515559499558203507601595734491260744118069928230466252046799054241647725804179820929860947827546649371172098066065962973470236008345632688614699655102510792234734542800028141247377023163808207413943375551424045236708496564677207429313909418894733139729573095472815676491924445903893548968977500140076407571778067763106519167770863858932745108114474061952397407879327592775533074210705092099148538036013270248860504155470914474638972552776900999601856435560586865050662301622906488156555746412714824540508218174123645136108333904850282593259351042122338795520000000000000000000000000
67 2543703865256898167821492186784434057230369661307685556280914725455004609680502737918535294264333837447105314999473930818594668977013728959135243831791824961041866445591763720523323370066816470933343266381746139984757083127540137026475405086162533560953297562622266572282141472442884931287032683324636493612435106408694281459355152028831168137381851256409355044884645150848250515908861208611920897238257180015683480662569653814604407963160768771913869624204653484771415099863856568327981634552388315592087758585954663141648153156580673677703155869572130755854064616422091321047291245529684333253511784515502080000000000
68 1897168596709137988162586980918812341141690872194048740902426175315604134373176522125083080913073391124294283103053447247435351564175825335633370465689822941410844254733470416851031653251892368340303876391725848483006568051024682688374078996507476252837469434483980214737277158081708636037349944223236163185334169920395462788790845328197139585759283427388752606811538435646794338931266593513609547681325333793256232454352821946793014596355215540954177174570150930654175241545097638606841354869740134825809859795500325248943494176327522987346317599452965761703450806080003819173472831681958369840915953645238540812732061030809600
69 12136803797670288115784696820329646419278337595719262036739668490143164219100938656140615149802322132716208725483446541102551150227161194325145755461338604780303142505481386754645464109005315432256817190230232843471456482729944699046823793686073039853818894629391813550984883729223565193790163476881764429659608346039595262970322114638822572679191453009659827404590183030261832388786127658149571651855901127421106292205121195287619025470843768165109304858996972062424920645484880660423306271971107922981769329679025415355153545784090773836853607525187543872579169789389639356082234755872142533723114691266041096434453882197292089344
70 388647183984040618302942647186671829893878931622839431353896682866599056492475055915936382516348035268491612121933892892306195954668538049536263818405081925579993316605492218780637379423018425909717296752648946401710684986216406807725523755400441025987442183245930455475267590916675633017620132191325858391072112091064939776067171252075752013120146597759032984526331233037168528124520639364649411909967150155343421315338517382022523948984100474226772026109160569014557930867453473130023149088595328987729290729346474387732691818266909850199353513541350587759421943171509789343098082643606975863957143701841649997655574577152000000000000000
71 109557128006225927520800600220497322134185794320496768964687224687928086586061449919123688887236113441455426337892844058773465846886223702673964876765061217359978215602671213396681369131300826123754548941784504588156882712590048313797505185803355729080834530255865149130886435074294843565049194525033644036221313039374942086687929217386277263927690140577646429969823364429647023758671100863715171737929622199517077559292414317821720311955582765529500586964172918345222359517389214827835015894889579677084539392159412633939368829953737107328039110534199761907167919635099616626986679324601194248919990784386141953519843527900898387029643459125914348666444764367803799061964399926707224576
72 7248425118096454554446336919339500668691676565982415401577922782502294536846006028377950164580746782793950118477744970564324669803610558197115063576794809782484168093695204847784139851857686668849727842631608901685790833532917451495698927668013730564634530546748521688476970634357740301874028413881008401350375649797670143936036387047027863319700932518771152985307952355778478773426369338173370752886132794459472224417469009993776747778979896387601892591936332052643223572578777398465405819001434559844704918343154681344510696490479532981066471187828191441832092412969922077167623042139949034507529426750199972366084063879857992643257648836194708438451444226359471726019339412909006689752701730816
73 95006198822638751346057069542849554326788766819998698764360685429832162054899701847458249959315359481392832795950961540227291155579365946019163163600423971756049048871340543136984792595914068900670885843303794200839310109353488098196154062274766118741117404316215201006710303767104907818734388481629265253445907890165415186187243216545177729523937299512499616813311663838548804172385102241484316689396525146344659923045095122603180606587071534484331774645506245021252673569104768010048980484636861440481285041925895659594774925059854648898047828946496387854111415840170137150012662213537593762456794182580217961830281227566304447175572668279186036421949282350620380446823301655920903575029532650802369847473728575397257032180686083630772467942817792
74 9552090999204834435310416318181823804970769653834833439940636580978239293340560590846494503337916822718951518509405578934169768932547378209327910703164372899088204408057145095898179742351244769261304778784042404770417523645434833368413557696423899401642237607587583612056943664515766021847519063684738786535870324924581631238173477230652446829223864824944924234900107104708693797152111834212237638895423794758710988864732920403207710626760724591217690803853454678853593199575194826242810691376504218943576779673487389779521634044483939316273515950879976677520111062407116158065481067748911013614176101822184791675272196643706476191918256822494742124656463413315430067801235969012898671780392590215788762724598050445179597049749251405609490321067736159420847494699476203820415857983488
75 100310336443407615672437036047186177372853868071055955435685016223880584812973099522755858980995041355765177037869245122572485713511931837060033802289161960847031024176979914936931685017191675193391007636855593349478683798260148881286810569419048834279082154314699904812460423792127705902429994222740230920770607064790245253771960640515432688179592477883441223306182135790286272503714221039373864179303667866021194442120655195470246795023372913831561077534506268989154262942179603753649148394548678318339687937536150400123137137062621732821604419871825592856445263404530819845130291727443608577314379088028368271932955028792345165730563288452638668121877346539241052870720772606926142726261423647199035516964876979708819579729172767090454101562500000000000000000000000000000000000
76 65925221176364006379226984781359363294121713831961411228535754416188846789836793273686918203826213383954756800596379300185338588337281825195108369969908170504190176541020441758996647085070773994168588355893231963870014983437745844477136961224160060220832291818144519654925094399467652257717474333366524663923012288683697895440412072704811798455546550269936204651307458574982989235209864847602639502980597356670189895023690718100804305666708980569094755496692386084734975060718364151925426976454547164312858383876620174808537623781686200251203995935287691923563892305208502453677188066975119763480056098647642941225655658494620074612216893377492300018342408171505875395978629052101999284545889163477795994603119831598005560996784660285162031364997906432000000000000000000000000000000000000000
77 12809268640415123752194755296665861932112690015427495941458930164081953863319652858290974913987299513771904528627088305799375215196339914765693396445778043692216466669963223042926442789203936518344458715912059563009582695590473459988444639656590075698905474251400010169558637378583532451544011341288412774979346751359211505884299145687645907077342577591732492581069832505849868665817858015166103959547120435361109154075647212278951794832651066992422760423804467398424890030118626434702568726972628036497533585810643855634171985480829141639253494682315479340036894573923858817587370037444020716914194566161740003153860551857424797529920384349667681641300179156515400371403721190744452327473897204412611947152867050441604554034997303407926087873951280497566516820585380447277001375481856000000000000000000000000
78 4399710814885877501190637771968108079093049948562214080795983481325562450028977068303930360908808690639584336139668870976326930063203951975337005595941513621280427185242894650131937346785379000130506861285927570617012839912791071117865456955781963594954672746278629598420276127165485396596051440280163733513782933686911235520183199667758937889060575189930631398746862220444455791933863994714500207853142749379785388612972059259946325774482295737559710907930770014962549755315887485913121942073453861542988041710261306165244055778482996560069702570553083380264221169914549121904458983206190322071751921270392652837947965758508345304117486116197258896675238977836351698296377676693630087851373384409083318120138030961965683820507439233406401689257606793767263123873516184221180231680000000000000000000
79 678271302159061802246386494877271727841546325889534356155011258243122920295158899345556738404284121882767991593848949171147865758343937360445058044430777377856882886655749899786591500411528837636268988710107209052052946634599111703041220949477775546017443626553020627760410324119015142411306531321582313870466899457814545881289837488399174997414764896165325579495718580917315334454670718847451299554831358377427544651157209074137972135923450176043763860337558153852288905650970260025007222175442317801477329677021486061544290535760717354879211087542991538089373153908334882652164309196234042471250639923630391436310126915127222112980459112189380993375658163089810593070239428658018441293001876148755563905770130955977259476801344510527558007009856493617188667347658976970017146441786734004600120729079744123526253886765055367583743489053225801724351950211695
80 133626551922182739931867021732311014341953910696415350848015159925144320335226314770953792867150334980870225932805300980164052661436995038797639049504999619364880432909371359700125977579346437947615939155345955990884535459829919851452041175749012677650312187030362902251834113636758196419939004781008482714555014983260500902556223110868690951435801645533945253418033773520251299587729803840310870952722731995848585732935926144924328151115450228425996649270443708300048651662946079957106598610856896415535921245438013023718644518277993623031774732056414050297288956572340175512588300977795003489028243054503749269444083099532651240682635506355018111121402577129145473542156242660052596920921376254498075293420340076933781471714015664500707914764045341490423715165773818721143024463713514195179809472789277127460846755377478960843130909414887960608768000000000000000000000000000000000
81 125952772725628410940587683046269035285681482969432900304409812303582959812742392358786162197609860178389951400653564154971434121769286325541294908274366996775494632877194664483297929220158463669235183115400689514496420232227435838564520836914882170670349963827491660855485021633839135672726296299967093497733830366958584793841997984417930232321169364167599603599109266960619800780465167692780125460935704884050023195450094445319875066059087227782502465941437731178399621885829273835845634795598342324813516030219062776707797148013687371021367786051605394525987905378580720643062247622033556856926235349323980282346247869086486738504890903735609955520799972175561187208050435719096725957292710836088685525225855918354516980136231691742204242275457258138229505042505700350704986693610919761680015859345426112503715495817508186957792670820101392732296556961231514317619200000000000000000000
82 3107542170351631073285914934678562014413763889904145802744722005378822856485508843967361427347330572078925688192185431908261033538077352036827166240092505361105457908636739659501825478745303048481950242498972199041743393529795830517761814326036083551840544801882617117619352913322111216980511180580869262962385282910556943997268802937507129463718808898479998224533045634977734866524142826819448535020968610176778880590625879102375629054806467048101175792785991172691609668263091293203129030769560038687796689796992361741432597300909582165129067045970297407817719754446856921530179200961229583520044413864306159271494501841053768158463416516180331053680376977424170852229365902953439826553957509271106629910841169638180664657911846649617924268760614993273284635792733993305338354509552726200541185080962510165989640434035902987485561216619831696428412664440693418636155880497575505115595408578696970240000000000
83 96271831448504349955306097439297212477776440237313952648983201779995062126367436754747859356097897307615124528245513027822727759223033118711178285757403653794173126754138224527764610115505796099059226680541250265254956373243429939736438672813745540245980142391553196530056815145806258444013320893486601211981012770265717251469212138092920243071750561771960041536927108456636015654990146702040061336272100000944164952591755301843212127063762420883303956171128068671880520350496317275774985934798047132254095980904210032491573251822534701350971830204630879238701607914158950754008606823881481676187382216913790005413061355263623722158019331399556315163892112101853729997603606777200095107913433149038628115248249252105256154743739649666359900496291831179306730564214789325698605649894983736009187130426368032433736700056434036713670568913313131568560332370535998020712676892961734820325803032058303038052209908466061788786868184548134631197821742083066470639436742787072
84 20824015877153366399366631314989220209117171035246180865060850537292617716190014136508304857479401391854403308637881457691935010625709762574385179665989435956420365718773295472170290244275748832784573961557763925514657824762597785154537775610883759461828130414036694354767606777398921675407470000556595273628826206371544190339675269050567834734184969663711760249436773127938376618650482298484887019864583625285401217609725287550912282865394032289270531005931760727065074391448136987180212081785649820011638714038860779022287092778752769214939436728919625426741361252115501550152209031620502282195673041699813859846536016829361001110936304760347447827038563241556038823795213768349548787996301494211781626496298240253890894528114381601504534282610512215300584973207443821083022811113126294205841561778939482941915374723374855461081839492483070478724608551927544864765656205050874199049813687286963817177377187181062218628260729680753016751394330243748703825378097604212727813253960210317312
85 1163467922246919005136279025377172758119308498359288542371551279026174063793480561016508282572568165547425579700344848095693541581871080110324911993392354143869472766663861488906881775375186080498760565484849137758235226783477979912978776738656346081212320555416292947870105070773429403533967337293687190831626630848682577356400978411270603835195734816926743159046991001743981933852965089296911963392235993621518624576636049495459086521048928686370047039485699997852417570334750447543483253767571956825776065378882809434340648075696606722112432969356095456775385014516348554425293386942668700498651442134440647920544513751409966259266690570037492285083383186251366024153876091852645797332368574886560026939320358597563283003120649153557575319541541544535330639959378949453197187310396459549125563087788374763374893114585444547404850183144444901698507671178780998683340079328837047183182148144688097711540078838021546498641937898438636725775457313200930154741453588940203189849853515625000000000000000
86 10750194458906323903244026377769232696130965001701573740630833922187711427916487536456830204570864610367624852176552581897574551612754048878115316853239568269908891479208519138224037217936777215303333944733004727047165185097315570813271956108185634399145543339901578082462227416436027553650810239026191163481008903585851762366920529082106506255266269322943639020781912330773352351910095694691157464472191363553722328380195862596632810705259320004648892824967516940713398855656052723492802635861259299758166069875709175033108875177047956362042763606310624780420969383611564761978027432403518253794117334299778499150960448900493079374266785042921185788336333082743370134846605591889715388076833852804182586681440842693237568917607170856248558292933530929303848162964875369113962713721685781826227889814269144630272947621788346068271545655026375382666971006725924263042594050530488459110195753388380675115035172179678106877574949997801479111305985351112140568159107128516384484650245682405357387776000000000000000000000000000000000000000
87 1151223882561574130209009305888469051590292466376919413132868752345187539494465305526649259307612930899757621926061745821865402749089580774377657002722360118528809996513693607241938183754590125763301819178156929241219710554599785000407034834041534495401283681119178036490416520982224209160899158973680016708039678156535317773689447464707989519945315659732382722594683502101787469571764790928186386348771319710389702138750373268898215411786531526143677925086418141293728128723785522940109587563731990923179354535493935440580013085637663740455879491286117685996196082816796472738767911208132375075460390145319335008981846761455682398893065582736453477684743032424044850379312910804322824254033487382721466989626904647502815329425953516584300866470392893283963321242862721105187762631166754043038239140522918640428259423803607643574321282179444381519255683660783455363075715920746051120986228576481793585294412386050577983203374015200160551767705908951336420851304174632812331117109993709816693076650815135558573672513533189387463832556976109147071838378906250
88 130879986593285745306326366817192989674540699026557921730312847680045881926538772660364433403769693123495435712686754187538245299395609639347850720424075646820763395279138292783657926785618722905951787828640479069222495331548663808989051604101466323499580359746063653402255418662489379135666111158070518636656595779098869909662885787757423808435168603577368943719525109558440346503595025061760402968613739829493671912763356229063903985224082189799835219753804764334921234466230536787243017533834720133030638123394325656569102288785566835859480533961456254882362992484025836678307036389457391409920696478882173572359824195239330695429443397884141706444363987055046250309266841375022692624482707361368904637669999146834809645905100962651456226088421897018375259487538983209059073789530326609101994219336023897158364185870087240419340446796624353619875129701665503026372526474231612518847551138458436799229363705079998243628876331806437369690461254859697330277605747227116295447258566825183530514739907456122295412310765071593695132130279749492451027165130644258816000000000000000
89 5528362442742744339486426291802891426399214995004559723863462059356571369740668352227573302018314122063589659532136404102738487029533094502476787417681848300575620063921260967519299706156687460304401363153666209358482531133621788741388085492610142197191656187936859361488452378601465519879958733029001380346007690294774977054952752023102044602991537990246839580310155763026138277051121386048335846203459779500103842178154014113620599796802493444499443985691551858843679938548496836544305740734518560007111023570081701764294032948272757296957824489844501057930752840916235569091364343984986406146492292937945446733642219324233764112649923522683752585007423478510214176442261582205003600271058628857348475516311630316794173116833047255092356604379585114344239450897711504590451930508156323212403571039072968512740065394623242385513007626648845856156347080468987654849061236360145344420924175607491075282074408090312052990931597311453998372987440676090768593501858705186105448013279447915907920264828007806766129464081200527361105458154996321987873846754976318091448817476730275531261811697067075192389605982355435033584936597014751258388673062764544
90 19960600876388217989272176960002949185553263475421595296651860577879489358394241023664304910660102071608981689769978626617828265861247550738304346211697501213842911379691972701571778880950001860627518437691115690358329416326162540811505074182322451404039911699770077486644998595759512769836112008029880894856157676120895220177399038388488269504765310935769678004779180499675014539097802911161168313911034035098551888400532029562297265855826604206583796035228632204209330097329156396773770301400595764239798028584315690962380584002393375010802211658975200219829124987232709741460910257180693473144515029916001669942870242019712399125759014326637762551370939452138701618271720343918248872504338691696079188666424220423240249464952503046426122945201110241867546770335931025202235253332781279746390153300234731917114246997911660600817060073398328282591830984928128985316845326170993896851477824117115881227058769425781279843264465607107043844993790465960013233442853609072607313216367631285588862768719003737911759889554340651246126130032198306750180113201591167158609772807650334518192404604387111282083451202422568731915330504144900475748173742080000000000000000000
91 2330808150372015642170857759161781562739842258824404274250230512512635973558557205482838850067217928141593513309047743266804949202520472274049599374235309691503867530200629935264634345900520933243626542706808574715895847092585795896971563524418501207381187327930329480502313812259606761108042198117023476294929066852705103862378536925373857442619304972438925365145133545477099416523195107801120607460180577390239519863820745434934316092816994908570972230797899887911945002244568397910643860491933259447763315466760604666356538444440267604958238412975900838649931451581706944484970454278161589305513528284216028015976509144159500614980077100823690053379285795911947778860903569464733965855051232543003979410721622526610613304710555030267569442488751951305726338426597404438249666582406562775410207183402742761360473860257260398145619537272309887176313683811468527355472905679101738661202552807803910252563399677460376543857673086903923919623894684561843863749864478361699456680015625506224547807308173641559740418975622208011546948835883053476045292409276340389365961597618575967384543860017398658188859546137597350904379150638587685141148252400400642446515
92 2939163817012977344063628439952434068797473675171029775382483514595560459763151450745574684119959526819286739098607494350222594781161755613589187197265958018832163404718080630019284599581063746304314534781606375713620927406311551556390271698036424627457186768442760691787777885080784885434691352669735986945835564417158334434163605188198985477024628495524949393505901629393282791358074305040281417246951820958735588754001774086006762331308298510462884541920143267551524175081756318604093568651270423365312267875094388930431875401442426645213574673930933560948066821078028722159203941051002050412147698617932130912178499761683690951207328881856089948149468258298444979235290918895575242952090471385066812471389871745426675613690117238980953108347666323150825760372664171368249203245990688655180014058221056345668353655580784162117727794208011208312021348541173613749856909575373316791730178969025580158096832718100490559963092966979897954832149027415443624896964436077464156387358113465711709162347711147989602209886062127275837267721954404685613971213223838598281362529599212190484216928781010221759541120917698444187698813563438438592166713875866729989890113536
93 568724911774996787853873624037162880620131905454872278318117623370716177754158875126811465179453795521889728583672057530931224656870152795344489369427686858396711073453443147067131150937973985665906281441754555003196120050787300911003000868877354597436207014049616476256900528088832068971830189601143583586408155736174397621637481907101639013552787323640016590633108651088138345704694043774884393411097270421661580462277864835035496393654335378367337711186191989084114274509980011015372053285685604548522713340520980873837498074410074247346691283653815886141216557907238770483280305102904649496561575291752440854399443064740185953703138520111732466684196255756938728894968699815512170322217348616091607541483643963043217964984538874603925220389922157245548928931404806436400494404632722630872821454822346224322393422591027815554589320479321286265250387841460136989854847775632043219967403072486868624151260293829103697567194180428235903953727693571828114413484093383479584425428488663466095060100907559743318825638933756713274689379167056509245153154801872735129637930073131358887812017945954993990628175281179114287063875079378123290954072643068616628488199219765970033176313856
94 1218816193439030367925045807470346535717519489162030895618141199403396376843398365916585319598275194963043304451819840240999537399123605190354688530666443460914612510058310583591672825216381820780043176022548414784758928933363319573812883211074836798848850065281954151371543850916501528975591543296237593968288864214216091231892306475196707609566850160942913481370860192633241086973868818107694542664428722293747565821871910743808503077094861768165467045714201347170550385294707382872760903379193919632608942648250641491887659208968759641260453024721136065104840467219120392344184427243858409910922003244755339936377581596974932231570566451499423105247914036918461712444912713281071456934213744330996975499324189328038809100742967783806059648266884264747507935662296727746221610619340913688219536931892917562420849886043523825844013737615519786071182314424110898317213468079390270775777300659604359018520294248364128060956100225019853315346352830371558580197026020214187855159191917791581006535623028970079064887529781757447193359858924621337792586859531136282406595185918525252772052463010777340070279650747260165104326273823100320713162650547127067996183908382531415088538587581322862855099800628673602029355008
95 14916636648686000349597951598562731090354391131856296676384070054785633148094691588548002514567297583501616202547069438158171216513347300069582599372383705558092047280948761542678376272357111895651267913887178468215924079209664982809800258862240901625968969321862523487959123878251714648531100836609009757784540066780897974280927799660262777914699775358749183895445067257619180069070208567303844990257176149821799257238676813289830633709552843909024029524352297896083819154442656863587689290205114019236999255136374204794260435390764120679523275168280975801749881916499339519861409021204905461498773614275206513260071248947292796244609872009129676230753439250619593647968172531420083198075046525662276487484540530843674140716612836965587355986106510249016773036638563246134153765356608813124009548762861332953954446343986631798953305856022762521987056861812655742828740957915517500390576133412398957769705741035276366093351799394786002032692142477319033029993585054759784875082882809146631153681476163137860715756202246206150410553861095811657767071456445665812787975390803895418907743561209512519790101956196660703256698168063163666137637655816243702945122476043162966998424963094294071197509765625
96 3056670958527175201102003660853985176315811595688831364936455767714548357762882729574687721459559374362251626597243178114898843010539982628646373168633104612334620493773852387618642781764688764020832939041109042021614699237039520497045642616320655918707402812102151170360856589474486193740373628321622091776167944036757578436183694214427560479542029457390119040282509398978016450920438084240319852483290461717454472732171863051190395745442260024742149107175693998591304652115766513154280985489171116215066930219390630546848591925320382869286287747279042449774355816083643593314334226036693370415244862944891711666355635454459434075251354654676988355593386150833322727192833990071630190233326862512187171526544332969620170039875899943347340933576752578726821055170167971212355023576880901317090351429857382515540394567889369673006059031066767698745353910070223949923429272487180922540334778347008246668053436082112274350805531198233248901916822465931768696072701485618900668876750892442455346723098969760489891698030808558482225776901942436460063371364360471725064687381462539466443264864315528816262439843399140090028563264723592075460319823252741213864523561277117445173779526110412800000000000000000000000000000
97 1432149552200583099428968243633799065419737880544651525704724169921295441602797306705198263147611370691159490525403802028060934949436540270324869388926525133247196696103890156106214293485274432917435407237854095707428021985847227850492473374611094337212667296984614159749106896982552931793809149856163241449002730151206305697542943592460570519478623484571578407235954088029029494304767612861087255087536419173029662342397251118216135158186137183674709574595674450084483765382767650302499165044485653462817622174196298141323141362443863975626918190716686657234327732295817511825782885290807105993296916079785181307645404956495914626657731700448032717004105168133614052393766117781641819171946757479104606584647437439853847445034242671079480165895276155073850904201191389995684447486405265241669272013935949097309721442807478835561734363268867924990147087977839281985112128539028185009763740041105593703756779618497368459010073948937804377002489929055204468434695544284288750944378381270112853937379714624851917793564409739802819704439310348248465798155807095149768093395200267086493728823408868025539524541200579895096682013784258499801577818756039109841880709090670245107072819141912427863055574395238891295946665737658139653526151091288138522702074631252250460160000000
98 14764455244793229769848526140370108561522667712532866451475867991631511297074511101958558504833878223293963014953866983817652444981818901866462382413223115813885449007066142614076164175031018993172517783555123188718676189644204677076973139032156618478085149830784075731516236870139848772180823706383741775780487904863643754976115922863000012130356482876338689733059719957881064952044719084844790658754541431799258888676656811626647422439565995919312900512281316872362408482986571648759247433667646649612436762120594406610746544204630053945235728611385862805841505639952726866683358944550011157305336078821573403617698437738174390352642088416457700849253810214110157600885247661470182324421971797648908307760313114662434069888846081099707001813227908975730061052482805534110745870300083444616146560719586065094661956697675472099892933277155132493057415516063317056200974170943653817544460414172966015737217699063596031611112252739777101144245345594273391238605972931595090581616925064990071075502150805898423548253241752471174616077997641447196909737677467566572278648563679450362702594036841293167775251791881612835921916275318696739018195871708259432351640811744685053735225948238908887507387457814946110551771575789168801380629684398826388568032862216360139843220537669672855952437542912
99 117482024368687639788904066063144334491023431211678117622198437596323662725009390211789650808742760390786233920097722426736332972825176221586118526092941399620260130583353828892936543920799468531205942880439101309417020157185648452861285396045036247244906773538482501900499854005929690005991827515065948172748063858384709636683570425270052516996741389361749254612627163683391991941885712419315030697444239991563832263317988720835377681539381311204984008616634770645782826801662234827002679108994443133869514474792939292608595776317827506136498180501230280430386203511086080432680092497483275484908556426335063767893258051340921022522220612966756875483676856263158189078374219378962772212381879110784847173812379742591996456371990174319282168251767933419309969887228087811163897229247325243124503516115166765286513407527063958515079634818567171798139726313651583262547083753837435361269935688391431138929897313022745543292360416070301892611150135554364225159926393183691354467002895024522406344335861762552519496725906531117375886999167254234031460119956906025848546074115436291300625723318179449047232281414442225414633754450667343658200354771555016844086016419300394118262505352180859759954444861327202264861048716062580249287584268613862143106945463901704986025380801956405538673175533159928068658260082688
100 77258021450273129378526371130521920493170576809899029023715014936503910682826976411950428991903763276013922188058414179392491490728855759323562519868601540253148445700251491132257225414480747165725874031141043627141122207495558994716396320778004231199181856870573703602939878939817050068239383639080050736507172218977625884421543204824148444317955479275338679005079570300679033401591429780806100632221131763391219829024824959040458279545413268018978361452159043376595036961326529299493916569549116996211415747406147384411570529084681438583956698802111362017439620195959667288119130364397222397649345779830903605775000607602631329676100783561583426124061155779118662924924000491424349181609324965072597377018578084381517086921789176202114763413809352401228807109173542020779557047225368139558241417415463580225452692692841726651250988024661311728083023565141526021247442582821819565424477070624551049867221786429240721310454418109373894061516000554689743341413828094025438287183942975448092185885311557077630275012694819102461375959782014283468349817518481860023755016184780618551101614628711407005478846349513366871044106845870655123443033483286920956322622033187033897520268728804864097357726722203326473413507849840343644276776064626211387885601003929600000000000000000000000000000000000000000000000000000000000000