1 2
2 5
3 89
4 1597
5 1346269
6 165580141
7 956722026041
8 44945570212853
9 99194853094755497
10 26925748508234281076009
11 155576970220531065681649693
12 289450641941273985495088042104137
13 11463113765491467695340528626429782121
14 3691087032412706639440686994833808526209
15 55835073295300465536628086585786672357234389
16 103881042195729914708510518382775401680142036775841
17 3468097888158339286797581652104954628434169971646694834457
18 62232491515607091882574410635924603070626544377175485625797
19 668996615388005031531000081241745415306766517246774551964595292186469
20 26494272942318589069480525788592273303839335703403521573912286394960106973
21 22334640661774067356412331900038009953045351020683823507202893507476314037053
22 284812298108489611757988937681460995615380088782304890986477195645969271404032323901
23 529892711006095621792039556787784670197112759029534506620905162834769955134424689676262369
24 985864329041134079854737521712801814394706432953315510410398508752777354792040897021902752675861
25 10597999265301490732599643671505003412515860435409421932560009680142974347195483140293254396195769876129909
26 926305439978556110345168148279287821152865667970711489644302195807201560695593260839033495142464219140896452459573
27 2044355686320108699402819684389319264272985630083283586096981924541014258596947102450322701988316166689849869337786217
28 211962886249323953734393953935755803972218827320810651410997002503722636077151064818322071530887590704421499828222952828633
29 68251391096100309964978446045087420307025606859722438323487946038808981838031799984351367205238184363410615527949660089420401
30 394356525940980789237251503981788661105973067486900420888553226429695525202946913198807090452871827112484641102219993421466953197
31 6648932669220874753121434349783799309012771842025717308770803694743584186951058443607791370873169134344289860258664889853333512214128134093831575609
32 12370325933216525298289036805444482769759805440621396808218380305165743695894655736924257395390702345089651108425656165172311749028233154775588727791956661
33 157746928224391288848166646209398119709309377877421438913831561821403137756816516358677493889646559514426042930512520122382975186046524177981948489191386341017093
34 16355517010639888098974029364030659245689126449265321319084097426210528612213393597652457915404409830743835459810176308190644280659109009489768244496459209529554730677
35 148216984274378502804583074211794885086529310613874790981235446936044122064150235078566628724048585726142757089291383235531231400291627816658888527014599405431285122167225083580741
36 856397709485405248469486980045274123846691034158775223303529164193277713115165566524523155238196642769648985914834666167922807767415451037972376570981783526744050564093870379838646057
37 513046096410135744956308671685999520418925177336820634944049503143741976389648656565623846131126467701745307742231909276542036009705130980205739218571236235535768705047676713655440321965324781
38 5515223538018437384432120575390553360788908297090600033106209179097074511067149496437663732272393803583183672326454639004446909302018142314209719068465787986519545480391806609399928589476584172553485453
39 571829406815633979529643697006273045106845980748991112071673038743714031497887739023091610769764627307772654802298784361803421747114571265690519449915873452164193174293407940201977897716937097604164288130909
40 130849508466328924086396609314991822658318068098198850936734860838436447101528196708357662666934856206891799743896814704094667037241134911338394669074522683565119982450075882603244949183101644660834894801525501042769
41 637347935764665977089428179932713827692598444117939961879323199757975529879139694370613548246562305181115818750596376383139235210988557282814243448327306954824703593476637428399194951823939899508529679223561632099194080717
42 66081508669804956232219332712646933257432044311604655234308765707086793612191436147465332129190888397202125402428168866743161860935457363341838063585022759647363624503442323501760249330788709593468424207138596215832241594623133
43 4104537294184173149538808868820537098437015280064640138173194259485314365133058726747764970319877627253754210908789945141817021819837231736703062821460566551799188534625110635179550809459395929070601658686807438629481910585856655656816278273
44 23716015775422767700560702050747703398729354485159928365202613218325647635074992749846776234392589204249798787730019988245933666881862362626257155808723574184699769374242165538325219008483216197687195476617788960129340842015745992517898038835029
45 44123599918129761328184070469116708144736288090920570303775527162217560718317595612454571830598957302231540454477753581254621931131469148013721048087096474091343480638022841343916021420122902171449517120635369030002141373767462922576438549465743559201
46 97380765026739217487047684853744233028979621934209946160634673235401499499333377654049187877329534812428730244986940529968812071743142538634743966362264458764580948739641218298809107433282440735031876012977618636910574686835147900854781013457747251504797
47 5098992839088071065863982594088032852137522670758908057281899069572661001981757867200016179971443623135448479120586192618331634042053783438671466090745190393642769801446392653743589385078728290085977469228601641825585267541102401025157963393332566870777440179457533486177
48 1300469317155930877659283409061063621543931672057647051003974021114965776120058006021478574724456302533212025024457580114920167500313006990129227644285044012852803938456200530730086432458471117928014962187544786823197348339844068316631527176439895525231438434968688692736984690064227921490529309
49 134835259728818360369862472539294559711539143770143212940057981728560475421016049945247304137202927782058170880319804942407644679152524664378105235799310479479325089485302871461646484522143446640723524497940728860950464653868410812096171855773515506958419620396000890990525907195607938740112010091853
50 113665964004241487833684888123193906262275973008984489761004147717744689958951850724098634891289031352846034445000827644100344513615850537229590530569133438653024273440651625497759817226798324264541058410806714133784180434493390813934635869482158258164974583375225963190240217869616889645033889816212173
51 11785114478791471849880066763719813065622962474715135066727857111627777055904479263379670960405846290559652591227443441442309150527243193458109784020430717483268521655184755843654113855559707970880232789209815246366919972941183074131703094282450758550480450259083459789386141480050769500664538977055162915229
52 8375056248993139455049166839161507580700951645259326077476024530190249793122625956172711451179970423221527641010767943444743688189586986881311526079669891181504713074057187888904564000541671421981786662930007521318154320452258888890718832980474892271737110708355492262357711279126593613602544365827073452325051001
53 868342581927330308656845462765788722401328916011617387525478563890235911952098873134430633784392550575707048984509233501005019024843702795560529219989491676855591899851237161896401244457750199949312281410886983877717058231420075641797354057010891266215364727688863656967074634381936753710271267442710943868278896999657
54 2533824184645097323735325375343321470541541577730595625109663462971109753815278809011891077864263807059786204383262926085188036704583453934155452207748705746931932347056262326914313766304601952858984607605510534556079813880931633211735858927208354534429483305119563958142259976601104348721134357138887624042047932445129029157243251977
55 262711959087934561467574819833063462110911851863723713121049507935165240594291724081934147522677376764612843726995885599175288044698818396649473000496184622592382884406620636482559990966983716788308410626407233112276949541209504249860562925811445419079951143275578671398823408823642503948556530411935502104598088884028594834609783562400921
56 2824142295631914763293864287280356229863891221258869441307371103460654473140844470939462887302367579646581933716732534545682043939322339191140819945079036822156251804516840529907002049591212384195496942257830085408288509225393224983284576586457270912473424284308582802509251447194750987233385198585847522649031570015122700246218581731038800834230969
57 544777482666487528222853888257524450442278963418954456846212705775700643522147951010725622108311361065592800618298639936871028481010974066381643508935502346185671204094992157558006753916984468560648803165150632726035829903387747180849218713388161097782935280195421857505143726566683696884914396974032996891493716406739127912595436152368264418424147017291149957
58 3147724200562177990272891786258010970639955961335618676560841809004040645381403753119609953758408526340172709861784087035379816596065875017315133611363061697675493931299793267634942399464648375048239004644189931018957367850629928207999783615595438318035862484132973833748605645197568532500144647348323823474717198778689768644676259245247794559825866391160133524841
59 12924927763860949900906003854776065894055209988425427768791465171697229083052783725997332963162506886533500940759684199152883362200298671206091931979547635398777614442517588753357513096558781692971495986330826211054589464224962186073323109875513812103447920964486512517065538666956663861170783983903347765018667349276080569711430447913844208827447348394029681624546217685433
60 431502358226126834085135270460017194879977837871472077708874071887086396857181755854388392774966591324012535068011791013869640318281025563656462554320007710358262753345068563510465930060321718408669594016645344792502752411840541907981012530843742851549007482376944459280344135373555582928379249400425938417862740336527893620156489784973091915627475164406720375534404778677030593857
61 44739027501439495811566126953014834394954382071096888828954265288295847049673326291326207820189942106570084490573228977448070630158159492478262994839786367609136073592465551712813696665468371957177829373242445741518735935795706797615222544237852473384205115182861429136319313985261261831002634290183302314735946489623377824564946730957617606562744707311366119321210833624636278241620273
62 2778886417420708402274764810004091277545731488544034297200261511976814244628624402226383771604826400873852007125058416129286728322032949747009392558192732632251491828567442222829083671501791409499713748174322946828345959797640846977216066991214608941019303291296930339881506599452310735376873225169954962948924773272100557253928925907522167049201159586558861259544538239559992977984315424186346981133
63 1855503528420852856140208240440026622893325210148468534618982754105159621512364430451397757991127012359513786709227110017522855390739152953809021660889706346033893267602817658995759884787951745535260358455929318891934048918855980535835174174152585270244567038860047497856423580687133600258213093293425780887990218690325700835946455830526195866772767624728836195055037792346802155462590273367572919916639287286550733015808793
64 61946508548325131704257282988143419318258299887917891929596861424104120212250705166079784797090401436575600065992559078084501699649206921978635266167471218268221631401991893005426672516067955185503793357320761051452058806687247302151793305120768444297986111829610883385308658307276156406226992665666711429114412535289274458450949467253842914483808958167373461689063699043159161497220653648818707024882874244508401046673141281357217
65 357926915671123544904010605143197915943142950645618589392142115972129535439469670086451039055993453988564376595875372309152557620224949168044352297616545207202784385837805482485050604859742425638538741927298060612278658405084311481356041812561728600758710370528891809818533876755143230244127799454587623144206612745517311642408791840994797956235882737998798479129703161776826369953205761285676650593549572677986197331497359575347922781
66 2068101656801243294130241572260114570176060650572084321589905216490103031665135541508808937585745380055523531395367835209724399845158056643753345596993132039746469913149208675806729389452919219271521665352134836896985036812518345052027907441188362734415384222929825047520605354582559277074414019021614620860514379329186491380563540806318475337288015976348099445037963179682803722430461391487986038310822406050530003672990696953219016471401
67 64873001648983071306612730024838100991030282245671270528098334571466143141265192324830959051539228531615587331407225364653458269956642314742188554023362189879373818756223436915124838336236176825109564253701980504166802977509320011226299905637516793515629351495201195265545633559928347484184178212064856109678040025932217693171650807332789030390914119354719998380310160715223407663413301901101098875656896874591404149867414026842365412817856871884388940314533540521
68 697381986102003311443920640928158685493881946603371305837429722572065852715267523592474900506080438952869750785411810504445462340521885456685896773875519858609083247162153809251979455275116147238712012662885042632692678385949660748706480575621058716771323963193787755661987905500583727951932322211517730424419485134578462944560485270521085882375593858639658202374449907443169345436742671760187125377679590688297560755766440820107397706877428094440814083751008806552857850569
69 777285959735330482720493525109665588224322420773313012660687089658028144409995535363466989358857097534722193911042573345426111991975900321736485917393728851380099517066492875943686051001632601128271956294254274532269454933727646292398280787980805955023026851104583232111364982025982324775783332277900449332641054108129888139849919327905491784013561351313853986038963370179302051155170483989430112077962105972097551266589816504095652623522364269431553346039950549239337216352657894669624441
70 95599853231642818235778590936374757131154459062879769224949242600958556241261314648479111747528307070278681176634396323700431070498782317141348313753783375024536720764162948965093433900478499562228625770880200507423764364704320345337166518707026594221371265647175330638440551277543647073586660628535707295850364310254725785116371975958964137690545967401046137204572810410388159572040301166759569697958831856334715070483418539082154072050882837011129863904974013919395269151129716961402023649
71 177863335737713616029130002020580677967107083226452960415838753843145763222403234110108874850182845439237484772201180870150250152600300242281785411325919844691464859779443448362153833994762653635983519412286070069658187703706279793428472704011425955134274437309509500732690516229126449101094678035076036166514896499443910356081229492701151258554212771255579188868608669640722755369659321778115565232250344276626207997402367714861502632660497028755817497969717762380810252389835142093810232565282581
72 5938017621064241778775000371915863572233583788592672865800222157658154597135623958661751490959548803913699885803769618377133643869112095696843776108708118871023873691373433969332790620372884935982178607503290246455426185649244440993625242911229325812717055865401472249130774950986639985760988901467495377656779798101557204743740195534791049802118532926617235407411706589977758744012396290602127294554121016560433953489525735793335554826492207579221673749754815160364732878314071932302739901215468893407997
73 20554167768398175688773766605656999357986154712222665645290263068678392638738608419124849587973244234344989797611191284186984801348208973825054995093621851845950978826567695452677024149000766548279000229868671497969589831997445321937911684584066416439574072378336453593429471296838756554495525161014233881167801282552935020465055399944978188902802243979277726019410783598824325911151370771218775634513026260887929802587438379407207508964949818424843646887919794082534416995590473380993894280125697358758751611338931157
74 22909203763235084975022189979349311645336893351625005475348128397092367910008329163692853845585691192984642181170504717995752961709724344128095525891819881504939302223005814397977488825556081114064549168554166217903616842745813875855443371733381699542536864652013559101433604250441375738476486810719464911534661193516582641118524384284973509887541696790626864159469050212051299810945413234569391103403381365369128332552044640522458529980517456042220641146057569038050849519546933759902670439656005749433181810906302290612614448344549
75 79299127695340070458435632917899993198180737479245453218556813203832591930786147306992359306395133838760651042309805176829254649389688339009021998982027783377735904162801443971810125714698794416448963178472379726840276885877646787770052467898499354648271686401667073055150162338379474086887947324911180434255505333427583144620862944256791612035584521968695440697588711238944436286059330013573776826452369151677920532147007075471173604701530563483837262125796054544768554129218774189274775022588108994290399244684249252629281074244818670374928509
76 6931045335155346629082031690808799235913437132558939152282293647458936283968893224503415320086151529888132633335955531270298524474430571805174314992137509568809935796204481736705020171764097570201607160549703357437684116978150664656658355791975503355984200780663800464448938992695485744954207469013476074070888463435352569867857854618824811383211447017028046529506590261334372302748207884973037585221867488175109925307919398991010901587901765004176177240493209325908267839704867129578851687407509880177632871852036511140031846929366347608577863078948973
77 231394903068945553411841444512167566219936389021951166846525552834472544886870023575631424252343243458916642523523303829201717050953903169731307730787997298746056926252239863168165575709883095112594728008769622014469882990057061778762089093828031113766402386121229341344572918368026350338478826112913903838043861147352519004423518797294867435898548807026829129003197195036801233581407789815562084969463720156101873151653637884751928100568150678918300373444624289378075696182549386626158777409689687117262522645352465401170466851202248952349340367631255509019397
78 7725184092319405812255053608979437547474559560760307981963173742645612950012166375482819457832893840255267438989487243776945822674773156023649098390565566859560364733474662153574824963285060612346624982188502102379324574426700765891276977155908621579509633810626771763262045385479075040541918365322849567146507619297133329484574987127420118642235356488542888826139100229866080054472907685616965447005622713142959834028697291998401311761793079623277325026389089108759421241191408843173499655730590158049888979036597869180447313862527980276540361321005528604803033365981
79 14372689553387917661829645671564334144347634506448917723663290089702222530009397342095721197748390703442578832440606734797476053095767644629443572915711792647722348302386453121454440843797863921561581124399573134833792671117667661197245544556688422949193607193895988306702702760603047336208386100938317422813175407356709232675779685357629997245797294804250463809150187026942349354902182628605422407739419382801150894021953277500195893045355811369520046888338772777218694864406890501694863448727599353830662539700881454734823358742184362414868465995609763288002569665002250249
80 2772494022752353129311999516551105272719070248360991957801980504336306594687436017498696264425876767393985846681128390256041762218541632908175482776108256429311677736109371270184769596826777895935958903512636916295340474057391405431268373127179267753340727596734843549460861840483056119913044702369519958019111688351367232164074007351126643126864923680486347576504785542289545702114168642241550103217894742159552912218511601915088667311786561995960272345317505673866816303259830467811163247868971930892001627693060349569704342079750842978691331751277846037180093962034875745089191741077
81 122379535937167560488966629889649013078430497425111261868504316092702254808936782810155109584571473915085886455264346333276750760367226345795046287419645639499503466152258156790825129555374122776144926806083836378287185694003052788945576273963856012092675626115659901734694219178865266283529387360469044445469010520054038581166425660439163745766798457822955774413603071744108229642859508604313150516654517921471088491500144754125668639190859142505452589427807107981815656636073796882379180869551380996031551090629776258431214719408867498884555426990120171016912898026023463309658400933651490858617697241277
82 39405830507431704237506759339870725012091952941787967779312318428722735567401005645962165395475717095116047531121322823894542732584961023398522726217561343624075797450386184624467866442700192328524042015282059723823413627199902627971666510359184728867563098804711150863885045627482032494343327866608960404280858274796628518766480557892753503426680843325528561503543995711881496039773751515581555847343990212647820251055463278665020940747788545889792656779824685466766137547029071861291785965574387515071118713828963291314765113886431246666437907831245529253395715158683456498513139312045946707285671150528309
83 664390460366960072280217847866028384244163512452783259405579765542621214161219257396449810982999820391132226802809465132446349331994409434926019045342723749188530316994678473551320635101099619382973181622585687336939784373527897555489486841726131733814340129175622450421605101025897173235990662770203756438786517530547101123748849140252686120104032647025145598956675902135010566909783124959436469825558314289701354227151784602865710780624675107056569822820542846660321813838896275819753281371491809004412219124856375121694811728724213667814577326618521478357661859018967313354840178403197559969056510791709859144173304364898001
84 3838847965014057798905531512538450874413650926284048955799288953248823326172366750416314650171558764200508655446013112556295049788852537130336265578012593978054635915167930238883966179804278265696920180033602773596314251081120736616535723620009343010459230606150610514333225598685827764793103974388026238121388105930652429404827148566748288105475148760085752580411996236080022308561421109214455374594393837806800465558970925095826979380018391066741546791679486397336146956630868655901640510599807082567025643862693725653098896016936905150671225270039002412747217648566654562851918833419806763366610605681005862505530194487751406181
85 41267451021778077465107058727766242415529246574890045612945659558930270046512320950757557067501919088575433093116002738029627400966939409169396880377853432306138125851183622729137170097362379285164197404291984414299904645042908485775952894323207843740044248828668252816836275488460076135676575150527143133119561628745231641299854581933369014158829215091483203650825466668702228815927920501593353078669440192484715218245634004795375840639941962122242500294951242395195571552243175333564144730279393049864008955213171775827616083747436186446825448245652646402344527224886780564057484226758130822657510036572914122184524771471006369202485454853
86 24722280806007370498174989226798587735758641417906442809211043778130216126941587474321727556457064601795492895095847654290681122852666397549815623810037003173321356305891229326656610877148221980261397069524043732337404056144304548493213114830989579481719183467471922092020695668298210527413686060440719583320569486278306073699471615233582592333442490429076028195052015859907479136421114294878913984473818783187166934899204750062759235858492150551083173061529001600493291462545354756838165647929859601339288488538432651408066246624891245757790130515058098768851809664147316545735007648439505427486990187959966074549714487207591631344567136120905574009
87 85575008316168160441216182933299109136168546085190252116849938193252512672721553197094696196225707374283255312808359235432523763299182045578136167195505579376352966115204233352640677604129926037325649227597832021612237405961704971151802882286774716581421465327458938529578320131946939394805226631284706312569803963853647773463442380012363465087789952476021966085849218082882339597430688678246814287476858967795633409764182885227434307852166248086658324753847231511377876926527817385262934112106958479576621531292433961192034638753020435166741160935613257553939548686666867140435866733415969753566132307014891670838742874332938177331931505317065781193553246779969
88 296213852830794780776074586948111504381785168251142315697680807419252638613991301130506478566510456243304058182922423494921657397976650987448567492755273692379937324701731440927212562853187220342712114524755320896155211258674934563629158153692297265434190548009255394218983703434526353043496174194030769468152115625629818753706104486617439197398691524970873133499903255487278720493273616537870245302318649916556835675388452258896789382153937277733342355292717866475442179416257817403181056242150681548339364329438960717325714856178803734634152772533845274992736730988693103463099226130767703521674842892315698696949180533901229506598607583783600934052141264559291638790937929
89 551105280763828815912503048633376990855200310880544585420142349364324087649551388096987476120435646928345151496591727807018947468618458199242628169347048039069798784193150798940881348580249437564201509583822408431820814132674587470899945795817990371483337231003266963564464617495354530100959112980500543612290099052326225535161893572796363012170422074512333250762132785439881993463354894974134848254947714520334288047126800239774206771619540511319834987918398243783556048930526663072580350710471616333649456853370674747093857260291536023938133868651042735578488719777914103542324617410936992978405801278616428499113611260173292632928515698245718193375849191717530485016221732382341
90 126107286966434547227852135945559662940707538132513773193415063164240372734675413572186850998225993530247930386227875561167650091967863894851748722582468165494091156617668563482017021109140584166960819041467092090773411828158136882828510433704151906046714953165216244456324092791426058078962608479794868839109755072572047758819771034411520537780630911139261631455683311869634868578830993535574049881955878115902231589186833004896587930264309078199177605622872819453195766736428128393402634221681804097706759964478140285674297998416903534577113248319887142698595127427483999729278558590157673983208445770854264635513582738108714534634181933404445775346550307714445682490634849232142321712201
91 1907624921604685850233176258420256531447355780914820306162428314947046151517828839835927676134435173629418170811028119388025982204807456103059253361475120760933953652463451755081203700492371675924003514822380416364751422632671342815549917225988914344188786542903907319250669416494200628283698979299061014726133882447575664533067164892226976141397891981010530556921064410458897136811659521204233927970643596348713864359436447726502492851663622872040738590563396852785276433522165755734325153924841528865764583303056392448086641549891942782636192354003190078837120737611887939546185034553633628924394014127425375185172416920250326628151681635168939765319843116664701647041725199585140186825646381
92 4692511325863986595171879664916519953620294211419567500576979723184347065924964367933122717671420502436048919672713518838334220376119443935213626820815968585615306080340170610858510230168561485247977291648555110000019084014580466524554273493436741559883638001431874694544222542556578797667638282135556770845176435806411538584965705364297438604223396458575104123486135502145763544796953357111578951520664256815414377459161262625615868736200742560799711279979780281381775470972606019970134818466372200673923970508623124452740368948200998009343481321572167286109327383300784690104858675657542748359342327557671418301775833317468685247173453064527528270815377807732386976960920721046164685260494654881095145100910113
93 42524481307467675693684629901757585979601241654410739202209368315526278962433775411294436840085293748516191623801399866213220425890851785365435121470687410993409573466799413606749212513923243034626811327649610467134780240742511675144104788255019568324574603325639824063868832367732362334428680164522286124175445880271445821857864970574004425147329102154220425415969859622594370371059600449945919745373566930289597328491653161122610445799691017786367299713329850615450198337275067104272760429979606501036966321095687974589499031724352299856795277478613777452552817867046467965356783560010906139801753534755698565608077322516722906330704333412652143317271767993327727228312643620182305065463810555617989970359202366924510689769
94 457136350690568012104155596153080467872863182052411370607471054799356227524635363139805988747668361059543906212294689211527639180097866283189542987163510543787999997575938442783716590702387614841241148870277973493234250645008876624110875203207164039747058309529978929318420969042329662751171898013242685254984876574606272589194172922184781085155585803754444197840117966932026839002408140455983285477521443977027010702707646936742304460579176191166655308132888852771464744407293307006563170577255247823576284579064613950565709386692816920984329517202297884293596830316649391443436724984448296298818102074497469190918069259383182752186465475055144518301719216511667192029611632334527014767395533841817905711528773215496161852134947865097
95 273858766378412039668525050398868590712271150313322635577094205431699121947497370927471135752908692486466136489709002950636085344641363471813783390884542310094689818338442619720327722706543150565233264133933603552477593401342841629061353872553556607768786711808426300025610614217517874844269099024772501883182454917297206504029595214243435426284491887297874951854257150436951017344481312880843858292460093375622212613136140563236063450827383640065773571729121296147850425493044277062389098794675183764956145514423932511042714660475454633631629592131661694053469049991144469142657048998378855507317011730052723593713827995613430019647074063378281280056400247419048144460612826182624974751640760072100075153658354874929684535489230763041440382541
96 3492258764784443125892967092838694745639629441817865867805941451916459889567445362117296080746895758351759364658357959315869071379207845358064356960113121348837419838326908150545203999932918946257401513867360204182396514019310907356216033750814824068313000232946879382769319502355059969553479402392465555883267801026391833429199435472504928650158429644459365122184503951748874023533089333854226311551188194466026379291458637938875515885133137607713664458553290380633205830773064286396532025387755297121469459219223057924700077528712672068749884488351400955926169849618895917808843368852169644245225056032300487785374106975938805350380735341548211598159288957585306110635584281732350733236982347238019467173819928441423923792233110438929655898236749613
97 5477250289712696467251488104185948397522156102658084748100878179631874627961841211788357106532537744051792519142209730047999242823528702576368851428068666073939454763274114729137191614902576660986693859879293177045068397192712532984240963213737010110356115236625962787888351555065372217826193914485816953130832175299035073261934502309950622841910426536606867301214533460051857671893193622516056848656315381080053003061445693902069244623789031434162725400871825715335577469496947799011016900746549588818471319174210240494690646600408682081912774038294098125295208837321896046208780581475115725005272370733187035623843284236995405020666361190364663256770801144103991760988135238482523055841006363409879302025833289882937513150898820214988708655473029818827987417
98 632959687263928206013346875300852063587152571381331294222566767131809005613793589809775831737362879918393399273171298481476602823784153179739671218728236570763269758840794929043177759887564456122904464512281121455643849010839996791638481132193608334925867811896280969879151316774069387165333848290785732626335868770198912099296603916760205684914031475787625782799909108737739671608180691624790512725083659011460298834615107096455566682418846741524749696967868919807118717550920979561791694051439427995794796556434683618696426944733472261529854197988579857841682331304279881927725556041671434109602233052080511176764390199659509100723025602424232237372876581660411926115399789959328327895591212823422402339634316671320871907034736079427594601796572048295684227802790464689242352153
99 449810902874158106950114573965009071218217925967227167398659939689218969495198275857511006798484392574834358662222870526218275279039928268463322438613751952860648727628584080191758547379229348394914792252389643239650331823857040450200730515295441182559923645919082297261298560353645275245756634379789204256084080856307148916648844898750932674857044560233138820595148573630852729742595552761287584702220576673482513320455615459588275520727912327771523691196953962808390203285600146487498081287589090187952265992026461698229820318144851951491911322691900263415751439810958798003137198801070780472330910018172023455087691944539700528292046605516054813219937916602428409369354368715981641284419992494804709216920468190860645622406276579711135251009893896496908296121810193721998042301153661
100 10027115453637984730920764641895713422220432892143554456768269927495773445681234757338768402215637261286973853799118677346327615710668938109794998073506738350255867514820365802439706981983532684429209798103345530504501932227212152732375754822941807945678961520902500719709922799518423949448936950300270233692275838626966465753217190380145055453508096238066179144317782026224614362745198359752957448861463806387412991625116422667231256561565353514387290974759575838526640481889711921274562593758954392853544352581341678045947975809861816542086845542028897565561404596404054200432047973447851738115395829998574025755598417847367915222842542962430687514033766235547008164476629593659834389922938021792724034065223239166112325757588643329336882125042302127752924514817079613369642791871131787988505505492318761724056212689
101 48840545226004158414741314571956632383340478751954956875164529150814436145842644701109947303418718666748113563107140030238777662761002712919931374939994290932837088148180467497951814224489705547899015929476539446087074717045610650692746868980272847228954523500626067194214101696902477758779016530137361856419147808095408807903024348271807932074285446558410751865071942355338549490219151044849460863619320369809714867210619505310060706250465808958984419826585813909385813890686427353224899834843878242606061259074016627597429410421617957199861957120859907423125903288196427311181721969178498371441109378516478667325497552518187674839824103615198565386794705713715496052410176686562442242035875187123258348411130421488170021756442538309557842960724625466037471955208977096771207366827443013979614167779276706327466716528649037
102 17528400370638550244685116521692455300632502105254745993604176760584384133721089921617167891802449158393389144647079319926624240484432761115527605000124321154493082970821177619368232006120085428350895450539512268915326703483814026864755022039318232332526586103777003980440171959454714652850358662460035227148443433510839866525044581180463680097526633871606725686733584223769205167541794243733341820224948322835300167751414665756699226664680397164522161324875868577212411045857050413782711916434012959902454038747100034992878170958090431038005428783776753043935377875313638177753715255700375623656280831398009830631938153419328808904004260740989988233198822341798137918193279336497921195833090936409015469425503543128745191528192143445026515258888550205608703157698282208299310309908869514562850487913094658614071871539639848758532086412124293
103 415863936772204243495900453063910585176215452365387873043205590058164491173250843006120486988433185995271103063206404733045813132608684820463412949665858743283172885790749523878180289355866309675767248556601814580757199488926074588805510067424419958247853881815177785357152874902421338183911761713841399821349219919751554840846652397569751475597843799562154893206641871519584352788687884769285573219443516414954777901179388139330166578184575488493308221499617413182197911271673716413559829650224896225571475340014215321788427629668682567169505495987181596221977830711701357908124838315634218554330645075386508401196118945790429586375645023473725811576957644761869542340254986372804996739187012799628847163880263315849210300721288911960172413687334653452177335468788620416001660155395349080725203325915048262848058843557408660907417722474189145126109178809
104 249133512427226938607938569213475378263663794187416023940457699781379398568711248512537034282448984866602410917027289567201838907311739129431679923673592861968982858757394043323693171593652473468242434641806235506050613983150140848520965336263996852916671030911006353210989495913256439710454146500487733042933126391522598015040169509618403980022198407040127030064380798371716439543794900838319431546459389105477622173352307547620582768897969554298514417344000723821092136304229774750561333052145855549357121828612662161047618390023215871487352544985111668640287078642980134690150867767920563065202536887805457504128163190753165868084473373313617626347709481394681059596318766522642713657596408474552955333434508345937041333474110137748618088051617254765369009676980097268830166925265546466068766464111648335923828097655747108230735646045716527041863893371669674053
105 3768642626017202422833501136379429453411795212494761392101477987646343505860570879647807618917463816193021378648951020130850131584171438213825087922641758828965689857276287453958118700646992845057838199149598809357192282893544967470688700152998464044032469527826057989836530110653588726720481076598266244588019388822120896318332156895963209191047916527418641461474091425242279971183612240141701008320910569553369565702769221452743068665768055126697650936301242712367959396095143203446902994703307039489892371113172979630464620960809640632146202913301995504893524511157266938854002550857808030015396098956541151762440261136720418079021308207315759457858544695392315942414845497575446704567546081730327870990079835205965162508887841521592875504997872869546017308333199232805902699883614140299012764497203297867371427002516261307189503605325046154925927590762496850936273
106 89411613473201252741426844861269831288050935720868873249753464216112331402742344355542473539180460601969840981417276030382262944244889859773615461287930287456212113813493370325731513640082790989522192511868090094467963037082419478867537156948746376943660802814658939977395421338244180298734131635759008772586636154599892358001872712819962154419100623207387387134660226341552141346657560396457447879327944874121575246327237555725691408907433993788065181796645597815977291368339358104916844575046923147284347969628202784731808735539043162190997322735311174514052214429991262008038587826124685083092622806399606016408363828443807940537662767312365994289022014998668012150245176296123728065060882072715957404846167305678236385928535156536494882840144294337031724732886327154714214472332257901320869394648317629642145913056123400504835253872690955362697971723999051836604299665738262797
107 45154577805930401602253560278498006317714891078987348444917616837251281681034347480839622922392286665751146532725544076042699490607470995331259530860693311055209273521556249042728424691850096222243324778083518859515372159860626027543890531441234182665249242275480068208251387784792089259066308964767229624215205621522080768131119102276746008151686331312418525466042415725691164056895177732082045970465843764005424163305731028473576199139519675897422567583369263297044738272263325087866589892757533503930561266944019390716057484795892743350639324777300919275660156768214357850680399801821040850261690222078921403589188268432247911421728789635788042810398485981216203568406820432753414732340227983084368357444699362954145804497118518653854328241290206353600335037072217075755262442656305614136827287085790993438872924204901912428028042720433900062900294257960355474309989943539123475388521730593
108 2804697597533366475156911484990075046234377817986358642780842545978851946969238342197267145628072372514911292400792348334568074125351515751138289064824949352799123233013748019038288054787248619468525520807266784144882807793647108945851279428861966407471704626599683732138700163157225545747182632360930119670513758362826172435731770624584197553858438605995382755757071516963167137923586312571935725391061132803692099346063796940728095319975010844548188602729280675446972031117524323457891341338484033092800457215511747548337405656813111920437184051596430903859115250045592970007415866119287771523237426551166635683144391776358643267792338929632169564049210834149615208514995519876347987212640260766226948074157148330524076745968683202526839944442820184679119533158809907110691813336753547800441511387980874922016518259842774255910578382274430380303952097236737140885432548877114539655864645959659650160999061
109 3708251465143903236737312891938387983478132051671999126105970541837365515650245215951429033224599177831435081766910255250549838234929814944451637836143969134707671021424450146382830681993759440373306265564256326733048928901890960065271525191107826313159993450231256793209367132889334900641657826735622111923246826937180455400840172637391470612629685807293610267097061024505008655485316817051503063192813017903272924924960724504358342489059880905073394337309892395560818299073238649334283653517649425303295395510015487724776581553005462472313442326433518094531998206170365008434025639249448924692627367593420670693046685544793231123804367082987787916030723839040310712809996732925552672534457740038416102207927306624446834888400424492784355940710819647183888031896032574726694686592400639539547801733447936216232182536369540910477245033383883010706050426933979299114137686592231922618194378083920067720695624699175320277
110 384478928373284551025656111977036418172600874043329672830311605235659223389177459170299845805466981631601205303913324054449098920436596340758348981921712948890231278174227373697592630659961168091092441619820149114142059110400411028016041425498800969403060524152040005231069330685206370798418566946231892042423526707356159139121937163427114266546264941069677896808400705974019194591874517165103518384202624064338477609833909607786746495109109182049300963271208720675912996833128547595930312634781646449040064408816908329396235390245896772547380699627317607269053851214597931138765645915278468211543955529593928343940140877921247337457188289249973695248056111476656045993157214852343982208635082983334263260810110195301347616350538828527732074101209905717162689263494427818302919213671870978437706043928896249301146971066985468332873666470762366557947885298053662564308156005390844299569625430303560351986238970632403304473221
111 230331551765117668237826313805998846382478690596657245273435616416759523620446105021766350365419450775268041623632170490037315875469611894166870304819291539919435779303628263420208429178925648153490070434012415381845501374694070731075786138606962205886631960937551223615466225711554446181497173341766306442421128546499592610530958266050936617406479394327709222129046761754568044548472576517537313246942221937438391559795865585613584465695522103965716353007911213114214196338426950126096287836943110499482645041403984001990081389518887774890297640821220760567820993299819666109850380537022961542909878279587920793543767901824191115637874764280621901134033177195889725317335193617097151509637839992176889778329467970633316717069457676561334959257599837326092444402487199483947954041527936119305216898195179978711577915748922324214671569806294449828935426589008472785836590445763346858358733643254138299147597297212906256500390807870817
112 44430991718563517256921461246124495351598721469118817770176445429027374625636660520689092079252390523376085369053749229741204387586568369632881710890301852254701930943500904317366827732622283159374453440075744663122408024219703733227436747344356654658115498515565982762287709972237882068725544760710264060932003988317752189293465160370462702318194343883299626808635185245682258145794417930154589048246735607823600036022515284879067438875928271173525750721592803049092772025595911093836911721866580802986160317990308660890112094869447364223173276520955144904040827219988917467018081563049558654972473452154300425999199139787191208878103891188390526374017511667586993868662540497625874171705496991648895903960632849456218891627828709584250101540369669831724880695907485279320565660121482188095166252836285900792860240204783965965490065772867405149137860641031674424758404256380465673342696887663174058013790333971124382726587101767283868443638597
113 216416562719380830519885390804010623116087692698659354760347532682723087287851946047918373762483820500373651088049028731671244004497484895272687348521621299883889361989435537346489491513099359098298688306824793953431437676080780135949542417280203299773530852514610988712444261080089424757574064714985166193797826441034563248929534138168213702458839429798953893990276298846742180161307226125390721956506949584182193093262481597564292795803393447650153336401386482694687032370659996838111024779677262151497847611208423800597787087430983071929264861969101262928583963355314989338454921665335065329068736709518373389402596575858901236020671174367610216771784001406411911810816325882690762019947194081212121962892668737382939162206146437461615440850483885672079283043462614057386586558571415432024895574006094767632090633132424999627567955341016111805676481436665204708896428898880325804749284106591805369904622091906723377611218560387184378948782125589049
114 1250454861937309125871769052369497103689652625087104889503909796917982990589706786591274951480408590523006652150157132988100026217131730877317437521738160354278429843217109570381793112539390311146585546336463181601137506551854671729585853510723587811043907483415279961065164589951143212287032887518849558897205609821556934335807888990611306315524500783453791523217483738592973178280287966829144660839045010276562368939157801828649145590618582317653293713516522799866306080447232867920575359538611326278463208616558950572336164035725789598201866985461404719413034136569377474881324904112535629368859217348561235705320869456538612963947712541962451339168781687892731573328375422233236835389589785352382870433832746034604324944464571693373742540774793330162870590117056878048199838457568228364679291267675278312427220366357404181448731989182048815717038137427877033557209210968865632075901823533034716707914942553113625294964340354697770267972060835840575853
115 144504537219352517554411173503033983410843979444660521025762681992167876876346711894803755621558973516543221960349007902629999179563273523958087365771830218604322176712167750171914391500439799367115046866634819658990320487052363071966067934021581707609168222680555630143815678031897104020901595021257621531012096848069674949941093359716571314974643968004823246586882264686723701018905157865007773085873666069230492918588051917392927074857233689407667206782756350472639029950200860555832388296083501848953104039482958905692357753939036471340485510905171705624096092371353553525418624817292964204633136759017551111592347631540249689901407967628757592410494046443998008107729654067781407652939877990778870916123828622006386086081116131676749150879106117540078416874338499221645635017060264375812575307435579136402583140523174107483169367516705090897029434452324601480413534384460892998370826534077508818175665253510385553644421029233403165328077498971065295833049510173874451117