degreesE82 := [ 1, 545925250, 76321227908420, 46453389380074796, 51320060161363500, 144074197011621500, 148940867792910204, 127929553474479757000, 147918692235949500360, 178545970712140317000, 198535109473610060360, 13820812726743215908000, 27416779470537091742016, 70958783833038513338080, 159352242337572428716000, 279096468950606833738080, 367489927455140749116000, 534301494403074980296000, 2291338718665339028400000, 2291338718665339028400000, 2822600845512104754552000, 5621544648678252335600000, 6506076663189818153712000, 9301981098799656480616000, 11590280449908686254872000, 26724798720734101695713280, 56417094325699094956791680, 73107820298507698677600000, 73107820298507698677600000, 94093562162584649720323840, 123785857767549642981402240, 173989575004779307914800000, 181098285718955846121447424, 209420927466401451828867840, 241358338446629855939410560, 583321950413237446423294464, 863263284102515643737854464, 1053279268005909217396032000, 1193249934850548316053312000, 1333220601695187414710592000, 1442398551369764689308608000, 2308407424871558893817792000, 4988322244969495289603200000, 4988322244969495289603200000, 5079646226336294601962688000, 5945655099838088806471872000, 17202267031105255186954352640, 19137300164635154893226823680, 26294639289270230880748032000, 26855046100806652052438400000, 26855046100806652052438400000, 33675590668714506215694848000, 40485914836208879060804352000, 40832929793349582203216056320, 90813021278757762570234992640, 114096669083861386444084992000, 117243090806526327687116800000, 170354944515398695080840953856, 200728207706899346530760704000, 305751924655429647106962432000, 306513121645148183331186647040, 450775623124524886351820800000, 490641912035301221945760890880, 643377903696171406400584826880, 789508091367476611278280704000, 1039555506785102151099340800000, 1090276774579408481343590400000, 1090276774579408481343590400000, 1181236103456447294950526976000, 1232557938383889321994622976000, 1314643819388870185844428800000, 1314643819388870185844428800000, 1697796428615211057388569600000, 1977207508554791779855651307520, 2154272772912068135657548800000, 2184107724494170334535323648000, 2760900448976946448820242366464, 2760900448976946448820242366464, 2795816364662067341830889472000, 2795816364662067341830889472000, 2795816364662067341830889472000, 2795816364662067341830889472000, 2830124798289749206864171008000, 3183575351998473807122761728000, 3495265893690548325552230400000, 3495265893690548325552230400000, 3582345612588523027867949056000, 3719632938500010030053068800000, 3719632938500010030053068800000, 4065990389170333044189210624000, 4119318795895701977724586721280, 4176850861821997634945063387136, 5383218705265679662212173807616, 7616575978218392989761644544000, 8040254881864145461124172800000, 8542282904801859214671136727040, 9436748796285856226885179367424, 9658902863973782341000286208000, 10948096861579735111860701921280, 11069115804894720001659047673856, 12846605293241558177968685056000, 13082868584873491641113530368000, 13484151800819982034300953600000, 17789580571963374630066124800000, 28849639879969592726516531200000, 50528517847518503121809965056000, 66531552434246537670357811200000, 70460485759407125245765028413440, 75599110621212626876833726464000, 78386381474345594442657069793280, 107702842528850865687543939072000, 125604329481037112818114788065280, 137935219379054617459486097408000, 163457343323160421649717657600000, 163457343323160421649717657600000, 164704743346219880038549715681280, 165830307169111568633054625792000, 167251680433559888704372966686720, 313089970847159958637529530368000, 371970135157791795487682529853440, 378116125850275594714115735552000, 448367720694279702714947972628480, 467339956567496238874972127232000, 573701861166283520551791099904000, 605135155985529934660971266048000, 611657397476510868620752415883264, 879986150631232374454301491200000, 879986150631232374454301491200000, 905197161391079443648064482443264, 946521777594628067094604682362880, 1104443361728564263540261650432000, 1226545692437248138377009561600000, 1226545692437248138377009561600000, 1331598780356701612136906883072000, 1397983125643132838567573716992000, 1558617810491955952083762413568000, 1578628016611109786642212653629440, 2076782073511458151021869363363840, 2460306215181543973932603801600000, 2460306215181543973932603801600000, 2919060681603383481217109196800000, 3030744580284109573231736782848000, 3513500135024149900046510787133440, 4049320977520213565144373877800960, 4876250494829343025528214262906880, 5004852974743394204215670734848000, 6036087604769225851959404134400000, 6985846623417269002595035250688000, 9987926151838667360070044483584000, 10950602710146242773864180350976000, 12444968870956493412749990166528000, 19179363305150972644146608477306880, 25253715520467872392482574565376000, 30145067824025857174249059611836416, 36008968084833810968020718190592000, 41635410452184578100673919487836160, 50256222947981163998614181117952000, 53557111578163560307062088606416896, 55882665315331931131267382415196160, 59168000977753112427765512011776000, 60784577193474761640680391442432000, 166106239993661956034866744131584000, 171717129393251508155570167536943104, 360416808606177964132399030017720320, 675822725431881047919373116768256000, 1329227995784915872903807060280344576, 2817184670644071658805875, 5634369341288143317611750, 22537477365152573270447000, 5459703891708210874765785750, 10919407783416421749531571500, 43677631133665686998126286000, 136971518686714764051141642500, 273943037373429528102283285000, 1095772149493718112409133140000, 1561475313028548310183014724500, 2296287225041982809092668712500, 3122950626057096620366029449000, 4592574450083965618185337425000, 5150748883248016824087863050500, 5885560795261451322997517038500, 8327868336152257654309411864000, 10301497766496033648175726101000, 11771121590522902645995034077000, 12202917119361860797283528150000, 12491802504228386481464117796000, 16655736672304515308618823728000, 18370297800335862472741349700000, 24405834238723721594567056300000, 41205991065984134592702904404000, 47084486362091610583980136308000, 56780920473765393097564171800000, 62459012521141932407320588980000, 66622946689218061234475294912000, 97623336954894886378268225200000, 113561840947530786195128343600000, 124918025042283864814641177960000, 176755665380686153101358586568000, 353511330761372306202717173136000, 386588414341383750057942171792000, 409650203579959232792952850800000, 409650203579959232792952850800000, 454247363790123144780513374400000, 499672100169135459258564711840000, 624590125211419324073205889800000, 773176828682767500115884343584000, 784741439368193509733002271800000, 816131096942921250122322362672000, 819300407159918465585905701600000, 819300407159918465585905701600000, 1249180250422838648146411779600000, 1401003696243460576151898749736000, 1414045323045489224810868692544000, 1569482878736387019466004543600000, 1632262193885842500244644725344000, 2802007392486921152303797499472000, 2828090646090978449621737385088000, 3092707314731070000463537374336000, 3277201628639673862343622806400000, 3277201628639673862343622806400000, 3633978910320985158244106995200000, 3997376801353083674068517694720000, 4996721001691354592585647118400000, 5656181292181956899243474770176000, 6247893565113272728209166412800000, 6277931514945548077864018174400000, 6395802882164933878509628311552000, 6529048775543370000978578901376000, 7267957820641970316488213990400000, 7994753602706167348137035389440000, 9405592473771961586043571046400000, 11208029569947684609215189997888000, 12495787130226545456418332825600000, 12791605764329867757019256623104000, 18811184947543923172087142092800000, 21097467425783876911463887054848000, 22624725168727827596973899080704000, 24107257017390904618997829789696000, 29071831282567881265952855961600000, 31979014410824669392548141557760000, 35906261794610155107422474731520000, 42194934851567753822927774109696000, 48214514034781809237995659579392000, 49983148520906181825673331302400000, 51166423057319471028077026492416000, 71812523589220310214844949463040000, 75244739790175692688348568371200000, 91598631487229262819494536937472000, 168779739406271015291711096438784000, 183197262974458525638989073874944000, 192858056139127236951982638317568000, 193595456435341104493627256602624000, 287250094356881240859379797852160000, 387190912870682208987254513205248000, 732789051897834102555956295499776000, 1548763651482728835949018052820992000, 997235235005433110966084314509, 203435987941108354637081200159836, 3270931570817820603968756551589520, 14104895163916845921504296544415296, 52334905133085129663500104825432320, 208318451651694955148371148963672064, 1045676933781057029764372826170589184, 17885846862461199136139625, 3040593966618403853143736250, 256912304332392664391509573500, 522982162258365462740722635000, 3466277121944980392583859325000, 7715525076141062238551366874000, 11923993299490732550488476078000, 29287001086468465913480467560000, 104820220167616207071735905988000, 238479865989814651009769521560000, 305032386731158274547379620600000, 353511330761372306202717173136000, 476959731979629302019539043120000, 1030902438243690000154512458112000, 1397602935568216094289812079840000, 2670974499085924091309418641472000, 2795205871136432188579624159680000, 3815677855837034416156312344960000, 5656181292181956899243474770176000, 14994944556271854547701999390720000, 15262711423348137664625249379840000, 19522072750794129571032295718400000, 26833976362909749010364391932928000, 31602790711873790929106398715904000, 48840676554714040526800798015488000, 113582968731893117504187902361600000, 137096635943056955864703994429440000, 269392076427642970456991542542336000, 408101613970030008155397936906240000, 1229106037368560965738610257035264000, 97697128859455125, 13871624538238595378250, 9322265116019908719166500, 17759947601111013959661000, 236643512334102019339693500, 378723093142990131016981500, 833379459008298333134503500, 975459039817186444811791500, 6901185220161951912836643000, 10538641032813599393811123000, 31125753748077374953814247000, 34763209560729022434788727000, 407271118388677772122946052000, 629838781725800999065417704000, 784989683969106817017016200000, 823635329949124383393238536000, 1629084473554711088491784208000, 1690619887790307944859805416000, 2404991410449858509547668400000, 2404991410449858509547668400000, 3790082493542977941744531096000, 7138172859559077989408067312000, 8221193738636565260528306352000, 13727255499152073056553975600000, 16769817060470984591554569096000, 18869279666223654588439294776000, 21253869527074253968462580016000, 29351368121823341662740864192000, 34287738565446793224712906992000, 40309682030451263940186733056000, 47320414353884481932647180656000, 54487443881801797048335753600000, 54487443881801797048335753600000, 69079092189281399897497425600000, 110777744201720354017441326144000, 154949717556880432385463456192000, 171316148629417871745793615488000, 194677441624338490620220017600000, 234810944974586733301926913536000, 322477456243610111521493864448000, 552632737514251199179979404800000, 865597382548637667768220372992000, 879959295585131567802249052800000, 879959295585131567802249052800000, 1052312798545480353347623213056000, 1231355602150327556888406220800000, 1231355602150327556888406220800000, 1239597740455043459083707649536000, 1370529189035342973966348923904000, 1557419532994707924961760140800000, 1940522236694004706173199921152000, 2720495299465504507963210242048000, 3544887814455051328558122436608000, 3654744504094247930576930463744000, 4388830536377189532763252094976000, 6057013037297213687378839123968000, 7028354815565861404955635507200000, 8586146334961144110875939377152000, 9661071189106511149280918925312000, 13345460007360193236924696231936000, 14472834386833077777909191540736000, 20638557199591047137375607324672000, 22101132119247105595929784221696000, 25722541964299692180013586841600000, 26988882491772907795029640347648000, 31761754571423149955985721786368000, 50831353102784514511521586348032000, 53381840029440772947698784927744000, 65275436724287963039141455724544000, 72903734456701990857162048405504000, 111854297549962935419500178178048000, 130923896081324299975036042739712000, 152556788250890916444286916493312000, 320310590383577229069802927030272000, 488064399229959115526639613640704000, 901096966403296116382005372911616000, 873707074822881801191219752096875, 1747414149645763602382439504193750, 48927596190081380866708306117425000, 97855192380162761733416612234850000, 447338022309315482209904513073600000, 894676044618630964419809026147200000, 216836569548448426251675, 578086294416163504386965550, 1183927669734528407334145500, 71272445718018610121515559100, 90666308498431837365465371100, 330665360406045524509344294600, 375756091370506277851527607500, 412753614213140742132293402700, 697843397085215182618355639100, 1291901873214317398083019569600, 6346641594890228615582575977000, 11272682741115188335545828225000, 12959948803011139105769461869000, 17885989949236098825732714117000, 27775890274107824058784920746400, 44970489015222191333270824065600, 53026699614205845930407575970400, 66133072081209104901868858920000, 67455733522833286999906236098400, 96930526176505309765261160376000, 148341567837542884533730455854400, 157396711553277669666447884229600, 169504150903529798102328490708800, 231465752284231867156541006220000, 321406730314676249823082654351200, 334664104299327935503410783744000, 426494315176623362967149105654400, 555517805482156481175698414928000, 757524280202940656148679656720000, 870908559562348547907707837596800, 1201938524588665841089238388662400, 1555449855350038147291955561798400, 1705977260706493451868596422617600, 1798819560608887653330832962624000, 2878111296974220245329332740198400, 3030097120811762624594718626880000, 3483634238249394191630831350387200, 4088226274111108303024620369600000, 4232516613197382713719606970880000, 4317166945461330367993999110297600, 4807754098354663364356953554649600, 6221799421400152589167822247193600, 8888284887714503698811174638848000, 9493860341602744610158749174681600, 10073389539409770858652664590694400, 10848265657825907078549023405363200, 14813808146190839498018624398080000, 20570030740139279988677289878476800, 21166520290743376250192192628326400, 23767628775012915574332554241638400, 24814214701185359299906857056256000, 25995843972670376409426231201792000, 28442511640686411836195758844313600, 46172908507607811422395712409600000, 53083950297133625777231715815424000, 54299340404946786232737357793689600, 73261014832071060790201197023232000, 86681940238282397976977550763622400, 98502204816229997701110853140480000, 108200883444289566705527921757388800, 182935459485506648832306220656230400, 298938304164868328507113195595366400, 317808163896205531967695091662848000, 620715432195812416282692391482163200, 953657318182313449772658677986099200, 11612607616871267200140375, 28822492105074485190748410750, 1591159495663701031763234182500, 5150748883248016824087863050500, 16082950594631562736437613198500, 23230928636690035063743219064500, 34163130348073580976092969212500, 249452746739535064979655423450000, 299753917892774645983783471800000, 528754540097476035170551666800000, 528754540097476035170551666800000, 929237145467601402549728762580000, 1401003696243460576151898749736000, 2144393412617541698191681759800000, 2177271398905871369769269593992000, 2230169149122243366119349030192000, 9292371454676014025497287625800000, 10035761171050095147537070635864000, 10478739974642869514779955032272000, 19184250745137577342962142195200000, 21097467425783876911463887054848000, 34836342382493941916308313503872000, 59471177309926489763182640805120000, 65875765635610880968448463661056000, 95153883695882383621092225288192000, 127719806330641953269583576806400000, 139932181905709387678076801894400000, 417112914831265243270541261537280000, 483561175705129334133987288809472000, 798012318971881447466886355746816000, 1422894378997264647654272167700625, 2845788757994529295308544335401250, 11383155031978117181234177341605000, 28457887579945292953085443354012500, 56915775159890585906170886708025000, 91065240255824937449873418732840000, 182130480511649874899746837465680000, 227663100639562343624683546832100000, 728521922046599499598987349862720000, 1057338480432144216088417635, 687270012280893740457471462750, 1442209687309444710744601654140, 18748725935022781239679821503820, 30844678151166511071731319248220, 105839581891257636030450605263500, 127832222284246235725089692071500, 202827126024337360683808978086780, 392281034948168961322531649926080, 637456681790774562149113931129880, 637456681790774562149113931129880, 937436296751139061983991075191000, 937436296751139061983991075191000, 3749745187004556247935964300764000, 4112623753488868142897509233096000, 4112623753488868142897509233096000, 5099653454326196497192911449039040, 6299571914167654496532420025283520, 11590121487104992039074798747816000, 11590121487104992039074798747816000, 20398613817304785988771645796156160, 25105986236682813524642025595269120, 25198287656670617986129680101134080, 31584950426794507337452870910177280, 40797227634609571977543291592312320, 40797227634609571977543291592312320, 59995922992072899966975428812224000, 59995922992072899966975428812224000, 59995922992072899966975428812224000, 108379731856647819295181419789824000, 130900195619068145382491844681216000, 207694977048921457340220393560862720, 307179125719413247830914195518586880, 378066616270047074253432856022876160, 720654840397450434793933596524544000, 1135308548564598838813827696678666240, 33506147072149089034245027496875, 201036882432894534205470164981250, 268049176577192712273960219975000, 871159823875876314890370714918750, 1742319647751752629780741429837500, 5226958943255257889342224289512500, 6567204826141221450712025389387500, 6969278591007010519122965719350000, 10453917886510515778684448579025000, 10855991651376304847095388908987500, 13938557182014021038245931438700000, 15680876829765773668026672868537500, 39403228956847328704272152336325000, 52537638609129771605696203115100000, 55754228728056084152983725754800000, 65135949908257829082572333453925000, 86847933211010438776763111271900000, 94085260978594642008160037211225000, 125447014638126189344213382948300000, 137241178407522668684267632627200000, 334525372368336504917902354528800000, 446033829824448673223869806038400000, 823447070445136012105605795763200000, 1097929427260181349474141061017600000, 755997013508983114503218609025, 140615444512670859297598661278650, 257038984593054258931094327068500, 656205407725797343388793752633700, 1593641704476936405372784827824700, 4780925113430809216118354483474100, 7030772225633542964879933063932500, 10499286523612757494220700042139200, 11155491931338554837609493794772900, 17273019764653246200169538779003200, 31872834089538728107455696556494000, 38247400907446473728946835867792800, 76494801814892947457893671735585600, 112492355610136687438078929022920000, 127491336358154912429822786225976000, 178487870901416877401751900716366400, 263207920223287561145440590918144000, 407972276346095719775432915923123200, 575960860723899839682964116597350400, 792720324437195478273326956176998400, 1183631687817094775232311963625, 182279279923832595385776042398250, 402434773857812223578986067632500, 885356502487186891873769348791500, 2656069507461560675621308046374500, 6197495517410308243116385441540500, 9113963996191629769288802119912500, 12655390006140377336783879515078500, 17707130049743737837475386975830000, 27043616803244981424507863744904000, 42497112119384970809940928741992000, 49579964139282465944931083532324000, 70828520198974951349901547903320000, 99159928278564931889862167064648000, 145823423939066076308620833918600000, 202486240098246037388542072241256000, 226651264636719844319684953290624000, 412093208430399716944881733255680000, 746615930568018310700138669663232000, 1241127780684497971033996749570048000, 704260854251171391263225618356875, 1408521708502342782526451236713750, 7042608542511713912632256183568750, 14085217085023427825264512367137500, 30987477587051541215581927207702500, 61974955174103082431163854415405000, 84511302510140566951587074202825000, 123949910348206164862327708830810000, 169022605020281133903174148405650000, 225363473360374845204232197874200000, 247899820696412329724655417661620000, 450726946720749690408464395748400000, 721163114753199504653543033197440000, 1442326229506399009307086066394880000, 9147178150696701306348892506646875, 54883068904180207838093355039881250, 73177425205573610450791140053175000, 73177425205573610450791140053175000, 439064551233441662704746840319050000, 585419401644588883606329120425400000, 2788872982834638709402373448693225, 11155491931338554837609493794772900, 16733237897007832256414240692159350, 55777459656692774188047468973864500, 66932951588031329025656962768637400, 66932951588031329025656962768637400, 178487870901416877401751900716366400, 223109838626771096752189875895458000, 267731806352125316102627851074549600, 713951483605667509607007602865465600, 19671350861713336142685790336875, 1219623753426226840846519000886250, 11566754306687441651899244718082500, 14635485041114722090158228010635000, 24392475068524536816930380017725000, 117083880328917776721265824085080000, 127470353583902418204603921382950000, 195139800548196294535443040141800000, 370136137813998132860775830978640000, 624447361754228142513417728453760000, 644590825036622598723527977758720000, 1992052130596170506715981034780875, 3984104261192341013431962069561750, 15936417044769364053727848278247000, 27888729828346387094023734486932250, 39841042611923410134319620695617500, 55777459656692774188047468973864500, 79682085223846820268639241391235000, 111554919313385548376094937947729000, 127491336358154912429822786225976000, 223109838626771096752189875895458000, 223109838626771096752189875895458000, 254982672716309824859645572451952000, 318728340895387281074556965564940000, 892439354507084387008759503581832000, 1019930690865239299438582289807808000, 117179537093892382747998884398875, 234359074187784765495997768797750, 3984104261192341013431962069561750, 7968208522384682026863924139123500, 9843081115886960150831906289505500, 19686162231773920301663812579011000, 23904625567154046080591772417370500, 23904625567154046080591772417370500, 47809251134308092161183544834741000, 47809251134308092161183544834741000, 55777459656692774188047468973864500, 55777459656692774188047468973864500, 111554919313385548376094937947729000, 111554919313385548376094937947729000, 157489297854191362413310500632088000, 254982672716309824859645572451952000, 314978595708382724826621001264176000, 479967383936583199735803430497792000, 509965345432619649719291144903904000, 959934767873166399471606860995584000, 182422356281700595853111816371875, 364844712563401191706223632743750, 4742981263324215492180907225668750, 9485962526648430984361814451337500, 9485962526648430984361814451337500, 18971925053296861968723628902675000, 35754781831213316787209916008887500, 59104843435270993056408228504487500, 71509563662426633574419832017775000, 85373662739835878859256330062037500, 118209686870541986112816457008975000, 170747325479671757718512660124075000, 303550800852749791499578062442800000, 607101601705499582999156124885600000, 747201971329845640614345999859200000, 1494403942659691281228691999718400000, 839522490001507861831396794054375, 25185674700045235854941903821631250, 104100788760186974867093202462742500, 235066297200422201312791102335225000, 416403155040747899468372809850970000, 805941590401447547358140922292200000, 859671029761544050515350317111680000, 839522490001507861831396794054375, 25185674700045235854941903821631250, 104100788760186974867093202462742500, 235066297200422201312791102335225000, 416403155040747899468372809850970000, 805941590401447547358140922292200000, 859671029761544050515350317111680000, 839522490001507861831396794054375, 25185674700045235854941903821631250, 104100788760186974867093202462742500, 235066297200422201312791102335225000, 416403155040747899468372809850970000, 805941590401447547358140922292200000, 859671029761544050515350317111680000, 1728640278616511596737008335966875, 17286402786165115967370083359668750, 76060172259126510256428366782542500, 207436833433981391608441000316025000, 304240689036506041025713467130170000, 553164889157283710955842667509400000, 1770127645303307875058696536030080000, 1267669537652108504273806113042375, 12676695376521085042738061130423750, 55777459656692774188047468973864500, 152120344518253020512856733565085000, 223109838626771096752189875895458000, 405654252048674721367617956173560000, 1298093606555759108376377459755392000, 58624233116679689133631206577201875, 937987729866875026138099305235230000, 58624233116679689133631206577201875, 937987729866875026138099305235230000, 66440797532236981018115367454162125, 1063052760515791696289845879266594000, 21343415684958969714814082515509375, 42686831369917939429628165031018750, 128060494109753818288884495093056250, 170747325479671757718512660124075000, 170747325479671757718512660124075000, 256120988219507636577768990186112500, 341494650959343515437025320248150000, 1024483952878030546311075960744450000, 1365978603837374061748101280992600000, 17376823969969671958584019180319325, 208521887639636063503008230163831900, 1112116734078059005349377227540436800, 20050181503811159952212329823445375, 240602178045733919426547957881344500, 1283211616243914236941589108700504000, 378877201508147391387232234003125, 9850807239211832176068038084081250, 19701614478423664352136076168162500, 74259931495596888711897517864612500, 122756213288639754809463243817012500, 177314530305812979169224685513462500, 630451663309557259268354437381200000, 1551881017377371715122103230476800000, 234543029505043623239715192478125, 6098118767131134204232595004431250, 12196237534262268408465190008862500, 45970433782988550154984177725712500, 75991941559634133929667722362912500, 109766137808360415676186710079762500, 390279601096392589070886080283600000, 960688248852658680789873428390400000, 251099008058340820174283323711875, 8537366273983587885925633006203750, 21092316676900628894639799191797500, 51224197643901527315553798037222500, 51224197643901527315553798037222500, 119523127835770230402958862086852500, 119523127835770230402958862086852500, 337477066830410062314236787068760000, 546391441534949624699240512397040000, 1028501537006963999433864493923840000, 310181127601479836685879399879375, 10546158338450314447319899595898750, 26055214718524306281613869589867500, 63276950030701886683919397575392500, 63276950030701886683919397575392500, 147646216738304402262478594342582500, 147646216738304402262478594342582500, 416883435496388900505821913437880000, 674954133660820124628473574137520000, 1270501898655661411065362021905920000, 310181127601479836685879399879375, 10546158338450314447319899595898750, 26055214718524306281613869589867500, 63276950030701886683919397575392500, 63276950030701886683919397575392500, 147646216738304402262478594342582500, 147646216738304402262478594342582500, 416883435496388900505821913437880000, 674954133660820124628473574137520000, 1270501898655661411065362021905920000, 95075215323908137820535458478178125, 190150430647816275641070916956356250, 190150430647816275641070916956356250, 380300861295632551282141833912712500, 760601722591265102564283667825425000, 1521203445182530205128567335650850000, 95075215323908137820535458478178125, 190150430647816275641070916956356250, 190150430647816275641070916956356250, 380300861295632551282141833912712500, 760601722591265102564283667825425000, 1521203445182530205128567335650850000, 64030247054876909144442247546528125, 128060494109753818288884495093056250, 384181482329261454866653485279168750, 512241976439015273155537980372225000, 768362964658522909733306970558337500, 1024483952878030546311075960744450000, 64030247054876909144442247546528125, 128060494109753818288884495093056250, 384181482329261454866653485279168750, 512241976439015273155537980372225000, 768362964658522909733306970558337500, 1024483952878030546311075960744450000, 64030247054876909144442247546528125, 128060494109753818288884495093056250, 384181482329261454866653485279168750, 512241976439015273155537980372225000, 768362964658522909733306970558337500, 1024483952878030546311075960744450000, 103433476011724237848714399882853125, 827467808093793902789715199062825000, 64030247054876909144442247546528125, 512241976439015273155537980372225000, 110734662553728301696858945756936875, 221469325107456603393717891513873750, 442938650214913206787435783027747500, 885877300429826413574871566055495000, 110734662553728301696858945756936875, 221469325107456603393717891513873750, 442938650214913206787435783027747500, 885877300429826413574871566055495000, 19015043064781627564107091695635625, 114090258388689765384642550173813750, 380300861295632551282141833912712500, 456361033554759061538570200695255000, 1216962756146024164102853868520680000, 19015043064781627564107091695635625, 114090258388689765384642550173813750, 380300861295632551282141833912712500, 456361033554759061538570200695255000, 1216962756146024164102853868520680000, 17928469175365534560443829313027875, 250998568455117483846213610382390250, 358569383507310691208876586260557500, 1003994273820469935384854441529561000, 1147422027223394211868405076033784000 , 17928469175365534560443829313027875, 107570815052193207362662975878167250, 358569383507310691208876586260557500, 430283260208772829450651903512669000, 1147422027223394211868405076033784000, 15819237507675471670979849393848125, 221469325107456603393717891513873750, 316384750153509433419596987876962500, 885877300429826413574871566055495000, 1012431200491230186942710361206280000, 15819237507675471670979849393848125, 221469325107456603393717891513873750, 316384750153509433419596987876962500, 885877300429826413574871566055495000, 1012431200491230186942710361206280000, 182176380330327206017413104309799375, 728705521321308824069652417239197500, 182176380330327206017413104309799375, 728705521321308824069652417239197500, 182176380330327206017413104309799375, 728705521321308824069652417239197500, 285225645971724413461606375434534375, 570451291943448826923212750869068750, 570451291943448826923212750869068750, 1140902583886897653846425501738137500, 268927037630483018406657439695418125, 537854075260966036813314879390836250, 537854075260966036813314879390836250, 1075708150521932073626629758781672500, 125499284227558741923106805191195125, 501997136910234967692427220764780500, 260652359549545079378760287704789875, 1042609438198180317515041150819159500, 260652359549545079378760287704789875, 1042609438198180317515041150819159500, 260652359549545079378760287704789875, 1042609438198180317515041150819159500, 260652359549545079378760287704789875, 1042609438198180317515041150819159500, 268927037630483018406657439695418125, 1075708150521932073626629758781672500, 332203987661184905090576837270810625, 664407975322369810181153674541621250, 664407975322369810181153674541621250, 1328815950644739620362307349083242500, 332203987661184905090576837270810625, 664407975322369810181153674541621250, 664407975322369810181153674541621250, 1328815950644739620362307349083242500, 130125985950233718583866503078428125, 780755915701402311503199018470568750, 1041007887601869748670932024627425000, 130125985950233718583866503078428125, 780755915701402311503199018470568750, 1041007887601869748670932024627425000, 130125985950233718583866503078428125, 780755915701402311503199018470568750, 1041007887601869748670932024627425000, 95075215323908137820535458478178125, 190150430647816275641070916956356250, 760601722591265102564283667825425000, 165776941005092271620542257346490625, 994661646030553629723253544078943750, 1326215528040738172964338058771925000, 165776941005092271620542257346490625, 994661646030553629723253544078943750, 1326215528040738172964338058771925000, 165776941005092271620542257346490625, 994661646030553629723253544078943750, 1326215528040738172964338058771925000, 165776941005092271620542257346490625, 994661646030553629723253544078943750, 1326215528040738172964338058771925000, 132985897729359734376918514135096875, 797915386376158406261511084810581250, 1063887181834877875015348113080775000, 132985897729359734376918514135096875, 797915386376158406261511084810581250, 1063887181834877875015348113080775000, 132985897729359734376918514135096875, 797915386376158406261511084810581250, 1063887181834877875015348113080775000, 241344777360689888313666933059990625, 482689554721379776627333866119981250, 1930758218885519106509335464479925000, 165130637141524660425140533146309375, 330261274283049320850281066292618750, 1321045097132197283401124265170475000, 165130637141524660425140533146309375, 330261274283049320850281066292618750, 1321045097132197283401124265170475000, 165130637141524660425140533146309375, 330261274283049320850281066292618750, 1321045097132197283401124265170475000, 149403909794712788003698577608565625, 298807819589425576007397155217131250, 1195231278357702304029588620868525000, 89642345876827672802219146565139375, 179284691753655345604438293130278750, 717138767014621382417753172521115000, 89642345876827672802219146565139375, 179284691753655345604438293130278750, 717138767014621382417753172521115000, 184557770922880502828098242928228125, 369115541845761005656196485856456250, 1476462167383044022624785943425825000, 184557770922880502828098242928228125, 369115541845761005656196485856456250, 1476462167383044022624785943425825000, 667023754752772840929898374047690625, 1334047509505545681859796748095381250, 667023754752772840929898374047690625, 1334047509505545681859796748095381250, 667023754752772840929898374047690625, 1334047509505545681859796748095381250, 667023754752772840929898374047690625, 1334047509505545681859796748095381250, 667023754752772840929898374047690625, 1334047509505545681859796748095381250, 667023754752772840929898374047690625, 1334047509505545681859796748095381250, 667023754752772840929898374047690625, 1334047509505545681859796748095381250, 667023754752772840929898374047690625, 1334047509505545681859796748095381250, 667023754752772840929898374047690625, 1334047509505545681859796748095381250, 656682301190714347272070492279509375, 1313364602381428694544140984559018750, 656682301190714347272070492279509375, 1313364602381428694544140984559018750, 656682301190714347272070492279509375, 1313364602381428694544140984559018750, 656682301190714347272070492279509375, 1313364602381428694544140984559018750, 656682301190714347272070492279509375, 1313364602381428694544140984559018750, 656682301190714347272070492279509375, 1313364602381428694544140984559018750, 656682301190714347272070492279509375, 1313364602381428694544140984559018750, 656682301190714347272070492279509375, 1313364602381428694544140984559018750, 656682301190714347272070492279509375, 1313364602381428694544140984559018750, 390377957850701155751599509235284375, 780755915701402311503199018470568750, 390377957850701155751599509235284375, 780755915701402311503199018470568750, 390377957850701155751599509235284375, 780755915701402311503199018470568750, 390377957850701155751599509235284375, 780755915701402311503199018470568750, 390377957850701155751599509235284375, 780755915701402311503199018470568750, 390377957850701155751599509235284375, 780755915701402311503199018470568750, 855676937915173240384819126303603125, 1711353875830346480769638252607206250, 855676937915173240384819126303603125, 1711353875830346480769638252607206250, 724034332082069664941000799179971875, 1448068664164139329882001598359943750, 724034332082069664941000799179971875, 1448068664164139329882001598359943750, 724034332082069664941000799179971875, 1448068664164139329882001598359943750, 192090741164630727433326742639584375, 384181482329261454866653485279168750, 495391911424573981275421599438928125, 990783822849147962550843198877856250, 495391911424573981275421599438928125, 990783822849147962550843198877856250, 495391911424573981275421599438928125, 990783822849147962550843198877856250, 495391911424573981275421599438928125, 990783822849147962550843198877856250, 495391911424573981275421599438928125, 990783822849147962550843198877856250, 495391911424573981275421599438928125, 990783822849147962550843198877856250, 448211729384138364011095732825696875, 896423458768276728022191465651393750, 448211729384138364011095732825696875, 896423458768276728022191465651393750, 448211729384138364011095732825696875, 896423458768276728022191465651393750, 627496421137793709615534025955975625, 1254992842275587419231068051911951250, 268927037630483018406657439695418125, 537854075260966036813314879390836250, 332203987661184905090576837270810625, 664407975322369810181153674541621250, 332203987661184905090576837270810625, 664407975322369810181153674541621250, 332203987661184905090576837270810625, 664407975322369810181153674541621250, 332203987661184905090576837270810625, 664407975322369810181153674541621250, 264449584350474976476889990127128125, 781957078648635238136280863114369625, 781957078648635238136280863114369625, 656682301190714347272070492279509375, 656682301190714347272070492279509375, 656682301190714347272070492279509375, 656682301190714347272070492279509375, 656682301190714347272070492279509375, 656682301190714347272070492279509375, 656682301190714347272070492279509375, 656682301190714347272070492279509375, 656682301190714347272070492279509375, 332203987661184905090576837270810625, 332203987661184905090576837270810625, 495391911424573981275421599438928125, 497330823015276814861626772039471875, 497330823015276814861626772039471875, 497330823015276814861626772039471875, 497330823015276814861626772039471875, 497330823015276814861626772039471875, 497330823015276814861626772039471875, 497330823015276814861626772039471875, 497330823015276814861626772039471875, 1486175734273721943826264798316784375, 1486175734273721943826264798316784375, 1239688051516129036069713563474000625 , 1239688051516129036069713563474000625, 1239688051516129036069713563474000625, 1239688051516129036069713563474000625 , 1239688051516129036069713563474000625, 1239688051516129036069713563474000625, 1239688051516129036069713563474000625 , 1239688051516129036069713563474000625, 1239688051516129036069713563474000625, 1239688051516129036069713563474000625 , 398957693188079203130755542405290625, 1054506433862267437320710707519378125, 1054506433862267437320710707519378125 , 1054506433862267437320710707519378125, 1054506433862267437320710707519378125, 1054506433862267437320710707519378125 , 1054506433862267437320710707519378125, 1054506433862267437320710707519378125, 1054506433862267437320710707519378125 , 1054506433862267437320710707519378125, 1054506433862267437320710707519378125, 855676937915173240384819126303603125, 855676937915173240384819126303603125, 1683020202389446704597955500080596875, 1683020202389446704597955500080596875, 1683020202389446704597955500080596875 , 1683020202389446704597955500080596875, 1683020202389446704597955500080596875, 767782630093070853154958551396284375, 767782630093070853154958551396284375, 767782630093070853154958551396284375, 767782630093070853154958551396284375, 767782630093070853154958551396284375, 767782630093070853154958551396284375, 767782630093070853154958551396284375, 767782630093070853154958551396284375, 767782630093070853154958551396284375, 767782630093070853154958551396284375, 767782630093070853154958551396284375, 996611962983554715271730511812431875, 996611962983554715271730511812431875, 996611962983554715271730511812431875, 996611962983554715271730511812431875, 996611962983554715271730511812431875, 996611962983554715271730511812431875, 996611962983554715271730511812431875, 996611962983554715271730511812431875, 996611962983554715271730511812431875, 996611962983554715271730511812431875, 996611962983554715271730511812431875, 996611962983554715271730511812431875, 996611962983554715271730511812431875, 996611962983554715271730511812431875, 806781112891449055219972319086254375, 806781112891449055219972319086254375, 1303261797747725396893801438523949375, 1303261797747725396893801438523949375 , 1303261797747725396893801438523949375, 1303261797747725396893801438523949375, 1303261797747725396893801438523949375 , 930901284105518140638429598945678125, 930901284105518140638429598945678125, 930901284105518140638429598945678125, 667023754752772840929898374047690625, 667023754752772840929898374047690625, 667023754752772840929898374047690625, 667023754752772840929898374047690625, 667023754752772840929898374047690625, 667023754752772840929898374047690625, 667023754752772840929898374047690625, 667023754752772840929898374047690625, 667023754752772840929898374047690625, 1160438587035645901343795801425434375, 1160438587035645901343795801425434375, 1160438587035645901343795801425434375 , 1160438587035645901343795801425434375, 546529140990981618052239312929398125, 546529140990981618052239312929398125, 546529140990981618052239312929398125, 546529140990981618052239312929398125, 546529140990981618052239312929398125, 546529140990981618052239312929398125, 546529140990981618052239312929398125, 546529140990981618052239312929398125, 546529140990981618052239312929398125, 1540218488247311832692674427346485625, 1540218488247311832692674427346485625, 1540218488247311832692674427346485625 , 711865687845396225194093222723165625, 711865687845396225194093222723165625, 711865687845396225194093222723165625, 711865687845396225194093222723165625, 711865687845396225194093222723165625, 711865687845396225194093222723165625, 1661019938305924525452884186354053125, 1661019938305924525452884186354053125, 390377957850701155751599509235284375, 390377957850701155751599509235284375, 390377957850701155751599509235284375, 390377957850701155751599509235284375, 390377957850701155751599509235284375, 390377957850701155751599509235284375 ];