0 1
1 2
2 41
3 1562
4 3344161
5 -7118599318
6 654686219104361
7 -128615821825334210638
8 249850594047271558364480641
9 -1935878334514951131830244285524398
10 160443526614433014168714029147613242401001
11 -20882923401098623848822688417241153050469735436598
12 209239116668342644167838867143329714389679018137228536721441
13 1988742293781477738216052566721783733274219761046425688322192219352762
14 653152954009158143378427536560733420320797953915756014095625317096936904977985961
15 514924539597248016899448675569688401517772425275204157530848530995826549322934469231024739682
16 3896941041458487485320832722469963686366256264486004169772710584821176712668535259971051251201565099266561
17 116613612239757720948152335284449900335141296746074184160099478885096949106263328862392284826822729767886296163665216162
18 39237885850430493626909674952750943784591172430352517285024742033896533808220451105238021689439529973471632789306928489835884212163241
19 16844470282430933914474465153585042486829659360641671672346992517745243708363400054223742654377272410298928019626825575329470961642717436677174990202
20 819115590828533344363410662412264643379752066019183683929303651124586853669504387320308409413889983068897449835893620439166082535269226761968418573264897156499604001
21 -34196864247377109271478526611140397629592771069778422266914290487551197077561653089518223302676330164841327038658030444116206448332003613277727028429830726013128255672345959626334198
22 40707671910806574691026503223481973183377613050223941564675173035148260385853453429626714948775835259674560961632532179307111616204413010269982806579056918146017017857696355823934781058782252052644841
23 -128361660068917316514551720602876968845837996407437931569550208345884065683032332263247818117628265117234717749075440775245282444482584992299232785711250493343678328214315684089796284303753226920127422152760485942157038
24 3794348487019039925749542059168247734797908973709179106909983896239377149515833243882286461568616348484744491510655657143661239022616957713454682013208875160676334692233507498261805795066141359230489600095452352932525466146406241929029761
25 -437052881771406101774054431471658045628282838257028684681454241630762502391735807341944974883253111369070303004222245422644987388914671941492976183744955364978401895614047519144798485558432110211978273048514040320856009732940556601741994688722096441206082318
26 599781058298951794966632450971984370361128080808912264506396028270043729718834823319069925119289854073032116235317346217380399690109470344466835772242257239465916924630952131148441035088512059481109809457829110482063921207944949263511328211351611819869151840756543650172377830761
27 -805608717057619566441360773652793844625953965873141689702271699214621161737884430000953409631226228393112056597719116202854383610589049234762891750095370838473463669920919427172521974143477612703286538273606453953711152294488297783057180039526078621591301449267650911225232127495883405383611620718038
28 200620910033481866171068136198869855108579726800560128428118470915495335068469125953846077438209697093380586633639083069484967311630744851244958772232348318386381667953306729802266680015188435318986395203720044838934280422742655246020814460961845417037050716135759057181936075084816931838914139184255029151726183926785047841
29 36294272369790254501615410166433108882095588580222919461092956575923928893009745357608660652246075702001285753566604736793672110923789910664383053643570628605291274490185680995242338578040847357678869052442534193114938441578866920944294086718016985447627111301279324168485642482646996132188851098003160971591096507077129680913202619887326281043802
30 158477564170198789545248259193906885230501768785725138797643803443026022105253890206463211502042109013561217165292356078655461532654907183577520559817612466765808655383122570744748848260087791263793288549385846252712886703554740987052160279668837536902480467046714015808770250222740513265230455650873065160237763883531623830670558467270430450643063571476953482520361609001
31 1992574774627198687212189396555498655261711248317661500223328980640170031237778054890682250982544993777648287264335431473676352149436518227100842217853856234407833814520289358486283903480866939904976599961221174927645745583988599861716929569713060806770714846727274307200672359938633594646503940701331755800019882453122200000582485698464307007385355567334403837931969070130410033511206513075307202
32 230638590010706539951652691321765649797317978719005197091454474994023113316556896645962493695224042733508050711348929839333268975425076706190718571368114565832606037337885928582148352474750670120752040879724475690861404690501755223470675148558466585162549271212820769607274299304455313343106018882796786159139807494557321400648575572140308309262269361197814735557256648342299738920538361329361569876924074413836967285770241
33 101882176461429998122388028091703020816620136785496031423897302855124267993649464266888944670189873897981667461329009475527579391924914236369104335324966189629780462343090574203695269184956692352060548863336311413104732557092796939569977380896195892795645349133523230718419360613899492640080503508755051509874646731992236848942519849123312152827923112429026204006688870974567680630927271614680333407436034874100576523949232352062650441823603431972162
34 573116369521486683310576880201295995772040994980360193408423942645756036430217198486299486686951586858754063925266810569377544235399277766692690257269300042850027559810892442703709431108157299971763780298772841583103509603253994623594940258808328812716464403946514849987222881565859204935097520234184808547235248535785100175085263501058804488792645735133142660493755163332305905273356410479123577795700606767248510712604826803246411185597919847961439137758726341647641902475561
35 2204832628501147720807572250689187327785765898251595014828804391672802964136847631042285657421858013098831300767888106851388950016684295578570030031425017147977669606241609960580572744290581361218562184786628790818201675067028269804131573438947426891288348040308649263551997507440366504604379872024271810384323993391732058781403832496319846210671691933785823421294884951501697053143165871727101514323578473615638399595540569333019088037983981838719225464970282970967817642073540972292432863868817903934682
36 3074040656862111881345388841066102027289650447118850557329405174864289976682147163672112015014512442541527507868657549348625275983509646790197147802766273614658373188352950334937371299383282958503034349858841462954717317946282843632776266578361013370705618515847892359805635951359089787989629184258619868307312765272286688591629310415414280611143777649701021838160093999440159694527997101364832695189548691890366315848980079720511689655066317689902407447161907120964019724248099135451961108124894741582443545543912532924656910048796961
37 -2382407197016688710038318192390094124183054169266398506094368284106082990474717822205504916080042127299989514943323758982066009556150904584972294464297718680246168879024311594401661512286930668089232468710077888468588629949018367120820242915403994815957765260161621885569136080282151884527050709427092960794619545832532012947644349333466443645664578660710754296619675287171390337236553572422071202718136422571007759059732388356364865731968978597862936207985112901829670879615120029189958035640880125649322264885822041975301213363921035174305595099772239038378513238
38 38533947344536152005851886778721211837501204538128224065672555673833491536768773101164324262402852208176484382679699050765633041233035477325209333275328603424889741058711380597589621870532412296886802125792240195493138151784683760822407811651021595850156905991692916364450980126793355176700799302444477318510920095767153806878789240654770739022542132597354358531094130058524170376987185235138343739673327201604897680786101510776272142955306096971317124836836293739392777004124282489922956549289594006894137351986176129347984815509169024530712584306359742613840661622249112447841422518263985134441
39 -1926261147886588941897504081469042878769568321454416796365822736242401361240818275574943326853696622748149552766357134822223126754847304854422070817186542485960505170351350154688745140768979412238823847782082989209811835205034407400738743476540934645484689782190702034728976382397683221974067558170225000818366599345843283829935766934804003057521808787632160684566900957134530872549374746545100934500417523740362442560295407532264795472197038174966788645654409339056418653934823727262277099177402613955146610614841827898075789307210475602379362932382421429036318637224733478484441213453780219167493404427280288726118570685363598
40 875233900141855423504382882761721760043438260939541662372998159947788639951109907948500935900982395786501574538284164500601924579532937788398132394124937176781767127944093130806987297184371310095185838385401552400448225592072747194282421665598429021462510583433846314214827401918940073953244936782325273557971435963792576617690192413396457700105833115711705125265578370387846682482992348606689057086302265985197112101622394301590364476589582852341325242776764586195620275661184142593072941860307139214189935941330869946229757200439467291278896271023130682072713481752583393109226605868935640520038730793892027817919990405448637143922844984587211654122478416001
41 -1476650443909753556882549034357677392405251615176439197355918369140721554199062431119894478803330758218640686500846209241091185888816476687927788768450383259518847189001256659747651372292074488300964304758379294354725674164450733514212345806110383146097193339801005540075727469090354507204953492410506436005632405670579046734864877468120406272550819393842778566805069551959632982529086452294262261988691927205772276220570161767799865585998162795793817961085065223081834159380839897717288326746321735793815749809105047623757687508364922268025274182421211514992583368311986622574509279065205829295646765836423119610825482541325952629620780956641101630159218951819482732889451867500990666000012398
42 34238483620052869582884805844377330156281193535379436782897824670015306498054762211607118969902805582331051675233164779192199522012783123862368686465916826352353113816296290712821488007645851312556634187265022099466749127079410396779212319530989926714924097580386282008782742387903209963387005133427691783840932118378116382762474875939627551682135222537511738177459959725996572078692647666742245481522154793369070927560960098292977869082582898432293234683035441063007447366019091887292165548619720089597089476139071428706938226607882371545839823664100444619713317108174382947561827660404170722669076139169679843506102953149075724243839369954013124719557416344966006858280762192697491022471217531139667941047883955729139634097641
43 -314691771173432669132943551383798031259313799598843748946090285578629982729830354077004571022353146676614400411519682063879984328164513007405772742607328572090199405717390037746512339241018052075741522901581620636364569202992027482311525428903084546879788264290507773314100313565591810891480405749722311346462754574450477247234254825269659274691225547666927246105660295191930598903021611649500449073774591268804176605845082293190311577364005396608039295163746066399229875421317563572046352686932855327908182925672189099471318316642115091752623066040504254084082756526719121501871699025565348546332234511212294334586259549668134968247427380040693248811316834538952690541550121816781853799620832974564846406453474171644654524044716589610367200754301681832809259638
44 2946534125540070612658506680440043673166192468030850914916501491536997276458662691692000349444102034596952928312289027198953131343898763856326087483727926038565858095253991378772170027911953435440082143437301451947695658342095031163563061806770177326780636447334241059335652765037914513885925117601070055129261033173839109885902879810688340592923604942642429817655233327728275260895514670111883099227350834723638434194431346688744247362879467581068984370444722438040046010372153237040083769212149138662102517934432015951681718504486237642888099228103200002579363046606766493557806540997874550686464361513895510116743586687621270706978454142446474128788773211536859174648431880737472744323946644033429248641908709055499399999211152394288589570463451714020416446257045831306046539472065532114204323361
45 9686725243502425190532536697734552646165845131000611909330812473863538687503231959065494093531308746213149453265440111871522431583426192312291595472969679236801433383175927648656116599664611745182572912359716578477677317291784789389388703229924063593885700411700100553374805650164916578157361061631683183804135139094531459650733352841491026767377524938908138649495161130122287265687422054043433324737658904971079376098812072461980417641007904336263089235078926378128937131881527268109538845191536518325922983181689229192822105896242789989927607844074236166526739212462978251782004492857265721961555684741911327003442306276899988789147475981746720443363000232859863719510840821458609375679287104206932258062516542990143780867823194402621002767823323910961703272087613925024753395855319008383942245303395951146563831051792411742802290682
46 585142061844823934047605801557853576953763913744753574647108463432221858433488781622109209107323285292978288244285971858989145905758969000737320812818450112580448863603509962343185989549676698106583786234187820914035129347616716556023262301205596794019849676157621931350072690531831476604593924186311376818019696343904824940762623582766022182900474689788774710629899181337801317549172199437377823411003228265710230199635065945539120494043531703784921533275470168496836770092475678658304956880880228167196837830970848908446206361993828539476820159530155204173236835667648314915894221444561684442437438921976255925457126034070143918236296406108209169753813165833166517772686641400260301181159109741144269197205186287121157246597663403972884011057840472595095077208900148556832001816122884246622402829870686829934186044939300668364119355171559252896786914296239575018366165161
47 115973893045978280335594003389198680279664464878170573448838637222268359404888929309925117974677068692263001966219557500916223731884687567085669928119427391990745028770620040059443339355393598945419140646147340934697935357220646962688900841425076995835097637180755807667420028582617853995698669061779881989292265959003685402929136166990231359099914165159157438744164784158331391845877816996050097760303445740720739098533160651981505271684753595023975062555405092536005662459199453556302039200573463198063341135423779264131921341464220997938645126394929430395548648661779783610053659487528662792777782723163133763558208025210449229772954692359728460542793471282786069998819872528297861695761571305691920147772941039247455397844422786928891609261445664005001752427524634951429222913944152424934016679261879108345079673178826304878848566602890863421288412645602533770178112884169778568799568405523352488008887830562
48 207364430083289887306917248265176096518857981645462902868504798091754202260825583409895319188959462224847241752421626616161014877081435692849550193568633125665218149739525971640532334126691439163268851475907330790423611818390279300970707752287358942865876973376416469872280909079124665236320464139770291310201031642325408470721770267276253966505707135540099621647613354081934352911374127888639261077350989546158309363721959849792305514886953186022569732775857920051066563004090503605311935911100676458947187615329444701352956338573403802250756630773471486838493527994952130506437946300399125284844254413703199511309112933692340207491327621738540087619615083094972358297721192466233971637302656412523830838006230481887378890733258867510300963866643548479762304024122921630162372461667746643087564321981902980377028464770617242777938822749701936328198597103934224252113495873023654064678697677964175011710840299369622725954114597052926897871242374423041
49 1330057512931025450531055285693756916572248005164424397556822321538025897955426519130251123709619959709828167537911378968919166083279546077093184970119503135469694238042105398857391791187162378214566230006425648306643598861362141372319963876672775428281928231153844605431417651885544995591305336250194444960837400743497730007545910149121768090272124858086833098057242116349866322586897731657463990585172015750752712536300124771453242504255285782104984564528971112048821991646403930319812967015437371695413714669306809552772095087896057081043063724153449178307871266381413719797703430304677068690548864631404364317782834021786780769758078724021874790732294336189467492102563653458900482949900629687131892554727874319018624718136756694713488489582674852787651790608859880841585389371727494968797756595811044557293437656577411867493259737649050847632184708031300056205301052799889440913734753286569221020101146938267494806606248019202690991855382489519616836273897379320652784103341407940268002