0 1
1 1
2 21
3 2541
4 1023561
5 1036809081
6 2219782435101
7 8923051855107621
8 61797392100611962641
9 690766390156657904866161
10 11839493254591562294152214181
11 298556076626963858753929987732701
12 10706038142052878970311146962646277721
13 530588758323899225681861502684757146635241
14 35472127808985612183446993168781823935231321261
15 3132984133530074375201639593347882301741053923381781
16 358999322811305535256680521869802348002296658910460192801
17 52526714310991329951838445823943617302386949997015091264260321
18 9676133351177839912755595681545315449917775517947430733549511020341
19 2216200302506242144863462199135342105380635713011645096714217798753638861
20 624044520228448886986692966205351323858595850409831812378583151164398964811881
21 213853121999129506189733211888276761068138250184537783932214090194810182236255565401
22 88372235613446541128115484311269927902498911799678403457268759161354154927047908431055421
23 43669717627793353471364873109927591699597280477275209383543428142310391831638563933375443367941
24 25608531459778986407028313060875494734942100177017021655018789997298272857989223197002548766701318961
25 17696084467639999108135688437882288530068092207224069067179206372085283991685487787709851174412506097254481
26 14316837042920184838221472188948979074826165329664139025736112118057796734401077594227422206541660361170510850501
27 13480215729299859602413892503121537630473793062204703119903753418412666411935336947997121620979823686729602988449913021
28 14689899914157247755362236254667523805128172656502212859070911325442822427350551513064217417597997988437352720838662388178041
29 18432118074975255268426613317173612481974796101095705448347581627712316233009033903144333827430776133326406576585087620111260111561
30 26502124703476236011926368194636701159276213769757662867723213982436602926998716725785297235445099706369005972609976314370137428472709581
31 43469755530692636417848286705893336016858869148133008424191833833688456548378333626464858555338226195092350484499306276439384739794285694298101
32 80997386899747295418643306361588740815237109248381520327810556808091657282800530307051084091759515602752268085129729641224150182836585646433580333121
33 170773741110005556889984265928344397745876372129671714413243281230980834258354475594389116648509611904657081656104709726569163365655180677572432907496200641
34 405909297615992076885612943657443382213117843168914216081845671860435710280758341898158817387687080762500063704025774861962805760576197979443070566007889197016661
35 1083876745230849698985078814910367636420059272345364288833248613947255388439574064876396939488864756222270751950998837013738936152168560432912170325782172937554324427181
36 3240743353527757903652134555217418750962055077373762816979450724376232687750733393047758230082587257559427554750659157079555020636947034781493881999024740937653072100480408201
37 10816149405985860920052535301282366449028138624530557788055897630582442908536694768929121080251347232636960591354020012172729582116368532837096190884017944039982101433791751538065721
38 40177764335822796759746450152140771950178387088208545451000399364323163162468792925962048098696666576016456337392737372261898696681308739884882838806388310224427589563946328536920749435741
39 165642700072378902606705081630569049577247438569374463894188849728073897943143167290130606991382044812614589801393206237530930011083213669633032910193228849554630729060262230315433858738110284261
40 755931138733037461695196199196767736009667754456471504346955541817049039678896157597963780715821183485206826835658184997529452887371290662533259634938717734359651940216870999486521396649155456341907281
41 3809101198192584763404148491998877575903696811913271435242037684628547724363997441609916412688710945313585105162905300110042017038290919044500599372436784786723925618443367174755424484538758309763294749930801
42 21142333579349533088032615275385978811495452785607482106069485656354434524002849370051805195678677447080196192811429459535462758129590292329596908012170785465593631135673373915910404351801848866884623384311120110821
43 128968119346428753658518026409164572642740202008145095792765436365053508945333662531014553830593986368257940490095844956540383911018210278165890708755086688226350140860133323951492804478583675957598328836252047958711133341
44 862711251819058889035085986882837825409235244465600019640969763342911501109571742944349817679718296363684751983678052157296304251622817704814455689934077503241100339476448736539271546306063561498825391827399973346442938304414361
45 6315379308643636348060725088171676784725074736431700637050377851492463250766558364692436060889377975786993695642212997403428962966416567664004745003530538641715423273669584281560494600274233070259520595028311358735333662869444170899881
46 50491855808435279974218656381998988954195147218704847303422775960235682206654951512421568286882416680501168901195728829693655846762067604574834342929575514870584924769893788617830047304296503943122637736412905678462124904073617703377714865901
47 440053421241282778915188669411666638422909705361627256210487969950801672894718715886856844853277104885282999624888379406709419356114775374178114878593564680489609163715477173154866249770493656420487668851089462600096803427115030540517979813454718421
48 4173119027526268370842665178092006226902198371865966554804372529143023105736310046696543377078362099473266326202200592384805227398618564789894298311739621416710996080698872386152049766235304859876302362531010408774685143513509536819854976448115998900793441
49 42986221791376937719162526630647839105511529706431638918508948507682488094364160399346255908896842383357014928479061108094167613410102282912991920480346585716645366737356026619718302176587265155050360275898530161183482574164420148428022049150605756889302790156961
50 480157215111862468289161666338141677609423449445567516870904180019773567924723489038444276264261799769360961052300649401660641990697288298240648524417383313467179895653090018832740026926326483091727905929530579407075201743688461952131030775317153034809454794445038404981
51 5806638099603206188221955970940379632752787600286351373251404763912218942852112744186045133132857741066713454536607053049795007192299475224192500038887492233932976588780332967973167456943298526468491149646018962407353787316559194491828194259968932208227755945543590496668463501
52 75906997027695653298356291969723905714514768505050488512973151674406016713616487965192502172452264400789265353411473977204792575737546366242171221534347888341674824573165043764208323771475268826221003042323936088190116130667949169442133457001255241070667394507101402186291778876388521
53 1071047888237826354359310485747466350908617511339414527093410297492815442892131506753663554794376980139841360623339061487935263664953738382419858039910090068502185468583309307049285728133250193172561260586897432662980127659710993570987138267950844890700128607048998698215334578839967294166041
54 16288626756178819114822141598503556381175301376018612188654197686691143878419273136898379272288099853122073315070525513676331497387250620168529999807659589713986597823814583747526235994455989279308045647533230359461427412569429661322313878574150768914580053347326713525970458458281026786270409512061
55 266630544199587508010340883589882982178322605090644275050410536545077016872168081658040200340195688234355282966022017300270145470146698520469531640902632335034458937662018092653282651020529775397328409582082919618124244515690934915777913918623823135888017005309459949218221941875073527355585753150002672581
56 4691461290950029939885438672779372605442081577688498272283258985164007763563749610756812470087650929810300983630385218443391384276572279865466841165058056469190404517139827770913682162166058208236821093355885720191665936345262257432165974051850791424830209787917219221898365543776694465979260849412932136360223601
57 88618139367883810553687404307060296039290190060530110208781409267905875470894704277147668417293535898952340950298857618378219517728915433547140817916836250436003785508293846548918226494694616270895962527206887718150005209603339331654650836847641989550707721018563314078230432362737423396272830927040383288347111925871121
58 1794800630593228804990448998304762606310837833058862068455690472449167530312449492020370745817958771062056458149738953958992191463563237515347518713848807068108464403628192938954998943886827433226286160809464771159853789242336508259259829656133869584818998838475775129248847217917619141245861883451297540491676541137043948251141
59 38928722001473585451373040018242928780614490420312686609920124601369900642730949952001255041754712794863996755716099954315405667498132328665878153080297715790163404477531812521091967056791063380886791332869722556652051027311261363514580630302772279950797490336793576746831203616939854092232032276942831754355578336628564966389585729661
60 903198386353276713604541862919971442145919804715882098579995685534179665146584612874429266662442689878416360765886563864750005091974414374923667704441653235906596583548121591248899947513149027514038339343823664955595296742935466758899062961668469255535106978229207753017513238935626431103927060121349005909278041496413913644396729925828202681
61 22390849332154454750464195998122009758908854629888683690366594288807944993129369109186559039265968651092771531166844874507111846848280652516137882633678323801348813564381092958749493159525394445766936569748809869903667633359287467072449589503189365542204919969539563583511614117443565361539135349581476736824331679180329389983475284184238021495896201
62 592466119722485725572578256649622043052532925186316996850772548981957697465293838190251764583647269263259463704699027518330257468063915982704841399687883303704024799464826020398204813469909966567126663038193666795396559596263578045078781534438579079924148772571386569657387209700695228739060309079510199299601738404694875119103815556416341934471619475166221
63 16715069111513052512183597344261271019204934921283413633888222830484983948181860915827316110408597188445720462758099905546395166313612731655061465587356499758984508267950498194577178199608173639802154976656810393388761849624747200160062457310044437480157626843842019370289808285768844543609545036828685959008102406754783991947627472756930492280243188758484251298741
64 502302137894252435311761270543827633692563095475917066862108843758291042611511780086630810354629916750742267745967990390983426354102524415882705604741132835115051752552395925075802852778256420521981555284976475381453465649314323566326061107085356016853571650054902117452251856770970376037829357734074351910852702578563693571044621942302906771797744968357471455442698309761
65 16062317870274984773987814652312073062796061753435282539804045308899845249735176439803883534242372078593862376978974060739594736067066130798866243180594435800241248954230618269964916031686559168508819274010064732795190877148828532579756861214976129250666845324764422103841119411070199150481117220264540371254810361258155788278212645960713609884825656462459190016017559054985745281
66 546040582381282040457978136368866211167749084468989936456586680287301240657984551324313694404154641885571863877136258812092182615742171633853754802672554246663695048115297119604471128722860717780866886130604576272428084542023414151713852244196748016078517222571030337083715729538818116876848073405393356168434549835124250501899291404710557023611419722818719405170786406510049847362481301
67 19715816050564360429430103770009308165890527552791448110283434001299163524596716875860522648038310404454200872812294506352367045859069061878133818489483967370114516841147658204652989863744482233140385882828012788528388068929357726306188216184551587902690666857371210668594152097460090331076853398631135328411078917856558955287420204688179335467261866042268559618376420845062349042735169477523821
68 755421303157943590446014650501158259781013316771736512471182741897602836036652972370125993252619747341101638699356616080554021599121160553018051896857061864640209058945369272419841616833119908261979244425218833327036455279429747037860196606382722412508702647033692998117601134917279460349715005547422271185878509952707596598729198148207703805555383958106920005578621681870994070189169445401955797808841
69 30688184747237495981195477034839676410263576055767437380863039370363437524706299376298837029406736484442986696222719026804653849864126144239357753028899940614035569921104788114116429956161081885004687209071904088612772194232616257461659648401911910365644079836240292061932778487995277460564634956701762518981636959150615387769072327995420069220345944825285499079931178532089170062210119877456185794023583002361
70 1320670310559381098982686690034003209804231426190686162609440383977170684827999147928268896205501164312684177211141718754388095656941808921522669249850563017043147736011930555653270610767300898197542065605798965119459744006957991363684679126377290696940451825154241145272701444445317860343608117849770263758765582599154696044227738955143306462785721539881379853329706169795147154589911371868876171753566806678777300381
71 60159334450402098423154594010663044920113207125675458056428596487146319655189802829583983437945804074621803636427355905051303512224251910836000894089443810102554951868369129287913210556060471093303455758644817801762147994916068751006434639374276624990659593964097202504362384775655561858722260413469306247317986511507493448117049873832871193959635414162584672162653638788250474562204437525701490761052409655475093776078228901
72 2898352126585969987663384597530045668672211189293674154899922466442239367647138879624317035819319219493890752425645836569673594765332473416176739800691740777119341012719049663052382703032207165534155223031674717803869980099323348629952768634504417837043888886136395289545830232940236632284214892229978140082760039398967454977908444228749034319599117132533173847983309792382547517497912104568177248345390762206714799456775240342443921
73 147571492837337410212947271113106832267351741322894580673568349905594235315198538116908445988079610017012121737930009050317533156186516273753203827593122839878694344152074855596297394310924308213583582333132741719771363004254586152970222601770922503793040680045023994716843845221497661056797273495175065303279868997633881782887273016373362887738839117316659740596475262875392013762895697355063454729775615986834329279519029445284453388531441
74 7934687765802664256094789893577613758554948190903036711405857482293745739768575907223015347767664618338855036405848923233022173100053922116634208389142238350771263122802698378469281062403241998397362824571149835150200811026199729880210307230044811673665053320439695042901635173681251963049286205308248414351224107724501257045274460224381190493676014726958983968471992587673483283257151964666607483789831219490058604548332597978501907259693156807461
75 450209763093094320731930359419995697076585479104420009136685729615904356207557841958121230609098253594729998387293776223565248475732423463841367940948743026784615748798796981730146644765413378769958016396038282257756570360000930172007044463217268260386483603042792956773364102890792010970944656244105283129183428511056492271074739049927816167348935785602617357886015945501385991535073147125880219984994366080659738586913362920081151168859217788631086117981
76 26936909516400353308492002866074080954427113346461253005136539365119860272973753863455680907855380327386043610815453610347905851892570655154353894314935303582665203581021990950557418372338538636408401813283618378928163155074328043273367693732938771009461225359573968364602629621468084527586813318235195907804337588663794183041256999838538984900334208694985139186635417188718493820953105768794377114837512539001350474536583157285442666094616624860733443198467639001
77 1698347786861115970817140288556134720553249118886735344156343761123837350240352170510366657908716507985045390274686636475747972340852808491565254172868176021226467849363816564072859664654811821503219530852445042742788292082531571399948982147145291522692127742087459106274076571931949168614182857701972824782187127664849314830335375726352172043925205706766862397273459282903850372689127774916555704962506342378655362634611028410825946190335704291487336921767519173435676521
78 112760633824917946811767999361605753316164188135224284223878759118445442523274187447134209910299128503925694850107298877651498624634289711442089438265682020321801571532019540730805928126419873136528105279295365563131253891166116043727198995945148985545268443771052305628532888206699381528311381332452253649799427387960626630570954510110051949281519710726412594451936538506686489311782998150979382676447825837895481053821990605514231912574419899695662726286648258388672667155466541
79 7878688305302337812673748088008239612493384540883550128384656118141860823728553061648838197643683696590120709116286520737719400474970639213460454728933815979860959221053216160028127055085528542569354899085376144187018139134660211525983007899206008828136278648653446475202440920101769297538952763394826167964528212993208551221169729112076601440385738987443534822248873358710353490568826967363841455411678167925260225067939693650079858685245032055134144381375544242971451166588150667975061
80 578944053384993332759358876489139160617858393694034225205668975134885114988756278425022109395923716364932399267016741496033714639700841441298101095868575742445844328445228300915018075558612114955602551384334230207608844024451450853709288109802053424554033025010249899506107252890087020915684386101595210691495807975761456015261414593259901166774046935913335788319661665648235351714262489552583909726710862238201945073859940852130587689591086927140626535016137807199092380294700357580412751698081
81 44712940008471156925014323443808175897927314199964450357830000532341965107563825175189918832855603584421855754222935988307182577508734335512902190544112682737512637790391717257583657628678203987063180353038517936136309965913447651501181721113275891425491615365728670311855816672683535734558379725911696917687717619992052039515513593111684495802969080809896231386630236080973536795635146804843493489406692676056225372183611492254371551351975372800631582065020341120999211410535890442606965368324061461601
82 3627255815334872041440237272124346095022962254412206285126626667072580531326353861738720578812665219137413184094531480635217452455854294701703828770475810573865472471058435524954114726831535844881591203681233927004286640819230616087856281635333866305004214811739506009491149996340398004255918383689899275695349776657972239908369779498038956832024542951862844965062915641208609987289955885795666797650393655741652248052821509679974238742726628036859821249001750445420146671075742524432052710647741270753704221621
83 308896011601317147499316217740520105656855905214547170477370499965328592990180522630135315621882283487736626992704022645948807506488738455362621181286804314998330094938598353028405631701472487568404972971436629246803655449289254044559042760744303419719991975655119364382520894688269444851454901210524464615693852044513774000200764810747688256845818842932271868250476986193860432936093380970598481361095873908324889785659304054774942180571788566668146034241963735970204555702541165654697964755938984681616625491311864141
84 27598318175612150885803573803322486964922527706102715203511980632111784177383648016080412157756781485571741891927842224154860927898527227124745606526929947590351106537119869753626983685968454366401355518947734136222022508823024587124976266191347063967115136147063163173674083769783652845807959210686023641978318204636265315289944833970352850314204070114976269588672989116647612981964250174353305425533386126978547076140228922574447386760117956503000164039667130573934251045503117602029499238707884414925529395826018420571005161
85 2585485914137698996139364387342576283703309335482111487887015168482639250386716237684368877004853307561056304270053798048841101511194542272560762279710569346834321779008620314355906802342873601534287010743777499502936999433550942525978763121314975902287809188906460808151219837299754532993364072756101195873156818141028219676469053907461505013522455929294475686475004347734288158280847882516160375073828046708903994239453214883172774390491749586215490326901187823571627977456550040534531395287646710404689058590929535906852119069790681
86 253834006151055570133237372137422675230298808671304927490654150397785549146531891075602127560889321907608842075389042124214096898189930722115145057042546301452588243261974633651151265557227481588887930982465541593800155008312328619926593188518409215622756599885127856022482417601561266102284968699393819776161910480620800277031040743220968975920034400012493652890083823798173482211502737586921708526862741998710843981789543287062901469355244719587265281343661179435685135272427697874210146998248986359016679009251031606555998566306974221696701
87 26101767259605156348064112473557189433626984661793447880133897066764402521388155096887242771565880905313357279975061599958412709809378574153439664056865343071933050803522772250112460880924130997131784807230245775403730453772438092945394103505605095346837800118406478520583471369996915773896220350558093077070780936095463940553138620013315072224712836668052961750315117044827156817863506989141793040382509163513225460233333746737432741038226460645311134394972868298680556814551629513971331379334533004752371336897327782894359752541914903072055926329221
88 2809779935393731774579806004707680392105909741480794341399325172619377831998197445965612628218766410537261929741822310433484946373542249887288526672704163717819089133087430233308484667122741758542819343255412385131139547560187257015589824685686920062345863149770404669532775304756151266726740877617055081006675586741928861062110142500084492575874107200913871388868176196028410669227183535706180886439501314799950873674178034475576907685785816396712847527800972475186643495440182280246652968920508184221173816286226467988896409343129582656441276742423527224241
89 316469601625564673947646619487703400300277695840936444082284265739626657906878575171671193369067107676861212773648352956490265017939116747896648474678496310635484101756107028485443001811124722923824531707878711129435023976158336827072277279475843271306666556919254057064143584493814176797314410188740785417450450006002706776366297137043060813806400012792314271660320066324980617896538536892110746662850475770154465359181438891177962522524127272312243406551382323012104705405140352252126066715454512069251305330816153505837832382920064114237682636263392651117526647761
90 37275977640469857445967297282620523582420512344099559413672704641380961266362844755144487504298540045322636340980065289631157666237226851685806366121312329780347947432968037304255272292753833518759190897526786272220592129774000513097041778972305088114361747807032465394892533978425784356710962535136072286725627538810782305503358254442970933502856833643275427598724527560519303795731618592057075484806868114759792931076987311604426880260913879833455830805831093336027467270902310228742128982929056413417789173834475631453819831823047769220421031681246630243017931445417395781
91 4589320102369215252028100545816686384361666090466271845063242115936016880904373459748070037350115963690501572683307717146832445414003825697738711042642708691551727575375977238342507099175211329067297537638460430397186641689509137491121806835729228629018306625437417537678532547320098357671827601214672646602341707367408442141162110369591643924919786240104184342961414441742807914655135782766161484364690334051083841579455370762896980031417006829129846634308253902265146779925802656138001887411358874989449684914530541969108229792375330981044566960628135090156783604581523765891594301
92 590309196659621558893338136527294387428612930822293039026823375916450429637965186537025736966139336282965598146928961388914337055590050511686451675429482006560049118271858774281199670986387067664135467753965548512751370412473146965435200228534414798918542229501111703686581410326386335847534943317298568213888336214082696364147567287742410431000281756231172396375902743902421067585332670363903248596584166999167310367525952364257752073244304256066720265393270753933193807392466333484039273512552188388548641219427139291120765022675316817191068255894697024490664195353825978287103056586499321
93 79289708094386888879577877788084573623830739473834409722671071397256585284048099927027930028661435157321581262708857655637790678374112742475886791679917245654933259169594133975534942806387990753515395977183300213109741239083325679882017605978385253070724137107647482021131094425385233067376974292133351076231018621263765688924412721049637928981712395747833251234846830630528470184400327525142585283675652033135269286153600808221091251115518440765922909060758652832514038187151311034253543470481027407459951545900731619668478560191065488451120190313518532979590945040930124004241247452063167427296841
94 11116261340076806875550723881091508087418739571463878698264005184407744835452420037684778350615468776085508293985092489586567818995585197281797981560405948004682954220845773875413546747978716457728453496652771545664446160924431969837233498932151963035356793015981941399341696107055887582642400463499240828788458032097703115157149078946254503490865645890784409008832286301339115837518745148386376941965058402024928304814791492046616023810873695179229943045080295738008280083404920700386129077131731771778870471646175938414565680953016088751732949693030927220163510360727466994069302574923707962491664526902861
95 1625953775345580949365415544039820505810799859160785528301467836305750919105256785337479064503733172079475050437533639172531145998814694232097220883278952765633617548786790911424964089253814691562075158463915147274623140345180391033911397325776907111107275374439025670263436809500936460955147197013030709779664636455666518982222457919430746348755643525704446067456591963696825183955519884488233340333827993437583181176411541622324583432157249144276209132213757962396947504254203058278723933997713488971789207468439707152005834798038599881411347183970626483132815541736430424100270220014199357895409549318208502763381
96 248011688915725975022284799185608115433046623840606511322462243462549157451616147683315237586104653025727282509460778675338539632845424009619055252061069410840890759561063776204245605191874456536719904787973146311470474653609759569393410427903293951984595124622318063673031488884963938132810226350350396372673841902642944942265604296007451897370914979234108443399631992744474670372450658363424493542465106966779150418466113997788004495373532486298118497743930442439432895074376102861998601490019748288586569098980019198281015494018397897529876436003680034282026786057049294288648616621766268577337507986849583188935970654401
97 39433162707972224045880432626669601751387268050441162172888762358668842318879051260983436257444934127334280847162309149744049226313247344960759158708428087699426340848362154689054991307585838184642649264763493560642863081624123535718886751044807803366763005673249388035930262622062073549852610224047492353100671252547186600994806242249937860562775644787109190379504868634758654621408742691800157406540380379513657018385457674303359119316109462481981578816524662634241443974053030706489805908893874038878332363287907600946479690547124721686018150820020740476756753215227304492218233666104667305309770125798316177168883420573875481921
98 6532681080732180467724186972030919152159521907138249471451847530054742023744885373181538377135209156807154984820478091116452504665246859470250705819286892571777391901375914937401334729288198156834388399789271672012610710461288968538200938597105602368198105520608459059658390629242531656790321524853324459933499114359108421959887697861033039135839334261953160085106353083470763991058112143124837790822623517496254166591702725306387710290639253395173108196032555274866984578846220281414552385186895705540393768183163817066423578955492953765879938328204410492599375524947862411755159412128709844127740817981053614580723353168465459063219081941
99 1127146407874259381268158243837330613050726474849045523912570383847486152452241422860262689792488468622015582786329222317168880016403132990577760093582495489061000171697884076073696982324323858785982016941145071790981702377430482634469852247031767162237984806865151708414411429192375971659037456519541511444180317827516274699323575420230462843241625228592309526696426415953235397473490847444401051312287319378813531150750271051374002400167854410558645333408839750517359972626253538291390901218976908140543722922585894843002542434831119734078309026230646629607876646977425864809744864759182542035624122359688371697788766721557124972998058151645020461
100 202465265498840705069136357804156649270872389718642437101031825276072499150807777852746088815067650831779174692220614126362055323761226770721576866111211328984373274204810275931993136573691712507046467513016606294657084737172046727828511289133071481700769314539603375182801151947978553945220356352386394188798981050659917550797242514714950207074200088500533583879232256288458683125503298458292036988721305074555168704517024751404004159787207896631225143100856475336450964635236412531225508779715272964361677056649504862444241908859701744846682919236613898575200052129300528795903323446437812737654252798320742235219574680662399807701721012243350383240393481