0 1
1 -99
2 -99
3 1960101
4 7840701
5 -155226277899
6 -1319555674899
7 26121225430931301
8 381134689417943901
9 -7543761920163143670699
10 -168204228721945992219699
11 3328727258163288077733522501
12 105275468198635009784054647101
13 -2082995901608068569047078256503499
14 -88696578834912787328343185316284499
15 1754592012868956615530907166108548433701
16 96789959478600860969632354735265667350301
17 -1914237131611949963659429886541523103193976299
18 -132802125981477000492705482951765486653634269299
19 2625757994426501121836144172772835333863650014864901
20 223767495777872734356099007834923762404732438406453501
21 -4423020883369702492731434124026908635269210955092183289099
22 -454238844710562416349192245011260005380410003495699848574099
23 8975665158189299336136592259085557904903580884349007819880016101
24 1093367953107851467536471302940471121165384763618817203112038356701
25 -21597184817495883647471480252897708029592771242758751569343582619641899
26 -3079132219870655620493230204229181395578714038624907833494937736797598899
27 60798883793883634978684584891865201049854198533303531174787540790267219087301
28 10030055078340136748425903121616513322962996183142628780961474312707701385459901
29 -197968030396630877264798676667166911281738395619116589347445966676365038244186234699
30 -37419612031505089003663520683621894824821124345224838795662410927744908537667495743699
31 738250065207897725209590905172551207993933378223373006583480420311850376901800927955278501
32 158514966995024238937312059243671784446865394608267076199949638439006225699368191905366163101
33 -3125898908270872223819938129358324952158354622342381526875976906255952838665523861406568774267499
34 -756690658413860589200084120414593177444879459585713364602327644711205811708500110368985152973408499
35 14914593320581453185331391393139668195782588866011392221809269195265822920494109445860225987697179789701
36 4043130810866670938693305860552477717553616756738237170595834535606868765550173948093618904509379634866301
37 -79650251142980314398377483790619847271393636346433632260563342374823997745234527893865809713317163373202940299
38 -24035615542345853137225949693480084695861481419395656749107144556341136370453271009370480557374611592465716993299
39 473248033124763479085615155553398346443642606078340064721115260197948672177914890328740547258743878535754930271820901
40 158118397569784782486037425599280068175271949304208196121698520864046733183824502783090467448905173694090467826821969501
41 -3111487473818481604764319103540194190148945255906935275787753995462816966136324818276611311148675008936637514856666739453099
42 -1145453625803009690017333121836955051712973781029642920694609289861100422244372474136629334854007250241165973748595632708898099
43 22526986062723232369979149410858980545366872321906832209291468571762486729726454469967935325270932147263546935543362229764818572101
44 9097333454448535879434686353066982660337064818714608328012371876813531739852066695180691507605174128330616160813223608618088373872701
45 -178799966104772792915416492754177106684882806368858832421202210273396321154169171424263789631373960000541365365011882888631109115419005899
46 -78892417526694352193986320383188304241760563070642296257747511260264924805286023093412134737652367912435502499889008961087170898932067522899
47 1549544681264471128107903685227304517674763786034933394151422418365201993462935512577372419943469969186110275069473188732025004095838535335243301
48 744272701059850741130240546984940402280067783322114764598112573375573830653360283278817178860419348439550550340491051163777988953235272381992975901
49 -14608452008906459489236422602634105692435463758438880811757663312527266925418402008466497382062190375174858854087679236009323544926197515649215164798699
50 -7612474009722397303686035301488604245845086719291705001079156062409733053813800599207960073993685072056958884576279044475830727197103276972412567287267699
51 149310006365370965839584581341538985474271029889994580084978635566718914922487618297464700612037121916933036535324227040769803010998894768605294244032785034501
52 84149711365482404320654151662964045237038718538284238599364213197609089981069627148161043285417425402233681135732039197948974238866178140912689586574788677679101
53 -1649279961593481027618866560775756641820849387984107357169399243665730594701706658997180291416633277054850649547032926452956073217571687629186058316279940365708031499
54 -1002422287500366286413785990526362132797673526277558557869256000535414385356772322100966335334959652294703202010688320801331558920009794063550150898563613441503078532499
55 19631738779341362676609733689886415139589804019025722815234140916808262396191338376543559346486601292795400593352767764887370294581750938348502656827644099793166040899145701
56 12833622713000185441831562917885557769071216468823558372558764132226366372524364432707715598116395394010694189155179351459626182716742779716272847632519844977888990453362382301
57 -251137300874019400554412035640788687610775387323718632338873268488768508566946893817879964951887113624540290755883039395085343689682406021225899162583945117271402784057317307904299
58 -176140399819952749367679291371416925264483351534106561543375663167200039439295352348587437325260861108276659917690500445384296637262508146111338829953974212968445007899906006807717299
59 3443994070802676691761439381269466146201167500554661159291174284627791731986681620243435591250144873587103608224604985767903137415375978836590200445036851711919560396583798530461296776901
60 2585614647943410746974308654769899894453286114776875482115509714450003330700924247788631642593950050003271285350660023356844833669559454846940271340430772779798700060901857163705723157485501
61 -50512189944118009763797142261311705332158393744414620341954600979769040700223117550984006339332710693459462247006422854340191579438894426351055970336993665318697917901429623988325615942271617099
62 -40505481858519880377381516578916816051009750859127172701537934767338883889462455590614666186537339559333028944100095369725168354991304316949724509616184869176956938739337879943215526607399537222099
63 790610643392761962618887602630906061517999470247445499466356343647896114412391485396363168865815962491686316464645250530241459425179348208694701395589587792853670133438821109241288244725574419405128101
64 675801145237805666217109843852426198302698384258605364232725744385166493745925598986130096734205316166747880100087202287466994564548041430871851194787769866077765852989399054379602744820031355607189388701
65 -13178672382377739427510651866042679956511155427916544451768088901469046364849119651193167535974856633136233832841872299240180333343345000586469748933779073042398692763940724155570485082175088926601963274369899
66 -11985149993955748143045988019884927065197855461067383077103032593461914112712765351188936725403572409604329107504953305380456523436317078115443414075712347067772963750374235049223629844079176212204031880665446899
67 233500319242007230799989405894626639032129069491090910369285271566629561514635049162739264679963345374266323498409670683449633712719689805205521164862090311422170589588811428644612107880741532244437158504023179399301
68 225528435833843821864306787111359959551329676768732925416297892465848436653916677013998096878393817633835297423708714322597078536753367554419919857149827941256161905843722664952772335456538748882243481236873502040491901
69 -4389589549659272347319647914077912777602383387345018007033680967106257143388600517331152966267336589174738205310903518511904688216742076957211925847979626725572484024634643222115569277926989987155478039290117555150479362699
70 -4495226123017365778509376381708229341644555937434833495730173557283064739240807186688095112161868436613774716581191243802539010915792410875136648250470350952664028945317500224798417903566705458694714949651025574287050166791699
71 87405755681301700657348921851276307612713700855829021301374037504097500566294691458340622812229685659359236039199820489848685423332193786187115414117555930913958836797348533043592432028618355445065388919068180375031105926622790501
72 94753390248227619407680018748163978562982608059074987141898168456599029267815172610273686762359972225627210826801236005411452615950609196401024426107119869703993361078949843545911352169535384677396460895660885882673073787086789195101
73 -1840502288595935842424180111512344631112821998622470563414347297194647170833400982194867560410243724927452043451793458427056997010752905479171222724391083212919245860561032063026717774121115343561985105291288800454807629054355579457795499
74 -2108966143846315025002936721234168332253603475925527474135843972529096144264086499133963560560555916120803680221946962341024401485793867376420820109046403068661871815044077471213281844458287541754318920427474931762130230388965505912431656499
75 40921496216433253045345153778715214023507866442581385407974159490916920504082215028728569848323377768728444425151554749418254478542547693535878019008698957553498940407901197706730560135438871105998302401088658790153785144953471880721530106501701
76 49493685814362501150967763891256521591876754324798745399628627686573018718522136233162369204939215318584057991599321394789252400654192999744079340697881257753041228287438560416295703838572932610475603911864026208005296223794110270735299651649898301
77 -959310302729932197839149788498458219410491944260406301096505895190889025935303961579405601458813655418320757550791162805765552929034390423599155641893018689393234956594625572499562760752706747267199886769211096975227995422682459514417550155821908868299
78 -1223041979500188575962369488340552335010248066823278032077803749472852815267907780286831719552815786316879447062970117712686525103383882079051413520043112285018403839960819369775945398305740250911112514401850025221254908652752579502766445551687705706441299
79 23679098049800654814266875194966058921880350776687160804466469000664648172359428919348106988600826859815151792572579876762160853465092401745204310786070837081517120349620790183171183252492293628352072589731000977729162276020125941470905952386908691529489732901
80 31781928034805042427977650438582476250545079480064938008076138685519817587885241808434583911995287419144885467396889123151214152650826924357939860509006320502341985572274866522826759177169565121418064764777560344554482619606074541490168241931142068573884213001501
81 -614618344657277274320734513921865959918854052744195814688907595724871023564252742387112342653743417228793495966920316029718278743683037481006355321432840267172374336893282978209392821982605573606927557411520016682360984582353056596810767186781891598826655421179781099
82 -867421231685133300947957065655019662106380258464899423252186345553393543851105190019945414750975829823388698072210078692794074013846906293645215598143832576885928137549096365032013650119574262136650230536384903529746901861201330314249899048935279111445715769861133546099
83 16754974045548099519063812975636610127535875902548329823922264788282376925243497375157055515548536038104876624434221748126955861140280857078553740066065016488576303028920972780376724057391853598205223511452195631765956787107769781246902738060386024525419480271176606039684101
84 24835912005243661046639240066320078291544204952759399923217550685488057686837728553781463142604278649138993647152667894918343893918294683685414875645462639390813351953001947430592446953843870523302580192117398158703589460105240837933789570423508816259972894873903191297284904701
85 -479147404534933516998578412019961624436709470592864233832852968735822009543480413303250633865977382638015735976328722030764637497454371074070898892570995950674882795786620142496041959766557197892002197063024442777760705955504681861007368529337968693758964670971349588089684585733899
86 -745149911061978164986863363448872011104488673059857171360741424566786256174534762049362703005896336383147130116905476334054726168144459409482766101833381897783726453343010025199389660505394107987797500443683370855470416554550794740546429680807935449618285900106409100933676755391370899
87 14358028696332695067730194072988353759984266499425670469679202953376659772500447014330179591996887876743066213220876608659274672792071104980238422510014568146328528446236326990887226867765241160856127856773360938387031763350141161498772107915680659005106616013481222047995437285329151555301
88 23402171147348360352255759535335182250672771091190996455461773772357577278892767898907370929432590825859351367056677275945589764657240820804215709950579074775456925842792785527046209386112655597545793756579940488215567537235832485165809831330853126132583314762449369134835833426651042328007901
89 -450356259068865275431755821733869972110866061772697850225787062533432056856195062087775174107127713613866498907561869787262068393672594981239803944530827596070865470630110272146992455034434312742877433339795635768223703803849228352917888536979412054630244025008262032619225675560210291704529926699
90 -768553045227186628586421318180784177467464282446826519301847669495193672900005906789733632061385968014055189397681690495547162508000490172625040035960591980577100461513718683810135214784529126335404295177534704674418947829487191328401801100991981619327461053858456738234079776040333956344680934315699
91 14770985562346555249893254003464348670191526520141099312962819980223940472779131812725027944773212969589086093770365150847676246073198852881085428495803885438484650572894383934012392289592233144546069636371833298061969691208372207429982687397859777118278385345035883964886670818360077137134340823868546501
92 26367708588646980783125220803980093357690045589502313448338081809041918614655702591444383706323858907882643144766858019856171210245143925884716427301260350620668343579512483903164883563562543963648075408395727274594695822660250009048819011491067782152733070923706257738973846219216354438828277892812500711101
93 -506092854912226916667497463241850320103012544092209703520873791224316022053517522682733361942637206613484661825126894670038891382437860712011466211711718260900862468905535015405218431545417654894126714357037825028519145731279395175997938721848223482018476786721394818446374983797014820082364675398192600423559499
94 -944159969337810969730266288358617071849152654041270711811356048682955927977785325829155860084979923378869879098204060401306167984576414459134541984463250665459051445723326009262403684317604502054063802371166526914530306047826341836873966201714720659425809217656834172589023278789941311419865441622911294617832780499
95 18097231099786373861056733506248300229351822254145345702079155365132426130405764814642867850736196442044885181529422166878981283901426515790162291966653870539693785405208376020307358648217566124137295351440154754327185872810591995763501014600307224942694704716207233701922970800745351834547849927905516372861435201857701
96 35253662876149247067063404023882969810691894765389776872596548613424160372077965782143972837839086002400199042176482444565055127317494144451793905267526799255105478850540116370498700009149483074282287502065517809439161648413436065348828236068132453064101203004332129703934963693749723255662113463887919318213715899297414301
97 -674785901082069300349745522269951225622597586825721347130553888054862701626449194677731940739091190646729253473723362913482370941504031356183168449458281430475894817538533663010954842224806706526279823319641456847766717697562961252508407236509166996729833911028868941857207233856856127163069525167542024773668683078253405832299
98 -1371434820254428708889394541507746801183742607196750251010180153887974064191500246675085423659253401854356122773093349579302028764211259995939194004221916658533588101159383607652315631650881167572310421327938945158600381938914972198411958173031512095068336287303906820088384482631809530465137464681987400934380690882670951213165299
99 26213108357677181998704683544475271243116868261058248959443601907191808150648459207895492444913691742817448352770978707159492790593056243030488560383702468679754555304229348431468867944102887690151986690681570994442177158400118677119280158292498176204944185004329682893324968551072892666110831355622324416630779714116947505501250688901
100 55539268189786814599836208784473778645179252533709495245819020020689492086959919085245214333946199379912919064258567553509176419684343583504344941104882501066357525860431643486575908768710403105974553107566306186617235941102759008228045082933941917375693951493192921289781205208594125540693082781892440786545641672895670560396226788517501