闪电五连鞭·一鞭
题目如下：
1bian.sage:
from Crypto.Util.number import *
n = 8870619487339789349033932217513908953609539651949986489986889710933094577873155191810742828503059670650154455297603719
e = 3
with open('flag.txt', 'rb') as f:
m = bytes_to_long(f.read())
assert n > m
Zn = Zmod(n)
P = PermutationGroupElement('(1,6)(2,3,5)(4,7)')
P = Matrix(Zn, P.matrix())
def encrypt(m):
C = (m * P) ^ e
return C.list()
------------------------------------------------------------------------------------------------------------
1bian.txt:
[0,
0,
0,
0,
0,
6940158573485767169443582872275118843545217792197971962103010557916847970940437712181778807436191892307187137338300231,
0,
0,
6940158573485767169443582872275118843545217792197971962103010557916847970940437712181778807436191892307187137338300231,
0,
0,
0,
0,
0,
0,
0,
6940158573485767169443582872275118843545217792197971962103010557916847970940437712181778807436191892307187137338300231,
0,
0,
0,
0,
0,
0,
0,
0,
0,
0,
6940158573485767169443582872275118843545217792197971962103010557916847970940437712181778807436191892307187137338300231,
0,
0,
0,
0,
6940158573485767169443582872275118843545217792197971962103010557916847970940437712181778807436191892307187137338300231,
0,
0,
6940158573485767169443582872275118843545217792197971962103010557916847970940437712181778807436191892307187137338300231,
0,
0,
0,
0,
0,
0,
0,
0,
0,
6940158573485767169443582872275118843545217792197971962103010557916847970940437712181778807436191892307187137338300231,
0,
0,
0]P是一个单位置换组矩阵，加密过程：简单的系数与矩阵相乘然后再三次方，同时发现n是可以分解的。脚本如下：
from Crypto.Util.number import *
p1 = 35200554341
p2 = 35592761021
p3 = 48105446183
p4 = 50240938337
p5 = 50769514811
p6 = 62183036099
p7 = 63345654131
p8 = 66104249843
p9 = 67515121673
p10 = 67704082961
p11 = 48479007809
n = 8870619487339789349033932217513908953609539651949986489986889710933094577873155191810742828503059670650154455297603719
e = 3
c = 6940158573485767169443582872275118843545217792197971962103010557916847970940437712181778807436191892307187137338300231
phin = (p1 - 1) * (p2 - 1) * (p3 - 1) * (p4 - 1) * (p5 - 1) * (p6 - 1) * (p7 - 1) * (p8 - 1) * (p9 - 1) * (p10 - 1) * (p11 - 1)
d = inverse(e, phin)
m = pow(c, d, n)
print(long_to_bytes(m))运行脚本可得flag。
闪电五连鞭·二鞭
题目如下：
2bian.sage:
from Crypto.Util.number import *
import random
random.seed(0x36D)
n = 3950848271664122675439855009329233027357977239695163232943132810210035583520735079984423511153607529820284200137188647
e = 3
with open('flag.txt', 'rb') as f:
m = bytes_to_long(f.read())
assert n > m
Zn = Zmod(n)
P = PermutationGroupElement('(1,14,25,8,23,15)(2,22,17)(3,18,13,33,11,30,26,27,10,6,16,31,28,21,29,36,7,9)(4,35,12,32,20,5,24)(19,34)')
P = Matrix(Zn, P.matrix())
A = Matrix(Zn, 36, 36, lambda x, y: random.randint(0, 0x36D))
B = A * P * A^-1
def encrypt(m):
C = (m * B) ^ e
return C.list()
------------------------------------------------------------------------------------------------------------
2bian.txt:
[266139750184072256867523233914663711299040516073239592856002179890534272023823522825949062175260062964182042569893693, 1014454330435704764678258312052912131362433788919934745294641103344788185308390831626730666207294210864442461092714250, 2018776395859061230547596163626290346950324779030553897768088929771118525486473539434838621792637904919720495736895105, 1669994382548938465551511793694221672260761566043682071962367895740887709441676614034851856042749357700445738247828921, 488077319949079483413192493012013296732753115354446402200748540906190905542835025624932881757274934940649500034648786, 2777690265825032473457089049866732072442783652417600477137380110713584284531803582488813321302225564262111623547492420, 3224221668928932919631428923348995735115738549914849767308064589846446033189323983140566338357316007877223060022838775, 2454014757386794543246126653712187598900118699010361508393352924406972477372525437868509404616739823998365502929763511, 1059512391564686368222391430236978163131163463530630798321127209841276831020460376470613793285506592832559804609403015, 847976555084865989228298995851047895513533039727166767073363211128998332685655259215280236790858088681038036263733473, 3809300401192489707273011133009887253083338253545167532884938031842748067589116809497821675198022212214430104705402901, 1632928120148935501571838023625310531506252081412563060056704032071518610252014289674391531620532273034487797861952635, 2410534634513059003982964244096573768702378652292573466494757163542828904274651419574499161553378524764323417879109871, 1061134243427068587658788372864595515024514710835946889792914046921652027457764626551978890426612163813378019198908918, 1282531316613330093333416663742749710258457317655090619066857038971281476788703121110557679234513467223053281537625789, 2588718462348450489057925575954557531196194974923140804935006954846973338317629022154955904091206932551825048011389341, 393368628509339386830797630476832190811354959747254311984201752525217080293056719110768802807429220256766229301419059, 1416832842521870254738420716857557674564681866357394340779753765030339171194510674755138061734610005168953763615971206, 2121498250931450129029842178435868975781757280193085916236340098222521208998909020203045411760595067386067305962138486, 1600120901177918711604268708446507845199815577430140279844324509452982118722029728740818866014408694223454240149177545, 3272772882093216243869039807390917589685438589561021959388417171057389106274548358922198588289879542417835728397153432, 1222786284211031166058605238432404541716998533148855084072871548332600659191512664898031658176588370045596468487280835, 633164927036212043917488910280759715385381079875803285194575722635155350923715003276313370409841927329893470523296622, 3814205230005032235754983932701055187216160539463294448248658860437375154019839440513367278205748439837679854646275296, 2459868682498610041891377953091846942600372794812647876210380627756135310220989497237947711581834668754606451900629409, 2064063921236606011128159941783180824673260890619996697820838130421118990596627081942344663314562998846397652578721666, 3586831403403745953475744654759904512618140294262255187814043517244016546956306643348861085358832159107521088243835809, 3034256633559682408449849389939049725930796482219726843452896818802408608506807641157670902521120915612987218263002821, 3211508074596370158781032221691802272285901170503059212636108744444445617814219156424412055237612110908110814577093130, 3703629612233994743465323822227741123249812016205676433302561811177968284056377090232672358974093104867327411325411367, 510081856267164849432442547681243708889045519583542322628488146825623437351358808567590720740752902728828015494113037, 3854929022944203700540133306778205304850920669920776773479540591919803058614997129841232719816470739736679300350520007, 2068226468259892621126704308692272650596163841246063884150815173342388241748167191784742995234933356077077810566047424, 397379108494044515407102514581387807567828050243986357571501239226642711641207697875093921646983140892475302870088535, 1172215512657189089226699807814854932931224839657937898707808015791807263797853877423067463453560702527775677641946147, 527115870332023389343813667054295356917185011566315740713796884789979822488602554337588847228561834351445439854418234, 576481168696806579309470400930956367838664178893539148803851618974814506397561989536095483852478595470399672186332859, 2852961264863247834896660402745971522793482387930643863135762189785555742501114579607290986071832625507951240355114638, 2520736152912663421038253094662087894182189749110754513097212946164693227859820817741203947641376758739818838542140078, 815861316554837601563490555986328295295942735633537199628353639946066601059681823852351099457954636181467078741285598, 3572375715877629095915653710518012725172552415908309393310086010258972831394130470762953495285972105761922548853884871, 1171651182956389356810265630687665190803602550423474965151327230297075044204839475624125006985181483135308357570014709, 529785556103395906946130204777892282637207126139305175945558395715794883733195416438519951463677472529885060990211020, 2290566630919776523110246700238879456777596763527822581580602418153444510852833923057750987179255640999054415317367741, 3875859913378376777902970481430146740771651274754957158766196903005541112463874862486157657544578400509546896274225741, 3818962058563543769249952401541757775339072836368647062867226556107539055321312638030200985569758230767274159976196318, 984002258353563258086428346633300626878744778936579495492497269428502309189078198292933139337370210465104476955468006, 2910245269304077247040399866952703161241124210700920762748299558224776769438151070268316780947538824677485177183894816, 754181989519064636255858709615012810231854667533839365529387149593655520307146290017076993643910978702350416176800492, 1404371973617460999800207213943406883535512647076675673901444845916162324699839845351372584880899866462671500878204540, 1734846221162711540508867101024545238052212183733856023086145591280222537517263197809131601415900365075269480516794150, 735685331129672257409842820781168461547314973513991105400033426852623097700378807600005498787416464589557061917033595, 217000766067835160913045535197740056543724477059273788436844187698138909258597060651768866751007777351360076787745817, 1801097459203304027746779704311243223754913670083928757680672777114280729662276940774316749203256260569371655261688347, 127031459083606637584273865574780251948626206988410550461975275753932465178290239680819647219873719422770405930949134, 2127756134333796321856600184600967336192242209300749905662805037376202903100604375032667465305554351460456658454081013, 1772669609534079790245007116418532849132601375578562068837874206465739014966817661877392708339977069138611752290213495, 1936737871998022973375895300743513047068020823307260482806365121039718647267078684687915490397449362370185801840620355, 3379221935763840171586843593937726888020293893590218757082372332167191237024513243910719560508287885697840281596524719, 997760302334647342629200756456915727418948570828361580130587577414560030515978311503355044687352474830283235387833345, 1246984904211792106764101870704969587703965569556894007970103758909089395106719365995088700358789159130990840154759716, 742879906871983829678699739221834106497334263530729814483512582490311016615461389932588591394180689295408321559610075, 2721581069258221242212216166594151119336458669376219061963173329925429422272759676712399699139943321664127569857767564, 2684068469845143205264874390289717918280487135526576546551433971036448610398175627739450993090812980800238301929207184, 3812785912663767261015216446408321247493693802080626803146381638647784974630453705109348015376000524930290653146447546, 702919450972191581750274365121275218798640436648598693903856004327306342692266515227988313478329310972874791923147323, 1194531192668706917195885764823395603944265580148673970613066827465773295755636072135713212795091876493915172177557576, 796269959347277612723123355674180823001231340734150393074889543918198224577621990902185550362653185155417828245440082, 883493240569684587165753391883168526935707446496892312055789971025086765590741049576246661928597996412922348891038479, 2327886815530785203761826333737244957412500143650264022933590632691300103383848856450245343825307709044570905075633999, 2079940854886866618511481534015121660341099482118154148189599737983068628172437836015279565615092506512411352289049602, 2773029393553619062665032716005605072060182005910816200963053256525687592371557377886782092512867420556945728168557749, 1447594107348768572635772506475247480812241109884361907450517055037627040050200316698362648944213784554788463344461766, 2940349241841585454044508451719211747152047936771433720488617380653062806490835266317810720683258983066414108566349397, 632998495294964636916855097814856846915441285480427606481353589096616099956970589297188969213532314292690320917932866, 1775244884936707483331916357190633347990050953364270046585480692187889728378858265159962314686812382574996698037726566, 3420198670759903221897641138666554125944363351149614900122329970517605437376975070416972349115390684920314518280791020, 3157095897974208591583232355222286226618496402111102345717556342241542083370171312850204117761808596944804684522280505, 2351776133142709825175735410536158071684945445126637304023259631922378685743646652566702440403755541519786534372376883, 2296250238559143006705863419836139988392589658556388275775450317867299720478999980133632413919085877460601230684068258, 832081020794692007327199909460941063584361112861810192828617670737405606825648350541150107720136371835363052795547053, 2037799581441234727188894476917283580824412161716447618202951923278679898305431784504878400230555774511708372212852190, 2463431719565547567649020454687598289156531887716862020781543067901829084319552950758380476564335120481340822460794422, 1843300066016752166530246719405422431271819930944611199012414759958541752509936738589843816988042605734016712542248890, 671286483279407436320124574982210856838537426831468606300035540521843746736513679891698066589664096487298515308644580, 3515315513523770066323228921556297299890358137682791019386190095066069099734694974788023657788036255502690860135869565, 1541882593676054364436799907920077538920109247910138724145579939717710397143212501462995000330004213414264545964018190, 1329102372344024446664507614575578232600851907854378514113636981369727689180203365772243993281925800190285853107552396, 1498046349279054934029026396302796783373670826184001021753163764797145161378244298702102650896362905066545587959237381, 3691379636856480127252032111697017832807547975722968307875282104854911055253509915736457464147770727842714350322795328, 2258570994542120374475206517052375850238350722021917460540640581845120166288561774271123255826959784267390110783081763, 2943796361123700131603197124947898428176024204917480518841458806951656531668573346369098608940941198059627358084963426, 212438297069132548066498731081234902219967489426122363476883540306720589819800347578693625297672584816819644629625083, 3035826210702603165128391215817617119370142812639654526796573782902432572619492967035960440174991831831132909638573772, 3309583013324333020902069370750934633992459612722611083751751782745832428334579992791650591258061661584353960044388494, 2234830805502466944444119853915169060645701560294940195707451216875374160577090019767103037905626922798728120037365379, 1503006029575455940561431437735751820646150849051016048002741063460171814821701750525925347153086189209352304845404105, 1645690306475259251956938038588870663271351025290839147744737130020187419111076333075517281437761719769728355509419356, 3170703004681835673891421540135039892115969807339942367390044517235499304818338457154062748190198864095330800243060278, 811004016315445222724629845778110778605517601712998526569316006265958550595911057204904478312957775435863063181963435, 1891286935595567734761117517643765949237342129251584513509026892941715877180088329292832606430540185511896129884721282, 107119225382972773975789816890975930942251886367758025341032981580015964017409436633291668613936256269261605746789134, 2319131316349431044592786016870692007320726190095667546997540200060172819699874161853242362926111645212741964943533657, 742872505002255720279157823023055730043668685394404498095945173032645944725590628893751234412934686512143937309327967, 3049542126705879782287546948494291931384764772780480022840272593931362021863366767458339199617617324718673477577552548, 3950324800881238946753468507512929613370677408423571920416501451656099994925185704848912780017615001488316212645293045, 1731130241243860499884019392990566710328139977743089235423238466082874793407658723837084531581691103938849751093235927, 2073036611323560713515244982558486539493336512426817482260138091831562102581786056146936785402297088078065696524988633, 517205234409399876508198000729778942716271602670153515371207215364124833813599469716841089069312526091061318377832176, 3361859007054456073053244632397718454795181909011826448118206172932602964255655319410125893205637264180138435657115649, 1267664913572014397477807183327593865063405815457397145294703682956378005849693940136939248486274833692523519431952787, 1473996580435589748702972225640091856097237201798408860899194646758123045734794230435756805037465892054269361231717470, 227527565827726507315166578878411670397323264318266402629691297566750071124733960916323702535126964863757651236114443, 3910405478476509060720028286531569486072492221051314153475081929908659795326297079849707984179407467696711466588300372, 1977699219903588599079216536336296252588986878712558157654161678885766846638220423537372643731489348403081366263020599, 3320634723490700805165921095849080089979654063988372703940980333105518804742056767942046652723916937886498238149708126, 3253744813015498468704838829658467070527275921253824262538957728966164661618833993701728799698777045254716311330851800, 1801498608629329733168252555775727673880411111015471618116814313807926693603272249134097402110510584861509018204583934, 2730294531247016753404722744446017320271590230024234359377242812651376234576002284180273564832804636679416095365856145, 354693312812382024766744802794510145680238936124328518732927772003020052710284671457847767560994360984326396891499205, 558411666455329405856959993448387083592627970442828936974753137815851271171644389068163209155047574240804071952259204, 119727260915659090726120726473337816107622080712643918987886246074192353213643476927235569183555095414888285045854936, 113552265159484952059360339889668721752518496473939051869603350789425327184511283330874750019703077939460703372705460, 3528982829556119772769363283661948369792692222125684482042040656369357688577185203824945643898915044838556199792159704, 3241992000225838376869219129785595903996636751894487013259930116252019690734928693529976108537761812049553285911575745, 2628229591250394294697376830377295858802415499732874570059026803085108683351196599613253864483764243838199305039419332, 341972020638131563552148040523828788618691421012432105750750027086212464402879100270785245848262990100385082330445754, 568312595214991585228251459862230510779138445824453310305493865094566126778942525771648140421244508583386544697323128, 3695275458736668681319617236686949980814991313061077163686756331403384024050954216512300720421042278917637898491823768, 1596104975529710789543086502848141666822073662943069077405610860820393089323369411287956596750469446862224604946118517, 341385095764713510360698960047366658709340784845767571126188982080465742946277973076792603658100547839767387159977019, 3602710660471869076670522750750599414345973943519149156330970986771446411501300803481181761247518247546490654227566451, 2626680283642851495811697052672239850923153699256217745803614611289313097642356225583547873935997468099068090956984475, 3041600410841189438479332113818223513279798755717062440886695249068980119431371583191066947471929478474953853442472615, 791959299970982046511648632647879023718536717461947403683758931179731402540573974840326419897190401632291439680973474, 3794236185846392179105627223996883191443423752291439728731950466431056362966589629018088503892165925113103178622676293, 1976561973854343603856902516441126052238303063836867029607520253255035891571785744592171515160085875875804449926036697, 382231068476181535696118437876894466583741087821370848561311576153605495481763908524649919567177839837496244284583800, 3178979132630345260110604974161802270827838035792872744878701138699187139112519065367738006455077964594465289651645212, 2402600461180777039575730825067372310163663334464863532819256493317179612405112826159719734100769402406777491666011643, 1283189269536540731354902104849002980554764799589474523290521932728271682643991096016731468842809625543104477513533398, 2204230678968077143119153025347898766475742075370977128469554080775126499936226331120670397738800311905318616822397330, 2261819446054777501618361985775079109733671506070651376253295618561658679833600409183857811448249253921936855262820414, 1915202377849712908020863593121660768126208220082546879330259779232953892877000401837673967311059515418615033202894314, 1086799285048490121085046438617450577443731737557806576310646932794051059763232628582146395824893025447647467689461382, 3729614104603338525142520056123790804566474087117260316320256234888136570040268829832521030905614022471516997008603015, 25911405652820105984264405680620474766909898676047015068195122401647702786347293188021606596032412363214154316276149, 2854016293411012600099162361017136561763083275430858240656630981378690695757281959504813634340101833286407627190490119, 2796135453786984521465228797080840673857414433830588786620455430229251446680727546154700830769740623068036505711856207, 3695325109609012360126114254233978110957975857890989306368770375099822627234558428039684935508603713032975931735728661, 2536041691324083642479652440152357533438813441559313037501802307515895829894979155713659069083912465066267670853313242, 49903899885264431785042946313110901040583988790127608791391259003986185510249747783183708261533761429174357639464149, 3835701178301555202561299800735086460850450559333073286896760383046229300112790943316127667384198086432039437081124734, 2925301782743597964574126922547016008287933835577559211286938670548367996046678647537686049848813384861796604917028471, 3011498950257492926302895492403292951450730960081974830342048408127828868606551307901538401395770407301872389612988854, 2207961931387540286060317933383333509949547284181675009946206996688278671721081131350903634194142510358144488197195002, 2500173296401151740505962823839775918552769244058266212854598651051320167795174521502462209972633246333005891164717461, 2180997657687976096630152861203762691377761767905094903571128215501032957805724456797221979276998706716671581903467266, 3777598715572851104466065021719355042864258002236249594747426346537722744066891409403491433443593713124381349592787523, 960601826953158412299268060786257668776850743380113207136268136345864364439731785451765656387391907498955384013813311, 3426950626693893020407393918722715494140021537648851604313074029041321154962324652464505618650287540761773365233939425, 825769538264337754753163734969475916600858000445863774160617409253341097077143975318260050614415348144617336392818003, 1624953173546537453277681355894271264986411385415519177510855630825309342984676793936856297832021077631077275180287394, 3325476132511260710446342153336248125992095980547334738696497882563061045386266447605414155398123398269272885820289975, 2086382402967052257005533539808561219369413970719866568064684376025718366944003607916337966227387862341660237836086057, 3714669964885604133711326194091494775991817860186623226063615714234006798970213349202509348753559578019677642593929083, 2529839536199439363118486636148746004435698501182475582690814415896093161435595241633349557447524200125148779062830731, 1051387098072597309570709085336619723824890555049524322335448927740410945986657834781667144199456877663808119699165297, 3165713465059867848708751472666340959050312373414601838800289444492823554523468458554780780145257788141817101173491228, 2579015207905131142740878590577463119394167943636831905212231504349731357573092263939533191853342124410332398976788626, 673969633425554297972059118092033457569409779066848290208614715687481553809215023656216588229623745891673595435560313, 1878403919361281539475785484509722601598345505411240542656957803011238450083623409698137530238130671481567644783412335, 2964743693166480439816440175146332527492328163634057805677155699727323248485936074509548492871068726302988415849040233, 3003010432615671162570874508679780007654455511043901896057579719215388403357070225283692288113513240969521335456908022, 1693636920181654035437663091239559793375377839312008665719764187744030388222659090514591032583843403192398492908468279, 3112347316731384821025168535814298034756660810097356541532598777219103853207694713959206294499705672881528080129142194, 1638731644532360044259886166932665515419457532331063686307911970039933594070011702962120706642536154412107900086779944, 2427596860886940685727608770961088157221442036120124230779607775706542082155466156401194544062498363012271097100169410, 101784010127122682045324295795203483019995719739870789515765953657000251397938435683717755650774371336711116904358336, 2136836499362657027641115440533191248581407618550594650268701849503351140585118464062009314138451456595504740650427348, 2429035911023640018738040211389677780416043004520660075863120186820142520459483098606231387549592274492368421211238120, 891013083981399352017860605293237908244832114160606603875623828404478986795225194879798387294079819929864269375790172, 2453497324666328446286812638211678710633037481677941522090593541830092532988331416989553522265209962142307138165050619, 1130051823411119645163909816928019926018210381524644075042899975811907958104672958281117410458206536747886047018692233, 2450306140025864215437068315509776136708918952610455325094520367498480122913215740266967790734511560046704095618578215, 420208675938429839544002958313944766465777707923335822339025770638307351116996537534179641501704951548171829696306538, 2922800975022077051429893913360905895871057711344153145297285644135460422623297361314472461283146037821031935650620476, 2179945876015335424333774514518487733015085934046463372784261172666990574039756785575604117497392457199751750524904090, 3780747262703457457097337205202783929880427422624275128092393164207766305925240526402810823188975981672942896017405668, 2206214256182976076354734487287518192229874066898638294016152276553650430727800474660742452939517407463419143104306017, 2076226661130581533976360265882325113471371610805895763651623101721797496130888263258108869223435328832706384747780644, 2613060227629259775478392861252142065737077876888733957764131931680805350486554406729158658931972852356959030266260456, 3796059158625923978782789631624869447215006442288077009513023605907406335412300590935832537377694765330992849649933117, 3051538554339870711105831670692702172563667566708880595250713719490987011261208472397330770719895753066121972176104822, 2147234068928043848254657134342224046324176947281546653051929273440080149046303072120827346168475305538687531048810075, 1210140344513775370290433360860120214878895668669893587844573712580463285529192238438524462376616945964569994130035111, 372213755355002167743126926864650359676730143234364141907619185079272920051617649879314623464154279395899804194632371, 2274240458586526708873322115323229495930105617006526833514454193149654601504412676344605562688038770194149347097355458, 763719949404114929994366532237051626480440465776958637525571690561701392281263048081681212012287671457346256043044865, 1388916340014539744937915592865764064955953185311381455854287915415069400520026620611641490036489823981367030841785726, 2800196532179789450310024897811316633910157917670351771076486476073228474402546306522522125745059157764262664486729745, 3237906768316260333506402076858153042958237982897712100731882253470360023285769394434263220659278672804068593964763889, 854344149646533726323624114077349973609177545321545855727821988377893614332282503801143794202332213297643591646055307, 2504503654799259462123297352907455745161444662854074272148352182782622064121890599001437507278771704825540914942861223, 3065454082102165174856337288616400786396452191480209407625507005911702872189720115300697635854529382442939897728207647, 3407390285419362332145981430473723884532659976145808188567619213920091245983211519455983671045248064284185587706686000, 3558342090747831583083732378110779699447248522562504844403182536971803897308388247603290919728128859772605087424760053, 1634775206567188105119063287483167565483709878426299107116234391516037997837748518947862741303912830684195175687860319, 1932232111280085483158322356990449337820461357808218474308072349996246063972344894693187936730501718483340390171576251, 1487557314965699065689212294674302549307223359223018868223774464912364064737770129457158313313161301221791743717648030, 3911494276966007324769278098257534155471868830194479574936395710865859930094663651414343667725577079857811575771244065, 2042871732999413100990231516724731064244811774505153363200742461005620431483809380340310880093805898581439944618637665, 2391885060040677943954586950534202631867991834547597393669331025221501492160082859443875749939902194167841174069618621, 1187563201646592650782890123106980583700842934117686394521366238154812007340872124831022906205506002927446592025610885, 1809329749851249319788271963316498303088559543265356826492286895346583124482940781464405364186240717388562226618585727, 3385352719048503161600632245434436813583574770121393539935047790242371336603615158834747192763164258533498903090575483, 1737877539469950417351712907449592473479087993698033460370022504103834899719292024066144111321580842241651232802176426, 1669973278200011929185482719168483187253644034361228843167500652279154625285169951745698401623397774915194530112981276, 2183690284702332957654428235067020642277867480253372086408048391533661828572992755306989588800362829869220753009191507, 3944891743367592654458522852713906738620294477900929545372472901187782660143513836667200402437322405850129211669200396, 978488202729683835783521559253087110118567161602949263031868518476697513747913671515562348152155184154762507651456241, 3127010055205171976462925083809556080335117253202016536334929564180489858729605451426751483329260356748584109273556014, 1722810882809793099679063537166093429702368145147111719649096645316812427128373952062767781356867823625028384249306558, 157390325856027564902480217532388185864216199386705473986669988944851632943423311072913664831172834963868195568251833, 1893922415347058339646639649016762131771228096201797404174455832466047374768987184172512965900452463172954619722969877, 2524844435245720611231262791200553746632457398471032518808113596725533840665951669638908360055365844612702303604331586, 1387386938149026816590499055207270759462891596315173822339259240812403146689864892185988849414717631921129016788119198, 2944383148287860120493807959744325712896214411936386550462781552399014928474282634169465641132858002399727343769517819, 3565133708814283880823660218593137996802256635893538447394188138322768717448126521501457847075129201832440623090062858, 2279339332295584379614561670722090641250087551295609781757360000840101015276491673528037007643358551859213573196485264, 1263188332122490108511082833364038847922972470955884932693832552319348215598568550466401485043306029641347023545304610, 1249840605246928088500166359879201839756413777701864337319919484588062603818634240463783869900372511459690959310460980, 1654245633408002786326248155108504862251578240199045029254050520220265643529080922150907626245226588008089811707584852, 2109419976850363088521669356943902009345643352980933363948653506445725502719809108300121747778409550127100703910105604, 2036222737313464289690846572092830995730101666303967123611731113792493189159883776195841724452788581661402465330432887, 2679202550127980183719891914361372773392947129190791913499961844321423097329429731432541166524033727173802045568006702, 3697268632847606417161364586685812248784483574294995719123649650250053066123540197945399202707095527497643936014642825, 3320094294839233721795950830708846688426059985611285073611340737941501964797642336743183750626072703558561633862268377, 3407404533342914550506482955851237927603018262374877352713102241445980472917859231776110610565772334759655133179944031, 3624813537045689018140786022587214044929712079113816468026516056519638161149778401281545564694077728079674315338286496, 3296878044330071480499949939727507021024015385361061278205443187729534749387003619751639526723964365644753048349318414, 3358342916656849641420280846460152444274032715647212933975152269900642321598580948082402196659510861225025497970881649, 1552564860762232852415230897107077006410175501149928010090596566603565693492275318929850182619974551969661504439434839, 2559420717671869900790785617847955897911719114445153017981133495284754128558827727904572122312961196887213034546113242, 2206800764192429171136315125181152123892746575628577741912773605832181530392704013864843893537486668895496193842712981, 3156403448009800301354773910503253267569007553191262976089966174842688699810450327435409185163799676450236965163268296, 1496430066127190402080496183598623107459841323245481711519723510105832999512386942440827592934844683231530045042869887, 3798873938530283739331918050053848613001947246115482076522541606647956096547569843649314483358659971992723784468229744, 2936257396743410175101508634986362175577695406969882596737544810014310043559876312525818741415031207505314975982799811, 2703846604121906697050861277875919145807806137758469173588527964559667075777204704066971093791668176294892738184889345, 2030516878781035065127870885922602424333553870120980655914183118561919286389144841141780000299735944389034003250826722, 108066361659098485403272247648405429382182889230790267842326539380290179868857346995151358133621141156092615415667572, 2846039246768866819619116967213822612558419342231154598779160701495576311071285597737448880631365429527336601097661098, 2280669584177563611556605032327120081137240886324989236505099078257453658997051034233572789158820504299272609098561327, 3764742432907216225032424386245677907554805158649928009576652696760627723888093280708758841167342664386665089740416160, 2071449323453677798030150210151900302805969203862916830144171861052979249054423665324464531272408852765702675609167669, 1452611624980808640973414686904130429373030600061215572022259031083672164249559871660305910746841505671818665813856339, 2807457453603345012544377411680859114498192003660801474223132843648234112593064396698469097790892741013771036624259685, 2067579841510847347254596498724472557752253774678605722201933661692729036835394891940984261895881451504985638867033, 3073758007296522778892155060811268194692100567901447153553544788368648620417572610235271680934477569690428328588084778, 2839284117878707281354030511472124411854524608765322531023965475700028696731612655968259464683063458818158197765956066, 1695242672688832658697771702180506182574888996844149618621604488863282948337068937555750250007357187894381199927788589, 2933210565651180692668663694865814273552366666236051469774596123389568983776715806256704619407741414983839211985765665, 2920687369117834477035736486030102151032588354994707193017956977103536162503437385023703123473138633918137156389516815, 2108676564278057060789765974644578173294389559208711577064219348726885934362629373446752934821646901813679347231824597, 1496751824520218305463646783839911256441505583579377564936160594846465387807296698869541457872939711627498230165052096, 2374886938496506519789632268959225158106775956412930197558531145860789641053665915048094976911856968679517091052546036, 649269666421502432647483920967261642589432530105755906341484861568988626736754990675429751880600193473537628486208039, 1307890892751330245566843803820472234922744048922045607181880436248424872964862076350082461125866821778206976691306933, 1040377453170165594258538848337640710342810703105404191604116568856772485381070476858741388905588099508780959706744259, 3604460579732550376668564256433807495378949363067929285813615060574570347721312569175253124240633601783959644684876716, 710769817319580797428476810134957463330425536957367137969744110350123688553033514189612081476486221025642088051746972, 3838342501665354106563677099707263886950389793064523186436221157318516132254721013909169682685852461101547964453053646, 3866563705642853203428675519049205735188598531800954329632579447988012903933682339928305841461923191431842725601307645, 1173468744848910770733589130108364709476446525700708603750525383906836135574555309801675692912965892491697399739027431, 2434717434074187206866354482518055020662721085353140666283405911447424720894563585694000499121811246178437421468423425, 3361459786103029908085539260388192026174232228009383523010772400384320908642218003697697445619531486516078820184607163, 2623141699426051576851252622352926423275814166058692109372151563719252442361296253677881477039303000391514377235585658, 3121390707922998188497528678356031698586889804120803688079539056347854890624422681818705850163222678908472138499843913, 1409063479565396954004704942457032276571861113457889234961003318894727533423858201461304207446987662428084529671816923, 2000247242006286364059347907691753821380528763132692112256493175188258991342572121786284634063169258258393506518065897, 2756492825086734656331701039781018328016494971435834510692467932001895629087581120423460444150126721574195984584988666, 1721786977026081808433641419137295275375940712593834808812525298775082053087718440260206488938373564400598275214186690, 3743528754993315014218746081512484665809177226081307332172842583552899881541490149795240634639235825478817007017473556, 3479360482823578179321118577367473590657407526710432778981273185492997426376073493389974138874358965175844552041989158, 905930518453561481726787541959179176045543562225081997347370683223595995126009832485156158485247281084036293728908525, 3734384799551323650457233966375274268712269025878053985225268548988965968710570365469680347736235343815595839513023593, 608953693559917698912191069649805154915516961100595267237624862006446074115354751504521812372636895905081920776245768, 784599683423575768414394433861105710132767788422091746076779417479986764504170974590148564857438251339561465009766893, 3820129522305165818660592214583367608581718599393521136871610003745653734205792791907834617400849596202691636839885577, 3331106478065542528173507222581155587802297272700707273432062825153106920289869014828682615538494290895075035201963446, 2728767626993288301074236716757241384373908937680461816890307000672668912177797937808172985015671127774452487824024905, 3488992490824493270517553928489222832049580809940912128362292727418331356562762959233053039069874063318861117824989946, 1616486399429983024639143397251403216475414723431570164775152181334160779985731058734906864512601241136761282614308508, 3412664009278222369940222781908130949241075293229700043616327858558973895214831083373929061456575919994837166207361728, 3291926119806659754080729980681493147227746526582422091751439091902019984701131843811200919903442699951861603182199572, 3205783539623110419398186509835238810172346992048947286063803655245416305426402978678092467242200068804138828051067478, 587228965083311797271102238224931779101659322513433827767042284967696637073570993483342122481903423483462908655697705, 3631821225232136061279873910429792313778783520348853627316622343283565510269723813830847463568656606293053911928151695, 2382321332457450468796418989789317873360303836087520092560803321705403895312179365779964982857342574823883000396695341, 1848809557448373550067922021369376451930373274855864191010754030450255046333149990080000796591662285324134416147876271, 1491208568844330752229095846467152277446718874790888320997990523105345628787023967178171836562073486817648119884449907, 2504230064778305131016898926923885203257286669551121265936282364378855089033495793541689182366608158537451101375636646, 539208387312597466952321547318386770767061621998690252789851036636647029556954430800534043927554505959561096532119153, 1354487098268494099533749451575007152161667456616066663921696443332220493016309385531613748524908260626629019820413006, 3409355590668731739981893830415121341164419153448156337972493306002713901637550900398751565829052399100875032605596582, 2172321325330540501287406490371452362346961784538550224084852909376118004812156744388472141573688452007158228988096108, 2456419399572357548986795966586632135540518887550549606373961294617774850575193452400312368258942287809750062738901440, 1343417522665023986498598210771687212944255244978021690760395739890368776583118174561199159955661532124339651588725770, 621095729796051689025520456410942709438278426687681730286948246778826673476773643929261296871951358222854663507478071, 1049079560351774791100489076943180629794599640187142461989248830835377143578463863563658666082176881802873344173212856, 2312339595695760771434827738875510274629718196289897650038778080217616521383084792807725507137415344598607409956334030, 1963067755010246347194957372758601421821935138832626761443000662238141359301070611460400842715908656072786420313406171, 2961618596176243834737033823279881352457220085016147705227953835172748910999670572214030186724211732389950382625313728, 620102253186186040316499328925701281620994142957334304877296440184972799530041924983327602797834768413959542454289657, 915854508262442825309774977339314406143654705260153357072639742120095627195954085183110796896530734420354378130926761, 2144562044272889726328985747962496040671615536968999660767751135094032446374588928109986657679203172900518735514849657, 3546655261413437183823087348337479184267086299988347567924112030003109310143795100946467245345587595214570079064602410, 631304984871052588943406542637089286385335352925183506442361987103782336464477722317351448183097986944605530431996437, 2538190277274973261961816870503406369466043469577350328162354161875385041819156313301915273593183538107377644954981039, 1479599653795468163713424770476248838456899192678692313854756260529725435525102197611494499098290659092580441944856288, 2473351020642168102273418193358343558581357635021879741176243101622462988704747374723998829597812753710831637685502714, 1401276549826528676996827541341301163340986493637113592117489081821347904472873065192436105232026867009202235537031468, 2504710346957405240535817075193018685342459890091674295056682588980382357582206454978595436087104570197945060621133557, 128977348322609570957856192620518995662202161588872500915230901958069276655412735945528695417720592285896058660580034, 1552831155098046087036528640001394032946258682878669055457978485178158543794264127407062693620922443185172269503598537, 153621688546011689804933978880542312060702229132275525938742811814349609840903349863634639891798121770252149379349542, 2372300834401979905493952017050603399371136928033098252164716824942248132014399894649666878541177480017941736822490708, 2828238354838280666507933665409752554580110876971658917547211125281891889112221874731034453410111751064098649534687191, 2740376397753459452254650820528004998133986318492603486406668325389608159841977115975306968543557317472942258248687174, 1208545075570268224287773574503535875993247640325412379171395514998019204367128618304301487907679426466740333129972208, 2131599299139470020433701322478517237837134466673811966953432871372597950383213739973094945430545832137260010831763703, 1828272663539756915496820853163648619123278652633020840670955884081439028820478778834626022152914790592397489192314336, 3191856836244701915106333298297651765341032221302938720531166254635664941282642791012038560221724007694130554540907352, 276940688663321172004393856611824570161317457113438294147608750573863221217898870054643731370527054884781583321311889, 3555040045884484941803560095524008360942450033369763504032277717815297729036217886855403464315023595742099933147949795, 2621050516627235963573548989424836751264500268724504796809267200717925588132128544820031072682953322969811436237102874, 2650042506516045006737239622948702866509188531897971627610577346254083625518128459604562743920526931201079869705655841, 3006583606184307436633579572404425764377943154189800972376342780802945616424300529201229743603148566754137278259877688, 660493215164837590882539970716955289678616583363047001015981833995734225636955876430585931669849216097738297145600977, 1589249559828406312338490128956985353315930117679209465202060428769276952653705045575001311443575832558505345127192380, 3890102293376056745183361585704038847503432695366642673565245986010700856358816871059934793264491234012831617500417921, 1253305978629143539127263070486701030801455800433391930867469372584349723637626392227073681285557822334565259215554334, 653367021945546913345012885318033387834378853481295730794382474266726400461074197691640252328124118444871002741017769, 3115413201986537883701608499252964788179454439837432581790872044461322695535744215877433250512321990534786428738674473, 3134842631377692711792544283017744328066378820676319206361758857885911698953976807407551070399150990494275285893259634, 3660346681118939875490099584130733912050467339041343919087882211598797121074462927079775695386325084200381440812366997, 2461095858536360651922167931475493322130549092812019066244292525057059712293400855541911749024751448910392979809648663, 3477690223585073072365498706720609236024468093062047764496294088310481040511265800828499366813272754870648929838130174, 3761234326548779336595428700100249444663903645031815967281789355961103212126701121907669484174799174759977925318786153, 621633915557878186005274518059156496277115858050163390920720550914342401324017063230959873148553815040239755834718017, 1844011644134899005538638706690062913343246970303487861926929795688676930252128139204490596386595989263553215301245916, 3541387752756201666781986075408120455168226790212684271582164333078452275930575243338413539124751762109719796240559912, 1073207670904272599998091668582415948564491382708892498341922169981495438111016164912687077041807865493443075819542426, 1594486571854686022931170261374913384794105762199746589180908625872317756312342631634606917002595196003361286584004861, 3389298366055667791716752958837961101102535261616915929145734186177286550496246472793041183842205576282215490588258615, 3878810593496984802455736389907920907236853983015680532264687540873887584890026640410413490802423459652031599322844881, 962392654069326873034858306973042701951394991949583580214491405853976997763220874813465633586682553953506200632974161, 1917378313007622994517872214971022470343117172660224410403589510049034610210187198080957703940156059924113894971453595, 851389976228093682194919810483166810556000336710966499846182706780762486947995724188972041608801967925719746469486755, 458266332670537931481337175909063825495011899073000667215153175212553486712533214039777986996274072242828894786404252, 908365985004523188352963675320873358107920744566583603056859396890509521216589784500711951764702139183070616372160915, 1292360236714759349932415087188778303800556985571701257627505758166714821981557701199381083350083855757306785889716119, 311422936425311630230984327011546247809121816990039478726553068456076641347607214215667161040959447366491877429182219, 3061245023528213506573737845307325541824182662815473801878746963256116813800697619163820821288142689861882701154509904, 3168027453914749987595350592491732113200696053467545561424625046329030161347194355076892002505396237917162757576021170, 3220783793554647707577923421862317512247575277599201536625222154538594965445835839606916144105120518793758050522679207, 482921991095901823746720616047786199624831041174368399811229607131544912276823613119060764295848324460980949514832680, 1563563819924642339917334315016793148026862563698399617037108962389109636504054572924126293864159311191962518649771292, 3043688193513430094490335515209268187233097392623872110456682322488611929121528565395404525993611479429465814880638227, 2944384306298866619626708790665632868919321971311175734431546877627284755496041057129336874662088467267006300087198210, 483723620713228449984933171795132806555935140413525998280350992780241725621302327864911165450306626364093700204388088, 2132390597618991483170954703513934184587442450504784160128470479429704982629143229546512424413929913223162368036397669, 2855212242796447013597221071905430903725874767342747230296009026880222713716769725730107814168259415917005018567764110, 3718072118747337416051381426284921927083074647897693606649060910525734776253012314163821625283647729863726880482923246, 1908290289427428518234389266965267705589905276571997830446248797001956968425873683231208422447329127510266328490651381, 2818675702365151401446126668819436407991431540856445406077658071341134687656352337097731897516414536928576087843528596, 1209371430018189356845262903051762376480234216264662693560460259657924864450806446835807663678531818453533241181678458, 1494163182814631717671023330047138309356165411192516234326657794854505287359186954340919025438360661640958726872131581, 1696986527129596506082748588391134395842964818429587274936979070826288900063596460733073265063455824829549576016428032, 1966283952755897545113829781906585919760478254983243161878726137459264735279378688970348300216950260713819908467591044, 2973736577814935339598943426051738956815327314421800567872037160729504743546017134599276076859498699275909671331680990, 734486616614057366422143754975109474413683283657489794934013475262929531356444500514322696014481943863237187812918898, 2887772621205685512543750825378666154136926635142068937246421085790284441191485933384206378892350161190221943124378856, 3149578674693580915158193272914992505145618927902397169571588543156678701312562815866820138830847049300947326990398033, 198137891505465572439826803768988808864376921329273900576774745222456881451811532374196773453864512452112918282890848, 1568947197122995412087836431702427161707908485086742027740062458846086051128219494470303355267165367173842928021537707, 1419288867067136617950971808376552896863261257533107050043774122292092339900258427111125986657429140105303720409974678, 1074270073628352799643545117464356630022176853533314429823991250772873713979167564317364462030360395527474407860055521, 187351897578820431337037949013503579688990485795124727667462421264829864236995350975671385449160096233896582360187296, 3810547027055543820407413651007016174219673497366476577990069291392064295890100080156489789910585439727427696385936549, 747344575610754926406425424717522027092237679213484827409157093529855577516103748423118124008160240927853968098477371, 522148014029376446202446086139087652381372700724319384665135144676089836926769927337843789687518805296488670404748054, 3724988055375854183822668435501606019907112754370799482224447692748225502449900016695964012067481405525052757774534292, 701365325342715923974140319197540809373128662505747371679740959292381184427758436532085257902556347661525335868344530, 1628675546653944521446228435691510368966191365213236152406644727882610093744133296538052142996086060689003797199125815, 773205713830891471887903484709893163239933047283640690621711321330688760285810192226038718001876231409817601180856286, 1488384704955082854822817644294329130124259709416736265308234139142092155073788384985413293247223499979682950145878303, 2591125474440391757211828845000880604353655012117093633107268585499935772875515988504549068358877032771852708962165618, 28565068261405243812247953598960509967950834931799084434720203870105988799095437650228645973226576615363512887761383, 2086535216253061030688261267077823499495661362386879582240100063601974449583207024530810069317195664826543519132758976, 1946711741900442552152999389390504428943872129948703651479237991760815179641788376413185489839627615205733267449607309, 3344232503116492826610250433043659523444861497186673132203170621276914443906248164582296437136065980502409835838654361, 3823065900192574087211028541813063681745445725055529082681739215805678227734128032930452663807909187629749484775504061, 318692825581797086553736095361271941335891265345593013343411378632341243629552020785403272526993977056789108347237865, 3508626215738026290471729287604350252798553845693041757691225821099461685964611607394684382002631540809121474845092643, 305762367975868620011768027008349381379652075309215314390858591499389198136723625164545345114464605943575218932258846, 2251819254693174307018893315720781992652346881034222908466373251519795863858515650874778369878884152454550757454768535, 552798913361681190062440894487058788433343145978627787714992481266014347312761095084442702736140256496712558719034477, 2686745724597967276179098866993261651635720670074754497149274874877909949056827957943389764049264135414785008273051365, 3409669007071941788951830912533877449907038303298413620701802321839657594440139250279661483462211975968049460571511560, 3265320807481634331925755328836258929339685492496050460101306272048095382529560650407407457890155975813170566939490669, 1662642123856458873156215085124544881723440495534909386176022685098878063760360453258874816118968420591607916315254143, 3349704555844096163074322452328222981691716607089628585901221119359200384090355822636574358260819728878260639538515820, 478961294812952557096258982244745880256814675772204407338913242225087306385751835297859585963511313836049208934496907, 973751336989690955337100270284582182340054788612688668863462459966548837217553040744862896330411272644937803184979356, 409239329230915334903821260022633951080914626272425756824347718874339511783104584750940505606917398007973893486794769, 3362964546818602545509221305379937328667722742635017608971818854634503922229231692177419650207700615124058119702193674, 3128337445391414121226910135599651905202946205535675259028400840350789367955489945807609292315930082994275129644625367, 595764935972889019013096584772685974502369452991082358884104431345065110815592690090736650594377126768090123656903364, 3503722592201376231499206503096500974303098404865984425987070016310493155683596871832926423496235984210424319866705261, 2647968073639525839795566146134111718244083005125832306002570932679518244923638348785364008425590029412637225917666333, 3259016671129063987063323763952182454137001261240633783401415511920580390944788724187489920314142701599678074350085489, 3740967308349212428559574044368684492751347568024324051827170760017246198654695050881586519937796483276374655394536891, 2377007438606385547580410564453853338452236203441176285888646904262197969223700048499780315634345783150724346235218773, 553122489387716292575922631321783710049552240305573406883440502445692389046877394616036989033750484403897187405605150, 1540305671102167323130192709060888762586570773554619684116357776795081954073318189752334564576593901046148432905737633, 2936143731950847586793365337530301309108894328649932344925823914732639288028319167925826900007208817910805531070813785, 2144633517814499761074878438183820736429146048993581430154002493854977322889992126870257713467000352595438395532516615, 361717298574273375680838444214868241562110999169751944419990958712288976484413997352675646824885034091224280705597936, 2776960426290542117580304982975809610972660256144247145768063193252290915186462750493818804812164672670706347257633597, 569846274437777474491494534968606785233137798142469204395080351531502099286376460580957402264188308910973370416351063, 999551711091110597900848603857495006984006183634567053842463756787599898407932769226896433273557129992430413629747315, 848229289490108441447565963928872077355634870252378407651940146362958655850930545664002166824536786735507653142384852, 3707717904477435108370753552696475120325673387366916363409963029254964222703516990468861902344692985472765558899722139, 2246474870568883048096114834637188838827304345178931393972487490964000726830669030943833021146692030500965783245642300, 1508140723337066704724868889054726638210864691905702772849273655472680964767773541956773605643000650488808091483693144, 2995385140166080457752097590376990578388721492933599620552760886158852005338688298001754058901447266802549037992672551, 2053165253857836347667175751902889952119578588089958491883371432589751340151601121937491862398656271811093983021194262, 138158630055297799150200797519503668546886387533909573039995051064404097231130335629441843900173262946780338891253415, 1253368145264823333078675430574115775816677071138306652619952510492154985978480581040494311077534412287096411124011162, 172722613795404619364253507246998387152842549335572790758575325892368934712638466452021307524711978241029253673795229, 1917342370479670210836442707317332501042724041001564734049919760072391236847588255180563230538058046301203625771234429, 3912343548799935932693498661025379197007488770005994240423052853498913673430044708561586818481239058138211776756450532, 135335146652229110812967527620783453962491740642698758424723579211979002073082541327031110206315405499411759983885006, 1856205002157087337093977419265209033760098248835718128986672902252747140429785628964494020721178937422988435135013377, 2973863787782421322831283673585027950730002843757963819856001943572070469591049815791857739059689802342460852431029361, 2784043310126366183391377540775713870518033782256549757204073963210642055645174203188191526801383966011438661084643769, 1003761174765505420906181914095906238736398596055481493045197832325595711469666812550167439350697391074285848739643652, 774451498196435757210323335574943260380607639372059658254683467327842063773756672475333617042086187159459848182626260, 3784242602854745072408710695770008092224996792737865586754512613898689365150752332602885560275135386093510260630926717, 1044190717764463799891253316087882353182155718051990245250466439734171045682927584095744756736595365870709711772896129, 3058309581564965219896563969348173354985102094188087423175233760540708282760637657775255583756224884326091744741703199, 794858893581768488348371930343178254622714837996579130556025844172032961974508291619394765372880926712464176510884793, 3007799938620273040260561503413588878549877707742667705879637278826657282000895762731373798908726334092514496195589972, 311834697543896977595511549295665977492797101020696388645641872597910979896217083872843272933552047165399216528211052, 1794136382248504777569721623480716710133025631354948833949023067262790354392160267266988295932934498605931401993545536, 1767075906443359119845635961318884666839387149230193348098895050428926853419189936645936059054799907056412167365462663, 1678296584431287550149694215863872487862334492566807839107539173489547985401023239026928343308861620779600363191145368, 3412996795564603599276586582798382287992500772544097456764047347172273383906893013008946138668104215168084896138522722, 1483983632509373761897155208349549583204639250745958089716927723572235471111883350820075637194697397216868607224793249, 2230770222601013228052835903339401278135778998971478439019419475516716810426341260514311306946013357757249747169706915, 459366947223581715302647674852819592839497687058937312022530711113954951715293272090548912603324087351203948937284158, 3641207919263227453185267944375568188723490856679716416357291612633950897562676918257102617192277573067323412992422960, 142930136615284030519082071725249810584975959350346869339575529173865974370081673273512150325001068230321641191992177, 3060517718589075586957891629058533123816098256210616433270603547414231144159935196950026327632478028045559735554184120, 3348104273390076265622600861767624784545691299654903846932926754570311058804622651591226318634365056985856725594123368, 3554156011734087407396730211084986684187886279972866857894829782321077411284370873096649705364532686710939187618448479, 1077465371686106837571434766359072171893589263106564538915480248102239932366559422430208167497908528020156125440022307, 3016398896791728966674829364074492897837850598363518737689758574267078383224846171897789877531961883732700005074732082, 3066329171469953260007276783425039990811518034880746613097897692553294489246716679277804921411374930081014602931679162, 298822162039762865233086856575764070726462027599575369673036456237063761859423941602161451032616696541600299632028655, 505473434970743557209070667609539121271173816859032051329928070427389409087028472883260730476061505410332086969225123, 57402771487142746851430084675949482382708101467800615075318494194563861348050866865223090658747032070679987003700759, 2613841479781068480980438140228961845502018197230571347102242558995711534901535143323548019672867228703291127923022670, 2923824973338338083227321965356090572079233787748239819194253100432533409046708679810887580772603508969304738715855468, 2901798244298311860804618579054681750243187101511537276095327363679503989693533118962201204018915373234311931115307373, 1391022531367915389062926845160541405837246178615380146887029582665661043725621996570226594131268294183944349086849940, 2383909356485627142694673341865317629248776330534676896263891914729858507914842487568438477554500271450203335843682829, 197023406099720806619010947884136211140144358854884105542630246261066616371511564517051645841554065935419854723559348, 1929569115045399730397581075616561539566766912225640858292916903593618727874377367198797203742875962972873152014983193, 1188233302235656666988979852120701703029230982038597770979894857818413204845735421613501479000706260538023953932068354, 1545647545507859341881215912813667532921062329536804722746521025686219254267831094217466880821805842088548039755854245, 2712725237196512164335030926112391969954124949813655221407988874271513563062157203801561847835363262815841583896221018, 2651449696622400793538889723182702681317873145823277564119943749041095852497718247859968889593756559953701682834348141, 2682459546812699377783418444621479692081925986332512729715534074023150179977294169140497860959308912810554309204891393, 1987842072158845844972067862733965639787545366698353931943099779049497418600733965808020840842113717333455151675153556, 2070732043933682990662097583636649813851585003224985193484087798535457956383306839929535709347509387754628791771145104, 872011234652760882214077873314733004940044443766580293417316466900730116182186025966636064603541192602900929798681653, 857890297050545249778839628850380166338069618117843295090216186787300043688054512047659797783404999841997383531900578, 711323959002008646832329039785657251486401423203848109146204513954725886700770829361733186564052338081348632141757401, 1049596806582298656369304410163276769995914497773383741065175568532948160289061770962372268153055368288628821942412911, 2294611050262591858684561066313612872298659336091252432176267557675527013964140702860299779062319968686860478916691950, 1486674708563957485053012967975324400938379905930541316660656602705605818153188146531899402732671551011223945485991161, 946507024331471985691719318821375261942365925729853457233578281592863457330121036025382967972224372434813486945519275, 3488404907345278423911891749466426677209812731403569033428422739702602196989574169318973410476863848933543885847399632, 3081164114620194771018346605379560188809942740219020515351603925581123285277267810765189547033052687026762365244854889, 1273076947730741988152256122924151963626039125768669826804270912390865542145292878270044830665503757649545033097804897, 3728865607311931105799126737791185497398957177822530826810883579831814604379113623979704897851155120394825755356055722, 100110818958496005910260128057411317309302977459684887059609931167228486443282883917863663521941031960947709609251261, 1789706886844008487050444085221075051963956349744418037737454123427504107712639308297863192749344211662514834019573720, 670118891516579665791009674641138971831167885622954560586280830418187205940358907672756312771495303181603873589265750, 1144072403783658597226573389975154654211597215775904779633266471405743137046404953899817917506993514114111940949155506, 3757712904419000288145213436755925855376567972539878564022022402536189384046414088326996009919966936234430772797419797, 3102403247362315816922392523513026720083794135433734788049808470591622054295131434888873411832848211068941449215848510, 511877925583733872670161491988486019580153611725157109094869238179207488782241693725578843763905905096908177446298626, 2476703761753814100122625679315707843549891663509581994801781258008549263033086457593832662511284525624877980738900279, 2014078575578690917623786598308022717646429572107530024575185714253289825953704693474439430204335849863110269039170616, 392499341461003621122947634646126414514681295907677052186182642596731770693004940977850799251044648964202910818574658, 904347516792797295440469595214546883001379265539837729674209521025029394709063359445853881285567981232411731699303311, 763327094519376277941351928545585300781889719410048073373767914663856643864797936610790053332679555746411515996757041, 1185637957177439213599634055993255710543416452759917995059657735305368183320902650011566991163000134080313940790299527, 1242416453299396736970873580540500963816171678779355136569783593623715657715421108342720340983322009854982830235581143, 619882695329591064806223414113398401031272089951664176574843421640320454772529065768554631882065274873130077956578576, 959053704564227607460983883923010294879111332151486598737813887967996188843686047609644892162757706213549881808852019, 194104593667971423184837924146315360015657479350532108774934713340693495027028747678778586305066808971965439826518810, 3083763594565120590944361756066363205052993214373228160837360773301424590198072584504119926692794652554529124405024838, 1657039026673713166017547567292783861862847464340309324769332552020985671379661936066144187701119403526767359519726313, 2974548302678342480021886500228467401070983892201984620051906783313530984003613863714430403418582052206744586114671806, 239091886968756271416458661749650449990668913924465026820055601842474249965416842059099921960567205245353092538311524, 924859035750561875037517438728562053225932804004616998143500531932145068078061674941264636007037731766480068293179741, 2418419727698343579158993835007158634238975459224923077258881870404686388589190132545719264538183759627197734352655939, 3394006172481098656709137237000970910678173024890814517743490264732238582785678711929433279580446957931969612052354441, 3807434864475274497896551676826667646645445518171708373212658638432122070145812636064450432466973531931552840696497388, 796185664907471867161752277846783724446758736923829134305436164914283508479135857406781841269393782460873449807855383, 2985412386571830249092544516851992972833814311913268318739823190598303139410472604427913408316131225336981019203814634, 682937392208653480902568388912269504921442117901997435883982786302766942859980101758307985536453118872708483522770537, 1026148035846698991176153372802769902952899027238964785127783101223220687230303620542500146020906859025434898501965745, 1771496305113094211275580738732019448247645816582760539034893289971438539265885868762624171326350953231771644964501156, 262587536165157480974789903279867343351500758099015463328138222377733107522071456463250229224279070530249535651890166, 1504466895147540598595794345914640363748554766258327997076289551492825426052265973067827873045351281346765271171993870, 597873065300832652465927484279947553301005221432368767886025875614056165697580407407192957570581699594622495242377919, 3837669736002557022738032591672844143242600621151528262723994363117882569950027487921337350056915969413039248192329981, 3893712799737236129198287082067105032174111170222767799544114568127251099715809222745952375926506498253634022933804327, 2597957117424289536976443475770519500469567645048419588512370840898730371001530064561215072894369666901599837696081277, 1746574711487560162262825700982529955791167206686860644017965954138748759356487124750885585700764891819091470440233154, 432706249464653297075276982811679378149514593111752266772050334539676634546253796014396798964039357791748551262304502, 3722240635243731048413827437425715957269347512879040869068718298846491697027578295513471429435142695680674002712765595, 3713484441746325313854231650668087796502815048057190159266482528825885119183981285369661747644042414555985245378763532, 1330873600380330988184896035172435207512066467777498406098994664647048553766606748093229127624045577888717873381912927, 1117886148808265997265966406148293660619002982637473448491584561910620777729893227456164935241921286034135285234992613, 615865755718465915330869823112257737804130157645285283573799050903442031752640061025568917647119184741449487673043512, 3183446013123912913210406429303914462917364437731522428921006059966757724037021901358325778232436658130739386385947230, 1287727791191254325061925418119555829557015615049019660841492849584356824594053658226416331620409580229922876069926816, 2554915610174339241510730752536581765372162713372912856508108645113381563289068879934410523130295806676287949803078940, 249183631945772438220279244463659643345433378984391325055823252183221810937750962058010004068601229922945366512076639, 1613619800891833593167344659618633481478239896600672725839248175116167213619925752631582250142264844345784961265862005, 3242430694846369599249033413730723863579072618824824053977386574377065819282735121919961932783740293798903677160872507, 2939427319704037165674144166751760469078303698164087274718262234870947773920129502501401532973155611910487745329922373, 1813486974851184276945242805940914576505238765634453095614034347942342889126177489700999427171764910910962200434525226, 1991654042600231840065392305773511709200371350351080959921604947503598993826032017715434796028611498868563560644520175, 653706178141778727418050911787683413496058648076470469682656536134896793818673925637139971339740370618806094916505149, 3545946209090604867716584165031313481647689832771959355211731517859780514230973456655908475431787295072512786604825937, 3731217239273747301129305546997108180366305857669877108183509215163725002109721769349487960721846965167057593313858902, 525546047895044034322867987784590899664913119956949459549086802827189174737156086470858602162550330897787059943272734, 2052616428982836014105934437715121991583310171896954442655675786942889044365850745094312819370931930751761550424800310, 3834929457799202609210814164868280332495019006430388783318374265563105381234490188458620766548749454621029977892817567, 2967402968826148709417141026811391050649517152027725594657356881010005169327277479332550196604535840147605535918463219, 3797893607551827461188126638367840897952397791639928851201730402765969538162426078997955550582459983369664353136012187, 2940246534134566581449087333588154678425982661439754036974433227184248731849209871775500148510186966941444083796081273, 3190895886071686372492914491594438416297707316170512937022495243848969118844451250764807793358998668693710079946365218, 367273101587541411354533464544239412755785146531824553340799708283552346861431240881516443001598756356724946975243280, 1102825483922948544216098876618548048090136063722011957409569888102877121096877966544301224812210647715554926354380928, 1641342596010487059680085864933416546379816031664185959941419441780150347753553402890169942060268835156476530577329182, 1771398369291207935598850962203499849691556441053786397964913275648141815129315689267206886672381996233367689039443476, 3436623397060299450985545571115924732128706969958840750028356330270164932392955810520810803006465612752189819649244478, 3367813833324254416321607236967638119160737071183629118056589635931352182678592424598830281028793258189105285800061034, 2658041503756098564988308919204911166484033059050797155289516647851517194909422151130107712158110070454362227235373139, 3513295612558686706629353024497140294044294661526916184781425944548273831830220232795867275511922907816080039674739749, 3264565385041003847853399961486847172038946258715036635177283669079252407938859757655486254491599359923221774043356614, 3574726832249601618106013211015740807847785399063616979388283777531054355477592863541654968763080503214015035691555997, 3470905568456176167840367954427034455712395651097920690799421601429679001686400457670137397185634656756046035701669723, 1673594372420432128423754336562415513566762971926599021031618768617645050538736563023562149487331211482276625189386482, 602949620561015086391038199237563187839264300533673396332505683457351047644515518373031714484658144615340913942539628, 3222263016785301545285028100168921937935914354807172225736821313387689672576231061462542898354152339498427605403694167, 2965470777479760900591111425535667058364463243027557057189566689472193592113649826724389444365403243080588893488033278, 768260420109488760060426796070981602861300184983567214946890679486884719513696160804481677960207609445813278075996521, 3945645148043151921197084621065093346789962699856804327994910360661945824483834978100115603881225136604738954586811789, 36620427086606453356039537868508867623988228316610894617454526132927380729197458270336432706271369457465039402931855, 233781166788444443703627314852275966011018068382169026895968874382385125687135076355131684628240242543372274853738706, 1687006613592808136487629338364851536985787219740750772116347968846649133928974425364394009044121225225399200411229287, 125522380014332254399203102349605230905031762246660618582740046105615149230699314920090857520438641663053126496425886, 2290789832409514559637477236374174023595545859138881119901070118994176051979709573629579749665576846909637023219525161, 3347589981659529588116350496266018430952704346473127619865877009581493093234050534666621737093893023945693095776854609, 2689951526001785994362402073969200765260504343031772162121176527958732782131102926372008208757499953576557182862969318, 1353894606044902276883842200963469525428488511485297227583458288172100320963054776202712722474632586784940447426407203, 3906979512625368360291831884918890836032782411594546013377073206329959506279810481311984579178026919884084449652445214, 1858368855555896085377224454313962448314559275566399822646593847204658297163632508420002365370526189955723892107698183, 2532882559826581569669699433150195394028551490162187189108441182521636897312731446618368668490619126799011641065183674, 3352496997078516988042853562143641921701060373439074121710175801325444347916247353962132219193319269942091769381725060, 2548120277493881704794229291396564052047559951447631104818967678674038969790728522922847341666614146710691147926399883, 3427954223933289003417095236776775062995995029134053518027150676223896479579613560190661874845351831833888701398444481, 1747932674955803751046307840827569310887668250981775924571564830398781651776959605912726818119141307966223178074646600, 3810607530719435586599371060472007335315381241180182496811395520493275550393631658736777781574306175459499420147717468, 400305059389281484065574960228056094386394460304333657661909451904464405657239743869225844234675991333074607837816318, 796932161164524811794809723333351111924456194110379290389348538508537800656031696689676319118037637866762984973440861, 1431254045309360688564214955187292866909456598783648164113108259726739765597960206715478886674951727744100199344405770, 3011070739692036951251446058849007252221098803265215395926389664819343772343469639197961075998047682432727723686983692, 1406625557375583544137627318012283588238592799481441099203260647051475373344156778133634486466527197389030847313098661, 2130921807962052423411486241316234900638863694285731494969654074328024697277478162659040045397353102552869477890212062, 269951180122441610836310294379440958623680859910294518890085126215631805949180954132171842534473717564104616883403719, 2773981145203941265347950213889622751214821357035790292659346209007530369464797533578865372002491931726094425352774989, 644552109367282111847370675509515574144377344081174511990643813677876169716505111490588132133346644738417127125083163, 1827454406031314624196737166793803314043069818022029885971663800512845086193747549877432756865191596399575350372547530, 1710590826392241149189043458980263601518891599180358406324469266187796024311062765369527488436315495193500558450564516, 446789129325056710502763687158412831128664635646254906095164961146610277416822129867630046695355673833316468118892175, 1226923825136917078602681061922788239030680993100017256847896635456355963446289143463730063860072886546746360257390672, 3118874986435571372152528407005327036184916634293735750869499661081208342364827616100643015092235605857301235929621354, 3593396225931168739798811439423982749635433141867619483777379338265244604538529620646103036088105838463615766779532653, 3906996660049512135164513597285084593528484302258281436114754545154860108248342610042823774306149993925098519607525530, 497304197940364502392005977438352919696016442578489836954022136646219735372992152642444650199246319814557454776682209, 2111091461957496812311805492016744785329768717066963776883904503812980311360026224224105699396218210317445974939017788, 3792236544494762293216400765764348441331667776016648535819519276282864383376765693721868991780735431326963744570846035, 982134780718049882059918402547041842973964882269317540830633692647921798757238848888030741297191568280496553274475382, 1382063007656512703397574597896010824031502048210149802577453979061374776490000432917377557016882734859100489387644091, 3787639768656252303281056159518005093387462535823150325805178144396934908421310243085101970873409936734061042617295155, 3101824494266324239630351567502700581853322109293435136220309629749153655328111892403965352828615019899642275415620463, 3857542405462841308030831133679829266185114343425932034756073384987782007731480429989028990372473030951950186359870444, 2493481419839054045868079916629520803066372754392428685242975377457633483924634722662907800978579177976301777068718189, 2857418836923931264845926238273153439173618440795508220735627305846790590816117939889066712234561357000101458624950035, 1888374351897600730946551827421621209693277480907373745828604185138372143527249622949181880103408212861656014439855490, 2560310411628235368106525034682882156540383157988108411669744040471183341700943650803089075099520096210991685688766566, 572649709818725619508328374114023880712668582757094861666571149870426661005670702477064696480605870960230960358193259, 2708207771546666972166438902173563048078525789884548585599657018357381183937925431438669463478715680169141180106185000, 789347126222722686315063528873474460734994233485271863363611141882158747427348453432034887303127846298490038394507448, 320030395734123741733070493852362842289247961935226239722930763179399682187363413440083480640296836366898650897129063, 3464836925090643143922349567684256063327294433395037280408398230623743069724841737577370485934030731875227621560558240, 1972574992504360697188323442853056631497510397577765743884754453631545289833212489464320031339286821138441369734041823, 3837647339768487559311753710887699788435716328540951556553551956825669608927416473222354236632672486462272500788139731, 413453182990512774348694638808028658304120725450228214344329982359475515538459306353834473214315879135559742781964922, 2047694209009253233291016726233391723253603056109742071151676144110914724995296109512114027023991481187153207959140319, 3710770788397605254715937567617496421811556917257585951565612492155969658516010142892460887909817245839328887862864654, 3867282322920255933397771614161440790397704312945363407399607448905911417366998221371002551564269362859439282747781661, 3787643479765321609699581431765084967369908184056221605094290256186043007083931291840877518555967889097972548101949425, 2909337652530362879154490301830487137945131916716458043898172997652506678557196436002043722550356033375889766584498998, 3177886121308791113272783568104413982290151313708903186571790357659591986895985286147074970402824967914168946216401229, 1434202478795935179884576246360955300564521150501158546396379293913696841373115123413604053161601365707002539524762115, 415733608956230294971687183828349672212214336939041618828608523779236263010177013249366458030426810860199887252362998, 839193617308536179356549827033340520315614342542765860879920557975553674945842896533360994086799485343917577246371014, 3292364551935465075568712802068821829299295074646865138938398806792071693088732320145301670650966208123290121229814599, 2447977387440713658712808418574800694071087593067102099702257406521135320904189178571781321618751592498605795081382418, 255938467225037223153024664119181173887437635475600523292406136495870447834219229427081908645130640702781156459669425, 1627204509225002728971052817423742288150662482886132504587365093555038355899626306804308496270809475217109848228683942, 2783039002694024273331551898063102988943161976779210050202673248211987504892687930392168400833691267191907302922732843, 507808425220215157935737814541221292966644208066157638690625691832970276699545611284177144619826130562389477441284363, 2243110768653822784056608403212747948914144747662823165534045394690643048290224604811932735310394929806632880544684715, 1083229036641713527262076948288026943286780920640724348985085955658176571933818267426234454794711075947683475709135842, 2948615242696063154670004579484530421328159537292996419917347290837512486772819257186222733012118830286353691350099659, 893432182431241373176206903816864329737057081106647586594965261259080096340537234855778802400207384683514513339427398, 3796926389101229324414290179748596358981844029798253390455590764262041132005972135826631053348527978169185013969430914, 1649861731122611549693120421982513700654144974658835332390877654221437765305052193541672275857668553992304186576405277, 755461178009326376319560406639624228841259070633667009474578915272495068049411413200276950772734941272200355995582478, 1938134263264232964996552833766369554651885799137448491654827283384053433399320231089930006848062927990151111005136334, 3606363331425374515349787464853249463578311041590874347125213452079525334712982765330483576027257361089931750220983362, 2982382146145807154017174243594026267031089474549046406562349316400616103029292596395794135877892693368323924620966483, 615319999165332777813517918227132924280795284913330551417288506282622073941104324718135153919239071002100711622764882, 1250805641330407895371842350181497963402206224811769326995278663117640868767415945203357009491334646406744120274636230, 2958709220123727368855486774141865485762954284066687625638565895155729268320396314627045365907040342875348662017012802, 2579736556512689088298697603295453070912595481237064647589687711209971400708088951494791436242664496684828034919356922, 2773533874531575624494677992079574730809743937871747817845222487405412038438479646300378715426348107760926856021395560, 1396591171342458218861367057215187470166281050108695607985153668346995742503520648809329425357226613151131602445789289, 754996920735331293870345167432524689772988604643498614076620497388090016605210421492391160459248273870199368718016178, 886679855103412907584526030202478837254405340007209862312672964166390651827089821474211479151837862937588496214617943, 156741606955724951972819333246342395638639326483469680053174726844744588971811847749431475917093661802509774758523802, 2941943459030425749233395076133948908890810161626158261772503404680478798315802621529631571164251288521796889147732281, 3329238271238239832016231952076422227986386108028168390596680913920638405275548022070652601713590362577600754193237987, 276689321300068528328196525087881131095300756999762115091012694631673551601053251889676579083302078818986701165632780, 767842610527251982347671144090206587452635332737829514885086922852599193408980714610556386531727581478584861306303930, 3063011516904017262339747736056605035333841124132159206036201587873378016671343116052914040086097285111950838836748370, 2536989622114480140324436031908292186556160663224430435712834934831612931439726241568105669268993446734414372345761734, 750659280417608395983826357649123643411607726245694870442124287681112185256084875535889610994503148128971096703866414, 3911027750592487464296820601443092857633468229152418968086031559728607150424780848055957497938357548698556881175182666, 2428708452302209576467158381711367239964145198080535549033738031893443473258196168129750188840746447043964361894398048, 1072960808384604840163577843974399647835787304454578052788061531493796774911623618332678196022843283430477463353681954, 39658133265471328208469489663390587869659496930080635942053181192552366648479974044759715929078711336052522184502727, 3189712795187132405363137378991736101160165734706421245156920217338417582787416681769146876401151651251817952533143751, 2719189794835369529405623637389623489054571531287764152221031824701316452412754708918743625999897407280695829088078449, 3510816987675901954377440945168017211598390298729968280450720949181608573322524302540223906363454923011556859182409367, 321066318632532928984802345435248036160056412101335064254683863932406110697014070154516276927619476718316422047654274, 2361782839089128320320835538646117708695594462081588662865312772249722766823740789260862258966937568758328725824363445, 56305732593953046733022519763469279367950490750629847902382962857299276697151230115833592520942797988402900247555836, 1242503743431331589983000587786450587822286825323108204044331260104549910293290807002717284010240944096137397331365008, 2484015837149132541102005851080893889425169244164772741157567135747622415334749567500589639823642683630709258045582835, 3089300944747960287280087050900942212613889616692640265407260069780644764964339678206492317674046442750405658554494051, 2906396305787895743228220197740796225235950498322884468218839009127602108173855288749418855003482672129664027965991762, 2009582885423296363148342795712783150242375867069426818953567409292972880846204296665807255783716251034004492854975623, 3727902439954238818536749483091782158170210163890989754174246545324991093695957910145825373220634219597007898860314166, 1439459298472685546004107402125247924033081495465257649115227255618812813324462540811824037621507976413330824495894017, 1485259850272028465575342059138336377207884173268530439119244100263534938240024144632336638901003831970258570347737893, 1931858115642773203790638344113878941027795706366387934982658404266170758916892723246752349822951458837686726367431494, 2126170918986369747628565040315983399665445275598505092607452804126067513773510272445400812016820370776064904697116472, 1342022890559430391637979945232237542087446265404077144296370455978491317763158047793953792079350709498268505027716615, 925669360484124683055873378890185022987180926550869182815827088849175867391353474158248171686379146140262259048673878, 3453106985700565555064140478993789843670483865021343745214877274669475242144748541229725166687362728931166453396552813, 438551550832594305526389768976135525499755015260688483589091878997353746286688694295327415766722576938875306641896205, 418440039673706001372022607368458972445150787300234388921081680815657017278832307447872210996711053248251847165240343, 3189498458803165780692039224396801114312840290791163977928347844327338947033882656813413048675010874845260079969954449, 1045468015805129578949361734346543710766124542006423186634145972051002824161210566796881590351191445151878131559701332, 197435723655586620160089942712887994181188334819179638013725114856041483365097340706708495391572886991678999909878868, 1991030862801583290881439094002043119835798317318079226689675846840787347006945135173642153644763666315784670397609901, 3332600619852327034709801529313554544917564693417176886194149221367605307777295680875612672918294986613112433985874833, 1015297519586408962979697114074850447219052447201851660168275635358684317971442363737938082104173027148573564455084000, 2113266198519228144715442954375291075150493045571219913924607917120425395515677893737840156362308733373894851262018332, 2090900584333221366717401784216726200391435027474357786752678924484652962038079638171145590796237322780705810538513724, 2992395841257311750188720243754325921582018569208922931711868921138390014946258046013844428851521357841582963258154676, 2443751301025656384542359276643820556082151746158297124703853708219972083131459101610188869134611896080608081046794473, 1011214406819388978732577456336000704997129606812989542363364529552407977032564776496729669776935953821541786704629228, 3288541198804146852840923352070486725500527516706544253265686535745725926957848806174698220218246684635170943762179009, 875355890305745730614506907532917291467493983328463750314111603247099512977785996594569068125788542874571097049288269, 1925028635287806259389218033148475241410838494606116535673045434101757362910656754191653930985798033546185211717896268, 1067640885652454902562710603527101482908594446578039268037674662910544504630516231186449578290230466952370252209470703, 1625910792868956095236599006159018173016535016109581002649283206372430884082696285234481355774081971903254202456745938, 1085494798017763557607428057958599561751919598821381662574578965436370401949223576330206180778841609406073008455389566, 1059652281594051937882862373635096149538730296268971353403632275905145284046382385029616166931243173625791847004590721, 805139703746604679937301994905147419017863765575751178749971264232192594074045768005922381770403994346651072627340366, 325527480142711889678747524408434190220225590578616032352691384444170658371368318375897703308529413580988180117185194, 2713757469275298233589154579295829480776006091765577995955341156035204825041910019554548223920446248626413908506630146, 2401597122594270799572392223571382764155098883564442512157705899492181482342448589715872607086873028198852655281395009, 2784147932661618872206295159330505877699933943390430423207455408679923460291790142547833631142058208650040604963165092, 3234430049911364785428869702580730441889313106892480770259817686412025904702679783242809651076940306903353087880414751, 444671288900195889185418512663124613023409776211660687981237212159032008277457794103791678427443046215925067363112203, 1996391589606197125057814127905261323212793219947054158095571895857743924469196571887368149235088375446683173213294283, 83880245324826105457939124743146860699004551350398900011299299492471186357037389375819483359961486137654460819141086, 1677743521141973659853032987705354953598223567760714049037176222335205844885908592366844448287490897463379400944109696, 1278033206719374801286382934727440931630799892474394770954063939282360274578584576999738150651380830345034547234441773, 3022580344695768448220343274548280495925858571588352350515423667177606891757930240244353632763341287635653899759215151, 2605694147307075965851486832561341372071518996661075290609962229210075984724529819457909596781322810416779034668816719, 667976383035373091628904617101096333418037592776156379431637806386733620070909484606261947198393495048939307171532607, 745283803045221637760943540783917395228898104832442548405979584542949129024526018535281699515030468800222779933988412, 3834616710819564886603240487085329408057410705422775576056278068843622639176494135564575325809546907264369191127419590, 2292536409972226830299712929501522481642377188103811027277281427392796019553242409865141661390748890203089521981755213, 905707582109255007326903436574931313538310704154740961278568048435556341222039831039329186584857772063309166449065277, 3068957499297055096324166715368327885691774419267538411586498322180945446351124810195914327106184783431013685105781070, 359023252849293957531239157375614013732590478819455687249011411217916224669782136102415771246610553169234109202380677, 3933608879468947917540863440693129921446553588384671019724295883960063391593681668144542428531525678516677521011497045, 3818439317988526461761252465952606608322838929274337087982039428781999467460858213451191802151603305916367006442537592, 3478701761674015279783285195681682960977245517463333425080394605601478642533816329321919702856532446124041055672339376, 2573890923020322374040563106158590230756391787268437543223898583508794639806785582948319217561358449139702703009089862, 188677241456684956382285382716118735692831923527145480008101589465596001187020951017342380576916186749534577591296540, 3152145706077065399125175053967094683645203224507044272331839516111873328647903489329683141083812395694425858135843954, 1253586712612143274671180180395051606299424598150649653630429683576182724004879226898483519331953635771277716008343469, 295852571334932996278694656354680268956400994126689391275619861818262768466119748298486632730750881814446121316774730, 3442771449118404562428632357014183582143412699753156664107187951741822621541473553713692794731122244763922356566709557, 2234571693733560503621723241860354840767621587761439643808319980364204951415803754272150754515463661224384304354662978, 2809710347569043713319924818517964458671105974056747807805286805225823781422013006790057495717733164341124269285474198, 908774325039261758645085094252947762094827068484189904635220417961742118534435905970976945875159314275236098079559629, 561234491354223510794166260052349569046710698563368877432363228222237056551346017755062077740188592748823769453148456, 3873082259948808627611319071842396545049226664634921439232868469634669213427979672515662399542787571029168898786210864, 3051133048032672860418661178691798640582592896011046879755493145808073796325440691248710436493712650977279157422972384, 1499510875830243704578787884401048882754401684940472558979518517137364887166032369704887493838822134003999095919621317, 3220421565993034039545080819323575257479472458199029537388186360395037728745801069914397702976812455285654480866127637, 502282968037691613595722990080676363399100707120905788554888669212502756832779240607281665432999568114967611414074177, 735476591704628967201528347522216606358113675600406293349994635271872685164207647351199550481822624893817707881940818, 2590230186675506132814118738703929850239466405377194325045298174579980438661121846636036521717001164708935897839189831, 1283128438551943615923531512615361450884958034446959346253618534720332922899043792899871321092676252152369289011064156, 3738957913876039829389848456765521392181408525677350541095789779471580597254951610360824921309476625196595095601942853, 508632941548793785903979648957519601633498020554852975645297487468790439848257641428413963206235336534180614117344348, 2200457756295907786913411708331293475059950458191243930538829186978358175228679150501328350509658113058705810879061516, 829391256659025226876016863401777829866008920655124127657641714255565703774601700805206584136555244475395971502294849, 76667049059487102776664156289684685008316749208131517768546400083647271476403697392301140088449899480507610056249881, 370255495369096289005429211633997944120554559768361422132740501156130169055223104568425231465534355807208651289877200, 2095725183222079324358002858628524839897119828746759695990445790687485528564301632800311728646433726569393619226108322, 3247346745556299350584535139178800833135625837770440213895966417865301816247272854785643583536889095187481666992080441, 3061812363476523920948673704142195753434586886670921342118995636496772873518370763080126439379169519578389714625283706, 2815962354772012894918498124896642938276400524815964716795900615017822697722402858454991181818086522608512173169498815, 1308864158835662142672422394244128645575260249677875897039706798953807166537536134288586864845270469228663421006226818, 133269912021308358833554786862937415091741619223155000154864725400605298100796770978528686324714979197542864199144239, 650846827405282553764816512687884961943061306429622568321777249832957040828481905184909240766220594359432414606208495, 3053968119900866262277615591740494221257823363066039974490448506758538073062906985268232190368722607449700061687393073, 1754488005272049551072336015870042650689096514631119491298649922622342062317430049669633565694497093765633870545153238, 633951614267111158292141831231300188901822587418593788609631618819605781946731294807951028972892883074678519059608664, 401315638415725215195165973850007116838640731321938562936077228975642313235505130940977959938042110412340839293956163, 2141593399874375599404023812324397088384348352483033307652166440440880035199048704544594617638600174251127720844403342, 3832166579307512789773983631925382785409121120123766255562309457713442766695803713105412048215437721653473713298505465, 688367926629112760578999639649608333591092060919280825876075507023380975241857895394363409323940066246724082489159617, 2539370069903392297744585775158295641037283300139003994068731996384211616177394739489296636563188379136860288239269607, 3639147355082723025245656605749151194770599829572031337589410003361156814840310880204776915864372839833990220689048865, 1184650660918284062046736549015186187488959829741103442061408998243931077448985725985639320275486803343429850442336368, 1713886638748469495304675352075033922921088375760478577525163719875625568224775997584709406950534052655162516722629391, 2771574788022481407010847621858006629071136404492178372888186903437535567420407690912074151625747348163412064106784742, 245840914234278329256582053290533231675149993649554320365126307628691932348511576659237759619711769176519674734396269, 1211450405530652483547548761078359216757327311738450479882560743693471568547781337876776182924073657841653104490888730, 2911738524827557848146148319011323426156986394014377376654645133638300736796143178750495251344687732370442929868303939, 1077961643142054716126273648395222657504321246648490064019389917302336113378627990695404190620653530921696057839226269, 3232219200554135772060811680234012865231915083398466073084763433574529514000166325047332032368679525439020844041220222, 3698718767766310383256951735830096100535835230064622009331179344611960883948544933570540228452297845694202580301457043, 1511190819507494207791531573430740937456709174230088783948278544546262023631731822295088320937586438861650532110847089, 407161095701027213845657865199428886469161541304495815123935616087818611141151082129887455928070825955712741280061416, 2332641283981947450438052052440217459547130941649212410406566465889576041148252888745505631354124339101802070316942637, 744015817748968638938661704978498885188327917154586695951939111544671894193995681375874563807678081999630745734386174, 1078076512439071574178344989344638057378913697965321818019620648091726951376650798868714784432055658388561471624175797, 1069976256296514829733071308968648133203664468616409655270956188492326078566060003298532736026964394477440107350356907, 1748712463395115915881587754572874069509928389028415223507612448747430599487993149233240858572357951593376659444343389, 3826726242029535848076309590615136152577444717587691877538986022412969909250720206662250060440349102710962363422042266, 497380595238423534412233929361584220557344370398838151641447757708399023858107572868469841547862693338523576252981895, 279293980293462521226397395196711190401670321378165777883509141270609011532037470722508848714061727848749134064564374, 33218460059627148897466768589354732097774134192135016460477205741789493463200212554469413187463647501489371241280111, 926665696427046898435793956152036717371696920947044612515621167890235133976794023983349589508314096962421904411460106, 1276062041218020256002124754365338559954062522852775021478741889323851335844527383909172195766800004052261657480818569, 142277289551469356897232711334425201997158112207816347449257660741557613394454837928140665730855422319093307957718963, 2267381047309596657299638143623368507829843827900319587914813796802090734613175390262458170575405296842442069751260392, 2763028002070832547713117863426411567045416161634789485544076803679881623018535258517320315024149552658880232419552500, 3412654506419892248448158857672520192258799986827317948191681284182636085179089632439256188555297670294591905046824048, 3236476533683929491890735605841242438257756602481226162607252358974518875536231106056890205072658177634213364342493498, 3137077282858713346996686042183118226966207176600126256641849841728930531589923466567042387219312948665049019756268599, 2098566427806286917689640812504300716641996947413681177924268578307823429485333283144963890502832648681848495539332217, 3519961266923966108153749278085347874683642506667301538098008332704491354887398264889662797523734333409901836228066307, 2335222812301631182205351225407879401646306127221130555249112091749161178496481290559303699778889454392353415806088417, 3941927984468440910596354732856179789832472445567697373820522932020598242009293822910576112786395500291959507917762586, 1713522055582931405153803325025191945892104363311833238416102142783072197496244122195427966542252254924008275588353178, 2543012385805906823846008013511953522691097604846682709007603032730512511553139782594360309834176321689165036840585483, 1046511474425866577480826992402859608652843624658977312492490782492435970709154175297926700128161190715712032357379145, 2662139190733391261000930946582163414826652161241096297539635814877332484046053019511041319817499288907379397600237538, 1963852821836212625444049737132593411649657120877124734390622475341327291970688673941415328487730978158709941929347371, 3538892724885776226288059384041527527317864513820985271146803554156593577363197921737536631611414853864899231746532125, 3716733837837870948132647020791302749380365996691839873090889364214800369923739206027017917320138728499870817845922295, 3311124563272408222831489958923730275953831224675574646558704648585744201212690324639567001306581591580285309295508449, 3433472813449945114097876811590756196360397895519071232307905726846640537287268930551900317916530959353439791228381543, 538400804697265766126307362850422935515761563169183599431270610703738889470997672939300669184574495228979571458363251, 3415902293871829500954641162397697714050619063661504874864581645556021249973324006232202512098363037500849154273896352, 2049239779786357940306804830876086966469704037436699316718571072859819687998765914796518182813871489092726386342756122, 3524354133953114943029061466961374083778682967662441912014414642197239564711051285376031383154166464042000685847901078, 1440126752640871696435255915724422167145775842511707855088149827470183598578242432238270893907424323645395731695934105, 636854883643428974600637594980075459969525320689782363454494115221712781793288276930259869850662227183844467240546222, 3723523058160380040950982339778395230701570224643203783321953099293593276678626082014507872023628884826725319318353831, 3545142076223033569672004281945417190726246407281528930588672622270048316078006169214933227904759991724914585151494303, 3088721266493291989314682315278112585441574654485567439296926316585515107647928959097233223630668288057665988745728562, 1805939182236328036936761958017046671141296641219778331549888670777276957264076581908618919664459688412456221802528472, 1524138409183662200218295705784743315843200337265253615818819503152960575920378444820369589663802278825718250976900732, 407894103766221209926573141134777660713998135885357869895550127152209518779566163206266448932756854527705692428875933, 1844954091043790315226888458074174435555060326494245215369424784032050491836528236926219360731937564004695315683130597, 2202434711252607158919516602107046610218491883436604593652697460175601436697169805928040933289272760901793652901416322, 189603812316380866434721969020807395234865810722183481340737317501363085602789315192446517300514679924171395001143785, 3014878186478050848185279578265393118231393584074390420166340397275571201676450495972385559905456371835859067036999156, 2587962607158828186504138291660263851608227242663768042225898314122182194454587511002667823040481439163143851928978362, 216666052399730811513852150440165787381865096544770969273021108539825167953953323511146529727188340315015698420757468, 3337957860902591377220529304542290651050295088823647637993008281707419494302355688869916082117175956595222971731241600, 3673210474299141056519038609590358767020456031795179710287300619251598710327361335972165363725243510020816661291367209, 1318892903359617878830979939489461031695258979253574336436239828110044288812967950358774744951528237199510699116405244, 664925014442281839451404447976286596202381893091110846209365107892652655424403002596687408898004863140720376142403577, 3471437723873830537282530231771621447648491994856252749659140800874951593356075735421894483689205167308866930128036265, 3645325568178359415906937522207661194164166140587731338995276044448885200472888523723432687608917241835070656978946772, 3720981293635626101417372762615710899886865938124240202646628085542870368040197198087635603219091324690193963572432467, 155954812632914672979480631066731986843177323709581710349155660337010576001028943834692979458193958983510538230733849, 3581649398892977431510780651322154815571194629542189307689111474143140015939000453706649110285282912983385569268894152, 1902356124001016053196234831813788860282867046031039708899889813587414013079310854002375135294404044642145137288972129, 2259156314239112313862345761821657374511369900027106226965904979218755534814604330986403702215372442333685871085355830, 1428516409431384660400927942829896443174769459080453337553587809865997775220530016114273602561970465092718391702494630, 1911267995711110563618963060714733264012375256686276399249472919287035485669892745154312344421229930117191514774077312, 804578536418824255519717934417942919514153382214744230560303145648246569978241258752777700263227858013519685589114730, 2885790725883566196253294939088262561293478538173818157873668750489874139264160458985769285613612603519063677717416436, 2902358083440557151826243304218227268287981140293593185418536870826610797188041409138747481659053563071330544993269779, 3513511835036095143457936789031255234223843495413784255505601188865006359402315993866854120464383377908810919912338310, 2868228239008179961103733898082550272955316594436001455151171458233850189163932423731602719419717173983991848228383330, 2800027040398959071175022937546669059240720913382709616934560625582843137275960914314917284707474754206341539290697283, 328656309950013442276923343581283108295682733399908074130668978350856884742624341885844734911571697508174164782493217, 2641277637422562366647775370103093241848103189821580640907578367411500608086698211535444056268109135401026553202359878, 897309360889972932048057779378572458297310133643832533050333062197089412124929154363331407246410815831013734124993790, 600257756533888061177467759060407828885438276013374347526686206818835413743716726025400013445495178088385854912662322, 433549517450582572985724117872207319633341433178071912700522880415877263778649580972627249848248597321614714774741647, 49744674324833265305888333028196236226210963286074712676002148822656552904157396991026810143595323871055002537961362, 1482737568487846625953784533629574152682568508219040033573978792692087853579719831642927348435347631521939704384184364, 779462549223327847716067706428814549698023194167461452570887556640409860025697694139097758953731270106735309612571146, 639742256263029760486870755571409693210247541476531737425395243205562686365637705336212115376306619678984170701376455, 573264117773480680507293412713734790065680448569883402096029718144650074067682329856000699403285550866084839530379100, 1706832832775138100795712577129396282053682153319532674954132363380149777400746842908651751996353555241775229737075306, 522342815452717334211904949212437382560346211816265291666812196362342154610803083805380334243273894155858818638802392, 3809328906138259811762052383531571089246827070782423764840017742194586657189353731683112201088830880913577202109517589, 1665312650934001568095519994512425753242406406996993566220914782998610461137045345372661344081361666055700421170721315, 547324660290215842989465384781610443326986787538716587516767189091391085176348360299515063310765118190793674248557569, 3386127923813196246271857443390137938748916248263117878042186328489688741442685151219244966543403185253977028785179523, 1057818025319929118012837068890604545689017785553775988849056058603860941350689441133495481086176011161401966162716323, 126370685410623494549251649210831644547144273437771634700600531472847150428912575837319088205358354358180585592101061, 1494872745724057380366411133277199774635343297518448645283079805905550257912413686334592324117091024055259208021990309, 1214224821046670035802840922645583671954033019319863423407903005840368980181973299368068185995515228486030870983439356, 688517606945670875663009123207731939028538359467212578576904452749654177832666596856838150272814711412146445561695627, 1389928769443674374212182462767012308253764109172452120048208044054113872658335956271261826701903354947575763820679228, 1017440464867124798249850614727664631607982503524100956987033686622924522016069889024784240355549642123929114742553760, 3427698611339517433916050989609005111629960933219103778262348259060308559588149500389520663484837075839756332580134146, 1209464190190343395987170058207918944921765363151820286081552799605063924790104315805816209711906579331674624580577217, 990736715100348330163521586322577350162977212857856784378889907411509730915582069959355635785289568817203018194827115, 2714375190326379611463057337909141044654222765261953644953986545812688783463148424570610850646783069803902773958567916, 412861648953671326202788623685332408705654088971874822096945679444626284147260568008769025748042226611222589533720384, 1161590439840139901536333760731999538851013847637724272361890848328135735421290814785407347716618669756356670310776655, 429060193262199982828618710633157924652992897537206824846633563046248618766491958999950759832010440690296138673581747, 3759110748741765056008433341202474816606181457713514758167299491484938370550876074225088901153205287567384111898481188, 3011878479524880437594228287327255554779552955217848729282561753251519928186229926125274316147128529151706881812684848, 768638346739456815710687403941759101345319997407874222897637763396187113443683846939604848409582857475177635503920928, 3341979803055244869992300397399418016665136661377644238251136269335911827035908113957462922088408054215426953894654306, 264917372682930778519283152704083198723274597281329269384237396490897415472538586348503289210417990153406670344014226, 854270361173842448558008213707375178038155071213727431631856298490701876600475778423498715405351978731780740018436142, 3620775115010065352247982973688374122914108970116260064807276416551128975883546984970879598414267218673036081212853183, 3127975937225781529483908626867548504447261028464499681359928052010571329168370004141067185911527053360447812995278753, 3307203447314256945551062647602423060712902427348352480149413559584727149671310151095258678965119088272383001273055394, 246114560847028217527441794466436196966668255551468646872494642385235001298943440448823389374897041466216244450758766, 2539188234340930738353515238330636917389311661503029432099473277117876031280653650342994272645890605208165154643755913, 398629316922816953548561346236679218210713486279620080393148059219077930856991383405573265419973257453092980781262923, 563435374887601603190111211282114802459874557100238487179410076193707149392765992963615818772953225736269227771445060, 2326940835450424544486581471560319714626592743985152299156570978426117577210732394373708458872372159944134347193631840, 2599068893779275217646305228747290006829595673980859594780566180499714240823477751597277231224848253324939110493472000, 3183091915504596234455371843299092562483767799641133560867890933437208155256726593180753392802033859478306997444167758, 1653471423912543010052441394696445634241215005790091543617565453523626258985903329626925494126955586385980166992147010, 2353181986357267317634050962646066228086626299616353530982242209692614778927539126251435046813337524751540256939351060, 2451204128712561796279260614427115794112541203166185938792839930442889975578658785041609552242737443529522877621202710, 2546383978194001766105789345606078472491785525200758639656975675752545268508553800674284024278874496880006350607588802, 1892578314724472904824253632858821390535702756818064326219144672881338859587476207283043368008476792502718995268609296, 1961496053555119018666349568579090359553074943056994308929289046692130723659347965102550130851747417987701446585328767, 724416689582685954146789429938872760603705078808355341591470914151692488508844204148160688992460237689134073001363449, 3570291737531121825301347643071076235438606313511162137393489070442692650864640458621066117109181755631889931155530546, 476401582455690107092014823979416827588210320776147500327672420618873901263861084628138825532820463477600102481286106, 3390184154312930730711379741689566570961356570212012443402764680269640028677924168217575461106115554606031429665884503, 1832733680400485937070225247775631939233454007733909684436653382171964771864311965637962689849991584898876344445295902, 629699742331681531627639731920105124267092760014437073989933009684513907854870366808798275097258455095041832063831311, 1002567549435819970278279992428013685839500762471615637852569165174189393033328279447820813965337697609814161605948956, 730760881567103438086222813649950493758783743890834841745297031377948615157717903449671510157160235257026567031001981, 716465942582716275301458747530757346032818579840583424507851299216592775243305072166502911379265043708536371264210934, 2531706515519383141655143259693998472731189297552128733680502106763487138409648994538971034279390465014480861732751419, 1411593192480303091375828287027710237275221611987116598453802885323573434620101757052181138417557472515728821085916059, 834475505337667738736544060370845175149942621743787957418308463677895114258505647023932339710824943908561277175718373, 3832208834341682866138477208655237405251231138971590844650364597512420078615668530682266766871759459252846847786490825, 1956796909294326997440256005640843470752471544364944245895137493583577847616335404806710808439887585796791377682209958, 52142976630099397531407724208745754204563944329933804390534538117387180992556280646111241198974191241993645220506619, 434974422307015800033576495110169711143420512916988898419584181596685765712963980489953719022519173477112636779680612, 3119932082994636579717631965945698697324004976302091362662487817752293500322015382956377419046904506968738780838949174, 531174549227327685380361754327972225418855589536589285595759138533093842863306904684711506543480150779148947660192984, 1340142203805191305638964457210877985119276457771940785764924389135983355104318429520338969037199803377746635869011768, 1652894637176320866324673193018144487277497815353312121047308839221356290337729715776958989337271942169305705775436421, 1689386903187429261830204350827916096545740903575190582401957864443251916736593170734620718241742102760894269613517369, 2728802828983332162153746859386178021606145868891066948209028708632546973072379426841423604287428216001693526889070994, 64439243907343011118238448487301883865146183503336286711267655855964881537555801550542489713248819712973041390953188, 2675404182523752759891713989947814263558361627113836698519420606790523294969986177737432817360626950855721677837254017, 3787858469063299799369690767832589526887456517034820083535403860309394801640742780537397134994509423116783662483103286, 1168067452097333385076389717927161916042374305251646716326372407368834312311004692721751683366053727365406140252556673, 741639234245189979051301468020840209000359295821592290377817403401011525519311143784824639972739716652898852196220821, 3735118390615025244944533323718062309683674144286914786045089911463691419890801429004006862151001738858935461059419193, 356991537361082275233728555858863888306612695625603662777658361944049459465438389593056230874325536174944116516773774, 2669687100544500183967734764042826140487838354726336920395105575044166773940421078066209929689896096606832067722401854, 1525496473590956196593065822063866885790070841458377106265839853910339291285200018517236282484401018254908671022837579, 1137312924224353757774169778781387311331978046500652689642940298011317288174149332919554009946122496873383055513034492, 740862427836493432186609327465891233803742855029851063636720557955382851435828877077922245741037210434083083987904798, 1116609495187351103047056295711888908803761286470993708652851474289720904818475882235856138243118861507207418570967112, 1989342332056641342504589346905606774072138082383108353717904553687154850528321313522545608641569104841068042503429178, 1532474833393787614762404073454364913785736267341478171598537290625268667567343352225823202506050620239882131403950956, 1311773331072827179781279321877068608374506158759791816170542710805859309905233896546189644841662863070241443926626944, 2382218039294955015605313145064664717665210678137136958258082464030214711807062145337793438039528350622739020453421747, 3095938441737050115802461760935697470229544739536757885950519502218585053196067843318056464193579204698605167017963857, 809457789366507639864064483695274586991570089487961690055866507199633965673083337952131147725091139039370085423633714, 2504251711593800707668908637464691912738979614048906387865282293496073785996590907041919806990499220974083210970233758, 3081667675728322113990426598042671095043003482856814720446140083115741464417288991135632184113762288089171545920885262, 772085862987920699944648215653876914503999608628419723885801493681643607359054417876205349915893695932362373163122814, 3034195046190180596796422140336510916566460284821292140760446030859633417987660796875758718356075100566071946515492967, 1061543421228747209882351310212865794557932103766658733915864063177010439043510520985284332961940280410368870247751389, 3044071168510297526208133230272738673081331185456282855344684717056602390914728377530711722949415844278839813532718719, 3616224678522016030143889855306466124396156216084599655765240858237092329131511936139845781679292049931208729563740026, 1003866226978283180182352624040327493755426109968636940000906293083715551174971280992964784486924316935371884089875593, 66723811643873555242296908185509473586433071437889081723073495694877852528327903054650793397260637070454352167903284, 1826669017915719475176784227460456051248934318354361911212675907130999838880661609233823926647802080138367512629747028, 1423384849174312891189018853768154942306073048845959837728927390569865911997445043319116976331283193478419199822074773, 1224201120059574255018808066498906721819770316616320450410273406349526943698787970329742565847945303176287927374086090, 2795375904251655424669220871931671408551100572065669047423631494726474158696607355738644280626805920728285527353806286, 1139735460854427526687930910750950097952820718043273355302047868839766681514366660493456591536298400724177593110466118, 2002168052735362589632438464820034924611061325890452555398285741061964082694804723289945179186803089748505513136591567, 143531184260766744397484935241027256437469809114308112856240188503841036917357326057634325161969148041892807832870775, 302847184941967001223710826845572809574155545135371696266278649094221400172310605264386514434689275271494550048093663, 1618730371225773231214192966678747784440983533539392475778123725790087198112468717655876122495235667541373097515631111, 3840156780209428041137083440069048074295460472845665155336796039203459003528620514799981314473664990788274765376774384, 387137208804069602461488444050608467193203276732807062175170383957042198559153587650364973045899832669693149214836280, 2764500022751228518196211341947335738576555783207399271704316823219722538716915143179587463990431948945647971921132261, 3783309545252133035080154763985995690580581122042730324487681219159375800171921444369750927808693042488465242414077284, 2792915358929675470767141191537882651888180136405901565360237073585795133399202141720865424544623891493182683603755367, 983976530653783785529931687922505917789417740213390051191336469797230106865382147695619980099448500447004076238011052, 452479631353981709750483726433769763117958842185488658473982455056594130987488604697601750881474262575782382427380346, 1488528234580228607143388133125888842507685290258413016371964945365844482284049292192888808501765761546754284959599403, 2316759852734256644409082960863010218837617398531058147192274676380733542834494112756810303024709414030700357599438486, 2438624030163778509278647918770425300221459548653746412012497456804273901518408236262631099319155814004209449752268291, 3701805628531518394652026584203389337403546680734492942844519939691955173639978539659293419760064470684101946585690493, 1528531910896853632226152164158761515618523293654808220229044072704285157944534658539034735009085250188736386904112597, 1192347079759550383428020526741645485670290291338581119127808097685439161972831529003930337337051369454829657441948431, 2099063112027886064393857654339948997094891338739495309140203780976871291008669540160835586478365019418686705020427041, 3611947319082696675314367771524018541434839764269894966610503721784758530449935690522839512904046755886845436202859092, 1757390801878468237586646695853236918681556706172480441670817631637934391551785868190767119113780169448132091564919226, 1234690561842567405227688040566860942603645917414657442124728238755445450109091993557367062958818122576688721178254409, 3220292490864523847474064220857687107136623246380275309709875916383821922712376294210797910866038866913483878619446622, 852732832955587829139724462387062530779522160818624074150045332439163379457332489266767205459969139195512789574793529, 3847649196641786149403938739828681952899865052184901289672647045163685091265549429884142813564082328969433180812270312, 604428386731190654255670142372377527887317308889180944718538015763988137238004845787957702945287707680114260742921050, 1580348073319621569987958265822153742775156269719215627274435896168389065652090236084383425280432299310495634995556326, 3328132667714897630323588120432990439484879154240452857085550895332266044379260948827815566634759881902408279829647748, 974790487754010232847214729076406484425642735039865637481796924533329211425158531777489090641206674987769267387384954, 3565633374660264364004084036272156335241801846229999428264272780394398227251898736919765182638919209217245373751598889, 1413763703227839124950713873969937954722650341161474092219396265672078082179149975464666865865516961530922682508996175, 1690694663305938559615753219335772647348776976002159680193314574821936219728948458702621058167837581037389726409094486, 2742121095083535264485462815271810656774947084250735782208567215955262526471260714832690014498182050849871362328766385, 1327867100501551425268687742962354732748256267677259100264878101676605585998289859841622025064331854783691755485030746, 3402869608250462644048549059603062404395691409656216125495286646644187200050674624751471059735267525761334455992755369, 3204408100383407558592010135105550391570019683279735894801341024698964597122924577834192736574996696971734203457584084, 554920064170849785826715526422400407325412649739433332644627879978482569408542888257823987486389911225866956058281314, 3034097499164061996315792035442290912801068337657394960370089032522481782718867705664299291750291772675969640346246864, 3257769429892425922958636119389018463337160124409039919405799073297893078797336339124494770493790807622015013574392398, 832499065867202974727245940702166806118364360043583575378522131536151400168062003775727015924916773121850907126639441, 2226276183424981078391955259544013208023339408556847548747190646583148714158914122214436996348124261105443540704703085, 92264728165487475995057005475201981697936092809931829922299203380565717354313185912344694926455376600384871314838976, 72958920086249715182473141124777845495401539972231983153493328927520966682003475989113862501379876967816288174789728, 3240003786006092758002676827338280167591364933169316290792774007593560989538171341942797622548417692498683493714745204, 2178656618689098512398733220737986885603270252283380090652469621978813146874990950369884638217309476750106120588354658, 1948826096736785342253860414912628391092323661249754642680577932427281535803538296513751198037954065839790854529191869, 1353360490947791587772709131659877307715994711430992632194346667645579708158585975510353928676045280019890672578378066, 1016584108589435051684422411799516555587641083591918948156359844043547355945194134338778890536676989624892154009384799, 605161649543052871798940046338958888687715600661758588670545589236806265299893998718380512421001959042512018444664563, 2449350711626562433667752550598228236528036400972147956836979941527813643716748372205860815458556590167746848104111684, 2010389939217329429181274159288284438604244919157824995548390820537488660687744722205077808313913252829101159752088572, 3742440959538452177443753483218398738239011232207478077184146047607606619156522062846351270647278887058104082177297973, 1524693019381435525238127745785866800519798153848475649684561962065548293652907193584888801922519519765425005383860889, 1996596835092051644515327747459747964825997016431612923441978495727294458192526547850985960774145683575273884629862195, 3645741417788018015208633029793287671081802220518275595446622709861973972799416302602643930473075644820586623775176704, 3353870032715076139581156265635403965202276823048892188353337705075514044129230478121791677352783644362025120653045614, 1872740514953004841337281979902407788922982284772663150743279583324305723027434148249197210228301047711357637848307417, 2802421513437965576074094011237939450455353842858947485232589593871778502471753329719945277138058147639738290216335764, 788384837745669536504256834864192165874327069173949539228995743195205968351205575891744989813078032191610775884909512, 1345405523570937725692745547299345042880463656215422952740299455383454929465375423651125022148384572713057238963692717, 2225646017341793797353867579665639118795053169493768854398542819933607040304962927881605671398880855675573323324272317, 915086608164304162838717171953823892664749112772714918268305169978913832594485390882465887261651130125922139327474364, 456688984048598363908396693154983079929751325878921699475881475330677822451786146843297171981505942103615143762724246, 1459889596420983105576936237874993728990692146178845850705794842666764073295165468489977949454594932767663081478630500, 3571214790590212713893702647871157215297355816538702562423603719861996151810639629801204704687759715026646074995386339, 2066489047151065031694230633412151087532705410388255059987037338107506364954111104168542981044229413659600274593803956, 2809945192049993899852058987353797959862754010597596059865349929137242788895381753428093545281217775913853312857188553, 1117430992079089640823343871336675712091238062873453910312421481199888890974292841926695211236028038204284201595462206, 515911340774008633049828037753704025495372726979962090911468581289483044514108389293633922946366940667898296293391263, 3488610008612552197621627950194114040341443161017255455440367078017430565916224795011629348544608979730289070584852853, 2451027630498105759300434230457360125131149411169936349191729922772205520420704436539883971342529639154236907818973183, 122328753317999618259735413626031628767424850208795458661410421987024034057028112639854580897005345942914505146131056, 2100861903867956448275742447413906666629486313372161554313491483697551331712348815633498668145512773542728345475148722, 3517551338948381873188849041180497232249879862897956022837510298803930573835711882704523815865600732430431576766266168, 3131648950729164129598225952648728600147088891605140733624461703059930702288297219860505930301362490429620041697574308, 3938059174506436163584912325129217573928850037981776704965836488200271936544150523340290365347787935658815387350850586, 2742447070052642017401987788825462579355965618304651011369835674270617008306337141094279455892934090730894877433329629, 3725634354846855684494494380201191207928400509844408952478485489616461894298343901269124165365580659268338391328583414, 3573480828995289400934089350040284414069055718503206575043520894098528670468009559342539705778182931948989369921340057, 3945404359142485536548878867449175463049261928308265118084450940240534669230788634251723533921577977172532084582820645, 151569561752949240375910039006473543732437447901333803333566129173141726990479162344125131092320170024191447624327734, 3627080995703247099530813129406720682893562600733421980539381992232304308085876736004669233986212401482497370966261788, 3163812940513146976446455169921157865548830979522070693342851586317829738340286942209449790682454406943759856619785642, 124925638590552914860911304318396938643595602193651879125395681257228516252149952829177469480501420713232532838900701, 2714282327577643279102778365505253280892234860524523535298845085870314079396633646927079840055181185079403305332037729, 3824060584839108765408542777085282767862961812517070613245790986668434468550106519761475130751208882400009298802101226, 918004140179363339753064412812435407369440600053831695173058487282986268133330330964444154328466958687652551883938711, 993603481851270378055676160260944371640228827153638680717929037092018959951010289950347866392522973722774505419409778, 3856756959966320150025798018557632593331252681391713295639016167471613806621666126778614731449624169822204315427986550, 3463218408644829438533663478994801490992850526050908030861619012474233414234336504211324696253426609226378795776071543, 2332536405016568696477915375779083265626810747516278516237590105783198725997103324460822652612759494236742474928128266, 2596929681928892310262960466926910524307363337239751658231911362595322528296537292537944419909809782109189261651215707, 74956319579574068279020866367320814573019054632363919795469900793791357861770124641459492255698171034388603920146880, 686983995909328210039273472338625179246351704657789175100882927901907562885981479498673171999512946259803458257896653, 2982646972107830993519483945315871546458207921666909282916624376680166783959629346822577197232090569986452124105838919, 2101755279751420932369822573966982924772700181552391192443949840316006898148432522937751404801542281985265531543040054, 1091993944586519378869520477268944425752518511320241891002119373047356569691514237790204981957979170593216895201331052, 1561851654754726536709976206944207464415178883180901216584077664886684893576067646940032307617232261262769196295383000, 131299519644362573995837664540931948734742856762663025500340614964240261258502475374572240294440033863316280351218722, 2866285185403301700835629508453092717067170652339512170112125298531076428254876183655075467969205523782893975818818762, 1628472169366130779515592809781609927820441344904897084853342165471527479863254821582474766254487460717656323937887827, 1086911111795986427974562929284968724340294216774241304638250890697620895904008618616541853149395891219758893976563733, 54714315077249703038683454449891608706947408611437973260432412684261794097661187885362641705552561390984988269670494, 2076183712127625957743744471061990562084205776374827511323107222768275708429507947500034515063981304968463276894591181, 1942800261268767436341505389320211662213550623846273471171119685485462798483760417019727153789648546736008596724466994, 2589491603582170895588857515490094828948699032110805654633585591083997814435902992799671086035482674785506991315582230, 2796995362425245871205833032723668639378179425391358457216261819200477593713933513836148286517313945279709545716573299, 2451371507842580829523708591153942451015509153791877042752672575361101147808058704201475193933427930909637167333449799, 2379886652748149945417346860805858116468234057539643558671097884244189625026501594180885564208730846396901316910120091, 2253906494309628427969661673475214025387804976931652962308829265497596992298020415030523673096140745237895951729424960, 13533981691024289097067974057630195325194005265055082713314148590026648921546754416098286655014255698846859230808499, 374301939797064500524437795409064293699506902185217887175700692919369565071594230619755401862166309333748741747164805, 2569029755873063298597155477620022206713710753220154293356508818655823715969334964490338119704530080570617342127465094, 2950904244537608326226984358247948342712726609194600922179065448858833932417279671007931355249670746941917856699401129, 2729969544656545864613527144961304033479906251083370642729883665665859438987718868452209373357800690926621332211763944, 1325312148572546888355085751461839168633391754908484875440063680904282349278338613555856026330151657521999768204385416, 3361197033931799612585706735419505390127861686427805075564836276769080195046523582305079619027570115846032646562127672, 3252312948570001315616568646151957042056060159579040852386989373264467706228348313428654010292224127983439123274454489, 2480782715630854000208006660516814931087103855023655251401254688641329748948681356562322663901732873089378305654960209, 2850744599649010948121781325370441671928410617460817816223762544627812268452182241405791168061450994075033920150473413, 2250962703485723587445602373446662208942543968474600395385160594179804618086102440733450740458355058519201786159689733, 2280944336763453405932080717182546710676253346798607438894370159285428947465966549894243519353865076884929693273980195, 189153301099107316749847477135682837074428630389789099403065289904492158421860578060454186278232592275590835566804269, 551725726876910143903750970806520923542224964350475042753576962221691960634693788845838046469652794630829810087628383, 2784438380334160644352100476697557988274209360516775145177102360399592365580403736722100576717381099762788649953131347, 2147562692867138801291016428525537342998636827226924963245251554972732651815932761374187646980402552806986783480983745, 154774621713995646107043485525503493509954397980756884962267246898628632109019313500960692438680090340671698401735642, 3224233641377136102269477647071055107213797972718124341275227580213362316780397341473518369708445844781352553909924163, 2380008485923236555821941119405733727408568356109972079683297079977961369710889397580215192135290781558996659627029092, 1367539834237955944539268438573835529261825006406409745218508730410156050962048784374301562540278364063009036188963773, 2227081884387263219156691623338225790431007927257123888203327620344202332718272397195985032047342948909356561783049268, 3794121972926388180777825051224946923693039424853829274527995170092016312185993667084963272516315792524141690117887531, 1070783015720234968468389229502666155926268756053830847761066411687369927753185510036370162690663249147032445185875450, 3725101524565488361394761847563163465997567630075619151401590097119336216103633593334365482991104511915088060070527368, 1002312145414190800757625152361082080653888558460058116401766993687524786433371764704267414077882518868740422533547869, 549409958445055056954298294553486922962547071238884332338467278901284228692913033711767058774118221277498863300416118, 1378075059157749319464385922265282056414722728456214967100905932009641917583914706506792721958939417931476392217547419, 3752357233916586613362806657028397244899800631103786805380960803333114421756637386281070301431830710915633338605074844, 2251861932969194526003862859618497216026880636832313327535629078120826274654382526251377538823745005305535946692512284, 1346101222178145143254411007536348099158998600401418870283321658831997687439427490945653805063600765663651904768159174, 3253531588434673241000584905794899190318053952035032045903037524966338455069559025954757655718374894343212867215881594, 3239082646819104841508302947819305827025373095709829658839069270593298137429127799167257021796700929975614134954805382, 3073230959270726299677339028700672638251570545622732299946727408837524514345949529696543211054558727177447988694766253, 2293463054498993894790520904019474800590786781568281351238085386770600109758648411861584196581395676896570270853282045, 1554915078551579925198681589460077143519015307822942765746085991967598334614431457982782229861117951762176061419199379, 1330498497061089913357551024211428570914611440704928078067741421046973102104869163894433890831507091425296342507118389, 449962848466855605368983916926712557785178276723742888150448981723169703325658747502410841929871185859831917480687098, 1980199534457334773145249690406853144733325537495505213117676687485831108559003419595922040771004605464952414607203796, 89931262469422985584267291085461428419318888601533157753746907677271057302650294965951849280992552964521552535467052, 3285161314737941036019350591784553546396714924125999624405985048547624346274822984958964316560093108712415770451177282, 2859398473094567194570835646511018264160543609670990277039220981796085501615101297422107506947193776357615996353477077, 2106087480848939899691698024319973838488491036461103178703815265858574460737743411994721321449966591142682915876067595, 595736800321248993750057500384245894931478411640176210992592899229732857322961021869276203328323844524999063654351891, 2314868279296929445694995118123412553367826099892204213159050043492106216445799430214194510985595232306433728807094232, 3537567149794252294512892550831119165560919650337200610407616568215102588512933154563454996631227587614496919851306294, 1819039552530849499648189817249538102331318661195070852649726040021459801670835505250439157072951316860772616301207624, 2168687990879556433922438159220155022250965141616482523560105415340582111134158507807954008854235189249729117630750894, 2514246724229539208648617858414022675362831020467334381560811700858444691735978502098244462959191072424998007838301861, 368095442282620555260992635186121194879370651051675050231847664035795607238306356878570362515820090728573980363045376, 1268396946631900326891016444953723312546337211979473588395413522571289023656536185063315438281739310246021702003092618, 1062685328974515403685269633242523885532265953474056799145807407351034299532571841551387681381375560571983004613362366, 2516188045906711897438288635293580359814011056420495549441054735287148634295911887027238070366134601579007427717322283, 3816139073726132892834096073509691399594969312550304436012777771884113904382508082296495734532180302394007202204665510, 1568420997026331833242983793955708741132614993372883432389891573879277044689061543032113491698621905213494946346074690, 207289733412998821002797812598854042407024287713563519328405746845470254170106061004637555151937257357048099885393271, 2224397969358384459243046477786068522645276191234388500048402972268331788743735368981816137868881781038716240985806057, 2077538027569867883110293861271992512031737918980781276054546955556994353503911789052008196359292790448518488677393876, 3708501520062509581603754419225400455686749139161400676756479245679571236006214969906591082770425099590881970182695216, 2691660111192761763808916043941870695094953602965081829232731200155695825575765520600115481573417133133404909154287851, 1016872912438620338830283046299768852850022927450683166683889852124200885117234983368979898344914565722629527856337556, 2349744854034476380022747411745024459242959648236600439705379678654067227710952864446205007387994716027149090041371860, 2094128103866862117590011350573959127305993731566194939509398507459945123747282018008000352195272635677546579061486037, 1267927734280850154485049385690766082535848636245197787785858840985509892545228002997426796796658036525918098880462561, 3740796534856709364387735701738034946914758923528696466526774230493444406605020806086979196722219536540925080834757069, 1817841337086170842240289074126917332900265200203021776095073066659688250927177998107211604873410461108516937054977623, 1466603646374212435571870176000621347362896457362362953718791296816938771799689754067515509642960005919827796589784350, 947314757396538365701880696662140269378939550921910339689273003996927346916260232721329645838653535427699391252093340, 2223324048496644786008670376909444737002722435441191240491169678200111428527369315488662558494926508046590082801007297, 3375293155814161248162077907785589629987386924161738119356339227830927305786808427605609468202229427778602899732929687, 623964071290793933229613468497971526632233091472663990422891057060272932829466776339716530558004109473852455990443462, 1086729340486244084589764575198622700341435069398357944353271553017554602492485252294633945166575974289290474712042268, 713031774922188227704526641230973903876939299248868483431103998351669629021442237357098788662028758071279830036059486, 182649829513270997318997469526276822598612218456231603385583984035248419626319582603294594011588711710886692921234592, 872083830376148387649374657773104133480888094185031814797428483996970522425364960708320685225414102005401275419746585, 3195050916371686448769309363551372777237194730798631489972151263920334934397999421913723900097566900818392236759663172, 744923094075761305623597700979689570810064515731294249381737287446772608737470464158084273436994553801710335932654603, 2958627973029425996138635726604096260800660373702700423315494226491183143101712824204306129097482094956479258751590629, 191160766496577781395146609353973084637111989677692739581273949004792183646313413188448632586981382791647322360618984, 3624599173262939873330098369272056711578037862528300462535180389040894898405853232475808955484847400641302901996222453, 2452861244629342094409014355809562744513637575937562151058454658931007093071487452732239245106762463255134354486301623, 620534467354004301705378528251018969681855137004335557779712542620952700345752352141467977755391063445390912228679483, 706914247188951148106000840779148910448544957127188297999843859611014118972064757846436554620905585363778148481943084, 2348860685913048203130214793250845401074223911166654058436412980238228783522645584716084344320745824624312933652122339, 2092781610249199489404844660434045402673368523613527545369618789581956304987915381156380147277936475099047958046710775, 801808395555759822247700497340245807927113432171495911331421721828557364513989685306864295107230462629856472961743478, 2439352585238512421207409707476265900428242913189880042749630396236852986725797007480004111092098176151142048771554664, 1377212030634662409574495822302991393247644503721194547839590071152054446064201300417251217533013711937583638008557376, 2811849573371444478075613571142762305968093713831648577636399560983708294442186173616271773329115582578068970130326927, 3111053275779549975783900963675880037062308579815178001443261329071757804703315036896978325781637927158707509861015131, 3283327051643161275788009810587914606649068790315744536648594230734063922205090647795181556293439980441191980767929296, 1157898137196459994695866549052830100907296495476442420052990486298852518775569096231812913404800342285207328068874158, 3317550537466448041167446369479346605022168957044170835174586491856966338431817407862269010506764507898618270934612755, 1732131884261250202082187284731596124834338532199562874437697403259687351524830199729803124627753466728606890458649217, 2977610594755375417905149360729923259233674830753495099979393454887273008046154836768863622815584205187826678457057670, 2554738499686079294915006307175764368842833653919097251058481208336282126928332856287727435460177531668981332637661352, 2158012009907596390017695650422058148876723951790767958089583870374379708831801004891743684765285249520996634500141120, 3641388668082785703241775835624942645805436164948843730998977723481403902241654181349031154998381972131399631994917526, 1229273329154714120866538148594199355151319253083871466331555322964411556064636063654881731753082691952461302349383606, 218506100466021561056829822184188052038801037786974410617829909820149999132413365312417825942779303653040808564322856, 2253485779008726672219980603135612077475691337377531392095147609220344852119851706422480327178551795051000462489583181, 3485612314450208556876000216939820190453293008899995289796564505610906681452991576680602506361226116054409303567972615, 2337257077856483400729460525230996230914921499897836843148001937937029270631257751421927007668822154552164977570972080, 3477473963316776737102748928437299056599025304798018446001231979145217093397864330953097299856694784765393535612510404, 621682036909368407550015446397988004266479788870507646620087587997149452896870914346506211466342173685891172217423125, 468863186672358770379822211241545465852842356685783027727300248201592747397696915374922929216886978914980911502587007, 3423235424452010130711283024194454249772636468195076709499303389809454221558679468578752340982700778842241896363915446, 3849312082352944859991040103017892005197224197736605306501887697965876360336819388310871970464406424975221797661708028, 977150946461307965517609976313112866794938971795925109595283421252512183343754609054915264260422340372148548628228410, 1244492963201382123939571573019770645558121571631941371645163373519991622426625139331808523497909170867658458004978112, 2790915847993735064537459848600998854603134512496365288238291257411543115048263189295883468478030463760834852782078524, 2891561183824337357180857469490250856878718312645982114712216925972423413932311948971500479224580059985601731578202699, 3805022633431282981744701188974928351835586358278325905093294549201251834615491931176281540597700085450682083115995846, 1072217919878152415621025664694185317943909431771763127571176738245190621454473735660114999201745720908726837096276320, 1110512716764750900003546358400127349005889610452964589090075390604171667466631179425826579042295799895544393176436180, 26433266514895566377837202524551313880029441182236420284010863421205281428601308659410295192451497496349479332223519, 2415584424271648488125732220547164476096852899999221357406601079272371383137922583081854354965339356183878994963038096, 1766536087054680331462754219427809587039717082502652256813156150648576339629468670434426705024767523092425621435682858, 2558179730774432439598705424466549853530180167595567284841760117944556187400400741445943414347145020316347895981248633, 3269706553206376208947292228829304149866451328472053651719988455596996647763778445327895129572374317233026557097422231, 2342571196147158041272298775260287877196454977137045119060301753973676050412985295734077737126593603087231532222377791, 103576272614750026963102443533284757592394078745353226985871441188115758475674747936941880589432657082091580902450206, 1541113744237233609365621469527775912664647905467190581397807615252995472931930886020842703825806281523996903228796724, 236720596166188757379962553575557960859965370459400990958965923695652355765163326988344342333733538174812785321722030, 2439225363160707415594650998445702105632872860628228669812109653168260081338939362465546091261962190296305747330943341, 867396096585954518270555940848489818473113935879229406575225507367107731092171017116485740704941275511066569808246333, 3785159885361356648042935477631464311600676251412514674910286642171199888793746576259008886510190245903826563581770027, 1501752817077654051149687026166555581079989479683119188673368982194206674231440442534663645943951996414376759012969799, 346119024492412558445503060476531516746678315178178231872387845379184768453909917830346136701836101866952622004922243, 2538010182841829723126355430487375941790788471793450497838727341902052781147651066551316642352089427627588116668126789, 825679505760980554626392886474330131219577163418445543659766189249804240167123286699239099524740778303833323097292646, 152042912466161445429653559252930501952999392706940194992363440090377860611107279704954399255528525379672541452481591, 1864740114593034344119271194045000516996575160470142554671644764360280775896228537877398859975031332577108428898954049, 3664852944980411638890650491038904306034107943602927254423447290825346786897380058916030005665709714855857732653117633, 3199244378462225387477931072244031848611060137582950434536275819791601972637028431247750143925058374640661325972546925, 168897288964714887759193095461980264280491246520092640920479378143124567486904168092616404186080950205095681525847577, 1921326587214359307624792022460495101681231541906804248334369175339109430423915648771741605896300172937944141698609526, 1272415417728695642299297685990120656786626949169888663937178235973780983246433720802328055614087764661974706801376409, 276896188437808740540601351787962472681036680908412051518257784737345479937793565404037163758689913768009817825438031, 545267361595221107426482501924992050653262621115436564748123887672470237360908903010825211572555418567530915333821783, 1808771426359969882320386289173110842272745605519936033453074692945365509362045559675865087197664472629148887360215861, 2965840718594513373774340089707174787045057953808829425243757058964150560963579779031840692692381310203088971920797384, 1652140771017196665436527736765788319209465935540162486024332298609165752415110941630040511174207906744247215497053708, 324700430523190578226043346641151903396091696887197224105323823691889473753859918327771878962203498362546975454137311, 2747157757478140769696238061786134939901909613339487585539765275074233880523786447986609124011907367676940242382681254, 11468857621122322897207426333110677255969897189765610862114200859471184054445636057743217365086416546354432919689945, 785316046959621445529946914870180582257584620165091004861884284882964862631867443163674531216740122719653269927697615, 714181611048662423289875367158928970824818534971546756958035575995088022495684444941269122606533246100846943284649157, 629118729212610812235422087247698456148863892401116239572386735986902795182604831752867442718481581847653539358015595, 2005445713642591638489665885056002960433013746642040764332616569373968072122159026121596510231900899671184297520487817, 738038932060493170301569964234456230156911737044956832163447991063220299350926929663044673590912931240307663861511676, 990660855009340989395801098996288865592607581668509034363323956089158906691665629324470612821221158523712877975994539, 3273674274841860374957805189790725175747975110437713886287665480236664972936793087931849036811510248724855965295902981, 539469416963801114662073386390567206788260691616394625163684471747210793363528444320313208277763681176005663641588422, 3041041279486523477537171803630407801208031336450153183779158858873613479171628967502120990633213031795162601606258301, 2412410109924088304289838919867217793196401665226625045126590072560399175557897193535760421425297705665925088766171824, 3207570606497344823939222434156526201775234578395648229591679943349196118829429564823550060913230740446966335662559755, 1792967126653786315493169195631046254220091507762819394854082662235177201605645899446793245969898988837510051118305401, 842707046210617588644501710862987504301328145686684998624958704028657763915035741354473054232788432323266620324900357, 347416729349471922487451543868092532795549213097400984015007389973426359093020553902015327684354580456186346232121064, 3866123169114964499678045145872070397599833769967111352170862555897948850438004183339672962243025025680786352502275368, 1510587838095679871826246507427596203224170512244586206892808431351684331528784981877050892476487839955076228425898981, 549799694670948344729830673703373764325584716040963814425962400472293872886901472558753104265258227464010519588238264, 1369106235024928719684725497370086114356239227083340382931428732841466285802092642242848905373499966789705726378454146, 3770473163971129950482308543572776881311690835262536829131330828919497102652266868143352716730094544999745337061469466, 3744738645385469410528411930564436733821672970925817659729827564777094902101544748680971829285723884675538727932756367, 93207085654184554159343408522703139538499280998204355288620734363833342336760101420862520134473839663062284566660348, 2281335818228245557124451914795362034339176423990020372727962676071988096504939696332262850397738369204471798985307319, 3150456525285141093827760636332565455361155686087404821825559253030827674980576300082222981468801940129403641067536774, 1104893768073434340727500687111338231287665673435487454677013705949073693167326315435827370740727184744887095903523868, 837538371361076818221808430662243504497637800736667018646071134142533866480129687659228756204578774776247092706290305, 3157943154850587583825562249452958943110060917771037960961613937476624099896677492855441260267443609554376808396647649, 2703796237005734370235077532314153988108771094181885777915718865288672886799028809606209440310783757657773397965165674, 984272642686925747666176436938059739932805628682267242106115714070509577639428015011460723030401919425164482821707969, 472719193702530811490848263199233347375059209212458128839978273472134297439524425235619932094683591468172361232578283, 2045992861373632848901681921060829032732948566039978084531431640475730644519828322636648602582920518330877525918652013, 2703962769560746909112119065362664390032139100161692759027201725304287858121335048069335890034537651339691208241144364, 2878756209837883330706530129222092572375596745092689079378937598545266247788188999948197155018503282900646065466527584, 3766814904295606539434339152126372286347003132266635297292843730631438262928113642415001493201628712889474002120889151, 33633155486554002120192887497820596024842806135442736315621393880437654191776258284849309771261604722977496014306362, 3053387157895240087151775567859391530547378136593842225687527697049866256871896007317026023673235774509514562107479712, 972536182307988794546407710728973895427016423678764815737775734780131426398464661231930718232563376373617689099464801, 1975842319501574715002629545438188580533369150075790482118962130289438009387886908930898292489475753357016039373595289, 3575541239874536304009998899770333861839658125555421496423573998193200665857759072525043268363281388704956080410572793, 194033221918891547368911661743013477211341760997843017724391387460922892824540878233416485095315849876131455659986673, 931452607210064292196849794334623032113475407764299613053703886806538971336791148088755245743294416196863397148030122, 1165542016799476389310551009181333995943564636737408654182739924582323380643517986359248224207183902457476658447487757, 463371434692926881149540015077553209508076715491180685830851326665881416176921352120752463032849947176274402149276247, 1205409945810606505014503324873607873919158072985299536926138047073596667358340600722998937710195262604466323463857153, 2035223012913248302313259187669480907336136307961170879967854941435760651713973102643344011877178671099234879994755618, 2700207637821160149527673245409651753684049546161029363217748528914626287238521838605212490377702146403182618257943655, 889822110772385036960417965978675646926839344533190835671297811552223732387135578279713090954428756530789596375221527, 3257834007030946506299778606683087187356669541316566946360783566794334798296838953180536885059005807698479203778636295, 3261258022956422753006472832463741104015965550119746401003418894369918476578591136720476332689289832517940105874960367, 2502149995287644179536634668803223138274267167483078892686843063263545675601905833077222769071127164232579752781048784, 3573676037801011798087383290926106076869305322252161993894527482302918388016028996922319159322039379411657763403852646, 3211705313332629025931506231853671162402743841478406068172076197060420990998347017117419548589783340728996291121318673, 1496025046617061823995295559653868355197322442615638762920833844592217087110907366673645274656576781207021357363763597, 3810490829681676107192211614809236426068248094114117271059639416384929525369045752306690665820794982694441871559927427, 1169035435067442855057816328644916347304460277850935101999416394867243361199340558404978501755708575841964195689084074, 1457325738814748075815787968722972357015405730362447188092121876660902311065003378041492972200367262693100454461229858, 1592567508570372600063106918757558906966459801062585063643079775145391454926536117426155128128447676205599358711250723, 1384458348436822959993386909338665453676413933128458352672998158905119876148555137550501044382716110628884775549959069, 2774152320092177883471936867487766850661860867423778326404711626122603977598273572644931251077860136116526111131956774, 2758938401720088576598627649260695996996283272729024903204478092727776290118059244186169307209617237871701723730926098, 1421808245033607752434168301925629331772976958444448110771431301524341928959587117383025167202987518304845894446814180, 963724314356116191758173599526372706696100822853471584308136530630859347746045392250208089478928092685242570068327120, 3423560245914790543441953305145713407482623185005247309826690511292194800272667746001748589929151248670436884398655543, 2215641683518228666094520436043310493881684713054782142398332221830917460962675323135590878582220497180977061225533821, 1916716147176530203986522638298297910720021463070394181841045722416089830488165432845447605979942407728440926394038802, 3874914346253686750162467750936933420576674242847008636653259726096871779340707003403699063256100420989032348061725169, 2990052592837217205295799417490901901755578360652607212406879747021006147823492979111636968759445733991324353281987572, 587831494775026914249876675191395914563814685513284971618762007079696277308560070398502795108068511420132225004515396, 3628422956611393381588479716909127798751510926137819284871900835829680735121580325174686164665514045446402003823519178, 3603186730030776600468933500042598153270400035477670129071981736833958432367864322564262580896530642872454102661523959, 340634218550159849531368107165743841963796985108990187576541266742181067018492374382022818551437246273046399646668553, 1100605847277433028912634877587629279525616051733305447558519027201226168594949473366013159739371928930959003474249711, 1591211472696929660911150825998751040261609398110359777521944543414726448656211898325714804940991566039721289257337824, 934128226835682944104468214679707061139407873062849863451156146127132140451177630403722563973914020622829329945606712, 2161573911790424198807434974169626813221525456692580514638883221261392338303378099562520502634245130053977954935857820, 2923633686402547630118885578354304388005041293587786532227393781628871861959465985611491075736482082671102969773237035, 2305031554516377478034607179340711421533464972366701785240767938954058232383310824582740120790735813950598963080868306, 125931131126443132631791905903417923931712738166326309285090190585541959185249848485167376667564891833337366745485927, 1733341417301323342435930107789830383858767477513297621100065541328163695562447255027755011233683223577456341986640973, 1098594780673970894235326342794630410150457639322000110376252962511084602924115373274567157872080652832335100737131299, 2845944562337833746601163671900423514636690111119530952821655804776006623257973428717707932759259791744395300622199165, 1249143146837153551355028279751215230953727179482858719486413846015583540984640750059096948570602996654762792105766599]分析一下：
B = A P A^-1；C = (m B) ^ e；可推导出：(mp)^e = A^-1 C A，只要求出A^-1 C * A，就可以求得m，这题的n同样可以分解。脚本如下：
from Crypto.Util.number import *import randomrandom.seed(0x36D)
n = 3950848271664122675439855009329233027357977239695163232943132810210035583520735079984423511153607529820284200137188647
e = 3
Zn = Zmod(n)
P = PermutationGroupElement('(1,14,25,8,23,15)(2,22,17)(3,18,13,33,11,30,26,27,10,6,16,31,28,21,29,36,7,9)(4,35,12,32,20,5,24)(19,34)')
P = Matrix(Zn, P.matrix())
A = Matrix(Zn, 36, 36, lambda x, y: random.randint(0, 0x36D))
B = A * P * A^-1
with open('2bian.txt') as f:
s = f.read()
s = eval(s)
s = Matrix(Zn, 36, 36, s)
s = A^-1 * s * A
print(s[0])解密：
from Crypto.Util.number import *
n = 3950848271664122675439855009329233027357977239695163232943132810210035583520735079984423511153607529820284200137188647
e = 3
c = 788338113035295195878123865420815134674503086857319693837443675089195439938279689750424184012172121716196117254817680
p1 = 34929570281
p2 = 37075595933
p3 = 39080096201
p4 = 45257138441
p5 = 50078700401
p6 = 51535960127
p7 = 52247556719
p8 = 52587303023
p9 = 56431742447
p10 = 65430660761
p11 = 65879634563
phin = (p1 - 1) * (p2 - 1) * (p3 - 1) * (p4 - 1) * (p5 - 1) * (p6 - 1) * (p7 - 1) * (p8 - 1) * (p9 - 1) * (p10 - 1) * (p11 - 1)
d = inverse(e, phin)
m = pow(c, d, n)
print(long_to_bytes(m))大鸟转转转
题目是一个pickle文件，使用python看看里面是什么：
import pickle
path = 'C:/Users/LENOVO/Desktop/nimage.pickle' # path='/root/……/aus_openface.pkl' pkl文件所在路径
f = open(path, 'rb')
data = pickle.load(f)
print(data)
print(len(data))内容如下：
{'UMKEHRWALZE': 'B', 'WALZENLAGE': '123', 'GRUNDSTELLUNG': 'WYF', 'RINGSTELLUNG': '???', 'STECKERVERBINDUNGEN': ['WO', 'DE', 'JB', 'HN', 'XI'], 'KLARTEXT': 'CTFSHOW?????????????????????????????', 'GEHEIMTEXT': 'MXKXBTIOOZHFTGGTTPTRNXJUGASUTVBNSNGS'}
7GRUNDSTELLUNG：转子的初始位置。
RINGSTELLUNG：环形设置
STECKERVERBINDUNGEN：插件板设置，指示哪些字符被其他字符替换。
KLARTEXT：明文。
GEHEIMTEXT：密文。
题目给出了提示：pycipher，你值得拥有。
可知这是一题经典的转轮机密码，转轮机密码是一种多表替换密码。
工作原理：
转轮密码机由多个转轮构成，每个转轮旋转的速度都不一样，比如有3个转轮，分别标号为1,2,3，其中1号转轮转动26个字母后，2号转轮就转动一个字母，当2号转轮转动26个字母后，3号转轮就转动1个字母。因此，当转轮密码机转动26x26x26次后，所有转轮恢复到初始状态，即3个转轮密码机的一个周期长度为26x26x26（17576）的多表代换密码。
脚本如下：
from pycipher import Enigma
import string, itertools
for key in itertools.product(string.ascii_uppercase, repeat=3):
cipher = Enigma(settings=('W', 'Y', 'F'), ringstellung=key, steckers=[('W', 'O'), ('D', 'E'), ('J', 'B'), ('H', 'N'), ('X', 'I')])
m = cipher.decipher('MXKXBTIOOZHFTGGTTPTRNXJUGASUTVBNSNGS'.upper())
if('CTFSHOW' in m):
print(m.lower())