2 -1
3 5
4 253
5 39299
6 13265939
7 8616924013
8 9833937781275
9 18382040180023477
10 53311001020080183933
11 229658082900486063068939
12 1418085582879166915943461879
13 12182969300667152908506740224429
14 141998788870155117956738989275999795
15 2197363396716202904568529466417680259373
16 44305237674361468457058716152324621760668335
17 1145004555335265760188057330129304113017377588211
18 37381465790429781695741499644471908283847626340368185
19 1521937782631676027132898655839050589836082421813181190251
20 76385414774388034607261791093128575767599607979972507044330955
21 4677112618627014476652593470584290760460010906492526077768476174123
22 346105312394040604118547434499853687090678524657273903640671355906890669
23 30688886958138475891578416916911256237371931905819911148345822686393504680347
24 3235176016395505149944569451172623783691163410233609963675559269087778871661869581
25 402570600334710901548013835630498505984394978791877969868020041024162671092950264811821
26 58741536366623776765267472896952263221161419969809700337260239117294962967219419113146337539
27 9989853860023392434603297251691588099434295054915528209652063224137736970378869594714072861877461
28 1968930814826223629390241509196153003014559103477912300177982079368357634239451615764529342620723707821
29 447384276670982290149702366257745446285076654834134901987483907005712357221815494200341784406908978650670083
30 116623999118472180264270414572264371938895492076733374119204854870111792931715570582028841415820150143283432987851
31 34719308240967219371523076383273990332267816553499143339434973925911978262079987410776439393496961728306669160376839419
32 11753749987670603079802381963496732550328210182558459166376426598178238157250865978952423865031358630233035607988396478538367
33 4506774978887654416798822272807897532490545505214767528446287969091367628275155794641224437154434769904172915317163792048192900275
34 1949872108522359716660406521773867727688006679030468694317571344597686549387597897210787128639992008199541826124648379642531630255748861
35 948548961556861950767635233481195981019472131956533126602196264304100622539037812375413308063811385538825026296669875731867030938893645329995
36 517102783924922673192362605843281992426786141088158309024298347373739224702467508874842577058681777886728222109253075139726662443446273650364911515
37 314911064819525915871518974049326610871752601434890017018504672094653103042439353201711395455332804782620986474398241958522062296628462068898516075141645
38 213597969302132211341302418400236606739635207747750962696566960891540232428770136390295051835847832781422522982102802753997042296252317267915945032345193057927
39 160907654400157128445247387877851594549960257110575867100921482259702440263188352900914594930519890807319043464956839854940738629868406608245959126687132968713353205
40 134264650828360408091139552917591740791802224508603089208741274535697589513696999890117504848064145753658293010807626724165893262625916479618509537829819071774161578131919
41 123778485954397459834539954950718723780115776867535927318773070501601641583384389107596886876162789752328925233894436542909751008510621621123624304406772095338172141169945085715
42 125769138953557487814608800488181011248259808577231217709530706059823245011218075967023452965184847592998009605924927203011667062951992424095256964779866327997949100179945485565747127
43 140522351059547913904698569612121761503577031135899573550365055196215281395045592932142814148100030948990609138021071187680408446401412362676458746978889827818614588883018855448507409485389
44 172267206644168351231078618008963758799117626096827967345711896572423540639864642434796509746566905793319716528787791094695582702534771702555778645214913290788685082528410615366985273608809073995
45 231223809833891505598706155263149711364793367979767131640282263518495652998876442021658712855581873819287753771995161169255031758716558716729339820710846984485033442400435189774708166381062752827440501
46 339127153548966820341474502704313112908922907751023639173737016683380374044143470125821668732424049475206304270664268723675051357849023604259959913306861021122251986299470570509811907421114335141941341475431
47 542447646719543287100971267073681068727814701211256839149122624484800589188654146761443967356199104517115792661769188577244201650060945439876272791725888346949200801401506936787995636828858649147076648816022730683
48 944536982279434285447494758416646767436374656101761743626329442051980505179734550177306581917116043326817430851955098697524312820550470123953876436803839164135246922624972278863725256847330757455512689218437177522180873
49 1787227444984237123571051946502698164436749662378527779442887840344968757406876401013049352504184721814949343486776053626399658116731316915626500092944995667005092961803318165824820645477188729871876177719869314497637039725069
50 3668642980491770096189307270580363101508161963959972204560022659273211214025470524991847549182417270019588384319650237824300315245625730792792834983556951256796215286638601600904205421838610081550313607291846132296610588565993321859
51 8156244165815998302229046432793659567595564769751934601377881194673803198074868014114376644346248560200042115005859080868199999846269216794400300831615070941728617649085943779753370487016370225210946854799850605806974359287905702304501227
52 19609030254113160821427264762097220738652432846777615942738347085686336389907552455221056755308320559400048679477886147113640389318390327021239889271843922998475577255853714149277024245021122814643847001458918145505921990783608683894252476440927
53 50903910895405155668082193855224289908722298323834726788208716311588935751196390653136750096737509755986559385434003803590503600210449695923912338376641806986441662236494142518566680354448269606076152572805649896914998459917541416684322348585858108707
54 142478021011650494060245967196489849826316285714907736904596852394010956383793943390866371357580405575747065845427311993137027161990427273975255712903396729001552727306418391225889542056523388709939461460764413141299743148621229094496432682974322838125694699
55 429380219552689412915697420128392558454679328434882268632250670217476667639018818310355861840607617633489584912749254135165380093369010939870793751778141006974311576056192918419173901662870672637349247508648383471298775883266374880807327214518671051654156554133275
56 1391397759223961968885361090553043723338502370209720618192767198868676731432478627611971671329971675736195633826956341505721816802639289772930169982375765129523035382145163294702071550048220320800264514802238079124805948336293268647147851796041899314948540209007236693019
57 4841880843359191634664141792887976193200829026429941397364435583319236727938903436115658924173922162169437470193524067460065175540408331144610668206480809771103610570330215240980916806989834252109602486814493838820012006953074172790640213152129497055013978215221236498382744589
58 18071263436633825898121401180468915234839032495447632983112361632625155786915257098242575860170723659739419313195577846630913812000712044538674375701477936848008917385465340269246071427819959243599048422695097389681171085834155308646045081319284258655394704925607242187911438638798765
59 72252236861908038852351600454771124015213113764137545408336154251200272875901552277951061265997257641049308149349960186931736377973954175123864973926703082025597686028110098329466348634481378052769379707400888220684561142268602863232159368983600105704538587753345984722352592441320573422411
60 309098486882402423790926601510177148976309401042008216495262343105643434146567595083155405625316442863844484402133039501120655755970148829263806226333996978246001107050119781218759931864120066360380612134920735217505314265241100459136342475503350465979497486568953366821516806959759632969665243005
61 1413307045411886387032113281036759812767605480910259724533792117148478919342892949182486282443008540876816813045886968050773000666373056354362062581374286612458799519748568780112582369427321372568014594239605260193872341731276410458061451330359011093047150593292585529392950479207249378758896208503119235
62 6899180158935028902387029886647072818819595257589873018914644517704200973428323820256911615040057711422989280994677567685279410837846286655757446192750589165436005921610564502671290143118837760242999369617100012667814579697611339164487405559845561610488367846471152758077316922444313033206810432675134585290279
63 35918834838903446530902523631577828845238336819094327909120472926286575579895399323027837118243344759727794878071191004674441035966879031294032829296117837717747620138948087760168060701192023592598771192981191949582146045860196304491158284034802877313143209826168587118554456622176354942412670651985289548428892543739
64 199235975330271951120792954732828918560450929298503529604351460795134781075363372330092652418305233124733509128176597568653090613642424105019422828836947952307005479186908211097991788798283233830032002612337515379573555295873184978493401461161015314251851418911797130732088234598779100585151919629270873983992828019244460285
65 1176264087788439165046437082090209349587002832319197615524126556455158479602791882128056468219058791793827046305087223859434271904397312039891391632616053360142610456637166648527090115165644431060597628275662042426021952856261830482407353448644011941561289405499356942692181836744865587360870943641172528324977032263337385623869651
66 7384437996343024991998706314169982565364211156098878441539119098917684644128977629488670824584985223186784428006918759662644328990100002852975610166647891568264755578493684517680055151323202988556017900109007284866690321083469310759184708884029107877561383988083808715585464948771785396676288100634233214005597224538515844585040803230319
67 49249536841385913310864206886704547555642703185565189156131531297329976920003630767145822181400939416406321521327647138193270180908668251558849722457486760688390696993345687217440021039348808931832089991727331102502652984388125958112402483845866087562498425017801696060824487600511199942219088674415459125726689593165470348520541098839648479917
68 348632223736879832283919560171662584565992251683667680598132140988519567557349271353890263084853831644364716429279293376581284026580729628484472206142054960892388562144018246710519662771397057170107875883199034001303141684645402968967204235749101549405118069679623504672752735502677680998056714416065638112209814010580171656051874200573466758086876459
69 2617180333424769952593101889056741450343297934681535012726478242185444939590000363265904166765672486458825096933042117750053183585231168032629610916593909402096134438142911359045890394314481706509636034541997817546007858269638072748216741723024051235685405235591267752109319654792571498852352693689023330114157066534253953845631430064098410627739373360826925
70 20817644320707025559902757085736185137130922123976947035845076088136958714559689753176820987723006308979368754821906975288278933626150435789717281052016196260807586205467591359588056746865766164234075713241337955171218041729996189795240395583169497472496006420493062716076524511044535277262815102031486826636194927580935965467927248600618498221501827000260184543213
71 175308480024515691762686742995935151725162575466181401582423324696502878063245094241852106322208283268625735327010234819297302241302355682955612759510160419210986867798575666693628667736774764303870617041036303003106152737378883460905898983518396343332738017613383145210241120450145978099183751078683407920915537311782002443353487922550256329293525878179765250055499772379
72 1561706213817912094930747163482299971479273110452622930831482596612734264795803428283593205167475231071492315420204095669858927237422581467031848994500135573133943367596347415177417301597286420929970759693139424413839257274256196597357768030379527035524379493047000513624037484297576657235024924457269507359621696214367987765720556379530599080969384039057794463983852919901455495
73 14705579920475909859194782203619109761047879284899741076559544331841635269888724684640804375390339957296091894495405946824136079628131641583090023483613023842767248251472539022711401604002610698939058552406384805319513637758788858964369355883479295183794813648940444170328361254715586393501579185129338656573909244424922724852201426978829425880017516660327944106787971842866954843489165
74 146258787894804514971974068274979166258932025244647053447011365344195276470351375837979150859483274345602449886289627653696188925951685753545571714210928116603259768018094174276861189232533847413985104113188330225872276422555558341803524916019552565627589700442381079218152955118220241521397857553911765784432185892635122609755657397703452442260853819292065527156028702895495159496232563051971
75 1535317721204698106697882128942384604506072932581689388231377171716844738413570026217963657916036300498169207929933403549709585189020900417105479685699568174926017127237489754939413770234797025147582126894015955186852862260241281383660319953568995000004870523534082136181060971231256198156737711436726263883468278109696987003509881703286813625181033035217915162876322498898726121832322090461889265811
76 16998047940405771472847355959035881421783876876686410637653400356056450911671495805985039934840579150623064094096245183321368053960674825002668629484724196661195320550270308321402908819264267185596939622857214525704971210027098542405828733758097385386844045749467139946525290978877175955144023856945792604092651183653736002184987873189615320670828645757197371217810161985591753686689151846095960507311884239
77 198344674345862617223247285102848629807518117837868113134695417452588862553772833577721701724137641579697880464417460953925749414645023075339124654816290343193241677956469869592463707302146722477018541041808227314798058957042733474188086086772702421109949719345817861507484833884060533001836783086296517369262091297380060032764582507780282907172154025692619949891783525333639867011931477046435707681378426081135171
78 2437624670544132238322471779356268099316982629619081957124749642469510342551011383689521612568468154716899404590035925690485993705848776694565388253940497312840238780290493997862707774970204766450227891627235457305012472728189443219690528345102944402225937462033079544610203788248564197350422208555812132625939547677978142683250626165368246385809369293820358397072870767126514702561413903127268440883402917771514055049609
79 31531860389380224770391248668738440089214103077881900544226400042805528851954863448588898204159095752905999767627269327162658086961036897171965555321868511331108177763945705859948323527059280872876639865029399099532373870230320431448118346851580441354151100871288147170158624481963828976801108642329464782093758075304084989346062632607153317422221555981499640579993142245481761187004729606335390599354391220125182399869604022125
80 429030112215160008443725102778410891416297568281807093209615408255809330000044446206920621666840505815037940998715421977842055193755678734159524436794312538840804075573617278796143836492581357100757057220019471199642885586866943986952007868370998607243218239423753057780476732542530057605052661703156647172621152950027615442358958646251119156801342667157945610358402549724528880635304951900530707938160532708592493583974581598439006143
81 6136310796396911170681374521128794103519773501398163256592096183549575058495814198458289452786574031469042804305528159866057514487322570283365749782863952020483788176032447616651844138763373111573649701930281303396243460529066724743883197847656164407350819596609418389410238683110323268238087113301631752182762050871774837658981021317229855268877916357650700476627649835685233784538587934005983305035363890595244427406383875715591908095202235
82 92202148632683922215448323652434149976433543091870358229047873255692304516479966936999568162884165656597833103520999731362405861076478408846029227464432128590682762437230544090150517118459814847443323365901768610595412204018411355182225001071863698710410533309191486997022154552666998747847470913857898972407033678790871686659069465070188124233547582106548309049635890094716260794176863579575606024604051877732715230272536969049862908225111307518039
83 1454548120291659998369638106099966046413629920834030289292334642613318870109432708258271515245104269196368079255730336099596546587617922188767186107164795484760615075635960076441358172411564725682327746551813364905529330079605776198228551170281789738614902025793034343412009424380443508000479338174395138170825338947537908739751326689164665063886312046187160318969135155785160286674155722381272976657500947818388763301889443906917817749827576469482058074987
84 24077645421377956707340167968741648139104599636618404806479300994273985445914794781337430466199630958162052916983703746576279310319589492641184644685644584693473646745161683687955649383772555744927260158371315210710929167988790082479996595554733963405969946164967346243693656085154367698089585629270577731500383564021971930777887840317191145667902385342820495306608479998579574731916567269259127134515434114805079512757931268701226131341221730121674307334843737205
85 417975058569831429086091539578721538453355868255681557677161237287954972150187811091390920071648093809400252864476389349108507265441984257873596755477412131818608734699429495704554471625458914268996404762712783682668974442894434530017248716967316402115940614049114796455926068354906222531419095985090288198222889524428307076666252731879668518750780232300451380242397314877957959443633747282869139513728255114650468679782782597075120695774354104769587496638155243208726179
86 7604918274927694700855053060575404458552672065339334411786074578972741390000940678350339618950561495335863689878109916505502934500842249414526314978013198406616959441077882613576046932039329091862083589297728017570141970366381378663143573793551387877414743781931555772934148429477340781104252121078039969682015630201210733522647041472966566762263465603132224521937044673352498668947136784719497170410431796625815002827388385004335766672713279139392974624791527616928336973777939
87 144947123225750689233108609163527827841930883972951666740126843898962346681880825014669052558866821450415291883640649918832068303005397696208580454280349863437540769558151800470268890816378746160011526976854982192186654343446486972976237007534298800342610113668584494828711588032330174024218552059260762975366328493090555893641688475868067658786886676191419398010018415829250049314759598074460312657385594118438345255776761014987585182535634433876037429116715559454276027119848369373741
88 2892437529779870691365794173027270014977646142366704636870574460208956406174399637729273889311787090439493565198626172717882582285254508300940752268741274313749022363175459278497947805951474820088815192522363728431892042160965477885196260993448196236300187204266447459480751629451144824729554562964787024441112623652323650740328753996870809845985721195912768733235473689083597590001199626878265543435111557084180506255317512338869426551163032442727529003591197755093212942958961918278392106157
89 60399235658883639593316516310228316909231019730234111643376767615458237102948785272633022126883104781224907099270429274583143695533218241995574546320124762826562087996087712301534942974519722882467797368819874353087094039955501905377594810491045703626113641882753605270867471642590071378858374065236893318560050784496385053828337532148449368197470436918587943535345615473865277843678855131238915233566448039638438978944371909020986751137038110040220685194133121638669141333568413185175180048953749843
90 1319139640526943909405997981662631358490572693503199423067404691405459422726265697537901140198768247175987196446923284936932271771289094256367572584553095547172718556730481825024186037435426984280929440979710349225969979770908280937631418953040361227849314940865902764709426713846261820202141825714102591163478851370198211225313084012772016028892483970137598031587228700282741281122130960967862492524701373174897202775650276345452706909116283648268864490176794799206728278482660972995640098051881079913453987
91 30117969468745347515268360738960665126691716231481298005552517825964116717995351506845153673838300464399517921792368174078869620302082219136733608409273049301584353479825727561791555894950169913288431966283577996511193994883575547873193450272687846034808292437741523567011470967416351402862453562337520168916717700564291091582396391328360520657092149880352802170965793074411981074250230386363542389586119136284964511236899348029629654722111508410719906887628580416969997513004254099933225813036379919845456577436491
92 718496501560889457291359620995236449890948544914440093833596366454575318177506558061426575783439771243234974098375713931636472881032422887188560042977658405541112135602752614251727530330135586764028507400486545139263572325794033515685530249488945683472841913832113901532529900417718602580244651237377976268978432574906863725665335343483571477163819878254758877702303934363639391134987753055950712407685427206017087153832959261678109122363949660838670698262941136978403580756333175265934043789185928102312716851574658194831
93 17901141849143414239987153449856889977434620392358840749612738243334387559707527247306753707352663872723039702662005185470935322349064851780769234285983659498279010043334454801613939027625895915822202213953567226216903314039289600966771051559548902889447739333508769418224423763700657866954287694266820961571407335344879010983376055725292969814512423820391164612794711548101774760344061485792102090942263714705266389235634237008225459339696542487390753076974463992641027549848131844779851149431805350939081982344768844098270574317
94 465576892164896479491911590162750472426813300256685728585721374851670163659811957093135761481094598402753143548507821968426372995570118054219468189470423596350751257031589849337211841867919787827314044644666652393357366412468193790012515508481597153219201903984137318487128808291958685199483814257770935947345395296614980662158490262819027590353788025401799716234751449505788871813482830321320945696613555553082346839044822060109724491133302948154436479342618775559275872949318259606217102554501938171882418268257370382012585993374016935
95 12634513097842956993691225290703254776985138397523680605611736265674413159062323364865946965069337020779219463099863229973209672868378687742462288922576501541384639011348346702676598671687967672876426460458940203851837701725946673641382099338290341051007128652271845422683322124062635302252735440318958505917832960098775489626834176888530319602102267336032813441607677425625801326814866035033809034236603524344075341861600694184495854974688264541696548844808064604511314555532611870103350648297022550143759622219395141147295302601218556242851835
96 357592155624313136615070709154808580356893914324004057614595436672895286777275359303562699396149240003297607140095397879988192371968704331040676039120726574768341545909264453459061169155681559703325994978857042952460319036396189530688201117438636012409953435085927107841175617538405996959472424318846619042715944760019045254144449749405367389143262975345837330386669894205843460034012093840729006531763901991107205332299327387764866429457290776625621078309976352537510851738002675109784359850687481879641164772788092892293190175459371583917292947126443
97 10550908200564076071357234525715460888992575087124584545156724163646472014814664295344983387668010289037994245308403444817391525585941753479068679459482822559445681196271707899192044748286715150963175343977572315989379479283564106655871776853365214050057952800868649240413080558371025482390300055081026978728912640717624050454141221759761200729908470308356757639607901285355382341988606775629219990179737171762959876813409540470125908683507035860770067628697053316875415637946975176297234209717794894410552898831991336373620020917955152468415665997437595938797
98 324397884635038349925027446515141363488958422960524059141259654022378518068187164226351972599788205864581320712081328419393616778545163208780767329170151796752702586838932866417666673318263360205322253127353590654011897413338810227519666134817914600916531520654097922058520740800201621142746983003297330483021328995769254674641738938265701719190425972880039718372519314380629981049343473582023277015763661958331721988810818220217229311253496476894164469409973870653972101421802372771262692048559005480660017793274985801621031372804303158740444016019068381161886818275
99 10388915256112120950869229113197283892490007189391548588403027775191334480891632861447986222458798186766910519864740845324580619960718583069430990999631121977855704543323559020030277685769521528584608955542462103785689150247358626338044469141817847281031350804167865044555601776877142432841048466395869371402011163408296247007481717243641289248972176968762407445225203854924958447801536595173646572044871377643405769216797388871447397732054399460036257332852342163351062144973568468567351879286903916487512537184520276201727377395319891276460047987614243117461792432980842989
100 346407914474000886473442370067929848809594863493802801427701831879958068471228150132102890640378353945248446084407241063874156798436034612501496411657808814925752742711037187432833475134835200472624260904308660532306471094451707247913406113644698148593055497006551272053953290920988113310769386280600254339109830082818499585749443220016158280787424562467622907889185812995288504971457680138159070172574737433787415235861156377304866309333180999369091959965521014908277039586364117338541388804689432598457601483016206045324925141231802561295344439118790500836608180880284044618334397
101 12021420237642716654263738189541167893037548217914843814641647382772702304712766664937168808394436753655102403928074849443817601480957107643182589410037534760132938290100508017263725399693411992059427379060306926281129789120056891863345639392418385999316283328716648260153469019141475577375110937338521335235499273376059439923043275966223748469178030507809668540630195088913222606766804485707495116614785703288863451845828854912694048430645175405586371876422817160272361604174385403772848356021008735871251134417474185265358964529652752233438084089274706113453022586397037539520643259794275
102 434012806687624608994048948702836364981664642224314814597877241754518624375933955259162583475336766363757193961038665297981329454893281519688130748988289641694744724495129915731496878740159074109126211851443637243435573395078141231840218711486022288205406328194508384030088778095085412713833829739856504936401539582780235769388180257460810740606003228228292536941669554441293852240549582577566568202072203409587341644225384287980130636783418589426386935046060484870016151645614920589387209342361172743510622088261525770734023571288484190031681894101803502876860880531905465615245305322615346959445
103 16295207074051783314891889936571531212287881217473456321427010104815945695922839618775803373907533305172620173601827629010866122565691383512840424500961900564932435833210142856588161513908621351511714309613348503895768161886348954898141833277615755183193116680404617428547058284923965486995867473199352875898288414200266842674904385464927651988603223660588568031047214873437904998717035331509739546970859012303169618072550786503174246677483990655369902607751512019650919348543707092263825630034754310885442114823788588004178312550176505071667277060133667656373350878254716142371485852713306615658050987867
104 636008383326707928507514412947631231631961933897952712820237673683262462249084371185094377134872305834822752952580248937986448661474577688103680363523542829352667517180987622278248374779391281963190491839496164291539727131305727819258536786017422961429366614235849082745446749213030926385541701185235895658876741772520941558763520815602965337014792226640752074580420463307284165211852384587687096599373484142094124220472562665883377662512410543815703303273399709565728958263783857582118819059202995134279379227825076711297960807697834060184520647535998408595163177462432172352327048256078513088375454643081298015
105 25795837156742498661635049358026704000822453503016557395076343896602081973288106630769027343544925291506725383187655794381609988212248669587236803438503214688507437766890279354270441470860047133419265960657574312979369602571684062464975766043754676853093703701180248191958908604325990748779748866252496100671056298333865468025202222179586666216232415340909444439016549630512544954476775419679272448164105027430959695787280355156928959195765196415124228755097840946497766614878440249004583991921961153943406657070835226043097991858855158636423376964636993071102123362346438115875353876178015273342597460793434763248195917
106 1086829789715331160751974156468443755290760570419917475666917578431573364280505690701327243921370591811138943524418690598131655267910631803089596644941534501484974083987155855642164567031434571595751316624704106867268368540753873817001206781809403037128746118591159656072699648254131930334481660964448033027910047879481656321159756634241609460909851445704246154687003556918927498070658176676850423288571227756572065338426152152381546549299122073887133615730930152212089266118810446104410102847856702057689461782235655709109615771084900381455996504366977471646007969425408064230054025763188334580030201006130893051437988005803511
107 47549159369184172564634620637610434251092271674938087275221456728640587187052765353728845883000762641194713139807523645290771486797808675629438594386242650962498356955422475452932775569370411713529566505335228826330449314195549359786843395485182142897196117845120131579162912442135938863683757372350354344083934775505994674436498872603047425871351819482495952030072301147925548281925077302354597059656722882697360407008613027637530147015092786969591803748137833148928913077904102247948527862585811376749717978260931716418816040927788243029247616136824323442042336967598461476974361139018520810427337585385841472121673167238391967651723
108 2159438024936991487776292763761766484602599482168182609992811714002484372423919290699118722198057515250551894114210325037991494522565924459205197610018458716533905548784195057817939201482561843713479848190022529033767988469226441757085319226733605421989281631051253954066589959985523951311822513815396906235939961724928598073133781716389923296429379365017354395403371261659134962363811877017238247382764299407033910240199140263793566010860085095807890037562184796959368601223434967746657796013822303434719870082795799556615338527043264707629542276563906395502329612665166280581559810099573711851248037127589078519035483163618515891304483145469
109 101766597154200062577327966012406167043092780887648547922473263764831837230245348129017497488642656692638671799074532748319950131351282427634293832593310233729578231811364062650038750386935819465526530447720793150538901980350591412264646525620368671869437757691197374504512556725331395244160221413100629865171638217204456514698169125037826934985354933204270704815107631968134522555409413458543778672558023140806187623139195916416428652814167296966743793839200645118193861476928581926440529839077853490281473712237513024548564992932428723006342173712987370789493431682662266773715916029183603154615659707126172045470362420812739061786287965843725261763
110 4974954733436080764715452951380063155130468877562157562030401580995447339569219287034244768115339956837215409160005787369602672427381339733372383953504069326888389596968639153091289470018458151698678761126379351690592702495455647108366160809429332817601900378869549364756281129918763483035278137141924084467439053702448066474813092905586276622815335369807530307990516671299623842987908479964775975999324300015291765305668429749193345933980411084691788846661993404930881939120237550432842960405169032030753205848319277938830181276463290983121576938707443399276493019453352390406521157988119637759887993703443243666718866118038516565943924156410802307863974343
111 252201592774943253662111649343833544403744792715037037440025381959314417296165901790330255474544012633668839149562393835293760787730578874873745289876540818949770086843181421945133608267042892709191409198789398035656588615372192796284022492940859820232837738121117706478900263952443781040236609838593510170668111334497918484197823353522301999531638290450788973706484728255095421366022323639266020362896482892968074729156641021918413943033374542672288384733718464687392870650119679197095310126088992050856766618695816653204773148767411936654519531761578761067817309688402907173270143910104862714109451961954971587029549154311660986870494339699060245526100643501123811
112 13253768121582365859910303913710976553632850984303877552272245734022587896417899282635080983676890124299639919145216409960382769245258664239699409639797029260749554725691418890751267524455524177978557204845372365251782364110301669884945620420932725480535941185364498128504151631153061490745808787116265720432586503152860569371887845455779879439162930386871693092685002468642383645818321448105304355887319334931456907210769843327031319190383349238302753100237385339781363813736971613927065078585680733580976862683307290203749521367471198441227161101342267956335586820920726194319614142677700639961613029976914911698069805957433084739190504215480327829351339974343463962350781
113 721812395894855905376240143658133910125843827219798748434312796398159087292235822962999740180712876888268881621636293081980954803467500914881502468665938566225076548939085086732591530412987685584038699253692315773858673463478329888584881921242954039772642457252013966393854766669171490608849607165119387021552514426190508698868024642296322798574022578503138481348833045519814856345540651957795077463235112187329764111577735368740051555672642491759968104479956693418094288463248504173428952790736952980964301706305724864459362983389025279929153954148045997231397325290064870052336201166949275470077940123334782057465281295895568127955535013696954819243930408919140514150007569406067
114 40725438261886508941708068695215188056640405917340610986642058001197801301743981525379261641702065269669820789237605920405491090040569840695102965558646115205978891651402445197932275557233369772295971333562119163593832242880808938588513991358382377061552290858877305805628442923418811364278510461699849276836668694800320636815393841721547807872398595993162933972833255697491236953434383013640892838337601589495486858271633677055317079941708307064727946772434137078605022284749125929384973149323811936352904195708486853779390104736545849491855413176354066442403527147654301771055008483773889894308864421961613050362828336687454348802996928392380766676031049897598842112136527174851406957257
115 2379737741024851916430718639329951000630591410345469017034537449051821503796228978650560876963613427297411791644883040146211367374426693390369744675802872883910148728968635270242115671971673376677334878896064439564870006917722810838156494444210651564761156113426034686930316911722140520957168749390132772211735207546365958846459269607359943314742747259407237740708976418312480727084840465779307809206442369464296642327365382945699647176955976057333485990609237710311274962761173355103733069491010563960863381316972206149918313409699859202515156568171951160012479837593686306593417312267285949455897069780657144769421253403114921478250106091484923986672827231684663284886521420358643868606122931757
116 143973349052883595253260086674511249447645832321330344266505906384260248862274271264331187522279723223200677705823842696219008858754227478656799949837082689209513327232702862143876452272738843930475930632567292142810016979609772221202200625328615884228219196686964571968308325001218197670245608682166216351504389910456729276912002496528992606427549592194188791754649036074990456974571624507756273000155701852859893309486631606765500322247695252788588343469498075031113959932230709501204808655768983010112548419242459546120987046659310012981228247089955047643851098213434770702257327759407230544472373893498654155151989817833770442450904994979859792787059809764628467903523972181330717756896524360732184875
117 9015604398098411674269330740300746658593540827363691271110228568329929377612354204514615092069584797482618948038446680148946779050142116895695937279962108930965491584142781046198922509456896451853597440416696648159294927430447022841429275443341736713420550677968907908826447904745468658631397387408524333780284424521512467694182842486867319530848210907657345430543285114129029920905281704367253285626465578862029061279370796342481837476725281978682476251344773273968277425258446689209597007252350597899428071918508204524474031037393598284552653882771204754586977585151035683284981957971235615264257407636108576230888523939359416261747538886077919468434675848049047248916170260718233588158497556108892877234211243
118 584170456632191611757201692563060185825913126768640881637807937964454411126266840984313024389638892949544847728924663639188377086284851743073154727434258469792684531101870419654110092456881044259438245110956221265075268074796258855008412280820051284728106756270616821161270456917588021789439852475351480769741860597999962434517266336443032264583388286676017809114166991385133060643444630516934648887252411620918175073093743729927366974777876553632517884888879319608792606839063243344398304011336569534461295713575083318913118535371517503771505734909401172682414256017914921258866848668843713784204038445439493266729152621332799276423330283209017165273189167529142743522713379286031211339310686777766186079003512254730567
119 39155319371913165191996697054786272285210338822455556444373851444441187704517881837370756911808750821856661943471806408068169288989011893999697372167998730831800086608017791133099100629352994790426888392374288040434875762654355963064535985713557830832768432111060034720766954180938115598791883907719584179437316036943573909578906800149291258394799204793788034019843715601275062494569551463970616356944687856489132938212692891021017202950110870413096602491032265435760964257455232536095666285839513145922463458327566608119152569644460871772711407395084962418056837498666051131611946952098852861882611164778679793163953065978035736102912401729727722032954866350373895583843708445854518353449287166878976665128557043254650159450651
120 2714094303214328300535226417498580752426829854919860318301138627117052522187804371250531316208559235585690761561172146244900752334638800041648523939420868368754370645123056603585317485399885108782353330425648626221750635937585935893219502251393812182452632249504778097210424980715186489923409375627802516526232788497355272626289635828988459789442297341637547702784689526031119396390714421113626315270880081748197006232256847408418427913703067897466608788712330249457309125453583305236036586413210880034495675976111612178539119352278234699773392058565165468070068902176174795312940254841410771584594084007907739252892745463319468597443642101640709899915350532339021722412707662577354912202356429251092594840232451687551696917701791751483
121 194500479733468666766797300433599437462518745671554346133095944947827697986508992049069712515409809539427659013803656992365836215197894175237641857288297224386684537120788435381861470284137635871133347457040416054791398836236907057256947538795541845919325981502903947080833991467935081523957070153279754926755799025967042633392903768266557204935835001269310088235579773425626565684977719394097595708175802580852992821464288286986112425778169351649226730647428555909146013393444586634101506504969686383627984670003853622427548542117922173377918680350722138511775227494533179201596854536266536840763109998982419823785373756312234568860609375291209523158994692754307765283897394460259812097972591223446719349662957663144738717024403773222050435795
122 14406504004824451030922262491561175669353263179382388593058556167118850380601366319621390474786091786113504419273829578867347957299337467868807242028693673566392426582152407611764462599842547685755874378853437563751322986782131258753530980195466908385606604655652642139778445220218685241183356354000133085396518440423638598419292483197809700515384759991032357153215450095811140750777306074218985207950155260360316520817917519655346322351175717031275869564750104279999707238336671518666829333526545411440282610408192502273278513378501684571320307807942540955143444966826279167118166660200118376977973968811233688931313200982660187315745568114940575342825228443763164562963346830566576290719713019281462776720940421203141261788000928913480265569431557559
123 1102608344060058487524955786587132360716548440783523334548897131470080126823149404951272707592923478301091747710783050618403764519661173714467807061063966040335471082124404169506315915804812112941042835051825571289258995347438957245634222056633606784330883510814166050091707325248573566025768375908373712529851818890753326903486518276158661352527185889432299669509870338222412844096537276080374398735293368807011158861459810758723673997190240427023774340614327148853304525325837937537767317905311888233508561054095168139514129063060376918878371550839482818585237985605658310902392265041419945860102991362610200864259600414535857274805280474907726383773028426417142797754864576765345555275719492211085509301816601979161136882419627408319581295560715219485058635
124 87175240603258983405683563638609781427591232888861016997994707893033294411001465862293862268283778144721667498492854452288751460625620194422324941288937671479784844513670196903221780603143785698037733121399704699170177657537538685161657063033674216222549846213339031855070768755625634416284639164884175374153130887866599506450473761870042465436956173282208673500090970057993515641033060955566694325357421358079237199402200043872066260631715984330629156274403616904611876915351905022133711359374790237452295016692355583128872950897493275901149941106272146294781218199957620724845780983776234326204368595044093264770640051772328426373007192156219785919163419960533252823700231359226335188925284384274095772071998670718105449071548801840879429357869404767216110590531855
125 7118042430919715971182260527887918794185037671636289245390297354780435467393219954854818022736450099290056467979553271126495772213722110195332085454851036129213279181424747415878197133196901061334965487519354653637680734294253742708501303554339134600638902970710945976633070575417601728696034606049021424974318668488544599505577465529605105499702921436822142781986708726169197215358425846497027320273377847538475879817890954756596248363653751005825894943418924008127457344492527323871799398672744430633058446595708335170586065138703865287333766602878240143810252113970219931719411317715122271721554007298836140735197514651716828631244378824031338310880674827104595513086032614178790871063872939199926988505568099764346312442258517730344745156154592607001958860065386962812451
126 600083483294274064283781200965911826027774378015622657682186371022403243095975273741185635511682208115213680765000599995557793793119982550946937921304870694805799463002876752378954762686414223444261162286740384855460816047342784149622816881473230648321861995226228912214079516107171737747874879000769808984365004070452753274847723561564985850424344995534987635782164662176272842372236331745817548635556024600551501713455591437938824169631493872677160386697361593421684186736980860249233180177237074291525268574621950787696830910088302206637749805901768122465739976995690529407166578534199574244686764568007276496317110499225012987955696916309677684473674846044092701933351025269627509955052210329975835346438267320342797570135021258362374661261052308265228527519058276798910581253799
127 52219940944967823315959687246368429903741853740623201358139531235513255265446506587482211036298449134734265236923822155017159664131105080759440137610990571048633570281428532307404019761711640071109967031326671749381546846369805326375607126005711708565491497634739206129246264998257711759726477043429303787852868741403804058043924647984183218456726668937167478302834128027564574961748184717983315288863409983859223903800729272548985952079017306409906866969867320702776741038424105766808465722442637881628398260305756688575774146329407850519609863469325523138021776523502266685070072229373828523085779326938594418647405852062033073984886979189488950005195251082251352939055903036680169417562485607760819394611816016055428070231327609803752280787312943856794573043190321191403332726967877017293
128 4689497754734008554297432103174842881123870816411075052085448505444370798495141808910720068094898154254624394731855973328132913021683829868967447575115492274909329431661356229317663759267772675162378224236071467384198076317815771664260220719315032948432216397580350087971623553076937334475658241145832193510909951606928435645797017040958278745499281373844892500898361439201783995296773696290366446297852122895949761997216119406759849804198696562891713500212622536976417338338415122952507783609508938174840846186729983243652313220290134926128548553115386541130434444709144899753212959667860843219150103093087571165321741321045277883549353023577794410180201491190148233300255997243021020847196517742396551683560797593379136636764023906526226374929534267257348018726670469254682898513352434866483548667
129 434485095826558512343435764766121178817903156838053474585592282888040430446311894637860990084708716924958009105328302387780581714541675305535224828436653652138952016799267716182073206901031306033103003924425742411992611556178395264087011124958987630278048548961293431113170247344152512277426045418640013718826897870786636058894713571522372699752462128168122049578621782586223406787858732798166600861382649369962130664919081469232791033712975352183725442403616240740409767310118565972858028507332083569872222881491241258336975344394208752118252614398316471841619782836085760862620572330045884003990005241582696988648425221341624377220674805351088397195836021070075999092389902762926952001535070121650383723254752808895091480257052425249364245558249933360708801929005485272828744110553669601996232677425143163
130 41521881445083003994976391514710855823034913222164503920137199598779737659647416360361277052893160790915567498020675970412965932627560428636838682765533477483440473584821343787996773269359557565350269546183177247692185598319665404051186380317766116609732634601012891634929318300436765405942621021964628910995679271261444982059084392053658635271769134229978043519181936735906683778092793102232708645668131551567754280032639704165196501384066034796967686472390555281327932159276975284738108803930612465596278766409693043505653361813134966022113140165605503699657663337640052180943369647858383380932013396800357702564307145363564161608379025877036282352655027348744272453264887514869099303595312746206921695911477559544126994160240030281803060442610822337515932840185868280989798966328073822376483199454511995632160893
131 4091940994764067819497499206602005295793421911599977200469431632745296702126001187446089929183263374913427190203793499855682574667297901199810976294895668206344410560997204236060887052894727777858731521732237074202377279653156262858843755467049164217594780767693247658333872247118028913039720858322538289362210687382076868356107756760178877702272089590845495119003181512606957973014691374114114299603341737205656052863205391222223424066851221553178654187865991943844989348072807430897963403566116413324878996778486553114212094256491582616984168922605220630963358613554342819292732958969891774860034536077442794539331473010369503525876116091223916623251119053835809939841963067712186554117770756775559272896795695959030347687337861291375549749356145284504198535145844323449335173047795827440915777823403397395337122502651819
132 415747919218970993626906321635265234638967038785639535614122978504045798425183345228021483672565267373262541249887869046362749952907115992228938522171045450784305718345394420654449235936871136169251265129761249821128583411624552346379123076275137386402218326857859797935230977198342217589693020686687135023907980753523005109781798909727671719097397652768530554976493909671642754127347580820479479309598759415859844679367747687576591321040158901807290968114615348327724626158692465079763784474339123312152745714181048456157358740694382534396967405263166423917153383223654104040103915197679566531813130592845555008375364561284902468069811200535820963433856619089816013255443960325262945813883876701271538086895702400575254063960427928135854921721335759047582716434502507259309976583631055570917320574450987275579297780073459546126767
133 43539046686662679631781096265258634763013750676021629101109371522045312102574236551384859758680069186873706245358429980874099540815760248440282859874684068321293115328748639862635892135551846180160315561370256881869412801985630530590786446228648081160290399574492285809609776695249642346743947520080254122459757119833156142925941805059982229873995703467207956518705768630490638981740186374286619125843251238621289544841095583763112727500518222364775958591320371958952990395267147498680818279594441820661354572856475825908874058061243032456735404186297803670390824046131730981320268698434432852591107636874397953184245620970556104454152070231688603233361608424679339339850476022096747099604753477599467480759239832501536628941580670241018915195462269503412420708390499917680625694429851366392964826623863742304869426570838741344363628457187
134 4698693210946496382707939281618361600397177439272501034838223954704021949327850169654264649145409974096638269653788820953662237867620369181620796010490184926734169192377551425912509332308041719423034764028410424642978090332266170492328441269559403510499420157728342911161794693601250057640484866980353757379179190832990687687427410446659955689458781148814642780864034026710399516839226593363629738971094422956674717577050396628450356541743702470579675327308708996174281296364823143078558380449808743640522394844008856598769144856276666101102252187674568924339190777965915086704588405119223458851016882001046304952859554179096181391930468822938009529774498843897469677780897831803998709354896207022192431845583643834571811530780850840738948949101219228928528170135930118630543798795946234213234975887191366764699889086040902410884176829770092861651
135 522429043257646052926729591594250194327677250108712024397394958327803092400869192107278168315696023931942474487359260212191369243588660463536436491705900256459776751031686737962651835214356693208522367948704236072023655694430082107532433599934178439675963929450168470007974179625104754246361943062094506850815062533247989195489224008435793122928600410185629729290739141609556078528064501464651358249328325236441511040437980274843276154086275837800393979212531353516601446698932675433945427064974262051145747201742095699073449711528403665181009070591762879901055280238041753750232126514307939588904887170314708074660949395379587735377395860350900826148865731482130614575659422421295994982875976738976361370112827011546803050957281491940866612174656195263736593787470000128173469885395479681787088871848599535310534385715240157623582547879207683065179118677
136 59832028881725700753647347288563007969756576880357796193664503001690386908874013947285187978536111527762032305686334999952775382222146367859244517968880566032755578401966840182248047734638180215188916593627992593867097919009727462630258870862373326722177268937484028816415587710309968637187024250442190236605388209919083536690974423911486255783925903227495325951810419573213572030822945640967890020691998745470035456637815721006003146422651982101533085979674269788562257136994461168955163619579118116465647690788862286788658505903800443936171995971059322443133113638588316752962683884607353376621662881128507526588228844957355582266079205514823328834786164743502713752258576793997529043773626903871986931966890999335617704041459352814114302962542904127951572195293453216509999445732275803540353780726056578280097420172856762362185462098910274257849154460370799183
137 7056703920249702250891227047998566413123717793212373295034307313849230805346913180520289852315731707172420270808370121628843777974689701873044706257596150906831530921691491940032319251798936697723860386298070966487775958813760588482057423073669668582908744907579871027346491365222464709157807296246397995387584227443865825501790293433453809874376935508189847416041207254068600863020289344260829936998197172113692305947906098046583314060302759157418074826726759786485568634327351578397829460693740789415564122738867896481356851719844165104279447323430936305101755572258371568008443304767675214785638899432084142368228795452191274319694630683070370804102001163636377472305308522411860937456399593889432362522624766181288144941099745418504565653430876009913859343138494544017584043731890287189425511093814689209390426450220666413309515967530951045808437936815523091383946131
138 856916968869876486254344354261156625906147206014921224236011775561309547483186534473000069445752517537466368129529068566677497517152675919081118835646652191362174167529473862511893326379025369520255602263133607442987423676160236282333484396398141187956337335627493417626885948925032420611453992701357953885194692592010115515028370880322681999735231288244572425844603507513654349643690097963098768611237019765600272123191750048349167584339994313538116696190563994310048790687343916881531784810758697361918374083808933682236434967417123383612542609386601261882141053144777265193061584216338961140991428880313247380428342902012317999121928245305606126956571248966399203571027653918386017950137687929179228899053700904980894535873741770612385006599670261416101692417829603588528226495900733902016892203887212629659968504149552975313306991089524656215323684004678047221731505013620803
139 107115556891231083195101923865961655683286260245759471021263195470142913240082674331239862592829510662283459047436057988996844175511260890501123427761158419646608445927795781627426849518590563377819945861756087915169621275653845559676961509380371149629164188552827820902896930013054366126476754533332515035316214427903283266644014649012212160684454080750172250390592652719128808494615396065848743641473259622606586970480966582518936260481541665957942719668683339488619567051459126516784288427655802325941376547269004749337092084319484236692006510040552363556753289491230678240194706724363179568466659474215293149943786684788154169660231117370455404560512657645241544884539480542296983581691527515163104753335529312125040431102159511680248021751066195447621061121611601822844696504049736023195381335115368267951385916617838795633133560187359396221883210274916784303623298254347183370272397
140 13780117331052746326095418287195373811112193265565034598060851260927394573012229977356040202489735975256607883176805108210755055704928205631579076952339340614057638852561268280073154924922876860496294502007802421502007159381385425353975481574338694261549131529488396630854337787231775417545951955269224023387421273651060730436650251016964545149590399717791978899009586743498447732593134740599405537927958301311135700020695609276060387012691828006564261747426114835811842301825096443235757446500049978255308465446099620359812879077322721019592419778597544998641181251747021785739942427433048122847929011781402764600700235471940205738209953950807769221022027006299322671635055394471345355035289420179434726444908983331314097184366178188864094800119427333034201499562802912659655184836629023413658385161626770879306500519826600367802481916831272958971490805121022057365414732061865768776294851499435
141 1824108753458296365864197100291204978817097920358858188898965276363440870723165103376087968960315126194978056834309414686169290234329811052124901714043801682590459079357796798655135127414693373277175772256276586747939975478990271063243671166985413782128934221282181156313984669941562342791817898767601329832377956546213950322100873693867214543589439864359519719457724057020294813572858050218777420876406343896602114488813931737212655766769804046385967445136326794731137565703873378808911338143039727767999079480871860484124935564906491820896484287850594888641517620868302621742403310291237704717448429194646327634913174544573279026780138643573515266493785278621420177566365424307225938663518358097470359710665846851156470138790437030359252930300146996900843485501249390020333891560147954729795698080192819468770261016622765370363656863064753527378350104088338175873644118943080725928803121844451306091843
142 248403744034792999853647154855174363520861093836430490124345915270223540242478294551095900373104599806870384835714612037141688462431128961259758052648186654212766617639421670021748443275095384424429364673761511814414845059397485402944015892092359232061137886629679924334428759823537853183480238403075902232463105170767909664952585010299417046304251674153373238297392749405293374588815197399843614233712874326947780819702744953715541860389443679734565054759837637715729135056040211380593898926741401310980542111721162570845349636931842091435215485666258281555780623342830651760434183353369807529685636864330575620680840942960740453724438431711655466443933865398168471427306094677015782784195344863141863806040517485784478089035851172974834712715287918523241210512582283657899482958038174962733262352592544950163896114345881988394033960150406075951300358916311501498189714102591236170722323033242646032013865709565
143 34792732084705239275379987174208777335353502077418194055459987891942780847608262865724464770466432766321792086246296923149260040571391253292278286882220363427758702133094819995797328095266105928395991278141194123515656989191157711042891341522860769392504870671590155247229570578391263801082515592003203407117683705866381216739996992267335403786546927940822236555457680436208751438584857289175194519484600805690558483985202767532356106954705749322411853108667593052818121732232106564684719495575314881807158442032164300561993237975202272928411124871631610370485800510435552896814065480328325726757219795132057774687444987239358314130963978203998201360664881732363920557853195981358798817145713319944774384657125434749193176994717619344839390294525947737603362625126591894010003707356187119880074145179758018102090025220117477806096753960497416415456303634259224843153846647265476723081660898341931046139906908172687380539
144 5011370495294114971108785956483193207127797378589657438468142102769757397980540028119992345083201588351759035558673920609615541275733305398079993179395814585074654401781260036013414360325553670887158468408473948051229141186000635592878688862976221940272645980407176583608101764875236470331957713575601815577664964404161329992102163678682859129025022832139904492529669035632127976709865449787750724262763547449258069609298665915603981400277908436047072519003958805889545515532138082259666826351945167759100067607530773995674652243119441207759180352209967395132054910179583424471154301765756872567324293370584296808250383297824412957419327388427696299183953695808390123453036233837074154670292264897773549791538876086490181388335676921659470820074967473174726230831246847042019535980966001365894036205766404920261970894072299131992583056885400259518606037966729302392657569657096504250229747130669273741927536474362810878676690869
145 742126358547192618117894524613977128733094229453235119103242269693584958271204644801160385363608049772495453259716060534592410138832100084854241166773140013706046775413428653719335079226672301555148698734399618023035550230941456861080003739635760566490458677300553784355279113168270216899426861611872291514674041390427808134611441810594492373994507337330820708827832312578167475508330678977169793309160817197246596859125077777058931451636079288884379092530572827873300938766664979427221920503616077381203422213781627693441862420324202186114445327475940430218583691972978299021568449856275309993102707444113834058952010203750150939655964695430622739733000167492051711373893703023154857842267793548946744531095196350738434584224979980953890945961327131121997302814257854467583444150544876984922743905776824042220928465981145191240331072231195762728847352456008110471592526347465441943711647255084996713859472413928501566536531763375524339
146 112971660503759112862625728007147114436349256335734900923382461047763819187920514088496730956861171516209984353869446158370048624408527315520055990492101359336136590923221221730413162365448706490693553952014228618249381221072522319493002904984130480584058351281480336409335118544766141791516570055985653148782063673788511245082415986464871525417630127042977127796804100938997880247729917902305698657533397189324169809964960218903012829617032291285881397669506076897581542844403731668583878076111869537571684203640217146402565772254940826011714096149676149740360113044396172714508380476854215547446389627423779283678152989963645893700871212271387834795171558969076306629169144010088040854840144694633743583047037728174874253551872989629733779624916496457004761462886809164307449322279110675583603906638715035922312173598533108299917854694656074471244166304677967042471292568349649516388797174841366482607254707177393813081816081460446859240712739
147 17674598539863266887182648928409953275960973353798928582425426253037441314678426274338197024289589855635252949106766782034937539216415498432670725543251269870213921821291093721487379939898480793121107339058435383000840193186696546694617997596163154833312256406324459330420148604512461586925784717236659008751766103684445668913526782212280534889271330137974714832045196230443715314149747505458625400343542644992710609960174453446172923423816318984749402970963920672065250590000147586296455707836215364379532599394951530448149069600286033720975774160225644325044548333006782650585979074700019223167846109105194114961692528108251101046338019224858093336785122110199879178438197958510457774507029307180961765281820958730173147926755249820064643022654809630513998730827883568793651533990574610108229070323575569676168354596194564951453895023608098805782720829587207953258789727618485509717735539925510424338491944925106649342136712486178732480445507794630355
148 2841431485026480234833066277003094556934622822720009325637894630795421005676446582695228671537145277969504330626924560317071272766426581987526474589725090878702330623808579988873490396934377991636323171987123808726560899018013646122296614514897840920893799633334855931718136461986546555517864127258602692062764428475392107689874523238060983577570200613007565538483385568523757653038175826523284551561091918735998138754150380034103189645278004870427964400678694399147870672098135667558338190682754730850780088466621265012286602859952646273954439225766394656945599413731482808573584289923222090564041591511822451755691887159931824639551279178150891339041385716282707385503948141867340935980586092954185261871669242209834864301536763493472467615681544969620344412033504705677875089051281384623200138546600696522399331366615036930015516430136956472519020607456183505157943341559332598486010714113037712348952136564190807513974848110964819116832557000039797508623789
149 469302306450809125477955254455762225941789653880774428725231740985725391813358882625820155322870177817745357904189653485542940756366639071415352830607986279391850069712439485819734298310461844203994350388112657013050723879264542060678420247184510573152658090406005035124241774012008834632122400995618812998758640315419063391192620784094932789114935108846809364718220554486542760842259227085453385244970636298193103197592435790069716219805844699238848636926996329355405742993576596566170593820901956357131384663466757584454349059419999130054230711203019967531082578519082156181348266837186548005151414975059750889456997167284797922364097683433991415128784991933849163874356595639040362274972208314794034466395209176246170739805331614669580761623664316201280214265589162055496137730382177438629490405721965248659159257764803350586224442076780818520498123919243076206258069829613745199985882174688562415587870230624658412444522388342334543470019904318666918447388405213603
150 79619127277261243556896350999401116782138065025315620260530697033869054692253156110397378622054346179496820671948655588026733858773489979987428886122298925550056907829482965950382348499870782297023659125832812051476949865691811622951639893835634020168098841625500614577484806647919487680828405697786630197844582281790933406241474633942469064469964477013468997523783759691976018565548424530079120777839022883554144999796984174679680910736262249804380591919818797679941942720202407598100848317840283065311984072585283122183501287450642767207632340570364894452428711881925208944252055075854283010138671844143175541512424362936576780493634905442464359357630682368987087669454154963025177235700199771501057361744820912809950176989279057412019756552015930969430531816126931720220705474837611983718790606472707078234308716590749613526208227673599907759746206563958264753288606086573947885403206263444843166940592516979813798537828271836935100442400148287505626294199850015808965590637
151 13872469008708847410629693829201801829296374146626477973039317048483546380722187791472323489902961614562901675385961296655188452840444524350186369257126540417298990353841718361642914845008797849346181698716279075987225990205551102831792862482281826129871061950982465367511382211874562494800693711283654453743285784176036498358799686940629707442825425003412894941211791685883298617053537050711642794796202990340648899808814374648394001538468933590313850523240767618376517041132560809932665106356153711688559229645618253643760700769982606526926037271234762521304544758116566707267733433481836779039319694507728602490251798798012241166444188080082287771780238298231124489032230165400857130640693456495460418454666226867717069612713748620079049989648236789556745766280068689730334120939331796307668408162886847541324552755412481988595270899912668999925438666078053233980028631308257810024806304253781006317670591421164593889081719376925793663044390844709051415302250982333555802073967206299
152 2481905084767310333315840375468305855616547490122703322660420254036308918222646021631159850961566959095848723212220247879972295317698217261087176390650866695228888807265988448191838559957623675256386268541578353174411730776903495277501355974823852221220359873155929361083499256062412808304363565093027566281973533079353226719284640776209453218079173784085228690496202537076382658819240398873059295419063726872719733082671015403568369725619242353336121946553188141045682532766176744965283199090556447300146176498143344465190283349615243825828734056436044280239945540508024323524245386198159997775279959226869135937064093075622851328232041757439677004784956093935212769157207750392233419553667823397260523453673951266814975825168876112258249305532557675646998386249450054046906404227884600494546677879951602129721266838735163763386080122957647758209276802246382654408791374576458564510993678719737651376710337699102213810844970520174637391265997929393482138346604799040486023274267599951545526943