1 1 2 3 3 25 4 241 5 505 6 65521 7 131041 8 171865 9 138181681 10 6814407601 11 20174525281 12 45185409361 13 558781423201 14 685933859521 15 2601256998740401 16 4578654981700801 17 15571124394460034401 18 375159113055066740401 19 124708934978441512498801 20 127589793288205521873601 21 8644416283014847832296801 22 29217965124687229769336641 23 746507684780950893817816801 24 101057394413513553975263304001 25 11476348693882039207021350769201 26 80169707398925693024709062029201 27 2697366606983764115952084247915201 28 7694362776583188225871711000018561 29 5723647849373894182974754948434609601 30 48665323350093056511370687590824766511201 31 1183655398820748761513811975239958894806401 32 157853106595409176566835731839073382754317201 33 15321986788854443284662612735663611380010431225771201 34 30929124832305816437237956599778370241214520199604801 35 5061138819266817615584295958942145721420467136155856391201 36 516127118495527565980594995253268252011351613548372990776001 37 13561455036323719632485547878679403694772906285501738872317372801 38 987106542219384240195934044245690104660537483467313693645894052556001 39 22545864695604785391026531815919540648108879361824221156784111559446576998977601 40 419237371421093228970101660123923823703855186566702156055420488864435460639164094575256001 41 603468004976265028849132562768624411934576726629423971780237848993260850732159896587095806390401 42 171885455976431656894264770644201700889263213835016512990339116939129613057966917478994336049186698401 43 12539457219690490048337451126564167622419724388128990230381570564849596930854909025029274633443947179201 44 49209940852053801325523136402284114402383473728037850627006920498361008676325573082812024339531725856260801 45 127179602599149161773274189405175989078038767772861531692559324631023457684374173588151259990724560062186064088326401 46 616895783925138441846102886029490564339427581414621055970975792502605129602637108674526721545093703516298802542088001 47 2500782417164232457295207146392038280317228426434023637057829320535783216083639438964283354448690485367702024207160119407072225601 48 280482296155066522435418515528873790291822282272980564650195822498448805852301857456252509227851759041672467897886872082552632111712001 49 210928371762647608836197364161608739038561320478460320924019826338302463832650057514109742968677735483670398954754015033803714753249187201 50 27001531036475844800277567450660050609509997363522942941718353605196297836556584737414899234336605577302782878067322597580182890052548213318896801 51 79013057453739626064433114609233888773924355751533075225113976234139092512011886098782436109212612531421258837566664694002671767681076647237504997468801 52 6990808619679962826859992513087551658848790033629286395227738455116667648884708185056674580423610256216062481915163947474055661902451966940527979241094939201 53 21282511415902927252523627659917404453233849152790241699595726426875857091041046845081364833572165441382425882992601139824998613750055015974323624996471305602503520561601 54 204109323346148530393578650820417723837000318464167189344628137638471260597028571399249881497785087757496614173151013067557401331898056776794746821518751968964124011032777056301651930849601 55 952967440575543416945799215611388939298898275363922288541678221083951298789217043718501132087070563299423048303711613127013870844039464387637889002497539075649282014943289862561597455200398876277939628291201 56 254320973619702865709400083814428116539161480703028087629566784140840268192961588751705584975919431255239134801313078161316966428312006694800887761151842903271441523405479906328871227883598325133653475537468111868801 57 19231200763547299032692866768470351562010520884746012220249057248396133423031025029181872687899596108342959122173379230618338204105622516709466695692949797107879593781550101874041932312884159930388218481262733001146247107201 58 58510711768854884846211959139489430348042706335086662770722806567609944803631512886341614022317475766319165101765596538522912907341013271975318025492289206659736273941375524127550956321062599971223736753491372463047862947519531344001 59 51119165053702963069023419130192327983230004344485487129765623292895821351599495467873634052054368115043703454380848144282146804356880593042171897050604420257079711698227238079869822903455456270412309041262837545376238801715985067102316801 60 11816050792701379869619752118172847537667195389675743349087502424594321158748563673486100264572469808961098694642956336597910455445416821010039064884642757015386598957643427979885851407508498326677764355658221435200222046025039633842657512256293267201 61 102518304840741102498690506855439308265605478973547994828238550269434063617511827030488017098725482910879061289220484938383669995115421886232089386171354732286890988449552740873552879352147429770064457352977888881391277780679468929507820546542040296001 62 2663866177040512767388215458098325804392383845174413430320652355015733195014561120712670015546553311176731713816853594343263957143799393187083970327001631521033489535304153885493759886434895220943133477108101711507446536668422625247774695875140148694401 63 131070583639236443503063942731246090545781027155458169630090794111828010505215793299800177262525525205998481066808394731782406260625187816600916028539864238939131783265365448352115808186837542129525582969840797515916899468932648294676880042180681677826982408001 64 109046376181962428649797121199560056298891358115999159022984958132161460023326380687085275881735760205172382511733614381781996770025607728998787463249363882728693181186775017677869641135726697935388471156574575547208192006882365359714163471645713557340918005029601 65 953154449340116474025354102587009219198215410703232798539044369951917309018673387014426347577911427177650268915243364571162339324329702728026161262182904058240807117897475766401899843768396407222277675354484516270253544435944119172453758873803409315942700503558153601 66 359489156219487384554977010798246809294448262685612163047503000336875100118869320844512244690362043657089476177151088277409913241609842111081235978897775494195113751393824338698313816404275961767367609300658175003685085703192817096829239282740723981835110249128197546248001 67 49215334657166215644813288310635677922896015934419435277134180395217086736134447349974949725828939290613544540974483019686575013166771022458919035653423126167904377323482302064705960080121438062631441330345799651908254417953219309137132066908518482260271512131254800933836047719432524448001 68 16692723702488950489847456910018597712454939830132894293140798900108375748907930211319053665980497030192706220004883258513187223134363397473969227946729620005698343424719919948472156927479323890058678221530254031313212780694513295101470673598037070992080529339175032310267492206465185037818371176201601 69 3615024554092661434972237358236507568114246714246498108424652319940588993053824378490609260543480943085673375620815054584531005970862809093263774590361153678749862472558747760937547638793327102401304573490725828208461403938700746237680161815988590927531413661206354343332515078074604449760702904384454847300335056001 70 104575070815266832081540498304830761888056387735377985526443321580892943753158449474409033552755392611431260099262413589684074776030629632963047829060936118675682453273901730252759133132874533573137255011010367904653412158247930677776231671659323504781331976348121671314307310796692377128662303456394624832147995137976803344001 71 29917821898843456955667977453872788386232945634952533343707677236977872254641929604838924383256878900506298087310780467695218028398170090461011667820617547041337835587741978673380897407772009994218346612130323846357742871918062470969257074403184669153691833213174094274520213443848307939792333407785065693270280828072836056955400645092313050390526401 72 308645236892853510558512971415069790168556436187872014951075700046045001622686717353588159006138573529181271298288791157470749185792151731945515935081459981783959922705628891462531320298232683064400936852847564306493361153409994223073491317550722152817888771186519778681084607178137528032838279140116618055734513207058970682542043370834760762041912536444801 73 6823118467206556032957625931751163232906977345317686446289737552606018896797861507585009565389778788314541681257491784844133021222051654398681611418544725191994366213330542857811847935431795848922476728139402202827615199778090692802588789072915392245907927461436785380896445704294792090976935963969557395221073026301239623571021019631194764861569277710001601 74 3482547757632998079263856012855086068774039771808184586825308980309777301534428551098600181079056438296772190446992942404040344933067738311027401763681483371653143671232606360712888456685803734887472096394775407421782491876827311949589287331724234182901873045080050788125542863452832262610346116020434394093682996667841639804809062808315734005979562292660727585318790981626784001 75 439572970705118022551994989437651182076013020061671208093160329588045106395237868152238368652763779963157275092276609639313145224918345993464265552405769625402416233749003783862531199112776091261213011212521964806671481047113189110553941333669464632769733061192169690159938615965989567173086138784448767803037953536617471255409733545544060166045821468595066584642184633150723237463207723201 76 7672710916110114382237172980823534483384369630270537953424099054133792204852586755582361913108830940502066268677000914399608127958721712388116931927608113177909522103344495335536037577198490446858591686810391760229355604830401437246688691018308238208258783016063650574020349366268430422099435921381054412732113389981379648104926403174461221818146291207631481217241313138138220383855255510284312001 77 312308929330085942747879404903846857377616743254399859075895230712583287143787309698420896665017209780022631434102157055920568167814610073690785570250601184525903314176422340020719826030153126158972234584712927724858028315673836015213292173676945688914123716822328760313239641274152526244488964127504258825239012599797239271401119589420110344459388041251957107803035609190533635724557803087601557536001 78 792853620098244010733287469850935968972335593383810278135356075579103077916813248424341978596159375718743986912280838627795549850638780815129271783290763781339775206214256340032273136706408244146835100421733972362914822023891902308525120273755508150193243423656236361376479666109687924934982436979966002145480696544397199856315752357956465093705479827065971217590081116860765596708551858438953734670569197068709299346440682559266596350369626276883423331201 79 271867285466906490658988870460540358853120425771422107241680829387932725929916443414465620843886564378067326029375864500465219073126374156897026072189155634433179857809139300414607302034816577908381229912340666309426983712207017068624726904372241175181245292644122231890966060290210131592700391465877510274862390923217822707119619343818730268555041882693606332219924224651112966417203784636691739820035764576304045693310916707487815477848386874844030652054401 80 50623540538553584593896225615603009888307374974831972674943685757200630860843500557191487013115420768763255538275275112253910263372893151690178049140005069151512423531396936326806253604244133823977978326763361476256239123286058890093198778909706937461823300845643057497077277538452742341692703127050035247971108479775293845791979087210361070036410831212623535159550832184201854222803049842383510843876335201854965147818021037891647698585680264320511332138366784001 81 77872894963022564749520910165407959083477980491897337315666837713928524647181407930284485597256223151572819617411264120747928872548318650310104245470195537977204156737826454934409363489050689269285782586519762082093707994626832238827000314527947760293855568394799141050999049117947677200193593664099025335516342288062955330736552937810550966187133065927214329819072223215272702608608037160655383263389077199380178202058539926066176128916532633543454812827355705524515201 82 158026627585393529360880232648630123192170537125854237580165994104076852241862148650739941201677526392629525384743880160630307950509191833933555878304451334720705801308640616605754660568686916920445964608643060915171409797515338230526779086870490346596206364515269822346922424673392868147280787286242619650635310731962369986273527413331283032080531528899928518421763701705359668877132733048978763240369952887088229383764298217331374120233851224333178444631869966199054187928882163413114754608001 83 11290390573106123114103733614259803618486295738015058001593517055295924405579609550811925657317215982969419793766736268866610123886116809639363375901003238109930542475675619301478817966536450158418172084551411984093532615239147630529656628199671086745356995486411412985790509763475922962437986924131724049560611244734799774398401296745669651330306698457311880823868506291470618054918852334794984227771117595651982637742086999408881240916985674257066542459878683821915876725676231582900579610792315024103091971491855041636071622401 84 597405490546253110121850688205661523933403620259965486039084671753550767015200788435271661654773246271619218241151044774174821131266887390970938393646299450315281577807804670858896087639496669527054316706782584726681006138653314018814254526768465839915444246741557536493676243818722881040994775249472628752860528807760093008385880537784416298990191223269468574802077376809299192963814489632048418351785199355071165815211294101793290104688315464945417994670008510393860842708883729121337133098911731771579397919996086504043109185356505669546530591320070062232001 85 39060066967709391470935730071140937107553353163418017137306777459578025318912532839582019554440318984428346449438986899288193976780098216392182349166748491947709018000715871706777263210431815564672607028562065189474897529584068623698133830143536013683265748698951033207331838040215233095022606380811627139132857837625062541205216776042624773444185654009757911596130435758724618975166330883754542599485880705050690252351672504309317969457034553209559209511750891358819715096300125553065276827659185498019079777219085717296205152068664924179753358322541429938318257491731267201