1 1
2 3
3 11
4 69
5 929
6 30273
7 2591057
8 614059329
9 423463272449
10 907403624202753
11 6082394749206781697
12 140440480114401911810049
13 10845109029138237198786147329
14 3088811811740393517911301490890753
15 3220352134317904958924570965080200574977
16 12657255883388612328426763834234183884771442689
17 203734533428424675107368131684252110377881086925733889
18 12398533613855308101210205707482436607929037950076768077873153
19 3392536372720449351951979405602883976901087223502736369008918159097857
20 3636738360823472988469909013075075318141888727654296578446952176350206915248129
21 18056546796109036042417176862103088796041718529018101851713644328452968606619970428469249
22 387371389354261985643154557474542939770647684505454447571841430278821107228737942441714202721124353
23 37120304270941817656368663369513953631300858120441601729571067457450731386437265412604340723279658491732033537
24 17604183575064870558401693281890789744118281124510111935713459167073918166593612625690230332046767110985026020801949728769
25 35480861830433157660705962990501023072944794174537410027124486698006247647621524257419182056110510676955404759932015238838476087492609
26 393817181494949863874997059886990690401844838333045302986928638255968523482356201288656396822303418302240499754820343922438283742588284352333873153
27 18714186705935955197071763684161746751450496842153576188969508613690867566299274373618773787938114878072184031139052992979850957646051568166126154145272237654017
28 4989249596952046930202739049725245737785479692097354935898367078638571209226816984568014653414416696701482087613300946726124179590675699026598013041561090023632190636564676609
29 6291268558340021849858863274966667111711091581576421864115871085243290835579940023750550144152490760176771955416383896028028459128507259604913160290612293395817348759133637137010549711699969
30 41404383462011069662187069422444482752152299214366048369601470464819275766290342206741132183269041344031892883564006959127292481691340030909470671403719533825561274778669137552736625604978740409054424727553
31 1514743507889039837425878150332432677986354570715295591030416698143861640130210750238139563748450595881323219339318331315005105508107011848230657002078998940136657974238906737322401048810005869900377011057599867087063351297
32 261537319618431562557646166636553810970572727683531789086257707782132365292479581233530837959732441211107962808252461693864363339809073138700901842414714205110869616243684225187949447911606116729767605532415516600710295595224252368864411649
33 289604601462882750622826928743025225952050499604550959732478546954874229973267809369487327852424453040441574307991282125072024420630449589505110574069364604976800304626757519530910834555169956572488839733934769556928065773063686377766454620732045714499043329
34 1451809844329238802392924386627129176280888189344247715775603251231780898592446103166969937962668803906165349623394117621560676106832154549395682783118985407162433331360358096087289034154424065069953279127318789194907433779037849380877802756610589920038799746285201863634583553
35 48831498300325806615651100823405243336918261447042464125820117196404811049567448479552432768539561020171095257611665908149439206819763375248241384412845340841859023963183955212812229231953500885508590043637851291355163600712417923471740425106396502999597014666174867681819372837339315401052389377
36 7992791344067273157812138891655762961606908717406740731063113531916662418136157623690598200674446204225656148981647026146302766218679660788351373510971687022131162438163563324111593499503269035230521322067103288911944417482402724115954749811242798018011748498063028084567864947135588621828140843762555808230185893889
37 8141317508059035941435909307360972357835516328301046753122797595669832437404744938062549289342033405134750033237413360572949024990822984847690918683406082071218973326923601268820524230414964339692999173964927447078636882269118767292362131437686041723463252690048505446412034201027658076216978056799873197369257656134536200089853061234689
38 47880626115485544654831855350472021212715672577329103613053219524958620841664938140044661612840173037653838084783086854264498033395061887947003575982654751679838076391460664350488887035069721329896743522151990302787560988811953507546109282599284032471712902022191280629404742879159364891066749683192197388181583088133342218644431990293795096272680956725297153
39 1520170533553291358104424346388988855925037259371813273983757261089032533702828896915470197494026961873638315225017851614344110375475350882237605622279387818371461093247231334314379078087940724814914280665119545014778212479234675491483935098120976849322038631605858549625125893266259180046899666178494120901069983734723317921894308281953886859315589903014309166878415814474655072257
40 337064251866274693984953426824303963553097486388039234609111847828403198768944202724106375529148435010289570147645667334301321544144134677460672284586518743949144793277311289770904975192116869724579237646370814355319849603141455043567134769869214280602529114578222137157265623598074683018798124454079334747819814000949677834707551080131031064461924076504811394880951396990270157154683651128060066637283329
41 361001695033706675897860727676787614682241751992843055626365640656755775508380858348314242845186674933776425987333869928710754002118190151029858192199015897495875318192428131313644528725757259876457702218326504120185260983986562507438819379655012291334878705938391750815466602411698621944992718264148732757562281785846843277548252363974041390903430871932383558677859541099867403938339021002802319336611804895173416598209243906049
42 3014332409197283925971748056365398030477668249656743356785610017166320661294262924472740499954606005880172231889002582479883122544115910013101341961910715854934262225075750687773537010724473133951673869577075919608627683878046516971332212942542109286804908256893024299307372037910425283174576135401729729496548717690808075830080723754393975796165601852682057458367649005503928373388885897143446458119437094270973977421881777645536173052326102052060004353
43 122044043793959520013943155764608422514389190322767845202041530402305219584973965790989891983078733682097293564735472386259377875402599259436446940495139477505866603785394548275793750163436811914631694586689972448352456818195634619582740732356498906401250879617311420433035805682357327261463904650064982760817450572023523379507591393604211414880724440319838057370571245353599258417219322333593371495174225276426835150000167112468160262529394613287748515743700748441971067700903937
44 37401871848150327614267473577516681448373431315619436443095073454318514979176006736391439699490671120724189134837362512903142272741706571279068441867869740763700991349077245519498968659034596571363434088715630374932776070192281988243637409376280482584071352058167317932107366826752887403415088766662423464235128582213507004645156687082882111682295071278049427377308506582828978842385362388212283068886144903109208788546468736088683945644698439900970122229533503271603534604062939575609989473172512432979969
45 63909791730630411791160081053968407604765974972889684203020273124423467514153929542178643596210581983353236924472681437488346469810347064822070955894392378671100564618862805030534618164499010962272051735811913492484604203999819659884056567214195517746524842975742577133289979817723750116890076862528058480980772925014361890624229981588616436673569389283353990845922943412622681036644886531778718281433716001962392435479237704674961011155725004602604302791440134443156442507770203288194917654897175802149190012054032392396300152209409
46 712445457853781070591541106999409135016487095376070575409576952981302038868868638390178159771917467228349978009481738792573193539587522141844685911971985241806955828197354074798186206642101136391544756153944292906235499731488278585671453040237145901960066504907900708640841330430552326345728145871465506480830564599699741295526594056313238195954915335714630115451398690578448357782801358164079232616119258647675670882282193061346274080161197820811284065556740474305576088268095870923016985517432991032048775078673579626129793748002918587578539803509462403121153
47 55120058549043646760364259584789022342209564073650150650403084077688408484824349718485975289535967451745523802265182481696560851206864763049572712730355997846556799679973061635304028902299721129833296365631474978921724484361635052017355890954198236624024854828408844150333780537223774104887487717530981509206205742217540578212540193457222917350028582290272602209593765504527395565333682037545092074350061605602132717859701453654599683963977616358546852073390734208382335996168827565765163377726235421538918320224037904754578456261184907795235570605277890883158646701335644939226522547388417
48 23290742904142864053179362654402458022842473288876910821418481907536060368591033632651558603606022521070580067770104220176193493175645608429536791659987095691505813997446921794190628795806372751014091847416259150908393296646821380634877286238723013415609905073138380159979573261950224278961479810415029716967027954224240687138362285473462569527860739544777650121457185184832806594483793086076045786077179094775116024600242088124032076523668366146791248703441859128303187983620659675509193142252243806024609215688657978273899449102993206467741914407667287291727226816993628132469495874874909030982532451709959715116023809
49 82842398396210191437198815174584239643704477300176336758440804063477155176822994223501236316606844582488332023573100701761003923181779335113353207325818853680845606175622715731668628081018388290023672844437202657436553776410010333440012917981633803318736577465032279138888415269808851390372559368765708344735492472887670198199343056448507918534075957823878016730385488003233933013615334136507202215515916884041380266686075276333653312580832724736227654607797340982395124881872908442540294026304808627115965652710885502949835895688917058822013164532471896085299914870868252750568928818666730403033352015601795383821298042601040169379859275376144416769
50 1458554042024794960210528000859218177369097418560413748224096877593095858216683667394909800150930154347694919722270917657957061846356967914449703847345064279586410480497918282297074517964312698558307883763579151920835514363916345947034782588288135515564009488118122159175847762444578945332842535410573485702402809590028071576545349703910853986316200710456958113262665761850423493464647880590255788795373939832244978343558872635489349490363540632549313007812437771966140495773095277466375078976857077542149918364393273898073858847577467457818211972583633186770804392744380541227354511961651101663666113434160481624233888405774729190583147274498796270035585570802212214249446600343553
51 231500607184710472632257789804894589319021657222180259998113452321195078702552416247276373858944547312132186814405901295185595420837965320633846948959924261004943280990568419808152868212819523322091882911977586050489406505626312635659706034703230127320917553814699945685532640897297923153231218089953848587509394397014447403464882805091701544378251937858303885134180773434942460313902472181809975579299674196905006589187536850642376682382658729572964476198184220572416822034391795941540359279218812390940261869134418368428042441869594994408488626400994157298602261841907433354707075327193299887627636742324134491022333795879364598704560138739921298120202679292368121685712368055140886554756962733493625591164829697
52 191249229516180761605451936952151118238247002700738605020317321864751204819141526609080950515205350364971374084048839530525883832068518288690770598822589381980809731576013473201377319228353730902946683366783815214755737519560671912423133419550613647847720948433350607465678258380745931668357355176040915831986094604384440393263485662504368224823421418183911504915253312995630871128899185063728399797627121412330988009768766072582667066998090860202728088209513715085439158642241669390425353586275429488558947640654626516551833353167572487025775006543949827984097146557729801382187835035723226864716175234470041914965750845621418023145540902708351411576400106613045240097850419745279862994752071227421817791180394034412316235084150014579020396494849
53 1300522666826800109527107365576444954714351296792779256079753505455279514779240315080693960809608281863165751355772999732161434619989611161457154917538839509761555708632536952532843448934619190999125872457428424367208258407204597280603532917652983034328294741037601493969534978659348790029563718114120916012668746271478764212765608539195944905701979593877086399311556712627978889738095140518194129890395007806940838803912308281674950463188345939946205632432224254669246821895989844383171240392635503101128404832568747131838687734934692403775821984708337263646282101741030708328191992853378294849746290101424900823384649193495500543252147029621778156567096121326326585521513062578629133118992213189148136723724095710371567783994583008318800821638447533757466713638844444675961520129
54 55709264886201475331809779667359172025837834782851870418029042258964865574323116544719872127244596261537519034473471892951935382300589345450880739389212948164734906277088648851303383534212368423584200868950356423387865121133321321849570824823413111573627475311905566439272522804082276740922944990138451967646341348116862983793968588074468047366408363176791477776166420962690640726247111432703162929018317887857523624225230799155361908112578806611963134109613418163837436015720995963649571153401139194607421651270341161592739674195294587892770098550900158865201997225921724160637876034599363080901453169729478290479081422941243858764187065893378142005373221393567522849119842797736135986927894665142290161083967840470225358911588913186794973579646818559197146453347471803897329933574491606493582284830903725354647553
55 16102984984719297795665571524829391508520620915067308882647181157602893377214416961730771897813131009448521058451119998196203565920568414240871733520287296070697308345633488109004042686878941034505211030236955161051586736681451892548205886894539461427528026409242881865731155860094473328012975979498491306040642021250088387286011618789551118765873138767468839265987377799763785055174434324925809942882354533049094233772079730243283689205808935564914552805574661811024814314557248894137509690547899218519268588722811226223458124176017142136917681074265112718778222363159850119477391990521142899771017034666202949528076350283539547132061718082816510933002622217782383569930973275251612911824752988374003347381808413531400078811893780781865360103664092021252696911656498929770477188042652523008008098486680694505990550017436823388724256383363189389131777
56 37609843715684560684419078495126722855546482207965371473185471711919256659509825752514947085028252559589268695572906747427796864022640810932680299434990115286374923438289691531049038893196116581527928887759555205486251644055124894213143290487402369233440142466878453887703580499335270017558672547416148208493706573717190426616332857434722925875826631500944464497920341356068162548280525259801974469472582452375298257462199505076396715008417472525748262570939317987506695550370103991169173503069716781210490043972386731472395978878004616332311892929943835625265805267401601759680850673539375562199109858959624923780661995631475326166542856289465468081270034371009179962066089900075129718447135008132242689702481744247487917855500107130978262465476759580157028699159359193026812890983058834918712277621293178911029024459456690373479429769428947646213014745835351987578018864704765021913089
57 486525403151905669715051510899328692129397282405299939941409897672677049513397965306632011033724609842215805141230816222866515771722842702282139124326283732090152171010805014760177445728105948078537239722004996666248921257347033919157102890299594898969722046238269270028384348650004571535050288672652563881741205367937217390661531457186602681736155808865789999555411909989930399615593617393415274542692897548380034409040776740718776566050358041106028490918533608959999931205355302773310777539884312504253097385474298115069981124090587733137527261498905787154328613612014146630336130582583573045808611193520936442029064784066952133146379220018306884840560259871856879097410177758581623176825869646471864028020042163488792965096407179434999115503445208845046967298908551482253282775720356632317206515654033978099330859515978951845569817656569154519013048150916410982143460403660002385998650295513337454325977113150747456831489
58 61511432043384815945205123005327477466222404055527081457155155053148997691914498626555913899832800172412726282507993764900286055027284493823486863296831903358558535176759771728768776998678619877260272307696454799133361651388809015075548181464654809447464406168663731844492314602858035838102923530377275336265814478835710967200335577114959333148318236509283090979225771042460259561212583587630228518433504955446607444329766476508547950168596152242543209551176466931278626376256351465317291665094714709004846211883394979811785035283242839671735154480652424460137206044131564372549139659478430600865432864616743960427578487789470186946933679057482136075364256821527386230707340776352130105596447808100836917823640413401012850184987954925899264364121147850419053752834706986673359385712605620719179967507404201571467644974922223408079448871908065033206867736794576196879358112746936835192395005450334585182773467487488087696117861126559867336660757897170398218289153