; This file was generated by tools/generate-modpow-tests.py

modpow 1380167194925502624562918625332033329201340205025102037796963266546403466683 43187775536497761838602217139269872795469472629615329267056204436157181927004 84704352459471215801197405550957266388079405973940481569060522413255398520002 => 56613854429117121392432633463569166903610295857706477212473809013816818091865 | 44477
modpow 63237234745769045037491568973096831260776671212598351065883915479916127034530 27935752826906670494048164600901710071754713092230940968155026099607790381539 26013851167196564452832205642553406644477293364254918869489188947702507474948 => 9716579725491271373908551938435070704814121613075813387204218778996885137400 | 43150
modpow 104097548222824315130065745761953264838025133505355675475184669674950678271019 78848564920715543463126470735603678987138219996576387411943735344738392196762 65710867580403525875429988026222139705083036431759620887457247354061442542243 => 1474986000148552775438766476428959515231096357287196401242662726712809074534 | 44710
modpow 92027137136105334313818169075466555156737000922160700231020196639851041029650 19881111216343532618634697093185291586769814232017901076346605163042890212100 85587063151193378036310482246216970588690484489496045721799144616776419165631 => 70915040788977393898902839687965844460022483236234078197479923023340298277373 | 44525
modpow 55980133043412985443192132476510688715720365293199338694283452260827271386863 23948484297195310372519268045741742602495726148548563514143528295780626381579 37871757931037010615842281098998493155919739816375598133364041439298924393444 => 25579956637461692085416018714441013125122514802154920220963839658297308804535 | 43112
modpow 72279402813738989603973159026208800985853814128198085391594206029480323275567 102428512300270761924123071395720318029345754860627578084591975368979750089109 52937439782886358560572705093380606925957079783324108027119201998863829685642 => 43694554230958616773001140999160664334350707842361182864594763656773013523825 | 43345
modpow 105810388569811193459129833561301348374069911862092604461561344714856698045388 28217711051604066085115290085973274457800331671294102463508406645265700464114 28520583772492658279998433691807985068801711804386815744271481761000165965936 => 14727685950300053772795667139603037628244532714899291026231023199522179311904 | 43150
modpow 114415507993171428226899008681754405111105515491523453913795304013396050600742 42300661387714616680011135566580828989019202729156634017339536759182943320074 78179562340373655342336750326968378065320799654365586488053388684310267369590 => 42980462627181915620828971871786840494824901482124875342474913438988820564074 | 44515
modpow 114286572285192979105014485548619030635739994924726463679737493016771174124708 35981568538970534056954310665480069955227940697688245713659431397373272281444 57828853425554741202037030232811991930056605762611485912079625585180953987581 => 20114144125523547941188895306232489640472511057912501398958339188720743363726 | 43150
modpow 24302497163452338646629714497700005603256338004179377025591906735131666754293 91531468170351522745440511881057123479366869731906766285591289645054808832415 85267333270122113403855787513429249918798204785238906307450761269698261102129 => 24763769353571170800746749790098505883231072139340898417431051803083911903865 | 44672
modpow 104320259359868413532087222051796814538000598863890476118866422732514091641936 4796788117990827765356896914865615065137593280461692706170886693300806308324 12271915385469650301268392728639504102364946886186191809032859938395347724447 => 8969328070650175908232699656998529414163798281977987849271135821804158788444 | 43150
modpow 12871500352303539261657890636324538961353301557855155126308103034120025429685 92289441840017595556611042543401451297524474021963271159023104814420219955182 20420254035599058432661686847017774850324436135308693255968442070322374384127 => 14299474033455119180772205785676016077649511939718843832270001563777485429732 | 43307
modpow 10826742838975553515462255386652067777345485776564003679332062337385986068274 89004407671553144553868411079327924922732587436676836572855322695058754034813 45857540979540790871766111956994530854679579211106875606556440616961601034822 => 28600147492261709148678855140615566523918183957873672870533825020732430954902 | 43307
modpow 4018642442784497937740968775447834899240082730828824894065662878840393960487 54522232925918346412273588985302445844641438658741248376280644166214444546191 38580951857304580129788346300080267728975435521866067460899124005830533419028 => 6521864423565971127066936447082188848043999650594821395192641287914461422855 | 43112
modpow 89047842261087921448548137225336937891506942990740575964079089355971702497909 29130378443455459220592368197198687304386209024171987050108081906599211609916 1094504831640775433260892341105634891215390995687061334187346530552557915760 => 290682241593417579421268924539651006505004674820271856656016920400325776961 | 43150
modpow 62595867920033051621116638859387386437691773890710048764414036808304389002576 37169893471860921058299520302610730223814323072595676505388823885574801650888 3884400647812379037841963276029426154389555058941394167040156251392097574312 => 886014160970406024689488358099774674544643681614513118290300086170264365496 | 43150
modpow 17576372773875294519460900141470556426977616239359620577344727786486808105512 1632232283416130381499265427721423286434378992681153063809303462092924471788 29884581810889685712646396061797282893586856360953217802331409526822964652906 => 2106765123751758100449796905245564909662833531360493896735681754342918784970 | 43112
modpow 79782057407488685064642475208837125427417283420243506526432143768875300022546 87206064026475649906340361345174145413818894101034377776665702770326471369797 9690373368043602041517126865194850003345812779281203372549555314937643642601 => 7432190350599575132790533658259053035082806623083304472740346020788133119671 | 43345
modpow 106957411863536348216354916176757973796430343605442712076437429401910068861656 51999935511916490595931968369826073281882634018267848389086955182044227806698 9045347925678257204660045267301419591681489872782697940733156688970957984106 => 7555296384685274910643848679863965587111440675892843680808182457685970157740 | 43150
modpow 6695717476989797091729117605129118479330417676889401636717408599257104665603 53317362291319856527673401882194437130086458587543578864915068202726388922321 97545913193212658975064847315547062776857939422392288897594984617327301435513 => 83586026856121694171905953132482949941776975835967518505602907528183947147093 | 44487
modpow 31425978213132445378062964269743135439759028440879820713477291183017996485680 26938779511817595311175461626357869460331334934410149058170760951408128615045 6478716113222301737037130003464347719759323713972494187192859332708614275543 => 3848143939300859767121896611641475740862127299416763076880927651613950508036 | 43112
modpow 35776162088806195335103784443723744393820741168168895992429734266017104975212 110445105897422953165954716088874563343463066729638979983403932336256835502006 77472088417796088895636224335578890675571533421484162940575012809171695606240 => 65730991319197215804603410253849745732750566727569821162158123949061460605984 | 44682
modpow 40066062674630926514540469537082125527478544931011630236868456589017803545692 35737363939703275664666337542035359910313712673292622345154395187942280286437 4913356944293737053508984996975161714627230472588678835594300172318383690631 => 3867429452233277677343198081435998736847222565237146790258310262613869895338 | 43112
modpow 25893084352151744676101770981015309656161319100056839962617424545943208844964 59831563737527334667288856848888068253810549866986817169191389423755111831317 87884677656180507539632597025475788115770402912757401540322360479329759844482 => 70312115824791599645223733845103201432668463374501212591686632017447778435296 | 44682
modpow 114524997322749477869139243818232122169526219143445874478325466713224093197787 106835208313272447063411980760382178885443517941334876155139208714533200892443 20586213090623801361396603462834616888595479615241949839274523984961423647401 => 16275173793401896417677779100483632205600814186028097226955209549804672899465 | 43345
modpow 7904272094098329219117708890610257148668691761552989119206276240628163759262 114970962371206464066223439546522763300707442725682763843893617954833841908429 4234238912985448278422606422918067889178291895391508207312696829801287955777 => 4051707281324017535037902279675275050453129218541297970265880264601037193133 | 43307
modpow 42829650708688729256788867921757589999387699923851788873584283376920937442085 79851498453115517121753487930457054796303330559718978969141857886370855795726 106800143727751965438786223303997149524394713094721053853030228975574924991760 => 46554490210938391805676828268591095192051921075064319436096589945277183843225 | 44672
modpow 43877995494384770286603370216690668469413517858372139307940810631251130574432 53922424430464187159067927292687563567927142860165786083460359102089080895927 99023142757896026521518401183342590307223078246174960746564746006584970602238 => 64484797431071844559524833920720158205083136785939612674418316198093592683398 | 44487
modpow 94318628282206072192162141770368968759894434479949823249149771126783586781515 2951204370991123634221189693018651531138356854852221376307452540879220905227 86800201191328729041386137923642105003942010126826990944361905502938329543398 => 70912245199132343466567447152882844551483472934925701620865577045280556052507 | 44525
modpow 62181535899339276781838352547341835124743821728940493765069059928224422631904 78355404261982778714964253853591548809510628350771006920986932284939591824767 37084276329180052558869211448501832219486745223838338597049474703368176726681 => 17958730170147522885351292991403421466806140031684813512779440354066918946920 | 43345
modpow 27845795319991407763703973129016709207885499469491522047389811748479490170773 2509869690441037190043982594054939479063210751537403955496942926229321296949 1216155306164716523503367978056051755154435664655715473340148112993494764176 => 382276706323723256483194070027043795378915888659608394379998498187354666757 | 43112
modpow 40195670305182485855225219126775925134013384083118063928856693633583035384767 88560313059721325604169464791650340508882034035489851462244433794915348621988 37221018447359289901090012352165872292451243916563829715200364691282124231839 => 16916323321194017787432448292091597036315959681207099046390468578651151448174 | 43307
modpow 66759496323019832542218494592931571832754507119386193499656866743534710495263 42393167050647424801412148445030876678547084185352059694256175527800088088664 15052195774458787462853707734075709849812266664623372691100348707121632763671 => 9055293315227304496268200750823301339792923322235450814825620793889574786261 | 43150
modpow 89419394112074650067536591681906620781263557892826455265388479018598150033671 68861450195219249792648703879727525078589768934024796440200008778130470291259 3299205248155701649358923493037291204870015938296166065719227723541436036607 => 1527121468947663597916790003681023274953247828900589375118766579618528956671 | 43345
modpow 64550315433676340988904798479689669511816333939568895827038188511749482326661 63001408671883763340448226201991984212992489093334359450543431953031822146599 7537173682591287908970426670726486925631180399001898703887872670286353576013 => 2856755153342525666301450342480976684724283531783263995462148548786822869070 | 43345
modpow 98821619389584729341656460233823514725666604968841840860633597442921136530895 45672760298969915997432074667562996467020364900044499188908200891692737222907 68726671260272602884938185813942166480580201142980336989272425950814087918394 => 15542615311971145808554235108095281189832187445657655788119434908507311364911 | 44515
modpow 11192075122751618942986581908727283868904068795497088676091688830624421965495 11335245417108676208143204720257243160511942500690089484303190741987059314519 25049517443125201943192686138295534754125579285649372030687306699317716067139 => 4074725564061998978118972666704348991983338295094339545967590981700181728061 | 43112
modpow 93555030466015978857199837971022806052194536327610740760030425172833379837830 49095762286698973398771518525894928574821025799216504731191131026972090858183 94926503541062196195977970492131293333404212271560991968558699896738308350934 => 39547977351377528390987982212264938397624596653913983958900225413352135849118 | 44515
modpow 86203139287324910956329652410927760726967133691980794548822992346787626527418 696961212272996061423239532813867846793929063221425616262908785956545046025 90331911647478161215113464494607017628688127499405216982853266003615703008891 => 27947111625851487398241566656776658782241587811097323718250987087678014869654 | 44515
modpow 34123059615725267244917202803009193961858890037821875351298061291201526526963 52867013130553253671078401720830458155671069866707562193244290752317316471260 90250308615184873764269453414519573007766960236827614372884115392188732568461 => 44112746116483404598926077018178552766042867811882291229792109595500916385220 | 44477
% 54630852760214432035299819089615429708907363859946820600315302441296941217563 70655294875469077167628804546472171875 => 29652604148577235631032915018037858188 | 1340
% 26946042020321317046780445683881192379720729462057339682954789609162229015614 170194206313368357212009514943729919531 => 155899756763375629389586074036299317956 | 1344
% 70362362806713021219323635822270587255589447464493841204141710269325581944703 238060550019756090657222388588195190792 => 73937055937456638814982271032074514591 | 1348
% 62341925713628261248287469556262640046612407375751531140158568279233342205242 299851334382703564443055615479296334703 => 208781632585666928229098694949999159101 | 1358
% 37132855639972568527881968214038109663107398613126182445302183210978167973912 87008046058032729368292817417399218167 => 70288473706651540697146365130512512925 | 1340
% 102911760549845485923884365034763217554125978305772734097464875985171653760442 103704771772981410143093919844425039076 => 44456956875237843126677975516657607842 | 1344
% 35863736704380299312974697253930696689319820636616926533973411080718620556793 89391992669342170540533992447611321472 => 1313036795250273431456772267725010041 | 1340
% 115410244115154297207851561762777120123806746447118859312351198866506660560330 185886666930479962577673376747935011284 => 138627138013479237956841078717679878354 | 1348
% 110826158388359149670797692029474771292796454742727790912045125588505705401629 71374204047049683266132098702735505138 => 23958480306563664146409319286758876829 | 1344
% 18684333177816463740545312286276098671159719470873067720748791659757922792981 283171885593975253188976361211529931834 => 268097463645850186398758321954762808361 | 1354
% 104938762854617649356077714607252022358680185894217488031071509387214819940956 144847593283068190293719578282917897921 => 31171902760099090996296850294282248374 | 1344
% 29754581614343146092494061186981554007805083029970311032461339610671085081152 82100180705398894379248865169613868721 => 79697943260476883378296605190713467790 | 1340
% 96897087791208536403557775700604322082086957223312613617201814156805368119984 64639631217437783001096420289805671143 => 3378732039607432560057591510227157745 | 1344
% 114988373372157553636265043904392016981190051849985335055095880353835634286845 10968474080335557880531383658323030737 => 4210170302775772927115201357500809789 | 1344
% 25364277963535607675677273401581413272932744981108884964694468220029595413374 309538530818088257825984190212355004373 => 305664372837400268184907364917535367394 | 1354
% 47984070273235321051244947327205844303866799333181478481156182362926727317926 33692427733972617795778782844306562179 => 7058454375081010028334340427435583130 | 1340
% 29828694032907681259547499628583839740972754421690919394705060677298760214352 158293426594434215025063256056644265796 => 92923138901572417578342941554890609500 | 1340
% 92242030047951818155761524651224813503023172846021910707644925755172867374533 175586279052231233758132516678084348123 => 95159975135362726725767766256302451888 | 1348
% 58444269653638914656580769209346599278098487744541490766473781475358974838228 222525528801595992585566372251243398489 => 165570162602956809769745000784452224615 | 1348
% 47451617087756653867991696325244355643901898614969856150422387234197540441459 59426281203644832334599748249479931335 => 43152592734087056794558418549517745464 | 1340
% 26598071800573403330307886398269083758431088211689771023372438561878536346728 35116786169683670963648894316574462010 => 30595236622072498359706917105052043618 | 1340
% 86337830541665031618309634170648601996917234956555089438254354625482333006924 135912744719066930437719319409468045946 => 91303786065071040306846681097241955762 | 1344
% 24698179941519780587289573765928980261444182416399275743841849228635958328139 308937113248406259054809334922839717675 => 54690370121973323964547532258616243989 | 1344
% 70766666339234093013947844342829893400652692189388656136887586070667786081037 210505706309144166156923508687281960170 => 137994163848173151276711148242109565267 | 1348
% 35186620736019144396564930197050819439591033694653857030426832448755780988208 120087618508239384807059424954966644954 => 76811942099690748787681564494155029000 | 1340
% 10214809282310703769448992948092339951317775289718935268304594748933942103813 90099958741644655582963659988842831449 => 72482441227759229353542872573809188091 | 1340
% 89524042538336622803377682585832579300481949612941592289325414331049665134933 283527821321554415710976701181044591694 => 241392011788765104360751013881163465463 | 1358
% 101064142885601063296932331857061748622928968461978082756219775041977287565684 146077144439773215294439892665077350481 => 5265655937301846938204811737145900095 | 1344
% 22001171676677856639955819608272337698304662497191739054988150321208760802893 57490948886459357434008669647792828421 => 11988085837634373015195011442412275283 | 1340
% 17921471085589008311184986123464689572944403716478826569057639297358044898234 52909208455401095188997771122601704866 => 30276583591041294026966721185405362008 | 1340
% 13084621065493863811331618640530636770750034047690468011126017908583655519575 92612007623290531159278891751607828537 => 19543150945229226112773632948241945991 | 1340
% 86895115363902182523579111668534273318272758725155672132703398385482734829223 81229977465100980914418069026672312094 => 32817813939730966332774155336576448797 | 1344
% 112300106653370069587024782133584175562586823518751798606229484497262722013664 194509604140570532984756974012632311551 => 133528984571683656271394863139465168281 | 1348
% 104872314931404902332703543150245823201566648836072437814298935033557101769676 271071170290003373183878989774864579706 => 156487208605975861679866935921781286200 | 1348
% 90075555836256213666284688622001942934262660786486684446313097611160095287320 45291317379740091069523957435477397411 => 10052240545542047954334432988713429174 | 1344
% 63660033061785534427647450473301553207863549961465936372783310034990245388903 144106029868931190367125959345748003981 => 127015022406631636195748533991811534477 | 1344
% 54031972017064470573305710068011165128573049621550688055497280667591682439816 270756619093984415228733086101316957884 => 219815042366335664057480867050995831576 | 1354
% 68026192923118954278989028844872556571917362618204157967772773688337514235533 1300419549525316295447524342749683378 => 640620709484182855215091528094393619 | 1334
% 68901426716186475478951048292443303398164351974363678123122109677518925995233 240115621939669098667921546181085256842 => 101390597150733951412907204402661817861 | 1348
% 89090744864732704591975450483858808534247088318047378491896086383622621052145 274463292552187597678295824083998950184 => 116437714710899640937762735810464944433 | 1348