1 1
2 1
3 7
4 97
5 2911
6 180481
7 22740607
8 5776114177
9 2945818230271
10 3010626231336961
11 6159741269315422207
12 25217980756577338515457
13 206535262396368402441592831
14 3383460668577307168798173757441
15 110862472266604046692840961336311807
16 7265261257519629595968639560213857959937
17 952257793023097851143609587157230362808942591
18 249626762378660916894488104396570681767461828689921
19 130875816740458617474943590301660456461135492316523921407
20 137232978662809654360171500256973311473278687720306754365423617
21 287798141202711266641433661763911580156186399952641309917448138391551
22 1207112319242814271096698490403697868472252929694163351469372561751959142401
23 10125989643874187251407391536791402361653551759550036855116087487747854973699883007
24 169885895217061028592933608994538230781567031730047512026169594624668140934727308983402497
25 5700424379048209089649589277654603447083936256493658138956265830961803408224442058371950247411711
26 382548992994981955144439915190802466395080180653829507922392867685330992193663747122279153824418370682881
27 51344855923376407430520726960542363154739079435026189745042555179344009329557299747391351963517636985681354948607
28 13782779710356135141500804798063229339675257039683318746100642548887260566559949376705082880000648321258566014964466712577
29 7399573485428434697500515837668572173130154351378689447039110916805823067776155591425590647411368864824058681749046861645922435071
30 7945231516266817922702222721478108917315271376390582218835947461071174881003598792892801279177642788430256478376139723987074674303812239361
31 17062254744866774461462715422223851846941311506850685823368590329565569698961224474882631778161868216983813798898312693873196778448213219482384990207
32 73281826091099110699256826138880844429314426859389552552837556372368803085515884893813227975850287429883575593654146251970414346661239850415287142055575289857
33 629486092758296742113785298143988709451776805265495383758242128134085701861171627643824723989312068655399125664809535386719517853017635203368700886325429884691920453631
34 10814488725475855574651621580948593428066532451923099471391487275624874113151582488170923648273638505673559616918606598890041096840956476732872246940358338098920537765730676899841
35 371583003169407196395032299119032960284073096288926171388804404750088803689574653992420226443244426629806715041226509855142918090442933653734656876573256503365479504654528259098616746999807
36 25534989541049926093240590752488914210820507171182203776596640760300446629579618793388221963417546947262172585192532994814515469961060886972524365439149009929638261518860699408872917357036001438990337
37 3509502239389297447275832433946636166911781455621912229743723984413238507543011553004821382076176277066306281827386153265751942956573429956453705430032476892116120998822387193467741393776826378888245970722619391
38 964684629971591910623044419183968818082308242481881292623587085896075632949258894729290192339667009442620146899818276744482711971672683626759836753527547275188860481372312238552318369117507859292134109357898629453782712321
39 530340983893347259883625554015612929548484841583152890634717846647596051205432422212425725332771119338351286075250476437161079780043431964023140303492032733792793608297737256891048371406383700757148755127913289898048246633427955089407
40 583116078475838961724087742704409134378175351024456957956892019604706443204899657418339843669707801249886632418024991202192010852395031759180504800895709287572605717090268044565242193414404660474314744017749670959730578161506986381910058274390017
41 1282285817253488675628035268815700536019452585278565367357214165510955986838499620367157391302838908021758061488311484654704384000834653253718757267358087193584282580992383508581991372536366906741320015545276768418808028939600826887617371973839350373759844351
42 5639552664807282625783747092713898441880384725488308540689242718775672355071742686488128065084762457733032523033011114638660427226054914998497712806839442810647660483517224030754188831291032814808234298390984895459311868835316865377639856255070310127152643137942113484801
43 49606029843274591528388555304144961028139787721570455550790242508468983985872650659142535952550995274400558381042728040866363324966204502415656184592890985619314878898684418373332181926524751892753680740068504332125595502848728191687246608702100817417367780920702252350006254536491007
44 872678505927639672700633453323654020648080678702184198020064606026890772281634497457205999364120875148975565660388945577968387963422574035582679681697426279246972777449382474731646941870437296985845134328664757341961802853904554875129110073753947049653479337139217895772316966842471371455013584897
45 30704645266482311007809564183381349120517938339639132724774638872605905888693024228344982371382601247721969060589049823515344802036314140856309490258493273776783746461160875982067511405844039506175399031862334368024605676088906458733297766421625157314873604512938227751987153144752094297240111162418486430400511
46 2160647327822954211170713561041394002584249197879309144388656618667765495754442368507185678632561451319603526873291803476568248191607256700873226197584063666424840603817289588580620849560997531321006820317102193184651311013634673459857294072570284537048836767203269161470910889805396669069295865956041521825920512225999585281
47 304084078139449256825206793786945422732567105837799826642352229244919024130297326328914611392506232110148815779677025502061165473162437347583105355998252761127457013717721460057372304199638379323430830336464395544093199563495089429671338388048084422819605143349643860316551201771869218879372374937154625072173635962677501848705242767556607
48 85592058812382170684205090636077920808827092980673910129016052312954261560837544975587724492703502507584691152018708570034651383232201184677236988894403805641867013583499155370887454423269769497431402026329800962557908839889999415930632944217368560579045597468261238733146409830906423603196034004000095339067755376467869820024881237861945127701604990977
49 48184045521664569102955965946903252359552922794563950159143535662278895836793962522838961724209249785601096669018954073878706312203251619270153564184332860140211437484056202584444819185177952267967627978409290202084337984729632269702232921133154218689870920137172284005899693447089423040676483320600776569348992120300720638852803585559646544451813629447030772829519871
50 54250412364142796122104668928428534760826426286136011706169456653665300875250881513622912147344403863915441365988120781440441611951070921231941972453360670464706127560488996864233784516888915483230255647873408490476670069740031449241162896254958656777489786195472196135872152591126008866865270568455881931528300263859308497408665330969496064662962277503006883179779740647187818741761
51 122161068453924514283931813130950020922822886167296620959387750916640925769576204084023396079589603124680431685877115470146896105427776918402848207687832017829755467133921284413754065508641499131970756083045134848210639618368476034624447192156164213661408082886522038736758776309926861300302291234227317828117624608418283175382679287471992630497817664833361255291766320041937377378098179132209758207
52 550164542368275852111039794705091249557805542981880864138725451462280386776908043812957009399219163052500297054790510256216846954608892930842635405487283651795839706899356077573458755442040819514022944449910423630797862393168643732860909619647848416406971650558795463243105472398099755019492176340305715292454800190009212380305133428099722163589368897301195224403021920030099468094978744203520157526214310946144257
53 4955441656004452072650240687687770430497519481633300584281347140440019281194832740456486781979680848023712446096959676220704952946539513693347302788524133224053905481431657979415377692138475712959253934639812469702085602378728170581530593731466129418028815609385733103009445881935990428421420623663131596660538400074726118397806888387632580928377042620100214697762474282771154799093992750799501886711446428523584128094767710994431
54 89269300781751525995156793341653814607821930045765438365023310245467189200531008031372567338583669149086351620105978232938094877953264386818099742461707607554532476619925336161529725965165800475878182859011348336166424643453678232245926551767235466800018841621914641421768259720918594752260383445250381108186795826665031294993626523037709539594825158986383784838073344036160488280765624293236276159933212973589585360999102588866793044583896842241
55 3216265517890567019388636449897666524381000253760122103911710962231355174569015410682129078263337583629206087889941911428680021530696049450278646967534435366590496401652033124236572703770407927880639871543537169780101875156006599212925018381783572650749211747360799478990054125352857641081124365940730929922188193742058317231790033159536563946610758330365065238984998942010525293496633952539116019867880034846809545387520179096540854170107010624567517940765687807
56 231756355006344521001925738654276319582950220290075820432693043350920840441480569234288215118428491345947081315109759911199701027870976032426920667666832328458965361280013284689886319141628853576410011365630023629595406100596708621598928525509369718070264641693176214078401927029070482163632291946785191008767379078105957895239530982774818032552629967755396108418330416143741242188156320355749853052598358011588897098445994280173697450644559053406216105269305580128733274608500737
57 33399610689514161773997595348534247381657712034108417522707153013695814139673790886366154835338930683433082905612617117355803202730595015865746902970783341047189979745737611945340209903432847798974711058181100482673337854667358852947021296680233127051533619163239373934911295235580200386729171232623643663561804851194733973582054700941181143517451223648470915171333589567360281805345216462520418330231700859008444291595744845277253624892360920394163962142018750382916219148579484654270288800776191
58 9626782352359399225272168546806862665829445659821024347763822690260304398672635085760832208978291478234846791124780690120411002958110965822147921917614500185370317380395632320518070331532945438944702502394215696798035760729219099997976498541865580608176291099156779262083709935053076951288467015927252529556056722084705561064333565663559693499220559574443396244638703119407178688597865245093477783896025681159709486284762652942271046814620768021150584739565771152105801838948851374871305789037923876586662888734721
59 5549462197102420111984780922960811930356459387592787364472708090111493534772414831425658537860907728327725112466688342500885915296127738127588030548448315298861109005974244165487382670770233266495935319878853175535775959711236759230718292206939358213952693527137673887175702140344514791560255268514818824050451169087821138458402196262982960671897380556769480649566694566745792132037099635900523238424503879025925136288251540132408453072935530309651447185184640744420265320893616387893617898230099358297770330847068630976911175057407
60 6398094306042140979188337259845192860959408253778311468514646934560008663865567979356380424784419670606980529392557538539608007243366407234852367872506198797574579816787540215096556115571127584976280865928642433102086921441498960045075557588263967581054024539797868439157021103733409321829288129556610413277532811276543770330159899679137892221362096422472959241199324995942290059551504478580006016214063894914994369559000679686835751739353882378972860070016906243806808768872256224190787420138817345691276000989123676238643876700254175230499714236417
61 14753001027877211280984495937247877963688456205721834074911512050195672004855370604428821612535787820266049378168652383770789914115343858267394932465238801964080497047191012823926355958413713291797661425109568561778909330783408286986881406034599744042864664211474736880838297673652944194365647109933318197285663637474543251194590007157026125019661979276800324322660523745853369396983672212237193340135591756197597775578754191340961140774413434650964759566581841185249568808322728831322013332891652703509938466099532163082826144143896031133699010357537557067804182577151
62 68036208570106217642856354031574540418460259408785555279967719769994436719686387676287876162806812192649564213818628569702026908208248860710435912927483329240571065959442923007476033599180491722815665451086667779352073995807426430214477213818681609476795488626539966140867581622010713769684341651754606581954024773028713819168286151784892128122901505048368849528958025804490421428220145261677249821309779514221449463034229372810477753201612077350314105020027147913807826729331857142406900557039641446449273790417320110005742279234748824801381725538651434375653873154380574313191519027201
63 627523263619136938374547780631024437304738572043567528805100174004843002836306128045914545379090771283079215431583722052075926411169178636702887628427825224857599668744209867011017455063589050518370057656130186433877097518482897385105448163966703244546246011286889873227979421660673936095931696540980720183134209484506942645073117186341735586835868420284746475195215779764311173078102967453998394270741869392669204048688054835243329854412808911090733135974534699500713198833159095752895658361609967064252231862382518915006047011106852811518086951421778531332666616838710546224467980347148803860076070699007
64 11575761044281190991859561622321333153036207676622181873402307025376756655762969453223660802789301555074950221068470869966744929429397072652467530950412864830133414629221639482476923929186197946779982522116924799774687585837795794112436059069659465550619244112533152426521625700874172936461326534264771895759913540520694083483699476256800906936577649846896147604319660404378956790516208613421558088280498767940373995839709612458765830395540844456877559026400963244021629818778184109828938411579709210244293016053353495275253930642822771747045399942311428432553175257112088934430623889799440541801537492573122750362769525047297
65 427070202884543900836580330374663441289078375801634434887869420715982557852481563445384459379892971615439732968780594246271892530839785165770291073522606483058283302535687271484705648675453268524709248827502789222940534339987439034159134603974810275142690988188179646900141013898409417765851514317043478016472161341671234446571853867220300291052011174935628484576573018063547400875113231425583334841487357252687273797914185088233869550790015467956586222079621778215174967301395436725071937099172992129618680894633410189633003694787790681473908944999280638731503893617475403449837839616597826519316391091884579103388374178288791863581547075469311
66 31512218936473584233816515342985888319527824693946886398146701908022447897034873917687878957195952874772269262629548112882883270409016011667064769904132774823959828521719333376851631938953191433225204366933928102650370649566038814796780697644307629306480854270657247175202493429827636699556106715128683054801772870437200518530609009460850042910239794567538582512369994141418356691473003019822077718632917300688389288062686361514415782934452969930743172360077236036456546996346180726805328374861604112364606519290787669404626153729368151479990426172091284499232655646057589545089598929231789044331474983226166180921622630531207116055907301435726154904129012162887681
67 4650382703326655994787709030984293853852321062545742287443918032758380576319602484064179643519910651284491861574617744916668150950054284912151098943857253605874431745215952663037022430686562087884719650200129259218846279438923111045411351288937660600079499969357510833902781806392851609965574817139436531207672959346670954560802155609459743144725718286103179388913821698666964950533527496660468057687652107215606114170612995986670847544014537650125009731001737273792802910810853846434450122438745983513012833642157189703736263000033904978014885057567895528288921776479090289650974784648178267163710849734748814954862546389161262969959315515138181051958108210638822135824744553914564607
68 1372550713169158326661482719353919528402637886776887669373442970749450040014187382368044327899417076277401666554765618847851694963789658447347776710422716758239887551675092709265474163451533138657219642075247748237599995170410492512140517760772566175234161927671649215200785000688849704145353188112082056179829048493695705549259248675599537440575150099023106080839621581120678799193021901614993125042795157930104622214223978557138902890816863501758242581416973559334767153441746662577523037317393359497035664250747560116834219694817273814219988939174456138783145028503150093270610982888849676612249418733941436976047116430758594625779806420100841872047750273091512172662291018866299037385472154953502949377
69 810210935488607679527252754659304832094003872090215274531249393715416786613907096094099107291680305286329939129483425884911194753643238678214792489692303997137529160978143084381688008800436615028555038467418216503804841996391859903847869990204067686663204777742569703643940509246582716252428249968403452049008312329097798197041794982429758493035521546170479226206304202397152202765145930583675818194677662840074390120039890083645495424693657636874684225430326490987547673859306139837418955227518809731398095164593569862867502756871537965815525401936324915488033847594758315671419839333851457831094308295000807748366829439125826088047848487320675763422257633764820076035168283801632417639793269501824979668539590573683923484671
70 956528241451465315193160155574336503286659886770242212614548770024538910699231305327890069198921309865053818843371066078241865563979246044090744616685189193624483225265122080951837435263763845385947177793740893335913546557545523557643049899974724403658063893802202334915914374861935692175271946229954114250497793696918872682409175967864695838456997728787598887626975386811900480564249172410851154369353979317123230193576310849932507536683400751251669557016125929764537314855182000381373955796054031999326771887706014456384991505289228090247044174492631526629270271015493181254002198720198049450061514372714678355474983495099934504839492181249364377824916923830382392979991588903692198979124034536549300071275397541247869795400589336404738346844161
71 2258538453674321520596618700309917030130614660204775228717847254906993516263493502262168998113827820809123343502761403153810331232874058816146347034061208324908728831272140478581902113023135800882014215970271192864258707699144489785914600788599300690572208775261976042806829088079080099873178283064883938765955256114004643622783033657882808911304768505077101192797181590214723086591981145659088294380806941440822855884472660911662091464122325407000470218932136266297098489995227699515727111357123583929699482378097743538530284971014571800237184010002991134764282323808774517576371016522486097880506754971214690582255264519677615552902820121994705803884269212711933685119142279692939136258201988402502261929330876292395738350720347978922648293658695769227119603333726207
72 10665646293903852849138466451137664687294653093104198019346396663346066210219287261853696324498026152484747875325085334742105705724232862936023792997347477153981989352417692883968172906710577889780445044069538876160945256084645830431917259359346408623833791888995056705138250062826727002899376336181069133923408558379928669191891718033707097519163639518425952397546606756453634764656760970220757069665988424613089473129813094895436216215212755437951661732851451583719764770794143134575101856317104468751281753410789085632089492773811932799331161308109650222817842875710899213105602982952021479570601768198088627035595821545926869930381711792875500636721267415530961310747274389070398424805320339471929258428766572150749376906816502156267864909612545531668577607519176236763048616083803078657
73 100734181152948807751777994865013709481158967415077008001271408335796387816432305516862447148522846679194232799278390119682302304677963862521616286466240195188015981374563992179171428164815856937168987647264121105920909086340266805827339941620467385352771982957516898531002986159931851705323255617758599558850171516939413156915520851868025959241455235940073213295554238084619396852246596531451426507458736969934396104342631173626049103218753113419534157832293958849499977297475190155440563238259711406773497696512294850820974347585045599831687489557135228643684690584627539397513225848627346199958795408483986640645336735433316713564729854587817328261714575898827506185684756317553334791816338713867429010544238216653882188520892329483513253165396480576863908889810293192296845635921610181104198634081931317215231
74 1902814883024018254736222213371903109555080269171877954730962711927018799355483912398452684705209413592832309466036617618349214504115599826801747136823682004996043830457164291816724566817569207490852882143373619564360316749564403133952965623634136775883848047995810277375114428018474199313662589681657093002341938438539397416333062117623261129164807947180320859337857739808728546405260615384239947319064429426918801755704560627187067558660653810478404796816437999496371520576019489187256384379586590550501925983142267339470284408810990060823466068836321093506526777456058007499764580903514080070850272158114013807300551299229510502159752251394294937946653114330178728878753448228379137915893757340297240945272740254726670435704361185119103941164341681240295048695969556278383676044298745184952170624366018286127107296409341443849584641
75 71886313813585187701546795406810066971282813830677648438441870985794573764584941134755236690257589147630189053970046711773035269206140733913554736937726567370338884629423453956110568034710239064591926361447293006310028338119419329123530675397615218749057539921717077528700009975660797630062901155687715895985066793544490035231716297890563448772302413203960859888709392932279514796518073256279475332902352960856938607869418523685506629568972795048568285831878967804166406661967363284837822463534691320910218450900546763003435945757472129838202723105223199326513372311885666876341888393896583142954407618043111874955411507402765174533851484835070742556401706947174156349212450105237396530868143795035037971596721393455113675732956559375146052585053856647314539857635917260723510640231952155888237149035779232272602710099877387028491634679068014773138576375807
76 5431576302885182006266995642576266409891165682754201811247007510939124802752209019275162512451300485814528495852508506829256065966626285924937585481569601264545061131813311907545260841559260146442255437325965882726168723134773419392988433771157135918810834415345197744160102191173358266292221737309722202177511823870837156380337433041836152993250016735588773678783007738429609219472776983682870546735642328670525718801013141982195291498129068920980604887890994890734148829126230308543217223783209604010816838676882021610069725714048928615715358530590742026424206301794081528254562858940461795829135080368669280098414937887361469058849056096983072621051322931280908167811571971877462938141504999325825642066101898114993420297262855630364955998087759493723667191329641261092907905326182390960520086711335157942116667619743692415359568112525565461929573658391643379393396054358491137
77 820796604220608247535780749408486327542952334045665810231272328658874024845115601051211019203403659027935379570240583436387831840133516427604729034989258981136126912948043886391083516403856773108254740313863264736640219402770027706246351015230382424651929170933667083744694331710987310698789162805374716535295863295961760432921047549455678147812152728529658478277865842666382861502135647434994298921684321945704323984390179775873768200063034584416905408477403492813758140485321766327247524075810561151845997535653401116358863805459534351378189597920991877769625291066440707894365951825780936559355571039342346588404690355814438068534903955628541528463270810779576101597179954260576603829160150968635469179558878861394484406516100063355371599121850929426806530463663031836084839798652663147174309055999794638143114498868570785810421478405246935316245390922712413201836340199460243017453158520802867412991
78 248070551873575805446021532913212760368763017112607084644587674596703461578941278398875293629436112568440308642943921429236377477027618842062821735848750000972784854587932490514661545759232060501482660269070054437190227290454536533168406803277871459168805958998028908444616077280309781765242648821943649986521731061725375438390393878379629753243966927748613176656151291605983884564602432485323504211098481571622313242959134264903421952660750921408242211311195852450112384850160211317817392492811840307346323523866089008187780897530060386240877015747466672788649223851133740871158226937898122520339530060570204144806327267101892492697223610291776934367857665835716652233952540399064150681404831076861519441686389876096804485441473003125983890634961094906017924727185474727654524745820622559180347731316652108793158583706063962212649460149116283428170364727036755263508153365624110528426300014131844580319886543956373618682757121
79 149949447623008006812188384727040441147073631505935782526980076585610101587523508599888006818380209798468118742690701319554775588693108408622514458126703993801712539960848815477095712030822159502046026546158505906904469030151952111524931959833427543723816299872605747368236962334828935077162813558239941297766676577372321474369512674505593897719690072241334563048237895654225953756255066212472858627975881096354381586349599265807119268211301361735593788429496568297745127043355687286315153998079948916936175959843438776740131138273791073293784922438365526436582907250490988024534081400029593705538115155283215094933412476114929328841314933792648232192944061717802671926231291884104209799044953072581391119997540100075868884803554461689944914757237770947074608490593101308135110947249579757855259047153599757977139339297986740454631318014742407718132669267494802252267207137992951225022617126402460730442915608608719975247660691744070673687644007825407
80 181277758868405863119158498036516232999612691624672154389102539449615508152847963443435442625986767669309605089738598918804467368441548304018843010384044508029375443980754146526336860398128037244528298601303021327566149085878335848087289642153550938156100980720268457581311191755534871601199271014851219991911891067539303381818032722261073013637498832151731410052094342729563225643318217586109585979454125090115236232442956335773493291685906234864291237666912606991264404523236805879191070648944770391134223641200626622332638253438882868411163324635141144672824085950983308781394441458614940357691193853192062234418815589682282908641928341734303918978783868114780132041245629304938846821172575824762136450402586606401676000212405244339707245047549613912103198636173908788413299567913059451248361343518047821842438731774672723740631324412020839244416720591172096253305312941048982212141575065782494996264159641824877425148618264178231533781185101238710100939810760205916962817
81 438302726435781341243207747088374480994575892764463133326061377920267328955453963155489387277813792391970994283205355158550293035760422949451936046100738489800779892560411708308832382312724113336389111449501080831402753294726190457028536343310625243694434170595094035148853057577033912183364217984475951196216597140194778441923749684900117721748310842277990610404194085949053778817224702615770679633471092710801635041511590709759245154724647218237631760366760267032564987216921672976440245619769441927486428334017375426796624559921805892233457812987616001408070518098224112917133183125869343156318110302404776266395259839083914718910193927774494514207789246591526959003291924003440381906465985171830364866120328597800424565497196025950307409542240647577613854236048943786705636533011117281189676532650349327414751782716784484901924578331741836756101109460436679750281663559594867748752022754171231413244036941263627052436415462552103611211102208800702144331233096040578779424759896960429668750589951