1############################################################################# 2## 3#W sml1536.cea GAP library of groups Hans Ulrich Besche 4## Bettina Eick, Eamonn O'Brien 5## 6 7SMALL_GROUP_LIB[ 1536 ].npnil[ 5 ][ 1 ] := 8[ 46927053361724595013505137, 113148437038056342557, 1293740057755467648029, 920183205989234048506909, 20159282868013456432157, 20169370931178766343197, 101293740057755467650077, 29627938954973338934301, 1292731251438936656925, 1120182197182917517515805, 733231920023318965600368, 5865881661208375171567728, 125865881661208375171567720, 4917930793088581660, 14141302829943361564, 1314141302829943358492, 161607169028562881564, 161715255419619773468, 142522898496854442384412, 3113194307213148036124, 2522790410463385492508, 15161715255419619776540, 3703634232759929543708, 161715255419619775516, 16235502231714457979932, 2519890092303358893084, 2519763991513792519196, 17975433868637028616146894945, 23220559687312211993, 161571140240133853209, 18161859370616285562905, 14141302838533292057, 87928279133371502617, 19161859370616285564953, 97295766358302134297, 752011065786915362841, 20180306114689995114521, 1342162760949089438741, 1415949737243927645205, 2197151651161770559509, 2520448538665742768153, 2594235514960580974617, 222519439732349211777049, 2519583847537287632921, 1711385872807887902745, 232603458886997435750425, 2539183513115604031513, 2455884934407759334425, 2419574463434810223238169, 2465108306444614112281, 19583686806847078013977, 2511967487347405791173653, 3639358858886687757337, 2087526513685871728665, 26908952505592999581709, 16692303788472658828301, 11899897324206670486553, 27161571140240133851161, 1342450991333696870425, 97151651170226276377, 282520736769041894479897, 1300880208737481147891808, 29975433867880423878748655712, 2900318168616534040, 20194140737719242776, 3020194140737719240728, 20194140737719239704, 10988783099373945880, 3120230169534738204696, 20230169534738203672, 93999131431066933272, 3293999131431066932248, 167804122124414621720, 167804122124414620696, 33167768093327395654680, 167768093318939937812, 176991465355794713620, 34315053815540920358936, 324277187577775134744, 315053815540920357912, 35314927714751353985048, 314945729149863467032, 314927714751353984024, 36315089844337939321880, 2528663104386066553880, 2528699133183085517848, 37204697610271833724952, 204697610271833723928, 1495933666626027658260, 381569720642920865864724, 1643507619224159788056, 2085995289812565761048, 39905439697892173421592, 62427767545318797447601967217, 703444247405351928861, 401293740057755601864733, 1293740057755601863709, 10148177213136186641437, 416016106540633702798365, 6015097734308716088349, 11919064644212303598621, 4295150773904789800492061, 95741069715148506143773, 100463436198018151357469, 4395199340723179819637789, 20157985831320907944989, 57948302794144517987357, 4467406870817939090578461, 20167065088169686862877, 19650556254105819420701, 45157705988901748103715869, 20757360898528392514589, 20157985831320907946013, 466016106540633702796317, 162502142360912587136029, 20158129946508983801885, 47161238828622239634562077, 86885767868648056163357, 10738473023494892293149, 48975433868637028616146894960, 7803470943151354275287912560, 497803470943151354275287912552, 14141302838533292060, 87928279133371502620, 5087928279133371499548, 161715255419753992220, 161715255419753990172, 51161715255419753989148, 1268519899842327088156, 752011065786915362844, 52752011065786915361820, 752011065786915359772, 825798042081753566236, 531416093852432003501084, 751902979387402751004, 1489880828726841710620, 541563667805021679917084, 1489880828726841709596, 1563667805021679916060, 5511893844486299028823068, 7245264979732677532700, 7909347766386221390876, 5612557927272952572681244, 2519763991513926734876, 7243535597475767262236, 5719639459384623978519580, 2456317279963531188252, 2465540652000385964060, 58161571140240133850133, 1292587136259450733597, 14141302830077575193, 5987928279124848676889, 161859370607829848089, 161859370607829846041, 601268375784654184123417, 1268664015030402944025, 97151651161703452697, 61752011065778459645977, 161571140231611025433, 1268375784654184126489, 621268375784654184126485, 10122812940034768903193, 1342162760949022332953, 631932458571307727984665, 1342162760957545155605, 10737320101998741163037, 64687591576708484962325, 11327615912348991097885, 180306114681539397657, 6597295766349779306517, 5409813944398711363605, 2520448538665742767125, 662594235514960580973589, 156598175451017455344669, 20229322849426912320533, 6720819618659785617972245, 2519439732349211777037, 2519439732349211776021, 682519583847537287631893, 20302101019405219535885, 2454876128091228345365, 6919573454628493692247061, 2465396536820765824021, 19583975037223229725717, 7086492333405201036744729, 1563811920209755772953, 86566120381495874951193, 71691914473904348520782873, 13148078968131658193941, 13738374778490363845653, 722456461395151607044121, 2465684767188461819929, 2456749625527758755865, 732465972997564613531673, 2524051418359183447053, 7245264979732677532685, 74161859370607829845017, 10713108750393474554905, 10737320101990285446173, 7597151651161770559513, 97151651170226276373, 687447461529066145813, 7620155535873132074112029, 2519439732349211776013, 20154671182003618978837, 771490024943914917566489, 105184649759391645441053, 687591576708619175957, 782519583847537287632917, 20302101019405219535893, 700182362244251782224925, 792526357261368397142029, 11964460928456198200345, 700769199290105190161437, 8043410250851428530657293, 20228314043110381329429, 156595869608008241650717, 812524051418359183448077, 2521024999409590471705, 20170523852683507403805, 8215435475233263119768601, 5409958059578264393749, 20154671182003618978829, 83908952505592999581717, 20312909658502453009433, 11967487347405791173645, 84347256948783040016948237, 20154527066815543122957, 20228458158298457185301, 8519647241604788530449437, 2520448538665742767117, 20321268339410852650009, 8620760819663042213055517, 20829418492566320454681, 19713390476106892581913, 872521313229785742183449, 20154527066815543122965, 2519583847537287631885, 88157119151855903218605085, 20311900852185922018329, 20161444595834728486941, 8919725784382281416185885, 20160435789518197496845, 19649547447797744143389, 90157709447666261924256797, 20321124224222776794137, 157117134243270156622877, 9120161444595834728487949, 2595100206080580389913, 19713678706483044293657, 922900318168616534036, 20194140737719242772, 158544721282018053144, 9320194140737719239700, 161571140240133850140, 10988783090851123224, 9410988783090918229016, 84775759394346370072, 20230169526282487832, 9520194140729196414996, 158580750079104125976, 12141704595457970200, 9693999131422611216408, 93999131422611215384, 684294941789906801688, 9793999131422544106520, 684294941789839692824, 20194140729196415000, 98158544721282018056216, 158544721282018056212, 1265349365704591154200, 99167768093318872832024, 167768093318939937816, 1342162760949089438748, 100167768093327395654676, 1342162760957545155612, 176991465355794713624, 1011415949737243927645212, 103222503459398880280, 693518313826694466584, 102693518313818238749720, 315053815540920358932, 315053815540920357908, 103324277187577775133716, 2528663104386066553876, 2594235514960580973596, 104315053815540920357900, 2519439732349211776028, 325430109082381981716, 1052602450080680904760340, 314927714751353984020, 2528537003596500179988, 1062519313631559645404172, 314945729149863466004, 2519331645958154886156, 1072537760375633354955796, 186250866189668456472, 195474238226523232280, 108195474238226523231256, 10820762795894863042580, 1495933666626027658264, 1091569720642920865864728, 1643507619224159788052, 1717294595518997994516, 11013148078968131658193948, 1495555364257328536600, 20194140737719240724, 11120230169526282486808, 167768093318872832020, 1339136341999429360664, 1122520448538665742767132, 2519313631559645404180, 314945729149863465996, 1132528555017995009661972, 1486746323386191846424, 241555069613711038484, 11486563093962546281978904, 2464207586510684298264, 2454948185676810558488, 115314927714751353984012, 315053815540920358924, 10811539423858008266772, 1161495573378655838018584, 2465972997564613531676, 324349245163357342744, 1172454984214473829522456, 2537760375633354955788, 2519331645958154886164, 118703444247396896211997, 5425810730275131360285, 1292587136250927908893, 1191293740057764057580573, 1294892979268664427549, 1294892979260208711709, 1201884179983302316263453, 10149330134640793488413, 6016106540625247081501, 12143795038403590998725661, 6016106540625179972637, 43795038403590931616797, 12210738473023503348012061, 10739625945007954859037, 10147024291631512688669, 12310147024291631512685597, 123483819880502997818397, 15459686584859863554077, 12414870687811193840605213, 15460983621552546256925, 43794029597274467732509, 12511327904142733598526493, 1440305204028680177693, 29115033000619957818397, 12620755055055527634539549, 166558120214127930514461, 166559273135632537361437, 12720154527066815543121949, 20154671182003618977821, 24909175351814180049949, 128161825665668092975389725, 19638018232751675675677, 156586646235971386874909, 12919721172696271444513821, 156669800699491155713053, 19722325617776051360797, 130156670953620995762560029, 11920217565716910445597, 5535315809249125136866333, 13199874293309164052552733, 13689952075296876270621, 691938685255945264568349, 1325540038175731994782080029, 87477216600511301556253, 12065629790485381912605, 13324908022430309573203997, 24909319467002255905821, 29187811170598265033757, 134161251510758790309878813, 161242287386753455103005, 20760963778230288914461, 13520170667967871583261725, 165973877241659955092509, 157709591781450000112669, 1361040198369503201195990045, 95726081735597072849949, 95716858363551762357277, 13757938070615791132220445, 130036161021559995111453, 1294892979260208710685, 13880982521534676190895133, 20164759245168928887837, 13100809186442777465885, 13916641575242269957560349, 161825521552904899533853, 19721172696271444511773, 14095151926826294407339037, 232176791764014702009373, 161240990350060772400157, 14195724928814092466002973, 85852606085323722594333, 10738761253870976899101, 14210294742359409264957469, 161835753731258285300765, 199045286486127740460061, 143161235369857734269738013, 95715705442047155510301, 19652862097115033114653, 14420159138752825514792989, 20170667967871583262749, 6016106540625247079453, 14510737320101990218340381, 692528981066303970220061, 24908022430309573202973, 14619651853290798502123549, 157117998934398611758109, 161251366643602234022941, 14720154527066815543120925, 85704888017545836108829, 6015097734317171805213, 14810885038169768104822813, 13099656264938170618909, 161235225742546193882141, 149162415817363263605185565, 161239981543744241409053, 157116846012894004911133, 15010738473023503348010013, 11329921755358204791837, 20154671182003618976797, 151199046439407632347307037, 161267507544675185597469, 24908166545497649058845, 15220160291674330121639965, 157119440086279370316829, 19654159133807715817501, 15320169370931178900556829, 161239837428556165553181, 20170812083059659118621, 154161986786448353326537757, 19726937303786023032861, 165973733126471879236637, 15519728090225290629879837, 20168218009674293709853, 14141302830077575196, 15687928279124915785756, 87928279124848676892, 87928279124915782684, 157678224089492211368988, 161715255428209709084, 161715255428209706012, 158161859370616285561884, 161859370607829848092, 161859370607829846044, 159161571140231611025436, 1268664015030402944028, 752011065778459645980, 160752011065778459644956, 5474377548656694793244, 752011065778392536092, 1615474377548656627684380, 751884964988826160156, 1342306876145621013532, 1621342450991333696869404, 1268375784654184126492, 1268375784654184123420, 16310122812940034768903196, 1932458571307727984668, 10713108750393474554908, 16415435475233263119768604, 106375023198558226460, 696670833557398095900, 165696670833557263882268, 5419037316427043313692, 752011065778459642908, 166825798042073297849372, 1342450991333696867356, 5474269462265637899292, 1672520592653853818624028, 20819762774973693828124, 2594379630148656829468, 1682603603002185511606300, 20229466964614988176412, 1711241757619812045852, 16920154400966025976749084, 20154418980424486231068, 20228187942320814955548, 1703113662681582984500252, 11893988601487104678940, 12484284411845810330652, 1711637454781324973839388, 1637598896513049695260, 86492333405201036744732, 172692504769714707226434588, 11967775577781942885404, 5778892941060911142940, 1737245138878934588333084, 7835452703700326292508, 2519890092303493108764, 17420746732403407798148124, 11965757965157336620060, 11964460928456198200348, 175161715255428209707036, 161859370607829845020, 1342306876145621014556, 1762520592653853818623004, 20819906890161769683996, 20228205956719324437532, 17720155283671544485649436, 97295766349779308572, 752011065778392537116, 1781342162760949022332956, 5474251447858605591580, 2465828882376537675804, 17919713534591294968437788, 2519313631559645402140, 97151651161703452700, 1805474377548648171968540, 1342450991325241150492, 43253183310824357235740, 1812456461395151607044124, 7242274589580103523356, 2456605510339682899996, 1822465684767188461819932, 19713390476106892581916, 5474251447867061308444, 183751902979395858467868, 1490024943914917566492, 86566120381495874951196, 18420301974918615653162012, 24880802674161745927196, 20158436191292100713500, 1853113500551996399162396, 2519331645958154884124, 3113518566394908644380, 1861300579800610353430216800, 83237134116544650942697576, 18710404641755560881156083808, 1379855818191809867171961, 18811041817642143103974398073, 11041816633336787443406969, 18911041817642143103974397037, 2763852912396176831043705, 19043179522452902482296953, 345410977356559775977593, 690226885069563645415545, 191690226885069563645413497, 346001273166918481629305, 2767984983068687770605689 192, 5525930163528080344242297, 5525929875297704192527477, 1932763852912396176831043701, 346001273166918481627253, 19411041821245022805870794873, 11041821389137993946650745, 19588299737913576518097853557, 88413070097479371155594349, 19688413069088673054624603245, 5536555488114537045973113, 1972778018282462528856414329, 2778020011844785766684781, 1985525929875297704192530553, 5522388388665928110332025, 19944207439020272886732573821, 2778020011844785766684793, 200346001273166918481627257, 11037689174350294931232889, 20111038280767197346319587449, 11041822253829122401782901, 20288413070097479371155594357, 88450849029342328317303925, 203707304552727275690189151357, 2787464744810525057112185, 2042778020011844785766684789, 691407476690281056716921, 20511041822253829122401785977, 11046544620311992046999673, 20611037689174350294931232885, 707606783173373030951836797, 207707304551718469373658160253, 707304561950647727043927165, 20811057170233128824900442233, 11056578640281773512087669, 20983237107887580421136924792, 665897073004414741053001848, 210665897073004414732530176108, 21587608514625452130424, 211172481975037569584353400, 172481975037569584351352, 172481975037569584351348, 2121380227203031481347758200, 1380817498841840053409912, 2131380227203031481347758196, 1380227094945090290866296, 2141380227203031481347758188, 86352109344786625876088, 86425896321081464082552, 215690741232175806375024760, 5525929875297704192527484, 43176369933163322950776, 21686278358397288806631544, 86278358397288806630520, 345998120647179322284152, 217345998120647179322283128, 690741268204603393988728, 690741232175806375021688, 218690741232175806375021684, 1380227779492233651181688, 2191380818075302592356833400, 1380227779492233651178612, 2201380227653391444084807800, 1380227671405842594289784, 22111037467236960658113191028, 11051633759948514745408620, 22288413069088673054624603260, 11052224055758873451060332, 22311051633651862123688516716, 690741232175806375024756, 224690741268204603393987704, 1380227779492233651181684, 22588413070385709747307306108, 88417791455155924269816956, 22611056356126431384390622324, 11051633759948514745408628, 2271380227779492233651178616, 11051633759948514745408632, 2281380227653391444084806776, 88413068980586663567711356, 2292763287836743731400164477, 5521813945526257748821117, 2305521815098447762355668093, 22143879882440755357176957, 23122143878873634438826183805, 88334560754701663303912573, 23288334559745895346772921469, 354296912904346774651559037, 233177793065322766206318435453, 354263849565552847569837181, 23444207441326115895946269821, 177793079157824261600599165, 23544245218240366220045995133, 22143879882440755357174909, 23688334560754701663303914621, 88334569978073700158690429, 23788334579201445737013464189, 707304579388585484222487677, 238354334690971518603358133373, 354296899069288719369395325, 239354296908292660756224171133, 177793078149017945069608061, 24044207440173194391339422845, 44207440173194391339420797, 241706397894247246549196233853, 88334568969267383627697277, 24288334569978073700158688381, 178397542067631576187952253, 243354901375814154089238912125, 354296888981225554059484285, 244177793055234703041008524413, 707304598844135874463030397, 245707606820066861178370940029, 10404638476940352497467496, 24683237134116544642419871856, 5327176584107375453412610172, 24743179522452902482296956, 345410977356559775977596, 345410977356559775974524, 248690226740954375569559676, 690226740954375569557628, 690226740954375569556604, 249690226885069563645412476, 2767984983068687770605692, 2502767984983068687770604668, 2767984874982296713710716, 2515525930163528080344239228, 2767984983068687770602620, 25211046543611505675516005500, 11041820092101301263944828, 25311041821245022805870791804, 11046542458584170909158524, 25411041819984014910207052924, 22224134892491626051034236, 25522261913824354583212743804, 44324893042669897344113788, 25644287114254922128258260092, 22299692900332728450309244, 25788413072439351177388252284, 5525930019412892268386428, 2585525930163528080344241276, 11041820092101301263946876, 2592772707349551557415816316, 11041822542059498553494652, 26022224134784405234994142332, 88413074997395765734694012, 2615525930019412892268385404, 11041821245022805870793852, 26244362672118648042581679228, 88413073592272681995099260, 26311041820092101301263947900, 22224131884087074967542908, 26411041821136936414813899900, 22224131757986285401169020, 2651050384263030168386120302688, 67224592828849607479035809896, 2668403074103592705528210509920, 690816892649554789286009, 2675525929875297712782463097, 345410977356568365908089, 2682763262616585826715324537, 5525930163528088934174841, 2692763853056511373496832121, 22110798096902763155839097, 27044211556102965837917342837, 44216278469448707562556533, 2712763852912396176965257333, 88413070097479379745527929, 27288417792463962249390741625, 88418382777787006605875321, 27388418382795801405115357305, 88418382759772608096393337, 27488414250689100097156831353, 88414250977330473308543097, 27588408938026806868805962873, 88409528322617227511616633, 276707266211169718493476052089, 353772123788036820965547125, 27788408943214953639536776313, 44222180851091550771370105, 27822120833269794040704948333, 353772126382110206263843949, 279353767988690945368888728697, 5525930163528088934172793, 28044235168223610570750843001, 5527110755148806345476217, 2815525929875297712782461049, 707307531894458001381153913, 28288414250725128894175795321, 2763852912396185420974201, 28344211556391196222524774521, 67224592834902445378221752440, 284537796742630904823017455603832, 537796742630904823008932778092, 28586352109344795215806584, 690741232175814964957304, 690741232175814964955256, 286690741232175814964954232, 345407824836829206561912, 690741268204611983919224, 287690741268204611983918200, 2763849759876446261631096, 2882763849759876446261630072, 5526444546663128682748024, 2895526444546663128682747000, 5526444510634331663780984, 2905526444510634323208064116, 5527034806444681913715828, 29111051633759948523335342200, 11052224055758882040993912, 29211051633759948523335341176, 11051633795977320354305144, 29388413441482319051226111096, 11052297878763973898164344, 29488413441518347848245075064, 5528805729904563505354872, 2955528805729904563505353848, 44221515471268196089093236, 29644226237837751065734306932, 44230960204233943835237496, 29744221515381196211997400184, 22120829756986339878788216, 29811051117251114459467895928, 22106100950577806785397885, 29944207440173194391473636477, 353654671062676503036710013, 300176886384793113298309502077, 176886383784306973322792061, 301353768007858265374521840765, 2830176991475107324584025213, 3022830479222930010981877701757, 2830143909689569332248468605, 303707304555177233887612916861, 1415733104608146489807494269, 3041416337581353011859677011069, 44207440173194391473637501, 3052830139212543244367422315645, 176886384793113298309500029, 306707304564256490736391834749, 2829610306632471847293176957, 3075658724711029259620042431613, 5658195805965163821269015677, 308707342343188353693553544317, 707271507691110648875341949, 309353692449994539460198419581, 707304555321349075688773757, 3105658422470621199903536209021, 707304555177233887612917885, 3118403074104349310265675858024, 67224592828849607470512984176, 3124302373941047346547316291129468, 345410977356568365908092, 3132763262616585826715324540, 2763262616585826715321468, 3145525930019412892402602108, 5525930019412892402599036, 31544206833880598156347985020, 22110798096902763155839100, 31622110798096902763155838076, 22110798096902763155836028, 31722115520463385632801049724, 44216278613563895638412412, 31822110797988816363643227260, 44221000980046765283628156, 31944225723346529634928841852, 176966639803164169003359356, 320177009141101509995810282620, 353809902864014966203112572, 32188413069412932227929494652, 176966638073781912093088892, 322353767401565669139396189308, 88409528754962783283468412, 3235525930019412892402600060, 44221000980046765283629180, 32444225723346529634928842876, 707269753376926201481813116, 32588408938459152424577816700, 22106100950577798329681021, 326176848605861250341282006141, 44207439020272886799681661, 32744207440173194399929353341, 44207441326115904536200317, 328353654672215598007643556989, 176886384793113289853785213, 3291414826424078493573342844029, 176886384793113289786676349, 3301414826424078493573275735165, 353692449994539468654138493, 331353692451147460973260985469, 353654669909754998362754173, 332353730230079323921966976125, 353654671350906879121315965, 333353730229214632793444735101, 1414826423069687256811850877, 334353730228061711297360710781, 44216883897353814165964925, 3355658762488790186682543529085, 707304551718469382248093821, 336707304551862584570323949693, 5658460246094298355333094525, 337707271495153089294731596925, 5658124957929899422447066237, 338707276226887059389307442301, 707276228039980893914289277, 3395658129690816791021629758589, 353768009011186879128687741, 340353881344653854254462686333, 22636688713842188826756274301, 341181093807099939986114240076925, 2829648086717256308994627709, 342353777451582424797214169213, 707304592070722043487737981, 343707304592214837231563592829, 5658422474079964417356749949, 344707304567859370438288233597, 5658724714758240111505202301, 3455658195809568043523165412477, 2830176984557578305398660221, 3462830176967263755727840238717, 1415733094375968136421727357, 3472829657524388577824112400509, 176886384793113289853783165, 348353692449994539468654136445, 5658762487637265177936682109, 34944207440461424767558240381, 353730227773480912686176381, 3502829836979935419205454683261, 2829544193357596475661506685, 351353692450282769836283025533, 353664114786835925729040509, 3525658460245950183167257238653, 5658460256182361520643005565, 3532830139213696165872029162621, 5658422467018320210095529085, 3542830176975334206268543884413, 707276267239312050547084413, 355707276226887059389307440253, 707304567859370438288234621, 3565658422483303336454211525757, 353692448841617955524466813, 357707304584000271511239808125, 707304557356976107260237949, 358353768008146495750606444669, 707276232651666903885961341, 359707304551718469382248092797, 44207441326115896080483453, 360353654669909754998362757245, 2829232517025611890867330173, 3612829534748480515548161006717, 176886383784306981778508925, 362353701893718698883024963709, 707304592070722043487736957, 363707342340882510692795569277, 353843565721991297300976765, 364181093504868485082456946400381, 5658422508523494375942020221, 36522637217604188521034692975741, 707271545881635497432863869, 3665658129689663869517022911613, 2830176966110834223233391741, 3675658158028186222368714153085, 5658422472782927724674047101, 3685658422507370572871335173245, 5658422499300122339087244413, 369707304584144386699315663997, 707342346791233395449944189, 370707304557483076896826611837, 5658469704410120562317220989, 371707271511293990350771738749, 707304551862584570323948669, 372353843566874912801907823741, 5658125008658445625148333181, 373707304561950647735633859709, 707304568003485626364090493, 3745658422483159221266135669885, 707304565409412240998681725, 3755658498024882046124418948221, 5658422467162435398171384957, 3765658422473827762838224002173, 5658724714614124923429346429, 37744207441326115896080484477, 5658422471630006220067200125, 378707276233804588408492808317, 2830441445151069529322839165, 37922636726492774051783917983869, 707271509996953658089035901, 3805658422471774121408143055997, 707304556330155392219764861, 3815658158029339143873321000061, 707304566562333745605528701, 382345410977356559910191228, 2763262616585818259607676, 3832763262616585818192498812, 2763262616585818259604604, 38422106075730419893644838012, 5525930019412900858318972, 3855525930019412900858315900, 5525930163528088934171772, 3865525930163528080478457980, 44206834024713344423840892, 38722110798096902754700122236, 22110798096902754700121212, 388176853303007575297652446332, 22110798096902754633012348, 389176853303007575297585337468, 22110797970801965066636412, 39044211556247081034448917628, 44211556391196222524773500, 39144206833736482968205023356, 44206833736482968205020284, 392353654064625965079768095868, 44216278469448707495450748, 393353691843557828036929805436, 353729622489690994091515004, 3942764443208206535603800188, 22107256322040602533316732, 39522107256322040602399103100, 176849761232713136895711356, 39622110798096902754700119164, 22115520463385624345332860, 39744211556391196222524771452, 176853302899488906595552380, 39888413070241594567821383804, 88418382903887796172249212, 399707307532020558790947527804, 44235168079495382674986108, 40044230445857127701105628284, 707302808375053627129093244, 401707307530741536496774306940, 88413074024618254812599420, 402353767401709784327472045180, 44230445713012513029772412, 4032829586089228037204387846268, 22636725887490261865323322492, 404353772124076267197117258876, 176872782913432322947700860, 405176966639677063370914159740, 177004418626940735108177020, 40688413069539033017495868540, 707340589342543607406550140, 407353772123067460889041984636, 353772120761617871372573820, 4085525930019412900858316924, 44211556247081034448918652, 409707345311096536936185093244, 707307530759550895283788924, 410707302809257759145637993596, 5525929875297704259635324, 4112763853056511364974006396, 22110798096902754633013372, 41244211556102965837850237052, 176853302881474499563244668, 41388413070241594567821382780, 88417792608077437466596476, 414176966636812774016429350012, 707274476031639447278738556, 41588413068962572273648161916, 5525930163528080478454908, 4162763852912396176898150524, 176853303007575289129621628, 41744211556391196214069054588, 1414793342166854783052303484, 418707345310952421748109237372, 44221001124161953359485052, 419176853302881474508018961532, 22110797988816372098944124, 42088409528899077971359324284, 707274475887524259202882684, 421707312253108019366419520636, 707302808393068025638575228, 42288409529043193159435180156, 88413072997797539772126332, 42388413068980586672157643900, 88408938603267612653672572, 424707302813419085209784048764, 707302812410278893253057660, 42588413073015811938281608316, 353805180641647284633754748, 4262829590811594520074033059964, 88408938747382800729528444, 4275525930163528080478455932, 44207439020272895322506365, 4285525929875297712782460021, 345410977356559910191225, 4292763262616585818192498809, 44206834024713344423840889, 4305525930163528080478457977, 5525930163528080478455929, 4312763852912396176898150521, 22110798096902754700122233, 432353654064625965079768095865, 44206833736482968205023349, 4335525929875297704259635321, 44206833736482968205023353, 434353729622489690994091515001, 44211556102965837850237049, 43544216278469448707495450745, 44211556102965846373059701, 436353692448841617964047289469, 22106666170345431769307253, 437353730227773480912753282173, 5527110755148797889759353, 4382763853056511364974004341, 176849170936902786712885365, 439176849171081017966265915509, 88413070097479379745526901, 44088417792463962249390740597, 707307531876443602871671925, 441707312253234120155985894509, 88413069088673063214536813, 44288413069088673063214535797, 88413069232788251290391669, 44388408937018000552274973813, 88409528610847603663328373, 4442829590811594520074033059961, 353847681651762743744683125, 445353885460583625700906392693, 88408938603267612653672569, 44688409528899077971359324281, 88408938891497988805384313, 44788409529187308347511036025, 88413073700359073186206829, 448176966639803164169003359341, 5525930163528080478454905, 449353691843557828036929805433, 353692448841617955591572605, 4502763852912396176965257337, 2763852912396185420974197, 45122106666026230252350490741, 22106666170345431903520885, 452707307531894458001381153909, 707345310826320958542863477, 45388413069088673063214535789, 707302808645269604771322997, 45488418382777787006605875317, 5658762486502358071839317117, 455707345310808306560033381493, 707312253234120155985894517, 456353772120761617871372573817, 44221001124161953359485049, 457707302815310597044823940205, 22636688108558398908161612921, 45822637255373897011963522735229, 1414803377465846858690615405, 45922120833269794040704948341, 707271504376461331586370685, 4605658158030492065377927847037, 44206833736482968205020281, 461707271504394475730095854717, 707302808645269604771322989, 4622829586089228037204387846265, 88413076006202082399901805, 463353772123788036820965547117, 11318426994668623335979506797, 4642830781453231993143020248189, 22637217598423913511658740861, 4655658460255047454414545640573, 707271506682304340800064637, 466707307530867637286340680821, 707304567715255250212375677, 467707302809095629559052655737, 88408937036014950784455789, 468707302808501154416695467117, 707307531011752474416536693, 469707312844106391258539252857, 707302814409877119349841005, 47088413070673940123593231481, 88413069232788251290391661, 471707304558635998401433458813, 707274475887524259202882681, 47288413070962170499744943225, 44225723490644823004698745, 4735658195809423928335089556605, 707302809257759145637993593, 474707342346647118207374085245, 707302815418683435880832109, 475707313434546316805320760441, 707274476175754635354594425, 476707302808501154416695467125, 707313434402201617244904569, 47788413073700359073186207853, 88413075898115691343009901, 47888417793328653369390156921, 86352109344795215806580, 690741232175814964957300 479, 5525854214823964435303544, 690741232175814964954228, 480345407824836820683739256, 345407824836820750845048, 2763259464066087690191992 481, 690741268204603528202360, 345481611813115521945720, 4822763849759876437805914232, 2763849759876437805913208, 48322106662873710513191146616, 2763849759876437738804344, 48422106662873710513124037752, 690741232175806442129528, 4855525854214823964435306616, 5526444510634323140958328, 4865526444510634323208064120, 44211556102965837917342844, 4875526444510634331663780980, 44211556102965846373059708, 4885527034806444681913715832, 44216278469448707562556540, 4892764440055686796444454008, 22107253169520871829687416, 49022107253169520863373970552, 11051633759948523335342196, 49111051633759948523335341172, 11052224055758882040992884, 49288417792463962249390740604, 11051117125013669901522028, 49388408938044821267315446908, 11052297842735176879200372, 49411051633633847733768967284, 11051633651862132278449268, 4955527625138283837638334584, 5528215434094196343985272, 49644221515471268196089093240, 44226237837751065734306936, 49744230960204233943835237492, 44235682570716813480451188, 498353847681651762743744683132, 44221515092965827389971576, 499690741232175814964955252, 5525929875297712782460028, 690741268204603528201336 500, 5525854250852761521376376, 5525854214823964435306612, 50144206758076009228380691576, 5526444510634323140958324, 5025527034806444681846610036, 44211480442492098025905272, 50388412851060407902954085492, 88412851060407902954085484, 50411051633651862132278449260, 88413441356218261659737204, 50588413441374232660169219188, 690741232175806442129524, 50688413441482319051226111092, 88414031652028620365388916, 50788413070097479379745526908, 11051633633847733768968308, 50888418163848801920871324788, 88412851078422301463567468, 50944221515110980225899453560, 353698851447078610297444468, 51044220925211486634402405496, 88408719187893767163108472, 51111051633633847733768967276, 11052224127816467623201912, 51288408719223922564182072440, 88414031652028620365388908, 513353698261151268251591792756, 88409529187308347511036028, 51488412851078422301463567476, 5528215434094196343986296, 5152829590735934046334208728184, 88409309519732922887724152, 51648640100956349319417873, 20194140737853456401, 158544721290675095569, 517159697642795281942545, 95134038537298511889, 314909700352978718737, 518314909700352978716689, 2519295617161270138897, 306983365008806645777, 519325285993894373232649, 308136286513413489681, 2528518989198057805833, 5202528518989198057804809, 306983365008806642705, 2446805677559114632209, 5212520448538665876984849, 778816490769158772753, 306983365008739536905, 5222602305965492896012297, 2446805677559114634257, 2456029049595969411089, 52320228169927922372582409, 2447958599063721479185, 1295325324832959108105, 52419565384177961578535953, 1294316518516428117001, 10342300371482887330825, 52513301705758612131945477, 13301417528235980233733, 759991445967343779856, 5266080003613787563298832, 6080003612189835464712, 2522015800051630096, 52719815838369154336784, 19815838369154335760, 159319340426582821904, 528160472261931189668880, 95908657673206238224, 39361460751942291472, 52939361460751942289424, 314909700352978720784, 306857264219240273936, 530306857264219240272912, 308010185723847119888, 2528518989198057806856, 531786508638932707580944, 778438188400459652112, 306857264219173164040, 532316062621857518457864, 1268375784662841164821, 10147024291640169727005, 533161715255428343922713, 1268519899850917021721, 97295766358436347929, 534752155180975125432345, 752155180975125431321, 5991030497908638092313, 53510196744031526340007961, 10196599916338264149013, 10270386892633102355477, 53648516251964956037090333, 49106547775314742742045, 770601925048834983961, 53710141547914493287208981, 761234437823904352277, 19639027039068340884501, 53820302101019405353752597, 29031157961160011023385, 1289955755046190979226653, 53920819906890161903899669, 20228169927922506797081, 161825377437717025003545, 54020228169927922506794009, 161825377437717025002521, 20746119913867065694229, 54120246616671996216348697, 161972951390306701416473, 157177950852646757735445, 5421257423624835511502248989, 156597022529513049823257, 156670809505807888029721 543, 2594523745336866898965, 20746119913867065691157, 779825297085689761817, 544167157639396523692264473, 166549185072467361668117, 20311324391442208528405, 54520818753968657229943821, 156523379668406287471641, 161973095505494710164501, 546166622972048762199874581, 166696759025057038081045, 19574607549998500414489, 54719574751665186576270361, 1294612260888110025415705, 1337123935527478293961753 548, 20764566657940775244821, 165977336006182365568021, 6212391426793152714777, 54910491891936705692833817, 84057363187471308823573, 241537793805482054392857, 55095863279394645488963613, 1073254934883297302418461, 916158265005449414681, 5512087814744062157654041, 16633072446182139107353, 16688412678403267759129, 55216762199654698105965593, 157107766756045293100045, 58018054545173366447129, 55320459186574408036653081, 106412511161789548862485, 1277743271887771797529, 5541287110759112702429205, 20819906890161903900693, 19639027039068273775629, 5551252112259578975901195289, 19583830922035355190297, 1327818994294172516621341 556, 1856577763459675853954073, 157104163876351852418077, 55719574607549998500417561, 1294603037516073170639897, 2537886476423055544341, 55820228314043110515545109, 20228314043110448437261, 20819906890161836790797, 559232083837467705976294425, 2606341190759019974681, 766882041819904138548253, 5602459487814101267124237, 57503419208554552231965, 134168087578891448748061, 56196469283760504395799577, 161310165640345773151261, 1856577907574863929809945, 56254545022627733248678925, 232092916724554755216409, 1252112403694163977051161, 563161899308529199871958037, 57418535362777806019609, 1072738426049233434974237, 564166116839508239794050077, 29022078704311232103449, 49746707440747627420685, 565232083693352517900440601, 20228314043110448436237, 20230619886119662130189, 566156523235553218211615769, 156532458925255066391577, 7317178458582663826457, 5671073845230693656008071197, 132976687319068281150489, 58091841521468204653593, 5681073254934883297302419485, 458904570252474395400221, 5698585949713318544131759133, 95869764578108835372057, 6130309774739103690005533 570, 161825521552905033751573, 20194140737853456404, 158544721290675097620, 571158544721290675095572, 158544721290675094548, 1268375784662841164828, 572158562735689184577560, 158562735689184576536, 158580750087694058520, 57394017145829710628888, 94017145829710627864, 748876560446399712280, 5741274590752148612454424, 1274590752148612453400, 1274608766547121935384, 5751274572737750102969364, 1283796109786957745172, 758063903686235524120, 576767287275723090299928, 6064529243827324587036, 6138316220122162793500, 577306983365008806645780, 308136286513413492756, 2454876128091362564116, 5782464099500128217339924, 2454876128091362563092, 19639027039068340884508, 579307127480196815392780, 2454876128091295454220, 19638018232751742784540, 5802446823691957691224088, 19573472642892403053592, 19582696014929257829400, 58120228169927922506798104, 161825377437717025004568, 20246616671996216350744, 58220837092626339949714452, 2602810368651161506840, 161899164414011863211032, 5832457181971100576258068, 2466405343137431033876, 157177950852646757735452, 584156669674598701790665752, 324313216374928311316, 2593262737441203162132, 5852528537003596634395668, 20818645882266240162836, 2602341994289914975244, 5862602486109477990831116, 20246634686394658724884, 776546676556964041752, 5876282899782559265201176, 1311484240296031557656, 6227523521541117582360, 5886301310497835955788824, 10507168146641733557268, 766879015400954545576988, 589306983365008739536908, 2454876128091295455244, 2455020243279371311116, 59020237393299959361573912, 20246616671996216349720, 2465252421632824186900, 591156669692613100300147736, 6808902204637562543116, 2528537003596567286796, 59295860252975695895992348, 20237411314357803949076, 1320707612332886332440, 5936218480293489290517516, 161972951390306701417496, 20228187942320949173268, 59495786465999401057785884, 7186538040591900482584, 20228674331080638077976, 5952528825233972718998540, 2529023392356323300376, 161571140240268066841, 5961268375784662841165849, 97151651170360492057, 752011065787049576473, 597752011065787049575449, 5990886382720562236441, 6064529243827324587029, 5986138316220122162793493, 761234437823904352281, 1277743271887771797525, 59919639027039068340885529, 2519439732349345992729, 2519439732349345990681, 60020154527066815677339673, 2519439732349345989657, 20154527066815677338649, 6012454876128091295453209, 161826530359221497633817, 2538895282739519426585, 60220229322849426979428377, 20303109825721817634841, 20229322849426979427353, 60319648250411105195661337, 2455884934407893550105, 2465108306444748325913, 60419574463434810357451801, 19583686806847212229657, 156532314810066923428889, 60520163750438852532114457, 161244449114583182875673, 779681181897613905945, 6066212247311605076858905, 106412511161789548862477, 20821924502786443056141, 60720231916922803889116173, 916014149817373558809, 57418391247589730163737, 608132976254973504053582873, 133050041949798891789337, 161829124432598407322637, 60919574463434810357453849, 49820206186666381024277, 2605764729998260834317, 61020231628692427737404429, 7178683762841766336537, 16687980332839040191513, 61116761767309133878397977, 161976410154811932023821, 20231916922803889117197, 61219583686806847212227609, 161828836202222255610893, 96385985181796551105561, 613458832080312872239896605, 157106757949728762108941, 156523091438030068653081, 61420231628692427737405453, 7243247367099749764121, 161902623178517093817357, 61558091697406280128797721, 166551202685091900824589, 20822068617974518913037, 61619641476997257107608589, 166624989661386739031053, 19641476997257107609613, 61720194140737853456408, 158544721290675095576, 158544721290675094552, 61893999131431201146904, 93999131431201145880, 748858546047890230296, 6191274572737750102969368, 1283796109786957745176, 758063903686235524116, 620767287275723090299924, 306983365008806645784, 2454876128091362564120, 6212454876128091362563096, 2464099500128217338904, 314927714751488198680, 6222519313631559779620888, 314927714751488197656, 2519313631559779619864, 6232454750027301729080344, 20228314043110448438296, 785752034195309336600, 624776528662158454559768, 785752034195309335576, 6209094791865917512728, 6256227523521541117582356, 6301310497835955788820, 10507168146641733557272, 6262528951334753829656588, 20228602273478144433164, 2528663104386133660696, 627914627041132143447064, 2602738311048667863052, 16622029619895826652184, 62810149330134649383420957, 6016106540633837013021, 6016106540633837011997, 62947927109076101938285597, 81575123188052767282205, 48517404886460643937309, 63081572961460231629442077, 49106836005690894453789, 1252703564195651137836061, 631167147551333358382354461, 167147551333358382352413, 1337777930250966527907869 632, 167147551333358382351389, 167221338309653220560925, 6331337704143274671689701405, 1337704143274671689700381, 634161975401348503990964253, 10702156878805178148461597, 6351337261421416902660461597, 1337261421416902660459549, 63610696991790464539474009117, 49697996507178055242781, 397382228808455684103197 637, 30221981760230740985885, 30221981760230740984861, 242138177679006069953565, 63820314639040759430385693, 161838059574259110384669, 161838059574259110382621, 639458831936197684164040733, 19641621112445183463453, 12041418438897295167517, 6401067942416705256960302109, 1072664783188126605515805, 641162428643614993967749149, 1295206303693350113385501, 163675960567799023147037 642, 82165418998411472931869, 1337113847464312984049693, 6431291073944790463022111773, 458905723173979002247197, 402104595291325329316893 644, 1299338086135484901235741, 157106757949728762107933, 645242138177679006069954589, 5687595987420606699150365, 161985921757224938510365 646, 1068680286468205342366749, 238005962891306987426845, 64710022138122884582299671581, 1299338374365861052947485, 64819641476997257107607581, 1932302656688570027219997, 5687593969807973637168157 649, 398561955738044640271389, 58536292761494144158749, 6501294616007882991407733789, 1295195783284629165839389, 651237415667080948281775133, 241695455821237040712733, 161838347804635262097437, 652459937443805413987327005, 7254344236581590665245, 161859370616419778588, 6531268664015038992879644, 1268664015038992877596, 1268664015038992876572, 654752011065787049578524, 752011065787049576476, 752011065787049575452, 6555990886382720562236444, 10196888146714415863836, 10196888146714415862812, 65610196888146714415860764, 10270675123009254067228, 6138460335310238649372, 65710270404907031611837468, 19574751665186576273436, 19583975037223431049244, 658156587943272664270903324, 156587943272664270902300, 156597166644701125679132, 65910492036051893768689692, 156606390016737980454940, 1252767263108780666133532, 66020893441664877676463132, 167213015657541839885340, 1337769607598855147232284, 661788904553934468681756, 6212247311605076858908, 6212247311605076857884, 66249820350301854456880156, 50410646112213162531868, 3777745468236662572060, 66330267269958083578696732, 20229755194982751279132, 20303542171277589484572, 664161826962704777269484572, 162417258515135975136284, 161384240847008240245788, 66596302992847863367605276, 156661730248959109109788, 156670953620995963885596, 66695712697037504661953564, 20303542171277589485596, 29676956133326296454172, 66720165191590724767848476, 20174414962761622624284, 161899470658786524402716, 66829750743109621134660636, 7178683762841766336540, 6017259462138443859997, 6696017259462138443858973, 47928261997606545132573, 49108853618323956435997, 67082163401385778410949661, 1073254790768109226562589, 50289445239041367741469, 671398563973350677702253597, 134094156487408534687773, 134094156487408534684701, 6721072664494957750520910877, 5621501303404505375710237, 49699149428682662089757 673, 134167943463703372894237, 157107910871233368953885, 6748582407794341203821992989, 157107766756045293099037, 6758590671935686225701116957, 57430641038576177911837, 458904714367662471256093, 6761073845086578467932214301, 1073845086578467932212253, 677133064885814170704943133, 157107766756045293098013, 19642774033949790310429, 6781073254790768109226563613, 1072738281934045359118365, 6798585949569203356055903261, 6135032429452349486930973, 7329284134381035718685, 6806130310062969479841717277, 1073254790768109226560541, 57947149872640045354013 681, 766882330050280290261021, 459938596726918594173981, 97295766358436347932, 682752155180975125434396, 752155180975125432348, 752155180975125431324, 6835991030497908638092316, 6064817474203476298780, 6138604450498314505244, 68410196635945135283112988, 11450996527749023140892, 779825297085689761820, 6856212391426793152714780, 6286178403087990921244, 6212391426793152713756, 6866286178403087990920220, 49820494417042532736028, 16761767309133945507868, 68716761767309133945504796, 134156846594221531994140, 134230633570516370199580, 6881073833989708986091314204, 7317178458582663826460, 134230633570516370200604, 68957418535362777806019612, 134101506362000403339292, 7188051250066696968220, 6901594352102468451587904852081, 10148177213144776573981, 69181573970266548160435229, 81573970266548160433181, 48516396080144112946205, 6921337262574338407267308573, 10022136969963077692824605, 693161825521552905100857373, 1294603181631261246494749, 161973095505494777270301 694, 1295193477441619952146461, 1295783773251978657798173, 6951295193477441619952145437, 167148704254862989198365, 199636735217991187174429 696, 1337705296196176296547357, 1295931347204568334211101, 69710702158031726682755308573, 10356898249234405249784861, 69883935153507982983042077, 1596866918337047464778781, 161857803355033958355997, 699166580313953091679425565, 397948457382405654715421, 163673654724789809453085, 700168479175671179223503901, 5687593681577597485456413, 7011252702411274146530989085, 167222491231157827407901, 70210362137124551338762443805, 10696992943386044080856093, 703199636735217991187175453, 24911748312317551727165552, 704199294012799550692391997552, 199294012799549094664163432, 705161715255428343922716, 1268519899850917023772, 1268519899850917021724, 7061268519899850917020700, 10196744031526340007964, 10196744031526340006940, 70710196744031526340004892, 10270531007821178211356, 6138334234520672275484, 70819574607549998500417564, 19583830922035355193372, 156587799157476195047452, 70924954589650456718349340, 156587799157476195046428, 156597022529513049823260, 710156670809505807888029724, 156680032877844742805532, 1252767118993592590277660 711, 161899182428410372690972, 20893585780065752319004, 167213159772729915741212 712, 10491891936705692833820, 49820224201064890506268, 20822536992344221160476, 71349743410805820392217628, 54466083533464698625052, 156661586133771033253916, 7141295267138317125223980060, 751866950598906611737, 1268519899850849914905, 7151277743271887704690713, 5990742267532419274777, 751866950590450894869, 7165990742267532419271705, 47901744803000520547353, 48492040613359226199065, 71753214407096228871412761, 6064529243827257481241, 6654825054185963132953, 7181286966643916103747605, 10141403799296688527381, 2519295617161270136857, 7192519295617161270134809, 20154382951627601483801, 2519295617161270134805, 72020154382951627601483797, 2594379630148791046165, 2519583847537421846553, 72120154671182003753195545, 2519583847537421845529, 20154671182003753194521, 7222455020243279438417941, 2456029049595902300185, 2465252421632757075993, 72319639171154256416741401, 19638162347939885750293, 20819762774973828044821, 724156523379668406153255961, 2602305965492896010265, 20228169927922372581401, 72520818465738281078233113, 2455020243279371309069, 19638018232751809894421, 72620228169927922372580377, 20228169927922372580365, 2603458886997502857241, 72720819618659785685080089, 20893405636080523286553, 20819618659785685079065, 72819648394526293271517209, 19648538641481347373081, 20745975798678989838357, 7292594379630148791043093, 20745975798678989837333, 20745975798678989835285, 730165958745146920580160533, 2603458886997569963033, 2456173164783978152985, 73119638018232751809893397, 157250729022624997841933, 19638162347939885749269, 732157177086161518302600213, 1314636760035123793945, 166622827933574124018709, 73320820915696478367781901, 20229611079803131139085, 20230764001307737986061, 7342456029049595969405977, 157176942046330226744341, 166696614909868962225173, 73520764278427564623533081, 20764278427564623531033, 165977047775806213856281, 73619574607549998366200857, 2454876128091362558997, 19573454628493759353869, 7372456029049595969405973, 19574607549998433307669, 2603603002185645818901, 73820755199170715844613141, 20755199170715844611093, 165967968518957434936341, 739166041755495252273138717, 734415772250175327706137, 735006068060534033357849, 7403196492885929649770521, 24954427520870065903641, 29612374514669870650393, 741236806203950575554403353, 766892706343821751882781, 1506454075364155066393, 742916302380193525270553, 57418679477965881875481, 19643782840266321302541, 74358026413226081766087705, 2087670628874081798169, 16623704958957208475673, 74411901482591275639117849, 133050330180175043501081, 2607205881879019393037, 7451073256231919989985121309, 951651980336770876185625, 161715255428276813849, 7462519583847537421848601, 2456029049595969409049, 2602305965492896010253, 74720228169927922372581389, 2594379630148791044117, 20755055055527768757273, 74819638018232751742785549, 20819762774973760935949, 19574607549998433309721, 74919648394526293271512093, 166041755495252273140765, 29022078704311164998681, 7503648438115735600890905, 157103155070035321429005, 157103299185223397284877, 75120819762774973828043797, 20819762774973760934925, 19656464976825452337165, 75220828986147010682815517, 20232781613932344251405, 57506733857880296917021, 7533670559815110927914638365, 134169384615584131452957, 766302410533463046231069 754, 459940902569927874972701, 766302410533463046232093, 7558585951010355236814461981, 11966046195533622545433, 1073256231919989985122333 756, 57422858818420148801565, 20232925729120420107277, 10132324542447909607445, 75720818465738281078233101, 161825377437716890786829, 1294603037516073036422173, 758157103299185223464393749, 157103155070035388537877, 19574751665186442056729, 759161977563076316538870797, 1072739723085926117677085, 7317322573770739682329, 76012039833171828460751897, 10362764728181203146773, 161903776100021700664333, 761161830133238914938313741, 165967824403769359080473, 12039544941452309040153, 76229022078704311164996633, 3639358858886754862105, 161825377437716890786841, 76382876771566745374694413, 1277887387067324827669, 1327743910281184995712029, 764156597022529512915604509, 166548896842091142847513, 156523235553218144508953, 7656130320439263021303340061, 161829989123726862457869, 6814216452189404010509, 76657492466454260720081945, 132976543203880205294617, 168995540390054947984413, 7676126188368590510363778077, 765859688675694016993309, 156595869608008308757533 768, 232083837467705842080793, 20755055055527768755225, 95271254202029805935641, 76995271542432405957647385, 16688268563215191903257, 232092916724554688109593, 770232083837467705909189657, 29021934589123089142809, 29022078704311097887769, 771166549040957279285812245, 2454876128091295453197, 82877059797121526406157, 772725118757352213789546525, 10354838392837031073805, 6230694055670263584781, 773161825377437716890784797, 29021934589123022033945, 29031157961159876809753, 7743639214743698746115097, 19574751665186442054681, 54471379766618030611469, 77519647241604788597556253, 49817179767716788050969, 82745914975981020388377, 77649817323882904863906841, 120515479351713251466265, 20212155136295829528, 777158562735689117470744, 158562735689117467672, 1265367380111690568728, 778159715657193724317720, 10129045921927773817880, 1283814124185400120344, 77993981117032624556056, 748840531649313642520, 93981117024168839188, 780748840531640857925652, 748840531649313639448, 5987715848582826302488, 781758063903686168418328, 6651798635236370160664, 1274608766547054824472, 78280964543164972452027416, 314909700352978718744, 314909700352978716696, 7832519295617161270138904, 314909700352978716692, 2519295617161270138900, 784314945729149997680664, 2519331645958289102872, 314945729149997679640, 7852519331645958289101848, 2454894142489872046104, 2454894142489872045080, 7862464117514526726820888, 2454894142489804936216, 2454912156888314418200, 7872528518989198057804812, 20228169927922372580380, 20228169927922372582412, 788161825377437716890786844, 20818609853469154090008, 19647259619187174153240, 78919721046595482012359704, 324295201976418829332, 2593244723042693682196, 7902593244723042693680148, 20744840891572892474388, 2454750027301796189204, 79119637892131962176412684, 19656338876035953073172, 20818627867867730680852, 7922611691467116403233812, 2528699133183152624652, 2528843248371228480524, 79320837074611941440232468, 20910861588236278438932, 1320707612332819223576, 79411401835234216713918484, 11411058606253568694292, 91875756255774632844312, 7952529095449941905512460, 2095254690646573714456, 15072503117704224316440, 7961274590752148545344536, 758063903677712701460, 831850879972550907924, 7972528518989198057805836, 2602305965492896012300, 20228169927922372582424, 7982454750027301729080332, 19647115503999098297364, 2454768041700238562316, 79919637910146360685894668, 2602612210267557205004, 20901638216199423663124, 8002602450080680971867160, 24951022799551773809688, 2602882426236743718924, 801914663069929162411032, 385031449103963846089756, 2602468095079481349132, 8021504940865889358580760, 20892414844162568887316, 325285993894373232652, 80319637892131962243521556, 19637910146360753003540, 3119319202715028952088, 80420819042199024925940748, 7186556054990409964568, 11908904523461545696280, 80516622065648692845616152, 57354259988896041408540, 2528518989198057804824, 80625541336624308988943384, 3193106179009867158552, 3193088164611357676568, 80725541318609910479461400, 6227145219172418460696, 6227163233570927942680, 80893981117032624556049, 158544721290607988753, 159697642795214833681, 80993981117032624558097, 93981117024168839185, 748840531649313642513, 810748840531640857925649, 748840531649313639441, 5987715848582826302481, 8116651798635236370160657, 831850879972550907921, 95134038537231405073, 812104357410574086180881, 758063903686168418321, 831850879981006624785, 8131266502287217922148369, 1266502287217787934737, 10270386892624579529749, 81448049318755590331173909, 314909700352978718729, 314909700352978716681, 8152519295617161270138889, 314909700352978716677, 20228169927922506798089, 81620228169927922506799121, 315197930729130428425, 2519583847537421850633, 817315197930729130427401, 161825377437717025004561, 2454876128091362564105, 8182528518989198192021521, 2528518989198192021513, 2528518989198192018449, 81920228169927922506798097, 2455020243279438419973, 156523091438030135759897, 820161835753731258486623257, 2528518989198057805841, 2602305965492896012305, 8212454876128091362564101, 19574463434810290344985, 20228169927922372582405, 822325430109082449088529, 2602450080680971868177, 2611673452717826643985, 8232602450080680971867153, 20164759245169063103513, 2530824832207405715465, 82420246616671996216350737, 2456029049595902302225, 2465252421632757078033, 8252447958599063788586001, 156514012181181356842001, 19638018232751742786565, 82619638162347939818642437, 2528807219574276625413, 20304550977602643297309, 8272602450080680971868165, 2528807219574209516549, 20228458158298524292109, 82819647241604788664671237, 20237681530335446178821, 161899452644387947813909, 82920246904902372300954629, 2456029049595902297109, 19565384177961645640721, 83019565384177961511427089, 156523091438030001544217, 20229322849427113645073, 831306983365008806642693, 2446805677559047525381, 2465396536820900037653, 83219583975037223363939349, 161385249653333294058525, 1425605454853667033105, 8331426758376358273880081, 11401835234216713918481, 91211673469121088986129, 834325862454638220939273, 95860397090883971847193, 7262126456737686887433, 8357178971993217985153049, 2531401292951119206409, 2087526513686005942297, 83616632784215805987395609, 916446495381601126425, 7317466688958815538201, 8377183007218484109119501, 12048768313489163820041, 777807684452627781641, 83885920628454104116500493, 81186012180248023536665, 82744617939288337685529, 83920194140737786347537, 12123690205538418705, 160850564291365963793, 8401267655208713939064849, 2519295617161270138885, 315197930729130430473, 8412519583847537421849609, 325285993894373232657, 2528518989198057805829, 84220228169927922372582417, 2530824832207405715473, 306983365008739536901, 8432455020243279371310085, 306983365008739533841, 2540336434620345091085, 8442454876128091295455237, 2454876128091295454213, 2446805677559181739025, 845161825665668093109607445, 2455884934407826441241, 2446805677559047523345, 846156523091438030135757849, 2529095449941905511433, 20819042199024925940745, 847132976399088692129438745, 11983051787726640648217, 95790645339855257605133, 8482604035347741350565897, 95860397090883971848217, 766292898931050039745549, 849758063903677712701457, 159697642786759116817, 307127480196882501637, 8502528518989198057804817, 2528518989198057804805, 161825377437716890786837, 85120818609853469154090001, 2454876128091362563077, 2602450080680971867141, 8522446805677559047525393, 6016538886198131693585, 20233069844308495964173, 8532529095449941905512457, 95864432316150095811597, 7243679712663977331737, 85485900308212585420823561, 687266038512961789631501, 2602882426236743718921, 855156598175451017522451485, 2447958599063654372369, 20228458158298591400981, 85657363339245744820328473, 7253911891017363102729, 19649547447797811250205, 85719583686806847145118745, 10196599916329741323285, 306983365008806645769, 85819566537099466252489745, 20175423769086676438029, 161973239620682786020373, 85919638018232751809895429, 1294613413809614632262681, 19574607549998366200853, 86019566537099466252487697, 20545511572065407210509, 95869908693296911227929, 86111984492939607332101129, 20233069844308495963149, 766288863705783915781145, 8621294316518507972401161, 1295325324824503392265, 10362764728181203146765, 86316688124448027116047385, 57492466454260787186713, 156532314810066856320025, 864156532314810066990533657, 20228169927922372580373, 19565384177961645642769, 8652446805677559181742089, 161245457920899713866777, 307127480196815392773, 866308136286513346380817, 57354115873707965552665, 95786610114589133641753, 86720823221539479125760013, 7261982341549611031561, 166552499721784583527437, 86857422714703232072946701, 2460784850793949827085, 19656464976825519447045, 8691252112115463787825339417, 19574463434810290342937, 2538030591611131402245, 870687340978410761234684941, 325285993894373232645, 766883194741408745397261, 8712457181971100509149189, 1252121338835824680115225, 19583686806847279334425, 8726227667636729193438217, 459340374581215783558157, 19644935761770928150541, 8732522015799984521232, 19815838369087229968, 19815838369087226896, 874158544721290607985688, 11745387836839299088, 11745387828383582224, 87593602814663925438480, 93602814655469721616, 93602814663925435408, 876748462229280614521872, 94755736168532285456, 39361460751942291464, 87739361460751942289416, 314909700352978720776, 39361460751942289412, 878314909700352978720772, 305848457902776389648, 38514784021929529360, 8792454876128091295454232, 19573454628493893571608, 19582678000530748347416, 880314945729149997684744, 314945729149997683720, 305848457902776389640, 881306857264219240273928, 2454750027301796189208, 2446679576769615369224, 88219573328527704327197720, 2528518989198192022544, 2528518989198192022536, 88320228169927922506800144, 316062621857518457860, 2528518989198057804820, 8842528518989198057806852, 20228169927922372582420, 325304008292882715664, 8852602323979891405495312, 2530860861004357573636, 20237393299959361575952, 88620237393299959361575944, 19574481449208934046736, 2454750027301796191236, 887306875278617749754884, 2454768041700238564356, 2528555017995143879684, 888316098650654604530692, 2528555017995143877652, 20228205956719458655252, 889316098650654537421828, 2528555017995076768780, 2455902948806403038212, 8902455920963204912520196, 2529707939499750726660, 20246652700793168206868, 8911426380073989574760464, 11401456931848014797840, 11410680303884869573648, 8922528591046783640017928, 11973828415689785874444, 95859892687725706353688, 8931293812115349706906632, 778456202798969134088, 103979108196931344400, 894831472577612307504144, 316062621857518458884, 2528518989198057806864, 8952530824832207405716488, 2529671910702798869512, 39397489548961252360, 896306857264219240272904, 316062621857518457872, 2602323979891405493260, 8972454768041700305673220, 11983051787726640650252, 2454750027301729082372, 898757685601317469297680, 316062621857652671504, 19583704821245788822544, 8992530824832207405716496, 20246616671996216351752, 20246616671996216351760, 90095786105711430868147224, 2457055870310942776324, 325285993894373234692, 901778438188400459652104, 10148177213136253751325, 47927109076102005392413, 90280983674456180931955741, 383215129359846815566877, 6014953619129163057181, 9036014953619120707340317, 47925956154597264332829, 47925956154588808615965, 904383213976438342074506269, 53238618447825615198237, 52649619674159592249373, 90552649619674151136532509, 53239915484518297901085, 48517693116836728543261, 9066162671686898459609117, 157103299185223397282845, 20155535873132208326685, 90720155535873132208325661, 1258004841389021361871901, 20311180276254065561629, 908161834600809753745561629, 161834600809753745560605, 1294612260888109891197981 909, 1299334627370979536411677, 157103155070035321426973, 910165966815597452828085277, 1327668970383385550658589, 157103155070035321427997 911, 19638018232751742783517, 157135436872164380252189, 157103299185223464392733 912, 1256824249768304017677341, 19649547447797878359069, 9131256824393883492093533213, 1257414689693850799184925, 914166557111407811533740061, 241621524729754126652445, 1337113703349124841085981 915, 1258004841389021428980765, 19638018232751809889309, 916156586646235971453981725, 19647241604788664665117, 156595869608008375864349, 917166040602573747666293789, 166040602573747666291741, 20830139068515289662493, 918242138033563817994097693, 82754561887257048912925, 83344857697615754564637, 919385576312601281638175773, 729717617118902426277917, 730307912929261131929629, 9205842269630635652075756573, 1559087986474090235960349, 30220684723538058282013 921, 30221837645042665128989, 241620371808249519805469, 194914368735121474851869 922, 1559086833552585696222237, 242728329374176699749405, 923242136880642313320141853, 95724928814092667326493, 95724928814092667323421, 92495726081735597274170397, 57936917694286659589149, 95872502766682343739421, 925161839500726139868943389, 459940902569927807867933, 8581818651452349723188253 926, 95282495186699722692637, 96309604132116347492381, 57420552975410935107613, 92757937061809474735445021, 3674679347762076254739485, 157118143049586754720797, 92857429632232259646920733, 1257502023497816245017629, 57948446909332728059933, 929766883338856596821251101, 58538742719691433710621, 95863423509833564819485, 930771688715687798092340253, 771687706881481561349149, 734498926713695096542237, 93110716328445824617435634717, 48516251964955969984541, 161236234548862859089949 932, 161237387470367465935901, 20754046249211237763101, 165966815597452828088349 933, 167147407218170239390749, 20827833225506075968541, 166549040957279218702365 934, 157103155070035388536861, 194913215813616935114781, 9351256824249768303950568477, 1256824393883492026424349, 9361332391336866255195872285, 384986016790922932524061, 157250729022624997840925 937, 166042908416756879987741, 30220684723538058283037, 241546584831954681600029 938, 24391513596245772865565, 24392666517750379712541, 194913215813616868005917, 939194914368735121474852893, 12439420363005752942533661, 940194913359928804943860765, 242136880642313387250717, 29113880079115485185053, 94129115033000620024923165, 30294471699832896488477, 24391657711433848721437, 94224392810632938455568413, 194913215813616868004893, 1559086833552585629113373, 94320821924502786443055133, 161828836202222255608861, 766892418113445600171037, 9448590673088607730307963933, 19650556254105886525469, 157115693091389465168925, 9453670556356346414094097437, 132988504764490501330973, 57505580936375690070045, 946132990810607499715024925, 12052803538755287779357, 58539751526007964699677, 94795727234657101813910557, 1064403812377242395221021, 166560570172316831454237, 948766302122303086894517277, 1072664639072938529659933, 765711970607916197616669 949, 1332976876875398875454493, 770427563676946277604381, 95057938070615791266436125, 133504004792237837785117, 95726225850785282921501, 951157118143049586754721821, 19653150327491251933213, 1256839381863043459718173, 95257422714703232072945693, 459340374581215783557149, 157110072599054506791965, 9531256830158491006604942365, 96309604132116347491357, 7254488351769666521117, 95419653006212303176077341, 157118287164774830576669, 162503439397605336946717, 95557948446909332728058909, 161839356610951793087517, 1293740057755668971549, 95610148177213136253749277, 10148177213136253748253, 48516251964947514267677, 95720155535873132208328733, 241547737753459288445981, 162424896620112451213341, 9581338294294969842252389405, 157103155070035388535837, 194913359928805010969629 959, 1257414545578662723329053, 237414658274631750784029 ]; 960