bls_factors.py

bls_curve_order_factors = [
    1,
    3,
    11,
    33,
    121,
    363,
    10177,
    30531,
    111947,
    335841,
    859267,
    1231417,
    2577801,
    3694251,
    9451937,
    28355811,
    52437899,
    103571329,
    103971307,
    157313697,
    310713987,
    311913921,
    576816889,
    1139284619,
    1730450667,
    3417853857,
    6344985779,
    8744760259,
    12532130809,
    19034957337,
    26234280777,
    37596392427,
    96192362849,
    288577088547,
    533660498123,
    738339777289,
    1058115991339,
    1600981494369,
    2215019331867,
    3174347974017,
    5870265479353,
    8121737550179,
    17610796438059,
    24365212650537,
    45058156160033,
    64572920272883,
    88995425155843,
    89339113051969,
    135174468480099,
    193718760818649,
    266986275467529,
    268017339155907,
    495639717760363,
    978949676714273,
    1486919153281089,
    2749733251534201,
    2936849030142819,
    5431062889397771,
    5452036895363993,
    7514083913470153,
    8249199754602603,
    10768446443857003,
    16293188668193313,
    16356110686091979,
    22542251740410459,
    30247065766876211,
    32305339331571009,
    59741691783375481,
    82654923048171683,
    90741197300628633,
    179225075350126443,
    247964769144515049,
    332717723435638321,
    458556855240655841,
    657158609617130291,
    909204153529888513,
    998153170306914963,
    1375670565721967523,
    1971475828851390873,
    2727612460589665539,
    5044125407647214251,
    15132376222941642753,
    27984035300863563577,
    38716986669163075811,
    55485379484119356761,
    76470831987385747081,
    83952105902590690731,
    116150960007489227433,
    166456138452358070283,
    229412495962157241243,
    307824388309499199347,
    425886853360793833921,
    841179151861243217891,
    923473164928497598041,
    1277660560082381501763,
    2362755041846038290667,
    2523537455583729653673,
    3386068271404491192817,
    4666733115784154493857,
    4684755386968732173131,
    7088265125538114872001,
    9252970670473675396801,
    10158204814213473578451,
    14000199347352463481571,
    14054266160906196519393,
    25990305460306421197337,
    27758912011421026190403,
    51334064273625699432427,
    77970916380919263592011,
    154002192820877098297281,
    284793527256888486523129,
    285893360063370633170707,
    394022773332072622528547,
    564674707009882693756697,
    854380581770665459569387,
    857680080190111899512121,
    1182068319996217867585641,
    1694024121029648081270091,
    3132728799825773351754419,
    4334250506652798847814017,
    9398186399477320055263257,
    13002751519958396543442051,
    24045758060867131684118059,
    34460016798083506869298609,
    47676755573180787325954187,
    72137274182601395052354177,
    103380050394250520607895827,
    143030266719542361977862561,
    264503338669538448525298649,
    793510016008615345575895947,
    2030237436541919783906561089,
    2909536725364922933778285139,
    4009969764200503079473022819,
    6090712309625759351719683267,
    8728610176094768801334855417,
    12029909292601509238419068457,
    22332611801961117622972171979,
    44109667406205533874203251009,
    66997835405883352868916515937,
    132329002218616601622609753027,
    244713679785444799149269486443,
    245658729821572293852693891769,
    485206341468260872616235761099,
    734141039356334397447808459329,
    736976189464716881558081675307,
    1455619024404782617848707283297,
    2691850477639892790641964350873,
    8075551432919678371925893052619,
    20661726391687117640817072202753,
    29610355254038820697061607859603,
    61985179175061352922451216608259,
    88831065762116462091184823578809,
    227278990308558294048987794230283,
    681836970925674882146963382690849,
    2500068893394141234538865736533113,
    7500206680182423703616597209599339,
    210274389488199796230595343807417281,
    630823168464599388691786031422251843,
    2313018284370197758536548781881590091,
    6939054853110593275609646345644770273,
    25443201128072175343902036600697491001,
    76329603384216526031706109802092473003,
    52435875175126190479447740508185965837690552500527637822603658699938581184513,
    157307625525378571438343221524557897513071657501582913467810976099815743553539,
    576794626926388095273925145590045624214596077505804016048640245699324393029643,
    1730383880779164285821775436770136872643788232517412048145920737097973179088929,
    6344740896190269048013176601490501866360556852563844176535042702692568323326073,
    19034222688570807144039529804471505599081670557691532529605128108077704969978219,
    533639901657259240509339655151808574330176752797869770120637434589274940714788801,
    1600919704971777721528018965455425722990530258393609310361912303767824822144366403,
    5870038918229851645602736206669894317631944280776567471327011780482024347862676811,
    17610116754689554936808208620009682952895832842329702413981035341446073043588030433,
    45056417154105156314703621643247430307454847975470881768915178000120124838672931971,
    64570428100528368101630098273368837493951387088542242184597129585302267826489444921,
    135169251462315468944110864929742290922364543926412645306745534000360374516018795913,
    193711284301585104304890294820106512481854161265626726553791388755906803479468334763,
    495620588695156719461739838075721733382003327730179699458066958001321373225402251681,
    1486861766085470158385219514227165200146009983190539098374200874003964119676206755043,
    2749627126409874488616042192546464349814267585276865718850270571937850626356793058187,
    5430853279165927290663549670479955860958208813223920650517727171815051071654405627777,
    5451826475646723914079138218832939067202036605031976694038736538014535105479424768491,
    8248881379229623465848126577639393049442802755830597156550811715813551879070379174561,
    16292559837497781871990649011439867582874626439671761951553181515445153214963216883331,
    16355479426940171742237414656498817201606109815095930082116209614043605316438274305473,
    30245898390508619374776464118011107847956943438045522907352976291316356889924723640057,
    59739386070825200197299046375279514470540296945463127155694998889965561788198461905547,
    90737695171525858124329392354033323543870830314136568722058928873949070669774170920171,
    179218158212475600591897139125838543411620890836389381467084996669896685364595385716641,
    332704882295594813122541105298122186327526377818500751980882739204479925789171960040627,
    458539157377328175814738757463329098238967987846367163762249766507222510483174428668867,
    657133246779077202170289510128074659175943266400094398712644987789621179670183080961017,
    998114646886784439367623315894366558982579133455502255942648217613439777367515880121881,
    1375617472131984527444216272389987294716903963539101491286749299521667531449523286006601,
    1971399740337231606510868530384223977527829799200283196137934963368863539010549242883051,
    5043930731150609933962126332096620080628647866310038801384747431579447615314918715357537,
    15131792193451829801886378996289860241885943598930116404154242294738342845944756146072611,
    27982955265473292670645461393545367688059801215362662420739203610611505824433082953169099,
    38715492398756475351066436858528289697995804855338938164930438254629219309751974235925257,
    55483238042656709273583389653062820886915126529410426815232221747373923768464105868932907,
    83948865796419878011936384180636103064179403646087987262217610831834517473299248859507297,
    116146477196269426053199310575584869093987414566016814494791314763887657929255922707775771,
    166449714127970127820750168959188462660745379588231280445696665242121771305392317606798721,
    307812507920206219377100075328999044568657813368989286628131239716726564068763912484860089,
    425870416386321228861730805443811186677953853408728319814234820800921412407271716595177827,
    923437523760618658131300225986997133705973440106967859884393719150179692206291737454580267,
    1277611249158963686585192416331433560033861560226184959442704462402764237221815149785533481,
    2362663852028833622209640726662822782471856265198096575639315443537321094157722500729168929,
    3385937587122268413148100828618989490255235947058882152909443636883992204756403037333460979,
    4666553004629068845266596334704300232777977212312478625608415873744003489187266160563059459,
    4684574580249533517479038859881923053457492387496011517956583028810135536479988882546956097,
    7087991556086500866628922179988468347415568795594289726917946330611963282473167502187506787,
    10157812761366805239444302485856968470765707841176646458728330910651976614269209112000382937,
    13999659013887206535799789004112900698333931636937435876825247621232010467561798481689178377,
    14053723740748600552437116579645769160372477162488034553869749086430406609439966647640868291,
    25989302372317169844306047993291050607190418917179062332032469878910532035734947508020858219,
    51332083050919757297932559681747302560557749335437264881692574611184038381059927766193654049,
    77967907116951509532918143979873151821571256751537186996097409636731596107204842524062574657,
    144184669542341231036724670272490050382661232395722171601632884373949245421984252349111029113,
    153996249152759271893797679045241907681673248006311794645077723833552115143179783298580962147,
    284782535736721699509158860602111206961384596968745815455862875145193294775255485214401920523,
    285882326095488868287366527926201556679094608088969685652357168668015852393084422588229440409,
    394007566142144649647803127909242404256503306012784373704497070117361564915345841799011340489,
    432554008627023693110174010817470151147983697187166514804898653121847736265952757047333087339,
    564652913560117330277258156499220328166135242689809913698618320723024422191659205428130194539,
    854347607210165098527476581806333620884153790906237446367588625435579884325766455643205761569,
    857646978286466604862099583778604670037283824266909056957071506004047557179253267764688321227,
    1182022698426433948943409383727727212769509918038353121113491210352084694746037525397034021467,
    1586031364965753541403971372997390554209273556352943887617961728113441699641826775840221320243,
    1693958740680351990831774469497660984498405728069429741095854962169073266574977616284390583617,
    3132607893103938694600747466623223276575230566656203970014491626597126242527810337358421125753,
    4334083227563591146125834407001666446821536366140628110749467771290977214068804259789124745379,
    4758094094897260624211914118992171662627820669058831662853885184340325098925480327520663960729,
    9397823679311816083802242399869669829725691699968611910043474879791378727583431012075263377259,
    13002249682690773438377503221004999340464609098421884332248403313872931642206412779367374236137,
    17446345014623288955443685102971296096302009119882382763797579009247858696060094534242434522673,
    24044830022097439773227513675247547457216081210921028850281313268879316775243141889920752190433,
    34458686824143325640608222132855456042327536233218243670159407892568388667805913710942632383283,
    47674915503199502607384178477018330915036900027546909218244145484200749354756846857680372199169,
    52339035043869866866331055308913888288906027359647148291392737027743576088180283602727303568019,
    72134490066292319319682541025742642371648243632763086550843939806637950325729425669762256571299,
    103376060472429976921824666398566368126982608699654731010478223677705166003417741132827897149849,
    143024746509598507822152535431054992745110700082640727654732436452602248064270540573041116597507,
    264493130243071837505502650427723022029376893320131317353094445957672484527674560789128274094763,
    793479390729215512516507951283169066088130679960393952059283337873017453583023682367384822284289,
    1467367381932406708260746969363131242744343362091264540389817864273681470659533736156902943283001,
    2030159080141259780055211358277383743826244517427972850259867663221983284613623740034050798115043,
    2909424432673790212560529154704953242323145826521444490884038905534397329804420168680411015042393,
    4009815000628606099465692432732359948118434145292106571190666682584388646143474631988538412156553,
    4402102145797220124782240908089393728233030086273793621169453592821044411978601208470708829849003,
    6090477240423779340165634074832151231478733552283918550779602989665949853840871220102152394345129,
    8728273298021370637681587464114859726969437479564333472652116716603191989413260506041233045127179,
    12029445001885818298397077298197079844355302435876319713572000047753165938430423895965615236469659,
    16141041201256473790868216662994443670187776983003909944287996507010496177254871097725932376113011,
    22331749881553857580607324941051221182088689691707701352858544295441816130749861140374558779265473,
    44107965006914667094122616760055959429302775598213172283097333508428275107578220951873922533722083,
    48423123603769421372604649988983331010563330949011729832863989521031488531764613293177797128339033,
    66995249644661572741821974823153663546266069075123104058575632886325448392249583421123676337796419,
    123893128443638922569233297251031708122158169176975003225620283657350246266012142563263586652840171,
    132323895020744001282367850280167878287908326794639516849292000525284825322734662855621767601166249,
    177551453213821211699550383292938880372065546813043009387167961577115457949803582074985256137243121,
    244704235134885644572136406672994290472088058483543310609312925137384806821649455013723495042036641,
    245649248697092433386680574351563433002975586608784714881443987249859977438248472544120146571920203,
    371679385330916767707699891753095124366474507530925009676860850972050738798036427689790759958520513,
    485187615076061338035348784360615553722330531580344895114070668592711026183360430470613147870942913,
    532654359641463635098651149878816641116196640439129028161503884731346373849410746224955768411729363,
    734112705404656933716409220018982871416264175450629931827938775412154420464948365041170485126109923,
    736947746091277300160041723054690299008926759826354144644331961749579932314745417632360439715760609,
    1362824412880028148261566269761348789343739860946725035481823120230852708926133568195899453181241881,
    1455562845228184014106046353081846661166991594741034685342212005778133078550081291411839443612828739,
    2691746586483742090293500473402937195192968643318976416702442176511232875038144005150958445462403051,
    4088473238640084444784698809284046368031219582840175106445469360692558126778400704587698359543725643,
    8075239759451226270880501420208811585578905929956929250107326529533698625114432015452875336387209153,
    14933397845926103069969621907208586657409182396002799227547176404713256326902074832868801253791101177,
    14991068541680309630877228967374836682781138470413975390300054322539379798187469250154893984993660691,
    20660928958597600781621885993188934360919690453864479697094673208610123887512848802326534972416792611,
    29609212451321162993228505207432309147122655076508740583726863941623561625419584056660542900086433561,
    44800193537778309209908865721625759972227547188008397682641529214139768980706224498606403761373303531,
    44973205625040928892631686902124510048343415411241926170900162967618139394562407750464681954980982073,
    61982786875792802344865657979566803082759071361593439091284019625830371662538546406979604917250377833,
    88827637353963488979685515622296927441367965229526221751180591824870684876258752169981628700259300683,
    164267376305187133769665840979294453231501006356030791503018940451845819595922823161556813791702112947,
    227270218544573608597840745925078277970116594992509276668041405294711362762641336825591884696584718721,
    492802128915561401308997522937883359694503019068092374509056821355537458787768469484670441375106338841,
    681810655633720825793522237775234833910349784977527830004124215884134088287924010476775654089754156163,
    1260860368170913314987087266123749693559203687714074607827137626780853456249205574866333521365954420267,
    1806941139357058471466324250772238985546511069916338706533208344970304015555151054777124951708723242417,
    2499972403990309694576248205175861057671282544917602043348455458241824990389054705081510731662431905931,
    3782581104512739944961261798371249080677611063142223823481412880342560368747616724599000564097863260801,
    5420823418071175414398972752316716956639533209749016119599625034910912046665453164331374855126169727251,
    7499917211970929083728744615527583173013847634752806130045366374725474971167164115244532194987295717793,
    13869464049880046464857959927361246629151240564854820686098513894589388018741261323529668735025498622937,
    41608392149640139394573879782083739887453721694564462058295541683768164056223783970589006205076495868811,
    106457276798380286079297387629002262743002483554191780096669064277400374058257455703907812312426015214657,
    152564104548680511113437559200973712920663646213403027547083652840483268206153874558826356085280484852307,
    210266274011647783154565933752683784991079689748978809877332489244025230803218262261277146414285698402147,
    319371830395140858237892162887006788229007450662575340290007192832201122174772367111723436937278045643971,
    457692313646041533340312677602921138761990938640209082641250958521449804618461623676479068255841454556921,
    630798822034943349463697801258051354973239069246936429631997467732075692409654786783831439242857095206441,
    1171030044782183146872271263919024890173027319096109581063359707051404114640832012742985935436686167361227,
    2312929014128125614700225271279521634901876587238766908650657381684277538835400884874048610557142682423617,
    3513090134346549440616813791757074670519081957288328743190079121154212343922496038228957806310058502083681,
    6938787042384376844100675813838564904705629761716300725951972145052832616506202654622145831671428047270851,
    12831775966875384806623587107341400631352015929866137283856779627748745624248165135414676246941318135057259,
    12881330492604014615594983903109273791903300510057205391696956777565445261049152140172845289803547840973497,
    25442219155409381761702477984074737983920642459626435995157231198527052927189409733614534716128569506659787,
    38495327900626154419870761322024201894056047789598411851570338883246236872744495406244028740823954405171777,
    38643991477812043846784951709327821375709901530171616175090870332696335783147456420518535869410643522920491,
    76326657466228145285107433952224213951761927378879307985471693595581158781568229200843604148385708519979361,
    141149535635629232872859458180755406944872175228527510122424575905236201866729816489561438716354499485629849,
    423448606906887698618578374542266220834616525685582530367273727715708605600189449468684316149063498456889547,
    1083415705977116171429009513900356027935536275131009746043801067151103606790886126698669805903559556839564289,
    1552644891991921561601454039988309476393593927513802611346670334957598220534027981385175825879899494341928339,
    3250247117931348514287028541701068083806608825393029238131403201453310820372658380096009417710678670518692867,
    4657934675975764684804362119964928429180781782541407834040011004872794661602083944155527477639698483025785017,
    11917572765748277885719104652903916307290899026441107206481811738662139674699747393685367864939155125235207179,
    35752718297244833657157313958711748921872697079323321619445435215986419024099242181056103594817465375705621537,
    131093300423231056742910151181943079380199889290852179271299929125283536421697221330539046514330706377587278969,
    393279901269693170228730453545829238140599667872556537813899787375850609265091663991617139542992119132761836907,
    11025921639729111276633029822963923296299952672008286185487763460396781406310848111412362614680525609956245769153,
    33077764919187333829899089468891769888899858016024858556463290381190344218932544334237087844041576829868737307459,
    121285138037020224042963328052603156259299479392091148040365398064364595469419329225535988761485781709518703460683,
    363855414111060672128889984157809468777898438176273444121096194193093786408257987676607966284457345128556110382049,
    1334136518407222464472596608578634718852294273313002628444019378708010550163612621480895876376343598804705738067513,
    4002409555221667393417789825735904156556882819939007885332058136124031650490837864442687629129030796414117214202539,
    ]

