0 1
1 3
2 39
3 1137
4 58221
5 4615623
6 523484019
7 80413567317
8 16072230046041
9 4053246141598443
10 1258826280827924799
11 472083799922946212697
12 210327336751547848824261
13 109812853605044722106919663
14 66408636977597058929358851979
15 46050900932480002492822649518077
16 36298045342567148350546493472175281
17 32270728864033978097224807327165446483
18 32139912190590999899938601843651221251159
19 35640225310955703272368328361253771605208257
20 43763905124245885922477579589676985782714665501
21 59213770831366985836166263910397774272063038622103
22 87884147503758054894678465242877114748043410514283939
23 142495865784537426905266798587007714458224278607830112037
24 251461336046144494716199487899379970998690486290006968525321
25 481307902507569895411109709433607755382911096558428758202705723
26 996047187352760482500206109469846137579752637275507263233062807919
27 2222121919777987216429681635378419165046663844069398857359267758722217
28 5329728876730856732382994678080241583745480402386464157808783737913729141
29 13708579592386783270005654018298373329305517715887841595276103326086753412543
30 37722894008344481950680595501965372146204372022134414412801128235674675529696699
31 110811497557265556601450406466108758283815342474479956897487352942251748417951355597
32 346764480985505811673644400505312900923051853095080222549903965424949601869817343275361
33 1153750954307429601463660650969611179356351941266274133939427100147319542691813770796953763
34 4074037961554191496828580691618245996275809068312664759786312518135724670471091604164428959879
35 15241482970548949622899076953647674175055729530296787068161590805241051818514678296575037099912977
36 60313437216107633532473838766742647364226841947095828856792396209757908506503006395028463224639666381
37 252069130336184699384733098382493594798962617394823093135758422143240141846546488118629007142480223476583
38 1110998365780958079864098853454706969261844960315051502714552081860374852995949631706505407475445079087663059
39 5157003861235665235174554775935449580159169909447842930899623259080583144348220995666321887987371650174187239157
40 25177005032066953691641130782398733445324324883044911606788466055318174018998550580256133450396054671286618030588601
41 129119995638368072184685649212020624938553732090150434527043184250686715206474181550493686050486122031849878846054904203
42 694787439976104687542794151999299969745837221585161812893847791762132550761238846982415109694645698477181836470360892647839
43 3918228371519355942657583062896697048020456443618492319317228816782562904085451203065689137703407376625026817416432380400082937
44 23133408516127905384076070669757906738156745678042418814037717047237832220337719999352879276349681379172851964440066662380983792421
45 142841801181153915998801235334618617891814565253214222374697619927844677370374333851166712839457235756619248973763439152938538535175823
46 921531314933998495543234871325204769224035791341057543345388587841752163300224155562014591683574127712427931574506841077636341146806051819
47 6205768298477571957352935504581115697252300723094613263967329925225826045990464989283937616062477626149420245250848296258224054990557899657117
48 43583332950999328394504933204010781685929316513497024582126509903653656348455237032047201022708339027831832390230895313573727579362685672173172241
49 318940438107024551936424134268175203157559120468418721781851816019961951726962299451323635811526526653680026576861079167973311563850176295339946886643
50 2429981477243922918770137524071616754983850014067237666900839277426195595340512087033051512950540605835299971669888179980922736039495645969681713741628599
51 19259932470155006164329466256991082723414607819557971155726058762443065990899632764071172227166720339948987448210035286925931940449001710249464610568617798497
52 158683791130628265136203884308873837446382584270585771754028436506452114731538787372929747941761749394006586848878731198610884472563970336130496054641102760046461
53 1358052665407225857808859523236974222231036476925061982372738046948879903373936720349248630790759388869065525691509620618867161506996455672591520054153708391994327863
54 12064214446568248849055034381389113195479323430359691097141442969002927515916407149410034341513191612698934500721342133947359337699975430817565336196694406589843561867779
55 111168898856271269904245957635787874248142133588484989349575732226768274573968423922184884694291430753174399204182377719932432587680507324992559258262817653487650705670727877
56 1061899636043656162199399665193625111772501965766305194730684945421227624222419947113124336813042447655819823495217733470916389282171194208480467142942223174309982134238685637481
57 10508089069636671911029735816746555023959701955991333378300486187921912808937913596667557237087178669936004781029170646627947914912382226297122864787538489568250934843329801688926683
58 107655913640690749224794971127407644276224688699011029566730217766961576543937653983661502983114623501185311135555265568979114758360390075515354160053899517555563948278222121673783914959
59 1141218386013591391499876023655664442912319498301156164569904511549178814592101571912438532913595224159896080423593335170505137915410988421014807827218763522689886128309785701681597566410057
60 12510303036225389997605272614869397281513500126225804037335248421740653133497468873663018865020883556322848518328313019424913936755180003178445592394740518046748014216211889573456245242662751701
61 141740766833024880759195074912363954413916805202906926278696855144710005696053186243850231916135210704808225772739015223933503844566353241168102070861099966991611488385914212442066497310407209086303
62 1658888066485753441918667646039353689157483817891557497625474174058674734221585440134311021832774246189803251944204648830037125252613925107965366100700162034319681827216794384832483839928859500170291739
63 20045165653646245968602941060840896145037350754244071633098042541037310627409910682967190038622342897606757841378718070354424248456165641825428573774881100135720495202980436751121042480930275387823925513837
64 249950758801553666379158708109072222847374165438010331250748811966557028212767071102286784661392403568798264796087458633791782858321267172641198844702066908903536326621916045537524315730464033190558228986659521
65 3214698461084703635186734430250109924767060236092905741121228439725935171895925106874539837306900065741630116217707527401244496615577321244960946920794455129061254241017268303220602850780858531213604810771382425923
66 42624781635336193783867018494147688206621265017786696644683799679261683118579032386802064270098254347573733114789699353426981054883685128304701042621424243832363813978824337920935235752747066596905056697191293828415719
67 582400249808100605011584979011444426551919529611209746586082060354717525919296287039861958715661701736384986312423832981451067821423676581653048932935143526684383151049035344462628025262639978524615155980983971147739972017
68 8196446225183124704664394242125231413821633383980061379820308552701890319182257402101984396656479218511609325168682714773195716484761973541172811361113787556838781644598551853911721133016547267596538688503739863521366557175341
69 118764626183501960398602488463951338245257503187672929417059639558151517996270294006572917477664224118161904918498340896126979823407046041087477611788842415190710891808197689712219548389140264117337718271086383660787034476454420743
70 1771023327544350000704959728684879459994265900932370941314717304404416908916271242039518280641380305530441101096201408168729374267412724449788211420305065680075612637388281536558840905346651108153522939642855662711122833353432850920499
71 27168174754376105602489546489499229000868330078409549510085905616896734499851117360432109259809913341942095665752202739845105106897756687761077900864728432784263552898560824096018855653524621234918237671395763794269388988722996714057141397
72 428572126881669563793407358010387573126978547331977093322368994455394830618559878695220242874428029173048117892473013496551602331462774648946787414604348224536490590178097990332083767564724918065774782444122676502360647046842640129278015937561
73 6949405711850472907350524702856061529454360287383153633891836792597330369437887406650984455342900354791162157162476023912538449303482619812803957955819950028429772699706485485402837924262870046675419148763738557389283156641538014698156646863441963
74 115789515576558098179612101743173862165412552494776284694608672760717521899665651930593060053675091261464674779549354260560820348065667676937866156733346333819829329622765168936778166334324356045011698347692093250678957068118202423951090864168496775679
75 1981666320584413336741388032004015417170076207344644605514220700272978627376855139503156677909840543923307273752492440761857879631434586042847829111610147072487091669972426127295568464855271369079450938000553383935615012016748777123349835856389953201562777
76 34823916948235174605655780350884272593532640151716463523217204748008775097795629078549001701111832546423174574651229472528879151972172493062742887739585707729828093251522100262844978358179525488233544407289803143272549108137091296906184271762748689956054888581
77 628146005386306848609219604656944499300925040977403589441344973051036064413986782456989651688347147099330394662322912118063273247820855297471835613908662242271698816578551769380482795030707349059537691457278929473604379498992674885230502007539015883708490038196783
78 11626083502614381579157727448177170073175303011483229944936732208507763618805217009881632393755328502107401510956092575027476314156062622243184487360480248651079060062307759234635679226655685427717136768703255521475976485123804947576259214553783539343591355426041206859
79 220726155130707942917698319552750057028960942196480401382691758617452251471358323987664966634332108841786981227806958731416608020710279284750552320722352731211077510658336097272099633614656933960855435042459275493177337173841916503790308694007762076673776406871527030320957
80 4297173925143040375711772041062788737041667442766600366567019419934105820472643666295957583464562495546964730936279142214353947756632729975185984095317880209596959770221886451625941572405396699010774025362582140439733384439466129802739989259163557403057563113420583066143954801
81 85760149392413179201914221023220107137326747799369940269913263292779517408224402173432192808575861185398467391746859487421699536922854374826264002861406243753189602110755791698984540429991290158727921402735332050032951067748942321030261245278673825616315411228094554862857969568403
82 1754000026674374656877910962030252372824876631459447443474926184826678803629815373695494276910052222893180851243764387026861497973834550872430846811206706847716082423413853369015060442424402785500885012713562877423113925961576956414804698992988979955280249132803770153287918674310415639
83 36752453216975449902063190129155902090429063697390816982505004787541667023108294722937520449488884193856486965246930074038052808522159852417680150086808099214874555090013846320955998594472688912635384586597128246685105438635934390949323065784603935935421803766261397962645231176722062004737
84 788733022694546389376214893009295798117680332023375191630209359629549505699790072328002923480328970572413019442312182783494527333004750538124479080147271262054572485953890389142590250764758784660965614674516771586409285170030696993197299446178043818771130794859708685560135697427306846557926621
85 17331570635343264375610560973233041455692340625758972503166769330252681761628392344237074536957471225880065861640374718680693710040803214363133395391010202812615047528630794009193223643731872785109025377184130089311454444047231082882712537928469878193397561775098512321593686332964508684109684856023
86 389843363789786145112528784209222730428182006912469173176884804856341122901702981214867153389706130974972296871606328631245158881816401227482798826909943281589596369521014504645480056490144549880450284329091469392271960570121255289116490655760423989161032386998173212095405703134271198110223115165099619
87 8973659482466445481049118236013552558084990705007736320403483618934057559451722160250072781174081506350476596398761474785221921982498781148965085302524795637815827091577593197389641185932399751388770807475422786368583843291150030532641909328783970755375434474420853775316476212218452342343011930220423266917
88 211330316255769781334667184259031727338646144208382530790435489994692122882238426703592725140764037102013872567261401336841329343265101934183301258321203791701069739454281287142474253101080182699320621669616874054526199266412734866058716061172457862946050605878119256998802469440219903890680903276852234054538441
89 5090435538429286071819143024409427352447933826486545628191802142992550804583483460919229366022225691971104790129863995515920679356470044214493656859333766371953747251687675140530186838277693888683594222543761524613454785069410545792249893445796018040814360994178756883673128647812873765320992027662988750267968414843
90 125383285038733048940099747685075209550262031285196659232464238412354130016141326113580132110215359123463046588576637831385260635575988862691204414477799546436490786431263925214314238932430974434447962515984598571181430877792971695592622917053041458820625633687075984914299111375731136016102270224346037866030170404772399
91 3157249935632013751683559602442588094302349883721499440736608860718856512134238002975088203906811946007344098620550315178535358419561271680855895289361324409907540830933493756956369319308791974096494848822651781772650330020667765397772158791921260313722602097560006452511893138216367475491356501794248545638081670589220984297
92 81256532934638222641475991188605785536291254588789897708193192843398469604864805429999752875809384053187983309759632686512943904717489853823688789816709542519851628704209651335952688180236223254389474843681916558685676481880422870369555702936391306373686208948987690566725645088705996685705736067938829111989795201935503267748661
93 2136905251337680593567020457485490656667874006636457594566272960126612005341874428405797376854117054315849789387575365270305977450976135088145203962901786299529562709376755037384958512311410041261788959370110684701379588696304046988369867006519715678962373419833617092837995994039737111869945681342626036137258856401487432999928696063
94 57410288972413104388687402636210768459020716440366539448308756449094187981243429057749098675866443837292681018033695915708094169785363551007893174004150438903889289179118081277805470856650720243203715384514923727971550452323677863444533420484149601647884781194427029060834487780672080357690650836997335535055967783411410024826900332883579
95 1575337601059664286686811697234612699314795629844692837407037000660153974366727263034239284024977507885423673357870393193200927904763528193642562934529264488095753900553466811093008429219850272215181142911288111775136189174240144477286841239663579833367914208237912846986462466252894806862441615481146451249248775275483214999064731565972017677
96 44140880038430990802470943732605824113127444252146024089152769688198104668969236443396087502630681086216595646235235049490498103423460339908501089707148100448863722733287599793266149970095667249218255051239543298396918566533785644114127637906857715939972694079592090094429447046724157493235450217179029910578237224167845312027440359736840232219681
97 1262692984145813644963016154955071806053358476114541249525539659223336735105849267396754089188068295106360364069197081157385209031273582722927118623582160555532390699927574389626947420541177442067190709853480546552291928471992651783738882295610603186294702311225968366478604339198679357636453688597732850593517357118793578504396731786574325153507686883
98 36868196590192860169595157361292439399209790217811197969396532098151157135019119350996255417519755816220844865463406118926006360204684985155635872574760242150463735927497424610864265272541677368196534130263226282914382860515909041951667257203731607452441411105043047755482898024075386051551970186254879481480572781909840139502198701408621264679033150738759
99 1098533112101174977764561467004814721891445983551477514784410462617343687546804685492621500650697599722801789959926881781999962607227922731775366005855908970398941421019922499955280260525103600687271728983017665589454171951541684577616876263926571532997417366775673002709830556901472285530565967961830060928291245148517644330163521508881531255607160270906571857
100 33395898615315644632466846568836620895175456337430792311350264675863883891908964733524349045540683730250043443309630766300124233328945784376197872309470030892227979066595776894540268116154117112100648538120314666982172255614535146436959953733222766837594059898877503425481249478151806284452484759704409581860896077034226118817409913160993788089253184534409846997901
101 1035631357641343127061850506504697354097333253502230585550074741335680216327667130241167518532577193178307354934645411992117091880947994276678812814508538682779574416903662191399025862565357384798765403066853918259809184870089609042879969476523882407175057341955043878174220570401434390447321805509875863158397555476149865693181239107750133572388315533164245269964750503
102 32754002860759904143439884852776993018675945592775476761713490579517568530964062328809824637283811815492463002687765360256763593677753333464279864797983076091335954607613819688660239343172298882370890197785696422728121062926959818241754165646607778239726677210882798786756749628084196789576666189769991250267271211343966706751286751458023007811178617686918567169391036219539
103 1056300337430014768281891120816471797155433257040499045672066038998513778247793001986590708225506901044790004348012738128177878532722540185421063102218690212089660027119203781482280330316831314375794987590808071623849403761502025932035094906555512303329411103528229320750411715246750059315401150253201532178319354157692557419520978974790149393878747531691885640392322819105155637
104 34729027283987554315765810103059654602876154803544348010942830234168660719417552050465042270631644979456479865978260469613150536139712907582501123765921141708384836317238376884825573637435820542820357794379504273044976014657478706689845841955621746683073855381554751009326605023963523377174467509676270874044428431957006025222663110896062960615528288663011494354980191236461918393721
105 1163857653159048922379052383113255279293846987915737677919602583537219186638329384521970859134418939186879912284973661543602633371384642018419296093544995242720877113397766941379955194638993432008505124268503617325553879412051764922375276090912653003162671465860276612594778369954675255500027108643582498056281747977167510066654979919051178379177610137123504305661848478086933060942866123
106 39749398281892832845494296729385611139165047131190522850351258379497845578710833198020088729986427077966108179928765296207880263209813759986023577560397560181720893867322959772243466971271486249664081235562567254722566841477727362798943977095906979467754720962252657718682478627748784700004195787324957178460326583897421666236186769361854210934928368669391652690573061560456312364876811303519
107 1383271943963763644983422402984197180004972838215086558865868010036360131428715497279138637668100461557410104390056292131696247434985367815909161607414694212755155607897606652539345206937379978633033626005352060498387500582055341275254812388662428278402934398132706909292599962965729295836567185285059782330896460235270960485833342549640765312953840729798870161933842239051570948048869753333141817
108 49040535300730434761635936665697838458315946863017737400388015081810479670207807173320850924051907376254177776994044394479726755494986757518594550486397726962512810388097482718787882832764250969742117395356024812856521677378496978315788102765857818359507211833482951902053507576244484913641089932280007871517508924662615780901581970324109646988093453103156684511078479549140249449795045531553094061541
109 1770920883536585833433688689275666326657460976196617247038890164845039778721847693266714973733962748429612512137072235722900381157933715355788944577065362282828979488403423272614510600064290641880016139771621005393636959017217770788206101746701737679824256970227042292187674808007878124362336367975431675928160124120807786670567381901448936562090240283506407361250456413283768420073945053884460939141268943
110 65127813177068987407465364056977492474716324798582087560433152282110438783586944097232991221585716746810140886216450193726718929951906203327595613453160042773108197286894841058006406619793307335372136773963193608544389108794414190583533839961849255369598110672835136202564313768539252237095723692585290474863881477215806703252187889704510802759106333856897276710174610439261472990764208594637026990940110384299
111 2438852785134626465313335596463023662862627617476612440506038667180563744543114152371211261278523230012420501015223706063688293760577033622857019294997363914385630336726818124961630925609189446812694412411057965625356803004811151330556078157219836762283908481369035065248159562716850460029135700892319435861347623029983249813499537979662836999896608240482235094685513113741100910589484926595346041726696212900927197
112 92979260443904595080341455127740482625664319703124646633296569270662713622002154313646126017988625598555401964548316655244121248546511159272973673713331658510117562144321794128513873225178535834763550771649151651089930934876131445451567515875853832046587456831954115528161447382302990752489471314788249110148629803375632669371105280540774330930556074651164692031772081777613074396723532721954033259259731791528912279761
113 3608268999303254675807795597447972324762408467741721831108914930047494555287441470904403381822681245714884682757858545984009097525357921148768978479938578384753638248377319909706594043695928440230009530397951084238873102277503182160449154016087529461914095804689158345593369040257601109064052012835775714691061798490486191573853134016707934340831826561827954355281394006594711766712363763964697019721882398218947991074490163
114 142513553111141405336331293039974940716978955691070717965946966544688473368223975253575274140556957391624541402775895751000007448116870590142202916161410693418305941271185035509275128942488573986541799701600132801062331432592061077198318055621740055838086854277549604403745454123544611762321871915443257579420750286720684232465124142730843169185328812072093280836321096131264715464156294683246904201549650024776223611175529391479
115 5727843950652594807034459378086425347680546722912504138797623105372597412400363706084344819618087110777922041920292025158638979211984677252954069425837110712971869241599212869734321494737617444808132437585008343551822042282278713004945558561966032026834314441446175181642153854233938466678352408536070450294619929218402761136578395580216436170865714716267412665946142912668091944041339819683723672502174873228205930639677559701692577
116 234227777207985631715155538582961851345327614680418643394201309618135639008980774298225394290068135955257715824178046639691093399109836517068394990706794591607939749133955458075623419439251566359868136776431290241586914517420370772535788777002857155925596685700784919305484843500265420932122377296835509632587298662251568256557454102867340777417310826027864178421919255436512867631207113551558348385679739267968777950172258514861742430781
117 9743913310041565637358349225196210955699654398144305155955894311739651128458027809113533162102884117950830253685562487360033092011155211085255322640698184941622408969137969592831003898991920446182752625735684816046969850818404361821327636807229464473577630526982032265818599853953833481537581566227931272166633159651571265714111540670376691192366927664715112184309341085736624456751271353745073371594637290267842126872110685858063802093796983
118 412299588392956236560948179339951063471229155976562689189144351852250416605381093756314315155241327487365041467038781526696869838892584518128778984196067355631282632807770799570585704448815963973121301582831863416753181669211815068039302904812796958807296006273045559733740070190551166093085975515232636493779272063459706105875684873427049559016740666087917919644774129510822430178071466567478440444808387809461029814412871564081449325554963710659
119 17742491846931116103809124893815104604134948803410150043043329573127523784540830191393537201833538087480266223953879266003327663068503193735199400069912194583388582951230753709467247353009424007019959424204021559515702534668714047886723713381121976765000390557318355727513256896796980325804335820649141450298481766608746829349567136973574987173875358211933466554313114908104282242881921254473235724782905484509435645505290848666727559487120008562762757
120 776385363725896611375589628847849774428423398222457858972540888098073155803465574745401840523692525749192654799937879335519674954716322584328619768469781292039074338371461777297523645178529694583189022768465930769508801941253614943152995044663486060792723603492817309537159074275116796306957304461669935336722255885131532701481243791080050655198261305515560109353151618662500528537432867323372544999367065493840545298913362788688385811933021694530984681001
121 34541475130630284445427301960647425087583991439269084325163424108820969735061099023110652294776660167480452745516681089530407112225327188969425511110284213707383677028235242380573379510375746084870913417060877762625284775110598363374865856582767251161759798800132452492689485171615319851124758424038981391393614140690268824263078056148898819140439772109868289598185095551911907920631502403074217851457326125338549680660456447051643380337212909627743586983032603
122 1562233805011213784499180432597086522041240973532705223508043356407901554099571369646838021807335024661806786900450525465336857564947629890957316828271645214402376369296206323110213320036901738070256414667231967048766528823578444668812386337695358403558514431337982625538418371608330739732343838772423770110401570190478394394312952142320473484475725601649640014251500110672640515336430976959785619402068233024156714206125950922569031103084475040368692773115830903439
123 71818205713515631049035630147394523211336380571532281043848514687175541608693765115441622717604162766888304233893084226736694949217362030649896666038155480992020989586620940127790744220732208630341689506646581258913560521872667564043675977817545245707230896972041635197197337931057291287699790004740633015904127648321774035080509139875799770033789652237816375224447164624014236810912699662583546582136294444146996228083622767503734536800632332351299472902029347990566537
124 3355437396282087965196024369104024547355513323482170568031450028378777826701693245460339291374069214860828431218308059630776284901632290542394697012532960931970477777687118988758430597039965863618751191041339522390760479725172251076800547791228569611204837612668449307707303877210400122513429522225029009877808466133916597239981817479674476433446398976235890767627433678645790177556919424269630925080879734114004686141443065006776947252358526039366403742418332756819928860821
125 159306472691470525184341181684350413361613533776304640240393582803645780673210458288519973170133922136657019008156768849153623173920168294257921634342691780747529174625994342584565306503266609000534660888430377284022029275806972293123832654316190807756937262977790490952756068393377708749609388315169023273476929152783463390811155960777267674573964042093766335031594116680070151212961050666016916606572681653226182388028131992800771339667531473343973712534457273553976219216856223
126 7684788392045780153820499301745865803196489648896337065110382451846208156044061448707680624694703889877124230311146443063375765667902594742029740939040096377383705705768953573400161274877056515081816539786138738343214492859737276829301385956862975277850138975964729744211440277767090668558874932584251957740304896454886023391723658306361486720930382372861783029590252480306680449880191635623964009930835946672906236633526589376107822246773630420367699929633681656858730541805722227419
127 376608406692491328506343612747763715524876782781408060300041391870937481671765697525962081590982844951798847106708534198663464536435857683077864205687403479578642734433012311851864439443118551121962121551896460239376296282408655580454022234125278213916145938769948204492879275435998555995282505866912957406234848837632191789636807743735516356258745680575494970639003122922249861590989329715304181151685831782273026684946553727291668740417838570049381266791162563021875025290223726093196717
128 18747957620644850157364197919349423643684622359853486652640433018599471511341072743819034921675945092612734649447362778251314841156359631071865434582043523158357791720498310012344339886457664528686799584806900567725475944948458569561070683478072765299478322319237503263244582338937231704907140605015587102709479736618289918574711100634358358218341518260672004404776100013360738150819600590407374014116073593487628862385967017090721429355151514844146137409314788251222453969406888095211544544641
129 947918193489700209611330871466630076884156599108609710734313980139022794182776384470840499964337744451823719536294297535770795054192025277139221403200175364140932216668989181462723096145516824685624600081900837072562897421307481786613458028541910039015665347976132142656697968444946035092599152409113481358072713187857304934979924586135918915482604770837329888008978133477899848420154108106339049428204324411608025586309333715170057335771457636306918020557264217420851522177845263563587919585383043
130 48673054356882258126094921776127919613220700708797531464668276407009108722063062523617763950936494925289175133724887873580227174757223966727624944142528695358648170272131260968007643820122817760913332223388387357403303103627060495271874832104212023761995670933294086311202973825495659849307872386088722006565581362991104857525636905623889555517500964297620756578843657844140692519319641620165069661226950708505044262001438378535084393795434240967245988595246548529106689854114262441938768353007834956199
131 2537791204839609574807834680327498670435380715173879703722494664585331350791544230696894868812565331849011278863258804311961531709032020853588872574263030137608284948155238436620100061518737005158926955472262583899893600509538766084101868694633479811709344836248173672046559388435551711656377626831967651646393042261410902239965794140866539335689725821748852646725966911781396737172054847780203267844704075773021833861913523317721466972480181884146466041972143253956206284337529490627291150018623175728570097
132 134345214863978545615880185220109345168577884715442584846006022250988665428065764363464036992971276896934093925040614885416573767289154627229594798323674088774536499695206882915943129774203265727788434682071078188998840376403508756475446963865941963953101786889305723284292113047673975087162462054972194613807255967940611206240151537015464899452960790950972571047962148250832192732961905886362273220621411066313843009149373952611004726095559652927117019988098914376393393082967938068641265870967768493799586330861
133 7220009769282441611652128292241820493612855958701988422317123872655508222296405112564759161119569585095013950203096899648725388094417120699910917582470307746021460581632067801563643123645610193043273716887520742977627004143891412682972691042036024868985421400411972810662854284235572117300373920219534010830818060973464820160324519559907444883499228327283330854852913477484726571726547539238751835363718695037086630278633800608773066534658353970036847647137878856190555968887111635913213792484599782916363507545224263
134 393870653486687228371519029383303402381349381925049553734374689665365989304170932626556309812830186548246652482635408986206593475109677498997689114528012090968192666133518570337165073642283589328303338347446276221065726385480820240033280901553585112491270649461239403067954311188841575801317170627504166337846741052995659894982432183666253977285147786032794889740138048255482417842333213008737528636344836583831700575334368957740356866665512012802265122712639409420511881327243731871665944351304285873885782876521905499379
135 21808280899597877358534715930343970875825793646470421645348005493111768283591752656975185274605642257062932055545166380954193026152473821273896339073034067004266358489559479692023192059095137157342209219039227081530468824412094460986174656965823040705690666250748545094781626732433109167120808996961573368617848859827938823201591597123887385069980592961946785190412838420744798914503216971417846991659103344285944585059926335346647545993179508672910139522699745718515681531268006067376387366684551185899404499915862147550187477
136 1225444476619620332196504879165017596264126629322606679652066148696309977159693617917333593767185968927442355519808165465219769549048303351724119726366259775863744707164181560350575873145611228689005522657919417415879142780747218584019790473477816178795519113772743710362939918297159990460925880365940779255911476692934704486490691090182717819708919965677270259221678447072341662354980366860395185685191324690934921943472103490747003204045804625988261091547128791988761173113997089986609059775801522712927674942435980123762150321881
137 69875248575017947866188000529836979384940432358422604745744829287913409948546710541118099147203545969600351274627527583094574523173065961164203553443008128415173431702375735570575354714140966948934149320335401970960094178423153699185627594209028438969737855446098352616359183910964564127569856227888828459357145754337492311386599026599665162989997554519658638236315676270225127158781628328594586111691484380608158053594456584899702208302845600673891589584925093295040504126110190408088982967495678067027028493975489252808457439552927083
138 4042633947781350985959079396020625396902660657441493940131209273109559838165015120747698887168210517884546978987417414767797344914408946329130901747758533190116597045178134802963874714331764066322290211438035668695998169398777335124760168943802005471749987402699803403782211566874295042864924710067848012224734315973206645806925154527287348771936481777176256184091080648528317296414408463893639523478159161584486899393817850750936613480599079488161967650291539501429357224268366620419982699097607935781522372493124617285552685177269891322559
139 237285537135865665028179620696906633994092173033228406184591582532565465359510281508494613205762905191569857355725113412524518256175316566653093797999794095124145099374703606190146483362116837967909678162495263174668017662650491334387856657380088446604405981264047412731888455038276749772127448381628777384812992944086691361229569468643411381029214597487586862380018549947179201270850566761302390874724688872012942976443985211416921793530600737595468110634376869401595073230589292392090479487970573347098419056806200745470492097358656238406493657
140 14128597010227474661388119977856485276256067123345798681850982872421590441521877679326229994461367696233867938830688021069321605805204426571342386568314600149455550505962619623048830133289191884706813392964615445330793027155701719379597340777643351066992953242711173967669200180017981576489974728047334693846027050766440130551934148874441207491500864523765189990898601596536365713888575539332215505263778524180312585383758275436632769018681429494674600338147560965100563358667822265754378005699302207496475663893478781913152648830969819072446609804101
141 853303426221109452227337196396118006545402261165666677004366644767451137196389514393664535782858686106087266938114054858165071867614348570957375409171188797167167361748749643250094580244689961650803328529697041847787338892723123340082413492237722941359486433259624377098663614244239513207707561674247446300863955311014008453595485734716095263291030259108511028579980401999271451025487841672140350936319696897371171651749802148283598907855833127306424241907123878905750153491089061634642467196889506990445711166148133250052363564784638483270226136972814703
142 52268617004660373058478908950285104228806215969000041510550759254931453200351743589333556851867969775559655084969551003261240194485204704700694438720503171914604148650591172759922446000109741339938294358071330827398581512964206231457667453116403057197699068924602624612022110355648791840546857261960303141961600209860609990261437539162577879162404606191474414219185137965109639053708042681369706673604620975606432053429438227596621361624398305292553653787894060883072606817025708283216587862941936976590198939345440100836306623739388997698150860256767937667339
143 3246897620189414101697696672314469513951044517962991577942447849675739341441763642929594112355924997631595401986078145135255237389465732061696163000156386059915592295413802690755783203648764743811633367604173236617927171451799673781367367104826827242575962421865440633281147092875571229879171023630933928866362904977284852354152476264016442491688799673439885029061354057769131150810939857538196708145399069253262888908786509618044931488235677253521054484823521854296448172990590355886470370004765292423196673202356316329729456526544524640136175488441780958293837437
144 204523795436352434996938862906217338335594605408521971847576737750649970224628009879400273045822567553876596443034295340101546173791062117412536741361992239401622513885222194143100735200600921384157965098656349004277130362269263130404827920704266960886190258897004414863158080701419005213914344967871304018002393516078055184903844671381957282087336005814666630910766602506458889197087534238411997946527835010453628488409278054127393769762117780641432210323869402546567547669709466782589480587447002921384796964008572088882680859356677020557984482866066769950566090127921
145 13062458939099843585555663794371962463732240984800140903913944619478931854406753372809738322699829231960275772933900621479265819968549487732170043296836295956983642082340164080730185637173233809190692566642802611096739196820760604803400365966006912615634596952025796731773184027561422441644596084182146068106041438990542940447234129536290464211938217938629288912741779170333179594718202684784434062707922025711051138910914515421430884807339896733144747215305058275890166992887485404475286776954890354393021657238686398835485912079056234203947356889524843724680050097127226323
146 845805756609438431964943308387520542159796546547016863629492772773157302897586226145862875650947015465817044163974079543914781766178820246285442547489874286142151004727310487784477928062830860259337169813999484638785716787034893357525420372556456579741806332733472975562773721157134257454789247840928593442114678601050917336343340474550469293213133784696067387928619117930866570542035516229817086096491542817014010002075118039150987574090956475532294334437984393200597726548880435218692355206077918750528406204802687731422107793160440971200886879766570571985548704005425813071319
147 55518824052217365888719765449600268346339621590000638839035554815938763129095750011723295863412824029594457872352378713580190429674923211108757756678982526256774153738185187749683208027130361121497025999371979146931999285515112632934014227506147592765231897502621798812652099146893045422517529423462176220144568480997334755093536960131991669207292405333828682730794292181579397804955379634161080596064568592658311851785205514900807527470904317990559101709121738425763224039035137185220523494053702340808538615002035280506670278555668081050632256657144894542990680203862915728567031617
148 3693972650736153977443368018279687782227625766038249075946436890652405052953338941970051070651192940944650597039260746320882554978846096241350650991039993295154033634336914771374734312120118605278575743282442428195914874574353205326738051569828776401399931339782146854473736925908697688607240391670749369934045579604529340477256633436274441957545190081871355647931630102053324205201904797390847068749251883210927430119103173708432664806513404400380079226478596768258293597321031842250476239562474735522502593013164069871593947752958308740736464497597493277368003283414270362493250714787741
149 249110078644013986039559114966022886711158379821797418371859249874635945104565010036825035262414850008796332644300426483602093993211497763779125535602700572433139614226417050728248472529579926652770219442284142351458123494265396006911558825315275285826117359039589761231118947351998657360435139863065939772148695691203590451896142541910212946988943848631053861032623645548710029256509024626621152674393194931612952252029315431471705310211320108525229403672466239315539297698234271218916826369463914179571473960183875421274769240140158876807747884368201640524750415145435531373640061195873157143
150 17025272372280766016390226362922030206715625113346794000205654595721121445777949512234789539870049887649443489053392650197560175487521982030053118834091296672025888255786087438954090622578275345572958705670704958214640720752158384204124825675145548107176779516883588786019154762505084174328291333995183707528023015961273623055655937600295727133242775609784123856932940912854668657527537484062683777225223587713170032100633260723187053539403727708318411798899290940372760463274669120992909598934373322559818067019091093264061242841036338456898835293650374169236627458270702896021283046966667605688099
151 1179134764432168030011051383812557794359598378813853914286006537176142200140259516852034882016156576486375092915444641610356739410866921110103191429165509180051510415025081358152354040628112519456460366181895031368227925679452618057792696601792759998896269214683694809873649862641385409279552592271186639374396388013373670456389663710455769377413078445005927833707983344156315124075523457039173123757226694943948145040231872977488952144473638864850469597472234799225944873907662107903291115040272982086289836537205943219858054200125163822077615798024122266649294504471467838678309769045009550328175512997
152 82748740512114423265957804227521902689168060951341541145783136112710913572778245621582568426056564659760595205427993563161423094997410110634164444274635078120731609357559328304393989584621424912393603208585435005783821096996524985638073239969648977706305930126510374428725407899294082564277627802368137171687130777686037228440784667509836233188991985244081223850271139884810680819558484476867613679345410956375656123046970704720789523187928264852942740836607809890991213905939442000839753451699996899438279761049750922715980839092332341417201844216464424999803337096936886787732546311552654110498358166701961
153 5883698088463597748993765214122788055876158073887748972377352445286975550009709524817671520375520954214215914485602100745242737509531131459161148356844366061673602655288701545014503864285333190800292762436506194074639590849024897493516506500541677812854280059226024044042290962200427623618367295381629269117979539166054897926474584531307380539935089367292340828508598153664021879268839972941889829411166655877124751037164877080008503960498060684917129217623426263073550915115931766508987461924068016243711361360643994873154580496208105936756995733862679921066537084656721090523957477268503706257233453655945298363
154 423831625977670991109043053704343584104669985113882598487671358416072363866063217877989666682112878499854716563076358794358685263773541832818051222398919653523304131564593945763963384493073049875854424845117733423257238127819040647790328110574844412361198775079282807202319243786850287365694882759332509403788552941597179688006178818756044915865684398005052669383969346959782430544509196342420628575820647039822314351085220062535220113815340045156418748521135099125515663306831553509149743977413876653285484496405447771526590015876395889782158059378589369694274044296387297123465838651011891422565353540173074640407279
155 30928137543212286003397805755581646496059030910373480497465125792513724404221124352941236700237710270064507224286550524034684242969711036147620100307423156277343169117684623742990923737723916377299689444708693505385324168566041924813121970849856806395903943247077555988594446192435035788825101074707954796888267441458291033189565814400362112059544615627166847887201346829921940581282542888134093640102548869092412494094110007477553471461873015708790366447348629638138636648002749190942357555970600037063695490841197165300622969858472418251075631907033139192400433719500514915082018938418838944093175301166314015108117102377
156 2286101489101441155976713549194497822770766555588108852499538059815879397187852546083156828278614468634801348662767482177791296279454377440669437800000233385046718404701317892561359158745164809196132109957121349325791082578939647705267971800458473930047397992545972561192560807161419238250406460480067749212558735198131852281498393050446529045799918070507066845322392021647896633302123562797898972377369721625687263638124214671565790514630718509210526907942702929167630971720659486482404243200040410900125954811618730898875138031942791523080690494094231973264876509144573339420014496519726376290035984813230853639778118060692981
157 171152379022628376554376815199535931433277818298942246478291551369574862379020779643996775425893865785614278533623642132656981089235140193162789044424706802867967766318917087693919526192411799957121822440425449695433245046265719762102770047620044661061511388603641514381691764014221503117444013904321502872522500746590932513926003967975242941897358823471642730299418379797050767029086375787974505606564808636099209584141000767012742473523004531370822814569418777397774628422342274264424102756094796689907187887355626386496097497206236561311568844198882772751612091235478899142827488267064117363169429884471375431393239221255401477183
158 12977196651781286892741631352424736140047528017903599282430370605413605768053291499217787263995059817021287014979448137344804737987339289422129955388229574496845901531815309853217678964183428204555891055663812291507451336037355489521733909665310516331397806222373563117537221147373483805799760041129988589521915351500885554021054667046894805115040310997172225034771500819267365083368009442084534507452905816492385346459743985326990501376481285727187361378494817994576028528657297819834659857543645811084202521746727078741406651370873643567287129802835038555288329027981924810282015378150120954503845812692453959408268995790933730904774459
159 996447917089289257896111903829993454624882640941294000766900317857823567463399547805099797325372850538288702794241827633006535470998808741698293569341055802788250270873413011306503928063600185556663035334621597214902123051850730966495567255861686540093425370653694921312973301856768212718036989906306583555130960895299634487387113864487783874089758779554928751494641530789572815601361228438415771692288429170554772866347902825728362124066957108023716557259359175336817495774080213252149358350163805187410274206513023016853930116838889663009545126258486448784746698702627787100430979077658917268111895709050628427185641340086915795625885364557
160 77476463628854175683175246114337542442151910608339547698542663258907964093308553250666321527035797199757659889977536242742952563911644022213720919069736364253451491732293825173355248996665459434595909948450402016649227359031968093091613286848180568381819811016796400162656195998098403184794939899623016674910321584301877788131859450789933045062266102756278818746600375883169486602192257091405256770355417436098983896378558959314263236971787765735978524340520863011116854784739217026100202486086635091101264643803727425237559465122995568822030986632542076862877036224541113042343200001017042186028441153876248662597612117589381568825748557615167201
161 6099476545265516282541851634844931623304390672012956114935530579612972391431284010644166933151574037017886338490044252727990097495858768679179807772177446055417763615075832984958790826598226772158098959525437765364002297654853122442692550230697466083166215616145942725517721587047076534980695211487734113305851595077916600037160473325409495653987817144834536689343256271436685518568088115994288690341730570501922041193359256335595240432705135749351369741347400182712316325926403816970365977484770844328732774134891009114210996306424724530901702995172500799616884122263347496951400891153670094861306459556566565974827440718240458842892938950744042496803
162 486171475441398492807108365149547348088102884313911685839784330462315992525818653949386196087100782819537861798046201647238033538359359625371586223239007663149143350373281395795682867296583379685098902725336275737241991229933944375153765738080395559768882757927606371860450474830778429637336272141920539037639571648331854775517268972719162049496826220107577372472513931026940803852893243654066576714395593408376751294270871502726400732993575088440762963501423905951717523390085838438434875117387375647058340478513581564846169971891846387135126942465392388495691590040561857785097242087796493097993125473004174441417332552149707091727222328856217416359711239
163 39230827528924085778848384376953609475330831905653372906156744138334393572626220078034771815298713275888758140547903825887027569194265947882687720090990840528604047476110908945597672595280754425493520617450113727676618459447874138521149972604124296543139678339231665580376397549345271418635917631410909371027908058863114993693076406121320260977539742786981224533479913414194283765167168698323686929398306727939870158815614971291667528669688068016930451682548411900290172854937760470845343663616013464863144416468040308682097306484768164477089916502223152463391013370175615236149405999182301829315643912459263939047324736333125424541198638558857403640044230568337
164 3204600582219933446574566288575754782158487754261905563398020891287848574342289075776129710240701621297320172690595331903416231421889116363570359554476405290508262471130561275822094850799589529123743965704532282736656224197106227914574174440123084234532448067852463788558250205887759389541286017841926304613362806932636212108670419851628084365915281670890389310708085277098018153488948464502381221828085987835739252655132431339111751305512365254126986660918361284774860119597346327185104191661402946275860943864599810024571651328782118142320575715851902629203414270038510227577158779836760245923478367223470970498920486616151891922911443634729476856149313430542995021
165 264969900487046680910999791210428395874874828888310809194386435736090728596292557750274065619177030734325690793471360020195900497799927684035894196814736947437819640560242218610514949188229968243815770605892405542598887654640909096045868787606687640732926307990032789447511934697926106582274321163198313944418017995740132880045052258460724014631513323450891142669131032565695503214778325875505637931036744883779250173674005014238404235449477762477323518656278061453897399981764349349714919725797309988967441130260604581353716372755430739420445699645677226037007631649114939051095709004786045207457073715737085015837739769653476303149542119198107528146122530128557854376423
166 22174994390724905946098747966973170024520529845145276300125111819643577336197425443764134020092767994577964488770661749071119415633641801159930275891485419155767635115482405979736227547533456400539849219936155446424871063088420466631682333067179363978589834842918511868036843970030434493009504473508850549082643025316657674938357635747575527322139957919642613613918115262656561106710747870302041214291708064284128181734251010797381133020441262759245316937725385533627058726658908917221104404879862191825701602565268042865735836987965548294786101894509557265757504536545327993119180535709913489077356980559982540520419608315801137355259715097766665214024328606732954093959035219
167 1878206594359371293407367495227690881643594561424051703288849882942533565288896750347733282567312389283473538747511573419858367139618132603829109948750133760275296014927795459944167937833947934907856629462279911869703571299857968247545857341527312787884952614084328114804029310482348690927134638218130161989897793490239791175838778559431186104878891502679828608479163282809066856542322268375301922429935090808584024483230907706081867900729635367257152008265575848265581142620849258001552548163797753014081999411295459494466544671856349266070836082169236284437096838648943219501774417395861376202102983658174832966731108885348340704461822646782069496510663408596430562574968858246517
168 160992250355443302493708907266844550713836576783377083849524517333738401830706606272985053000200559688062252134215569679332283829406339405635304463008132990360610168023104327189363722041008912869210146767030819816714470081703320315022686137523082588909385423159314450413036477997443983331714270615961021747170896257414726795519138011472395801943820046411429259031210136603274072392346117124716580127093014976705655871962529964240782023900208929336228388292251706104255841272925611392419332274900446117410866935028630183002208809003904762095273784397262487337683919000963999575264016976321432166014575250032863015070018832671269040247888383575313989131719961916862118372342842209353590841
169 13964250109927498880905765513066389024447238184583516773848870709882306701544069358201820894751754368833021234498597404900402998218387039723749479304683587572654068545823171100965648245356938418023485208714348678526414508617620211080766759387963527617295692907680611359967614488830304720866529752022340607357852541548812087748088698206254913182733836955901110209624470869028979396100246845061674685446655993483437188923049043090834016795576172909030125433543673493459533762648863928520839721239604514535909648648925031968927988828529569340661638455933317514550525236739534194465426478191505989475142219755404887351214434890797401091646103448686247757353303582814938515920719787138263536991243
170 1225606164467864714320712500423278570433747070760592201033950990822837238167502640432149638224591966611171456870022857731190911027710303783355115132436635375439221177881665751535044233335621210605149596095531868887343759528144793907088776563669879151244583812778053071900259636102575086664482290516808840677098131251294113765507163784090233435514271048233841438884416842054579783320926729124563683456811786173983792161287983240352640876396185982778533771311503154228057297846646600514362498375355183250952003222156684207809972398565306418621014546645485332309073797638203087744422881215316830287069576395440977241114082603909180113804143122187440159089944994194878353811780746209075305217609779999
171 108836586729843909343292033058898294344611944789332259011360070490069044041319605850773183533659901352546536047667501427297372252076188683433006486654150788954370709015116073710521641173082053642873564712022425167180582526483017102837038131727400159881980928618093033309608102249606349014258962737057930740813302853537720590891244211504897251220605085101328549336573925127867307403533705545238949351455455858018127392488942696317936250775990566788151345396792469736890001264286920260252488741019166898664854549035999737327795760358578430685074338266256890928836559304121487948687599241250289899641951531701037520618167352583132874828263850943125351718306612726208618134217155008447761580307868553355897
172 9778221853709665487377510262680806745592706127757545404357669694287972822886559235271680609757907048336948703175025863485907831670612595701942499413670450319669277171143793921761470960059889883790929749808671575121333248179013972251825572428462421672584969653795866023328277119006985601396570793919346126468727068544503091611823994633236117959083620179991454499293770383755811892134481326497708864457188349098064891359097921940991582418222262790065660963943638416942141030655602082368084594124769369756306804515851666269530595599035321865671460743877391521299732788502153440863082800919052662434190985017285837685095416592816486587050837150642958359282228350133642270920364939184530165367737696549770193061
173 888743706727306157603846354692053244840338688757118566567306815196968277728803554775570239524416522895886234773006933388508680995806119076324415485376977372011379489296992524597887806931404285288225476123915729578494095579876051716131252188563968839402053197999159761651486546138738256249618055277928713921579821402732609446925060974495458582113075746317734228585448653288920836275798673290637562787115010591246077054319640188761445809096655992336417264176083596741124298872022259892341135848516968472025244150129333445688844446028775784415874728477673635907592951512228317231180365834802517522542932637074544121079275770494752366132509940207698975594834870574044127451601116088563374885014555706231234239112463
174 81713890544059703815298718628119557632664040286743655020817106487443531705214680371961184531389655790299286107591871785174180236821699487859168816489136211810859927693055533062131898896340623903532265814258818449321662569946033349203514937457236666869799924520277406653101732453031703211361704928628255769513280615917004970935340676745001629018222483007796559344253048838678417951712455664316216220407732764508938959357360085261378801597105707827760925978094594601279970653700363097522869044849510056514372167950710411607278138296758077531622337495056384327690547562067402410982051314924038852551080894525331936310478682608622566774256513017607349028016519670859373000420894161456310200626973633452021636992273315179
175 7599574698770321109744848560376931171287037624750810695777447986065200003979767905817295520900223642839630959860612668213553078202721107871759941264086800124593218155226026692747452077316258935048473990780939551674067901927402764829207489685975751307317286075548717659585191534494722888606868647547438820142651224432326243509563267154208240646120652290645495879922740553903671358082748111204826507195307405099058558889868140377151821305369473533864597790855578361112526937811925707874807786996074759671902895666316916592791030181272760080106073275355196119992993895117061704995095361917199108931333738693012019305628338530130979695907044052211879777997564060747601439449770047772573417401210713951626734646839553442037277
176 714872210926753230598771636632600481525338551703360748683687609754712641289293344560358155563571925600887549134838905403527604305368427021144517505318444565792900695660275035505954035199033474376027920128344311611133026827003199613714306627549333820714226538811223446596106474757787321185341857168759902266050969821003461746276147157635165066494169556448319807898848007864899537311160057705818249980864072241356277457719928170715853701615357663029765000218596241986469506707160113099891392664296589215975221915641869677249593854885138888488426210842483916320131891758664666093787700497156119724146586023972656496579148059192347445846653466050701760658913913633964353532772546260641179798976768351463124013249709251205118344081
177 68011956422495287772027758574222382911827178531332108365690386758463541832939279559210812484607676967331760917842963060237500575487086643298386837667434235195897344779400838077841129097134764456345628271176364367491628228427190172781329452861102909715414828709754826349574875491914281698458356538409006278502722775054057192676166684108933257211062752328059283039517265942587041616209855510330949427790119290778491597013118335207765800335256313008246586480157493589626373133083179068748624282988315122617140175169419172616883745309431726822753764123096817776496310787393107077307071662253954112702720657462349601528511502255578145470024283446335696414630362833772788120102032509113054500089225504755619153832139120050147416915847283
178 6543832285065510453917351007684309148146355222674731240979369964960666524249167394991407505525102393135662871154969317916203025454454023649253324783176754102991172641957210433735354665075996054218007856095153773025348269381241324283219394240264950657717862103168001391510475262075069478798080707233524281379955311531736581415840485795842207442824356390540953256564795003234938321042493888173852665401129053002938560491502672509253565276715896416986397509834042727623261152229308042294092675125378362787880657069116949926079867422108270588992964961845439767035428404066733229762916372120747694501710259850884988421622002862949792977746406908309761740618559860198932870625325552057774169335400539125645350821613470918212048219021535266359
179 636710065405026677531785251493555335852735230382771634302118852136330063702172497188722587997312473308017515142352008163589801206411137684697951129222564732133907342498809076127929688606845117564729185446178803833080622361940271287944797545944848871592187297393278065237858013867736072468152280485468703799668654950232061300419724814138681025898533363049072000259943039515895598917987176106140905788498218016097252865803896856001777692076636904985077557516666980904064026168973828512316234916696073689863020346672448186196542783888025644228754664440379766249447546757336666219363559914905843847636563931266981859136019162828489730744270329136897996701584782019882718698772134956232392016460094076759745246625499831173778125881560251486975457
180 62645064762101851097272578834644322859163241868257716548853859075644849402905601267235208436613527687049196424327608619846034726061910803968234591412930941175969697939758748426822299262729736472654576026285989839854350696618318174305385361288611627265315230101934962731343331068859753296472550402083067244233758131469977889940998037847934192783641144942501478460269833303854976376459723995910249535260289189981139769643112950425442430180759699532858342507695137891095200407218756126563280012083156225954239530530121685742479078279113387740634013834025319138772167358409720347468132240791762964594570146668595493168487162888999563139933895998774923852837395230237008341369504646022242971730832450690112851138568667129004125075717419737072733570301
181 6232192073864226742168195715311062253373133290405024451266795942771143972735767413229862490550755964904516286072171580181396490963540717940994729836741449365257321036975177840885041653402968233045046321784965471367915015312605691492764520325754954958571920470578362035936729127447754016350208032305921637060969847415485135299213650030198129032615037356492568862121241160685500771078226402481005284175662918321150208677765717976189046524708857607238536333224706310632536563002615015438875122157653097311282843472857263478953001855185950211312863224133287515506095346390964224839497300432149533655509918998500816364727036965598520813763504893684855228207188517876256330587002329148291611264580771681506927653085489665667758101728435378295733440460478903
182 626869499894184490931544043092262702707297048925153643180624515863021279172796861993514441921625370103237480743652966395389689491210339576083192250388498944333691780092920915426992690098724126393900429035861814974988030114648367990135126646527019467958864868916001224260029877038738886693436915238273631037425311113155166735134413319278004313633893133941967162553591422993994290453340695107138017840348168539326993125235118337394969097829042341812802425929832304028744590733063181807993860143049984980933160972607856396031303937183875005209142987655639250117461730380320646640049272730057719769489986185613500601708007715593137107248057052242752366580023013758964761235209547921278587308988310958993722433218497058232422358546678732162127223886175860235139
183 63748446578796339819695912195712156165833401764650036945853964611189039535365530708671199476258649160096901449158499837967947022861287840193671434920026899371552749965011796584985338674773552174183151534817032594703924894504983441645917455329816924286589215427101753104626349368534860444646038529609219107885745283594497766120815143903196263799242227493631591214784309452200661076669426604448203638480512900137391206928741345939461429535373487671606585283622873031427727573017135036214888518159786656747563780989628590085957977127791768343662686624273483580347637715590140250814795401353996823874820101200704603580685913006730198934999502617036773811162409391530510419289524025348014045544910578550537764158767330690560222899092607576524134597058917472656359237
184 6553787070920276548612574129599739682846605022395991831039633245443060211998537444008461910086683697572301398715787594532105817831162941740418145898975635399676939705646597797878462625892373837632205229503456736968934154620575653603106377211311182430559496086296657973106974244271929416600997910296958332054181743808977477698275197734966702966261678925557482868369541453911719558290839075081370272116842502510177000732405678219998915336310779032975234777313496444419821638539181022451443259519020224720101803728688844871062643714967169358959508295215557219071092933265563658701929496684474188384036082085181634200437228733357859035008927166040365209460951955100484372651437982596499631048548150262841990427317901447140993799284009775247441676908657287483212068262121
185 681113803116291359748575174789544673506791516631060529461273848044018178400858500709370606292109786808565233419569490540188145668224939050584091035281158526812395399100618342286117487080025479696690935278311984140962206072919602743075942329561774450208115171282169038126268262796086488097903677732020000451231628026856701697335366412244809956671189886269389053846279332618248021925262800026862121352506344082398443703424386246571598150492345943983188997608814547724135194369310321682097878144639935447517658780949989834990917957012447693905497473218012816256645838395551143886341822214675693021891357614956460054126824872246423059131673069652931786258684591271872399701336320768674660779494649527151449906509914453486166956149911976418270775577175968739499267847138706523
186 71552749082956793573415583961829267337996228864849766254499955250558737068694513036592443292762480270612602548579857091521707805039871045987598454220893992852404069502445952482448215722927747233029539781700105792799227313792454738978623208138901963032235615534424566629652928512701655155393376006673170330661361967830849978857539569553036505642996549431862324815474479525731403827163103682452313855325056076695882464533315880979584852357473212125198698094648255083847368073202366901462678292868577254165485067304449589872486671354127250661182287965872503240577824351415992942043607706833760373162964419194409181535388605454967014136356793119877802054473771745868113776597171358681984136717723570117175616954676441942278351013798118729806889150695007945178598435684735995319119
187 7597788180327223391685961793729133892327446727367991744221972269454709450644902123506473467899182631408892294291549322598778879170920025597082746912163592336786840258245856863262003090519101263903957504848797739698128136482655363017914361727297679777043854762352771989809798071132401413523199012505952857336894747683346215108507550592323357473086959313941792367095527121831590967428874017298218437139446287106999738717998263001046509490584364701749576441828849138336764952045414737235940205528347470649257443868275412404059206047231075171404140310158295679707905105584386474600070555057420556530008936926513458543947689888833757581701003144436898659382090292700339083843714122041727193097819968797834047719842790322414998298214739196517443931946191309355734549044292470681310441417
188 815412655934241777013117152102395949806102028206893523581926331373097208460124483198972403450675125093107539925328397592272490435378374452000701178845121150121037985912054744887459513658566049825800226301711992272636670826009528703953807923567156221289816826943055478919274407617863712859488936703591567371724049554878495618361673620480278680192246513679413646576421723818259275177159293355154784418254482606211977259727192814106989386939236618540270241561120831168202181267410782499225775820713966555801252858433609352931229785612640637758779131321890948789043049691321198897692890916615503574920565824232492886437715721913812795253284574442510606425790834143835208009164732843942072285364990219882072564585100569263450197987456602569428139315956611359261688155774176744078267649753941
189 88444856072441095490461637321783295864169719708808302457128393803183373283071720488874932926388740241593529311273332054538017614127020685235955959966706233470102726232441089400453743129497835934280035294032848816206136839274059833174315877243870423521293812988633647013029157107839307574033056700145172891448055745037659422794858251742849058422320426840185291970989458920943272496098852659773833726230289603066328655407238413536842589385687222445749083953717436498865174707190228617071506337206576040591548560118990999613235290978395932811478193278234937123548550615301536102224742753479984041413777866384344037090147501522668901680046883463601375802757603222936899033838839661644882551458843919687373068593079378968544413205604899134945416413573305224868027336095225932676353736679069285343
190 9695010695997824796613826681011256937816248892147147688875040066431931155328104296627331836502412499940529220587390592839084254509244923191385052588210757731487991843741028004653511699307489769281631288662771587065386242714846576674235390376754661897459677753290593906084217127150269646647862846283797827147034961812316908180000002490976468083237581451907662809669334699547831518344931494885606041526279292933225131966587263418730626992541078892724341929963612267202874972127243018330341899192141860466306089697007204346374724744776926159487216857507805969591677440098114598185353767904054599836130963196074745172371209172023871103217433864323147876441090314398792399667494840064181105547105717633156716301949190457076543970617865850300204136304805704338617717579223530876081285972150136194431899
191 1073941332689884645056376852892136193147203444133132413213245106017272584276751217778982870937390196390133044575866174516452428669502377684097739262751295154230519273813805882329575913795866028413723002618438901589718095463601281042775936452295585319278892014176708989585668484293881236945684343755413687873018811812701124003252246500559971743378812360292537090900395713221342891739576538935244365151109813322076718489102742288415894143335265090588372521932162785320198599116001509153729467799910944743876877841022458064897433347789398986708906210832578305089555601857390046754681103060812951315465663080339778082228215582791123142914612367726632990858330350301390190519872500950768803299634120350860351369690867358089576402452271668770388100848069496618252022765705470459298017965663662397831013698797
192 120211383454699341546721895465690228211306420594783334730139074567601490438825900858710918755082510032099504260572166332163921237890829452994003849067544935408601914617869780228915057910835105693768489397807068233851189941549613603278115343633179715066054508894978402921590217853385425048491440928835259432086895350415310361285482508494577647375717738366137829111517664068028599094987940542839362980087605387650994187585691372576942961703674286292858967383670101771407311652738084963169214436535086967726926814370415956413277037499785553942805549408420356390785142405075260581787516411829397906161955952241520020298489142118877112924133427650571161411258230908197392588610579001996038092846940591863901259889860951494954698709679083075874335128369980354922522983256430629758128693363488862489091525753604161
193 13596272946071307144885673990472252330988524259349461106615508543866371826306561256452334415598156888498900255933739518987408692032826119042591115746388993378935113534298532143566323319337606667110056870679537803908915202849040870969099629220580201406875631758358643711205909631020442483699926807096439614446089441123542622920694837041823207144449729694968365763358483356949795381533190338519216995786789151953552640620293272180943592244309393464708360222447493731277422322014440728542502519206921246552350895150915858833966466058930867574272026672013124120111379662974383749827797363795997901236437005188782091068739617745904380994916025620633747037344538704635235613285038274757895992487986565861882335515029725924023494038628829180739017283241539838439954876720522589179582843418595693571591142459803751066563
194 1553746295883422089145781706104816276399735643817321362531269142713443979294463424685895250471780922906202478944790452781739983809057492169136771166710647874477855310180923751964770640001293885640077659916491504500941703160689147578942764420064401590837923497568624068916182628551125501629651285731568415095557412406737932433801105651541600624678902161019606904330588852664133826300849526448995056837233296420781471577705586943177078329680102337538537918127868512887662865067239386968454190858483533682138473840634499855853464856292654020303422313221105797693884163434698316047534548620206132559516059466068769663180863679891463113923314790222672330266769662778767430895419314557731061114335122276589911749655871623455320560851105201509810559990442537713507102951917808936975182669396968119163185830720577072703423079
195 179392070032555401183135495669469960335585520420669979341477524084415919109647176269666491306501279533204048776210464045923953255930942256652063489356981419364984663658827090587474325296637041449974232281922320953568742377185507982216752566452647090315070814000918239548998600536790951090030738392514602533086468077311067164024676158549398599359289268634012014826687405938928259188205979095298837581241721792213645364223063893503757665289445409648784956251351661557596582205184169540608713942820361771922571515058367932491592077579384975190536586284876517969809355486427614508828741421518064285708597108499417962349686396823539504121312922560319886937921011722235341530069372914991969504652843194554745522728069195012291139696675627094670481742780544075480791369071362378263889429270980166082751145275790038224097004592177
196 20925048135587435046953308353849123810760111459399338295338348131111110111567156207656025847878343227365431577225989948729973138026097594717235206295244612301292827581796614626845219569398512564116996658808796136449302221292721736217200917302930592990580759691634609816178988950417834275027275087702081545648067165587180715365913171979480266067130613868132520295095448144673798185010435279914016862356056496511709107945710377543578313353340908040400442856759869348574671154244651598061638592778380707307737117712996198722121684646158458229635934861830308822636542020003055385688314397745175461030121546496716127724495605170812252420895674596473356155726712193281869912140014970038492714172258849486486967769282141053948671963351332991739557190407073273261963291604445491479037803185230953396678063413266755686116867662008075181
197 2465739530932586062650687618467404832044540571070834792516766997656141807816837366242610861823779214714718033207190507307625982669611694534775296675493808417460946160966439545065039085342800005600094715550453258367703096615560338149479746317796499378521071049374179115926675515307587374815207234040547867577748641366383285870235694233283790271899994143107119173839273643099375743442976608795456096270640895052645105088992647646306958822414165118797340664906260809704876696062318123167175882396078742232558417096808448928513363097595511566801948247259156139451260900144452044246538128784545987054900701374704078460283163084979189835124121735115308637503736088999481312884040520242822019066065193639520553936055876130258444937683024989077794325919172519041390048150201607790744128650718639036834207453833834659535645007601461132437383
198 293510123123264847696502149443487041877584726465296368460916382605388771746151996778750824999617307206707843361926353843630998367180285470765642267243289646262960982898825424811838293389299896741664021531657935058125861041114353189189802581578384582341494564018726858401130608968516120643003236207532510606976583261834702406732936455856012161313280405529711920750727445357739456426543362743037041978860865943619057339097719521119265700338879861253176629183656230582675232562710276389302330391279569020513328462752322256547331518152946189296516936640900486982616644435216012220905929851446336317155668347623580044427019566379214536535077716488059028131380289399152972453100534642314554523112512525026700515387117506079744697782355311185358835137506507224165509948687975542594778754671133312098664971450972742118910752049175148211873998259
199 35291652787492919493060240632645667586183853544493492701457298091808036851334003775211420556291318152391847342873212761352655941332748373404813392970356378669999260641733051291685168548210421719427303556313416380961632998209386666169928708241911716884808874212812986607500752888304531945403231104417435000729715937023383733685355094128084142643962407841677328389397849810266843040619214869229460147072599981256924844811169594621333902731522309089060432128277482520436067437804804352057721819103958088436264291239725104344995678305874958050018889019653266946068018665477385343770211859413500898858659975237705922305873900652791630923033355514175412202502889300654116908947718228404049377675152297116578195676013991699231442414051790616120165060999375360769069304877009983938271335812347404791124526209155227733298339855836110797328258738926357
200 4286196044422666099880601428258348509688566779060399551022514727801732420154483651959182188860137806868371134672111461578491030457444627233365790578424376398029653475336129862954772635623362676827435462213441693072095179829490947793472297820752630784504795883770116131266287072014404356841852432674993631731141134191856474571696523955239139363687203079523242783396043011175975660565273183485369580323321091135395502932120075827264436900545133236821069539056642481909765375031960372827542908839192698815140934926681871378886601354099190373732262017826984766649160441613728225940886897853472387944069307379626899231333799459892537197991103139890702175187591986926164521420652711180362896375329321313055768055897876533950897462666564896208696259347144659301188993118004289550121211963385945986448870802091299427892172497043679912079421853232537813401