0 1
1 255
2 395388
3 1525953330
4 10977340509135
5 126827739333023274
6 2148335345336441463090
7 50163717301669569182864400
8 1544377393328765493716910877185
9 60615459491155396034172113103266025
10 2954227738557038665136475801709196246304
11 175040877358210378928878375892139363454316340
12 12391224110598778334573208368658837454101268358721
13 1032878573483808793355107104847379861892791195324048520
14 100134023586270572913771210797784092486585862562152411481200
15 11171270132607616438196012282766383942646983942686576438911541440
16 1421047206677554889250681449288935376629378045538411466736421779687125
17 204451140320305607885594341952655924808208289190846249331513666992348994175
18 33032628597119490644128283267715996783430767880900004437900266840361208033149260
19 5955348297639859039861452394235556961281203029294236126962474265468804255068575612950
20 1191260564675237200896669781974185196250338332252100165945825977023819647434885805842850126
21 263033895260549291850913698974421583732062065444540390730955125009359521306408435358342729675340
22 63811929901218611646822681011904456821171444004670407898422213190382683193703792169240329301877245020
23 16937091520690548928453018495043317209122553757849111144966544255012381200742074247499781982718303164229600
24 4899394519515805365270158450415040866318742763218191182777724540337216709068230116728215276506439231858436788675
25 1539115105973559918001788245719312898706677972733800764795519944393247857217556573947660235944373755213331328524982759
26 523366062863228120923845822257528217853940950756865858208699703034830094408946709875670985353864768699591218032652441301920
27 192058989112995799442142516800282136627656344006839379226067860763148551089171157600799893508328953709513583422780240362585478880
28 75847885175930223490574942812664333103561236471772013771339631343147133915882915735472173238727403468735951621513641373897352104176216
29 32151648881132034526181937532918002353861621966445797375622921523519894454931957543509787946466510917437150888582087885805795389070778416800
30 14593597320735115206778975696320452828476585621142061188446488771182803213446848066837257856991571444424805627337003040683893272993165755759962336
31 7076829831862600144225035806019864484486661574873645234097541576166729487365387055006512437497113678022571694214195718204363912566555927983407802222720
32 3658585922056044054291861143708277462383827591388633863571203610171503400523388722063914449567725421360092003773907024346458380087394532619532730360566972861
33 2012443637686362101855802826940835030640547838867977482840349116153027319452690622488736309749067663434481564632726793627805099284703174705681705639233482762465515
34 1175600814581508227390183976712078234683389980443872056919506411992018571623041613503322418518331705110475465119307905880329456013658155983759742865110357683784063621740
35 728045916295428998715681973480734727591291198411535761085008964471352944762428552648516374225019833687693446799249696728552996773964106244592500708109140640949768679831373058
36 477200352658408571452327895685325121931489893491388023452609860420077912921834655557736565142853109743988819878484769469133007640783073223685832815355509582615430145970394308806125
37 330526211164300038084375216188195821426861029794929035901412213545733638842236116408393198560215539483831122300451113747783776006756004895619518294774979606845866823597451087986578135750
38 241563216482546247271468955227866402218951423190091677724375745905242444973064283226730197038553781288200401618237696498078747477174265507406449903182981873848124683596548466521756752510613150
39 186022590272271210870916794511743318189527398513955277099619362729224524861854916856037760823526142519350882002240870850418540947446080973861762889675942523368327672259338011150152828610053225662000
40 150741166092417086112387178459409757179852666433674363056957660826503036532759681927418210648915398799893622682292672153028946679480119307291596003661967759217448616625729527913003848906336015407469581730
41 128374695984575227489455404532924799805615062781127081386372584915230171815008737189237190501307699947668813284027501625969206156821755809604019954956993262660484716225310062149965800511127723956670010174541250
42 114758563633431175560372992164136584619204751843909440022502921753719515669885166405246220715394371785451712968822728946223559522276534615575149592716466996369114949412163442287627312970041839222551563367723882556160
43 107559906407066473198897297263341589629869721934663493953271440569536056431923409924584737904042539711617638342252153899221422269134534846905209880230947480186194205751359433755091781036917919947065380789801544782624119000
44 105584444003627587035466092171672333089680333511976663605993591225586471671729209731480889432956665629334848840231304697116022784740471490797409805373552165113594677387693793451055849657700717738522817762362723562276762090429750
45 108437559433823494640699934829243258427406470660143245335292641226792215104543524438963679809828587882527954015923235334738723335663009762472346929079750779108100000388329458537249786055093920615913270448905926752736406451968420909600
46 116400793203347413302364588123086503821968433406143241920821173700361332188667545328671065447671602720243726706071891710233553153543534242187311826866023335959944213608845127819199830285438717756158748732555115775207633402659902375923666000
47 130470837654121524337864023564450919201628767834882582292733702453503352450381270667629745760709386163178262176340616274102122114556203262973401920307504614663181569878710957092747920203851979191321056925284014789136349124638637913028752930136000
48 152564938362624626148022312114985353775902438904692551381074560965639582808536271974053529946569937518756066263599053834903772972694339703693519526293353915575723167232164998916259206806524692895376028001599241743289634447393697761899582544094966871575
49 185951100374816681609437554939570605131095797370261791353039221997571007639872111686505726996353149803816493083097537045940102215498329613530889801413099125098850505168257455323423786705412483389562235443548903081395984506921449696497716479954060002190440125
50 236036910983656585984268695957221646830736083488190922989570471170668579620350628173077706781668488232451328426783708406973378209317879429504200891550526060171657239158096901627682787446291991919019248118339987827190866397671234274656237185677127425669554435637604
51 311779263455611983772464778389075676755612605404219706718982602633843501102327437525846850393328467874871183212083908245089810205781683457801586269044385513368854221914837378446535225191917323598097961399775533030583249809708731545371300937903713348290557502344400281370
52 428216448799277081785895029884834298618487215171950638833501909962103299278120280383824031722234092828109050741803061826501674911584245562077998348981704538386584849924407857258892493803625058873534677097849424461983261005150341473045553644207388144498955207379440570180843472
53 611088164035140165339089384123711034442317997846952959526830355631699639964702805046532110628881496001628129160159036101264248143100443083867349112491040515411884892772155612543700031176736901851571913745848496943938957188506193125629351261552452976912295764713768478075137148129120
54 905433555456592094048542936704401084719819958722672698336527836289141558584145828568654566745758671750906485658952190526207231268219320319451360617831508961843733308385742896391975966741928255189574482816541873405913797432384541558514026639698620590677128912814305703758735974956167561440
55 1391940837306751833533299076772160728762041894044321388880285424200467670471545607085129401024212328618220887772939134322285976731260531755863678145502816701761512440226134209233485740745424533512001369914802411004828461813336953349954099132113318666518576643219460306739493961751425793630794496
56 2218741072100404709986210182656208072004607406338586161120355546834010870554838996017844273277756291611427963517873723792017450431673037514086076499830337961537565272278302284825458118178335922539760326173296280437029231214354016032123746016625129187257870539743033065221060365262270221792831860853960
57 3664667764012099685214234601159130699308479013512165960854949576587305083139487535291341659485562178884064307707310681688553607895692328555482580797557129178328253074984696566015312262388684499481170470902705380152207441524921905317663353007726215906950642229533741943061632601374770932578375222934344785000
58 6268086499659580037667347540607850503169150688259636851711895750312262847387224304929079946243466580636343235819343751799976808321017556980013910627952904706853145590106703948890831740891637864553070932760767371203656968613607540538168593913230478082475395632855706449059992753879754937091809195920886960710814720
59 11095509622737165967913508691780288805971190227012596966412004959700129773927805552798156813061005050575682971689083791090059240401735508357929794879307649045778089545172349975644920814020856396165467487290452040872304063401915298856364654973429774746405116245757024213468937681082095935552850988652933836507613345092800
60 20315135981125818838698883205387591005849211095840650898241321075011601002858626800105783135808419482939924499703399225788141865111308340958766705187657891052996414469124584298432767731217962233081682720094769501766411620351473995378138487624292117772831953018910440426532910656071565502720869870808422674249755521193180382288
61 38451127620559729338832801338509073210768170274092064239357004288210194530566234132587167702625687361693459733929582979774633312081311018609658024144089030416669737130895273693435941118654529605518447586903986547026040567443144880589472256571232350952828803804432449679975352245422850950032380009906211229990986872523211721878991680
62 75193431216443499019660540876135080471712098846906536177388566171430177015125536287221433736661754542566171109891952690160122799076780127461294398796862347565620307359517491665233735172331447767904970782246326617711807388276006231696994802773027678462320360295044424202378867587026004943333352374950259586169316133970351630427451249935552
63 151846355450306822750098278321345408648051085325403526741820649925077778326131239222284060843152429608658656565882845295830926835426681947833140786353671346160216658131679411087721995378240769367024763388214516610197123234845190803192707825180192815498829319616469498014005140334860742141206287091141507743741027371208992672387301410550120131840
64 316491365269105629167103391060549987841661938820623258978793859246545371817947854370543197080572281066186580428119490761798335472811743484496907280248486534020600481658693742106758852578116983674552724779609255265881181135312607094468389686338783005221902831043383195718035128932021125924526671484048193507493947924828784416591540869898581499391594125
65 680516448685501162316844961276731027859751064196478755673185562109897710757819545928705040271211710547258963261277038753627663106070160955515366921266254145653857792359684420286991827963722646636411758046777680543890794148772840364733039013782298016069757302704041820601138761152770566278769235629395545361955547920111116868721377124673237318971778269968835
66 1508785330933393299603214252213113415199505548720266823297704252105572978521173291462348015732940880672066329204789413110130302057700013844457692623043300410905210658077488296758129595129622199786994371732741577340363169855351038280840628394723276492464915301601810013626620475469170638067404801944080281292421973020505566580961058649937176242382154237443459151500
67 3447683549229158965888671896417947808680610529437834267308640381243158756971337441087080360900321507432132200609471743318340343542351538525978616014811596192335695551992341603052671071657078623767379698133497220374926838171158611884652287470250745809774623702584781839509326834673373969695797975694029696951575864529777903650876968997576304390946875798917357039692827450
68 8116027071239421485063807203392231896195478578560471724956664657316150527162339606969949252465242822686811300935361680656118903624267601839416097935695626786365720714836740527993268203061875106892215373225630156739021677767265295348049373721187903320403184913968051957190230218803834692392375945330894912323318556186721424761075346778488410605367633738287723826508768529519815
69 19673719138983541316148145647723297080549615742931711279121054598921628066004491810730343886463860462300032433819460049324231375042017892092829054704444354196634074164645165272005770517784439577991184052860667571534379811128996961707866868590020630834784924090509683313454771780576473135337057720648106955636594826057578038945096499957544912229848783927614167002206602873413125067050
70 49087684485578895220217586041488684298161673064328648525437792394287272596456033827942977292719554063866025779802264967148957241471298032768201373247771631905375588125185395128182000654802535677781153401730678429600482944362981573795928154540660783678481219341644191291542108825562783081234408808140301721693097318466825489627300652139445424355682739183269808163288755544461591311059465714
71 126015267956051602400047981896457594735357650703442194340574127264513869735220525508035965101890274952342748472596975537689579555133306830053432085163734244238847172350349489745074873606062340703603843763328016655483381357562421534169787258955146352330180042270771069110920671649501732349439911000358118832274436188120516973610721168997410305586565457711584759453865258628770437423034672849257360
72 332709180123173094985326789923360918251541759813471106730558243476100346044501527670562138740556048081818552123198695587196192103954163503319602637504552237648616051010226967570499920576228411425712208701798521522154873385038514798588471994963955598180372745618673997520585668844847697645420946284218703866290928982522951807970781386890116508122659238839384924871825599168701043320450633307254066019475
73 903085056769781288788413649115005959365776324833025501506454833360394818927856235520267050491922760887528125323102447262601337569679798999792872915672222809555793856299990958268087895855163615636860699854896260470833406193780784804987201327937926993997782881669171630679684150524105991726497587875981053103272088825048220414908530114523669530355455680004855420572932108350302870130989102414735191740998474875
74 2519130406136880045240289026055424213011156514885537680150140020124833299749950112547080768826875005473647742556674535476850034974669666196609439624863921879348682536489976582601915289989247605552030263497535028109671886551960019818707526849229947709080257591091494835887924987240901890993234881240915424543833702217537173540723336173310444306773120370175754103081794639867846091470664378430905406922912154668244000
75 7218900460090541228677585810415974979070079854882205802569784598067563841987900686690975642361063898860382000490150197677684172487670043051205695282536570125466802331545161143900849642007327614355592383197977034611481273452791492220541157768266438914048514548767127748522676732675289571155715415007735904966213053306538003513420283224592090212400585806518578367729086231926617843098259812184388677769695357593160823805740
76 21243907407216337818416885524870389858106579947732825525545362428899490730240471952462465057311201595356012810611603278468569872109935536515626128449462514094780353370184734339437011585221463887721999267029919729483684216497907515244123468392340326065433094176298785499982532166519137886105246664073364909239792691925766846641575989902401097506373364142595961548434923325199308404686512523705661944820902621509631302972582660575
77 64178461258891651208516095952049197501039528815944939135728334969814026629512738314378710764516637607193216878476692973664835944168383761724608343942871902031949711862411914083719100935241860439618507930266537583329344439375447065045998897609522769961509761587769110915510028203817960653505240319999061664033912847235103469779237383084859516917685136103550729813355941455410384642987247093680498950845796211727389615318134387655669800
78 198970314077826778189397583857369229438587977068481946590297711113108199460925623924250542743740179334396917026520752733664032789415807322490952090452238479575177906289078303997815371178717346301649602921721554352282828721601781360023681999419404393881651415896168197939749952839089967868986648686261566577309692769489359995637584198271886617587657373957961553724675288224742463063947775698148617539176072003086138489517521701950215695103360
79 632830869336940879346898002663242094684233195376239830922476276926708619779132673568557132901361357631546470260031365598733986775624852188996466659499481772529109148207817708297532920293036622786483814172618706858841801070834449191956343950097496359947919032761910394366646033233242791996586880353274526107013461432871462136826741777662679540625988898124237559104102663396672885314799960003659548862549606407360791238087814298712239754292586032000
80 2064178917531548656784944505908136864337645659284465452123681711905260831535882916759539162830453868187869151510365338981479054653341423495311051827339783953040219150898941638920708867575825008559065638038579184485851876716727430640946754198735435874877569661299138156422671819506987602532812204878359116793183626296437369991753512216943962750659836859231308514882670057669817078332843505156712371516440407459546453423111471180089826904902442407468974890
81 6902886782579778177319228677094183883986378564131465575618682499407389823503626155123370491294710846476287066044646388504292129681176379102309387517579711841931743484230834776890575234076769803239666788362773601301601145458371469200763167604619135750796353596338273131820325066763373968399753185755401859036678609740901565491617614991734834692329984948319211609741819142504317597211445185328600128081406051461863074860251623595262275600216682252210936189387550
82 23659451545020771379770127206541051108901641417581112165639668486611594314345724985869124557579542395379800693794608531421022620753103982031638617035383687372162906850352622100223985988711710442513656723391823565436346452506873679726640639107811715703997595808506598615989050057582412985460259976063051154171044553583351482169278420453885897971907616468276229319494491737777665910431912072283588327216908610921949832044806654113853394318463880958615006223924735394840
83 83088156927775402639546386387432844364295906073223230553047079589531255412315182400919841183573407128415557759820491470159579483402369287345448174295174650089154602087426764695612352469565850968943196711931833509572390267216231104484166447807163336650088456292478067423843428027393474969790454376804369442547376224474160100090930625405685080444702010076926277705265353660853498247904314337258843040321950459484223175951171210509691231850492840229435227490768161483453161100
84 298887154657918947390280010566625418931153499016246729338755258001563477664288718164787543510774520458616501191590543201553202123532799214837291069816783602347882914848922502876096811838562433287580400989741717652512362552466955781281258634378744241971683735071365732712090644744167909611502016487348951773715396406545005823570701450460371681933334461617597511399918083924657066837793173618612706208466235565604202559809054227639036368843617905251179382972634608753434043966764100
85 1100994634736378799484944495242601263139749758848833855855160874532020458628821123704557729520154030240876177079034741002128255606475441504185692222902640560318046599660350099037968834821091844614248592348917063103702426833570719275480711485418358348665920892339559885022816640429709962586318354440336359242383417765290882229405844006548185472182525899216501884913352383633405351742077147753075464630652317252750468973352664525364353488504062720264230227596412971181432532754650249174120
86 4151949295120307503835429183308235500712210418783369034194340550136528308030123037552001644973015777256105763240673222324847626343701370874054949749422545081391470125844586191203437738811551614010461144778141940282933491609587200218554313500703434897828037402978175426723197826796200456963828555493821358204259173151940191788339795917584793626659773297468600923264927241940444855209865833513512089109823584747148614479857224650319191427043153033933196406832025918167935168389428527828852829000
87 16024689770653247094027427751486195158277986101908527049907544200539417425751368558679469999572939575261717630139068052424211141493070193097967860083060315986885256780025195170154088045071516237157788715108129629531806220491001406793946603747507280030726165174456906229246822496237584527541468863318573742649483689967545820909496340269841514971086503377880407418634617884647468654989211751822233548559164302165838477210081732840934309208814294131403353685396139846332004579527049197021765016224232000
88 63282341980083412455914604077468359049778449177861417555508361574606685224685342026535536552990827815616804672192521471090850437246246151071324674457668215416710280633274389547568201591901350334075662477210677434034633247263097844555510182920610160246172679134952111266274739828451141608480988244224358226899728187566521305615379837032003191233939334808962363397566818111158660036080337643752109574971528536370131202403795135107358391272816213521013477367959136408737556357357845596166489632847147529563650
89 255633618752913318088034875594127083300161449293062379871739922072667328518162500944679923506482427781935569815775595782376985349449856068853743716566887130245553608941738714830179392435170806206998516001777704878071641772799546789583837629057939637681882988921667900620848023362278491527223469222271299760975874321138325155615210560735420250737797721003554789275624871021154519384440894448440426636222982713197715026942926284046817606990125158739363738145751109443212007314920150591872125644965421670784541768250
90 1056052772221651633709671062337499203067860579097431923809348254148534104573108810482068551363881694382210154986377381401142844478787422363479250251347702586755250030256887932188332100473834976479013002569543714783432020567118202668723155791549638806133869617863664565969317869283867714046081043271203261814551085961337726058324915414349894509016183164680500666345870073412171219918005465634374156111658970005343832571525838830640445238892365350369101662725127168601595409699993369220258641765863787197196722680369986880
91 4460439601575544465648150999679222319257198227344820388367581660311499956872278205165063051952622672469266228228871518899229124025998466452837149452159639545109902029176598307355990531091461170387801196031731927529137989328416201769865102227009772048936596908478922306582599998651565564908074474926915575926256413587934702382761493691753635341574100853207025030911165774717342939815488379290194812513251053916606219095357404516821678596880798360963103906034589102240218612881223297775023883476877636440160414498081215444532000
92 19256999468727062112327736360295242292266570652801447060166725897344881251558856586206660300106574533114290265580011047311461222173199366223287900680627312213454639842646158621292981098090100261428541829479298832486004620327422156656021821773764916653279804546724314399746583000328069723765084800983639670834501284557039822458777887302766950644598379194720549158753570897200654476751075738753169667991537790308309570873564444039468664821968642939760114637285992471857257563911110667640641593357260329208655159686465562353995082642360
93 84960155454773832675185837117064685189113094105796569217695867458098947751212195949047489579574361905088852746486222477897723680988661009303093019601338356892078149514224146322177944084680153020624517965437027545227441533200235545283839910351011727150846878460639457245300856319033350183034782414956545137349163457047984162660314194091554074121094588332654056449517895366038588956244786771590401069562451782962699479835865663009773185146452753069780272512072515631044430212712321905599520641639235001033086117992546409582457014972841572000
94 382962921255926597520797973924977887053978940410657557920815287743013857450538370423298892465955279041961841265391521200407518911215990742971293869459421351342887550807807482513094670577257841921640977782947006856193148488831707882412730190235260282633388282568163885500103772052685860072305512722724164082704693744293009817696122205913588202354399308420443455371179535266045729267210112319738296443971669051961149905381276849729752465056061251444372967687272853158408472516598932168446378176591789342902251766989132384928953371843271295386668000
95 1763250730324699913890231682195222620322001628205230786937860675301296532052073631541361189707241656096578863865881592826656275611833555442271223998983198864817207591255380084233826692645571062342198569173682924821929486062914319325268961788643115950799782154862519070698571786254522329901442353769237398570613935337102794267527580545790483416779900305655759363830461347490699953045198765819579478500471635864852067308363818165125455010536073765026253157571723541950148669380149661350598027874693609999443632882607820442292997394314554534948936956572800
96 8290688083442040497532353270227182204931960243327097262065122016086167359791109541436060120408105884091790539592568273301773516386948896805087402611822893788983248904711053097889967967949894652874568717616802609529663542571341282630579939520035495769692638032170994498119028488308375856432301037005309548727091967108519793035189208330628422132656039437342329830944376229722988827807775793354703239146599449055824096383316064692201927273261252528483648709467542742811189431484785445672569327696487460147613258268640233133222242242379675065267895515811501317375
97 39800771620754213220443660472564744310004399594209040126504231572011032648350227445483473985649041017191770214585240667441212676922302784891254770850321085306513892051423788456408254500650140794407538214064373357778447436090138648510402980484272757559841633107086780022451258783642112396031438210998034849300796334714744735438597749192895603905586350506987076859340548509113582060871884517418812002026473606383371920747002639447115874290244105859522061803624963434253846627805960299021848201306560636540827274264535781585585113953076285537280922989739542243234963625
98 195040149474930125322333405584294690153081474683563904367150874216291725013173607722323031267612364078552032481843592696206303411131473389467525495309503906776875093296524706681231575925376957756679549709641821529220715712292235444364176399099987617626339890590903347645472155166759281109649865478849851515371754239115494673001280390245858684143452869327476895250797339405985928451474031224148852492260377979753274534317883034222996735999374222842004043479355854352978476784714633802623206973093162473737238531667307887756743891122672846477346310863923689399897189862032100
99 975432574629446504956079149556030814536344119948974843790838808691762050213737493043920940052281674101856830470661634966343730059629695933938622368807511093801078356814746140312948123906271803464247856489568111894347024240443859946102127992902400124443461531451818444560186540165276129061781535450994963402213090149174601486576448762597919593237418801641440083786080724250803971004734663650977174698390856925024746449018736786264524737901113876822375818128224858322009000511388570616099856688081076674058916320347836540592203815849154447193387497453687238537841216015626015099750
100 4977624320446067987968106752370686138346527520868863527137246640446758893650163661048960741289534405478807783938877715283860733912317931699666293790447343535179537963477614609524229716315181190836098859408640356939520749406374246813108686310387842379250912378176786083464948444687045831346479286649098405119395018108135567576856568795868104376925080748038000936837473393784250348632465345890488151141656790712201405654181035208161220595008292246563813866567809057800716500948777656358584092025034717917935660769993634979618006911692097922738930271175705318277783441331387817179530148251
101 25912618661275919201034045761181610349383253400442386006242836422217939586611102972998526218676277974450635843168957446753806081591828047701647264475202223887221026741958062835714695548587454811309090095400760285174773412607221208243868948710984213961203363805846381220524465525669845806544234112449988979258974373776414108862769492128523538077635571655329171702192897707014996668021532219456738959655385586376510984724170152580664753920680611573768908009095452596852817468207747067648607694652847579277177307222083295475159780608064377635030836857826799606775632152519406240387734915730043930
102 137587583714468496089759509497653511029622260393293054770513385470276224642713862485509472273246680733361901514372734498573623841065019395117632695197201726518508548282831342960805709176991143218291406751273890892247214254587517071985698114406952339387852553668331434388402562409157296290355493793841859563965086901095867993224453480678922590680200261993451297413726812343827318899847015572369224981304967910413083944699183285060074061455671016546024583937693337951565539890268209907617616607467089943848689903990677634795354965369743596844850149589945124844407970062457435919608574874578570417101698
103 744975574352366120919080273620328191114977327892886410067757375426534754604649931845237011661521239445836542727375289777045982195613065594825317451831763601149360263340058726777566595638517702343448524214232155388901178942638766574800585459130654567796467635668059621915148592873127500692945074587581392127667259302910234061153827403814374928540088009714233664539086702417027578833152511983736139262975118657350509033978349539721437098920489392800320779820819166966142553527638793113729831508648492828914487434588061072252665985228452007798792280362478533604879170893166615028047394110330529576102101286480
104 4112608771000609792596998812162056010351327366172535666932276917675652088406358149868621128369718099059768639975322687924049552008125028158401384318717957041278529963336802033265592861317963990830493054545358824228592318381297683249430758653768931487750980468404658632975595698751190750317116873703886311145766568058870795999922891388438952513332735025621683965552772607465344143457524714281202986174931688507761202869512740029916038937009778084216323923978120966875973486133860315400083501746624547908679286759786175442014884743472064960353719457948521531423750512473629488066032063492734179338981810780590754960
105 23143265468549232706352261038546448481924969231547908347144835437329960537271179894767518941198863763749338926136603473358895753557764127689618764201476143758566468846084024740553044519669062252843835451499071944930554595450671468634443440224565445863134613336964749734115608268985800200572252372393631115826597751116781036844627513827201359283384695554229800749373235217962300556832818050137898490596034843271048930958512546477115681525406816483729895841672502045364137201118306878626011413885266421777793289928958307975328725256371997704242507379719135679646825606074576337625188484377154585170162394753285496120559824
106 132734735330339334936915053376137897652477590862662386620538945343016810472211833369196440495559250998383945398063070677816071264219896844899097122036784329629608344239806960591708012905497189615443074574995250092568447322011436827865373469824357777656555488305620268162671593891969953460416408280070518783601075589477787670247552276612678921250081418307582421149521219140475892177793622817523784121723480759742415681935674259160224106797708003060288804832648533401405289915048500078480442529121232290881277885830434653017578688651272229810188667909045513622340967177051459928510774166050522547593597897395487035611027497712640
107 775746056879062860572248700978510696956496289024779521037979017682955292961061022501924304102103955163266165672616825870190348933730140612473322492100777882407711046309343756479669230165023859138169376988397233860101965526409072894891850886440848596450205403716818874951713298728788322024443850895161663029841075752038160778380587406417841970226327655084899558111792191455881602357184459531226160780729161747805713912892431466707209949519603951999858132840425368233557939669653208228098796253855253158373832399300606530585711272606633565362259782920550400335725493681081131705488844988815774786334863399530852022657373701999890513600
108 4619057590183288526608632677992232873964313891682677371411352896865924965801843555810168263821601101619826301426097810669950606702217363688015022986014484711939396933293675708588767236915765658888620524566670374677945211241381424080699698300979702613032621932319311358280901815002081190314569959865777272029225676982523253202538688589103742648805078464829956554531776799286912561717773221658577917048340840158894623481558650103764995761513570681820176377360853278677199128363972668190033028315531564569839971190473071566008627167691575235245935015167256077876666359142804946698946588517254348682281229153086200860359455639856951848590500400
109 28016325326869220952097664725526741272270657497089971089259492121036469852464060653341129612448999159184015561913077485757934506761484508652821624633042922883409530267133795650526313891547498745946592587156487426940341360653352670517452033027827688351133857856594968093307090912137381590125931814437535463738039734711723358976584807240377448306415773234475148464356142537876933397644477764907475381410861479992660229785034984170231434677361698846385245520402484275744453444956331002819574767456484218086350720982090279008591676630908225458815908880070649231593089917059657262789194230458170449900353942042402314976637700063006894427958534694656000
110 173069091323919267742301453404919551110794412996665503183182869404864937080250499372620810458611114778590649160719993430770727016030587767826388435218383293034920209972117176989955638891889959688144898719839454551264287530084339823696035952962728635952205288714703622568099748182285200081359859683698892364842330961139529179654310592075646210650652528506443649717991052518963256963125711675195290667581118703220760834748244119264450295611583883821116467226425228073295762525185541856002475991623741296843890118817452628517218264384019086276631495194605529200493374907394200718129428422825781987597049733236507981387832456797425172210132606278258732056960
111 1088695146665530893203073363937762744415211627392389438933241268942505300642930838522491104354532689536111119505188680475128785468830894674045579308419752126828446292434548647664045484561835755280125352059104595495732634141462617327220108407465595757939131251164730224489793984486219618660937491289397242168314928826833539199788699447073045443634397502429777091632198849170499623692051878266357843385410047722144703441138588274760082567926975597335535593974927838176295352217082627567721478095634356013658854732468604357797654341651343167050776697183096720067069616589487838009180133100764233221523316433795975802608203662357181583513841974037504223843262169600
112 6972695074158799371973628734136960784421773533135823267622546477891056615566061452660620715408162981188216366170374363221064020411081505082663403189526317416044195523231921211970278957053091376334041350736026403868063959181122898539772452903760271422981415470154899050233375713959034102210277364844311016706775840474439225689967665094511778280314420071000505760567658713558912678539823978851501079183791106880869608661274064936058609174850575000816988527516574411996624831959802603561957328326890815154947214563057495936639995559792603980136675058961072698473162231750449885655071132813783984978424479375704443312810204095443147083583927631354049474173621062770297640
113 45460385686107651377280201332844305155193786643198329195848657332091631370822455299856304004596427663819241692237717222965462456524622152623894011633230533872192362151712049510259302989799908180618265036101067823370494807847436033637551461588657930904506668423056858573446633278262041208116646183362744304141213457940223617576684322691286253800481962751704516133580226573299480476348218877087354344817123007602008048895534413644380674166552386724860089839770401049744519404280185795715045070063328978067914832951749990411398316011217718215652305966605931541861786937846410018198789967671519861602611453894241794882264058971792645929162232918457137674100993081970634336895800
114 301672197169447853278880383543390002174844027568687339268304271855584703274064296987034651440641694326368047541900989083808231436457903464056571516897600838111409668887062787246135945879000431679081182675598368676256068706769226823904255855332436119848183025723755420210153678448025835704390039411943109541728319697015133063924664921307764117101657355474626395222867593214295737700657277831466596162813732012633453192506220615241504471719231300265748366415182003492276759951929642751040382393880350464494118211329265957657750504855302362424210055910115049696232489119483514028885917520842568218397378467802824565041998711716330807754528074478037642230980792065221095827736918492000
115 2037229950452754604628666491847820131757385359290511271855009000048999004546486522808987180740774736582675793602039547897114126856391771599786573460674210387977046232282577267409440267654545407018777479670611678361682778475111079245265281710213120841192264324655975229616345348718518480284811462623804863361487667050905501234794278756867726461117294086387167247364959697765411650228418075023384647667229382379904406728643403473599121195854098984498470369389826861590846721982314464188450172670801031905686057407114596134451503726321867218084712425402019651675299030584933532454474244839622085552336823855042914243176726793765710293225655533719781381193274210465291009068240109653448418800
116 13998498224975650447588365883207732315325636642889183377550769834819543971043156787567528060616337655959158328507075475309422263822902859683523739228338849332232849980962137591552624386055984718173683063969498006575097596841411197566873825166880570633818883058391920099317838596353201214914385679417878240161617438025718705551554791971393226348945252161195457568037226421547463444238679344901761845299577988801807616140844141882282003429898538471294688836560334504235212539201415395503520859717342285466312149991700080404598392519251954893609377624530380011976978298683915421648198405842128622396778560090773620359150405224408267544082895477864478273469746319240323342372907195810463600089460000
117 97857617220231500258731193307751208969432585209001814911890827898283096891491584532329286140065091283742372415970661709565623162874096990675909688418216631434345840173073101557505517206000216117926330323628347162046359974727794369515053801981129102957063473812464202287342222701288154437150960411403816685996011535793537192450816046339828003219496926680423992377623725484846463791740417870273867349873395145221885732465857115208250448412582809394731772270197826182520447853080664943117141587610439607561789718553307927182744010598631016823662003648165849653869119123073746932563496156735095901385905586297728877833868129579642696174927646490120668251791713815935231566900876072121099836654609300776000
118 695850424345234176761363590573322966613353427760280554790085600041345754128401949834502131179456407058100239812612185542328227983460337623138963056533000526192570079271235108305857272022810820251842014696805688160812909429791135256923094690049874504042390734790557625422162648686295335793233979509804621644310755122010732156189019069360448654811076929415273352203336163099196861460836812421540126506144782735024341813967781935697496788284689262530371598625726651082815967531686531165247920854782108697202726619881197940552713883129578443543674881450890167135006880174779425861548095684037783695989338788502187749990017052639337559541042350219030086467348392993369924305368539290362058459017357982732063931200
119 5032486019995445445780189058812427017669693319911524964108278315878047342365645468393921865070330245472256766016624586547380024155049867177126438366614289868763749654935792599985336751265648464580532806021314962551084869167009340290125476366695287901682584408917278643134878429787539856504538393276708329756765039730022823080592836396528878999647461632764724631193109347793974506445634103891066327476107779463963386683162622519095297196224322746340142246478966748420957286550631162805978429044922865666737002405935339131425398595333400946635056879129791830462025822462425781897362442324304601779586333058805757903195902474099782115196106634833241199703688668246559198340219026604114493876868155924833512004166464000
120 37011192731098339707003216888394047848837461848190886288146256474830756063794490767816370729153649676317259986328528322583493713441793302940965714537340896608110117479600569481183151661221284995746882937536439380954942255652563866947051578681461455324979702974301271404005371566141466624578072746397840353941930721954158277212385100657257000787035037300719972496703240110079425296454917216680859504556296779320717176592815487634978002578672613195066058444319799233208799103069074448937111511066491589493649298768230583746123716200483048409342911857431637454782704232430510603871282196080849497696468178013737282228081904111467337014394704004619517092184884331255942041687620805723868172353465299689554624233420337250014320
121 276762238608997850458732028724285232085015555533702146061736015556112295640140307971930137907215988513999327197286993741409943571009806458248779850296907160242009060178771801728719222460453591295941416016879503611802798534166948112963606083298710893785724391819140577102600641589594674353967480772410412601743767391598099559098947418032362333300113943914898386414209061481951353405508105361949771619897178448408832289136116339516483755383881162681259682262418790835915489270191445014866672813083453605622933181940039927228159221745218247272480842223664751726707708368835810388091048635780732511475497335229311567928879080716801787626544802906306125397232282152384743147119169165974808939950845132597540634433574135776239831114800
122 2103992872686922570978281492652939272051442260516634299099081985325596152346321382577424030674571772633865947144680391078400820646037500561379708096084494128397834437844195000516944251927015155711994627126132140397055881245992530831472259991260842504109993707883040119618622398016695158264773838862656583570764595109257771610455501792253029936801561860898605336156749679994621453142717380086276075113992098813339460659458482957121250845474455410129839306619898355401290828808117731082987301261348084321440528600292824627970829741769225002843592732520501042814501131632329266546649463920022025362696559591991216331799227322954140717537441926531558325230608688971219941669927240688818260733606136705818415341715831966055022289972057369600
123 16258735657371977601705159316306010811799846139344077062313053948436614986003880631619961633492817882528803068556738771335296448785420871659706749364834290085813965877681825262608940496852887055043461162393201087359854704420791924542380276874292915595525349611918718673108535338152257146727438086375118699645840636347575314510743468529363737295884728136208893053889495600783752939490384752529460800862299752632006291978597658825093572980476643403635152008579597380216087695246920770686292413869354249472760176299004678081804336130296759419693563856862906135614375491614311634287729743882882307712370123994881210311816176723240176616413194609857287266787110702232607656639670228289785982337846060739667244452753827514174890466857368121966768000
124 127695826599027017688375749019976596172885995761342478553791141053949126366258590220519560266715635609874410701687633228524887859594868551828814490120570026073410041294562762708927334092051105513386814477872804811749909326120596746087822114102020235063613249763755262918083500444876775219227457798436439523491660387445539700591776289959902592535571887928277792782119880003855631325954590511583573079296409448321829828958277158275864930292990371341630797736430875979667628067623258210632738495160618663456412540543783064541103537391442715118519808890997361259954139631968215674110427940017448241188490086194527284320995184292155242472989881089801763872408919576330354649681515720317784504910485304220484919333227780111575351877892038719798937400084000
125 1019195140952412118689712076756050576041358273494728655334562160396691751694707949919698339750010984433266732249553062999436218957400039958539158696659667617862656437290823482315076438165156901608282656496040273595101413139475651215338500764321434398558552688350959072349474607845229558514366778994432151506063958042464699982448212250101211386917396737881873738508480972593098590204256102590699289562908961559549686480842892949025650870945211506023460460714613863516321959536938487609908591562401868667049825623880644703099622708958782596727327704064501810521780893145691678605014666935774619803788277529724006861347489998856787708584786899130366447316140205399429289437312424036909268550498795232341228311552607047675583175033327025732910195195371453421184
126 8265571319799688823741859640355705360082797424183308140379511558580838290990489224693897870944032393264011836849572932926147631010645884384174765751302970073293858705408324085829909939498561636738687920974427613703465865212725462718783495111934417001357829011128312370757236425487719474664986025986548219858084147022721747777523522846267206619633519979257747708427388236087382899753940256168275253163468147686119248824924464692127139834619203611954534891231241167823775591811487032792576675087620528576230536091241161293312638909287149877417154949736865663468239004798247464857431387566770448265556662432237507198707078352666453724828864976472848048071573519430758736921871155917633741692792010651262668316046134800174370985349238667672027333483456092152754881920
127 68103333845522297757579094019032102003958473077713736514280672730488195813948171785192307606040710139938622118447579792274121183646304931011489634025301617387686217937237745086052649848924800588286132557000811411866420605314137207770268572697861889605956162303862755896455005155679995710327923218552734695051168237500002652555731404539226837426692266267855010502736468557054664922729131714774686143003523558936412339255041929901052600769842335126330051805226559782015766841738981447162363088890230945150649099740029929047300354353054138059139835430114439240346416872131373624769283223403720824479786351348149515920895345306812852949730229260449375082184618168605049663924593389612438301945195945883123128266845441019206342989349587839668463863797791578980269437489236480
128 570019563915505797666675985077699139462987014722244671899475468505107880262331611238894964539329444853355072223018704123308951556582655675765728527927510638791236771324731116991154274748191363344674710896111399516976363004579369432479700809262404685345621541873657898319316148517615200983205609745001177053714964836116827657168281716924082918755761548906510641911669341405222165501575570165106339658054519661195717337346932034864295490399927822714681032357564335271553229419270227333112629571402801793387558110414201856138709036190816709265059975678345307142856475751643973283383883806450016987794392115625734765588970620138574422563212230631242516683066731941782423677852572837932133309804452733455611281359637139659563143209863916339578629563245457141536673525800749588694061
129 4846004589643717490416256792790296076936874415594595931401123079843435329660232131873633312601651559737123318425236791071093636733593407472172593283948183140254096101502828785122560641936010740812537096342205592493528763335469528228975854686243349260104203136641465354919259257205682873521903277139058721026256117474637439179735896062974202670122941558383609141866692149660015131256401359423429160689956925787534806886893259033038898676704611856677742256136758880248310480488086492888382404464341190347621545943262135471028357858694029569611886438415753453940466905344863659499738480773308799330420022178997261147827656137027128553138368437644111440205434064750546176482579243120614954637160145984916630099226941498683896952586509815352853150481379188142110971936582693955209877615475
130 41840623776876854367165370598838102157758162724061900805068590446228958779053681983563722570852074745896204845127465433127972947295155489403058459558877397890784483559653869377410480847923127894551282508046268176004314351083758971956485106454323539707714416728366758143205966159594309293955574354990899926920520160812739807958852333203038167552807746499369491816102435825733976824386058799646008273965133869518756081374115563323831392534692684354746176926758747172233439816272785626279819757752859379589611283845658688234650118339818933577518788903046013354031214318892040392685442141957198958843831566794813701732470815627942517025840879630896734976716656779669860995930371303164957706666611487170077140251513585481410534215574316090569200806186325337461071890084950405620667006883205723212
131 366843775061614264273706136906340768748273501254284979804982881188611740626919896885545775412601598917490682765742983303552304508030295575619127826317119098822705824604860558522703379874885840068252021604351797598847510078839498475522340655729718028125333038805203024910765320866432100133140326857207026263737311742854763875998786015313414415143539558643676683864366425020930420757937246310355550206706177086648659022697855086592314207903102473889653284595172354155479570269176810719033791341276478715623391050605086315948987734278128126169488698885776694941737811291646708068989259124872482107388894101746428138923941657150111907573016289813591806624141696898624825303851345787220598313274800087594357073429773065618480704527957263550534537255148069027664164075228948156275488796540900857171682090
132 3265743128965095924934551624868911539379369472246086568434079108714898163217526360963271428781734843686201065250414765117380301250174316934374919744437526184085199063856585029210627141235968836580647836610174507078104406545594694987741040170855241799154797557495579170179013438644635559077701733158551267295881098383575455176076244024838149270374704743699528381165898576672571033977737599098934038849079059715699532169278537551961117616185452899650182782177105689827625652217435666150412951808150282508623520509947640587791706298108884196937426382972969573241150027406338651738641621411170467310261087498009650118064570497485230599213600383539360447358855779360026069045219735392144642596325310389689981986839821466341253069640942185214156659488381470282152389350877080920459739828003876214396053516369707
133 29515538607539270483631752361149451062014799043161341792630849495469034595832649114931088773219489209655754637096920447214919773466034088594053327041755854434005921528903011042261607240689006244068965260296824810870397011632391609046406087978363645237427753072400369155238514417739815205226331270466337372054449195189432031725048642145097114845877994903292625721070697305724436849459024731992555401020875657127013795390569034544304650566288389612079324775649995082104980905196315058661604314669794123047845580008509521624889144427621523335452039498077741703015069338183241383291678268532348665574755076150835720020640724621332033839627378374514083562463625274171542200026380348464759016242992916665519245761234471464375546242483474664863233727684729627306701258717482957628028657411955414949990414221888241142130
134 270793313716546130255509270566728577473953298615401389592103309712233406675565152356265952505086001647095655532094954543113981158734132466210833999990500315874869275980294752500148249099932934341766916061755944923982359268834329030149581955819998245946905294327166176949619997393268790465810763301497056515851464037822974194040967565020567019519153584647333761922644758690278326630573699368915462118658648262840384990228437797964335901336263465497723975999912878252899339184827154077270394899858978402688238705477309128963312682136655188643929374327086695300297900114891536886733216905937694337404339255052303829494087860456454068152859656969021917380062876953201695006436185072157262724814512541504208012924024464928815276547056645494721043800177715169972346800754092332168473725783416863962936964696091460287870296730
135 2521709984861968104216043273596230683949607503957720567955293480582844646233051915504802157445546113981864231624851363412489803154329303588204047539131860700644216513907161380510570937882434615759634499699890067238149019068295354780667344588747339146318478622312902830994646221640778167852951970478063930380359973382158228777964049948127831329933915608149590553137977263566164832814259164885149755078743827938178997169480538368552224851476823638617584856714685601313881181302686355462268923096654399781767309163690869543383521940506133108633093433177967335112198094028423633668782193189823449221301176901432814488558306569457903073326222858139683676948645148849883399641896963249121980329057849724837484041985131771585045822420418572209041216201288801953949272720472331966909634987118369163786492020386815769760638834299954256
136 23832767640743099495410229266426447118872129453047906970248136562063984617555203589918095857972724614627553605866598758588877496705737019379927451176235821475592220721937783679012774048788707913232909842725332410914557500557063571517846408509793728677177685171333714851771626892938526625922561165256312553797680755926368201954133514082896290015350006056320203078574036541064951184594656494517712731479442021828016399004387896088678195095320382619993670616696095444083191963395457696643887538423427104490163894459559869254887758493038750871628166216435616534091794795277759793693352430488958903742468946125411636799255622126653290059102360631644886446115026265921218891292277788257590750986603841403090531879688568904160431580804353466562732017963234465209133811170428243677268076813028439838637047649036431714736622783099576029986025
137 228575050047206547476549309847671388957257009576841824240810215553277541905765104625465858061773827540842986476452078730068497287671794904084650215071711609791442303343324724526428002677516436865636496337228724689280472679639361358328704881618693266130521280230208228608200426880227631257039819045337336939077516116359120685304367965314522434245895792793410389563394995968320382049423135622075112113833732800422329167096164028171966085557674783001508841381854054554675664048870683442361415807544340672860703274132040145742454846125105925355091456063954615364912997355937997205138520527422260440687133338809300789677174465340756964066277368715532578897111286391153644084710220462094087911672568533852161399405062464105597795460600294935917646301885815678855514220867574210677149776661631306271080089462907677859136018900382690222647565451825
138 2224394043715605540648081587374849879182600092635060008671857919627709678871126221521223256593406649154311538755199502880500555478098043089915614063613009397530653563410845761852179449405464481135569817367476292672000498776256001230382750222266926246149998180148342452919086506605430877204393863947696938529178766151241586662637144140465119580014515780703676003826897761700030627003173897671454925570638997694967710912941751273377329861900915616520568800102875840839112715219453110552995856779272419189429203459191246845564335951824003476040073538835954849880819637403246776940498008833058741165845722678785350419194975263179705907260597592641591263612486125603530002950264559742885692356095283360831950867205261572805386447260743321668108055482918217142815919182798114942714054625233594536340208353002854950816861294161602796624327108714304327840
139 21962278881021614283630035940323443185073805915595567312357670823365726231237653593490917878011415639639786868362161643404732787011367791844559113169203100992095796485346869700666246290157753171116508841686721710971928371178750773366836354182396839581181044901947822444595239184074886260164832091940361079228696032621577390983607339454640126299186488593580326143755279337581354371049111519561138694860956863159222556439766068554909559700053073222897841971676172511539512168107391785873566297166567429490049807169425276967503095313744002554713947201800414878971908526029582005495645541862970375659253489964850646372054544894302748121276246485487036248024832404550528395346237361046558884435669043472441968774486560823198282508609160858849021134603386755762280313198491441566276040325457453183348007957339212089192606868511083980067429724461025671745307700
140 219978755020683650923167462857689647097339085555917495225174140020884266847125313956690478916164481669841503288387671841450831656893269971432996774873110751779917032269189167376084489647723855039827631578029788895399180306022653865844284974689927600334335704820083924803467804223454297240629755764864766362954403318141772674109008871887651410557339842572900973385465261609859051366903248984843789515033065198725370015096977868515009454451003163088407435523797966219460975352425497289019316463510047866206644722254736311397644573874159808247222251565782794231545043843101909121676006580438926256582884232624904722638991099807500799969105075804977402282392833199713520686936717524735273124604580215705257399601016845029595869752356307292696878446474683830167204620170084923800322474407332654204286719081431614365652231849472800382558117624447769622318913834190513
141 2234998629358349539688289841155129335169275506164241797605071758853496300936820069284161281935890727733791675622282329602303956968229942700032769810141498643470623842579316147922787385989985144444946610160112074771499737893005557059337019868690390652633462456977336333291358039769227944251324281468472148278589374718045486336818513832532783759352866220003439675843472670572342960021153842387552834757626964001323818249765130178887247103893737820947621464919807488326147136342659923221300403624480063907195668811376583121077818727112626862906372270271204335329468186271085158765317066550654135945662562275266855815689365374085529593052077986451921551499918754523393704284600178327439097878437233576642319165420224717384229545241903305874785686708814060431233146010796232323542934611407994275222986512754196616846346870431549389684667717346160978622300288602528155295400
142 23031547527843738859984542648545193874003168170762283377510613825638432046798578506659344645408266224869219380104731776840751745418867708706656616192088467007033672857000166858346850531360672302062980960117318021422346510097387212208119515311001863963380714717120601498259238542393157772091970740260682567753996418022283481131300343481272233651940366010805217447208928101672580573567121844082567407173208511113879309357736185034181884693447884108238749060554100606840584675659594512952639706656743178551385861102233230751235763132465596335213858716450110680949428246353476647067503968364896976101908810451696640667006274147584600985704669579338246679013199015431573013076710457115197082450550751620686037235476651897090278126226468810995326729639720480032788938973139613083191412819851936711423115643936576014928207717526320920131766795057952516963889100425694007546561471376
143 240699443716529289105974232409200239376181445427199782433682234303817275186443340746980746506225224129873462433164654616008764498853487781526435023011958782687308387035155831182535143586447046517604877847638656353776004408983332962331296086153379201915274218131126092566571991687393971583643601179642790016327252091286638800230033985310057933826198436828325371302370145056738797382860852412172919646081336017922844276004850965483294000715179722864638620497050786959162394761522665285493058499990106179887587455921111243124273259786948994712018556041997125056504803007865050894059414890624139635193538398012765783315989736024952208627987995011017829021754975561998472457905376388186562727394994129108519362243288380440881896816521466938311734655483058760927028242514556869890404567001833855624344679756790564037596448928100773983901298926294966699023620706247425171306405916050472000
144 2550882974138124050824189382830717626828577816239494540193520056441181394593750848825439762157594314778185084460130822518701412486880200571065653968818592372211272485156229298291211937240302655980933623883437789578662566835132275474147553627074395701965872042813168285388469656989744267595602564896616322891744376522179442967786216438738863875946196638163829201967858145872973599915780047561604403834509755670895930880651543940518497010153082204533831802292879551258389287978791883617101249643242057295651993158449318602815151665093479847083137189941616749680822001118623244253733434954506847422634980708101621329099281820558040682028822444162569582962689052562481065074617336811231421663308031627227125439479362362103627404321707694074979625035282920846766937452851191581913545136598866991781916702153179796890914699740470793801999154109390683666223949188774560079009248321599163371331375
145 27411161002726643323721840859324436208451412034663267972649619434495684245016744150248601587496123517011122755345867031712043988780291696367311250494748299738726119260336656543993132581699399454883302097869078019772153858162154662992716586378637447688527390166034905806554944383540007162159340988738362176789215492146628580383456133480671919666529999226687494436429520290915973935066514164966772672679689497851173389210418294766730263389963380623223823928058213238477659546700434158996160847931583543399418078645550924123305382772245630014715683157729721929132600135945099673763438436907592985527491848829638301114068050632649881606642801809778185546126700555655582212222981501833508430315848223922447100157689245738788516449472826493571755129142547287967086661166316760663050459380900388191380048964295379181399176121890691730080410764882474736498140974389826487130763415380969602676590771401325
146 298637483023025201679121534480700899520000634283017931547224405943831413829552046944625905684775659060388335490110415958979080520948865566405885734625182190374555389061652907713592770770138824671021137262950215963922622399423829374188155079212691224382053502353777485761979852511189746474653834882978564848967642057352296284775651432957878256533685732401953190718004015697012493430350314730272230836371045432827550586481825057203787022082340996714792809647082225156201286464619059834399253859694970472763168964735523556273564855855742857968439401720235419993605517608485389402651770823141230739626974776712287664636930528232965022949753172624583546368200379991430939114337470985544071316666608607578360878964936810242986591587365923005718283733104233439623500580146349211816245430529406647155920997495245301439245682058246456470005602453919927515721820007193399859728567723743998136717629621577101294500
147 3298377081348485602285994625773667273361610452925171675594166607522789147205583755303152897216447004608144416816136174025455370883547157690001880450825332683677860868029812161091022803101105593831971500324823856654815240344737746412716653385138066308379594486964170925592789105411391291681744253516801288069288216120678852219729461908124495432535304748165697731499519783532751734953548622776472940998475572234044561921051160461470149829121417201078786618830520452297519322634879580497238484867890751430079240772035563051019865222028537866414060486665435274043065340870857264414448706270612339497164019019316704972537542221293966647988642001707942089716828575329112930227129852840090919919989886436259080164729396852118175416069873992885470163760385025506045033252433668908263191808368650385888257496793373596118434289103391319234946167297792354333436479430535728693418330016717498094163677546276356046451093250
148 36927938101366197903244085394119549790611225683291438442503882343794825113670468463707767901847020102654245439782158864343741045526601840734313331429125707095037844507858722659611625303645689690043092741125380993738315146486301494173672672167369412334503968091853929316963463993093937281018886732078486107969827994247622049146842226872865199893315720495216464756159986345866652972088723171047989912080310820021389308095824482358002696158348745655331014448184726271194717553336471158226994934113870027976691738643514389116248742618843976943146491667302342094200718496506433616265910243793394036882656325874554191470819398992193295302267499648710384767686143499037336703584172804576465300175027222998079111672328558942032884533852696516042220511262238589538728234648171462031474575510982238555409544924438979408216918147839746200330752835182009672682792838670862879120979030844513780581135966371805299803877952848163650
149 419052843597710077469600463833604224411221513926196313636478044599240988239954226042006827339293712187748647702618837610605302307770645442576354029070411338977583880048257011056913458835634991324895757213666923833161888944494869398114411974277773534195395190034381263985120374536872972816088017313711331165363934292876627995750082713144641037010195445890737832802900712987718277478704165749655754162372069030094307439832425815383697426229307636249133929199442100442271010025667627794608067494990828124329914072227823336648867080373920107146460537773738256523210531247385043140209352676266744522417821348538006911391886379823041923864867515972497264214999501021465302847581689648017173225967300014471766290796992064313884148277227578927819470363125370977088859694160510061084982521679375624241223461312643371740333303004882864291703403637836047126874817239839414770176910105000627397510403356694352328493918111584025168836500
150 4819502902302885338073087125283597565745397613136179833815276992311268434592737204316783957622145877021085281071394722112436696830790370581994221591455349112689799713634374165190353106516730021143414792697234926593503215232244464858363775113249701739646720327854147466371364159854675422087651078474831279777135621576322298589245444796604492077739386325399697184355440273697827813011656171692476281514216352448718771402731534928167908519885481758172562608895909218750078980334066409304097299871323164582870807352846905244064623188793906433825171135120910208013341794229944709712920050563682262898592133035443919245430676663965726686100894070395308338588976084748768561860332169718510993387073421561910443786262675044944778009861706975656172837277062932802673699156031101626953761233415157408060188836309423765403367895814912585405690019181864210001280036114810505253360530812333051511162638465435411024816609101281663808680794687236
151 56171586157987828065972370585875810711701170589859313591536915143705944807763055410318622718876803388007617389490056810551564182463471078730889207462721906931687975435256340174088526630960624818768738057440969475851725727497727145704065882663517689390152067627797705614959432904681558655098422606565801938048457363542211624367774555959130053963210763617737190846127159799685131134561682114885606807742036889249162457242835361989377982269526036901048923908137837901006772981674681888660039385015037639160101397280709634133156541223302738572116597608197603125921207475054200061416821370359404144799757144399878023030799311316242780997227546842186953060972929373443024012351841378721117331162694276261439070623809792600084711359303383936117107193651195733728332798227199732981553726231773028323277129528908591520174059399944565088447165525125664762923650957438449434766917360942966897744088701690875156115134265395810281488431432071640814880
152 663397597582374474370557505497835638020329250024919790914720452641065772378227799522207166890993584261116541676847166870742280234283988703060197336975018789872994358070150794152753818300033749503475765232084283939288211421142177599509103455357534697918372347325138637380869944013954048971697362786125220696065938302328796072318939732320284563450975426091221703715859882064930935297551765135879869671090568562074555355584715612409623823977256952585316487072677722140269506732549391716578526243819277028576677290648060002961647667865208553086260471011864363073659614621330057999841153910319125937279998515777784000896057175319212143637124322294152590737993950220771126208874759402758896085131173020676229176718902714952359932048622579072465357021275937597625779831617433332655802475184070594748573330200354485538355095205164463516651726209459023679064471676530335347831310029888839976775397905396664981733570060243177302233602086983571282289303933
153 7938457922334662162837890416417817820656258148035080942911446123390421064856876332881634776779530759522533866829637920663898089365266252466568272435079168463060837175318886192448418598299662582446736624155844541125411024841120271926880034806763434407742690028842547183168049502879481562284664502561236128256584632132627567686149074626262490304476473156750427558828945406333382016407990206641945944881778879070822561675893200511535359193989505423633251527115574727083528358113834277172470594103212172677921750586913528097609004159660209983823863536080821215951068036778548556389634311271648372929258789163132477618448351860493304209848602428405654214617529308544616016244120723297696273275794566110581350902734298159044777113767959343829972074469116280535724811671797939374944477501817486457051473098726747386305756496634684630562123650382200028061777076141405887701481307904175462556653987778138309597955231199238299536552980301394210258634170268186105
154 96242349869864139288999024773999667835469420148046125906012442076229679476346875902290150032251544778113676138804051917933956897958492517239434357918846316290197680099430219336953951853262992578317398578764920650185431525130036900633617923629518862370411495506225217000648715567608503140945951523420670569200811821253733932561233766095071285130192854976564648090323972702891552420164678288289019987171069772586693869178672205958505003618809715484568026227879239773457020610080084606049053205720038416251771274888185145017275336129357525626346207377009408390030077339376362030620986233047198806959686928715692997152132481227709311654202778976934655947398155901089359046288210700841712006980643922632200993243266913560723719136931260008171516645431682121635949932575403368296389894197328042613676588463282278456117702964746186097487358807137125797292995496163317127002925628914355455553067605153597904776755077377566576767158630665871174604702748971721062472160
155 1182026908017056902992598991004344695791336313049108020181804717504743541399058950275509575052093287180886463168744004591854305521918137042068780146193691328337515217100170118408641903463176144404085190105881383083334669328161472682371285898205421662812666201406031449356261927244022385228197654094184848648446515934729630152699030373194473625385798739997337971358693972651935428051749409041639160491728601529070501568051535379972932962205485653359717193414820846509160290888071449354464734521477926376162005983158682903071735329150535856681483682383602260235841957869617912132503445056965070894929862586442753804087561495985752484943966776741497272208374640042610350398888544869899979535919233731810781064401536585482978763190837198513444320765449748469106850493143598984003717993508742145537121392517878061981576446229021064424118433346507220755009477490095353184712267823779350954406359339533239161842135239914518616100678051272394958670227049380249662971909896064
156 14705619010833233393212263843041254407380068872980151684965715816536290296546426981941770671915536356896669902619744247156446315946078290325143507224346764539395188761830497110898927066773164235944562444284655579477018454160404306544112868301136300729958730248619069298300356837931867593020276797877074699641528811323724491498876802420528487866132636363930657216507573332005172846059936674186017590603104018886602532908544770793969502267786868622466436879522873082073950075584885423708194253251061158834249998492646270190524718465561416757944636550427027842191542683347501164469011878596457442422970870788935258060928461559179075478844253872621552950898744867071363450126779192830307076519769304492204367170108033591157458892895229664587117036170197357981240730448209818311252415542350033054762394026506180322815164193507231174851546995141194692682852371081884306511256468442674185820318768857678153116750622077549068217476620205145410852653904954782018100643004979807315440
157 185309742505836927064281940374247949313054807229355707377610386918077731783714396369953616892150214185278092034274500041324947384014104665376661820165807596033985555353168489471315165209677505765004314009483614335226359982523129807040918923183726782736516847794939979607977548512510640467865502561624751559574995820758935827569954077563352173860462487009994196084911315240718952650729324502427214672253973282728951314808459390660076497208185173700793051698127747708637433559022231872749959933320792684200416653797152680491923243973777415043368376711073700252387191012815894291947239822761481733749595889511678956513710363113239698765478762609412221369736711761546898537061032478201520882851702033318053618682667030157673726638031565155392221513179690707270970019967957286534210469917465406905173199587822525144399816347369684027663088434935232629077564692588956921430788051123992545708259648433670505372192879148951331464393159500252630724309910386351171317728912340771543651867200
158 2365031004935572205900354386666394359092272134975766882377495089863412375045701363565484487078581123015420493737811553447164773778838679764590859034736380688683636425594945225061888144372234203504554305484986942821808199020136188780535018155849033449476139954878519251497225883776321627236261938688285961787503678489232594282329131967970025276913602630095917600814849817541686807699076908796419399968298294459779279398191202485076873343271302745013830142368241825993697980573105096982075587084456417107897506763380316054278232809708874880552877403580403669303880460010113226673757832066691790710264031755560637864257469107163050798022896594996388115370963732854187883104676180133197240471964506406911165422652942873632903075601451639604483870800007073607250616114037131736275548964492192922595108239301310757572174857487287254717694748636857796398823254895251425253402455999425795230245033540418441300035896127982946832157822991003899702297310682548910554425156817793440741374491642313920
159 30567798605413592745482290557370044049161422000808119756139219482216787718173767309980921711984876893563658550836295231450850234461796675689577933663835072794393440821464862869152229424483927423428538893480292267666666968743677064893500390633479424224041097237710053939921466209746757779697949323341092728350240663725526309780916961060227047987819733167488820133319572011124854719540344728500873527234568429905979682822428606321473927040319663830974687875390997020404496167914747438929225028218363689379214776741221251166174758634326976018034380380666449672753275030139433064955551131760741975374902558392161470583518971619240201024493026873904534922517440427823668256639445715508018044212460285944685874717024750336163942795069533820334859907519917712042076802680229400862069225750295878734234505989906336237320158050682762059996660001683604540758578886654157978569847751932082069050062510137148919069517059750060301964547126942633957220758240549455232820027538115430033476793140533849355756800