bls_twisted_curve_order_factors = [
    1,
    13,
    23,
    169,
    299,
    529,
    2713,
    3887,
    6877,
    11953,
    35269,
    62399,
    89401,
    155389,
    262069,
    274919,
    458497,
    811187,
    1435177,
    2020057,
    3406897,
    3573947,
    6027587,
    6323137,
    10545431,
    18657301,
    32428489,
    44289661,
    46461311,
    78358631,
    82200781,
    138634501,
    242544913,
    421570357,
    710993197,
    745855247,
    1018662203,
    1068610153,
    1802248513,
    3132510757,
    5480414641,
    9242911561,
    9696118211,
    16352843531,
    17154670681,
    23429230669,
    40722639841,
    72047747411,
    120157850293,
    126049536743,
    212586965903,
    223010718853,
    376115401213,
    529394317933,
    936620716343,
    1657098190453,
    2763630556739,
    2899139345089,
    4889500215769,
    8498501683741,
    12176069312459,
    21542276475889,
    63563502804997,
    110480521888633,
    195465538726043,
    280049594186557,
    1436246784552229,
    2541052003438559,
    4495707390698989,
    33033676044701267,
    58444196079086857,
    759774549028129141,
    52435875175126190479447740508185965837690552500527637822603658699938581184513,
    402096035359507321594726366720466575392706800671181159425656785868777272553337714697862511267018014931937703598282857976535744623203249,
    5227248459673595180731442767366065480105188408725355072533538216294104543193390291072212646471234194115190146777677153694964680101642237,
    9248208813268668396678706434570731234032256415437166666790106074981877268726767438050837759141414343434567182760505733460322126333674727,
    67954229975756737349508755975758851241367449313429615942935996811823359061514073783938764404126044523497471908109802998034540841321349081,
    120226714572492689156823183649419506042419333400683166668271378974764404493447976694660890868838386464649373375886574534984187642337771451,
    212708802705179373123610247995126818382741897555054833336172439724583177180715651075169268460252529898995045203491631869587408905674518721,
    1090886543930343363486492632912625819040413550220914485521806860061992740437205219975300993067419874510346989862141393690341475162750414537,
    1562947289442404959038701387442453578551451334208881166687527926671937258414823697030591581294899024040441853886525468954794439350391028863,
    2765214435167331850606933223936648638975644668215712833370241716419581303349303463977200489983282888686935587645391214304636315773768743373,
    4806253910652191015021764261409736975669024388422628398614875561489494738830045703783550597174666332481451371110275001393531755481148435297,
    14181525071094463725324404227864135647525376152871888311783489180805905625683667859678912909876458368634510868207838117974439177115755388981,
    25090390510397897360189330556990393837929511655081033167001557781425833030055720059431922840550657113737980766829252054877853928743259534351,
    35947787657175314057890131911176432306683380686804266833813142313454556943540945031703606369782677552930162639390085785960272105058993663849,
    62481300838478483195282935398326580683697317049494169181993382299363431604790594149186157763270662322258867824433575018115912821254929658861,
    105376905890630724263008344200065954946591278545095775269522448215844591040780661553154130465236144155197982044298390307052746057658252262181,
    110543839945000393345500578012423950440387560933720453168142137914258378993091051187021663735017325647073381535536325032051230376066414011831,
    184359825924228028429217254962233763417829889987334548053185359350476773133887682175825867828393958792248641286701895533667709302504820056753,
    326175076635172665682461297240875119893083651516053431171020251158535829390724360772614996927158542478593749968780276713412101073662373946563,
    577078981739151639284354602810779058272378768066863762841035828972794159691281561366934225332665113615973557637072797262190640361094969290073,
    812256910900220281538678160178245548888065121643424199365913969891724610862277723939420050922518610189365281717636475235506866676314085565193,
    1369899776578199415419108474600857414305686621086245078503791826805979683530148600191003696048069874017573766575879073991685698749557279408353,
    1437069919285005113491507514161511355725038292138365891185847792885358926910183665431281628555225233411953959961972225416665994888863382153803,
    2423668835484506658049191916601516963771599406537202831199016308964425593937955215722545000700431315569553587018862977062213159326139802030163,
    2542508318735009046946513294285750860128913901475570422867269172027942716841094177301498265905398489882687775317335475737178298649527522272113,
    4240275996257244653871996864131376558610087469708694605223263265060965782079416690043994960053061052221718749594143597274357313957610861305319,
    7502026762608971310696609836540127757540923984869228916933465776646324075986660297770144929324646477007656249281946364408478324694234600770949,
    13039366859599394223754046441204616414990063165790590845442157398320999226445913994364772770134869760022177569822176078780651652620355704960761,
    17808697095516592400448410169811146385973926074121186020549293748477735885891931802483048048624908362228458965486427961891914083744244632308589,
    18681908950705066475389597684099647624425497797798756585416021307509666049832387650606661171217928034355401479505638930416657933555223967999439,
    31507694861298586554639494915819720529030792284983636805587212016537532721193417804393085009105607102404196631245218701808771071239817426392119,
    33052608143555117610304672825714761181675880719182415497274499236363255318934224304919477456770180368474941079125361184583317882443857789537469,
    55744383216143653135131414081834890166746786350355665117577375106181788660572969961618535016109920258099732501433848472430902664501215446693749,
    97526347913916627039055927875021660848032011803299975920135055096402212987826583871011884081220404201099531240665302737310218221025049810022337,
    169511769174792124908802603735660013394870821155277680990748046178172989943796881926742046011753306880288308407688289024148471484064624164489893,
    285887545681281154925541637814778935770102138692844838306214402009586375493637934793707155952185659093052125286181532903034100054426838387297053,
    299905437770786067146343068147706177544771452813183589445169620161382982208256021870389773713102004480510084105910049811954988010268181214097503,
    409600033196881625210313433905656366877400299704787278472633756214987925375514431457110105118372892331254556206187843123514023926117626543097547,
    429683905866216528933960746734291895361786449349371401464568490072722319146144915963953206938012344790174234028629695399583132471770151263987097,
    724676981809867490756708383063853572167708222554623646528505876380363252587448609501040955209428963355296522518640030141601734638515800807018737,
    1259570156110709047115738738223388359476605552449529801796601823523990396710451247544851321450967631087081479375498659340201473627189089289849493,
    2203652999272297623814433848563580174133320675018609852879724600316248869269359465047646598152792989443748009299947757313930129292840114138368609,
    3716538093856655014032041291592126165011327803006982897980787226124622881417293152318193027378413568209677628720359927739443300707548899034861689,
    3898770691020218872902459885920180308082028886571386662787205062097978768707328284315067058270326058246631093376830647555414844133486355783267539,
    6575413550669466563287457669739915522712349189935431281042931246220486636353672500255264586900270159140198881582175256769784301251817282907832219,
    6897825068728079544365890567397242083529743414703222557238901263711808590789888503018964795401346103051731934435931145674964724236168167924242569,
    9420800763528277379837208979830096438180206893210107404870576392944722283636831923513532417722576523618854792742320391840822550300705410491243581,
    16374412029439217612504603596904048673195872181843887423355823705811875157235866218083067178862579204132059231881482571422619157153458160768043409,
    28970113590546308083661990979137932267961927706339185441321841941051779124340378693531580393372255515002874025636469164824633893425349053666538339,
    48314995220136515182416536790697640145147261439090777673750233939620097458424810980136509355919376386725809173364679060612762909198135687453201957,
    50684018983262845347731978516962344005066375525428026616233665807273723993195267696095871757514238757206204213898798418220392973735322625182478007,
    85480376158703065322736949706618901795260539469160606653558106200866326272597742503318439629703512068822585460568278338007195916273624677801818847,
    89671725893465034076756577376164147085886664391141893244105716428253511680268550539246542340217499339672515147667104893774541415070186183015153397,
    151234511665397730955611526404018057022384031368514919463987418663071192636134467505871085498706213660224574276390030905705038928791797506880141037,
    212867356382709828962559846759752632751546338363970536503625708175554377044066260835079873325213529653716770014459273428494049042994956089984564317,
    376611476677102005087605882728793119483505060182409410737183945233673128616424923015910545113839321695037362333274099142720240614529537697664998407,
    666312612582565085924225792520172442163124337245801265150402364644190919859828709951226349047561876845066102589638790790966579548783028234330381797,
    1111244890063139849195580346186045723338387013099087886496255380611262241543770652543139715186145656894693610987387618394093546911557120811423645011,
    1165732436615045442997835505890133912116526637084844612173374313567295651843491157010205050422827491415742696919672363619069038395912420379196994161,
    1966048651650170502422949843252234741290992407790693953031836442619925504269748077576324111483180777582919465593070401774165506074293367589441833481,
    3417213833528353644824999196800052619260030863795574352274180747220585946275454234589181635096475183139252053545727862789966597950563999243361674509,
    4895949196802326066138876475474310553285565782371322339583391288037750672013523999206837086479911182035485710332563288855363127988883990069644979291,
    8662063963573346117014935302762241748120616384195416446955230740374481958177773229365942537618304398985859333665304280282565534134179367046294963361,
    25558632471452216531498347962279051636782901301279021389413873754059031555506725008492213449281350108577953052709915223064151578965813778662743835253,
    44423779835868597382724989558400684050380401229342466579564349713867617301580905049659361256254177380810276696094462216269565773357331990163701768617,
    78595918171152133830974981526401210242980709867298210102306157186073476764335447395551177607218929212202797231551740844169231752862971982597318513707,
    112606831526453499521194158935909142725568012994540413810417999624868265456311051981757252989037957186816171337648955643673351943744331771601834523693,
    577509137866291765975424864259208892654945215981452065534336546280279024920551765645571696331304305950533597049228008811504355053645315872128122992021,
    1021746936224977739802674759843215733158749228274876731329980043418955197936360816142165308893846079758636364010172630974200012787218635773765140678191,
    1807706117936499078112424575107227835588556326947858832353041615279689965579715290097677084966035371880664336325690039415892330315848355599738325815261,
    13282710170924710617434771877961804531063739967573397507289740564446417573172690609848149015619999036862272732132244202664600166233842265058946828816483,
    23500179533174488015461519476393961862651232250322164820589540998635969552536298771269802104558459834448636372233970512406600294106028622796598235598393,
    305502333931268344200999753193121504214466019254188142667664032982267604182971884026507427359259977847832272839041616661285803823378372096355777062779109,
    16019282247729705411943748644318972617695120099330552659862384536985976748491357143400656079302193429974954385540174732940659106207100323726025938325193045129788127168347624263893040187112659960846674086295148469572963088890738917
]